Đề thi tốt nghiệp cao đẳng nghề Khóa II môn Lập trình máy tính - LT19
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.Thế nào là dạng chuẩn 1NF, 2NF, 3NF?
b. Cho biết dạng chuẩn của các lược đồ quan hệ sau:
- Q1(ABCDEG); F1={A→BC, C→DE, E→G}
- Q2(ABCD) ; F2={AB → C ; D → B C → ABD}
- Q3(GMVNHP); F3={G→N; G→H; G→P; M→V; NHP→M}
Nội dung tài liệu Đề thi tốt nghiệp cao đẳng nghề Khóa II môn Lập trình máy tính - LT19, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
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 - LT19
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.Thế nào là dạng chuẩn 1NF, 2NF, 3NF?
b. Cho biết dạng chuẩn của các lược đồ quan hệ sau:
- Q1(ABCDEG); F1={A→BC, C→DE, E→G}
- Q2(ABCD) ; F2={AB → C ; D → B C → ABD}
- Q3(GMVNHP); F3={G→N; G→H; G→P; M→V; NHP→M}
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ử cộng 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 phân số tổng của các phân số đã nhập
..Hết
Trang: 2/2
.............., Ngày.............Tháng..............Năm...............
DUYỆT HỘI ĐỒNG THI TÔT
NGHIỆP
TIỂU BAN RA ĐỀ
Các file đính kèm theo tài liệu này:
ltmt_lt19_5221.pdf
