De thi ky thuat lap trinh HC 2009 dot 2-1

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ố: 01
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)
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) =


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 thì phải nhập lại.

CÂU 2: (2 điểm)
Cho một số tự nhiên n (n ≤ 20000).
Viết chương trình con tính tổng các chữ số của n.
#include #include main() {     int n, S;     cout << "Nhap n: "; cin >> n;     S = 0;     while(n > 0)     {         S = S + n % 10;         n = n / 10;     }     cout << "Tong cac chu so cua n la: " << S;     getch(); }
Giả sử trong cách biểu diễn thập phân của n có dạng akak-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 .
Viết chương trình con tính trung bình cộng của dãy số thực.
Viết chương trình con tạo ra một dãy số thực bi (i = 0, 1, …, n-1) sao cho tối ưu nhất (ít số vòng lặp nhất) trong đó bi =
.

CÂU 4: (2 điểm)
Cho một bàn cờ quốc tế 8x8 ô vuông, mỗi ô đượ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.

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).
Viết chương trình con xác định hai ô đó có cùng màu hay không?
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.
Xây dựng cấu trúc dữ liệu chứa thông tin quyển sách.
Viết chương trình đọc file “sach.dat” và liệt kê tên của những quyển sách có năm xuất bản tương ứng với năm được nhập. Đồng thời cho biết tổng số quyển sách đó.



-------------------------------- 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: ………………………..