tailieunhanh - Đề kiểm tra học phần: Thiết kế cơ sở dữ liệu (Có đáp án)

Mời các bạn cùng tham khảo "Đề kiểm tra học phần: Thiết kế cơ sở dữ liệu (Có đáp án)" được chia sẻ dưới đây để luyện tập, nâng cao khả năng tư duy, khởi tạo và khai thác cơ sở dữ liệu để chuẩn bị cho kì thi sắp diễn ra. Chúc các bạn thi tốt! | KIỂM TRA HỌC PHẦN THIẾT KẾ CƠ SỞ DỮ LIỆU THỜI GIAN 90 phút CÂU 1 a Xác định mối quan hệ cao nhất giữa các tập phụ thuộc hàm sau giải thích. F1 A BC B ADE C AG F2 A BCDE B AC C DG b Tìm phủ cực tiểu của tập phụ thuộc hàm F A BC AC DE DE BC c Cho lược đồ quan hệ R A B C D E G H và tập phụ thuộc hàm F AE C CD AH B EG Sử dụng thuật toán Lucchesi Osborn để tìm tất cả các khóa của lược đồ quan hệ R. Bài làm a F1 A BC B ADE C AG F2 A BCDE B AC C DG F2 F1 A BC B ADE C AG F2 A BC AF2 ABCDEG BC gt F2 A BC F2 B ADE BF2 BACDGE ADE gt F2 B ADE F2 C AG CF2 CDG AG gt F2 C AG Do đó F2 F1 1 F1 F2 A BCDE B AC C DG F1 A BCDE AF1 ABCDEG BCDE gt F1 A BCDE F1 B AC BF1 BADECG AC gt F1 B AC F1 C DG CF1 CAGBDE DG gt F1 C DG Do đó F1 F2 2 Kết luận Từ 1 và 2 suy ra mối quan hệ cao nhất của 2 tập phụ thuộc hàm trên là F1 F2 b Tìm phủ cực tiểu của tập phụ thuộc hàm F A BC AC DE DE BC Bước 1 Mỗi phụ thuộc hàm trong F chỉ có một thuộc tính ở vế phải F A B A C AC D AC E DE B DE C Bước 2 Loại bỏ các thuộc tính dư thừa ở vế trái AC D Xét A có dư thừa hay không AC A F C F C D Vậy A không phải thuộc tính dư thừa Xét C có dư thừa hay không AC C F A F ABCDE D Vậy C là thuộc tính dư thừa. Tập F trở thành F A B A C A D AC E DE B DE C AC E Xét A có dư thừa hay không AC A F C F C E Vậy A không phải thuộc tính dư thừa Xét C có dư thừa hay không AC C F A F ABCDE E Vậy C là thuộc tính dư thừa. Tập F trở thành F A B A C A D A E DE B DE C DE B Xét D có dư thừa hay không DE D F E F E B Vậy D không phải thuộc tính dư thừa Xét E có dư thừa hay không DE E F D F D E Vậy D là không phải thuộc tính dư thừa. DE C Xét D có dư thừa hay không DE D F E F E C Vậy D không phải thuộc tính dư thừa Xét E có dư thừa hay không DE E F D F D C Vậy D là không phải thuộc tính dư thừa. Vậy sau bước thứ 2 tập F là F A B A C A D A E DE B DE C Bước 3 Loại bỏ các phụ thuộc hàm dư thừa Xét A B có dư thừa hay không A F A B ACDEB B Vậy A B dư thừa Khi đó F A C A D A E DE B DE C Xét A C có dư thừa hay không A F A C ADEBC C Vậy A C dư thừa .