Đề thi cơ sở dữ liệu

ĐỀ THI CƠ SỞ DỮ LIỆU
ĐỀ 1:
Câu 1:
Cho 4 quan hệ:
Vat_tu(maVT, tênVT, loai, nươcSX)
Nha_cung_cap(mãNCC, tênNCC, địachỉ, điệnthoai)
Khảnăng_cungcấp(mãNCC, mãVT, sốlượngcó, giá)
Phiếu_đặt(Sốphiếu, mãNCC, maVT, sốlượng, ngaydat)
Hãy dùng đại số quan hệ và ngôn ngữ SQL thực hiện nhiệm vụ sau:
a. Cho biết tên và giá các loại hàng mà nhà cung cấp tên là X có thể cung
cấp?
b. Cho biết tên các nhà cung cấp có khả năng cung cấp vật tư Y với giá
<50000?
c. Cho biết tên các vật tư và số tiền cần thanh toán cho từng vật tư đã đặt
trong phiếu đặt hàng M.
Câu 2:
Cho lược đồ quan hệ: =
U={A,B,C,D,E,G,H}
F={ AH->B,B->CE, CE->A, H->D, D->G}
(Tập F đã được rút gọn)
a. Hãy tìm tất cả các khóa của lược đồ?
b. Hãy cho biết lược đồ thuộc dạng chuẩn nào? Tại sao?
ĐỀ THI CƠ SỞ DỮ LIỆU

Page 1


c. Hãy tách lược đồ thành các lược đồ thuộc dạng chuẩn BCNF?
Câu 3:
Cho lược đồ quan hệ: =
U={A,B,C,D,E,G,H}

F={DC->GH, DE->BG,D->EA, DA->HB }
Hãy rút gọn rập phụ thuộc hàm F?

ĐỀ 2:
Câu 1:
Cho 4 quan hệ:
Vat_tu(maVT, tênVT, loai, nươcSX)
Nha_cung_cap(mãNCC, tênNCC, địachỉ, điệnthoai)
Khảnăng_cungcấp(mãNCC, mãVT, sốlượngcó, giá)
Phiếu_đặt(Sốphiếu, mãNCC, maVT, sốlượng, ngaydat)
Hãy dùng đại số quan hệ và ngôn ngữ SQL thực hiện nhiệm vụ sau:
a. Cho biết tên và giá các loại vật tư đã đặt mua tại nhà cung cấp X trong ngày
hôm nay?
b. Cho biết các số phiếu đã đặt mua vật tư Y của nhà cung cấp X?
c. Cho biết tên và giá các vật tư được sản xuất lại “Việt Nam”?
Câu 2:
Cho lược đồ quan hệ: =
U={A,B,C,D,E,G,H}
ĐỀ THI CƠ SỞ DỮ LIỆU

Page 2


F={ CDB->G, G->E, E->CD, B->A, A->H}
(Tập F đã được rút gọn)
a. Hãy tìm tất cả các khóa của lược đồ?
b. Hãy cho biết lược đồ thuộc dạng chuẩn nào? Tại sao?
c. Hãy tách lược đồ thành các lược đồ thuộc dạng chuẩn BCNF?
Câu 3:
Cho lược đồ quan hệ: =

U={A,B,C,D,E,G,H}
F={BD->CA, D->BG,GD->AH, DH->CG }Hãy rút gọn rập phụ thuộc hàm F?

ĐỀ 3:
Câu 1:
Cho 3 quan hệ:
Sach(Masach, tensach, tacgia)
Docgia(Sothe, Hoten, Diachi, Coquan)
Muon(Sothe, masach, ngaymuon, ngaytra)
Hãy dùng đại số quan hệ và ngôn ngữ SQL thực hiện nhiệm vụ sau:
a. Cho biết tên các độc giả đã mượn sách của tác giả X
b. Cho tên các quyển sách chưa có ai mượn
c. Cho biết tên các cơ quan có độc giả mượn sách quá 5 ngày chưa trả( ngày trả
có giá trị NULL)

ĐỀ THI CƠ SỞ DỮ LIỆU

Page 3


