Đề Thi Cơ Sở Dữ Liệu (Tham Khảo).

ĐỀ THI MÔN CƠ SỞ DỮ LIỆU
thời gian làm bài 120 phút.
Câu 1: Cho cơ sở dữ liệu về quản lý đồ án môn học với các quan hệ như sau:
• SV (MASV, HTSV, PHAISV, NSSV, MANG, KHOA, MADV) - Mỗi
sinh viên có một họ tên (HTSV), phái (PHAISV), ngày tháng năm được
sinh ra (NSSV), học một ngành (MANG) của một khóa (KHOA), thuộc
một đơn vị đào tạo (MADV) nào đó và được gán cho một mã số sinh
viên (MASV) duy nhất.
• GV (MAGV, HTGV, PHAIGV, NSGV, MACD) - Mỗi giáo viên có một
họ tên (HTGV), phái (PHAIGV), ngày tháng năm được sinh ra (NSGV),
có một chức danh (MACD) nào đó và được gán cho một mã số giáo viên
(MAGV) duy nhất.
• CD (MACD, TENCD) - Mỗi chức danh có một mã số (MACD), tên
chức danh (TENCD).
• DV (MADV, TENDV) - Mỗi đơn vị đào tạo có một mã số (MADV), tên
đơn vị đào tạo (TENDV).
• NGANH (MANG, TENNG) - Mỗi ngành có một mã ngành (MANG),
tên ngành (TENNG).
• QUYEN (STT_Q, MADT, HK_NK) – Mỗi quyển có một số thứ tự
quyển (STT_Q), làm về một đề tài (MADT) làm tại một học kỳ của mỗi
niên khóa nào đó (HK_NK). Mỗi quyển được viết bởi ít nhất một sinh
viên thể hiện trong quan hệ VIET như sau:
• VIET (STT_Q, MASV, DIEM) – Mỗi một quyển (STT_Q) được viết
bởi các sinh viên (MASV) và đạt kết quả (DIEM) (do giáo viên chấm
cho).
• LOAI (MALOAI, TENLOAI) - Mỗi loại có một mã loại (MALOAI),
tên loại (TENLOAI).
• DT (MADT, TENDT, MAGV, MALOAI) - Mỗi một đề tài có một mã
số (MADT), tên đề tài (TENDT) và được ra, hướng dẫn cũng như chấm
(cho điểm) bởi một giáo viên (MAGV), thuộc một loại MALOAI (niên
luận 1 / 2 / 3 hay tiểu luận tốt nghiệp).

Câu hỏi:
.1 Tìm các khóa ứng với mỗi quan hệ trên (1.0 điểm).
.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, phái, ngày sinh của những sinh viên ngành Tin học khóa
2000 thuộc Trung tâm GDTX An Giang (1.5 điểm).
.3 Hãy viết biểu thức đại số quan hệ để trả lời câu hỏi: cho biết mã số, họ
tên sinh viên, và kết quả tương ứng của những sinh viên lớp Tin học
khóa 98 thuộc Trung tâm GDTX An Giang thực hiện loại Tiểu luận tốt
nghiệp trong học kỳ 1 niên khóa 2001_2002 (HK_NK=’1_2001_2002’)
(2.0 điểm).
.4 Tối ưu hóa biểu thức quan hệ trả lời cho câu hỏi số 3. ở trên (1.5 điểm).
Câu 2: Cho lược đồ quan hệ ∝=(U,F)
U=ABCDE
F={ A →ABCD
B → BC
AB → EB }
Câu hỏi:
1. Chứng tỏ A → BCDE ∈ F
+
(1.0 điểm).
2. Đưa F về dạng rút gọn tự nhiên (1.0 điểm).
3. Tìm tất cả các khóa của lược đồ quan hệ ∝ (2.0 điểm).
Cần thơ, ngày 12 tháng 06 năm 2003
Giáo viên ra đề: