TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
KHOA CÔNG NGHỆ THÔNG TIN

BÁO CÁO BÀI TẬP LỚN MÔN
CƠ SỞ DỮ LIỆU NÂNG CAO
ĐỀ BÀI

CÂU HỎI TRẮC NGHIỆM SỐ 1
GV hướng dẫn: Lương Văn Nghĩa
Nhóm thực hiện(Nhóm 1- Lớp DCT10B):
1.Võ Thị Thúy An
2.Phạm Duy Hòa.
5.Phạm Thị Thêm

Quảng Ngãi, ngày 25 tháng 04 năm 2013



Câu hỏi trắc nghiệm số 1

Phần trắc nghiệm:
Chọn đáp án đúng nhất (đánh dấu  vào ô):
Câu 1.

Cơ sở dữ liệu là:

 A) Một bộ sưu tập rất lớn về các loại dữ liệu tác nghiệp
 B) Một tập File dữ liệu.
 C) Một tập các chương trình ứng dụng và dữ liệu
 D) Hệ quản trị cơ sở dữ liệu
Câu 2.


Câu hỏi trắc nghiệm số 1
 C) Tính dư thừa
 D) Giải quyết mối quan hệ nhiều – nhiều
Câu 5.

Hãy chọn từ/cụm từ tương ứng để hoàn thiện khảng định

sau:
Cơ sở dữ liệu quan hệ có thể hiểu là dữ liệu được người sử
dụng nhìn dưới dạng một ....... toán học và các phép toán
thao tác dữ liệu được xây dựng trên các cấu trúc quan hệ
toán học.

 Quan hệ.
 B) Biểu thức đại số.
 C) Biểu thức.
 D) Phụ thuộc.
Câu 6.

Quá trình tối ưu hoá các câu hỏi truy vấn dữ liệu là quá

trình:

 A) Cần thiết phải biến đổi các câu hỏi hợp lý
 B) Chi phí thời gian thực hiện các phép toán là ít nhất.
 C) Cần thiết phải biến đổi các câu hỏi hợp lý sao cho
chi phí thời gian thực hiện các phép toán là ít nhất.

 D) Kết quả của các phép toán được biểu diễn duy nhất

Cho lược đồ quan hệ Q(A,B,C,D,E,I) và tập phụ thuộc hàm

F={ACDEBI, CEAD}. Tất cả các khoá của Q là:

 A) CD và ACE
 B) AC và CE
 C) AD và AE
 D) ACD và CE
Câu 10.

Cho lược đồ quan hệ R(A,B,C,D,E,G) với tập các phụ thuộc

hàm
F ={ABC, CB, ABDE, GA, AB, BE, DA, DB}. Các
phụ thuộc hàm nào sau đây là dư thừa đối với F?

 A) ABDE và DB
 B) AB
 C) BE
 D) DA
Nhóm 1 – Lớp DCT10B

Trang 3


Câu hỏi trắc nghiệm số 1
Câu 11.

Cho F={ABC, BD, CDE, CEGH, GA}. Cho biết các


Cho lược đồ quan hệ R(A,B,C,D) và tập phụ thuộc hàm

F={ABC->D, D->C}. Xác định dạng chuẩn cao nhất cuả lược đồ
quan hệ R.
Nhóm 1 – Lớp DCT10B

Trang 4


Câu hỏi trắc nghiệm số 1
 A) Dạng chuẩn 1 (1NF)
 B) Dạng chuẩn 2 (2NF)
 C) Dạng chuẩn 3 (3NF)
 D) Dạng chuẩn Boyce-Codd (BCNF)
Câu 15.

Cho lựơc đồ quan hệ Q(G,M,V,N,H,P) và tập phụ thuộc

hàm: F={GM, GN, GH, GP, MV, NHPM}. Quan hệ
trên đạt dạng chuẩn:

 A) Dạng chuẩn 1 (1NF)
 B) Dạng chuẩn 2 (2NF)
 C) Dạng chuẩn 3 (3NF)
 D) Dạng chuẩn Boyce-Codd (BCNF)
Câu 16.

Cho lược đồ quan hệ Q(A,B,C,D,E,I) và tập phụ thuộc hàm

F={ACDEBI, CEAD}.Q đạt dạng chuẩn:

