Đề thi tốt nghiệp cao đẳng nghề khoá I (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT11

Đề thi tốt nghiệp cao đẳng nghề khoá I (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT11 gồm các nội dung công việc và yêu cầu thực hành cho sinh viên. Đây là tài liệu tham khảo hữu ích cho bạn đọc nghiên cứu và ôn thi tốt nghiệp chuyên môn Nghề.
Nội dung trích xuất từ tài liệu:
Đề thi tốt nghiệp cao đẳng nghề khoá I (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT11CỘ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ÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: LTMT - LT11Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâu 1: (2,0 điểm)a. Trình bày giải thuật Selection 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ựchiện của giải thuật.Câu 2: (3,0 điểm)a. Khóa của lược đồ quan hệ là gì?b. Trình bày thuật toán tìm một khóa của lược đồ quan hệ.c. Áp dụng:Cho R = { A, B, C, D, E, G, H, I}F= {AC → B, BI → ACD, ABC → D, H → I, ACE → BCG, CG→ AE}Tìm Khóa K của lược đồ quan hệ trên?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ánXâ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