Đề thi cuối học kỳ 2 năm học 2014 - 2015 môn học Cơ sở dữ liệu – ĐH Khoa học Tự nhiên

Để giúp các bạn sinh viên củng cố lại phần kiến thức đã học, nắm bắt được cấu trúc đề thi và thử sức mình khi thực hiện thử các bài thi. Mời các bạn cùng tham khảo đề thi cuối học kỳ 2 môn học Cơ sở dữ liệu để có thêm tài liệu ôn thi.
Nội dung trích xuất từ tài liệu:
Đề thi cuối học kỳ 2 năm học 2014 - 2015 môn học Cơ sở dữ liệu – ĐH Khoa học Tự nhiên TailieuVNU.comĐẠI HỌC QUỐC GIA HÀ NỘI NĂM HỌC 2014 - 2015TRƯỜNG ĐẠI HỌC CÔNG NGHỆ HỌC KỲ 1 ĐỀ THI CUỐI KỲ Môn học: Cơ sở dữ liệu Thời gian: 90 phútCâu 1: Một hệ thống thông tin có hai thực thể cần quản lý như sau:Thực thể Tác giả có 3 thuộc tính: Bút danh, số chứng minh thư, địa chỉ email; thực thểSách có thuộc tính: Tên sách, số hiệu ISBN của sách và tên nhà xuất bản; trong đó cácthuộc tính khoá được gạch chân. Thuộc tính bút danh của thực thể tác giả là một thuộc tínhđa trị, nghĩa là mỗi tác giả có thể sử dụng nhiều bút danh khác nhau. Các thuộc tính kháccủa hai thực thể nói trên là đơn trị. Giữa hai thực thể nói trên có liên kết Viết, trong đó:+ Mỗi tác giả có thể viết nhiều đầu sách.+ Mỗi cuốn sách có thể do nhiều tác giả viết và số tác giả của một cuốn sách ít nhất là 1.a) Hãy xây dựng lược đồ ER mô tả các thực thể và liên kết nêu trên.b) Hãy chuyển đổi lược đồ ER vừa xây dựng thành lược đồ quan hệ.Câu 2: Cho lược đồ cơ sở dữ liệu quan hệ sau: Hanghoa(MaHh, TenHh, Dongia, MaNcc) NhaCungCap(MaNcc, TenNcc, Dienthoai) NhanVien(MaNv, TenNv, Ngaysinh, SoDienthoai, MaNhom) Nhom(MaNhom, TenNhom, MaNhomtruong) DiaphuongBanHang(MaDp, TenDp, Dacdiem) BanHang(MaNv, MaHh, MaDp, Soluong)Hãy viết các lệnh đại số quan hệ để thực hiện các yêu cầu sau:1. Đưa ra các thông tin gồm (MaDp, TenDp, Tongsotien) của các Địa phương mà tại đó bánđược nhiều tiền nhất. 1/2 CuuDuongThanCong.com https://fb.com/tailieudientucntt TailieuVNU.com2. Đưa ra thông tin (MaNhom, TenNhom, TongsoluongHangHoa) của những nhóm mà cácnhân viên bán được số hàng hoá nhiều nhất.3. Đưa ra thông tin (MaNv, TenNv, Tongsotien) của những nhân viên có tổng số tiền bánhàng ít hơn mức tiền trung bình bán hàng của tất cả nhân viên trong công ty.4. Đưa ra thông tin (MaNcc, TenNcc) của những nhà cung cấp mà mọi mặt hàng do họ cungcấp đều được bán.Câu 3: Cho tập các phục thuộc hàm sau:X = {AB → CDEFG, ABD → H, BCD → H, AG → CH, AC → F, A → E, E → G, B → C,C → B}Hãy (theo các bước) tìm 1 phủ tối thiểu của X.Câu 4: Cho lược đồ quan hệ R(ABCDEFGHI), với khoá là AB, đã thoả mãn chuẩn 1 và tậpcác phụ thuộc hàm sau:Y = {AB → CDEFG, ABD → HI, AD → FI, AD → F, A → E, E → G, B → C, D → A}.Hãy chuẩn hoá để tách R thành các lược đồ đạt chuẩn Boyce-Cold. 2/2 CuuDuongThanCong.com https://fb.com/tailieudientucntt