Dưới đây là đề thi ôn tập môn lý thuyết cơ sở dữ liệu nâng cao phân tán Trình bày mô hình quan hệ của đề tài, mỗi quan hệ biểu diễn các phụ thuộc hàm tương ứng. Dùng thuật toán tìm tất cả khóa để xác định tất cả khóa của lược đồ quan hệ, từ đó chọn ra khóa chính cho mỗi lược đồ quan hệ. Xác định dạng chuẩn cao nhất cho mỗi lược đồ. Phân rã các lược đồ chuẩn có chuẩn ≤ 2 thành các lược đồ con đạt chuẩn cao hơn (trong các lược đồ đã thiết kế phải giả định có tối thiểu 2 lược đồ có chuẩn ≤ 2 ). Chọn 1 phép phân rã để kiểm tra bảo toàn thông tin, bảo toàn phụ thuộc hàm. Trình bày mô hình quan hệ cuối cùng sau khi đã chuẩn hóa, nêu ra dạng chuẩn của toàn cơ sở dữ liệu, diễn giải các thuộc tính của từng quan hệ.
Trang 1TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THỰC PHẨM ĐỀ THI KẾT THÚC HỌC PHẦN
KHOA: CÔNG NGHỆ THÔNG TIN MÔN THI: CSDL NÂNG CAO
Thời gian làm bài: 60 phút, không kể thời gian phát đề
Họ và tên: Mã đề thi: 01
Mã sinh viên:
Câu 1: (2 điểm) Cơ sở dữ liệu phân tán là gì? Vì sao phải sử dụng cơ sở dữ liệu phân tán? Câu 2: (2 điểm) Cho lược đồ toàn cục: HOGD ( MaHo, TenHo, LoaiHo, DiaChi) Giả sử p1:
LoaiHo>1 và p2: LoaiHo<1 là 2 vị từ đơn giản Biết rằng LoaiHo gồm 0, 1, 2, 3
a) Thực hiện phân mảnh ngang chính lược đồ trên ứng với p1, p2
b) Phân mảnh trên có đạt điều kiện đúng đắn không? Tại sao? Xác định lại vị từ nếu có
Câu 3: (3 điểm) Cho lược đồ toàn cục:
DUAN ( MaDA, TenDA, NganSach, DiaDiem)
NHANVIEN (MaNV, HoTen, GioiTinh, Luong, MaDA)
Giả sử có 2 vị từ đơn giản p1: NganSach >700 và p2: NganSach <=700
a) Viết biểu thức phân mảnh ngang trên ứng với các vị từ
b) Viết ứng dụng truy xuất bằng ngôn ngữ mã giả: Tìm tên dự án khi biết trước mã dự án c) Truy vấn mức 1 và mức 2: Nhập vào $MaNV, cho biết tên dự án của nhân viên đó
Câu 4: (3 điểm) Xét quan hệ: PHONGBAN ( MaPH, TenPH, SucChua, DiaDiem)
q1: Cho biết sức chứa của phòng ban khi biết mã phòng
q2: Tìm tên phòng và sức chứa của tất cả các phòng ban
q3: Cho biết tên các phòng ban khi biết trước địa điểm
q4: Tìm tổng sức chứa của phòng ban ứng với mỗi địa điểm
SELECT SUM(SucChua) FROM PHONGBAN WHERE DiaDiem= Value
Giả sử ref(qk)=1 và số đo tần số như sau:
q1 15 20 10
q2 5 0 0
q3 25 25 25
q4 3 0 0
a) Lập ma trận use (qA) b) Tính độ đo ái lực và lập ma trận AA