Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Quản trị cơ sở dữ liệu môn thi lý thuyết nghề - Mã đề thi: QTCSDL-LT42

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011)<br /> NGHỀ: QUẢN TRỊ CƠ SỞ DỮ LIỆU<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề số: QTCSDL - LT42<br /> Hình thức thi: Viết tự luận<br /> Thời gian: 150 phút (không kể thời gian giao đề thi)<br /> ĐỀ BÀI<br /> I. PHẦN BẮT BUỘC (7 điểm)<br /> Câu 1: (2,0 điểm)<br /> a) Nêu khái niệm phủ tối thiểu?<br /> b) Trình bày thuật toán tìm phủ tối thiểu?<br /> c) Cho R(A,B,C) và F={A → B, A → C, B → A, B → C, C → A, C → B}<br /> Tìm các phủ tối thiểu?<br /> Câu 2: (3,0 điểm)<br /> a) Nêu khái niệm: cơ sở dữ liệu, hệ quản trị cơ sở dữ liệu ?<br /> b) Hãy nêu các tính chất của một cơ sở dữ liệu?<br /> c) Hãy nêu các chức năng của một hệ quản trị cơ sở dữ liệu?<br /> Câu 3: (2,0 điểm)<br /> Trong chương trình quản lý điểm và đề tài tốt nghiệp của sinh viên của khoa<br /> CNTT có các đặc trưng như sau:<br /> - Một sinh viên chỉ được làm 1 đề tài,<br /> - Một đề tài có thể có nhiều sinh viên tham gia,<br /> - Một đề tài có 1 giáo viên hướng dẫn và 1 giáo viên phản biện<br /> - Một giáo viên cần có cả học hàm và học vị<br /> - 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<br /> - 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<br /> do giáo viên pbiện chấm.<br /> Yêu cầu:<br /> a) Xác định các thực thể tham gia vào bài toán<br /> 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ể đó.<br /> II. PHẦN TỰ CHỌN (3 điểm)<br /> 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<br /> đề 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<br /> 3 điểm.<br /> ..........Ngày.........tháng........năm......<br /> DUYỆT<br /> <br /> HỘI ĐỒNG TN<br /> <br /> TIỂU BAN RA ĐỀ<br /> <br /> CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐÁP ÁN<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011)<br /> NGHỀ: QUẢN TRỊ CƠ SỞ DỮ LIỆU<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề số: DA QTCSDL - LT42<br /> Hình thức thi: Viết tự luận<br /> Thời gian: 150 phút (Không kể thời gian giao đề thi)<br /> I. PHẦN BẮT BUỘC (7 điểm)<br /> TT<br /> Câu 1<br /> `a<br /> <br /> Nội dung<br /> - Khái niệm phủ tối thiểu:<br /> <br /> Điểm<br /> 2 điểm<br /> 0,5<br /> <br /> 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<br /> sau đây:<br /> 1. Vế phải của các phụ thuộc hàm trong F chỉ có một thuộc tính.<br /> 2. Chúng ta không thể thay thế bất kỳ một phụ thuộc hàm X<br /> →A trong F bằng phụ thuộc hàm Y→A, trong đó Y là tập con<br /> đúng của X mà vẫn còn là một tập phụ thuộc hàm tương đương<br /> với F.<br /> 3. Chúng ta không thể bỏ đi bất kỳ phụ thuộc hàm nào ra khỏi F<br /> mà vẫn có một tập phụ thuộc hàm tương đương với F.<br /> 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<br /> các phụ thuộc hàm Fmin tương đương với F.<br /> b<br /> <br /> - Thuật toán tìm phủ tối thiểu:<br /> 1. Đặt G := F;<br /> 2. Thay thế mỗi phụ thuộc hàm X → {A1, A2, ..., An} trong G<br /> bằng n phụ thuộc hàm X → A1, X → A2, … , X → An.<br /> 3. Với mỗi phụ thuộc hàm X → A trong G, với mỗi thuộc tính<br /> B<br /> là<br /> một<br /> phần<br /> tử<br /> của<br /> X<br /> nếu<br /> ((G-(X→ A) ((X − {B}) → A) là tương đương với G thì thay<br /> thế X→A bằng (X – {B})→A ở trong G<br /> 4. Với mỗi phụ thuộc hàm X→A còn lại trong G nếu (G − {X →<br /> A}) là tương đương với G thì loại bỏ X → A ra khỏi G .<br /> <br /> 0,5<br /> <br /> c<br /> <br /> 1 điểm<br /> - Tìm phủ tối thiểu<br /> Cho R(A,B,C) và F={A → B, A → C, B → A, B → C, C → A, C →<br /> B}<br /> Áp dụng thuật toán trên, chúng ta có thể tìm được các phủ tối thiểu<br /> sau:<br /> + Phủ tối thiểu 1) Do A→B và B→C nên A→C là thừa. Do C→B<br /> và B→A nên C→A là thừa. Bỏ những phụ thuộc hàm thừa đi, ta có<br /> {A→B, B→A, B→C, C→B} là một phủ tối thiểu.<br /> + Phủ tối thiểu 2) Do A→B và B→C nên A→C là thừa. Do có<br /> B→C và C→A nên B→A là thừa. Do có C→A và A→B nên C→B<br /> là thừa. Bỏ những phụ thuộc hàm thừa đi, ta nhận được một phủ tối<br /> thiểu khác là {A→B, B→C, C→A}<br /> <br /> Câu 2<br /> a<br /> <br /> b<br /> <br /> c<br /> <br /> 3 điểm<br /> Cơ sở dữ liệu?<br /> Cơ sở dữ liệu là một tập hợp các dữ liệu có liên quan với<br /> nhau,chứa thông tin về một tổ chức nào đó( một công ty, trường<br /> học….) để đáp ứng nhu cầu khai thác thông tin của nhiều người sử<br /> dụng với nhiều mục đích khác nhau.<br /> Hệ quản trị cơ sở dữ liệu.<br /> Hệ quản trị cơ sở dữ liệu là một tập hợp chương trình giúp cho<br /> người sử dụng tạo ra,bảo trì và khai thác một cơ sở dữ liệu. Nó là<br /> một hệ thống phần mềm phổ dụng, thuận tiện cho quá trình định<br /> nghĩa, xây dựng và thao tác cơ sở dữ liệu với các ứng dụng khác<br /> nhau.<br /> Các tính chất của một cơ sở dữ liệu<br /> Một cơ sở dữ liệu có các tính chất sau:<br /> 1. Một cơ sở dữ liệu biểu thị một khía cạnh nào đó của thế giới<br /> thực. Những thay đổi của thế giới thực phải được phản ánh<br /> một cách trung thực vào trong cơ sở dữ liệu<br /> 2. Một cơ sở dữ liệu là một tập hợp dữ liệu liên kết với nhau một<br /> cách logic.<br /> 3. Một cơ sở dữ liệu được thiết kế và được phổ biến cho một mục<br /> đích riêng. Nó có một nhóm người sử dụng có chủ định và có<br /> một số ứng dụng được xác định phù hợp với mối mối quan<br /> tâm của người sử dụng.<br /> Một cơ sở dữ liệu có thể có cỡ tùy ý và có độ phức tạp thay<br /> đổi.<br /> Các chức năng của một hệ quản trị cơ sở dữ liệu<br /> - Tạo ra các cấu trúc dữ liệu: Tạo các Table, tạo cơ sở dữ liệu<br /> - Cho phép quản trị dữ liệu của cơ sở : Xem, sửa, xóa cơ sở dữ liệu<br /> - Thao tác trên các dữ liệu cơ sở để đưa ra các thông tin<br /> - Cho phép cài đặt các phương tiện đảm bảo an toàn và bảo mật.<br /> <br /> 0.5<br /> <br /> 0.5<br /> <br /> 1<br /> <br /> 1<br /> <br /> Câu 3<br /> Các thực thể tham gia vào bài toán:<br /> SINH VIÊN, ĐỀ TÀI, GIÁO VIÊN<br /> <br /> 2 điểm<br /> 1<br /> <br /> Xây dựng mô hình ERM<br /> <br /> 1<br /> <br /> II. PHẦN TỰ CHỌN (3 điểm)<br /> Ngày ……. tháng……năm……..<br /> s<br /> <br />