Cơ sở dữ liệu - e-ptit.edu.vn

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu
20. Cho tập phụ thuộc hàm F = { X → YW, XW → Z, Z →Y, XY → Z}. Hãy xác
định các phụ thuộc không dư thừa.
21. Cho F = {AB → C, B → D, CD → E, CE → GH, G → A}. Hãy xác định các
phụ thuộc dư thừa.
22. Cho Ω = {A, B, C, D, E, G} và F = {AB → C , D → EG, C → A , BE → C,
BC → D , CG → BD, ACD → B, CE → AG}. Hãy xác định các phụ thuộc dư
thừa.
23. Cho F = {X → Z, XY →WP, XY →ZWQ, XZ → R}. Hãy loại bỏ các thuộc tính
dư thừa trong các vế trái .
24. Cho F = {AB → C , D → EG, C → A , BE → C, BC → D , CG → BD, ACD
→ B, CE → AG}. Hãy xác định các phụ thuộc có vế trái chứa các thuộc tính dư
thừa.
25. Cho F = {AB → C, B → D, CD → E, CE → GH, G → A, BCD → D }. Hãy
xác định các phụ thuộc có vế trái chứa các thuộc tính dư thừa.
26. Cho F = {AB → E, AG → I, BE → I, E → G, GI → H }. Hãy loại bỏ các thuộc
tính dư thừa trong các vế trái .
27. Cho F và G là các tập phụ thuộc cùng thoả trên tập Ω . Ký hiệu XG + và XF + là
các tập bao đóng ứng với các tập G và F. Chứng minh rằng nếu F ≅ G khi đó XG +
= XF + .
28. Cho F = {AB → C, D → EG, C → A , BE → C, BC → D , CG → BD,
ACD → B , CE → AG }. Hãy xác định phủ cực tiểu của F.
29. Cho F = {X → Z, XY →WP, XY →ZWQ, XZ → R}. Hãy xác định phủ cực tiểu
của F.
30. Cho F = {AB → C , D → EG, C → A , BE → C, BC → D , CG → BD, ACD
→ B, CE → AG}. Hãy xác định phủ cực tiểu của F.
31. Cho F = {AB → C, B → D, CD → E, CE → GH, G → A, BCD → D}. Hãy xác
định phủ cực tiểu của F.
32. Cho F = {AB → E, AG → I, BE → I, E → G, GI → H }. Hãy xác định phủ cực
tiểu của F.
33. Cho Ω = {TC#, TTC, MC#, DAI, NG, GT, SL, DV} tập các thuộc tính quản lý
mạng cáp:
TC # Mã tuyến cáp, MC# Mã cáp, TTC Tên tuyến cáp.
DAI Độ dài tuyến cáp, NG Ngày lắp đặt cáp , DV Đơn vị lắp đặt
GT Giá trị cáp , SL Số lượng cáp.
Hãy xác định phủ cực tiểu của F.
34. Cho F = {X → Z, XY →WP, XY →ZWQ, XZ → R}. Xác định tập phủ cực tiểu
từ tập F.
35. Cho tập các thuộc tính Ω = { A, B, C, D, E, G} và tập các phụ thuộc hàm
74