BI TP THM CHNG 7,8

GV: ThS. Lng Th Ngc Khnh Khoa CNTT Trng H Tn c Thng -----------------------------

Bi 1: Cho quan h sau: A 10 10 11 12 13 14 B b1 b2 b4 b3 b1 b3 C c1 c2 c1 c4 c1 c4 ID #1 #2 #3 #4 #5 #6

Nhng ph thuc hm no sau y l ng: A B , B C, C B, B A, C A. Nu c nhng ph thuc hm sai, hy gii thch v sao? Bi 2: 1. Dng cc lut (quy tc) ca h tin Armstrong v h tin Armstrong m rng kim tra xem cc quy tc sau ng hay sai: (Lu : Pha trc du |= l gi thuyt, pha sau l kt lun) a) {W Y, X Z} |= {WX Y} b) {X Y} v Y Z |= {X Z} c) {X Y , X W, WY Z} |= {X Z} d) {XY Z, Y W} |= {XW Z} e) {X Z, Y Z} |= {X Y} f) {X Y, Z W} |= {XZ YW} g) {XY Z , Z X} |= {Z Y} h) {X Y, Y Z} |= {X YZ}

i) {XY Z, Z W} |= {X W} Bi 3: Cho lc quan h R(A,B,C,D,E,F,G,H,I,J) v tp ph thuc hm sau y: F1 = {AB C, A DE, B F, F GH, D IJ} a) Tnh bao ng ca cc tp thuc tnh sau trn F1: AC, AF b) Cc ph thuc hm sau c c suy dn t F1 hay khng? AB H, A J, AB I c) Tm tt c cc kha ca lqh d) Tm ph ti thiu ca tp ph thuc hm F1 e) Xc nh dng chun cao nht ca lqh f) Hy tch quan h R thnh dng chun 2NF, sau tch thnh dng chun 3NF. g) Lm li cu a) vi tp ph thuc hm sau: G1= { AB C, BD EF, AD GH, A I , H J } Bi 4: Xt quan h R(A,B,C,D,E) v tp cc ph thuc hm sau: F= {AB C, CD E, DE B. } a) Tm mt kha ca lc quan h trn b) Tm tt c cc kha ca lqh c) Xc nh dng chun cao nht ca lc quan h d) Phn r lqh v 3NF bo ton pth e) Cho bit phn r c bo ton thng tin khng f) Phn r lqh ban u v BCNF bo ton thng tin Bi 5: Cho lc quan h R(U, F) vi U = ABCDEHIKJ F={C EHI,

HI AC EC

ABC, DJ, AB }

a. Tm tt c cc kha ca lc quan h trn b. Lc quan h trn tha 2NF cha? Ti sao? c. Dng php tch bo tn ph thuc hm tch R thnh cc LQH tha dng chun 3NF d. Dng php tch c ni kt khng mt thng tin tch R thnh cc LQH tha BCNF Bi 6: Cho lc quan h R(U, F) vi U = ABCDEG F={A BE EC AD ED B, C, A, G, C} ABG c c suy dn t F?

a. Ph thuc hm f: ECD b. Tm tt c cc kha ca R

c. Chng minh R cha tha BCNF? d. Dng php tch c ni kt khng mt thng tin tch R thnh cc LQH tha BCNF?