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 Sự khác biệt 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 không cho biết nên dùng phương thức truy đạt (access method) cụ thể thực tác vụ; đó, tối ưu hóa truy vấn dùng chi phí cho biết phương thức truy đạt cụ thể hiệu dựa chi phí thực tác vụ b Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristics đơn giản tối ưu hóa truy vấn dùng chi phí c Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristics phần cơng việc tối ưu hóa truy vấn dùng chi phí d Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristics cho trường hợp kết trung gian trình xử lý truy vấn cần tinh giản nhiều tốt; đó, tối ưu truy vấn dùng chi phí khơng quan tâm đến kích thước kết trung gian trình xử lý truy vấn 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 lớn? a Chi phí giao tiếp (communication cost) b Chi phí truy đạt (access cost) đến vùng lưu trữ thứ cấp c Chi phí lưu trữ (storage cost) d Chi phí tính toán (computation cost) e Ý kiến khác Câu Đặc tính sau giao tác (transaction) cần đảm bảo trình điều khiển tương tranh (concurrency controller)? 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 Quay lui dắt dây (cascading rollback) xảy nào? a Một giao tác T1 muốn đọc hay ghi liệu X cần đợi giao tác T2 ghi liệu X commit Nếu khơng T1 cần quay lui b Một giao tác commit cần quay lui theo yêu cầu trình điều khiển tương tranh c Một giao tác T1 muốn commit cần đợi giao tác T2 ghi liệu mà T1 đọc commit Nếu khơng T1 cần quay lui d Việc quay lui giao tác T làm cho hay nhiều giao tác khác cần quay lui giao tác đọc liệu ghi giao tác T e Ý kiến khác Câu Cho giao tác T1 T2 sau: T1 = r1(X), w1(X), r1(Y), r1(Z), c1 T2 = r2(Y), w2(Y), r2(X), w2(X), c2 Chuỗi 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), r1(Z), c1, c2 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 Không đủ thông tin mô tả để khẳng định S có phải lịch biểu không d S không lịch biểu 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), c2 Lịch biểu S cho việc thực đan xen tác vụ T1 T2 sau: S = r1(X), r1(Y), r2(X), w1(Y), w2(X), r1(X), c2, c1 Vấn đề sau xuất với lịch biểu S? a Cập nhật T1 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ứ từ kết cập nhật X T2 T2 chưa commit nên giá trị X đọc lần thứ T1 giá trị sai (temporary update/dirty read) e Ý kiến khác Câu Cho giao tác T1 T2 sau: T1 = r1(X), r1(Y), w1(Y), c1 T2 = r2(Z), r2(Y), w2(Z), w2(Y), c2 Lịch biểu S cho việc thực đan xen tác vụ T1 T2 sau: S = r2(Z), r1(X), r1(Y), w1(Y), c1, r2(Y), w2(Z), w2(Y), c2 Xác định đặc điểm khả phục hồi (recoverability) lịch biểu S này? a Nghiêm cách (strict) b Không dắt dây (cascadeless) c Khả phục hồi (recoverable) d Không khả phục hồi (non-recoverable) e Ý kiến khác Câu Cho biểu truy vấn sau: DEPARTMENT MGRSSN=SSNEMPLOYEE Thông tin tập tin (bảng) EMPLOYEE DEPARTMENT trình bày sau: Lược đồ: Tập tin EMPLOYEE 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óa SSN, mục thứ cấp (secondary index) định nghĩa gồm mức (xSSN = 4) với lượng ghi chọn trung bình sSSN = số lượng khối tầng sở (tầng lá) bl1SSN = 50 Tập tin DEPARTMENT có: Số lượng ghi rD = 125 records Số lượng khối bD = 13 blocks Hệ số phân khối bfrD = 10 records/block Trên thuộc tính khơng khóa MGRSSN, mục thứ cấp định nghĩa gồm mức (xMGRSSN = 2) với lượng ghi chọn trung bình sMGRSSN = số lượng khối tầng sở bl1MGRSSN = Cho trước độ chọn lọc kết (join selectivity) dành cho biểu thức truy vấn js = 1/rE = 1/10000; hệ số phân khối tập tin kết kết từ biểu thức truy vấn bfrED = records/block Khi xử lý biểu thức truy vấn dùng phương pháp kết vòng lặp lồng (nested loop join) kết vòng lặp (single loop join) 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 Single loop join với EMPLOYEE vịng lặp ngồi dùng mục thứ cấp MGRSSN DEPARTMENT b Single loop join với DEPARTMENT vịng lặp ngồi dùng mục thứ cấp SSN EMPLOYEE c Nested loop join với EMPLOYEE vịng lặp ngồi DEPARTMENT vòng lặp d Nested loop join với DEPARTMENT vịng lặp ngồi EMPLOYEE vịng lặp 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); r3(Y); w1(X); w3(Y); r2(X); w2(X) Hãy cho biết S có phải lịch biểu khả hóa xung đột (conflict serializable schedule) khơng? a 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 b S lịch biểu khả phục hồi lịch biểu khả hóa 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 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) write_lock(A) Xác định mơ tả tình trạng thực thi giao tác T1, T2, T3 a T3 bị quay lui việc yêu cầu write_lock(A) T3 làm cho deadlock xảy b Khóa chết (deadlock) xảy với việc T1 đợi read_lock(B) từ T2, T2 đợi write_lock(C) từ T3, T3 đợi write_lock(A) từ T1 c Deadlock khơng xảy trước đó, T1 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: 15/05/2012 – Phòng: 602 B4