TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐHQG TPHCM Khoa Khoa học và Kỹ thuật Máy tính 1 Kỹ Thuật Lập Trình Bài kiểm tra thực hành cuối kỳ Thời gian 90 phút Lưu ý • Sinh viên nộp source code của từng[.]
TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐHQG TPHCM Khoa Khoa học và Kỹ thuật Máy tính Kỹ Thuật Lập Trình Bài kiểm tra thực hành cuối kỳ Thời gian: 90 phút Lưu ý: • Sinh viên nộp source code câu riêng biệt theo định dạng -Cau1.cpp Ví dụ: 515010101-BINH-Cau1.cpp 515010101-BINH-Cau2.cpp … • Sinh viên sử dụng tài liệu, internet Không sử dụng công cụ trao đổi, liên lạc (facebook, email…) lúc làm • Sinh viên nộp qua email: anle@hcmut.edu.vn Source code gửi mail nén theo định dạng MSSV.zip Subject: KTLT-MSSV-Ca1 Câu 1: (3.5đ) a (0.5đ) Đề xuất cấu trúc liệu (dùng struct class) để lưu thông tin Thí sinh gồm: mã số (chuỗi), tên (chuỗi), điểm 1, điểm điểm (số thực) b (1đ) Xây dựng hàm nhận vào mảng N thí sinh số thực TH1 Hàm tính trả m với m số lượng thí sinh thỗ mãn: điểm trung bình lớn TH1 c (1đ) Xây dựng hàm hàm nhận vào mảng N thí sinh, hàm tính trả biểu đồ tần suất thí sinh có điểm rơi vào khoảng: [0, 0.25), [0.25, 0.5), …, [9.75, 10] – biểu đồ BTL01 Khi gọi hàm này, bên gọi phải tạo sẵn mảng để chứa biểu đồ d (1đ) Xây dựng chương trình, hàm main: i ii iii Cho phép người dùng nhập vào giá trị N (giả sử N hợp lệ: số nguyên > < 1000, sinh viên không cần kiểm tra N) Khai báo cấp phát động cho mảng N Thí sinh Thực việc gán giá trị ngẫu nhiên cho điểm N thí sinh Gọi hàm câu (b) (c) in điểm kết để kiểm tra tính đắn chúng iv Giải phóng tất vùng nhớ cấp phát động TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐHQG TPHCM Khoa Khoa học và Kỹ thuật Máy tính Câu 2: (1.5đ) – PHẢI viết đệ quy Xây dựng hàm nhận vào hai tham số: (a) trỏ đến phần tử mảng số nguyên (b) số lượng phần tử có mảng Hàm in giá trị số có dạng bình phương có mảng, ví dụ sau Ví dụ: mảng: 4, 2, 13, 25, 37 (có phần tử): hàm in là: 4, 2, 25 Câu 3: (1.5đ) – PHẢI viết đệ quy Xây dựng hàm tính tổng ký tự số có chuỗi, ví dụ: Ví dụ: chuỗi nhập: “A22B,45”, giá trị trả 13, vì: 2+2+4+5 = 13 Câu (2đ): a (0.5đ) Đề xuất cấu trúc liệu để lưu mảng chiều (dùng struct class), gọi tên kiểu Matrix b (1đ) Xây dựng hàm nhận vào mảng chiều, gọi A, có N hàng N cột (Ma trận vuông, N bất kỳ) Sinh viên truyền vào N với trỏ đến phần tử truyền vào đối tượng Matrix – tuỳ cách dùng class hay struct Hàm tính trả ma trận vng kích thước N, gọi B Các phần tử nằm bên bên đường chéo 0, ví dụ: A = 1, 2, 4, 3, 14, 12, 17 5, 6, 5, 22, 3, 32, 15, 21 B = 1, 0, 0, 0, 14, 10, 0, 0, 5, 0, 0, 0, 0, 21 c (0.5đ) Viết chương trình, hàm main: i ii iii Khai báo khởi động mảng chiều có N=4, phần tử khởi động có giá trị tuỳ ý Gọi hàm câu (b) để tính ma trận kết quả; in ma trận kết Giải phóng vùng nhớ xin TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐHQG TPHCM Khoa Khoa học và Kỹ thuật Máy tính Câu 5: (1.5đ) Xây dựng lớp String cho phép người lập trình thực cơng việc đoạn chương trình sau: int main(){ String str1(“THI KIEM TRA”); String str2 = str.toLower(); cout