Tài liệu cở sở dữ liệu

Tài liệu cở sở dữ liệu

Đề môn CSDL năm 2003 Thời gian: 60 phút

Dé chan

Cau 1:

Cho lược đồ quan hệ

R=(C,T,H,R,S,G)

với tập phụ thuộc hàm

F={ C->T, HR->C, HT->R, CS-G, HS->R}

Tìm tất cả các khóa của lược đồ trên

Cau 2:

Sử dụng thuật toán 3NF] để biến đổi lược đồ quan hệ sau về dạng chuẩn 3

R=(A, B, C, D, E)

K={AB,AC}

F={AB->CDE, AC->BDE, B->C, C->B, C->D, B->E}

Cau 3:

Phép toán 2 ngôi 6 có tính chất kết hợp nếu với mọi quan hệ R, S, T hoặc

(R 6S) @ T=R 6(S 0 T)

Hoặc cả 2 về đồng thời không có nghĩa

Chứng minh rằng các phép toán kết nói, hợp và giao của đại số quan hệ có tính chất kết hợp NL