Câu 2:
Cho lược đồ quan hệ =
U={A,B,C,D,E,G,H}
F={ C->D, D->GE, EA->BC, BA->EH }
(Tập F đã được rút gọn)
a. Hãy cho biết lược đồ có khoá duy nhất hay không?
b. Hãy tìm tất cả các khoá của lược đồ ?
c. Cho biết dạng chuẩn của lược đồ?
d. Hãy tách lược đồ thành các lược đồ thuộc chuẩn BCNF?
Câu 3:

Cho lược đồ quan hệ =
U={A,B,C,D,E,G,H}
F={BA->CD, AG->BC, A->HD, H->BG, BH->DE }
Hãy rút gọn lược tập phụ thuộc hàm? (loại bỏ các phụ thuộc hàm dư, bỏ các thuộc
tính dư trái, dư phải và rút gọn tự nhiên)
ĐỀ 4:
Câu 1:
Cho 3 quan hệ:
HOADON(SoHD,Ngay,Mahang,Ma khach,So luong)
KHACH(Makhach,Tenkhach,Diachi,Dienthoai)
HANG(Mahang,Tenhang,Soluong,Giamua,Giaban)
Hãy dùng đại số quan hệ và ngôn ngữ SQL thực hiện nhiệm vụ sau:
ĐỀ THI CƠ SỞ DỮ LIỆU

Page 4


a. Liệt kê các hoá đơn bán trong ngày N cho trước?
b. Liệt kê các mặt hàng đã bán, tổng số lượng và tổng tiền đã bán của từng mặt
hàng?
c. Cho biết tên các mặt hàng chưa bán được?
Câu 2:
Cho lược đồ quan hệ =
U={A,B,C,D,E,G}
F ={AE->BC, B->CD, D->E, AB->G}
a. Cho biết trong 2 phép tách sau phép tách nào bảo toàn thông tin?(có chứng
minh)
1=[U1,U2,,U3], U1={A,B,D} U2={C,D,E} U3={D,E,G}
2=[U1,U2,U3], U1={A,B,E} U2={B,C,D} U3={A,E,G}
b. Cho biết dạng chuẩn của lược đồ?

Câu 3:
Cho lược đồ quan hệ =
U={A,B,C,D,E,F,G,H}
F={AE->BC, C->DBF, BG->H, B->GDA}
a. Hãy cho biết lược đồ có khoá duy nhất hay không?
b. Hãy tìm tất cả các khoá của lược đồ ?
c. Hãy tách lược đồ thành các lược đồ thuộc chuẩn BCNF?

ĐỀ THI CƠ SỞ DỮ LIỆU

Page 5


ĐỀ 5:
Câu 1:
Cho 3 quan hệ:
Sach(Masach, tensach, tacgia)
Docgia(Sothe, Hoten, Diachi, Coquan)
Muon(Sothe, masach, ngaymuon, ngaytra)
Hãy dùng đại số quan hệ và ngôn ngữ SQL thực hiện nhiệm vụ sau:
a. Cho biết tên các độc giả đã mượn sách “Cấu trúc dữ liệu”
b. Cho biết tên các quyển sách đã có người mượn?
c. Cho biết tên các độc giả mượn sách quá 5 ngày chưa trả( ngày trả có giá trị
NULL)?
Câu 2:
Cho lược đồ quan hệ =
U={A,B,C,D,E,G,H}
F={ BC->D, DC->GE, EC->B, B->H }
(Tập F đã được rút gọn)
a. Hãy cho biết lược đồ có khoá duy nhất hay không?

b. Hãy tìm tất cả các khoá của lược đồ ?
c. Cho biết dạng chuẩn của lược đồ?
d. Hãy tách lược đồ thành các lược đồ thuộc chuẩn BCNF?
Câu 3:
Cho lược đồ quan hệ =
U={A,B,C,D,E,G,H}
ĐỀ THI CƠ SỞ DỮ LIỆU

Page 6


