Đề thi tốt nghiệp cao đẳng nghề Khóa II môn Lập trình máy tính - LT13

Câu 1: (2,0 điểm)

a. Trình bày giải thuật Bubble 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(ABCDEGHIJ) và tập phụ thuộc hàm F={ABE,

AGJ, BEI, EG, GIH}

Tìm chuỗi suy diễn ABGH

pdf2 trang | Chia sẻ: tieuaka001 | Lượt xem: 609 | Lượt tải: 0download
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 - LT13, để 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Ề 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 - LT13 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 Bubble 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(ABCDEGHIJ) và tập phụ thuộc hàm F={ABE, AGJ, BEI, EG, GIH} Tìm chuỗi suy diễn ABGH Câu 3: (2,0 điểm) Xây dựng lớp đa thức bao gồm: + Các thuộc tính: - Bậc của đa thức - Mảng một chiều lưu các hệ số của đa thức + Các hàm (phương thức): - Nhập đa thức - Hiển thị đa thức - Toán tử cộng (+)hai đa thức - Toán tử định giá đa thức Xây dựng hàm main để sử dụng lớp vừa tạo. ..Hết .............., Ngày.............Tháng..............Năm............... Trang: 2/2 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:

  • pdfltmt_lt13_4743.pdf
Tài liệu liên quan