đề thi Cơ Sở Dữ Liệu

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

Thời gian: 90 phút
Đề 2
Câu 1: Cho cơ sở dữ liệu gồm các quan hệ
CANBO(MSCB, HoTenCB, TenDV, TenCQ)
DETAI(MSDT, CapDT, TenDT, KinhPhiDT, NamBD, NamKT, MSCBCN)
THANHVIEN(MSCB, MSDT, NhiemVu)
Trong đó ý nghĩa của các thuộc tính là:
MSCB: mã số cán bộ; MSCBCN: mã số cán bộ là chủ nhiệm đề tài; HoTenCB:
họ tên cán bộ; TenDV, TenCQ: tên đơn vị và tên cơ quan của cán bộ. MSDT:
mã số đề tài; CapDT: cấp của đề tài; TenDT: tên đề tài; KinhPhiDT: kinh
phí của đề tài; NamBD, NamKT: năm bắt đầu và năm kết thúc của đề tài;
NhiemVu: nhiệm vụ của cán bộ là thành viên tham gia đề tài (không là chủ
nhiệm).
I. Xác định khóa chính, khóa ngoại của các quan hệ trên. Mô tả ràng buộc
toàn vẹn tham chiếu giữa các quan hệ trên. Lưu ý giả thiết: Mỗi đề tài có
một cán bộ làm chủ nhiệm và có thể có nhiều cán bộ khác là thành viên; Mỗi
cán bộ có thể tham gia nhiều đề tài. Thuộc tính MSCBCN chính là MSCB
của cán bộ làm chủ nhiệm đề tài. Một cán bộ có thể làm chủ nhiệm nhiều
đề tài. Cơ quan chủ trì chính là cơ quan của cán bộ làm chủ nhiệm đề tài.
II. Dùng đại số quan hệ để thực hiện các truy vấn sau:
1) Cho biết mã số, họ tên, tên cơ quan của các thành viên tham gia đề tài
mã số “B2007-01”.
2) Lập danh sách gồm mã số và họ tên của cán bộ thuộc cơ quan tên là “Đại
học Bách Khoa Hà Nội” mà đã từng làm chủ nhiệm đề tài nhưng chưa chủ
trì đề tài nào có kinh phí >= 100 (triệu đồng).
3) Cho biết mã số và tên của đề tài có kinh phí nhỏ nhất.
1

III. Dùng ngôn ngữ SQL để thực hiện các truy vấn sau:
1) Lập danh sách các đề tài thuộc cơ quan chủ trì tên là “Đại học Bách Khoa
Hà Nội” mà cần hoàn thành vào năm 2011. Danh sách gồm mã số, tên đề
tài, kinh phí, tên chủ nhiệm đề tài, năm bắt đầu của đề tài.
2) Lập danh sách gồm mã số và họ tên của cán bộ thuộc cơ quan tên là “Đại
học Bách Khoa Hà Nội” mà đã từng là thành viên đề tài nhưng chưa làm
chủ nhiệm của đề tài nào.
3) Cho biết mã số và tên của của đề tài có kinh phí nhỏ nhất trong số những
đề tài có năm kết thúc là 2011.
4) Lập danh sách thống kê tổng số đề tài kết thúc năm 2011 thuộc từng cơ
quan.
Câu 2:
Cho lược đồ quan hệ α =< U, F >, U = A B C D E G I K
F = {A → CE, G → D, K → G, AK → IB, EI → B}
1) Tìm tất cả các khóa của lược đồ quan hệ α.
2) Kiểm tra dạng chuẩn 3 của lược đồ quan hệ α.
3) Tìm một phủ tối thiểu của F.
4) Chuẩn hóa lược đồ quan hệ α thành 3NF. Kiểm tra xem phép tách lược
đồ quan hệ α theo kết quả chuẩn hóa này là phép tách có kết nối - không
mất mát thông tin hay không?

2