BÀI TẬP CƠ SỞ DỮ LIỆU
I. BÀI TẬP
CHƯƠNG 2. MÔ HÌNH DỮ LIỆU QUAN HỆ
1. Cho các quan hệ R, S và P có dạng sau:
R A B C S D E F P A B D
a
1
b
1
c
1
d
1
e
1
f
1
a
1
b
1
d
1
a
2
b
2
c
2
d
2

b
1
d
2
a
2
b
2
d
1
a
3
b
3
d
3
a
2
b
3
d
3
Hãy tính giá trị của các biểu thức đại số quan hệ sau:
a) Π
(AB)
(P)
b) R*Π
(AB)
(P)
c) σ

h
1
a
2
b
2
c
2
d
2
e
2
a
2
b
2
d
1
h
2
a
3
b
3
c
3
d
3
e
3

b
1
c
1
1 e
1
b
1
1
a
2
b
2
c
2
2
e
2
b
2
2
3
e
3
b
2
2
Hãy tính kết quả của các phép toán đại số quan hệ sau:
 a) S*P
 b) R*S*P

c
1
b
2
c
1
d
2
d
2
e
1
f
2
a
2
b
3
c
2
b
1
c
2
d
3
d
2
e
2

lượt như sau:
+ Quan hệ LOPHOC
MALOP TENLOP
L01 ĐHCQK2
C
L02 ĐHCQK2
2
C
L03 ĐHCQK2
B
L04 ĐHCQK2
B
+ Quan hệ SINHVIEN
MASV HOTEN GIOITINH DIACHI MALOP
CQK21001 Lê Hồng Vân 1 Thái Nguyên L01
CQK21002 Nguyễn Văn Hà 1 Bắc giang L01
CQK21003 Hoàng Thị Gấm 0 Hà Nội L02
CQK21004 Lê Thị Thao 0 Thái Nguyên L02
+ Quan hệ MONHOC
MAM
H
TENMH SOTINC
HI
M01 Pascal 3
M02 Ngôn ngữ C 3
M03 Cơ sở dữ liệu 2
+ Quan hệ DIEMTHI
MASV MAMH KYHOC DIEMLAN1 DIEMLAN2
CQK21001 M01 1 4 7
CQK21001 M02 3 8

NHANH_THUVIEN(Mãnhanh, Tênnhánh, Địachỉ)
SACH_MUON(Mãsách, Mãnhánh, Sốthẻ, Ngàymượn, Ngàytrả)
NGUOIMUON(Sốthẻ, Tên, Địachỉ, Điệnthoại)
Hãy viết các biểu thức quan hệ cho các truy vấn sau đây trên CSDL
Thưviện:
a)Có bao nhiêu bản sao của cuốn sách “The Lost Tribe” có trong nhánh thư viện
có tên là “Shapstown”.
b) Có bao nhiêu bản sao của cuốn sách “The Lost Tribe” có trong mỗi
nhánh thư viện.
c) Đưa ra tên của tất cả người muợn chưa mượn cuốn sách nào.
d) Với mỗi cuốn sách được mượn ra từ nhánh thư viện “Shapstown” có
ngày trả là ngày hôm nay, hãy đưa ra Tên sách, Tên người mượn và địa chỉ
người mượn.
4
e) Với mỗi thư viện nhánh, hãy đưa ra tên nhánh thư viện và tổng số sách được
mượn ra từ nhánh này.
f) Đưa ra tên, địa chỉ và số các sách do người này mượn với những người mượn
nhiều hơn 5 cuốn sách.
g) Với mỗi cuốn sách có tác giả (hoặc đồng tác giả) là “Stephen King”,
hãy đưa ra tên sách và số lượng các bản sao có tại nhánh thư viện có tên là
“Central”.
7. Cho cơ sở dữ liệu CÔNGTY gồm các lược đồ:
NHÂNVIÊN(MãNV, HọTên, NSinh, GTính, ĐC, Lương, MãsốNGS, Mã
sốĐV)
ĐƠNVỊ(MãsốĐV, TênĐV, MãsốNQL, Ngàybắtđầu)
DỰÁN(MãsốDA, TênDA, ĐịađiểmDA, MãsốĐV)
PHỤTHUỘC(MãNV, TênPT, Ngày sinh, Giớitính, Quanhệ)
NHÂNVIÊN_DỰÁN(MãNV, MãsốDA, Sốgiờ)
ĐƠNVỊ_ĐỊAĐIỂM(MãsốĐV, Địađiểm)
Hãy viết các biểu thức quan hệ thực hiện các truy vấn sau:

