cng n tp

Mn: C s d liu

CNG N THI LIN THNG

TRUNG CP LN CAO NG NM 2010 MN: C S D LIU I. PHN L THUYT
1. nh ngha c s d liu, h qun tr c s d liu. 2. nh ngha kha ca tp thc th, kha ca quan h. 3. Biu din m hnh thc th - mi quan h, m hnh d liu quan h. 4. Cc php ton i s quan h. 5. nh ngha ph thuc hm, suy dn logic, bao ng ca tp ph thuc hm, bao ng ca tp thuc tnh. Vit thut ton tm bao ng ca tp thuc tnh. 6. Pht biu h tin Armstrong v nu cc h qu. 7. nh ngha kha ca lc quan h. Vit thut ton tm 1 kha ca lc quan h. 8. nh ngha dng chun 1NF, 2NF, 3NF, BCNF. 9. Kim tra php tch bo ton thng tin, tm php tch lc quan h R thnh dng chun 3NF bo ton ph thuc hm, tm php tch lc quan h R thnh dng chun 3NF bo ton ph thuc hm v bo ton thng tin.

II. PHN BI TP
Cu 1. Cho quan h r v s nh sau: Quan h r A 1 1 2 1 2 B 2 2 1 1 3 C 0 2 1 0 2 D 1 1 3 1 1 E 0 1 1 1 3 C 0 1 2 Quan h s D 1 3 1 H 0 1 3

Hy thc cc php ton sau da vo i s quan h: a. CD(r) - CD(s) c. ABCD (D = 1(r)) s e. AB (r) s B=C Cu 2: Cho lc quan h KHOA v LOP nh sau: KHOA(MAKHOA, TENKHOA, DIENTHOAI, TRUONGKHOA) LOP(MALOP, TENLOP, NAMNHAPHOC, HEDAOTAO, MANGANH, MAKHOA) Hy tr li cc cu hi sau bng i s quan h v bng SQL: Nng, 6/2010 Trang 1/5 b. AB(B = 2(r)) CD(s) d. ABCD(r) CD (D = 1 (s)) f. ABE (r) s E >= H

 cng n tp

Mn: C s d liu

1. Hin th Tn lp, Nm nhp hc cc lp thuc khoa Cng ngh thng tin? 2. Hin th Tn lp, Nm nhp hc, H o to ca cc lp thuc khoa Cng ngh thng tin hoc khoa K ton? 3. Hin th Tn khoa, in thoi m gio vin Nguyn Mu Hn lm trng khoa? 4. Hin th M lp, Tn lp thuc khoa cng ngh thng tin v c nm nhp hc l 2009? 5. Hin th M lp, Tn lp thuc khoa m gio vin Nguyn Mu Hn lm trng khoa v c nm nhp hc 2009. Cu 3: Cho lc quan h GIAOVIEN v KHOA nh sau: GIAOVIEN(Magv, Tengv, Ngaysinh, Trinhdo, Makhoa) KHOA(Makhoa, Tenkhoa, Dienthoai, Truongkhoa) Hy tr li cc cu hi sau bng i s quan h v bng SQL: 1. Cho bit Tn khoa, in thoi, Trng khoa m gio vin V Th Ngc Nga ang lm vic. 2. Cho bit tn tt c cc gio vin c ngy sinh 14/02/1970, c trnh Tin s v thuc khoa cng ngh thng tin. Cu 4. qun l quy cho thu bng a, gi s ngi ta t chc c s d liu gm cc quan h sau: LOAIPHIM (Maloai, tenloaiphim, dongia) BANGGIA (Mabangdia, tenbangdia, tinhtrang, ghichu, Maloai) KHACHHANG (Makh, tenkh, sochungminh, diachi) THUE (Makh, mabangdia, ngaythe, ngaytra, tienthue ) Hy tr li cc cu hi bng i s quan h v bng SQL: 1. Hy cho bit Tn khch hng, s chng minh ca nhng khch hng thu loi phim Kim hip. 2. Cho bit khch hng c s chng minh 202550766 thu phim g ? 3. Cho bit danh sch khch hng gm: tn khch hng, s chng minh thu loi a m c tn bng a l DVD vo khong t ngy 01/06/2010 n 08/06/2010. Cu 5: a. V s thc th - mi quan h, bit rng m hnh thc th mi quan h tng ng gm c 2 tp thc th nh sau: + TAISAN l tp thc th cc loi ti sn khc nhau c trong c quan. Tp th ny c cc thuc tnh MTS(M ti sn), TTS (Tn ti sn), VT (n v tnh). + PHONG l tp thc th cc phng ban c trong c quan ny. Tp thc th ny c cc thuc tnh MP (M phng), TP (Tn phng). Nng, 6/2010 Trang 2/5

 cng n tp

Mn: C s d liu

