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ã đề 12 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 1, 2018 20[.]
Trường Đại Học Bách Khoa - Tp HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề: 12 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: 1, 2018-2019 Ngày kiểm tra: 17.10.2018 - 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 câu lệnh sau, câu lệnh gởi đến hệ quản trị sở liệu (database management system, DBMS) nhà quản trị sở liệu (database administrator, DBA)? a SELECT * FROM Nhân_Viên WHERE Tên = “A”; b UPDATE Nhân_Viên SET Tên = “AA” WHERE Tên = “A”; c CREATE INDEX index_Tên ON Nhân_Viên (Tên); d COMMIT; 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 Cho kiến trúc DBMS Hình Mô-đun Concurrency Control tương tác với mô-đun Execution Engine nhằm : a xác định trình tự truy cập liệu cho câu lệnh truy vấn thay đổi liệu b xác định trình tự truy cập liệu cho câu lệnh truy vấn liệu c xác định trình tự thực thi cho câu lệnh truy vấn liệu d xác định trình tự thực thi cho câu lệnh thay đổi liệu e Ý kiến khác Câu Cho kiến trúc DBMS Hình Mơ-đun Logging and Recovery Manager đảm bảo đặc tính giao tác ? a Đơn lập (isolation) c Bền vững theo thời gian (durability) b Nhất quán (consistency) d Đơn thể (atomic) e Ý kiến khác Câu Cho tập tin liệu Nhân_Viên gồm 18 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 264 bytes b 378 bytes c 396 bytes d 756 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 Câu Giả sử tập tin liệu Nhân_Viên cập nhật có 27 khối liệu (27 blocks) Bảng với giả thiết mô tả Câu Các khối liệu định vị liên tục rãnh liệu (track) Kỹ thuật đệm đôi (double buffering) giúp tiết kiệm thời gian sau đây? a Xử lý CPU b Tìm kiếm trễ quay c Tìm kiếm, trễ quay, truyền d Tìm kiếm (seek) e Ý kiến khác Câu Giả sử tập tin liệu Nhân_Viên cập nhật có 27 khối liệu (27 blocks) Bảng với giả thiết mô tả Câu Xác định số truy đạt khối trung bình (the average number of block accesses) để thực việc tìm kiếm ghi nhân viên có ID ≠ 70 tập tin liệu Nhân_Viên a 27 b 14 c d e Ý kiến khác Câu Cho tập tin liệu Nhân_Viên Bảng lưu trữ phần giả thiết Câu Các khối liệu định vị liên tục rãnh liệu (track) Giả sử có nhân viên với ID = 25, Tên = Mới, Lương = 2000, … Bản ghi tương ứng nhân viên đặt đâu cho hiệu nhất? a Tập tin tràn tương ứng tập tin liệu Nhân_Viên b Khối sau cùng, sau khối ghi với ID = 87 ID = 88 c Khối giữa, sau khối ghi với ID = 21 ID = 23, trước khối ghi với ID = 28 ID = 30 d Khối giữa, sau khối ghi với ID = 21 ID = 23, chung khối ghi với ID = 28 e Ý kiến khác Câu Cho tập tin liệu Nhân_Viên Bảng với ghi phần giả thiết Câu Giả sử Hình minh họa ghi tập tin tổ chức theo kỹ thuật băm tuyến tính (linear 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 2k với k = 1, 2, 3, 4, 5, 6, Nếu tìm kiếm ghi có ID = 20 hàm băm sử dụng với truy đạt khối? a hi(ID) = ID mod 4, hi+1(ID) = ID mod 8, truy đạt khối b hi+1(ID) = ID mod 8, truy đạt khối c hi+1(ID) = ID mod 8, truy đạt khối d hi(ID) = ID mod 4, hi+1(ID) = ID mod 8, truy đạt khối e Ý kiến khác hi+1(ID) = ID mod n=3, hi(ID) = ID mod M=4 88 17 10 82 Thùng 15 19 23 87 28 36 21 45 14 30 70 Hình – Tổ chức băm tuyến tính tập tin liệu Nhân_Viên Câu Cho tập tin liệu Nhân_Viên Bảng với ghi phần giả thiết Câu Giả sử ghi tập tin tổ chức theo kỹ thuật băm tuyến tính (linear 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 2k với k = 1, 2, 3, 4, 5, 6, Nếu tìm kiếm ghi có ID > 20 hàm băm sử dụng? a Khơng tìm kiếm nhị phân cho điều kiện b hi(ID) = ID mod e Ý kiến khác c Khơng tìm kiếm cho điều kiện d hi(ID) = ID mod hi+1(ID) = ID mod Câu 10 Giả sử tập tin liệu Nhân_Viên cập nhật có 1580 khối liệu (1580 blocks) với khối chứa đầy ghi 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 kích thước trỏ khối PB = bytes Xác định mức độ hiệu mục tìm kiếm ghi với Tên = Tâm tập tin thơng qua mục so với tìm kiếm trực tiếp tập tin a Giảm chi phí khoảng 47 lần c Giảm chi phí khoảng 113 lần b Giảm chi phí khoảng 99 lần d Giảm chi phí khoảng 226 lần e Ý kiến khác Câu 11 Chọn phát biểu khác biệt cấu trúc mục đa mức động B-tree B+-tree a Nút B+-tree tốn nhiều không gian lưu trữ nút B-tree b Nút nội B-tree tốn nhiều không gian lưu trữ nút nội B+-tree c Số lượng giá trị mục B+-tree nhiều số lượng giá trị mục B-tree điều kiện mục d Khả mục B+-tree cao khả mục B-tree điều kiện mục e Ý kiến khác Câu 12 Cho tập tin liệu Nhân_Viên Bảng với ghi phần giả thiết Câu Giả sử ghi tập tin tổ chức theo kỹ thuật băm tuyến tính (linear 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 2k với k = 1, 2, 3, 4, Chọn phát biểu đặc điểm mục tập tin a Có thể định nghĩa mục sơ cấp vùng tin ID nhiều mục thứ cấp vùng tin lại b Có thể định nghĩa mục cụm vùng tin Lương nhiều mục thứ cấp vùng tin cịn lại c Khơng thể định nghĩa mục sơ cấp hay mục cụm khơng có vùng tin thứ tự; định nghĩa mục thứ cấp vùng tin d Không thể định nghĩ mục sơ cấp vùng tin ID khơng vùng tin thứ tự; định nghĩa mục cụm hay mục thứ cấp vùng tin e Ý kiến khác II Phần tự luận: Câu 13 Giả sử tập tin liệu Nhân_Viên có khối liệu 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 khối liệu (block size) B = 512 bytes 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 13.a Nếu khối liệu tập tin liệu tổ chức cylinder số truy đạt khối tổng thời gian trung bình thực chuyển khối liệu vào vùng nhớ để tìm thấy nhân viên có ID = 10 msec? (1.25 điểm) 13.b Nếu khối liệu tập tin liệu tổ chức cylinder số truy đạt khối tổng thời gian trung bình thực chuyển khối liệu vào vùng nhớ để tìm thấy nhân viên có ID ≥ 10 msec? Giả sử có phân nửa số ghi tập tin thỏa điều kiện ID ≥ 10 (1.25 điểm) Câu 14 Với tập tin liệu Nhân_Viên có 18 ghi Bảng với giả thiết mô tả Câu 4, xây dựng mục đa mức động B+-tree vùng tin ID 14.a Gọi tên mô tả đặc điểm mục (0.75 điểm) 14.b 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ự vùng tin ID (1.5 điểm) 14.c Tính số truy đạt khối thời gian để tìm thấy nhân viên có ID = 10 thơng qua mục B+-tree? Giả sử mục lưu trữ cylinder với tập tin liệu với đĩa câu 13 (1.25 điểm) 14.d Giả sử câu lệnh SQL sau thực thi tập tin liệu Nhân_Viên: INSERT INTO Nhân_Viên VALUES (40, 'NhânViênMới', 3000, 1, 'Q trình cơng tác'); Trình bày cập nhật mục B+-tree tập tin liệu Nhân_Viên tương ứng sau câu lệnh thực thi thành công (1 điểm) Ngày: ……/10/2018 Bộ môn/Khoa Giảng viên đề Họ - Tên: ……………………………………………………………………………… Mã Số Sinh Viên: ……………………………………………………………………… 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: 17/10/2018 Phòng thi: 112 H6 Mã đề: 12 Họ - Tên: ……………………………………………………………………………… Mã Số Sinh Viên: ……………………………………………………………………… Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) Học kỳ - 2018-2019 Ngày thi: 17/10/2018 Phòng thi: 112 H6 Mã đề: 12 Họ - Tên: ……………………………………………………………………………… Mã Số Sinh Viên: ……………………………………………………………………… Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) Học kỳ - 2018-2019 Ngày thi: 17/10/2018 Phòng thi: 112 H6 Mã đề: 12