Đề thi tốt nghiệp cao đẳng nghề Khóa II môn Lập trình máy tính - LT16

Trang: 1/1 CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA 2 (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT16 Hình thức thi: Tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐỀ BÀI Câu 1: (2,0 điểm) Viết định nghĩa đệ quy và hàm đệ quy cho bài toán sau: Tính ước số chung lớn nhất của 2 số nguyên dương p và q Câu 2: (2,0 điểm) Cho lược đồ quan hệ Q(ABCDEGH) và tập phụ thuộc hàm F ={ABC, BD, CDE, CEH, GA} Tính bao đóng của (AB)+ và (BG)+ Câu 3: (2,0 điểm) Xây dựng lớp điểm bao gồm: + Các thuộc tính: Mã học sinh, họ và tên, điểm toán, điểm lý, điểm hóa + Các hàm (phương thức): - Hàm tạo không đối - Hàm hủy - Nhập thông tin học sinh - Hiển thị thông tin học sinh bao gồm cả tổng điểm 3 môn - Xét đỗ hay trượt của học sinh: Nếu tổng điểm >15 và điểm của mỗi môn >0 thì học sinh đó sẽ đỗ và ngược lại sẽ bị trượt. Xây lớp bảng điểm sử dụng lớp vừa tạo như sau: + Các thuộc tính: - Số học sinh (<50) - Mảng điểm của học sinh có kiểu là lớp điểm vừa tạo ở trên. + Các phương thức: - Nhập bảng điểm - Hiển thị bảng điểm - Danh sách học sinh đỗ Trang: 2/2 ..Hết .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