F={BC->CD, C->AB, AG->BC, A->HD, H->BG, AH->DE}
Hãy rút gọn lược tập phụ thuộc hàm? (loại bỏ các phụ thuộc hàm dư, bỏ các thuộc
tính dư trái, dư phải và rút gọn tự nhiên)
ĐỀ 6:
Câu 1:
Cho quan hệ R1,, R2 trờn tập thuộc tính U. Hãy tối ưu hóa các câu truy vấn dữ liệu
sau :
a. R1(E1) ∩ R1(E2)
b. (R1 X R2)(E)
Hãy viết lại cỏc cõu truy vấn trờn theo ngụn ngữ SQL?
Câu 2:
Cho lược đồ quan hệ =
với U={A,B,C,D,E,G,H} và F={BC->D, C->EG, CG->DB, D->EC}
Hãy rút gọn tập F?
Câu 3:
Cho lược đồ quan hệ =
U={A,B,C,D,E,G,H} và F={BC->D, D->E, E->B, C->G, G->H, H->A}
Hãy tìm tất cả cỏc khúa của lược đồ?

ĐỀ THI CƠ SỞ DỮ LIỆU

Page 7


Câu 4:
Cho lược đồ quan hệ =
với U={A,B,C,D,E,G,H} và F={AC->D, AD->EB, AE->C, C->GH}
Cho biết tập F đó rỳt gon, lược đồ có 3 khóa là AC, AD, AE
Hãy cho biết dạng chuẩn của lược đồ? Tách lược đồ thành dạng chuẩn BCNF?

ĐỀ 7:
Câu 1:
1. Định nghĩa khóa của lược đồ quan hệ
2. Thuật toán tìm khóa của lược đồ quan hệ
3. Cho lược đồ quan hệ p=(U,F) trong đó U là tập thuộc tính U= {A, B, C, G,
H, I} và tập phụ thuộc hàm F={A B, A C, CG H, CG I, B H}
Tính bao đóng của tập thuộc tính X={A, G} và Y={B, C}
Cho biết X có phải là khóa của lược đồ P hay không? Tại sao?
Câu 2:
1. Xác định dạng chuẩn cao nhất của lược đồ quan hệ sau:
P=(U,F) U={A, B, C, D}, F={CD B, A C, B ACD}
Giải thích tại sao?
2. Tách lược đồ quan hệ sau về dạng chuẩn Boyce – codd
CƠQUAN(mãcơquan, têncơquan, mãvănphòng, điệnthoại) và tập phụ thuộc

ĐỀ THI CƠ SỞ DỮ LIỆU

Page 8

hàm F={mãcơquan têncơquan;
mãcơquan, mãvănphòng điệnthoại}
3. Dựa vào lược đồ quan hệ đã tách được ở câu trên hãy trả lời các câu hỏi sau
đây bằng đại số quan hệ:
a) Cho biết số điện thoại của tất cả các văn phòng trong cơ quan có tên “Đại
Học Đà Nẵng”.
b) Cho biết tên cơ quan có các văn phòng với các số điện thoại: 0511892278
và 0511828168.
Câu 3:
Cho K là khóa của lược đồ quan hệ p=(U,F).
Chứng minh rằng với mọi tập con X của K ta có:
X+∩
K=X.
Câu 4:
Cho lược đồ cơ sở dữ liệu như sau:
phong(mapb, tenpb, daynha)
nhanvien(manv, hoten, mapb)
dean(mada, tenda, kinhphi)
thuchien(manv, mada )
Ý nghĩa: phong chứa thông tin về phòng ban (mapb), tên phòng ban (tenpb), dãy
nhà (daynha). nhanvien chứa thông tin về nhân viên: mã nhân viên (manv), họ tên
(hoten), thuộc phòng (mapb) quản lý.
dean chứa thông tin về đề án: mã đề án (mada), tên đề án (tenda), kinh phí
ĐỀ THI CƠ SỞ DỮ LIỆU

Page 9


(kinhphi).

thuchien chứa thông tin về việc nhân viên (manv) thực hiện đề án (mada).
Các thuộc tính gạch chân dưới là khóa
Viết bằng ngôn ngữ SQL để thực hiện:
1. Hãy cho biết các nhân viên (mã nhân viên, họ tên nhân viên) làm việc tại
phòng ban đặt tại dãy nhà A5.
2. Cho biết các đề án (mã đề án, tên đề án) có kinh phí từ 100 triệu đồng trở lên
mà có nhân viên thực hiện.
3. Cho biết mã nhân viên và tổng số những đề án mà mỗi nhân viên tham gia
thực hiện.
4. Cho biết mã đề án của các đề án mà có nhân viên ở phòng ban mã 5 thực
hiện.

ĐỀ THI CƠ SỞ DỮ LIỆU

Page 10