BI TP

1.

Cho lc c s d liu vi 3 lc quan h sau: Nhanvien (MANV,HOTEN,NGAYSINH,IACHI, MAPB,MACV) Mi nhn vin c mt m nhn vin (MANV) duy nht, mi MANV xc nh cc thng tin: h v tn (HOTEN), ngy sinh (NGAYSINH) - NGY SINH l dng ngy thng nm, a ch (IACHI), m phng ban(MAPB) v m chc v (MACV). Phongban (MAPB,TENPB) Mi phng ban c mt m PB (MAPB) duy nht, mi MAPB xc nh tn PB (TENPB). Chucvu (MACV,TENCV,PHUCAP) Mi chc v c mt m chc v (MACV) duy nht, mi MACV xc nh tn chc v (TENCV), ph cp chc v (PHUCAP) a) Tm kha cho mi lc quan h trn. b) Da vo lc c s d liu trn, hy thc hin cc yu cu sau bng ngn ng SQL - Ly danh sch cc nhn vin c MAPB l KT. Danh sch cn MANV, HOTEN, NGAYSINH, IACHI - Ly danh sch cc nhn vin c ph cp chc v. Danh sch cn cc thng tin: MANV, HOTEN, IACHI, TENPB, TENCV 2. Cho lc quan h r v s r A 1 1 1 0 1 1 B 0 0 1 C 0 0 0 D 2 2 1 X A 1 2 1 Y B 1 1 1 Z s C 1 1 0 V D

a) Tm r - s b) Tm r + s

3. Cho lc quan h r v s r A 1 A X 2 B Y A=D Tm r |><| s B 3 C Z C 1 A 5 D E E 6 s E F F 7 F

4. Cho lc quan h r v s r A 1 4 7 2 5 8 B>D Tm r |><| s B 3 6 9 C 3 6 D 1 2 s E

5. Suy din no sau y sai? a) X Y XZ YZ b) X Y; YW Z XW Z. c) X Y, X Z X YZ d) X Y; Z Y X Z e) Khng cu no sai: ng

6. Cho bit dng chun ca cc lc quan h sau a) = (ABCDEG); F={ABC, CDE, EG} b) = (ABCDEGH); F={CAB, DE, BG} c) = (ABCDEGH) F={ABC, DE, HG} d) = (ABCDEG); F={ABC, CB, ABDE, GA} e) = (ABCDEGHI); F={ACB,BIACD,ABCD,HI,ACEBCG,CGAE}

7. Cho lc quan h = (ABCD) F = {AB;BC;AD;DC}, 1 = (AB); 2 = (AC); 3 = (BD) a) [1, 2, 3] c bo ton thng tin? b) [1, 2, 3] c bo ton ph thuc hm?

8. Cho lc quan h = (C,D,E,G,H,K) F = {CK H; C D; EC; E G; CK E} a) T tp F, hy chng minh EK DH b) Tm tt c cc kha ca . c) Xc nh dng chun ca . d) Hy tm cch phn r thnh mt lc CSDL t dng chun BC (hoc dng chun 3).