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 - LT49 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. Hãy định nghĩa phép hợp 2 quan hệ, phép giao 2 quan hệ, phép trừ 2 quan hệ? b. Cho 2 quan hệ R và S sau: R Hoten Tuoi Gioitinh S Hoten Tuoi Gioitinh AA 20 Nam BB 18 Nữ BB 18 Nữ EE 20 Nam CC 21 Nam DD 25 Nữ DD 25 Nữ FF 21 Nam Hãy cho biết kết quả của phép hợp, phép giao, phép trừ hai quan hệ R và S. Câu 2: (3,0 điểm) Cho cơ sở dữ liệu của một công ty máy tính thực hiện dự án phần mềm gồm các quan hệ: DU_AN( MaDA, TenDA, KinhPhi, DiaChi) NHAN_VIEN(MaNV, HoTen, ChucVu) TRACH_NHIEM(MaNV, MaDA, TrachNhiem, ThoiGian) NHAN_VIEN DU_AN TRACH_NHIEM Hãy thực hiện : a. Phân mảnh ngang cơ sở dữ liệu của công ty b. Phân mảnh dọc cơ sở dữ liệu của công ty c. Biểu diễn mối liên hệ giữa các quan hệ nhờ các đường nối. d. Phân mảnh ngang nguyên thủy cho quan hệ DU_AN. MaDA TenDA KinhPhi DiaChi P1 Sửa chữa 150.000 TPHN P2 Lắp đặt 135.000 Ý Yên P3 Cài đặt 900.000 TP HCM P4 Bảo trì 250000 TPHN MaNV HoTen ChucVu A1 P.Hoa Tổ Trưởng A2 T.Quyết Phó Tổ A3 T.Toàn Nhân Viên A4 N.Tý Nhân Viên MaVN MaDA TrachNhiem ThoiGian A1 P1 Chỉ đạo 12 A2 P2 Thi công 24 A3 P3 Chuân bị 48 A4 P2 Lắp khớp 34 Câu 3: (2,0 điểm) Một khách sạn có các phòng cho thuê. Người ta phải tổ chức hệ thống thông tin để quản lý các phòng và phục vụ khách. Thông tin của khách bao gồm: Mã khách (Thuộc tính khóa chính), Tên khách, Quốc tịch, Số hộ chiếu, Địa chỉ, Số CMND Khi khách có nhu cầu thuê phòng, khách sẽ được xem trước thông tin phòng trong List phòng bao gồm: Mã phòng (Thuộc tính khóa chính), Tên phòng, Giá phòng, Loại phòng. Mỗi phòng có thể có nhiều khách và 1 khách được phép thuê nhiều phòng. Khách đăng ký thuê phòng sẽ điền thông tin sau vào bảng chi tiết phòng (Mã chi tiết phòng (thuộc tính khoá), mã khách, mã phòng, loại phòng, ngày đến, ngày đi, tiền đặt cọc), khi khách trả phòng nhân viên lập hoá đơn cho khách, hoá đơn này 1 bản giao cho khách, hoá đơn có các thông tin sau: Số hóa đơn (Thuộc tính khóa chính), Mã khách hàng, Ngày lập, Số tiền phải trả, Mã phòng. 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 - LT49 Câu Nội dung Điểm I.PHẦN BẮT BUỘC Câu 1 2 điểm a * Định nghĩa phép hợp: Hợp của hai quan hệ R và S, được ký hiệu là R ∪ S, cho kết quả là một quan hệ chứa tất cả các bộ có trong R hoặc ở trong S hoặc ở trong cả hai. Các bộ trùng lặp bị loại bỏ. 0.5 * Định nghĩa phép giao: Giao của hai quan hệ R và S , được ký hiệu là R ∩ S , cho kết quả là một quan hệ chứa tất các các bộ có trong cả hai quan hệ R và S. 0.5 * Định nghĩa phép trừ 2 quan hệ: Phép trừ quan hệ R và S , được ký hiệu là R - S, cho kết quả là một quan hệ chứa tất cả các bộ có trong R nhưng không có trong S. 0.25 b * Kết quả phép R ∪S: R ∪S Hoten Tuoi Gioitinh AA 20 Nam BB 18 Nữ CC 21 Nam DD 25 Nữ EE 20 Nam FF 21 Nam 0.25 * Kết quả phép R ∩ S: R ∩ S Hoten Tuoi Gioitinh BB 18 Nữ DD 25 Nữ 0.25 * Kết quả phép R - S: R Hoten Tuoi Gioitinh AA 20 Nam CC 21 Nam 0.25 Câu 2 3 điểm a Phân mảnh ngang 0.75 Quan hệ DU_AN được chia ngang thành hai quan hệ: DU_AN1 chứa các thông tin về các dự án có kinh phí dưới 200000 đô la còn quan hệ DU_AN2 lưu các thông tin về các dự án có kinh phí lớn hơn 200000 đô la. DU_AN1 MaDA TenDA KinhPhi DiaChi P1 Sửa chữa 150000 TPHN P2 Lắp đặt 135000 Ý Yên DU_AN2 MaDA TenDA KinhPhi DiaChi P3 Cài đặt 900.000 TP HCM P4 Bảo trì 250000 TPHN b Phân mảnh dọc? 0.75 Quan hệ DU_AN được phân mảnh dọc thành hai quan hệ con, DU_AN1 và DU_AN2, DU_AN1 chỉ chứa thông tin về kinh phí các dự án còn DU_AN2 chứa tên và địa chi của dự án. DU_AN1 MaDA KinhPhi P1 150.000 P2 135.000 P3 900.000 P4 250000 DƯ_AN2 MaDA TenDA DiaChi P1 Sửa chữa TPHN P2 Lắp đặt Ý Yên P3 Cài đặt TP HCM P4 Bảo trì TPHN c NHAN_VIEN DU_AN L 2 L3 TRACH_NHIEM 0.5 d Phân mảnh ngang nguyên thủy cho quan hệ DU_AN 1 Dựa vào địa chỉ của dự án ta có thể phân mảnh ngang sau: DU_AN1 = DU_AN( DiaChi=”TPHN” ) DU_AN2 = DU_AN( DiaChi = “TPHCM” ) DU_AN3 = DU_AN( DiaChi = “Ý Yên” ) DU_AN1 NHAN_VIEN(MaNV, HoTen,ChucVu) DU_AN(MaDA,TenDA, KinhPhi,DiaChi) TRACH_NHIEM(MaNV,MaD A,TrachNhiem,ThoiGian) MaDA TenDA KinhPhi DiaChi P1 Sửa chữa 150.000 TPHN P4 Bảo trì 250000 TPHN DU_AN2 MaDA TenDA KinhPhi DiaChi P2 Lắp đặt 135.000 Ý Yên DU_AN3 MaDA TenDA KinhPhi DiaChi P3 Cài đặt 900.000 TP HCM Câu 3 2 điểm a - Các thực thể tham gia vào bài toán: KHÁCH HÀNG( Mã khách (Thuộc tính khóa chính), Tên khách, Quốc tịch, Số hộ chiếu, Địa chỉ, Số CMND) PHÒNG(Số phòng, Tên phòng, Loại phòng, Đơn giá ) 1 b - Xây dựng được mô hình ERM 1 Cộng ( I ) II. PHẦN TỰ CHỌN 1 2 3 Cộng ( II ) Tổng Cộng ( I+II ) Ngày ……. tháng……năm…… . – 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 - LT49 Hình thức thi: Viết tự luận . ĐỒ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Ý. 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