về dạng chuẩn 3NF?
6. Cho r(U,F). U= {C#, I,D,B,K,E,L}; F= { C#→ IBKE, D →B, K →E}. Hãy
chuấn hoá r(U,F) về dạng chuẩn 3NF?
7. Cho r(U,F), U={ABCD}; F={D→B,C→A,B→ACD}. Hãy xác định dạng
chuẩn cao nhất của r(U)? Giải thích?
8. Kiểm tra tính kết nối không mất mát thông tin của phép tách r(ABCDE) thành
các lược đồ quan hệ sau: r1=AD; r2=AB; r3=BE; r4=CDE; r5 = AE. Với tập
phụ thuộc hàm: F={A→C, B →C; A → B; DE →C; CE →A}?
9. Cho r(U,F); U={ABCDEG}; F ={AB →C; C →B; ABD → E; G→ A}.Chuẩn
hoá r thành dạng BCNF?
10. Kiểm tra tính không mất mát thông tin của phép tách r(ABCDEG) thành:
ρ(r) = (BC,AC,ADBE,ADBF). Với tập phụ thuộc hàm F={AB →C; C →B;
ABD → E; G → A}
11. Cho r(U,F) với U=(ABCDE), F={AB→C; AD→B; B→D}.
a) Tìm giao của các khoá?
b) Tìm tất cả các khoá cho r(U,F)?
12. Cho r(U,F) U=(ABCDEGH), F={ B →AC, DH →AE, AC →BE, E →H,
A→D, G→E}.
a) Tìm một khoá cho r(U,F).
6
b) Chứng minh rằng: CG→EH∈F
+

c) Các tập thuộc tính CGH và ABCG có phải là khoá của r hay không?
13. Cho r(U,F) U = {A, B, C, D, E, G}
F= {AB →C,D →EG, BE→C,BC →D,CG →BD,ACD→B,CE→ AG}.
a). Tìm tất cả các khoá của r(U,F)
b). Tìm giao của khoá
c). Tìm phủ tối thiểu của F
d). Chuẩn hoá r(U,F) về dạng chuẩn 3NF

a) Hãy tìm khóa của lược đồ quan hệ trên.
b) Lược đồ trên ở dạng chuẩn 3NF chưa? Vì sao?
c) Dùng phép tách không mất thông tin để có các lược đồ ở chuẩn BCNF.
21. Giả sử có một ngành mà tỷ lệ thu thuế theo doanh thu của ngành đó phụ
thuộc vào đơn vị hành chính thành phố. Mỗi một công ty của ngành có một số
tài khoản K, đăng ký kinh doanh chỉ ở một thành phố và chịu tý lệ thuế của
thành phố đó. Mặt khác doanh thu của mỗi công ty được quản lý chi tiết đến
doanh thu của từng loại sản phẩm của công ty đó. Nếu kí hiệu C, P, T, S và D
lần lượt là các thuộc tính mã công ty, thành phố, tỷ lệ thuế, mã sản phẩm và
doanh thu thì ta có các phụ thuộc hàm sau :
C→KP, P→T, CS→D
a) Tìm khoá của lược đồ quan hệ nêu trên.
b) Tìm một phép tách kết nối không mất thông tin cho R để thay R bởi
các lược đồ ở dạng chuẩn BCNF (Boyce-Codd).
c) Tìm một phép tách R thành những lược đồ ở dạng chuẩn 3, phép tách
này vừa là tách kết nối không mất thông tin vừa bảo toàn các phụ thuộc đã
cho.
22. Một CSDL cho một công ty đầu tư gồm các thuộc tính sau: B (người buôn
cổ phiếu), O (văn phòng của người buôn cổ phiếu), I (người đầu tư), S (loại cổ
phiếu), Q (số lượng của loại cổ phiếu mà người đầu tư có) và D (giá trị lãi của
loại cổ phiếu đó). Như vậy có các phụ thuộc hàm sau: S→D, I→B, IS→Q,
B→O
8
a) Tìm khoá của lược đồ quan hệ R(BOSQID).
b) Tìm một phép tách kết nối không mất thông tin cho R để thay R bởi
các lược đồ ở dạng chuẩn BCNF (Boyce-Codd).
c) Tìm một phép tách R thành những lược đồ ở dạng chuẩn 3, phép tách
này vừa là tách kết nối không mất thông tin vừa bảo toàn các phụ thuộc đã
cho.
CHƯƠNG 4. NGÔN NGỮ ĐỊNH NGHĨA VÀ THAO TÁC DỮ LIỆU

