BÀI TẬP PHỤ THUỘC HÀM – CHUẨN HÓA CSDL

Tài liệu tham khảo về các dạng bài tập phụ thuộc hàm - chuẩn hóa cơ sở dữ liệu. Tài liệu hay và bổ ích giúp các bạn mở mang kiến thưc.
Nội dung trích xuất từ tài liệu:
BÀI TẬP PHỤ THUỘC HÀM – CHUẨN HÓA CSDLBài tập PHỤ THUỘC HÀM – CHUẨN HÓA CSDLBài tập 11/ Cho quan hệ sau: r( A B C D E) a1 b1 c1 d1 e1 a1 b2 c2 d2 d1 a2 b1 c3 d3 e1 a2 b1 c4 d3 e1 a3 b2 c5 d1 e1 Phụ thuộc hàm nào sau đây thỏa r: A→D,AB→D,C→BDE,E→A,A→E2/ Cho Q+={ABCD} a) Tìm tất các các tập con của Q b) Tìm tất cả các phụ thuộc hàm có thể có của Q (không liệt kê phụ thuộc hàm hiển nhiên)3/ Tìm bao đóng F+ của quan hệphanCong(PHICONG,MAYBAY,NGAYKH,GIOKH)4/ Cho F = {AB→C,B→D,CD→E,CE→GH,G→A} a) Hãy chứng tỏ phụ thuộc hàm AB→E,AB→G được suy diễn từ F nhờ luật dẫn Armstrong b) Tìm bao đóng của AB(với bài toán không nói gì về lược đồ quan hệ Q ta ngầm hiểu Q+ là tập thuộc tính có trong F nghĩa là Q+={ABCDEGH})5/ Cho F = {A→D,AB→DE,CE→G,E→H}. Hãy tìm bao đóng của AB.6/ Cho F={AB→E,AG→I,BE→I,E→G,GI→H}. a) Hãy chứng tỏ phụ thuộc hàm AB→GH được suy diễn từ F nhờ luật dẫn Armstrong b) Tìm bao đóng của {AB}7/ Cho F={A→D,AB→E,BI→E,CD→I,E→C} tìm bao đóng của {AE}+ ={ACDEI}Bài tập 2 – Phủ thối thiểu – Khóa của lược đồ CSDL1) Cho lược đồ quan hệ Q(MSCD,MSSV,CD,HG) và tập phụ thuộc F như sau: F = {MSCD → CD; CD → MSCD; CD,MSSV → HG; MSCD,HG → MSSV; CD,HG → MSSV; 1 MSCD,MSSV → HG} Hãy tìm phủ tối thiểu của F2) Chứng minh các tính chất sau: a) Tính cộng đầy đủ X → Y và Z → W ⇒ XZ → YW b) Tính tích lũy X → Y và Y → ZW ⇒ X → YZW3) Cho G={AB→C,A→B,B→C,A→C}. F={AB→C,A→B,B→C} có tương đương với G không?4) Cho lược đồ CSDL Kehoach(NGAY,GIO,PHONG,MONHOC,GIAOVIEN) F={NGAY,GIO,PHONG → MONHOC MONHOC,NGAY → GIAOVIEN NGAY,GIO,PHONG → GIAOVIEN MONHOC → GIAOVIEN} a) Tính {NGAY,GIO,PHONG}+ ; {MONHOC}+ b) Tìm phủ tối thiểu của F c) Tìm tất cả các khóa của Kehoach5) Cho lược đồ CSDL Q(TENTAU,LOAITAU,MACHUYEN,LUONGHANG,BENCANG,NGAY) F={TENTAU → LOAITAU MACHUYEN → TENTAU, LUONGHANG TENTAU,NGAY→ BENCANG, MACHUYEN} a) Hãy tìm tập phủ tối thiểu của F b) Tìm tất cả các khóa của Q6) Q(A,B,C,D,E,G) Cho F={AB→C;C→A;BC→D;ACD→B;D→EG;BE→C;CG→BD;CE → AG} X={B,D}, X+=? Y={C,G}, Y+=?7) cho lược đồ quan hệ Q và tập phụ thuộc hàm F a) F={AB→E;AG→I;BE→I;E→G;GI→ H} chứng minh rằng AB → GH. b) F={AB→C;B→D;CD→E;CE→GH;G→A}chứng minh rằng AB → E; AB → G8) Cho quan hệ r A B C D x u x Y y x z x z y y y 2 y z w zTrong các phụ thuộc hàm sau đây, PTH nào không thỏaA → B; A → C; B → A; C → D; D → C; D → A9) Hãy tìm tất cả các khóa cho lược đồ quan hệ sau:Q(BROKER,OFFICE,STOCK,QUANTITY,INVESTOR,DIVIDENT)F={STOCK → DIVIDENT INVESTOR → BROKER INVESTOR,STOCK → QUANTITY BROKER → OFFICE }10)Xét lược đồ quan hệ và tập phụ thuộc dữ liệu: Q(C,T,H,R,S,G) f={ f1: C→ T; f2: HR→ C; f3: HT→R; f4: CS→ G; f5: HS→ R}Tìm phủ tối thiểu của F11) Q(A,B,C,D,E,H) F={A → E; C → D; E → DH} Chứng minh K={A,B,C} là khóa duy nhất của Q12) Q(A,B,C,D) F={AB→C; D→B; C→ABD} Hãy tìm tất cả các khóa của Q13) Q(A,B,C,D,E,G) F={AB→C;C→ A;BC→D;ACD→B;D→EG;BE→C;CG→BD;CE→G} Hãy tìm tất cả các khóa của Q.14)Xác định phủ tối thiểu của tập phụ thuộc hàm sau: a) Q(A,B,C,D,E,G), F={AB→C;C→A;BC→D;ACD→B;D→EG;BE→C;CG→BD;CE→AG} b) Q(A,B,C) F={A→B,A→C,B→A,C→A,B→C}15)Xác định phủ tối thiểu của các tập phụ thuộc hàm sau: a) Q1(ABCDEGH) F1={A→ H,AB→C,BC→D;G→B} b) Q2(ABCSXYZ) F2={S→A;AX→B;S→B;BY→C;CZ→X} c) Q3(ABCDEGHIJ) F3={BG→D;G→J;AI→C;CE→H;BD→G;JH→A; D→I } d) Q4(ABCDEGHIJ) F4={BH→I;GC→A;I→J;AE→G;D→B;I→H} 316) Chứng minh răng: ̀ {ABE, AG I, BE I, EG, GIH} |= (AB GH)17) Cho 1 lược đồ quan hệ R(U,F) với U={BDIOQS} và F= {SD, IB, ISQ, BO} a. Trong những phụ thuôc ham sau, phụ thuôc nao thuôc F+: ̣ ̀ ̣ ̀ ̣ BI SQ, IS  DOB, BIS  QD? b. Tim khoa cua lược đồ ̀ ́ ̉18) Cho Q(A,B,C,D,E,I), F={ACD→EBI;CE→AD}. Hoi Q có đat chuân BC ̉ ̣ ̉ không?19)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}Hay chứng minh F tuơng đương với G={ ABEFG, BF GH, AB CD, ̃CDEF, HAB, EF}20) Cho lược đồ quan hệ R= {Q,F} với Q={ABCGWXYZ} và F= {XYZYB, YACG, CW, BG, XZG}Tim phủ tôi thiêu cua F ̀ ́ ̉ ̉Bài tập 3 – Chuẩn hóa CSDL1/ Cho biết dạng chuẩn của các lược đồ quan hệ sau: a) Q(ABCDEG); F={A→BC, C→DE, E→G} b) Q(ABCDEGH); F={C→AB, D→E, B→G} c) Q(ABCDEGH) F={A→BC, D→E, H→G} d) Q(ABCDEG); F={AB→C, C→B, ABD→E, G→A} e) Q(ABCDEGHI); F={AC→B,BI→ACD,ABC→D,H→I,ACE→BCG,CG→AE}2/ Kiểm tra sự bảo toàn thông tin ?Q(ABCDE) R1(AD);R2(AB);R3(BE); R4(CDE);R5(AE)F={A → C;B → C;C → D;DE → C;CE → A}3/ Cho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm F ={A→B;B→C;A→D;D→C}Và một lược đồ CSDL như sau: C ={Q1(AB);Q2(AC);Q3(BD)} a) C có bảo toàn thông tin đối với F b) C có bảo toàn phụ thuộc hàm ? 4 ...