ĐỀ 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 R
1
(ADE) và
R
2
(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.


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 EG→ D
Có E
+
F
= EH không chứa D
Có G
+
F
= G không chứa D
Với EG→ B
Có E
+

Với f
2
= A→B, F
2
= F\{f
2
}
A
+
F2
= ACD không chứa B.
Với f
3
= A→D, F
3
= F\{f
3
}
A
+
F3
= ACBD… chứa D, loại f
3
khỏi F.
Với f
4
= C→D, F
4
= F\{f
4

khỏi F.
Với f
7
= EG→B, F
7
= F\{f
7
}
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}

2) Tìm một khóa của R dựa vào phủ tối tiểu của F.
PTT(F)={A→C, A→B, C→D, CH→G, E→A, G→C}
Đồ thị của R và F :
A C
B
D
H
G
E
I
K = IEH
K
+