i hc Cng ngh

Khoa Cng ngh thng tin

THI CUI K MN C S D LIU

HC K 1 NM HC 2012-2013
Thy V B Duy
Thi gian: 90 pht Sinh vin c dng ti liu
Cu 1.
a. Hy xy dng lc thc th - lin kt da trn m t sau:
Thng tin v mi cun sch: M sch, tn sch, cc tc gi, nh xut bn, s trang, s
lng cun sch cn trong h thng.
Mi cun sch c th do nhiu tc gi vit, mi tc gi c th vit nhiu cun sch.
Thng tin v tc gi gm c: H v tn, ngy sinh, a ch. Mi tc gi ch tn ti khi
c t nht mt cun sch ca tc gi trong h thng.
Mi cun sch ch c xut bn bi mt nh xut bn, mi nh xut bn c cc thng
tin: M nh xut bn, tn nh xut bn, a ch.
Thng tin v bn c bao gm: S th, h v tn, a ch.
Khi bn c mn/tr sch, th vin s ghi nhn thng tin: s th, m sch mn,
ngy mn v gim s lng ca cun sch i 1 (khi tr th ch cp nht ngy tr, v
tng s lng sch) khng c hn ch v s ln cng nh s sch bn c c
mn.
b. Hy chuyn lc thc th - lin kts trong cu a sang lc quan h.
c. Vit lnh (i s quan h vi lc quan h trong cu b) a ra thng k:
1. a ra danh sch (m sch, tn sch, nh xut bn) ca nhng cun sch cha c bn
c no mn.
2. a ra danh sch bn c (h tn, a ch) mn nhiu lt sch nht.
3. a ra danh sch (m sch, tn sch, nh xut bn) ca nhng cun sch c nhiu lt
ngi mn nht.
Cu 2.
Cho quan h R v 2 tp ph thuc hm sau: F = {AC, ACD, EAD, EH, BE}.
Chng minh F |= {BH, BAH, EHD} bng cch dng cc quy tc suy din.
Cu 3.

Cho tp ph thuc hm sau: F = {ABC, ADE, BD, ABDE}. Hy nu r tng bc

tm ph ti thiu ca F.
Cu 4.
Cho lc R(ABCDEFGHI) vi kha AB v tp ph thuc hm
F = {ADC, ABE, ABF, BDG, BDA, AI, IH, ABC, ABD}. Hy
chuyn v dng chun cao hn ti chun 3.