Ngoi ra gia hai tp thc th ny cn c mi quan h CO, c nh ngha nh sau: (e1,e2) CO, nu phng e2 c s dng loi ti sn e1, vi e1 TAISAN v e2 PHONG. b. Chuyn s thc th - mi quan h trong cu a thnh m hnh quan h, ng thi cho bit kha ca mi lc quan h trong m hnh quan h ny. c. Xt mt c s d liu quan h no ca m hnh quan h c xc nh trong cu b. S dng cc php ton i s quan h tr li cu hi sau: Cho bit tn cc phng ban c s dng qut my loi 1. Cu 6: a.V s thc th - mi quan h nhm phn nh cc mn hc c phn cng ging dy ca gio vin cc khoa ti Trng H ng Nng, bit rng m hnh thc th mi quan h tng ng gm c 3 tp thc th sau: KHOA l tp thc th cc khoa c trong trng. Tp thc th ny c cc thuc tnh MAKHOA (M khoa), TENKHOA (Tn khoa), DIENTHOAI (in thoi). GIAOVIEN l tp thc th cc gio vin c trong trng. Tp thc th ny c cc thuc tnh MAGV (M gio vin), HOTENGV (H tn gio vin), DIACHI (a ch). MONHOC l tp thc th cc mn hc. Tp thc th ny c cc thuc tnh: MAMH (M mn hc), TENMH (Tn mn hc), SOTINCHI (S tn ch). Ngoi ra m hnh ny cn c 2 mi quan h sau: CT l mi quan h gia 2 tp thc th GIAOVIEN, KHOA. C th (e1, e2) CT nu gio vin e1 cng tc ti khoa e2. DAY l mi quan h gia 2 tp thc th GIAOVIEN, MONHOC. C th (e1, e2) DAY nu gio vin e1 c phn cng dy mn hc e2. b. Chuyn s thc th - mi quan h trong cu a thnh m hnh d liu quan h, ng thi cho bit kha ca mi lc quan h ny. c. Xt mt c s d liu no ca m hnh d liu quan h c xc nh trong cu b. S dng cc php ton i s quan h v bng SQL tr li cu hi sau: Cho bit h tn tt c gio vin ging dy mn hc c s tn ch bng 4, km a ch ca h v s in thoi ca khoa ni h cng tc. Cu 7: a. V s thc th - mi quan h nhm phn nh vic qun l s gi ging ca cc gio vin khoa CNTT cho cc khoa khc trong trng H ng , trong nm hc 2008-2009, bit rng s thc th - mi quan h gm c 2 tp thc th sau: GIAOVIEN l tp thc th cc gio vin trong khoa CNTT. Tp thc th ny c cc thuc tnh MAGV (M gio vin), HOTENGV (H tn gio vin), NGAYSINH (Ngy sinh).

Nng, 6/2010

Trang 3/5

 cng n tp

Mn: C s d liu

KHOA l tp thc th cc Khoa trong trng H ng . Tp thc th ny c cc thuc tnh MAKHOA (M khoa), TENKHOA (Tn khoa). Ngoi ra hai tp thc th ny cn c mi quan h GIANG km thuc tnh TONGSOTIET, c nh ngha nh sau: (e1, e2, tst) VAOSO nu tng s tit ging ca gio vin e1 cho khoa e2 c Tng s tit l tst. b. Chuyn s thc th - mi quan h trong cu a thnh m hnh d liu quan h, ng thi cho bit kha ca mi lc quan h trong m hnh quan h ny. c. Xt mt c s d liu no ca m hnh d liu quan h c xc nh trong cu b. S dng cc php ton i s quan h tr li cu hi: Cho bit h tn v ngy sinh ca tt cc gio vin khoa CNTT c ging cho khoa Kinh t trn 200 tit. Cu 8. Cho quan h r nh sau: A 1 3 4 2 B 5 5 6 4 C 3 3 7 8 D 2 4 8 9

Nhng ph thuc hm no di y khng tha r? Gii thch? F = { A B, C D, C A, B C } Cu 9: Cho lc quan h R ( A, B, C, D, E, F, G ) v tp ph thuc hm F xc nh trn R: F ={ A B, D F, BF E, EF G, A C, BC D } Chng minh: A G c suy dn logic t F da vo h tin Armstrong. Cu 10: Cho lc quan h R ( A, B, E, I, G, H ) v tp ph thuc hm F xc nh trn R: F = { AB E, AG I, E G, GI H } Chng minh: AB GH c suy dn logic t F da vo h tin Armstrong. Cu 11: Cho lc quan h R (A, B, C, D, E, G, H} v tp ph thuc hm F xc nh trn R: F={ AB C, B D, DC GH, HC E } Chng minh: BC G v AB E c suy dn logic t F da vo h tin Armstrong. Cu 12. Cho lc quan h R ( A, B, C, D, E, F } v tp ph thuc hm F xc nh trn R: F={ AB C, D E, F A} a. Tm 1 kha no ca lc quan h R? b. Kim tra lc quan h R c thuc dng chun 3NF khng ? Gii thch ? Cu 13. Cho lc quan h R ( A, B, C, D, E ) v tp ph thuc hm F xc nh trn R: F = { AB C, B E, AC D} a. Tm 1 kha no ca R? Nng, 6/2010

Trang 4/5

 cng n tp

Mn: C s d liu

b. Kim tra R c thuc dng chun 2NF khng ? Gii thch ? Cu 14. Cho lc quan h R(A, B, C, D, E) v tp ph thuc hm F xc nh trn R: F={AB C, DC E, A B} a. Tm tt c cc kha ca R? b. Xc nh dng chun cao nht ca R? c. Kim tra php tch = {ABC, AD, DE} c bo ton thng tin hay khng? Cu 15. Cho lc quan h R(A, B, C, D, E) v tp ph thuc hm F xc nh trn R: F= {A E, CD A, ED B} a. Tm tt c cc kha ca R? b. Xc nh dng chun cao nht ca R? c. Kim tra php tch = {ABE, CD} c bo ton thng tin hay khng? d. Tm php tch ca R thnh 3NF bo ton ph thuc hm? Cu 16: Cho lc quan h R(A, B, C, D) v tp ph thuc hm F xc nh trn R: F= {A CD, BC A, B C} a. Tm tt c cc kha ca R? b. Xc nh dng chun cao nht ca R? c. Kim tra php tch = (BDC, AC, ABD) c bo ton thng tin hay khng? d. Tm php tch ca R thnh 3NF bo ton ph thuc hm v bo ton thng tin?

Nng, 6/2010

Trang 5/5