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Ề KHOÁ I (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 - LT12<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 />
a. Trình bày giải thuật Insertion Sort.<br />
b. Cho bộ dữ liệu K = {9, 3, 10, 0, 99, 35, 25, 88, 18}<br />
Áp dụng giải thuật trên với bộ dữ liệu K, chỉ rõ kết quả từng bước thực<br />
hiện của giải thuật.<br />
Câu 2: (3,0 điểm)<br />
a. Nêu 4 tính chất của phụ thuộc hàm (hệ tiên đề Amstrong), bao gồm:<br />
phản xạ, bắt cầu, phân rã, kết hợp<br />
b. Áp dụng:<br />
Cho lược đồ quan hệ Q(ABCDEGH) và tập phụ thuộc hàm F={AB → C,<br />
B → D, DC → E, CE → GH, G → A}<br />
Tìm chuỗi suy diễn AB → EG<br />
Câu 3: (2,0 điểm)<br />
Xây dựng lớp phân số bao gồm:<br />
- Các thuộc tính: tử số và mẫu số là các số nguyên.<br />
- Các hàm (phương thức):<br />
+ Nhập phân số<br />
+ Hiển thị phân số<br />
+ Rút gọn phân số<br />
+ Toán tử so sánh > giữa 2 phân số<br />
+ Toán tử gán<br />
Xây dựng hàm sử dụng lớp phân số vừa tạo:<br />
- Nhập vào một mảng n (0