TAILIEUCHUNG - Đáp án đề 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: DA LTMT-LT35
Dưới đây là Đáp án đề 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: DA LTMT-LT35 dành cho các bạn nghề Lập trình máy tính. Tài liệu giúp các bạn có thêm tư liệu trong việc luyện thi tốt nghiệp nghề này. Mời các bạn tham khảo. | CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐÁP ÁN ĐỀ 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: DA LTMT - LT35 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐÁP ÁN Câu 1: (1,0 điểm) Trong lập trình hướng đối tượng, tính thừa kế là gì? Các loại thừa kế? Hướng dẫn chấm TT Nội dung Điểm Trong lập trình hướng đối tượng, tính thừa kế là gì? Các loại thừa kế? Cho ví dụ. 1,0 điểm A Tính thừa kế là gì Tính thừa kế là việc sử dụng lại các đặc tính của lớp cơ sở trong các lớp dẫn xuất. Với tính thừa kế, để xây dựng các đối tượng mới, chỉ cần thêm các đặc tính cần thiết vào lớp dẫn xuất. 0,5 điểm B Các loại thừa kế - Thừa kế đơn - Thừa kế bội - Thừa kế ảo 0,5 điểm Câu 2: Cho lược đồ quan hệ R(U, F) : (3 điểm) U = {ABCDEGH} và F = {AB D, B CG, D EH}. a. Tìm khóa của R Lược đồ quan hệ trên đã ở dạng chuẩn 3 chưa? Vì sao? Nếu chưa ở dạng chuẩn 3, hãy tách lược đồ quan hệ trên về dạng chuẩn 3. TT Nội dung Điểm a. Khoá là AB. b. Lược đồ quan hệ trên chưa ở dạng chuẩn 3 vì ta có EF là thuộc tính không khoá nhưng phụ thuộc hàm bắc cầu vào khoá AB nên nó chưa ở dạng chuẩn 3. Tách về dạng chuẩn 3. Bước 1: không thực hiện Bước 2: không thực hiện Bước 3: Tìm phủ tối tiểu F = {AB --> D, B --> C, B --> G, D --> E, D --> H} Vậy, phép tách để lược đồ quan hệ trên về dạng chuẩn 3 là: = {R1, R2, R3} Trong đó: R1(ABD,{AB --> D}) R2(BCG,{B --> C, B --> G}) R3(DEH, {D --> E,D --> H}) 1,0 điểm 2,0 điểm Câu 3: (3 điểm) Cho dãy khóa K: 45 21 32 15 72 62 54 90 82. Minh họa bằng sơ đồ giải thuật sắp xếp lựa chọn. Sắp xếp dãy khóa K theo thứ tự tăng dần bằng phương pháp sắp xếp lựa chọn. TT Nội dung Điểm * Giải thuật sắp xếp lựa chọn (Select sort) 1,5 điểm * Minh họa quá trình sắp xếp dãy khóa K: 45 21 32 15 72 62 54 90 82 theo thứ tự tăng dần bằng phương pháp sắp xếp lựa chọn: Tình trạng dãy khóa K khi sắp xếp Lượt sắp xếp 1 2 3 4 5 6 7 8 45 15 15 15 15 15 15 15 15 21 45 21 21 21 21 21 21 21 32 32 45 32 32 32 32 32 32 15 21 32 45 45 45 45 45 45 72 72 72 72 72 54 54 54 54 62 62 62 62 62 72 62 62 62 54 54 54 54 54 62 72 72 72 90 90 90 90 90 90 90 90 82 82 82 82 82 82 82 82 82 90 1,5 điểm Trang: 3/ 3
đang nạp các trang xem trước
