Đề 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 pot

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 THÔNG ĐỀ THI TUYỂN SINH ĐẠI HỌC
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 :
f(x) =
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
k
a
k-1
…a
1
a
0
(a
i
là chữ số của n). Viết

chương trình con tình biểu thức S = a
k
-

a
k-1
+ … + (-1)
k
. a
0
.
CÂU 3: (2 điểm)
Cho số tự nhiên n và dãy số thực : a
0
, a
1, …,
a
n-1
.
a) Viết chương trình con tính a
0
2
+ a
1
2
+
…
+ a
n-1
2

.
b) Viết chương trình con tạo ra một dãy số thực b
i
(i = 0, 1, …, n-1) trong đó
b
0
= a
0
, b
i
= (a
i-1
+ a
i+1
)/2 với i =1, …, n-2, b
n-1
= a
n-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: ………………………
x
2

+ 4x + 5 nếu x ≤ 2
x
4
nếu x > 2