Kiểm tra giữa kỳ #2 Môn Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Ngành Khoa Học Máy Tính – HK2 – 2011 2012 Thời gian làm bài 30 phút (Bài kiểm tra gồm 10 câu hỏi Sinh viên được tham khảo tài liệu ) Sinh viê[.]
Kiểm tra kỳ #2 Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Ngành Khoa Học Máy Tính – HK2 – 2011-2012 Thời gian làm bài: 30 phút (Bài kiểm tra gồm 10 câu hỏi Sinh viên tham khảo tài liệu.) Sinh viên chọn câu trả lời Nếu chọn câu (e) sinh viên cần trình bày đáp án khác so với đáp án câu (a), (b), (c), (d) và/hoặc giải thích lựa chọn (e) Câu Điểm giống tối ưu hóa truy vấn dùng qui tắc biến đổi heuristics dùng chi phí là: a Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristics tối ưu hóa truy vấn dùng chi phí cho biết phương thức truy đạt (access method) cụ thể hiệu thực tác vụ b Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristics tối ưu hóa truy vấn dùng chi phí sử dụng phổ biến hệ quản trị sở liệu ngày c Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristics tối ưu truy vấn dùng chi phí việc tìm kế hoạch thực thi (execution plan) tốt q trình xử lý truy vấn d Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristics dạng tối ưu hóa truy vấn dùng chi phí; nhiên, chi phí tối ưu hóa truy vấn dùng qui tắc biến đổi heuristics khơng tính tốn cụ thể tường minh e Ý kiến khác Câu Loại chi phí sau ưu tiên xem xét trường hợp xử lý truy vấn từ sở liệu có kích thước tương đối nhỏ? a Chi phí giao tiếp (communication cost) b Chi phí lưu trữ (storage cost) c Chi phí truy đạt (access cost) đến vùng lưu trữ thứ cấp d Chi phí tính tốn (computation cost) e Ý kiến khác Câu Đặc tính sau giao tác (transaction) không đảm bảo trình điều khiển tương tranh (concurrency controller) lẫn phân hệ phục hồi liệu (recovery subsystem)? a Tính nguyên tố (atomicity) b Tính quán (consistency) c Tính cách ly (isolation) d Tính bền vững (durability) e Ý kiến khác Câu Chọn phát biểu quay lui dắt dây (cascading rollback) a Quay lui dắt dây không tồn giao tác đọc liệu X mà ghi giao tác khác commit b Quay lui dắt dây tránh môi trường đa người dùng với việc thực thi đồng thời đan xen lẫn giao tác c Khi quay lui dắt dây xảy ra, giao tác commit khơng quay lui theo u cầu trình điều khiển tương tranh d Nếu quay lui dắt dây không xảy ra, tác vụ ghi (WRITE) thực giao tác không cần ghi nhận nhật ký hệ thống (system log) e Ý kiến khác Câu Cho giao tác T1 T2 sau: T1 = r1(X), w1(X), r1(Y), a1 T2 = r2(Y), w2(Y), r2(X), w2(X), r2(Z), a2 Chuỗi S cho biết thứ tự thực tác vụ T1 T2 đan xen sau: S = r1(X), r2(X), w1(X), w2(X), r1(Y), r2(Y), w2(Y), r2(Z), a1, a2 S có phải lịch biểu (schedule) khơng? a S lịch biểu b S lịch biểu không dắt dây c S không lịch biểu d Không đủ thông tin mô tả để khẳng định S có phải lịch biểu khơng e Ý kiến khác Câu Cho giao tác T1 T2 sau: T1 = r1(X), r1(Y), w1(Y), r1(X), c1 T2 = r2(X), w2(X), a2 Lịch biểu S cho việc thực đan xen tác vụ T1 T2 sau: S = r2(X), w2(X), r1(X), r1(Y), w1(Y), r1(X), a2, c1 Vấn đề sau xuất với lịch biểu S? a Cập nhật T2 bị (lost update) b T1 thấy bóng ma (phantom) X lần thứ đọc X c T1 không cập nhật X đọc X nhiều lần, giá trị X khác cho lần đọc (unrepeatable read) d T1 đọc giá trị X lần thứ lần thứ từ kết cập nhật X T2 sau T2 bị abort nên giá trị X đọc lần T1 giá trị sai (temporary update/dirty read) e Ý kiến khác Câu Cho giao tác T1, T2, T3 sau: T1 = r1(X), r1(Z), w1(X), c1 T2 = r2(X), r2(Y), w2(Y), c2 T3 = r3(Z), r3(Y), w3(Z), w3(Y), c3 Lịch biểu S cho việc thực đan xen tác vụ T1, T2, T3 sau: S = r1(X), r3(Z), r1(Z), r2(X), r2(Y), w1(X), c1, w2(Y), c2, r3(Y), w3(Z), w3(Y), c3 Xác định đặc điểm khả phục hồi (recoverability) lịch biểu S này? a Khả phục hồi (recoverable) b Không dắt dây (cascadeless) c Nghiêm cách (strict) d Không khả phục hồi (non-recoverable) e Ý kiến khác Câu Cho biểu truy vấn sau: σDNO=5 OR SALARY>30000 OR SEX='F'(EMPLOYEE) Thông tin tập tin (bảng) EMPLOYEE trình bày sau: Lược đồ: Số lượng ghi rE = 10000 records Số lượng khối bE = 2000 blocks Hệ số phân khối bfrE = records/block Trên thuộc tính khơng khóa SALARY, mục cụm (clustering index) định nghĩa gồm mức (xSALARY = 3), số lượng khối tầng sở (tầng lá) bl1SALARY = 50 blocks, lượng ghi chọn trung bình (average selection cardinality) sSALARY = 20 Trên thuộc tính khơng khóa DNO, mục thứ cấp (secondary index) định nghĩa gồm mức (xDNO = 2), số lượng khối tầng sở (tầng lá) bl1DNO = blocks, số lượng giá trị phân biệt thuộc tính DNO dDNO = 125, lượng ghi chọn trung bình sDNO = rE/dDNO = 80 Hãy cho biết S có phải lịch biểu khả hóa xung đột (conflict serializable schedule) khơng? Trên thuộc tính khơng khóa SEX, mục thứ cấp định nghĩa gồm mức (xSEX = 1), số lượng giá trị phân biệt thuộc tính SEX dSEX = 2, lượng ghi chọn trung bình sSEX = rE/dSEX = 5000 a S lịch biểu không khả phục hồi lịch biểu khả hóa b S khơng lịch biểu khả hóa xung đột khơng thể tìm thấy lịch biểu tương đương (equivalent serial schedule) cho S c S lịch biểu khả hóa xung đột tương đương với lịch biểu S’ S’ = r1(X); w1(X); r2(Y); w2(Y); r2(X); w2(X); r3(Y); w3(Y) d S lịch biểu khả hóa xung đột tương đương với lịch biểu S’ S’ = T2; T1; T3 e Ý kiến khác Dựa tối ưu hóa truy vấn dùng chi phí, kế hoạch thực thi (execution plan) sau hợp lý cho biểu thức truy vấn này? a Tìm kiếm tuyến tính (linear search) tập tin EMPLOYEE cách duyệt qua 2000 blocks tập tin để kiểm tra xem ghi có thỏa điều kiện chọn biểu thức truy vấn không b Thực hợp (union) tập kết đạt từ việc kiểm tra ghi thỏa điều kiện chọn tương ứng biểu thức truy vấn: cho điều kiện DNO, tìm kiếm dùng mục thứ cấp với chi phí 82 block accesses; cho điều kiện SALARY, tìm kiếm dùng mục cụm với chi phí 1003 block accesses; cho điều kiện SEX, tìm kiếm tuyến tính khơng dùng mục thứ cấp với chi phí 2000 block accesses c Thực tìm kiếm ghi thỏa điều kiện DNO thơng qua mục thứ cấp với chi phí 82 block accesses; sau đó, xác định xem liệu ghi số ghi trả thỏa điều kiện lại SALARY SEX để đưa vào tập kết sau cho việc trả lời biểu thức truy vấn d Thực tìm kiếm ghi thỏa điều kiện SEX thơng qua mục thứ cấp với chi phí 5001 block accesses; sau đó, xác định xem liệu ghi số ghi trả thỏa điều kiện lại DNO SALARY để đưa vào tập kết sau cho việc trả lời biểu thức truy vấn e Ý kiến khác Câu Cho giao tác T1, T2, T3 sau: T1 = r1(X); w1(X) T2 = r2(Y); w2(Y); r2(X); w2(X) T3 = r3(Y);w3(Y) S = r2(Y); r1(X); w2(Y); r2(X); r3(Y); w1(X); w3(Y); w2(X) Câu 10 Cho lịch biểu S với thực thi đan xen tác vụ giao tác T1, T2, T3 sau: T1 read_lock(A) read_item(A) T2 T3 write_lock(B) write_item(B) read_lock(B) read_lock(C) read_item(C) write_lock( C) read_lock(A) Xác định mô tả tình trạng thực thi giao tác T1, T2, T3 read_lock(A) xảy a Khóa chết (deadlock) khơng xảy T3 u cầu read_lock(A) từ T1 b T3 bị quay lui việc yêu cầu read_lock(A) T3 làm cho deadlock xảy c Deadlock khơng xảy trước đó, T1 yêu cầu write_lock(B) từ T2 thay cho việc yêu cầu read_lock(B) d Deadlock xảy trước đó, T2 yêu cầu read_lock(C) từ T3 thay cho việc yêu cầu write_lock(C) e Ý kiến khác Họ - Tên: ……………………………………………………………………………… Mã Số Sinh Viên: ……………………………………………………………………… Phần trả lời Câu hỏi a b c d e 10 Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Học kỳ - 2011-2012 Ngày: 14/05/2012 – Phòng: 204 B4