Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Quản trị cơ sở dữ liệu - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: QTCSDL-LT42 (kèm đáp án)

Dưới đây là Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Quản trị cơ sở dữ liệu - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: QTCSDL-LT42 (kèm đáp án). Đề thi bám sát chương trình đào tạo của nghề sẽ giúp sinh viên ôn thi hiệu quả, đồng thời là tài liệu tham khảo hữu ích cho những ai quan tâm đến vấn đề trên. Mời các bạn cùng tham khảo đề thi để chuẩn bị tốt cho kì thi tốt nghiệp.
Nội dung trích xuất từ tài liệu:
Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Quản trị cơ sở dữ liệu - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: QTCSDL-LT42 (kèm đáp án) 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Ề: QUẢN TRỊ CƠ SỞ DỮ LIỆU MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: QTCSDL - LT42 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐỀ BÀII. PHẦN BẮT BUỘC (7 điểm)Câu 1: (2,0 điểm) a) Nêu khái niệm phủ tối thiểu? b) Trình bày thuật toán tìm phủ tối thiểu? c) Cho R(A,B,C) và F={A → B, A → C, B → A, B → C, C → A, C → B}Tìm các phủ tối thiểu?Câu 2: (3,0 điểm) a) Nêu khái niệm: cơ sở dữ liệu, hệ quản trị cơ sở dữ liệu ? b) Hãy nêu các tính chất của một cơ sở dữ liệu? c) Hãy nêu các chức năng của một hệ quản trị cơ sở dữ liệu?Câu 3: (2,0 điểm)Trong chương trình quản lý điểm và đề tài tốt nghiệp của sinh viên của khoaCNTT có các đặc trưng như sau: - Một sinh viên chỉ được làm 1 đề tài, - Một đề tài có thể có nhiều sinh viên tham gia, - Một đề tài có 1 giáo viên hướng dẫn và 1 giáo viên phản biện - Một giáo viên cần có cả học hàm và học vị - Một giáo viên có thể hướng dẫn nhiều đề tài và phản biện nhiều đề tài - Mỗi sinh viên có 1 điểm hướng dẫn do giáo viên hd chấm và 1 điểm pbiện do giáo viên pbiện chấm.Yêu cầu: a) Xác định các thực thể tham gia vào bài toán b) Hãy xây dựng mô hình ERM để biểu diễn mối quan hệ giữa các thực thể đó.II. PHẦN TỰ CHỌN (3 điểm) Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa vào đề thi, với thời gian làm bài 30 phút và số điểm của phần tự chọn được tính 3 điểm. ..........Ngày.........tháng........năm...... DUYỆT HỘI ĐỒNG THI TN TIỂU BAN RA ĐỀ THI 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Ề KHOÁ 3 (2009 - 2012) NGHỀ: QUẢN TRỊ CƠ SỞ DỮ LIỆU MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đáp án: DA QTCSDL - LT42Câu Nội dung ĐiểmI. PHẦN BẮT BUỘCCâu 2 1 điểm `a - Khái niệm phủ tối thiểu: 0,5 Một tập phụ thuộc hàm là tối thiểu nếu nó thoả mãn các điều kiện sau đây: 1. Vế phải của các phụ thuộc hàm trong F chỉ có một thuộc tính. 2. Chúng ta không thể thay thế bất kỳ một phụ thuộc hàm X →A trong F bằng phụ thuộc hàm Y→A, trong đó Y là tập con đúng của X mà vẫn còn là một tập phụ thuộc hàm tương đương với F. 3. Chúng ta không thể bỏ đi bất kỳ phụ thuộc hàm nào ra khỏi F mà vẫn có một tập phụ thuộc hàm tương đương với F. Một phủ tối thiểu của một tập phụ thuộc hàm F là một tập tối thiểu các phụ thuộc hàm Fmin tương đương với F. b - Thuật toán tìm phủ tối thiểu: 0,5 1. Đặt G := F; 2. Thay thế mỗi phụ thuộc hàm X → {A1, A2, ..., An} trong G bằng n phụ thuộc hàm X → A1, X → A2, … , X → An. 3. Với mỗi phụ thuộc hàm X → A trong G, với mỗi thuộc tính B là một phần tử của X nếu ((G-(X→ A) ((X − {B}) → A) là tương đương với G thì thay thế X→A bằng (X – {B})→A ở trong G 4. Với mỗi phụ thuộc hàm X→A còn lại trong G nếu (G − {X → A}) là tương đương với G thì loại bỏ X → A ra khỏi G . c - Tìm phủ tối thiểu 1 điểm Cho R(A,B,C) và F={A → B, A → C, B → A, B → C, C → A, C → B} Áp dụng thuật toán trên, chúng ta có thể tìm được các phủ tối thiểu sau: + Phủ tối thiểu 1) Do A→B và B→C nên A→C là thừa. Do C→B và B→A nên C→A là thừa. Bỏ những phụ thuộc hàm thừa đi, ta có {A→B, B→A, B→C, C→B} là một phủ tối thiểu. + Phủ tối thiểu 2) Do A→B và B→C nên A→C là thừa. Do có B→C và C→A nên B→A là thừa. Do có C→A và A→B nên C→B là thừa. Bỏ những phụ thuộc hàm thừa đi, ta nhận được một phủ tối thiểu khác là {A→B, B→C, C→A}Câu 3 2 điểm a Cơ sở dữ liệu? 0.5 Cơ sở dữ liệu là một tập hợp các dữ ...