ĐỀ 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 đề: . ĐỀ 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. 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. 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