KHOA CÔNG NGHỆ THÔNG TIN KIỂM TRA GIỮA KỲ - HỌC KÝ 2 NĂM HỌC 2013-2014 BỘ MÔN TOÁN TIN ỨNG DỤNG MÔN HỌC CSDL2- ĐềDB141

(Thời gian làm bài 45 phút)

ĐIỂM BÀI THI

Họ tên Sinh viên : ________________________________________________ ________________________________________________ Mã sinh viên ________________________________________________ Lớp

: :

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. Trong CSDL phân tán, thông tin về sự phân đoạn của 4. 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 ngangtrực tiếp được thực hiện bởi :  (A) Phép kết nối các đoạn con.

một quan hệ tổng thể được lưu trữ bởi :  (A) Lược đồ sắp đặt.  (B) Các lược đồ ngoài tổng thể.  (C) Lược đồ khái niệm tổng thể.  (D) Tất cả các câu trả lời trên đều đúng.  (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. 2. Trong CSDL phân tán, sự phân đoạn hỗn hợp một quan

hệ tổng thể được thực hiện bởi :  (A) Phép chiếu trên quan hệ tổng thể.  (B) Phép chọn trên quan hệ tổng thể.  (C) Phép nửa kết nối quan hệ tổng thể với các đoạn con của một quan hệ khác.  (D) Phép chiếu và phép chọn trên quan hệ tổng thể. 5. Thay thế phép kết nối bằng tổ hợp các phép nửa kết nối và kết nối (theo chiến lược nửa kết nối) sẽ:  (A) Làm giảm kích thước các quan hệ trước khi kết nối  (B) Làm tăng số phép toán  (C) Tất cả các câu trả lời A và B đều đúng  (D) Tất cả các câu trả lời A và B đều sai.

R S = (R S = (S

3. Cho R và S là các quan hệ, khi đó: S S) ∏R∩S(R))  (A) R  (B) R  (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)

A = 0

B = 0

C = 0

T1

T2

T3

Thời dấu

40

30

20

RT= WT = 0

RT= WT = 0 RT = WT = 0

Rt =40 Wt =40

READ B READ A WRITE B WRITE A

Rt = 40 Wt = 40

READ C WRITE C

(1) (2) (3) (4) (5) (6) (7) (8)

READ C WRITE C

Rt = 30 Wt = 30 T3 bị hủy

6. (2 điểm) Hãy xem xét lịch biểu của ba giao dịch T1 , 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.

1. Giao dịch T1 và T2 thực hiện bình thường, T3 bị hủy do T3 không thể ghi vào C ( thời dấu của giao dịch < thời dấu đọc Rt của mục dữ liệu C)

2. 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ự) A = 0 B = 0 C = 0 T3 T2 T1

READ C WRITE C

C = 5 C = 10

20 READ C WRITE C 30

B = 5

C = 10

Kết quả

B = 5 Thời dấu Các bước : (1) (2) (3) (4) (5) (6) (7) (8) 40 READ B READ A WRITE B WRITE A A = 5 A = 5

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

r2

B 4 5 4 5

C 6 6 11 11

D 7 7 9 9

F 1 2 3 4

A 7 8 7 9 8

B 4 5 6 7 8

E 1 2 3 4 5

1. r2 =

2 (0.5đ) Tính kết nối r1

B 4 5 4 5 A 7 8 7 8 C 6 6 11 11 D 7 7 9 3 E 1 2 1 2 F 1 2 3 4

2.

3. r2 = [r1 r2] r2, ∏r1∩r2(r2) r2 = r1

(0.5đ) Đánh giá chi phí truyền dữ liệu: Cost (trực tiếp) = min (Tr1, Tr2) = 15 . (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 a. Tính: ∏r1∩r2(r2) =

B 4 5

b. Chuyển ∏r1∩r2(r2) sang r1, cost1 = 2 .

c. Tính : r1 r2 = r1 ∏r1∩r2(r2) =

A 7 8 B 4 5 E 1 2

d. Chuyển : r1 r2 sang r2, cost2 = 6

e. Tính kết nối r1 r2 = [r1 r2] r2 =

A 7 8 7 8 B 4 5 4 5 C 6 6 11 11 D 7 7 9 3 E 1 2 1 2 F 1 2 3 4

4. (0.5đ) Chi phí theo nửa kết nối: cost1 + cost2 = 8