StarLight
09-25-2006, 09:52 AM
Hai bài dưới đây sờ ta có thể làm được nhưng không biết trình bày :D, vì vậy rất cần someone hảo tâm giúp đỡ làm trọn vẹn, trình bày đẹp giúp để sờ ta và các bạn lấy mẫu :D
Câu 4: Cho lược đồ quan hệ α=<U,F>, trong đó U={I,H,L,M,O,P,Q}
F={MO→IQ, P→Q,M→HL,L→IH,O→PLM,HP→I}. Hãy tính:
a. Tính Z=(A+ υ PQ) - (K+ - B)+ trong đó A=L, B=OP và K là một siêu khóa của α
b. Tìm một khóa của α
c. Tìm mọi quan hệ r xác định trên α có thỏa mãn phụ thuộc hàm O→Q không?
d. Tìm tất cả các khóa của α (yêu cầu sử dụng thuật toán tìm tất cả các khóa, không sử dụng định lý để chứng mình hoặc tìm số lượng khóa của α)
e. Tìm tập phụ thuộc hàm tối thiểu F' của F
Câu 5. Cho lược đồ quan hệ α=<U,F>, trong đó U={L,M,N,O,P,Q,R,S}
và F={NO→RS, P→ML, L→ NOR, Q→PL, MQ→NS}
a. Hãy kiểm tra tính bảo toàn thông tin của phép tách δ từ α thành các lược đồ quan hệ con với các thuộc tính tương ứng của δ={LNOR,MPQS,NOS,LRQ}
b. Lược đồ con của α có tập thuộc tính LMNPS có ở dạng chuẩn 3 không? Vì sao?
Câu 4: Cho lược đồ quan hệ α=<U,F>, trong đó U={I,H,L,M,O,P,Q}
F={MO→IQ, P→Q,M→HL,L→IH,O→PLM,HP→I}. Hãy tính:
a. Tính Z=(A+ υ PQ) - (K+ - B)+ trong đó A=L, B=OP và K là một siêu khóa của α
b. Tìm một khóa của α
c. Tìm mọi quan hệ r xác định trên α có thỏa mãn phụ thuộc hàm O→Q không?
d. Tìm tất cả các khóa của α (yêu cầu sử dụng thuật toán tìm tất cả các khóa, không sử dụng định lý để chứng mình hoặc tìm số lượng khóa của α)
e. Tìm tập phụ thuộc hàm tối thiểu F' của F
Câu 5. Cho lược đồ quan hệ α=<U,F>, trong đó U={L,M,N,O,P,Q,R,S}
và F={NO→RS, P→ML, L→ NOR, Q→PL, MQ→NS}
a. Hãy kiểm tra tính bảo toàn thông tin của phép tách δ từ α thành các lược đồ quan hệ con với các thuộc tính tương ứng của δ={LNOR,MPQS,NOS,LRQ}
b. Lược đồ con của α có tập thuộc tính LMNPS có ở dạng chuẩn 3 không? Vì sao?