Đề kiểm tra giữa kỳ - học kỳ 2 năm học 2013-2014 môn Cơ sở dữ liệu 2 (Đề số DB142)

Tham khảo Đề kiểm tra giữa kỳ - học kỳ 2 năm học 2013-2014 môn Cơ sở dữ liệu 2 (Đề số DB142) sau đây giúp các bạn ôn tập, rèn luyện kỹ năng giải đề thi giữa kỳ môn Cơ sở dữ liệu 2 đạt điểm cao.
Nội dung trích xuất từ tài liệu:
Đề kiểm tra giữa kỳ - học kỳ 2 năm học 2013-2014 môn Cơ sở dữ liệu 2 (Đề số DB142) KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN TOÁN TIN ỨNG DỤNG KIỂM TRA GIỮA KỲ - HỌC KÝ 2 NĂM HỌC 2013-2014 MÔN HỌC CSDL2- Đề DB142 (Thời gian làm bài 45 phút) Họ tên Sinh viên : Mã sinh viên : Lớp : ĐIỂM BÀI THI ________________________________________________ ________________________________________________ ________________________________________________ Phần Trắc nghiệm: (5 điểm) Với mỗi câu hỏi từ 1 đến câu 5 dưới đây, hãy khoanh tròn chỉ một phương án trả lời đúng nhất trong số các phương án A, B, C, D: 1. Các khung nhìn trong CSDL phân tán được xác định bởi:  (A) Lược đồ sắp đặt  (B) Các lược đồ ngoài cục bộ  (C) Các lược đồ ngoài tổng thể  (D) Lược đồ khái niệm tổng thể 4. 2. Trong CSDL phân tán, sự khôi phục một quan hệ tổng thể từ các phân đoạn dọc được thực hiện bởi :  (A) Phép kết nối các đoạn con.  (B) Phép hợp các đoạn con.  (C) Tất cả các câu trả lời A và B đều sai.  (D) Tất cả các câu trả lời A và B đều đúng. Trong CSDL phân tán, sự khôi phục một quan hệ tổng thể từ các phân đoạn ngang gián tiếp được thực hiện bởi :  (A) Phép kết nối các đoạn con.  (B) Phép hợp các đoạn con.  (C) Tất cả các câu trả lời A và B đều sai.  (D) Tất cả các câu trả lời A và B đều đúng. 5. Giả sử cần kết nối 3 quan hệ P, Q, R được đặt trên 3 trạm khác nhau:  (A) Việc thay đổi thứ tự kết nối các quan hệ sẽ không làm thay đổi chi phí truyền dữ liệu  (B) Việc thay đổi thứ tự kết nối các quan hệ sẽ không làm thay đổi kết quả của phép kết nối  (C) Tất cả các câu trả lời A và B đều sai  (D) Tất cả các câu trả lời A và B đều đúng Cho R và S là các quan hệ, khi đó:  (A) R S = (S R) R  (B) R S = (S ∏R∩S(R)) S  (C) Tất cả các câu trả lời A và B đều sai  (D) Tất cả các câu trả lời A và B đều đúng Phần tự luận (trả lời câu 6 và câu 7 vào trang sau của bài kiểm tra này, không cần chép lại đề bài) 3. 6. (2điểm) Hãy xem xét lịch biểu của ba giao dịch T 1 , T2 và T3 (với các thời dấu ban đầu cho trong bảng) truy xuất các mục dữ liệu A, B và C có thời dấu đọc/ghi ban đầu RT = WT = 0. Giả sử các mục dữ liệu có giá trị ban đầu bằng 0, các giao dịch đều cộng thêm 5 vào mục dữ liệu khi thực hiện thao tác WRITE. T1 T2 T3 A=0 B=0 C=0 Thời dấu 40 20 30 RT= WT = 0 RT= WT = 0 RT= WT = 0 (1) (2) (3) (4) (5) (6) (7) READ B Rt = 40 WRITE A Wt = 20 READ C WRITE B WRITE A Rt = 30 Wt = 40 Wt = 40 READ C WRITE A A. (1đ) Trong các giao dịch trên, có thao tác nào không thực hiện đựoc và có giao dịch nào bị huỷ bỏ? Tại sao? Trả lời: Không có giao dịch nào bị hủy bỏ: T1, T2 thực hiện bình thường, T3 thực hiện nhưng không ghi gì vào A. B. (1đ) Viết 1 lịch biểu tuần tự cho các giao dịch, và cho biết giá trị lưu trữ trong các mục dữ liệu khi kết thúc lịch biểu. Trả lời: Lịch biểu tuần tự cho 3 giao dịch (đảm bảo cả 3 giao dịch được thực hiện một cách tuần tự) T2 Kết quả (1) (2) (3) (4) (5) (6) (7) T1 20 Thời dấu Các bước : T3 30 40 WRITE A READ C A=0 B=0 C=0 A=5 READ C WRITE A A = 10 READ B WRITE B WRITE A B=5 A = 15 A = 15 B=5 C=0 7. (3 điểm) Trong CSDL phân tán, có các quan hệ r1 , r2 đặt tại hai trạm ở cách xa nhau: r1 A 2 6 7 8 11 B 4 7 8 9 9 C 6 8 9 10 3 E 1 2 3 4 5 r2 A 2 6 8 10 12 C 4 8 10 12 14 D 6 10 12 14 16 1. (0.5đ) Tính kết nối r1 2. 3. F 1 2 3 4 5 (0.5đ) Đánh giá chi phí truyền dữ liệu: Cost (trực tiếp) = min (Tr1, Tr2) = 20. (1.5đ) Dùng chiến lược nửa kết nối để tính kết nối trên: Ấp dụng công thức: r1 Trong đó : r1 r2 = r1 ∏r1∩r2(r2) a. r2 A 6 8 B 7 9 C 8 10 D 10 12 E 2 4 = F 2 3 r2 = [r1 E 2 4 F 2 3 Tính: ∏r1∩r2(r2) = A 2 6 8 10 12 b. Tính : r1 d. Chuyển : r1 e. Tính kết nối r1 C 4 8 10 12 14 A 6 8 B 7 9 C 8 10 E 2 4 A 6 8 B 7 9 C 8 10 D 10 12 Chuyển ∏r1∩r2(r2) sang r1, cost1 = 10. c. 4. r2] r2 = r1 ∏r1∩r2(r2) = r2 sang r2, cost2 = 8 r2 = [r1 r2] r2 = (0.5đ) Chi phí theo nửa kết nối: cost1 + cost2 = 18 r2,