, các thuộc tính tron g2 chỉ thuộ c o Phép chiếu và phép kết nối :
A. R1(X), R2(Y), R1(Y), W2(Y), R3(Y), W1(X), W3(Y)
T1 T2
khoa „Điện tự động‟.
a. Viết biểu thức đại số quan hệ thực hiện truy vấn Q. b. Sử dụng phương pháp tối ưu Heuristic để tối ưu hóa Q.
Câu 5: (40 điểm)
Cho các quan hệ toàn cục:
DonVi (MaDV, TenDV, DiaDiem)
NhanVien (MaNV, HoTen, NgaySinh, GioiTinh, Luong, MaDV)
Giả sử DonVi và NhanVien được phân đoạn ngang theo MaDV = 1 và MaDV = 2 thành DonVi1, DonVi2, NhanVien1, NhanVien2.
a. Viết biểu thức đại số quan hệ của các đoạn trên.
b. Viết biểu thức xây dựng lại của 2 quan hệ toàn cục DonVi, NhanVien.
c. Hãy viết truy vấn toàn cục QTC: Lập danh sách gồm HoTen, TenDV của các nhân viên thuộc đơn vị có MaDV = 1.
d. Chuyển truy vấn QTC ở câu c thành truy vấn đoạn.
----------------------------***HẾT***----------------------------
Trƣờng Đại Học Hàng Hải Việt Nam Khoa Công nghệ Thông tin BỘ MƠN HỆ THỐNG THƠNG TIN
-----***-----
THI KẾT THƯC HỌC PHẦN
Tên học phần: CƠ SỞ DỮ LIỆU NÂNG CAO Năm học: x Đề thi số: Ký duyệt đề: x Thời gian: 60 phút Thang điểm: 100 PHẦN I – TRẮC NGHIỆM (30 ĐIỂM) Câu 1: (10 điểm) Cho các quan hệ:
o SinhVien (MSV, TenSV, NgaySinh, DiaChi, MaLop)
o KetQua (MaSV, MaMH, Diem)
và truy vấn Q: Hiển thị MaMH, Diem của sinh viên „Trần Huyền‟. Hỏi biểu thức đại số quan hệ nào dưới đây đã tối ưu?
A. B. C. D.
Câu 2: (10 điểm)
Cho đồ thị phụ thuộc của lịch biểu S. Lịch biểu nào dưới đây là lịch biểu tuần tự tương đương với S?