=> Nếu Q không đạt chuẩn 1NF thì Q không thể đạt chuẩn
2NF => 2NF

1NF (1).

 Chứng minh 3NF

2NF:

Ta có định nghĩa dạng chuẩn 3NF:
+ Định nghĩa 1: Lược đồ quan hệ Q ở dạng chuẩn 3 nếu mọi
phụ thuộc hàm X  A  F+ với A  X đều có:
-Hoặc X là siêu khóa
-Hoặc A là thuộc tính khóa

Nhóm 1 – Lớp DCT10B

Trang 6


Câu hỏi trắc nghiệm số 1
+ Định nghĩa 2:Lược đồ quan hệ Q ở dạng chuẩn 3 nếu mọi
thuộc tính không khóa của Q đều không phụ thuộc bắc cầu vào
một khóa bất kỳ của Q
Từ định nghĩa 2: Giả sử Q đạt dạng chuẩn 3 và có thuộc tính
không khóa A không phụ thuộc hàm đầy đủ vào khóa K  K’ K
sao cho K’A như vậy ta có KK’,K’A,A

K  KK’ Q có phụ



Câu hỏi trắc nghiệm số 1
4NF

BCNF (4)

 Chứng minh 5NF

4NF:

Hiển nhiên theo định nghĩa chuẩn 5NF như sau:
Một lược đồ quan hệ R là ở dạng chuẩn 5 (5NF) (hoặc
dạng chuẩn nối chiếu PJNF – Project-Join normal
form) đối với một tập F các phụ thuộc hàm, phụ thuộc đa
trị và phụ thuộc nối nếu với mỗi phụ thuộc nối không tầm
thường JD(R1,R2, . . . ,Rn) trong F+, mỗi Ri là một siêu
khóa của R.
=>5NF

4NF (5).

Từ (1),(2),(3),(4),(5) ta có:
5NF  4NF  BCNF  3NF  2NF  1NF
Câu 2.

Anh (chị) hãy nêu đặc trưng nhận biết dạng chuẩn 3NF &

BCNF.
Giải:
 Đặc trưng nhận biết dạng chuẩn 3NF:

N→Q}.
Ta có khóa của lược đồ quan hệ Q là { {PQS}, {PNS} }. Q đạt chuẩn
3NF(vì có vế phải đều là thuộc tính khóa ) nhưng không đạt
BCNF( vì có vế trái không đều là siêu khóa).
Câu 4.

Cho 02 ví dụ về lược đồ quan hệ là 2NF nhưng không là

3NF
Giải:
VD 1 :
Nhóm 1 – Lớp DCT10B

Trang 9


Câu hỏi trắc nghiệm số 1
Cho lược đồ quan hệ Q(GHIKL) và tập phụ thuộc hàm F={
G→HI, K→L, K→G}.
Ta có khóa của lược đồ quan hệ Q là {K}. Q đạt chuẩn 2NF(vì có
một khóa duy nhất và khóa có một thuộc tính) nhưng không đạt
chuẩn 3NF(vì có thuộc tính không khóa phụ thuộc bắc cầu vào
khóa K→G, G→HI).
VD2 :
Cho lược đồ quan hệ Q(WZRT) và tập phụ thuộc hàm
F={W→ZT, ZT→R}
Ta có khóa của lược đồ quan hệ Q là {W}. Q đạt chuẩn 2NF(vì có
một khóa duy nhất và khóa có một thuộc tính) nhưng không đạt
chuẩn 3NF(vì tồn tại thuộc tính không khóa phụ thuộc bắc cầu vào
khóa W→ZT,ZT→R)

B3: Lặp lại B2 cho đến khi mọi S thuộc KQ đều ở BCNF
KQ gồm các sơ đồ con của phép tách yêu cầu.
 Tách vừa bảo toàn thông tin vừa bảo toàn phụ thuộc hàm:
B1: Tìm 1 khóa tối thiểu của lược đồ quan hệ Q đã cho.
B2: Tách lược đồ quan hệ Q theo phép tách bảo toàn phụ thuộc
hàm.
B3: Nếu một trong các sơ đồ con có chứa khóa tối thiểu thì kết quả
của B2 là kết quả cuối cùng.
Ngược lại, thêm vào kết quả đó một lược đồ quan hệ được tạo bởi
khóa tối thiểu tìm được ở B1.
Câu 6.

Cho F và G là các tập phụ thuộc cùng thoả trên tập Ω .

Ký hiệu XG+ và XF+ là các tập bao đóng ứng với các tập G và F.
Chứng minh rằng nếu F ≅ G khi đó XG+ = XF+
Giải:
Nhóm 1 – Lớp DCT10B

Trang 11


Câu hỏi trắc nghiệm số 1
-Theo định nghĩa phụ thuộc hàm tương đương ta có:
Nếu F ≅ G khi và chỉ khi F+ = G+ (F+, G+ là các tập bao đóng của 2
tập phụ thuộc F và G).
- Gọi: XF = {X1, X2, X3,…. Xn) là tập thuộc tính của tập phụ thuộc F.
- Gọi: Y G = {Y 1, Y 2, Y 3, …. Y n) là tập thuộc tính của tập phụ thuộc G.
Với mỗi phụ thuộc hàm Xi → Xj ∈ F đều là thành viên của tập
phụ thuộc G (Vì F ≅ G => F

Bước 2: Loại bỏ thuộc tính dư thừa ở vế trái:
+Xét: AB→C :
A+ = A. B
Nhóm 1 – Lớp DCT10B

A+ => Không dư thừa B.
Trang 12


Câu hỏi trắc nghiệm số 1
B + =B. A

B + => Không dư thừa A.

+Xét: BE→C :
B + = B. E
E+ =E. B

B + => Không dư thừa E.
E+ => Không dư thừa B.

+Xét: BC→D :
B + = B. C
C+ =AC. B

B + => Không dư thừa C.
C+ => Không dư thừa B.

+Xét: CG→B :
C+ =AC. G

=> F1tt = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→B,
CG→D, CD→B, CE→A, CE→G}
Bước 3: Loại bỏ các phụ thuộc hàm dư thừa:
+ AB→C : G= F 1tt - {AB→C} = { D→E, D→G, C→A, BE→C,
BC→D, CG→B, CG→D, CD→B, CE→A, CE→G}
(AB G )+ = (AB) . C

(AB G )+ => AB→C không dư thừa.

+ D→E: G= F1tt - {D→E} = {AB→C,D→G, C→A, BE→C,
BC→D, CG→B, CG→D, CD→B, CE→A, CE→G}
= DG. E

=> D→E không dư thừa.

+ D→G: G= F1tt - {D→G} = {AB→C,D→E, C→A, BE→C,
BC→D, CG→B, CG→D, CD→B, CE→A, CE→G}
= DE. G

=> D→G không dư thừa.

+ C→A: G= F1tt - {D→A} = {AB→C,D→E, D→G, BE→C,
BC→D, CG→B, CG→D, CD→B, CE→A, CE→G}
= C. A

Nhóm 1 – Lớp DCT10B

=> C→A không dư thừa.

Trang 14


Trang 15


Câu hỏi trắc nghiệm số 1
(CEG )+ = (ACE) .G

(CEG )+ => CE→G không dư thừa.

Vậy Ftt= { AB→C, D→E, D→G,C→A, BE→C, BC→D, CE→G}
Câu 8.

Cho

F

= {AB→C,

B→D, CD→E,

CE→GH,

G→A,

BCD→D}. Hãy xác định phủ cực tiểu của F.
Giải:
Bước 1: Tách vế phải chỉ chứa một thuộc tính:
F = { AB→C, B→D, CD→E, CE→G, CE→H, G→A, BCD→D}
Bước 2: Loại bỏ thuộc tính dư thừa ở vế trái:
+Xét: AB→C :

C+ => Không dư thừa E.

E+ =E. C

D+ => Không dư thừa C.

+Xét: BCD→D :
CD+ = ACDEGH. B CD+ => Không dư thừa B
BD+ = BD. C CD+ => Không dư thừa C.
BC+ = BC . D BC+ => Không dư thùa D.
=> F1tt = { AB→C, B→D, CD→E, CE→G, CE→H, G→A, BCD→D}
Bước 3: Loại bỏ các phụ thuộc hàm dư thừa:
+ AB→C : G= F1tt - {AB→C} = {B→D, CD→E, CE→G, CE→H,
G→A, BCD→D}
(AB G )+ = (ABD) . C

