TAILIEUCHUNG - Đề 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

Tham khảo Đề 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 sau đây sẽ giúp ích cho sinh viên nghề Lập trình máy tính tham khảo học tập, ôn thi tốt nghiệp hiệu quả. | 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Á 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

• Kỹ thuật lập trình
• Lập trình máy tính
• Đề thi Lập trình máy tính
• Đề thi tốt nghiệp cao đẳng nghề
• Đề thi nghề lập trình
• Đề thi lý thuyết cao đẳng nghề
• Lý thuyết chuyên môn nghề
• Đề thực hành lập trình máy tính TH50
• Ngôn ngữ lập trình
• Đề thi thực hành lập trình máy tính
• Bài tập lập trình máy tính
• Đề thực hành lập trình máy tính TH1
• Đề thực hành lập trình máy tính TH2
• Đề thực hành lập trình máy tính TH3
• Đề thực hành lập trình máy tính TH4
• Đề thực hành lập trình máy tính TH5
• Đề thực hành lập trình máy tính TH6
• Đề thực hành lập trình máy tính TH7
• Đề thực hành lập trình máy tính TH8
• Đề thực hành lập trình máy tính TH9
• Đề thực hành lập trình máy tính TH10
• Đề thực hành lập trình máy tính TH11
• Đề thực hành lập trình máy tính TH12
• Đề thực hành lập trình máy tính TH13
• Đề thực hành lập trình máy tính TH14
• Đề thực hành lập trình máy tính TH15
• Đề thực hành lập trình máy tính TH16
• Đề thực hành lập trình máy tính TH17
• Đề thực hành lập trình máy tính TH18
• Đề thực hành lập trình máy tính TH19
• Đề thực hành lập trình máy tính TH20
• Đề thực hành lập trình máy tính TH21
• Đề thực hành lập trình máy tính TH22
• Đề thực hành lập trình máy tính TH23
• Đề thực hành lập trình máy tính TH24