Sau đây là Đề 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-LT34. Đề thi hữu ích với sinh viên nghề Lập trình máy tính tham khảo, ô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Ề KHÓA 3 (2009-2012) NGHỀ: LẬP TRÌNH MÁY TINH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: LTMT - LT34 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,5 đ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 điểm) Xét lược đồ quan hệ TKB (Thời khoá biểu) gồm U các tập thuộc tính: C (Lớp học phần), T (Giảng viên), H (Giờ học), R (Phòng học), S (Sinh viên), G (Điểm học phần) cùng với tập F các phụ thuộc hàm được giải thích như sau: C T: Mỗi lớp học phần do một giảng viên chịu trách nhiệm HR -->C: Tại mỗi phòng học, trong mỗi giờ học chỉ có một lớp học phần HT R: Tại mỗi giờ học, mỗi giảng viên chỉ có thể dạy được ở một phòng học CS G: Đối với mỗi lớp học phần, mỗi sinh viên chỉ có một điểm đánh giá. HS R: Tại mỗi giờ học, mỗi sinh viên chỉ có mặt ở một phòng. a. Chuẩn hoá R thành dạng BCNF. b. Với các phép tách từ câu (a) hãy thực hiện các câu truy vấn sau bằng SQL: Hiển thị tên của giáo viên dạy lớp học phần là “CSDL”. Hiển thị danh sách các sinh viên do giáo viên “Nguyen Van A” dạy tại lớp học phần “TKWEB” Câu 3: (1,5 điểm) Lập trình hướng đối tượng là gì ? các bước thiết kế chương trình theo hướng đối tượng ? , . DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ THI Trang: 2/ 2
