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