b/ Tổng số sinh viên học ở tất cả các trường đại học.
c/ Sinh viên nào học tại quê nhà (giả sử lấy tên tỉnh, thành phố)
d/ Khoa nào của trường có số sinh viên cao nhất?
e/ Cho biết tên hiệu trưởng của các trường có khoa TINHOC
Bài 3. Cho CSDL với các quan hệ:
NHANVIEN(MSNV,TENNHANVIEN,MSCOQUAN,CONGVIEC,
THUTRUONG,LUONG)
COQUAN(MSCOQUAN,TENCOQUAN,DIACHI)
Hãy cho mỗi quan hệ 5 bộ dữ liệu
Biểu diễn bằng ngôn ngữ SQL, và đại số quan hệ yêu cầu sau đây:
Q1: Tìm tên những nhân viên ở cơ quan có mã số là 50
Q2: Tìm mã số tất cả các cơ quan từ quan hệ NHANVIEN
Q3: Tìm tên các nhân viên cơ quan có mã số là 15, 20, 25
Q4: Tìm tên những người làm việc ở Đồ Sơn
Bài 4. Cho cơ sở dữ liệu quản lý dự án gồm các bảng dữ liệu sau:
+ Bảng NHANVIEN chứa danh sách các nhân viên gồm các thuộc tính sau:
Tên Thuộc tính Giải thích
MaNV Mã nhân viên
Hoten Họ tên nhân viên
Ngaysinh Ngày sinh
GT Giới tính
+ Bảng DU_AN chứa thông tin về các dự án gồm có các thuộc tính sau:
Tên Thuộc tính Giải thích
MaDA Mã dự án
TenDA Tên dự án
NganSach Ngân sách
+ Bảng THAMGIA ghi danh sách sinh viên đăng ký tham gia dự án
Tên Thuộc tính Giải thích
MaDA Mã dự án
MaNV Mã nhân viên

SoLuong Số lượng
ChungLoai Chủng loại
MaNSX Mã nhà sản xuất
Biểu diễn bằng ngôn ngữ SQL, và đại số quan hệ các yêu cầu sau đây:
a) Cho biết mã và tên của nhà sản xuất đã sản xuất sản phẩm có tên là ‘Máy
lọc nước’?
b) Cho biết mã, tên, số lượng, ngày sản xuất của các sản phẩm do nhà sản
11
xuất có mã là ‘N01’ đã sản xuất?
c) Hãy tổng hợp thông tin về từng loại sản phẩm của mỗi nhà sản xuất (gồm
các thuộc tính sau: MaSP, TenSP, DVT, TongSoLuong)?
d) Cho biết mỗi nhà sản xuất đã sản xuất tổng số bao nhiêu loại sản phẩm?
e) Cho biết danh sách các sản phẩm do nhà sản xuất có tên là ‘Panasonic’ đã
sản xuất?
Bài 6. Cho cơ sở dữ liệu quản lý điểm gồm các bảng sau:
+ Bảng LopHoc gồm các thuộc tính
Tên Thuộc tính Giải thích
MaLop Mã lớp
TenLop Tên lớp
+Bảng SinhVien gồm các thuộc tính
Tên Thuộc tính Giải thích
MaSV Mã sinh viên
HoTen Họ tên sinh viên
NS Ngày sinh
GT Giới tính
DC Địa chỉ
MaLop Mã lớp
+ Bảng MonHoc gồm các thuộc tính
Tên Thuộc tính Giải thích
MaMon Mã môn

+ Bảng DMHang để lưu danh mục hàng hoá gồm các thuộc tính sau:
Tên Thuộc tính Giải thích
MaHang Mã hàng
TenHang Tên hàng
DVT Đơn vị tính
SoLuong Số lượng
+ Bảng HoaDonBan để lưu danh sách các đơn hàng gồm các thuộc tính sau:
Tên Thuộc tính Giải thích
SoHD Số hoá đơn bán
MaKhach Mã khách hàng
NgayHD Ngày hoá đơn
DienGiai Diễn giải
+ Bảng ChiTietHoaDon để lưu chi tiết các hoá đơn bán hàng gồm các thuộc
tính sau:
Tên Thuộc tính Giải thích
SoHD Số hoá đơn bán
MaHang Mã hàng
SoLuong Số lượng bán
DonGia Đơn giá
Yêu cầu
13
1/ Hãy tạo cấu trúc cơ sở dữ liệu trên;
2/ Mỗi bảng yêu cầu nhập 5 bản ghi;
3/ Thực hiện các câu lệnh truy vấn sau:
a. Đưa ra danh sách các khách hàng có địa chỉ ở Thái Nguyên
b. Đưa ra danh sách các khách hàng không có số điện thoại liên lạc.
c. Đưa ra danh sách các khách hàng có số điện thoại liên lạc.
d. Đưa ra danh sách các mặt hàng có số lượng nhỏ nhất.
e. Đưa ra danh sách các khách hàng đã mua hàng tại cửa hàng.
f. Đưa ra danh sách các khách hàng đã mua hàng trong ngày '2/11/2011'.

