đề thi môn cơ sở dữ liệu

ĐỀ 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.

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 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
+

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, F
1
= F\{f
1
}
A
+
F1
= ABD không chứa C.

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

}
C
+
F4
= C không chứa D.
Với f
5
= EG→C, F
5
= F\{f
5
}
EG
+
F5
= EGDBAHC… chứa C, loại f
5
khỏi F.
Với f
6
= EG→D, F
6
= F\{f
6
}
EG
+
F6
= EGBAHCD… chứa D, loại f
6

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
+

F
=IEHACBDIG = R
Vậy IHE là một khoá của R.

3) Tìm một phân rã của R dựa trên phủ tối tiểu của F có dạng chuẩn 3
và bảo toàn thông tin.
A→C
A→B
E→A
AC
ABDEGHI
AB ADEGHI
EA DEGHI
ABCDEGHI
ρ = {AC, AB, EA, DEGHI} là một phân rã bảo toàn thông tin,
dạng chuẩn 3 của R.
PTT(F)={A→C, A→B, C→D, CH→G, E→A, G→C}