Đề thi liên thông cao đẳng - đại học môn kỹ thuật lập trình (Đề số 1)

Chia sẻ: Trần Hoàng Liên Sơn Son | Ngày: | Loại File: DOC | Số trang:2

1
1.499
lượt xem
242
download

Đề thi liên thông cao đẳng - đại học môn kỹ thuật lập trình (Đề số 1)

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề thi tham khảo liên thông đại học - cao đẳng của học viện bưu chính viễn thông

Chủ đề:
Lưu

Nội dung Text: Đề thi liên thông cao đẳng - đại học môn kỹ thuật lập trình (Đề số 1)

  1. BỘ GIÁO DỤC VÀ ĐÀO TẠO HỌC VIỆN BƯU CHÍNH VIỄN THÔNG ----------------------------------------------------- ĐỀ THI SỐ 1 - 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 "TUYỂN SINH LIÊN THÔNG ĐẠI HỌC": nhập mã khu vực, mã đối tượng, điểm thi hai môn CTDL và KTLT. Hiện thông báo thí sinh đậu hay rớt. Biết rằng: Khu vực Điểm ưu tiên A 1.75 B 1.25 C 1.0 D 0.5 khác 0.25 Đối tượng Điểm ưu tiên 1 1.5 2 1.0 3 0.75 4 0.5 khác 0.0 Cách xét tuyển: + Thí sinh nếu có ít nhất một môn dưới 5 điểm thì rớt. + Tổng điểm = điểm môn 1 + điểm môn 2 + điểm ưu tiên khu vực + điểm ưu tiên đối tượng. Nếu tổng điểm >= 12 điểm thì đậu, ngược lại rớt. * Câu 2 (0.75đ): Viết hàm tìm số lớn nhất trong mảng chứa các số nguyên, mảng có m hàng, n cột. Hàm trả về số lớn nhất đã tìm được. * Câu 3 (1.5đ): Cho dãy số an như sau: a0 = -1; a1 =1; an = 2an-1 - 3an-2 (n>1). Hãy viết hàm 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: a1,n xn = b1 a2,n-1 xn-1 + a2,n xn = b2 … an,1 x1 + an,2 x2 +…+ an,n-1 xn-1 + an,n xn = bn (các ai,j khác 0).
  2. Chương trình cần viết các hàm sau: hàm nhập hệ phương trình, hàm xuất hệ phương trình, hàm giải hệ phương trình, hàm main. * Câu 5 (1.5đ): Viết chương trình liệt kê các dãy nhị phân chiều dài là n và có số bit 1 là số chẵn. * Câu 6 (2.5 đ): Viết chương trình cộng hai ma trận, biết rằng ma trận được lưu trong file văn bản và ma trận tổng 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 cộng 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 153 312 Hàng đầu có hai số nguyên là số hàng, số cột của ma trận. Các hàm tiếp theo là dữ liệu của ma trận. - Hết -
Đồng bộ tài khoản