Đề 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-LT31 sau đây. Đề thi hữu ích cho sinh viên nghề Lập trình máy tính tham khảo và học tập. | 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Ề NGHỀ:LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: LTMT - LT31 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) Cho lược đồ quan hệ R(U,F) với U = {ABCDEG} F={ BC E;D A; C A; AE D; BE CG} a. Tìm một khoá K của R b. Lược đồ còn khoá nào khác không? vì sao? c. Tập BCG có phải là khoá của R không? vì sao? d. Tập BD có phải là khoá của R không? vì sao? Câu 2: (3 điểm) Trình bày khái niệm danh sách tuyến tính kiểu ngăn xếp. Minh họa bằng sơ đồ giải thuật bổ sung và loại bỏ phần tử khỏi danh sách tuyến tính lưu trữ móc nối kép kiểu ngăn xếp. Câu 3: (1,5 điểm) Trong lập trình hướng đối tượng, tính đa hình là gì? Đặc điểm này giúp ích cho người lập trình. Cho ví dụ. ,. DUYỆT HỘI ĐỒNG THI TỐT NGHIỆP TIỂU BAN RA ĐỀ THI
