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