Professional Documents
Culture Documents
Bai Tap CSDL1
Bai Tap CSDL1
s 13:
Cho lc quan h Q vi Q+={ABCDEGH} v cho tp
ph thuc hm F = {ABC,BD,CDE,CEGH,GA}. Hy:
- Chng t ph thuc hm ABE,ABG c suy din t F
nh lut dn Armstrong.
- Tm bao ng ca tp thuc tnh {AB}.
s 14:
Cho lc quan h Q vi Q+={ABEGHI} v cho tp
ph thuc hm
F={ABE,AGI,BEI,EG,GIH}.
- Hy chng t ph thuc hm ABGH c suy din t F
nh lut dn Armstrong.
- Tm bao ng ca tp thuc tnh {AB}.
s 15:
Cho lc quan h Q(A,B,C,D,E,H) v tp ph thuc
hm
F={A E; C D; E DH}. Hy:
- Tm bao ng ca tp thuc tnh {AB}.
- Tm kha ti thiu ca Q.
s 16:
Cho W=({A1,A2,A3,A4,A5,A6},
{A3A5->A4, A2A5->A1, A3A6->A4, A3A4->A2, A2->A6})
Hy phn W thnh cc mnh bo ton thng tin (phn tng bc theo
cp mnh) v kim tra bo ton thng tin qua bng.
s 17:
Cho W=({A1,A2,A3,A4,A5,A6,A7,A8,A9},
{A6->A8,A6A5->A4,A1A7->A5A6,A5A4->A2A6,A1A2->A3A4})
Hy phn W thnh cc mnh bo ton thng tin v bo ton
ph thuc hm, kim tra bo ton thng tin qua bng.
s 18:
Cho W=({A1,A2,A3,A4,A5,A6,A7,A8},
{A3A5->A4,A1A5->A6,A2A3->A4,A3A4->A1,A1->A2})
Hy phn W thnh cc mnh BCNF, bo ton thng tin v
bo ton ph thuc hm, kim tra bo ton thng tin qua bng.