Đ THI MÔN:Ề C S D LI UƠ Ở Ữ Ệ
Th i gian thi: 75 Phút.ờ
Đ C THAM KH O M I TÀI LI UƯỢ Ả Ọ Ệ
Cho l c đ quan h R=ABCDEGH và t p ph thu c hàm trên R :ượ ồ ệ ậ ụ ộ
F={A→CB, AB→CD, C→DB, CH→DH, AG→CDB, AC→BD, EB→A,
E→H}
1) Cho quan h ệ
r( A B C D E G H)
a1 b1 c1 d1 e1 g1 h1
a1 b2 c2 d1 e2 g2 h1
a2 b2 c1 d2 e1 g2 h2
a3 b3 c2 d3 e1 g3 h3
Tính ПADE(r), ПBCEGH(r). Phép phân rã R thành R1(ADE) và
R2(BCEGH) có b o toàn thông tin c a r hay không? ả ủ
2) Cho f: CE→GB. H i f ỏ∈F+?
3) Tìm m t ph t i ti u c a F.ộ ủ ố ể ủ
4) D a vào ph t i ti u c a F, tìm m t khóa c a R.ự ủ ố ể ủ ộ ủ
5) Tìm m t phân rã c a R d a vào ph t i ti u c a F b o toàn thông tin, ộ ủ ự ủ ố ể ủ ả
d ng chu n 3. ạ ẩ
B c 1ướ : Tách F thành m t t p ph thu c hàm mà v ph i ch có m t ộ ậ ụ ộ ế ả ỉ ộ
thu c tính:ộ
Bài làm
F={A→C,
A→B,
AB→C,
AB→D,
C→D,
C→B,
CH→D,
CH→H,
EG→C,
EG→D,
EG→B,
AC→B,
AC→D,
EB→A,
E →H}
B c 2: Lo i b hay thay th nh ng ph thu c hàm không đ y đướ ạ ỏ ế ữ ụ ộ ầ ủ
A→ C
AB → C Lo i b ạ ỏ AB → C kh i Fỏ
Lo i 1: CHạ→H lo i b kh i F.ạ ỏ ỏ
Lo i ạ
2:
A→ B
AC → B Lo i b ạ ỏ AC → B kh i Fỏ
C → D
CH→ D
AC → D Lo i b ạ ỏ CH → D, AC → D kh i Fỏ
Lo i 3 :ạ
V i ớAB→D
Có A+
F = ACBD… ch a D ứ⇒ thay AB→D b i Aỡ→D
V i ớEG→C
Có E+
F = EH không ch a C ứ
Có G+
F = G không ch a Cứ
V i EớG→ D
Có E+
F = EHkhông ch a Dứ
Có G+
F = G không ch a Dứ
V i ớEG→ B
Có E+
F = EH không ch a Bứ
Có G+
F = G không ch a Bứ
V i EBớ→ A
Có E+
F = EH không ch a Aứ
Có G+
F = G không ch a Aứ
Sau b c 2 : F={Aướ →C, A→B, A→D, C→D, C→B, EG→C, EG→D,
EG→B, EB→A, E→H}
B c 3 :ướ
V i fớ1= A→C, F1 = F\{f1}
A+
F1 = ABD không ch a C.ứ
V i fớ2= A→B, F2 = F\{f2}
A+
F2 = ACD không ch a B.ứ
V i fớ3= A→D, F3 = F\{f3}
A+
F3 = ACBD… ch a D, lo i fứ ạ 3 kh i F.ỏ
V i fớ4= C→D, F4 = F\{f4}
C+
F4 = C không ch a D.ứ
V i fớ5= EG→C, F5 = F\{f5}
EG+
F5 = EGDBAHC… ch a C, lo i fứ ạ 5 kh i F.ỏ
V i fớ6= EG→D, F6 = F\{f6}
EG+
F6 = EGBAHCD… ch a D, lo i fứ ạ 6 kh i F.ỏ
V i fớ7= EG→B, F7 = F\{f7}
EG+
F7 = EGH không ch a B.ứ
V y ậPTT(F) ={A→C, A→B, C→D, CH→G, E→A, G→C}
F={A→C, A→B, A→D, C→D, CH→G, E→C, E→D, E→A, E→B, G→C, G→D}
V y PTT(F) ={Aậ→C, A→B, C→D, CH→G, E→A, G→C}