14
1/ Hãy tạo cấu trúc cơ sở dữ liệu trên;
2/ Mỗi bảng yêu cầu nhập 5 bản ghi;
3/ Thực hiện các câu lệnh truy vấn sau:
Thực hiện các câu lệnh truy vấn sau:
a. Đưa ra mã và tên của các khách hàng.
b. Đưa ra danh sách các khách hàng có địa chỉ ở Thái Nguyên.
c. Đưa ra danh sách các ngôi nhà có giá thuê bằng 2 triệu đồng.
d. Đưa ra danh sách các ngôi nhà có giá thuê thấp nhất.
e. Đưa ra danh sách các khách hàng có giá thuê cao nhất.
f. Đưa ra danh sách các khách hàng đã thuê nhà vào ngày 20/10/2011.
g. Đưa ra danh sách các khách hàng kết thúc hợp đồng thuê nhà vào ngày
2/1/2011.
h. Đưa ra danh sách các khách hàng đã thuê nhà ít nhất một lần.
i. Hãy cho biết mỗi ngôi nhà đã cho khách hàng thuê bao nhiêu lần.
Bài 9. Cho cơ sở dữ liệu quản lý sinh viên bao gồm các bảng dữ liệu sau:
+ Bảng LOP để lưu thông tin về các lớp học gồm có các thuộc tính sau:
Tên Thuộc tính Giải thích
MaLop Mã lớp học
TenLop Tên lớp học
+ Bảng TINH để lưu trữ thông tin về các tỉnh thành phố, gồm các thuộc tính
sau:
Tên Thuộc tính Giải thích
MaTinh Mã tỉnh, thành phố
TenTinh Tên tỉnh, thành phố
+Bảng SINHVIEN để lưu trữ thông tin về các sinh viên, gồm các thuộc tính
sau:
Tên Thuộc tính Giải thích
MaSV Mã sinh viên
HoTen Họ tên sinh viên

đề tài, gồm các thuộc tính sau:
Tên Thuộc tính Giải thích
MaDT Mã số đề tài
MaSV Mã số sinh viên
NTT Nơi sinh viên đến thực tập
KQ Kết quả thực tập của sv theo đề tài đã chọn
Yêu cầu:
16
1/ Hãy tạo cấu trúc cơ sở dữ liệu trên;
2/ Mỗi bảng yêu cầu nhập 5 bản ghi;
3/ Thực hiện các câu lệnh truy vấn sau:
a. Đưa ra danh sách các sinh viên tham gia thực tập tại quê.
b. Đưa ra mã và tên củ các sinh viên có kết quả thực tập cao nhất.
c. Hãy tổng hợp thông tin về mỗi giáo viên đã và đang hướng dẫn bao
nhiêu sinh viên thực tập.
d. Đưa ra danh sách các sinh viên do giáo viên ‘Trần Anh Dũng’
hướng dẫn thực tập.
e. Đưa ra danh sách các sinh viên thực tập tại ‘Công ty phần mềm
CIO – Thái nguyên’.
f. Đưa ra danh sách các đề tài chưa từng có sinh viên nào tham gia
đăng ký thực tập.
g. Đưa ra danh sách các sinh viên đã thực hiện đề tài có tên đề tài là
‘Xây dựng CTQL Bán hàng’.
h. Đưa ra danh sách các sinh viên đã thực hiện đề tài có tên là ‘Xây
dựng thư viện điện tử’ do giáo viên ‘Nguyễn Văn Hưng’ hướng dẫn.
Bài 11:
Cho cơ sở dữ liệu quản lý thư viện gồm các bảng dữ liệu sau:
+Bảng SACH chứa danh mục sách gồm các thông tin thuộc tính sau:
Tên Thuộc tính Giải thích
MaSach Mã sách

e. Đưa ra danh sách các độc giả ngày hôm nay là hạn cuối cùng phải
trả sách cho thư viện.
f. Đưa ra màn hình danh sách các độc giả đã hiện tại vẫn đang mượn
sách của thư viện.
g. Đưa ra sách dách các cuốn sách của tác giả của tác giả Lê Tiến
Vương.
18
TÀI LIỆU THAM KHẢO
[1] Tập bài giảng cơ sở dữ liệu, Bộ môn Hệ thống thông tin.
[2] Lê Tiến Vương, Nhập môn cơ sở dữ liệu quan hệ, NXB Thống kê
[3] Vũ Đức Thi, Cơ sở dữ liệu - Kiến thức và thực hành, Nhà xuất bản thống
kê, 1997.
[4] Nguyễn Bá Tường, Cơ sở dữ liệu – Lý thuyết và thực hành, Nhà xuất bản
Khoa học và Kỹ thuật, 1997.
[5] Tô Văn Nam, Giáo trình cơ sở dữ liệu, Nhà xuất bản giáo dục.
19