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 . 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. 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). 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,