Final term lab exam

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 Câu 1 (3 5đ) a (0 5đ) Đề xuất một cấu trúc[.]

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 Câu 1: (3.5đ) a (0.5đ) Đề xuất cấu trúc liệu (dùng struct class) để lưu đa thức có bậc khơng âm (bậc 0, 1, 2, …) Gợi ý: dùng mảng để lưu hệ số, kể hệ số b (1đ) Xây dựng hàm nhận vào hai đa thức (P1 P2) có bậc M N trả đa thức (P3) Hàm nhân hai đa thức P1 P2 để tạo P3, trả P3 c (1đ) Xây dựng hàm nhận vào đa thức Hàm in đa thức theo định dạng ví dụ sau: P(x) = 3x^4 + 2x + (Nghĩa khơng in thành phần có hệ số 0, bậc in giảm dần) d (1đ) Xây dựng chương trình, hàm main: i Cho phép người dùng nhập vào giá trị M N (giả sử M N hợp lệ: số nguyên > < 5, sinh viên không cần kiểm tra M N) Khai báo cấp phát động hai đa thức ii Thực việc gán giá trị cho tất hệ số đa thức cách sinh ngẫu nhiên iii Gọi hàm câu (b) (c) in điểm kết để kiểm tra tính iv đắn chúng Giải phóng tất vùng nhớ cấp phát động 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ị không âm mảng đầu vào theo thứ tự từ phần tử đầu đến phần tử cuối Ví dụ: mảng: -1, 3, -5, 15, (có phần tử): hàm in là: 3, 15, Câu 3: (1.5đ) – PHẢI viết đệ quy Xây dựng hàm tính tổng in kết cặp phần tử nằm vị trí đối xứng mảng chiều, ví dụ sau Sinh viên tự đề xuất tên hàm danh TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐHQG TPHCM Khoa Khoa học và Kỹ thuật Máy tính sách thông số Khi gọi hàm truyền mảng thơng số cần thiết vào hàm tính tổng in Ví dụ: Mảng vào: 1,5,7,8 (4 phần tử) Hàm tính in ra: 9, 12 Lưu ý: = + 8; 12 = + Mảng vào: 1,5, 4, 7,8 (4 phần tử) Hàm tính in ra: 9, 12, Lưu ý: = + 8; 12 = + 7, không cặp với phần tử nên kết Câu 4: 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 M cột (N M bất kỳ) Sinh viên truyền số hàng, số cột 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 có hàng M cột, gọi B Phần tử cột thứ i ma trận B tổng phần tử phần cột thứ i ma trận A Ví dụ: A = 1, 3, 5, B = 9, 12 (Lưu ý: = + + 5; 12 = + + 6) 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ó hàng cột, 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 Câu 5: (1.5đ) Xây dựng lớp (class) Date cho phép người lập trình thực cơng việc đoạn chương trình sau: int main(){ Date d; std::cin >> d; //nhâ ̣ p : 14 2017 gõ ENTER TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐHQG TPHCM Khoa Khoa học và Kỹ thuật Máy tính std::cout >