I HC QUC GIA TP.

H CH MINH TRNG I HC KHOA HC T NHIN

KHOA CNG NGH THNG TIN

Mn thi H Kha Ging vin

: Cc h CSDL : Cao hc Tin hc : 17/2007 (Ln 1 17/3/2008) : ng Th Bch Thy

Thi gian thi: 180 pht *** C th tham kho mi ti liu *** 1. Cho lc quan h ph qut C0 = < Q0 (ABCDHIMTWXYZ), F0 > vi: F0 = { CD X; BCD Y; AC MIDZ; MI T; GHI WACBMID }, v lc CSDL sau: C1 = { < Q1 (CD X), F1 >; < Q2 (BCD Y), F2 >; < Q3 (AC ZMID), F3 >; < Q4 (MI T), F4 >; < Q5 (GHI WACBDM), F5 > } vi Fi l tp ph thuc hm c bao trong quan h Qi chiu t xung . 1.1. Mi khi to/sa mt b ca Q5, cn kch hot bao nhiu c ch kim tra rng but kha ngoi, lin quan n nhng kha ngoi no? Ti sao? 1.2. Ngoi ra, c cn khi ng thm c ch rng buc kha ngoi sa i khng? Hy thuyt minh c th theo tiu chun iu kin duy nht, v cho mt tnh trng c s d liu minh ha. 2. Cho lc CSDL quan h sau: C2 = { < Q1 (HM BAX), F1 >; < Q2 (HI Y), F2 >; < Q3 (HMI Z), F3 >; < Q4 (G THMIPA), F4 >; < Q5 (PA VB), F5 >; < Q6 (AB W), F6 > } Gi s trong mi Qi tp ph thuc hm c bao l cc ph thuc hm c suy t kha, v lc quan h ph qut cng vi tp ph thuc hm trn chnh l nhng thuc tnh v ph thuc hm c tng hp t cc lc con. 2.1. Cho bit cht lng lc ny theo tiu chun ph thuc hm c nguy c? 2.2. C bao nhiu cch vit cu truy vn: Cho bit danh sch cc (HMI) c lu trong CSDL nu: a) Q4 c khai bo c cha 2 kha ngoi l (HI) v (HM)? b) Q4 c khai bo c cha 3 kha ngoi l (HMI), (HI) v (HM)? Trong mi trng hp a) v b) hy thuyt minh ngha ca tng cu truy vn? V vit cu bng ngn ng i s quan h. 3. Cho lc CSDL hng i tng HNG KHNG JETAIR gm nhng lp i tng sau: TUYN-BAY, vi nhng thuc tnh TN-TB, LOI-TB GI-V, vi thuc tnh GI GI-KHUYN-MI, l mt gi v, vi nhng thuc tnh NGY-BT-U, NGY-KT-THC CHUYN-BAY, vi nhng thuc tnh NGY-CB, GI-I, GI-N THNH-PH, vi thuc tnh TN-TP

TB-QUC-NI l mt tuyn bay TB-QUC-T l mt tuyn bay. Gia cc lp i tng di y c mi quan h 2 chiu c tn v tnh cht quan h nh sau: c-cc-gv: CHUYN-BAY GI-V: 1:n; chiu ngc li cng l 1:n, c tn: ca-cc-cb c-cc-cb: TUYN-BAY CHUYN-BAY: 1:n; chiu ngc li c tn: cb-thuc tp-n-ca: THNH-PH TUYN-BAY: 1:n; chiu ngc li c tn: c-tp-n cc-gi-km: THNH-PH GI-KHUYN-MI: 1:n; chiu ngc li c tn: gkm-ca-tp-i cc-tbqt-c-km: GI-KHUYN-MI TB-QUC-T: 1:n; chiu ngc li c tn: c-gkm Tr mi quan h u tin, chiu ngc li ca nhng quan h trn u dng 1:1. Vit cu truy vn sau bng OQL ca chun ODMG 3.0 (hy pht biu ng tinh thn ca ngn ng i tng): a) Lit k danh sch nhng tuyn bay quc t cng vi tn thnh ph n, xut pht t TP. HCM, ang c gi khuyn mi thp hn 20% so vi gi v thp nht ca tt c chuyn bay thuc tuyn bay . b) Cho bit tng s chuyn bay quc ni n H Ni trong khong 22g n 23g ngy th by 22/3/2008.