BỘ GIÁO DỤC VÀ ĐÀO TẠO HỌC VIỆN BƯU CHÍNH VIỄN THÔNG ĐỀ THI SỐ 2 - LIÊN THÔNG CAO ĐẲNG - ĐẠI HỌC MÔN THI : KỸ THUẬT LẬP TRÌNH THỜI GIAN : 180 PHÚT  * Câu 1 (1.5đ) Viết chương trình "TÍNH TIỀN CƯỚC GỞI THƯ": nhập vào mã nước và trọng lượng thư, hiện ra tiền cước phải trả. Biết rằng trọng luợng thư từ 5 gam trở xuống không tính theo gam và cũng không tính theo nước gởi mà luôn tính 15000đ. Trọng lượng thư trên 5 gam sẽ tính theo bảng giá sau: Nước gởi Gía mỗi gam trên 5g và nhỏ hơn hay bằng 10g Gía mỗi gam trên 10g và nhỏ hơn hay bằng 20g Gía mỗi gam trên 20g Mỹ 5000 3000 2000 Pháp 4000 2500 1000 Đức 3500 1200 500 Nơi khác 2000 500 100 Ví dụ: - Thư gởi đi bất cứ nước nào, nếu trọng luợng thư là 1g, 2g, ,5g thì đều tính tiền cước là 15000đ. - Nếu trọng lượng thư là 7g và gởi đi Mỹ thì tiền cước là: 15000+ 2*5000=25000đ * Câu 2 (0.75đ) Viết hàm tính giá trị trung bình của các số nguyên trong mảng hai chiều có m hàng, n cột. Hàm trả về giá trị trung bình đã tính được. * Câu 3 (1.5đ) Cho dãy số a n như sau: a 0 =0; a 1 =1; a n = a n-1 - 2*a n-2 . (n>1) Hãy viết chương trình tính số hạng thứ n bằng hai cách: a) Sử dụng kỹ thuật đệ qui. b) Không sử dụng kỹ thuật đệ qui. * Câu 4 (2.25đ) Viết chương trình giải hệ phương trình gồm n phương trình và n ẩn, có dạng sau: a 1,1 x 1 + a 1,2 x 2 + … + a 1,n-1 x n-1 + a 1,n x n = b 1 … a n-1,n-1 x n-1 + a n-1,n x n = b n-1 a n,n x n = b n (các a i,j khác 0) * Câu 5 (1.5đ) Viết chương trình liệt kê tất cả các dãy nhị phân chiều dài là n và có số bit 0 là số lẻ. * Câu 6 (2.5đ) Viết chương trình trừ hai ma trận, biết rằng ma trận được lưu trong file văn bản và ma trận hiệu cũng được ghi trong file văn bản. Chương trình cần viết các hàm sau: hàm nhập ma trận ghi vào file; hàm đọc file ma trận, xuất ra màn hình; hàm trừ hai file ma trận, kết qủa lưu vào file ma trận; hàm main. Biết rằng file ma trận có dạng sau: 2 3 1 5 3 3 1 2 Hàng đầu có hai số nguyên là số hàng, số cột của ma trận. Các hàng tiếp theo là dữ liệu của ma trận. - Hết - . BỘ GIÁO DỤC VÀ ĐÀO TẠO HỌC VIỆN BƯU CHÍNH VIỄN THÔNG ĐỀ THI SỐ 2 - LIÊN THÔNG CAO ĐẲNG - ĐẠI HỌC MÔN THI : KỸ THUẬT LẬP TRÌNH THỜI GIAN : 180 PHÚT  *. =1; a n = a n-1 - 2*a n-2 . (n>1) Hãy viết chương trình tính số hạng thứ n bằng hai cách: a) Sử dụng kỹ thuật đệ qui. b) Không sử dụng kỹ thuật đệ qui. *