(AB G )+ => AB→C không dư thừa.

+ B→D : G= F 1tt - {B→D} = {AB→C, CD→E, CE→G, CE→H,
G→A, BCD→D}
=B. D

=> B→D không dư thừa.

+ CD→E : G= F1tt - {CD→E} = { AB→C ,B→D,CE→G, CE→H,
G→A, BCD→D}
(CDG )+ = (CD) . E

(CDG )+ => CD→E không dư thừa.


(BCDG )+ = (ABCDEGH) . D ∈ (BCDG )+ => BCD→D dư thừa.

Vậy Ftt = { AB→C, B→D, CD→E, CE→G, CE→H, G→A}.
Câu 9.

Cho F = {AB→E, AG→I, BE→I, E→G, GI→H }. Hãy xác

định phủ cực tiểu của F.
Giải:
Bước 1: Tách vế phải chỉ chứa một thuộc tính:
F={AB→E, AG→I, BE→I, E→G, GI→H }
Bước 2: Loại bỏ thuộc tính dư thừa ở vế trái:
+Xét: AB→E :
A+ = A. B
Nhóm 1 – Lớp DCT10B

A+ => Không dư thừa B.
Trang 18


Câu hỏi trắc nghiệm số 1
B + =B. A

B + => Không dư thừa A.

+ Xét: AG→I :
A+ = A. G

A+ => Không dư thừa G.


(AGG )+ => AG→I không dư thừa.

+ BE→I : G= F1tt -{ BE→I } ={AB→E, AG→I, E→G, GI→H }
(BEG )+ = (BEG) . I
Nhóm 1 – Lớp DCT10B

(BEG )+ => BE→I không dư thừa.
Trang 19


Câu hỏi trắc nghiệm số 1
+ E→G : G= F1tt -{ BE→I } ={AB→E, AG→I, BE→I, GI→H }
= (E) . G

=> E→G không dư thừa.

+ GI→H : G= F1tt -{ BE→I } ={AB→E, AG→I, BE→I, E→G}
(GIG )+ = (GI) . H

(GIG )+ => GI→H không dư thừa.

Vậy Ftt = F1tt = {AB→E, AG→I, BE→I, E→G, GI→H }

Câu 10.

Cho F = {X→Z, XY→WP, XY→ZWQ, XZ→R}. Xác định

tập phủ cực tiểu từ tập F.
Giải:
Bước 1: Tách vế phải chỉ chứa một thuộc tính:

Y + => Không dư thừa X

+ Xét XZ→R:
X+ = XZR, Z ∈ X+ => Dư thừa Z.
Còn lại: X→R
=> F1tt={X→Z,XY→W, XY→P,XY→Z,XY→Q, X→R}
Bước 3: Loại bỏ các phụ thuộc hàm dư thừa:
+ X→Z : G= F1tt -{X→Z} = { XY→W, XY→P, XY→Z ,XY→Q,
X→R}
= (XR) . Z

=> X→Z không dư thừa.

+ XY→W : G= F1tt -{XY→W } ={ X→Z, XY→P, XY→Z ,XY→Q,
X→R}
(XY G )+ = (XYPQRZ) . W

(XY G )+ => XY→W không dư thừa.

+ XY→P: G= F1tt - {XY→P} ={X→Z,XY→W, XY→Z ,XY→Q,
X→R}
Nhóm 1 – Lớp DCT10B

Trang 21


Câu hỏi trắc nghiệm số 1
(XY G )+ = (XYWQRZ) . P

(XY G )+ => XY→P không dư thừa.


Trang 22


Câu hỏi trắc nghiệm số 1
TG = {A,B,C,D,E,G}

Stt

Xi

(TN ∪ Xi)

(TN ∪ Xi)+

Siêu khóa

Khóa

1

⊘

⊘

⊘

2

A


E

E

E

7

G

G

G

8

AB

AB

Q+

AB

AB

9

AC


BC

BC

Q+

BC

BC

14

BD

BD

Q+

BD

BD

15

BE

BE

Q+


Q+

CE

CE

19

CG

CG

Q+

CG

CG

20

DE

DE

DEG

Nhóm 1 – Lớp DCT10B

Trang 23