Đề thi môn Cơ sở dữ liệu lần 1 năm 2005 - 2006

ĐỀ THI MÔN CƠ SỞ DỮ LIỆU
LỚP TIN HỌC ĐẠI HỌC DÂN LẬP CỬU LONG
lần 1 kỳ 2 năm 2005-2006
thời gian làm bài 90 phút.
Câu 1: Cho cơ sở dữ liệu về kết quả học tập của sinh viên tại một
trường đại học với các quan hệ như sau:
• SINHVIEN (MASV, HOTEN, PHAI, NGAYSINH, MANG, KHOA) - Mỗi
sinh viên có một họ tên (HOTEN), phái (PHAI), ngày tháng năm được
sinh ra (NGAYSINH), học một ngành (MANG) của một khóa (KHOA)
nào đó và được gán cho một mã số sinh viên (MASV) duy nhất.
• NGANH (MANG, TENNG) - Mỗi ngành có một mã ngành (MANG), tên
ngành (TENNG).
• MON (MAMON, TENMON, SOTC) - Mỗi một mơn có một mã mơn
(MAMON), tên mơn (TENMON) và số tín chỉ của mơn (SOTC).
• KETQUA (MASV, MAMON, HK_NK, DIEM) – Sinh viên có mã số
(MASV) đạt kết quả mơn (MAMON) tại học kỳ - niên khố (HK_NK) với
kết quả (DIEM).
Câu hỏi:
.1 Hãy viết biểu thức đại số quan hệ để trả lời câu hỏi: cho biết mã sinh
viên, họ, tên, phái, ngày sinh, đối tượng của những sinh viên ngành Tin
học khóa 4.
.2 Hãy viết biểu thức đại số quan hệ để trả lời câu hỏi: cho biết mã sinh
viên, họ tên, mã môn, tên môn, số tín chỉ, điểm tương ứng của
những sinh viên Tin học khoá 5 đã đạt được trong học kỳ 1 niên khóa
2001_2002 (HK_NK=’1_2001_2002’).
.3 Tối ưu hóa biểu thức quan hệ trả lời cho câu hỏi số 2. ở trên.
Câu 2: Cho lược đồ quan hệ
U=ABCDEGHIJLMNO
F={ A →ABC
C → CD
D → DE

H → IJL
AH→ MO
M →N
}
Câu hỏi:
1. Chứng tỏ A → E thuộc F+.
2. Đưa F về dạng rút gọn tự nhiên.
3. Tìm tất cả các khóa của lược đồ quan hệ trên.
4. Giả sử có quan hệ R xây dựng trên tập thuộc tính U thõa tập phụ thuộc
hàm F. Hãy tách quan hệ R thành các quan hệ ở dạng chuẩn thứ 3.