TRƯỜNG ĐHSPKT TP.

HCM ĐỀ THI GIỮAKỲ MÔN: KT LẬP TRÌNH

KHOA ĐÀO TẠO CLC Mã môn học: PRTE240385 HK 2 – 2023-2024
NGÀNH CNTT Ngày thi: 30/03/2024 Thời gian: 120 phút
Đề thi gồm 02 trang.
Đề số 01 Sinh viên được sử dụng tài liệu và laptop.

Yêu cầu chung:

 Khi nộp bài, sinh viên CHỈ NỘP 01 Folder (đặt tên dạng MSSV_Hoten) chứa các
tập tin BAI1.CPP và BAI2.CPP, nén lại thành 01 tập tin RAR/ZIP cùng tên. Ở
đầu mỗi tập tin có ghi chú đầy đủ thông tin cá nhân (Họ và tên, MSSV, ngày
sinh). Mọi sai sót về cách đặt tên và nội dung của Folder nộp bài, sinh viên tự
chịu trách nhiệm.

Bài 01 (4đ):

Viết chương trình thực hiện những công việc sau:

a) (1đ) Nhập 1 số nguyên dương n từ bàn phím (0<n<10). Nếu n không thỏa
điều kiện thì yêu cầu nhập lại cho đến khi nào thỏa mới thôi.
b) (2đ) Khai báo và TẠO 1 ma trận vuông cấp n. Giá trị của ma trận có dạng như
sau:
VD: n=5
5 4 3 2 1
4 5 4 3 2
3 4 5 4 3
2 3 4 5 4
1 2 3 4 5
c) (1đ) Hàm ghi nội dung ma trận vuông này vào 1 tập tin văn bản. Dòng đầu
chứa 1 số nguyên – là cấp của ma trận; n dòng tiếp theo, mỗi dòng chứa n số
nguyên – là nội dung của ma trận.

Bài 2 (6đ):

Người ta sử dụng một ma trận cấp NxN (N lẻ) chứa các số nguyên để biểu diễn kiến
trúc của “Cổ Loa thành”. Kiến trúc của “Cổ Loa thành” được cấu tạo theo lớp từ
ngoài vào trong, với 1 lớp “hào sâu” (giá trị âm) xen kẽ với 1 lớp “tường cao” (giá
trị dương). Lớp ngoài cùng của thành luôn là “hào sâu”.

Cho ma trận được lưu trữ trong một tập tin văn bản có tên là INPUT.TXT với cấu
trúc như sau:
- Dòng đầu của tập tin lưu trữ 1 số nguyên dương N quy định kích thước của
ma trận (vuông).
- N dòng tiếp theo, mỗi dòng lưu N số nguyên, ứng với mỗi dòng của ma trận.
Ví dụ về tập tin INPUT.TXT biểu diễn cho “Cổ Loa thành” cấp 5 (3 lớp).
5
-2 -5 -3 -1 -4
-7 12 15 10 -9
-3 17 -23 11 -3
-2 14 10 19 -8
-4 -6 -1 -2 -2

Hãy viết chương trình thực hiện những công việc sau:
a) (1đ) Đọc dữ liệu từ tập tin INPUT.TXT trên vào ma trận cấp NxN.
b) (2đ) Cho biết ma trận đọc được có phải là ma trận biểu diễn kiến trúc
“Cổ Loa thành” hay không.
c) (1đ) Viết hàm tính tổng giá trị lớp thứ k (0 ≤ k ≤ n/2) của thành.
d) (1đ) Viết hàm tìm lớp “hào sâu” có độ sâu trung bình sâu nhất.
e) (1đ) Viết hàm tìm 2 vị trí kề nhau thuộc 2 lớp khác nhau “yếu nhất”, với
ý nghĩa là khoảng cách giữa “hào sâu” và “tường cao” (hoặc ngược lại)
có giá trị nhỏ nhất (dễ vượt qua nhất).

Ghi chú: - CBCT không giải thích đề thi.

- Sinh viên KHÔNG được sử dụng Internet trong khi làm bài thi.

Ngày……. tháng …… năm 2024

DUYỆT CỦA BM GIÁO VIÊN RA ĐỀ

Nguyễn Trần Thi Văn