Kiểm tra giữa kỳ 14/10/2011 Trường Đại Học Bách Khoa Tp HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề 102 Kiểm tra giữa kỳ Môn Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) Ngành Khoa Học Máy Tính HK 2, 2018 2[.]
Trường Đại Học Bách Khoa - Tp HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề: 102 Kiểm tra kỳ Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) - Ngành: Khoa Học Máy Tính - HK: 2, 2018-2019 Ngày kiểm tra: 27.03.2019 - Thời gian làm bài: 60 phút (Bài kiểm tra gồm 12 câu hỏi trắc nghiệm câu tự luận Sinh viên tham khảo tài liệu.) Sinh viên chọn câu trả lời cho câu hỏi trắc nghiệm trình bày lời giải cho câu tự luận Nếu chọn câu trả lời (e) cho câu hỏi trắc nghiệm 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) I Phần trắc nghiệm: Câu Trong kiến trúc hệ quản trị sở liệu (database management system, DBMS) Hình 1, nhà quản trị sở liệu (database administrator, DBA) chịu trách nhiệm cho công việc sau đây? a Định nghĩa sở liệu đối tượng liên quan b Định nghĩa câu lệnh sử dụng sở liệu c Định nghĩa giao tác chương trình ứng dụng d Định nghĩa hàm mô-đun Query compiler, Transaction manager, Logging and recovery, Concurrency control, … e Ý kiến khác Hình – Kiến trúc hệ quản trị sở liệu (architecture of a database management system) Câu Trong kiến trúc DBMS Hình 1, mơ-đun Query compiler chịu trách nhiệm cho cơng việc ? a Biến đổi câu truy vấn từ ngôn ngữ SQL thành chuỗi thực thi tối ưu toán tử đại số quan hệ b Biến đổi câu truy vấn từ ngôn ngữ SQL thành chuỗi thực thi hàm DBMS c Biến đổi câu truy vấn từ ngôn ngữ SQL thành câu truy vấn ngôn ngữ máy d Biến đổi câu truy vấn từ ngôn ngữ SQL thành câu truy vấn ngôn ngữ lập trình dùng để thực DBMS e Ý kiến khác Câu Trong kiến trúc DBMS Hình 1, mơ-đun Concurrency control chịu trách nhiệm cho đặc tính giao tác? a Đơn thể (atomic) c Bền vững theo thời gian (durability) b Nhất quán (consistency) d Đơn lập (isolation) e Ý kiến khác Câu Cho tập tin liệu Nhân_Viên gồm 19 ghi với hệ số phân khối ghi/khối (records/block) Bảng Vùng tin ID vùng tin khóa (key field) tập tin; vùng tin cịn lại vùng tin phi khóa (non-key field) Ngoài ra, ghi (record) tập tin thứ tự vật lý theo giá trị tăng dần vùng tin ID, nghĩa tập tin bắt đầu với ghi có ID = Trong đó, kích thước cố định vùng tin ID bytes, vùng tin Tên 50 bytes, vùng tin Lương 16 bytes, vùng tin Phòng bytes, vùng tin Q_trình_cơng_tác 150 bytes Deletion_marker có kích thước byte sử dụng để đánh dấu xóa cho ghi Giả sử tập tin lưu trữ vật lý đĩa từ định dạng với kích thước khối liệu (block size) B = 512 bytes Các ghi không phủ dùng cho tập tin Xác định tổng số dung lượng lãng phí (bytes) cho tập tin a 798 bytes b 655 bytes c 420 bytes d 42 bytes e Ý kiến khác Bảng - Tập tin liệu Nhân_Viên tương ứng với bảng Nhân_Viên sở liệu ID Tên An Đơng Lương 2000 1000 Phịng … … Q_trình_cơng_tác … … Deletion_marker 0 10 Hạ Phúc 2500 1500 … … … … 0 14 15 Hoa Tuấn 1800 2000 … … … … 0 17 19 Cường Minh 1900 2100 … … … … 0 21 23 Mai Đào 2500 2300 … … … … 0 28 30 Xuân Dũng 1600 2000 … … … … 0 36 45 Thu Nga 2300 2500 … … … … 0 70 82 Tú Tây 1800 2000 … … … … 0 87 88 Bắc Thượng 3100 2700 … … … … 0 93 Châu 3000 … … Câu Giả sử tập tin liệu Nhân_Viên Bảng với giả thiết Câu Tập tin liệu lưu trữ đĩa từ có số vịng quay phút p = 7200 rpm, có thời gian tìm kiếm trung bình (average seek time) s = 20 msec Kích thước rãnh liệu (track size) T = 102400 bytes Giả sử kết phép tốn tính tốn sau làm tròn với chữ số thập phân Xác định thời gian đọc toàn tập tin khối liệu đặt liên tục rãnh a 242.08 (ms) b 62.08 (ms) c 24.58 (ms) d 24.21 (ms) e Ý kiến khác Câu Giả sử tập tin liệu Nhân_Viên Bảng với giả thiết mô tả Câu Xác định thời gian trung bình đọc tập tin để tìm kiếm ghi nhân viên có ID = 70 a 96.83 (ms) b 72.63 (ms) c 36.83 (ms) d 24.22 (ms) e Ý kiến khác Câu Giả sử tập tin liệu Nhân_Viên Bảng với giả thiết mô tả Câu Xác định thao tác cần thực để thay đổi ID = 70 thành ID = 33 cho nhân viên tương ứng a Định vị ghi có ID = 33, thay đổi giá trị Deletion_marker ghi từ thành b Định vị ghi có ID = 70, thay đổi giá trị Deletion_marker ghi từ thành 1, thêm ghi tương ứng có ID = 33 Deletion_marker = vào tập tin liệu Nhân_Viên c Định vị ghi có ID = 70, thay đổi giá trị Deletion_marker ghi từ thành 0, thêm ghi tương ứng có ID = 33 Deletion_marker = vào tập tin tràn tập tin liệu Nhân_Viên d Định vị ghi có ID = 70, thay đổi giá trị Deletion_marker ghi từ thành 1, thêm ghi tương ứng có ID = 33 Deletion_marker = vào tập tin tràn tập tin liệu Nhân_Viên e Ý kiến khác Câu Giả sử tập tin liệu Nhân_Viên Bảng với giả thiết mô tả Câu Các khối tập tin cần phân bổ (allocate) để áp dụng kỹ thuật đệm đôi (double buffering) hiệu quả? a cụm (clustered) b mục (indexed) c liên tục (contiguous) d liên kết (linked) e Ý kiến khác Câu Giả sử tập tin liệu Nhân_Viên Bảng với giả thiết mô tả Câu Giả sử ghi tập tin tổ chức theo kỹ thuật băm tĩnh (static hashing) với thùng (bucket) gồm khối liên tục nhau, khối chứa ghi tương ứng hệ số phân khối bfr = ghi/khối Vùng tin băm ID hàm băm h(ID) = ID mod với xâu riêng (chaining) dùng để giải đụng độ Nếu tìm kiếm ghi có ID = 45 truy đạt khối cần thực hiện? a b c d e Ý kiến khác Câu 10 Chọn phát biểu khác biệt băm tĩnh băm động a Số lượng thùng băm động thay đổi tùy theo nội dung liệu tập tin b Số lượng ghi tối đa thùng băm động thay đổi tùy theo nội dung liệu tập tin c Thay đổi tập tin băm với băm tĩnh thực cục với băm động thực toàn cục d Câu a, b, c e Ý kiến khác Câu 11 Giả sử tập tin liệu Nhân_Viên Bảng với giả thiết mô tả Câu Chỉ mục định nghĩa vùng tin Lương gọi gì? a Chỉ mục sơ cấp c Chỉ mục thứ cấp b Chỉ mục cụm d Vùng tin Lương dùng cho mục e Ý kiến khác Câu 12 Giả sử tập tin liệu Nhân_Viên Bảng với giả thiết mô tả Câu Chỉ mục đơn mức có thứ tự định nghĩa vùng tin Tên Giả sử vùng tin Tên có giá trị phân biệt không dùng để thứ tự ghi Xác định số lượng ghi mục tập tin mục a 10 c 20 b 19 d Vùng tin Tên dùng cho mục e Ý kiến khác II Phần tự luận: Câu 13 Cho tập tin liệu Nhân_Viên có 10 ghi Bảng Tập tin liệu lưu trữ đĩa từ dùng kỹ thuật băm khả mở (extendible hashing) với hàm băm h(K) = K mod 16, thùng gồm khối liệu khối liệu chứa ghi 13.a Thực thêm ghi theo thứ tự từ xuống tập tin liệu Nhân_Viên Bảng Trình bày bước cập nhật tập tin băm tương ứng (1.5 điểm) 13.b Xác định số truy đạt khối cần thực để xóa ghi tương ứng nhân viên có ID = 70 tập tin băm Giả sử thư mục lưu trữ khối liệu riêng, khác với thùng (0.5 điểm) Câu 14 Cho tập tin liệu Nhân_Viên có 10 ghi, khơng thứ tự vật lý Bảng 2, xây dựng mục đa mức động B+-tree vùng tin ID Đây vùng tin khóa Nhân_viên 14.a Giả sử B+-tree có bậc nút nội p = bậc nút pleaf = Trình bày bước cập nhật mục theo thứ tự từ xuống tập tin liệu Nhân_Viên (1.5 điểm) 14.b Trình bày cập nhật mục B+-tree tập tin liệu Nhân_Viên tương ứng câu lệnh UPDATE thực thi thành công (1 điểm) 14.c Cho kích thước khối B = 512 bytes, kích thước vùng tin ID V = bytes, kích thước trỏ khối P = bytes, kích thước trỏ liệu đến ghi liệu Pr = bytes Mỗi nút mục B+-tree giữ đầy tối đa 75% Nếu tập tin có 500,000 ghi mục B+-tree tương ứng có bậc p pleaf phải có mức (tính ln mức gốc (root) mức (leaf)) để mục ghi? Trình bày bước tính tốn (1.5 điểm) UPDATE Nhân_Viên SET ID = 33 WHERE ID = 70; Bảng - Tập tin liệu Nhân_Viên (câu 13, 14) ID 17 21 70 87 14 36 93 18 Tên An Cường Mai Hạ Tú Bắc Hoa Thu Châu Xuân Lương 2000 1900 2500 2500 1800 3100 1800 2300 3000 1600 Phòng 3 Ngày: ……/03/2019 Bộ môn/Khoa Giảng viên đề Họ - Tên: ……………………………………… Mã Số Sinh Viên: …… …………… Mã Đề: 102 Phần trả lời I Phần trắc nghiệm: Câu a b c d e 10 11 12 II Phần tự luận: Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) Học kỳ - 2018-2019 Ngày thi: 27/03/2019 Phòng thi: 109 H6 Họ - Tên: ……………………………………… Mã Số Sinh Viên: …… …………… Mã Đề: 102 Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) Học kỳ - 2018-2019 Ngày thi: 27/03/2019 Phòng thi: 109 H6 Họ - Tên: ……………………………………… Mã Số Sinh Viên: …… …………… Mã Đề: 102 Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) Học kỳ - 2018-2019 Ngày thi: 27/03/2019 Phòng thi: 109 H6 Họ - Tên: ……………………………………… Mã Số Sinh Viên: …… …………… Mã Đề: 102 Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) Học kỳ - 2018-2019 Ngày thi: 27/03/2019 Phòng thi: 109 H6