- Trang Chủ
- Ôn thi ĐH-CĐ
- Đề thi tuyển sinh đại học hệ hoàn chỉnh kiến thức đại học năm 2009 - đợt 2- học viện công nghệ bưu chính viễn thông việt nam
Xem mẫu
- TẬP ĐOÀN BƯU CHÍNH VIỄN THÔNG VIỆT NAM
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN
ĐỀ THI TUYỂN SINH ĐẠI HỌC
THÔNG
CƠ SỞ TẠI TP. HỒ CHÍ MINH HỆ HOÀN CHỈNH KIẾN THỨC ĐẠI HỌC
NĂM 2009_ ĐỢT 2
Đề thi số: 02 Môn : KỸ THUẬT LẬP TRÌNH
(đề thi có 01 trang ) Thời gian làm bài: 180 phút,
(không kể thời gian phát đề)
CÂU 1: (2 điểm)
a) Cho số thực x, viết chương trình tính giá trị của hàm số f(x) sau :
x2 + 4x + 5 nếu x ≤ 2
f(x) =
x4 nếu x > 2
b) Viết chương trình nhập vào đô dài a, b, c của hình kh ối ch ữ nh ật c ủa m ột viên g ạch và
kích thước x, y của hình chữ nhật của một lỗ hổng. Sau đó kiểm tra xem có th ể đ ưa viên
gạch qua lỗ hổng có hình chữ nhật đó không? Các độ dài a, b, c và kích th ước x, y là các
số nguyên dương lớn hơn không. Chương trình cần kiểm tra tính đúng đắn c ủa các s ố
nhập vào nếu số sai thi phải nhập lại.
CÂU 2: (2 điểm)
Cho một số tự nhiên n (n ≤ 20000).
a) Viết chương trình con đếm số chữ số của n.
b) Giả sử trong cách biểu diễn thập phân của n có dạng a kak-1…a1a0 (ai là chữ số của n).
Viết chương trình con tình biểu thức S = ak - ak-1 + … + (-1)k. a0 .
CÂU 3: (2 điểm)
Cho số tự nhiên n và dãy số thực : a0, a1, …, an-1 .
a) Viết chương trình con tính a02 + a12 + … + an-12.
b) Viết chương trình con tạo ra một dãy số thực bi (i = 0, 1, …, n-1) trong đó
b0 = a0 , bi = (ai-1 + ai+1)/2 với i =1, …, n-2, bn-1 = an-1.
CÂU 4: (2 điểm)
Cho một bàn cờ quốc tế 8x8 ô vuông, mỗi ô được được xác định bởi một cặp số (i,j)
nguyên dượng bé hơn hay bằng 8 trong đó i là chỉ số dòng và j là chỉ số cột. Giá trị của một ô là 0
chỉ màu đen hay 1 chỉ màu trắng.
a) Xây dựng cấu trúc dữ liệu cho bàn cờ trên.
Cho hai ô bất kỳ (i,j) và (k,l).
b) Viết chương trình con xác định hai ô đó có nằm trên cùng hàng và có cùng màu không?
c) Nếu trên ô (i,j) đặt một con hậu. Viết chương trình con kiểm tra xem ô (k,l) có bị con hậu
đó khống chế không? Biết rằng con hậu có thể đi và có t ầm ảnh h ưởng theo ph ương
thẳng đứng, ngang hoặc chéo.
CÂU 5: (2 điểm)
Cho tập tin “sach.dat” chứa thông tin về các quyển sách. Thông tin về quyển sách bao
gồm:
tên tác giả, tên quyển sách và năm xuất bản.
a) Xây dựng cấu trúc dữ liệu chứa thông tin quyển sách.
b) Viết chương trình đọc file “sach.dat” và liệt kê thông tin quyển sách mà tên của nó chứa
từ được nhập. Việc tìm kiếm không phân biệt chữ thường và chữ hoa.
Ví dụ tìm thông tin các quyển sách có chứa từ “tin học”.
-------------------------------- HẾT ------------------------------------
Cán bộ coi thi không giải thích gì thêm
- Họ và tên thí sinh: ………………………… Số báo danh: ………………………..
nguon tai.lieu . vn
