KHOA: CÔNG NGHỆ THÔNG TIN
BỘ MÔN: CÁC HỆ THỐNG TIN HỌC
ĐỀ THI Học kỳ I, năm học 2006-2007 Dùng cho lớp, khoa: Tin học khóa 2 Bộ môn duyệt
Giáo viên ra đề
Đề thi số: 01 Hình thức thi: Viết Môn thi: Cơ sở dữ liệu phân tán Ngày thi: 10/03/2007 Thời gian thi: 90 phút
Nguyễn Mậu Uyên Câu 1(1 điểm): Cho hai quan hệ r, s
a. Hãy cho biết kết quả của các phép toán r |><| s, s |>< r, r. A 1 1 3 B 2 0 2 C 1 1 0 D 0 2 3 s. B C E F 2 1 0 1 1 2 1 1 2 1 1 2 2 0 1 2 b. Hãy kiểm tra các phụ thuộc hàm B C, C B, trên quan hệ s có thỏa mãn hay không? Câu 2(1 điểm): Cho sơ đồ quan hệ W=, R={A, B, C, D, E, F, I, J}, F={AB CD, AJ ED, BC FI, FE D, CJ A, IA J, JD FE} a. Sử dụng hệ tiên đề Armstrong chứng minh rằng AB E? b. AB có phải là khóa của sơ đồ quan hệ W hay không? Câu 3 (1 điểm): Thực hiện thuật toán tìm khóa cho sơ đồ quan hệ được đưa ra ở câu 2. Câu 4 (1 điểm): Cho sơ đồ quan hệ W=, R={A, B, C, D, E, F, I, J, H}, F={AB CD, BE FC, BI JD, IJ DE, AI BF, FE IH, AD EC} a. Tìm tập (AB) + b. AB có là khóa duy nhất của sơ đồ quan hệ W hay không? Câu 5 (2 điểm): Cho sơ đồ quan hệ W=, R= {A, B, C, D, E, F}, F={AB CD, A E, AC B, BC AF, B DE} a. Tìm tập thuộc tính khóa, và tập tập thuộc tính sơ cấp của W b. Tìm chuẩn sơ đồ quan hệ cao nhất của W (W thỏa mãn là 1NF). Câu 6 (1 điểm): Cho hai quan hệ r, r0 trên lược đồ quan hệ R={A, B, C, D, E}, và s trên lược đồ quan hệ S={E, F, G, H, K}. Tập X={A, C, F, K }. a. Sử dụng câu lệnh SQL mô tả các phép toán đại số sau - ((r |><|s)(A=’LAN’)).X - r0 – (r|>