Trường Đại Học Bách Khoa Tp HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề 11 Đề thi cuối kỳ Môn Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Ngành Khoa Học Máy Tính – HK1 – 2012 2013 Thời gian làm bài 120 phú[.]
Trường Đại Học Bách Khoa - Tp HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề: 11 Đề thi cuối kỳ Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Ngành: Khoa Học Máy Tính – HK1 – 2012-2013 Thời gian làm bài: 120 phút (Bài thi gồm 45 câu hỏi Sinh viên tham khảo ghi tờ giấy A4.) 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 Hệ quản trị sở liệu (database management system, DBMS) gì? a DBMS phần mềm hệ thống dùng giúp chương trình ứng dụng thực thi hiệu b DBMS phần mềm ứng dụng dùng giúp tận dụng hỗ trợ hệ điều hành để tạo quản lý lượng lớn liệu chương trình ứng dụng hiệu theo thời gian c DBMS phần mềm chuyên dụng dùng giúp tạo quản lý lượng lớn liệu hiệu bền vững an toàn theo thời gian * d DBMS phần mềm chuyên dụng dùng giúp quản lý liệu chương trình ứng dụng hiệu e Ý kiến khác Câu Đặc tính giao tác ln bảo tồn mơi trường thực thi đơn người dùng? a Atomicity b Consistency c Isolation * d Durability e Ý kiến khác Câu Trong hệ quản trị sở liệu Oracle, người sử dụng sử dụng hints (/*+ … */) để dẫn hướng cho tối ưu hóa truy vấn (query optimization) q trình xử lý truy vấn Khi đó, Oracle giả định điều sau đây? a Câu truy vấn có hints định nghĩa trước liệu người sử dụng nên Oracle không cần thực việc xử lý tối ưu hóa cho câu truy vấn b Người sử dụng có nhiều thơng tin tổ chức liệu (data organization) phương thức truy đạt (access method) liệu người sử dụng so với tối ưu hóa truy vấn Oracle * c Bộ tối ưu hóa truy vấn Oracle khơng có đủ thơng tin phương thức truy đạt liệu người sử dụng d Quá trình xử lý truy vấn Oracle chuyển sang chế độ người dùng định (user-specified mode) e Ý kiến khác Câu Chọn phát biểu ĐÚNG liên hệ việc tổ chức tập tin liệu phương thức truy đạt tập tin liệu a Tìm kiếm nhị phân thực tập tin liệu tổ chức lưu trữ dạng b Tìm kiếm mục thực tập tin liệu tổ chức lưu trữ dạng c Tìm kiếm băm thực tập tin liệu tổ chức lưu trữ dạng d Tìm kiếm tuyến tính thực tập tin liệu tổ chức lưu trữ dạng * e Ý kiến khác Câu Xác định chi phí truy đạt khối trung bình việc tìm kiếm nhị phân tập tin liệu có thứ tự (ordered file) điều kiện tìm kiếm vùng tin thứ tự (ordering field) ―=‖ Cho biết b số khối liệu có tập tin a O(1) b O(log2b) * c O(lnb) d O(b) e Ý kiến khác Câu Chỉ mục B+-tree câu gọi tên gì? a Chỉ mục sơ cấp (primary index) * b Chỉ mục cụm (clustering index) c Chỉ mục thứ cấp (secondary index) d Không đủ chi tiết mô tả mục nên kết luận dạng mục e Ý kiến khác Câu Cho mục thứ cấp đa mức (multilevel secondary index) thuộc tính khóa mã nhân viên EID tập tin liệu Employee dùng cấu trúc B+tree Hình Các ghi tập tin tổ chức theo cách phân khối không phủ (unspanned blocking) với hệ số phân khối (blocking factor) bfr = Xác định số ghi có (the current number of records) tập tin liệu Employee a 11 ghi * b 10 ghi c ghi d ghi e Ý kiến khác Câu Q nhân viên thời tổ chức có mã nhân viên Nhân viên Q nghỉ việc tổ chức cần xóa thơng tin nhân viên Q Khi này, mục B+-tree sau cập nhật việc xóa thông tin nhân viên Q này? Tập tin liệu F1 gồm blocks với hệ số phân khối bfr = ghi/khối nội dung vùng tin khóa ID Câu Cho tập tin liệu F1 gồm khối liệu chứa ghi thứ tự vật lý theo giá trị vùng tin khóa ID (key field) với hệ số phân khối (blocking factor) bfr = ghi/khối Một mục dùng cấu trúc mục B+-tree với bậc p = 3, pleaf = định nghĩa vùng tin ID Xác định mục B+-tree ĐÚNG tập tin liệu Giả sử thứ tự giá trị dùng xây dựng mục theo thứ tự tập tin, xuống a Hình b Hình * c Hình d Hình e Ý kiến khác a Hình b Hình c Hình * d Hình e Ý kiến khác Câu 10 A nhân viên tổ chức có mã nhân viên 14 Một ghi A thêm vào tập tin Employee Xác định số truy đạt khối (the number of block accesses) cần thực mục cập nhật thông tin mục cho ghi A mục B+-tree Hình a * b c d e Ý kiến khác Câu 11 B+-tree cho có khả mục cao (hiệu quả) B-tree Khả KHƠNG thể qua việc: a B+-tree có tổng số trỏ liệu nhiều B-tree với kích thước khối liệu chiều cao b B+-tree có tất nút mức liên kết với nhau; đó, B-tree có tất nút mức nút khơng liên kết với c B+-tree có cấu trúc nút nội nút khác nút nội không chức trỏ liệu; đó, B-tree có cấu trúc nút nội nút giống d B+-tree có tổng số nút nhiều hay B-tree * e Ý kiến khác Câu 12 Cho cơng thức tính chi phí cho phép toán chọn (selection) dùng mục cụm với cấu trúc mục đa mức động B+-tree trường hợp điều kiện chọn điều kiện ―=‖ thuộc tính mục: C = x + ┌s/bfr┐; đó, x số mức B+-tree, s số lượng ghi trả kết phép chọn, bfr hệ số phân khối tập tin ban đầu tập tin kết Ý nghĩa x ┌s/bfr┐ cơng thức gì? a x chi phí duyệt khối mức mục để đến khối mục chứa trỏ liệu đến khối liệu chứa kết tính theo số truy đạt khối; ┌s/bfr┐ chi phí chọn từ tập tin liệu ghi kết tính theo số truy đạt khối b x chi phí duyệt tất khối mức mục để đến khối mục chứa trỏ liệu tính theo số truy đạt khối; ┌s/bfr┐ chi phí chọn từ tập tin liệu khối liệu chứa ghi kết từ trỏ liệu mục tính theo số truy đạt khối c x chi phí duyệt số khối mức mục để đến khối mục chứa trỏ liệu tính theo số truy đạt khối; ┌s/bfr┐ chi phí chọn từ tập tin liệu khối liệu chứa ghi kết từ trỏ liệu mục tính theo số truy đạt khối d x chi phí duyệt khối mức mục để đến khối mục chứa trỏ liệu đến khối liệu chứa kết tính theo số truy đạt khối; ┌s/bfr┐ chi phí chọn từ tập tin liệu khối liệu chứa ghi kết tính theo số truy đạt khối * e Ý kiến khác Câu 13 Cho cơng thức tính chi phí cho phép tốn chọn (selection) dùng mục thứ cấp với cấu trúc mục đa mức động B+-tree trường hợp điều kiện chọn điều kiện ―>=‖ thuộc tính mục: C = x + bl1/2 + r/2; đó, x số mức B+-tree, bl1 số khối mục tầng lá, r số ghi tập tin liệu Giả định (assumption) sử dụng công thức này? a Phân nửa số nút mục chứa trỏ liệu đến ghi kết phép chọn b Phân nửa số ghi tập tin thỏa điều kiện chọn * c Phân nửa số khối mục tầng số khối chứa ghi kết phép chọn d Chỉ phân nửa số khối liệu tập tin cần kiểm tra điều kiện chọn e Ý kiến khác Câu 14 Cho kích thước vùng đệm (buffer) bf = khối (blocks) Tập tin liệu Employee gồm 100 khối liệu (bE = 100 blocks) Tập tin liệu Department gồm khối liệu (bD = blocks) Thực phép kết với điều kiện kết thuộc tính DNO Employee DNUMBER Department: Employee DNO = DNUMBERDepartment Nếu phép kết xử lý phương pháp hai vòng lặp lồng (nested-loop join) với vùng đệm bf cho Employee hay Department nên duyệt vịng lặp ngồi (outer loop)? a Department nên vịng lặp ngồi (outer loop) tổng số truy đạt khối (305 block accesses) * b Department nên vòng lặp ngồi tổng số truy đạt khối (350 block accesses) c Employee vịng lặp ngồi tổng số truy đạt khối (305 block accesses) d Employee vịng lặp ngồi tổng số truy đạt khối (350 block accesses) e Ý kiến khác Phần giả thiết sau sử dụng cho câu 15-17 Cho lược đồ sở liệu gồm hai bảng EMPLOYEE (ứng với tập tin liệu EMPLOYEE) DEPARTMENT (ứng với tập tin liệu DEPARTMENT) định nghĩa Các thông tin cho việc truy đạt liệu tập tin liệu EMPLOYEE DEPARTMENT cho tương ứng CREATE TABLE EMPLOYEE ( FNAME VARCHAR(15) MINIT CHAR, LNAME VARCHAR(15) SSN CHAR(9) BDATE DATE, ADDRESS VARCHAR(30), SEX CHAR, SALARY DECIMAL(10,2), SUPERSSN CHAR(9), DNO INT PRIMARY KEY (SSN), FOREIGN KEY (SUPERSSN) EMPLOYEE (SSN), FOREIGN KEY (DNO) DEPARTMENT (DNUMBER)); NOT NULL, NOT NULL, NOT NULL, 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 = 80, lượng ghi chọn trung bình sDNO = rE/dDNO = 62 Tập tin DEPARTMENT có: Số lượng ghi rD = 80 records Số lượng khối bD = 10 blocks Hệ số phân khối bfrD = records/block NOT NULL, REFERENCES REFERENCES CREATE TABLE DEPARTMENT ( DNAME VARCHAR(15) NOT NULL, DNUMBER INT NOT NULL, MGRSSN CHAR(9) NOT NULL, MGRSTARTDATE DATE, PRIMARY KEY (DNUMBER), UNIQUE (DNAME), FOREIGN KEY (MGRSSN) REFERENCES EMPLOYEE (SSN)); Tập tin EMPLOYEE có: Số lượng ghi rE = 5000 records Số lượng khối bE = 1000 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 = 3) với lượng ghi chọn trung bình sSSN = số lượng khối tầng sở (tầng lá) bl1SSN = 30 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 = 20 blocks, lượng ghi chọn Trên thuộc tính khóa DNUMBER, mục sơ cấp định nghĩa gồm mức (xDNUMBER = 1) với lượng ghi chọn trung bình sDNUMBER = 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 hàm tính chi phí phép chọn phép kết sau: Cost Functions for SELECT: S1 Linear search (brute force) approach: CS1a= b For an equality condition on a key, CS1b = (b/2) if the record is found; otherwise CS1a= b S2 Binary search: CS2= log2b + ┌ (s/bfr) ┐- For an equality condition on a unique (key) attribute: CS2 =log2b S3 Using a primary index (S3a) or hash key (S3b) to retrieve a single record: CS3a= x + 1; CS3b = for static or linear hashing; CS3b = for extendible hashing S4 Using an ordering index to retrieve multiple records: For the comparison condition on a key field with an ordering index: CS4= x + (b/2) S5 Using a clustering index to retrieve multiple records for an equality condition: CS5= x + ┌ (s/bfr) ┐ S6 Using a secondary (B+-tree) index: For an equality comparison (=): CS6a= x + s For a comparison condition (>, =, or =1) J3 Sort-merge join: CJ3a = CS + bR+ bS + ((js* |R|* |S|)/bfrRS) (CS: cost for sorting files) Câu 15 Cho biểu thức truy vấn chọn nhân viên có lương 1000 phịng ban có mã 5: SALARY=1000 OR DNO=5(EMPLOYEE) Xác định chi phí kế hoạch thực thi chọn dùng tối ưu hóa truy vấn dựa chi phí (costbased optimization) a block accesses b 64 block accesses c 71 block accesses * d 1000 block accesses e Ý kiến khác Câu 16 Cho biểu thức truy vấn chọn phòng ban có mã lớn 5: DNUMBER>5(DEPARTMENT) 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 Phương pháp mục sơ cấp vùng DNUMBER với chi phí block accesses b Phương pháp tìm kiếm nhị phân vùng DNUMBER với chi phí block accesses c Phương pháp mục sơ cấp vùng DNUMBER với chi phí block accesses * d Phương pháp tìm kiếm tuyến tính vùng DNUMBER với chi phí 10 block accesses e Ý kiến khác tin tin tin tin Câu 17 Cho câu lệnh SQL sau: SELECT * FROM EMPLOYEE AS E JOIN DEPARTMENT AS D ON E.SSN = D.MGRSSN; 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/5000; 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 (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 Tập tin EMPLOYEE duyệt vòng lặp tập tin DEPARTMENT truy đạt với mục thứ cấp vùng tin MGRSSN Khi đó, chi phí 16014 block accesses b Tập tin EMPLOYEE duyệt vòng lặp tập tin DEPARTMENT truy đạt với mục thứ cấp vùng tin MGRSSN Khi đó, chi phí 21014 block accesses c Tập tin DEPARTMENT duyệt vòng lặp tập tin EMPLOYEE truy đạt với mục thứ cấp vùng tin SSN Khi đó, chi phí 344 block accesses * d Tập tin DEPARTMENT duyệt vòng lặp tập tin EMPLOYEE truy đạt với mục thứ cấp vùng tin SSN Khi đó, chi phí 264 block accesses e Ý kiến khác Câu 18 Chọn phát biểu ĐÚNG NHẤT chế xử lý tối ưu hóa truy vấn dùng qui tắc biến đổi heuristic (heuristic rule-based query optimizer) a Ưu tiên thực phép chọn trước phép kết b Ưu tiên xử lý tập tin liệu nhỏ trước tập tin liệu lớn c Ưu tiên thực phép kết trước phép tích Cartesian d Ưu tiên thực phép toán trả kết (trung gian) trước phép tốn trả kết nhiều * e Ý kiến khác Câu 19 Điểm giống tối ưu hóa truy vấn dùng qui tắc biến đổi heuristic tối ưu hóa truy vấn dùng chi phí là: a Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristic 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 dùng để thực tác vụ b Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristic tối ưu hóa truy vấn dùng chi phí q trình tìm kế hoạch thực thi (execution plan) tốt trình xử lý truy vấn * c Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristic 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 heuristic không tính tốn cụ thể tường minh d Tối ưu hóa truy vấn dùng qui tắc biến đổi heuristic 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 e Ý kiến khác Câu 20 Chọn phát biểu ĐÚNG commit point giao tác T a Điểm mà đó, tất tác vụ T thực thành công tác động T lên sở liệu ghi nhận sổ ghi hệ thống (system log) * b Điểm mà đó, tất tác vụ T thực thành công tác động T lên sở liệu ghi nhận sở liệu c Điểm mà đó, tất tác vụ T tháo gỡ thành công tác động T lên sở liệu xóa khỏi sổ ghi hệ thống d Điểm mà đó, tất tác vụ T tháo gỡ thành công tác động T lên sở liệu xóa khỏi sở liệu e Ý kiến khác Câu 21 Một giao tác (transaction) bị ngưng thực thi chừng (aborted) tình nào? a Lỗi từ tác vụ đọc/ghi liệu giao tác xảy b Lỗi tắt nguồn xảy c Yêu cầu ngưng thực thi từ trình điều khiển tương tranh (concurrency controller) thực d Câu a, b, c * e Ý kiến khác Câu 22 Cho trình tự thực thi tác vụ giao tác khác Xác định trình tự thực thi ĐÚNG lịch biểu (schedule) Giao tác T1: w1(X); r1(Y); w1(Y); r1(X) Giao tác T2: r2(Y); r2(X); w2(X); w2(Y) a Trình tự S1: r1(X); r2(Y); w2(Y); w1(X); r1(Y); r2(X); w2(X); w1(Y) b Trình tự S2: r2(Y); r2(X); r1(X); r1(Y); w1(X); w1(Y); w2(X); w2(Y) c Trình tự S3: w1(X); r2(Y); r2(X); r1(Y); w1(Y); w2(X); w2(Y); r1(X) * d Trình tự S4: r2(Y); w2(Y); w1(X); r1(X); r1(Y); w1(Y); r2(X); w2(X) e Ý kiến khác Câu 23 Cho lịch biểu S5: r1(X); r2(Z); r1(Z); r3(X); r3(Y); w1(X); w3(Y); r2(Y); w2(Z); w2(Y); c1; c2; c3 Xác định đặc điểm khả phục hồi (recoverability) S5 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 24 Cho lịch biểu S6: r2(X); r1(Y); w2(X); r3(X); w1(Y); r2(Y); w3(X); w2(Y) Xác định đặc điểm khả hóa (serializability) S6 a S6 khơng khả hóa (non-serializable) b S6 khả hóa xung đột (conflict serializable) * c Thông tin mô tả lịch biểu S6 không đầy đủ nên xác định đặc điểm khả hóa S6 d S6 khơng có đặc điểm khả hóa e Ý kiến khác Câu 25 Lịch biểu S7 lịch biểu khả hóa nghiêm cách (serializable and strict schedule) Chọn phát biểu SAI lịch biểu S7 a Tồn lịch biểu tương đương (equivalent serial schedule) với lịch biểu S7 b Việc phục hồi dành cho lịch biểu S7 khó khăn so với lịch biểu khả hóa khơng dắt dây (serializable and cascadeless schedule) * c Sổ ghi hệ thống (system log) khơng cần có mục tin (entry) tác vụ đọc (read operation) giao tác lịch biểu S7 d Khi giao tác lịch biểu S7 bị ngưng thực thi (aborted), khơng có giao tác khác lịch biểu S7 bị ngưng thực thi kéo theo e Ý kiến khác e Ý kiến khác Trình tự thực thi T1 T2 môi trường đa người dùng khơng có điều khiển tương tranh: T1 T2 X (DB) Y (DB) 10 Read_item(X); Read_item(Y); Read_item(X); X := X-5; Write_item(X); Read_item(X); Read_item(Y); Y := Y * 2; Write_item(Y); 20 Commit; Commit; Câu 28 Xác định giao tác mà đó, kỹ thuật khóa hai pha (two-phase locking) sử dụng ĐÚNG a Giao tác T1 * Read_lock(X) Câu 26 Cho lịch biểu S8: r2(A); r1(B); w2(A); r3(A); w1(B); w3(A); r2(B); w2(B) Xác định lịch biểu tương đương (equivalent serial schedule) S8 có Read_item(X) a T1; T2; T3 * b T3; T1; T2 c T3; T2; T1 d S khơng khả hóa Do đó, khơng tồn lịch biểu tương đương S8 e Ý kiến khác Unlock(X) Write_lock(Y) Read_item(Y) Write_item(Y) Unlock(Y) b Giao tác T2 Read_lock(X) Câu 27 Cho X = Y = 10 sở liệu (database - DB) Hai giao tác T1 T2 thực thi đồng thời môi trường đa người dùng điều khiển tương tranh không thực sau Giá trị X giá trị Y 20 sở liệu Sự thực thi đồng thời giao tác T1 T2 gặp phải vấn đề tương tranh sau đây? a Lost update b Temporary update/dirty read c Unrepeatable read * d Phantom Read_item(X) Read_lock(X) Read_item(Y) Unlock(X) c Giao tác T3 Write_lock(X) Read_item(X) Write_lock(Y) Câu 30 Biến thể kỹ thuật khóa hai pha khơng có khóa chết xảy thực điều khiển tương tranh việc thực thi đồng thời giao tác? Write_item(Y) Unlock(Y) a Bảo thủ (conservative) * b Nghiêm cách (strict) c Gia tăng/cơ (incremental/basic) d Do kỹ thuật khóa hai pha sử dụng khóa để điều khiển tương tranh nên khóa chết khơng thể tránh tất biến thể kỹ thuật khóa hai pha e Ý kiến khác Write_item(X) Unlock(X) Unlock(Y) d Giao tác T4 Read_lock(X) Write_item(X) Write_lock(Y) Câu 31 Điều ĐÚNG tương thích khóa điều khiển tương tranh kỹ thuật khóa hai pha đa phiên với khóa chứng nhận (multiversion twophase locking using certify locks)? Unlock(X) Write_item(Y) Unlock(Y) e Ý kiến khác Câu 29 Cho lịch biểu S9 sau Trong lịch biểu S9, điều khiển tương tranh giao tác thực với kỹ thuật khóa hai pha Khóa chết (deadlock) có xảy với lịch biểu S9 không? Lịch biểu S9: 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) a Không đủ thông tin giao tác để xác định liệu khóa chết có xảy hay không b Chỉ giao tác đạt đến điểm commit, thông tin việc thực thi giao tác S9 có đầy đủ đó, việc xác định liệu khóa chết có xảy hay không xác định c Không * d Có e Ý kiến khác a Khóa đọc tương thích với khóa ghi nên T1 giữ khóa ghi X để thực tác vụ write(X) T2 có khóa đọc X để thực tác vụ read(X) b Khóa ghi khơng tương thích với khóa ghi nên có tối đa khóa ghi X Tác vụ write(X) giao tác T1 bị từ chối có giao tác T2 khác giữ khóa ghi X c Khóa ghi tương thích với khóa đọc nên giao tác T1 có khóa ghi để thực tác vụ write(X) giao tác T2 khác giữ khóa đọc để thực tác vụ read(X) d Câu a, b, c * e Ý kiến khác Câu 32 Cho lịch biểu S10 sau mà đó, giao tác T1 T2 thực thi đồng thời kỹ thuật điều khiển tương tranh khóa hai pha đa phiên với khóa chứng nhận Lịch biểu S10: T1 Write_lock(Y) T2 Read_lock(Y) Read_lock(X) Read_item(Y) Write_item(Y) Read_item(X) Write_lock(X) Certify_lock(Y) Giao tác T1 có certify lock liệu Y trước T1 commit hay khơng? a T1 khơng thể có certify lock Y T2 đọc liệu Y trước T1 cập nhật liệu Y b T1 có certify lock Y certify lock tương thích với read lock xung đột loại trừ với write lock T2 giữ read lock Y c T1 khơng thể có certify lock Y giao tác T2 giữ read lock Y * d Không đủ thông tin mô tả lịch biểu nên khơng thể xác định liệu T1 có certify lock liệu Y hay khơng e Ý kiến khác Câu 33 Xác định lịch biểu tương đương (equivalent serial schedule) với lịch biểu S11 sau giao tác S11 điều khiển tương tranh kỹ thuật thứ tự theo nhãn thời gian (timestamp ordering) Lịch biểu S11: T1 TS=150 T2 TS=300 T3 TS=175 T4 TS=225 R1(A) W1(A) R2(A) W2(A) A Read_TS=0; Write_TS=0 Read_TS=150 Write_TS=150 Read_TS=300 Write_TS=300 W3(A) Abort R4(A) Abort a T1; T2; T3; T4 b T1; T4; T3; T2 c T1; T2; T4; T3 d T1; T3; T4; T2 * e Ý kiến khác Câu 34 Trong lịch biểu S11, T3 bị ngưng (abort) quay lui (rollback) sau đó, T4 bị ngưng quay lui? a Giao tác T2 trẻ T3 T4 đọc ghi liệu trước T3 ghi liệu T4 đọc liệu Do đó, thứ tự giao tác lịch biểu tương đương bị vi phạm nên T3 T4 bị ngưng quay lui * b Giao tác T1 già T3 T4 đọc ghi liệu trước T3 ghi liệu T4 đọc liệu Do đó, thứ tự giao tác lịch biểu tương đương bị vi phạm nên T3 T4 bị ngưng quay lui c Giao tác T3 ghi liệu chậm giao tác T1 T2 nên tác vụ ghi liệu T3 không cần thiết nên T3 bị ngưng quay lui; đó, T4 đọc liệu từ cập nhật T2 T2 chưa commit nên T4 bị ngưng quay lui d Giao tác T3 T4 ghi đọc liệu từ cập nhật giao tác T1 T2 T1 T2 chưa commit nên T3 T4 bị ngưng quay lui e Ý kiến khác Câu 35 Cho lịch biểu S12 Bảng mà đó, việc điều khiển tương tranh giao tác thực kỹ thuật đa phiên dựa thứ tự theo nhãn thời gian (multiversion technique based on timestamp ordering) Việc xảy giao tác T3 đọc A, nghĩa r3(A) diễn ra? a Giao tác T3 bị ngưng thực thi (aborted) A cập nhật giao tác T2 trẻ b Tác vụ đọc giao tác T3 bị trì hoãn thực thi (delayed) giao tác T2 ghi A commit c Tác vụ đọc giao tác T3 thực với phiên A0 * d Tác vụ đọc giao tác T3 thực với phiên A200 e Ý kiến khác Câu 36 Cũng xem xét lịch biểu S12 Bảng mà đó, việc điều khiển tương tranh giao tác thực kỹ thuật đa phiên dựa thứ tự theo nhãn thời gian (multiversion technique based on timestamp ordering) Việc xảy giao tác T1 ghi A, nghĩa w1(A) diễn ra? a Phiên A150 tạo với nhãn thời gian đọc ghi tương ứng Read_TS = 150 Write_TS = 150 b Tác vụ ghi giao tác T1 bỏ qua (ignored) giao tác T2 trẻ ghi A trước c Tác vụ ghi giao tác T1 trì hỗn (delayed) giao tác T2 trẻ ghi A trước commit d Tác vụ ghi giao tác T1 tạo phiên A150 bị từ chối (rejected) giao tác T1 bị ngưng thực thi quay lui phiên A0 gần với giao tác T1 đọc giao tác T2 trẻ T1 * e Ý kiến khác Câu 37 Giả định (assumption) sử dụng kỹ thuật điều khiển tương tranh xác nhận hợp lệ lạc quan (validation (optimistic) concurrency control technique)? a Khơng có giả định can thiệp lẫn giao tác lịch biểu b Không tồn can thiệp lẫn giao tác lịch biểu c Sự can thiệp lẫn (interference) giao tác lịch biểu thấp * d Sự can thiệp lẫn giao tác lịch biểu cao e Ý kiến khác Câu 38 Trong kỹ thuật điều khiển tương tranh xác nhận hợp lệ lạc quan, việc cập nhật liệu X giao tác T thực nào? a Giá trị liệu X ghi nhận vào sở liệu giao tác khác thấy cập nhật đọc liệu X từ sở liệu b Giá trị liệu X ghi nhận thành phiên cục giao tác T giao tác khác thấy cập nhật đọc liệu X * c Giá trị liệu X ghi nhận vào sổ ghi hệ thống (system log) giao tác khác thấy cập nhật từ việc đọc sổ ghi hệ thống d Giá trị liệu X ghi nhận thành phiên cục giao tác T giao tác khác thấy cập nhật liên lạc với giao tác T e Ý kiến khác Ma trận tương thích khóa kỹ thuật khóa đa mức liệu Câu 40 Cho phân cấp sở liệu Hình 10 Giao tác T1 thực tác vụ sau: đọc tập tin f2 cập nhật ghi r221 Xác định việc khóa đa mức liệu thực T1 với kỹ thuật khóa đa mức liệu a IX(db) S(f2) IX(p22) Read(f2) X(r221) Write(r221) Unlock(r221) Unlock(p22) Unlock(f2) Unlock(db) b IX(db) * SIX(f2) IX(p22) X(r221) Read(f2) Write(r221) Unlock(r221) Unlock(p22) Unlock(f2) Unlock(db) c IX(db) Câu 39 Trong ma trận tương thích khóa (lock compatibility matrix) kỹ thuật khóa đa mức liệu (multiple granularity locking technique), khóa IX (intention-exclusive) tương thích với khóa nào? a IS * b S c SIX d X e Ý kiến khác 10 IX(f2) IX(p22) X(r221) Read(p22) Write(r221) Unlock(r221) Unlock(p22) Unlock(f2) Unlock(db) d IX(db) SIX(f2) Read(f2) Unlock(f2) Unlock(db) IX(db) IX(f2) IX(p22) X(r221) Write(r221) Unlock(r221) Unlock(p22) Unlock(f2) Unlock(db) e Ý kiến khác Câu 41 Cho lịch biểu S13: r2(Z); r3(X); r2(Y); r3(Y); w2(Z); w3(Y); w2(Y); c3; c2 Xác định nội dung sổ ghi hệ thống (system log) tương ứng với trình tự thực thi lịch biểu S13 b * [start_transaction, T2] [start_transaction, T3] [write_item, T2, Z, old_value, new_value] [write_item, T3, Y, old_value, new_value] [write_item, T2, Y, old_value, new_value] [commit, T3] [commit, T2] c [start_transaction, T2] [start_transaction, T3] [write_item, T2, Z, old_value] [write_item, T3, Y, old_value] [write_item, T2, Y, old_value] [commit, T3] [commit, T2] d Do đặc điểm khả phục hồi khả hóa lịch biểu S13 khơng rõ ràng nên khơng thể xác định nội dung sổ ghi hệ thống tương ứng với trình tự thực thi lịch biểu S13 e Ý kiến khác Câu 42 Cho lịch biểu S14 sau Giả sử sau T1 commit, hệ thống gặp lỗi giao tác T2 bị ngưng thực thi (abort) Các thao tác phục hồi cần xem xét cho giao tác T1 T2 hệ thống trở lại bình thường? Ghi chú: W1(D, 20, 25) có nghĩa giao tác T1 cập nhật liệu D từ giá trị cũ 20 sang giá trị 25 Lịch biểu S14: T1 a [start_transaction, T2] [read_item, T2, Z] [start_transaction, T3] [read_item, T3, X] [read_item, T2, Y] [read_item, T3, Y] [write_item, T2, Z, old_value, new_value] [write_item, T3, Y, old_value, new_value] [write_item, T2, Y, old_value, new_value] [commit, T3] [commit, T2] T2 R2(C) W2(B, 15, 12) T3 R3(B) W3(B, 12, 18) R1(A) R1(D) W1(D, 20, 25) R3(D) W3(D, 25, 26) R2(A) W2(A, 30, 22) Commit Abort 11 a Tái thực (redo) cần xem xét cho T1 tháo gỡ (undo) cần xem xét cho T2 * b Tháo gỡ cần xem xét cho T1 tái thực cần xem xét cho T2 c Tái thực tháo gỡ cần xem xét cho giao tác: T1 T2 d Không cần xem xét thực phục hồi T1 commit nên hệ thống ghi nhận cập nhật vào sở liệu; đó, T2 chưa commit nên cập nhật T2 chưa ghi nhận vào sở liệu e Ý kiến khác Câu 43 Cũng xem xét lịch biểu S14 câu 42 Giả sử cần tái thực cho tác vụ W1(D, 20, 25) Việc tái thực làm với D sở liệu? a Cập nhật giá trị D từ 20 sang 25 b Cập nhật giá trị D từ 25 sang 20 c Cập nhật giá trị D thành 25 * d Cập nhật giá trị D thành 20 e Ý kiến khác Câu 44 Cũng xem xét lịch biểu S14 câu 42 Giả sử cần tháo gỡ cho tác vụ W1(D, 20, 25) Việc tháo gỡ làm với D sở liệu? a Cập nhật giá trị D thành 25 b Cập nhật giá trị D thành 20 * c Cập nhật giá trị D từ 20 sang 25 d Cập nhật giá trị D từ 25 sang 20 e Ý kiến khác Câu 45 Cũng xem xét lịch biểu S14 câu 42 T3 sau T2 bị ngưng thực thi (abort) quay lui (rollback)? a T3 tiếp tục thực thi đến đạt điểm commit T3 b T3 tiếp tục thực thi đến hệ thống ngưng hoàn toàn c T3 bị ngưng thực thi quay lui T3 đọc liệu D mà liệu cập nhật giao tác T1 trước T1 chưa commit d T3 bị ngưng thực thi quay lui T3 đọc liệu B mà liệu cập nhật giao tác T2 trước bị ngưng thực thi * e Ý kiến khác Hình – Cây mục B+-tree có bậc p = pleaf = tạo vùng tin khóa ID (Câu 7.a) Hình – Cây mục B+-tree có bậc p = pleaf = tạo vùng tin khóa ID (Câu 7.b) 12 Hình – Cây mục B+-tree có bậc p = pleaf = tạo vùng tin khóa ID (Câu 7.c) Hình – Cây mục B+-tree có bậc p = pleaf = tạo vùng tin khóa ID (Câu 7.d) Hình – Cây mục B+-tree có bậc p = pleaf = (Câu 9, 10, 11) Hình – Cây mục B+-tree có bậc p = pleaf = sau cập nhật xóa nhân viên Q có mã nhân viên (Câu 10.a) 13 Hình – Cây mục B+-tree có bậc p = pleaf = sau cập nhật xóa nhân viên Q có mã nhân viên (Câu 10.b) Hình – Cây mục B+-tree có bậc p = pleaf = sau cập nhật xóa nhân viên Q có mã nhân viên (Câu 10.c) Hình – Cây mục B+-tree có bậc p = pleaf = sau cập nhật xóa nhân viên Q có mã nhân viên (Câu 10.d) 14 Hình 10 – Phân cấp liệu (Câu 40) Bảng – Lịch biểu S12 với kỹ thuật điều khiển tương tranh đa phiên dùng thứ tự theo nhãn thời gian (Câu 35, 36) T1 TS=150 T2 TS=200 T3 TS=175 r1(A) r2(A) w2(A) A0 Read_TS=0; Write_TS=0 Read_TS=150 Read_TS=200 A200 Read_TS=200; Write_TS=200 Created r3(A) w1(A) 15 Họ - Tên: ……………………………………………………………………………… Mã Số Sinh Viên: ……………………………………………………………………… Phần trả lời: Câu - 15: Câu a b c x X x X x 10 11 12 13 x 14 x X x x x d 15 x x x x 26 27 e Câu 16 - 30: Câu 16 17 18 19 a 21 22 23 24 25 X b c 20 X x x x x d X 29 x 30 x X x x 28 x x x e Câu 31 - 45: Câu 31 32 33 a 34 35 36 37 x x c x x x x 39 40 41 x b d 38 x x 42 43 44 45 x x x x x X e Phần giải thích đáp án (e) có: Mơn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Học kỳ - 2012-2013 Ngày thi: 25/12/2012 Phòng thi: 503 C4 Mã đề: 11 16