CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
ĐỀ THITỐTNGHIỆPCAOĐẲNGNGHỀ KHOÁ I (2008- 2011)
NGHỀ: LẬPTRÌNHMÁY TÍNH
MÔN THI: LÝ THUYẾTCHUYÊNMÔN NGHỀ
Mã đề số: LTMT- LT12
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)
a. Trình bày giải thuật Insertion Sort.
b. Cho bộ dữ liệu K = {9, 3, 10, 0, 99, 35, 25, 88, 18}
Á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
hiện của giải thuật.
Câu 2: (3,0 điểm)
a. Nêu 4 tính chất của phụ thuộc hàm (hệ tiên đề Amstrong), bao gồm:
phản xạ, bắt cầu, phân rã, kết hợp
b. Áp dụng:
Cho lược đồ quan hệ Q(ABCDEGH) và tập phụ thuộc hàm F={AB → C,
B → D, DC → E, CE → GH, G → A}
Tìm chuỗi suy diễn AB → EG
Câu 3: (2,0 điểm)
Xây dựng lớp phân số bao gồm:
- Các thuộc tính: tử số và mẫu số là các số nguyên.
- Các hàm (phương thức):
+ Nhập phân số
+ Hiển thị phân số
+ Rút gọn phân số
+ Toán tử so sánh > giữa 2 phân số
+ Toán tử gán
Xây dựng hàm sử dụng lớp phân số vừa tạo:
- Nhập vào một mảng n (0<n<10) phân số
- Đưa ra phân số lớn nhất trong các phân số đã nhập
II. Phần tự chọn (3 điểm)
Phần này do từng Trường tổ chức thitốtnghiệp tự chọn nội dung để đưa
vào đề thi, với thời gian làm bài 50 phút và số điểm của phần tự chọn
được tính 3 điểm.
Trang: 1/2
………………………… Hết………………………
, Ngày Tháng Năm
DUYỆT HỘI ĐỒNG THITÔT
NGHIỆP
TIỂU BAN RA ĐỀ
Trang: 2/2
. phúc
ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ I (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 - LT12
Hình thức thi: . Phần tự chọn (3 điểm)
Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa
vào đề thi, với thời gian làm bài 50 phút và số điểm của phần