Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Lập trình máy tính - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: LTMT-LT12

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Ố 3 (2009 - 2012)
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: Tự luận
Thời gian: 150 phút (khơng kể thời gian chép/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- Đưa ra phân số lớn nhất trong các phân số đã nhập
..............,ngày.............tháng..............năm...............
DUYỆT

HỘI ĐỒNG THI TỐT NGHIỆP

Trang: 1/2

TIỂU BAN RA ĐỀ THI


Trang: 2/2