, 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), R1(Y), R3(Z), R2(Y), W3(Z), W2(Y), W1(X)
T1 T2
và truy vấn Q: Lập danh sách gồm MaHang, SoLuong của các mặt hàng bán vào ngày „29/04/2011‟.
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:
KhoHang (MaKH, TenKH, ViTri)
LoaiHang (MaLH, TenLH, MoTa, MaKH)
Giả sử KhoHang, LoaiHang được phân đoạn ngang theo MaKH =1 và MaKH = 2 thành KhoHang1, KhoHang2, LoaiHang1, LoaiHang2.
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 TenLH, ViTri của loại hàng có MaLH=‟LH01‟ và ở kho hàng có MaKH = 2.
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 LoaiHang (MLH, TenLH, MoTa)
o Hang (MaHH, TenHH, HinhThuc, SoLuong, MaLH)
và truy vấn Q: Hiển thị TenHH của các mặt hàng có SoLuong <10 và thuộc loại hàng „Điện Tử‟. 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: