Đang chuẩn bị liên kết để tải về tài liệu:
Đề 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

Đề 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ự do – 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 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 khoa CNTT 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ángnă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ự do – 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 1 `a Nội dung - Khái niệm phủ tối thiểu: Điểm 2 điểm 0,5 Một tập phụ thuộc hàm là tối thiểu