Mẫu: 2a_ĐTTL

TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP ĐỀ THI CUỐI KỲ

THÀNH PHỐ HỒ CHÍ MINH
Môn thi : Hệ Cơ Sở Dữ Liệu
KHOA/VIỆN :CNTT
Lớp/Lớp học phần: ĐHTH11
Ngày thi: 16/5/2017
Thời gian làm bài:.75 phút
(Không kể thời gian phát đề)
Họ và tên thí sinh ………………….…………………; MSSV: ………………
Câu 1: (2 điểm)
Cho lược đồ quan hệ R= {Q,F} với Q={ABCDEFGH} và
F= {ABCH, CDE, HD, BFGH, EF, HAB}
Hãy chứng minh F tuơng đương với
G={ ABEFG, BF GH, AB CD, CDEF, HAB, EF}
Câu 2: (3 điểm)
Cho lược đồ quan hệ R= {Q,F} với Q={ABCGWXYZ} và
F= {XYZYB, YACG, CW, BG, XZG}
Tìm phủ tối thiểu của F
Câu 3: (4 điểm)
Cho quan hệ HoaDon(Mahd, Masp, Ngayban, MotaSp, Mancc, Tenncc, Soluong, Dongia) và
tập phụ thuộc hàm sau:
F={ Mahd, Masp  Ngayban, MotaSp, Mancc, Tenncc, Soluong, Dongia,(1)
Mahd  Ngayban, (2)
Mancc  Tenncc, (3)
Masp  MotaSp, Dongia, Mancc, Tenncc } (4)
Quan hệ HoaDon có dữ liệu như sau:
Mahd Masp Ngayban MotaSp Mancc Tenncc Soluong Dongia
Hd01 Tao 5/5/2017 Táo Mỹ Vna VinaMak 5 70000
Hd01 Bơ 5/5/2017 Bơ Đà Lạt Cop CopMark 10 30000
Hd02 Tao 6/5/2017 Táo Mỹ Vna VinaMak 6 70000
Hd03 Cam 6/5/2017 Cam Hà Nội Cop CopMark 3 45000
1) Phụ thuộc hàm nào sau đây không thỏa quan hệ HoaDon
Mahd, Masp  Ngayban, MotaSp,
MahdSoluong, Dongia,
ManccMancc, Tenncc,
MaspNgayBan, MotaSp,
Mahd, MaspMancc, Tenncc
2) Xác định tất cả các khóa cho quan hệ HoaDon
3) Xác định dạng chuẩn cao nhất của quan hệ Hoadon
4) Phân rã đạt chuẩn BCNF bảo toàn thông tin
5) Phân rã đạt chuẩn 3NF bảo toàn thông tin và bảo toàn phụ thuộc hàm

------------------------- Hết --------------------------

Lưu ý: - Đề thi không được sử dụng tài liệu.
- Cán bộ coi thi không giải thích gì thêm.