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ã đề 16 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, 2019 20[.]
Trường Đại Học Bách Khoa - Tp HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề: 16 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, 2019-2020 Ngày kiểm tra: 25.10.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 DBMS, mơ-đun Execution Engine có kết nối đến mơ-đun Logging and Recovery Manager nhằm … a ghi nhật ký tương tác thực sở liệu b ghi nhật ký trình tự thực thi câu lệnh chương trình yêu cầu liệu c ghi nhật ký kết nối đến sở liệu người dùng yêu cầu liệu d ghi nhật ký cho nội dung câu a, câu b, câu c e Ý kiến khác Câu Hệ quản trị sở liệu (database management system, DBMS) hỗ trợ … a Quản lý liệu mã câu lệnh SQL liệu hiệu bền vững theo thời gian b Quản lý liệu mã câu lệnh chương trình yêu cầu liệu bền vững theo thời gian c Quản lý liệu hiệu bền vững theo thời gian d Quản lý siêu liệu, trang log, địa liệu, thông tin thống kê bền vững theo thời gian e Ý kiến khác Câu Trong kiến trúc DBMS, mô-đun Query Compiler thực thao tác sau ? DML = Data Manipulation Language, ngôn ngữ thao tác liệu a Sinh mã cho câu lệnh SQL người dùng c Sinh lịch biểu tối ưu câu lệnh DML b Sinh kế hoạch thực thi tối ưu câu lệnh DML d Sinh trình kiểm tra ngữ nghĩa câu lệnh DML 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 Bảng Vùng tin ID vùng tin khóa (key field); vùng tin lại vùng tin phi khóa (non-key field) Ngồi ra, ghi 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 vùng tin ID bytes, vùng tin Tên 50 bytes, vùng tin Ngày_sinh 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ừ 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 kích thước ghi tập tin a 512 bytes b 256 bytes c 228 bytes d 227 bytes e Ý kiến khác Câu Giả sử tập tin liệu Nhân_Viên cập nhật với ghi có ID = 10 Xác định khối liệu (block) chứa ghi Giả sử block tính block a block b block 10 c block tập tin tràn d Không xác định e Ý kiến khác Câu Giả sử tập tin Nhân_Viên lưu trữ đĩa từ có số vịng quay phút p = 5600 rpm, có thời gian tìm kiếm trung bình (average seek time) s = 10 msec Kích thước rãnh liệu (track size) T = 102400 bytes Xác định thời gian dịch chuyển khối tập tin nhớ thứ cấp nhớ chính? Giả sử tính tốn làm tròn với số thập phân a 0.05 msec b 5.36 msec c 15.36 msec d 15.41 msec 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 … … Ngày_sinh … … Phịng R&D Marketing Q_trình_cơng_tác … … Deletion_marker 0 … … … … Finance R&D … … 0 12 16 … … … … Logistics Marketing … … 0 18 20 … … … … Marketing Finance … … 0 21 23 … … … … R&D R&D … … 0 28 30 … … … … Logistics Logistics … … 0 36 45 … … … … Sales Marketing … … 0 70 82 … … … … Finance Sales … … 0 87 98 … … … … Sales Marketing … … 0 Câu Nếu tập tin tái tổ chức dạng tập tin băm tĩnh với vùng tin băm ID, hàm băm h(ID) = ID mod 10, kích thước thùng gồm block với hệ số phân khối ghi/block, dùng xâu riêng (chaining) để giải đụng độ cho thùng, ghi có ID = 10 lưu trữ đâu? a Thùng b Vùng tràn thùng c Thùng 10 d Vùng tràn thùng 10 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 Nếu tìm kiếm ghi có Phịng = “R&D” trung bình cần thực truy đạt khối? a truy đạt khối b truy đạt khối c truy đạt khối d 18 truy đạt khối 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 Nếu tìm kiếm ghi có ID = 70 trung bình cần thực truy đạt khối? a truy đạt khối b truy đạt khối c truy đạt khối d 18 truy đạt khối e Ý kiến khác Câu 10 Cấu trúc mục B+-tree cải tiến so với cấu trúc mục B-tree? a Các nút nội không chứa trỏ liệu c Các nút không chứa trỏ b Các nút liên kết với d Câu a, b, c e Ý kiến khác Câu 11 Cho tập tin liệu Nhân_Viên Bảng với ghi phần giả thiết Câu Chỉ mục tạo vùng tin ID gọi gì? a Chỉ mục sơ cấp b Chỉ mục cụm c Chỉ mục thứ cấp d Chưa thể xác định 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 Chỉ mục Btree tạo vùng tin Phịng gọi gì? a Chỉ mục cụm tĩnh b Chỉ mục cụm động c Chỉ mục thứ cấp tĩnh d Chỉ mục thứ cấp động e Ý kiến khác II Phần tự luận: Bảng Tập tin Môn học Code Name … Credit 1011 Programming … 1006 Computing … Câu 13 Giả sử tập tin Mơn_học tập tin khơng có thứ tự (unordered file, heap file) gồm 10 ghi có khối liệu Bảng với hệ số phân khối ghi/khối Vùng tin Code vùng tin khóa 13.a Xác định số truy đạt khối trung bình tìm ghi có Code = 1013 Nếu ghi tập tin thứ tự theo giá trị vùng tin Code số truy đạt khối trung bình tìm ghi có Code = 1013 bao nhiêu? So sánh kết trường hợp tập tin Mơn_học có thứ tự với kết trường hợp tập tin Mơn_học khơng có thứ tự (1.5 điểm) 2007 Architectures … 2013 Database … 2001 Communication … 3001 SE … 3031 Algorithms … 2003 Data Structures … 13.b Mơ tả q trình cập nhật tổ chức lưu trữ tập tin thêm ghi cho mơn học DBMS có Code = 3085 với câu lệnh INSERT sau (1 điểm) 2005 OOP … INSERT INTO Môn_học 3055 Practice on SE … VALUES (3085, 'Multidisplinary Project', ' ', 2); Câu 14 Giả sử mục B+-tree có bậc nút nội p = bậc nút pleaf = Hình tạo vùng tin Code tập tin Môn học Bảng Câu 13 14.a Chỉ mục có phải mục dày hay khơng? Neo khối (block anchor) có sử dụng trường hợp khơng? Giải thích (1.0 điểm) 14.b Có khối đĩa cứng cần dùng để lưu trữ mục này? (0.5 điểm) 14.c Xác định số truy đạt khối tìm ghi có Code = 1013 với mục So sánh kết trường hợp với kết trường hợp tìm trực tiếp tập tin khơng có thứ tự (1.0 điểm) 14.d Mơ tả q trình cập nhật mục Câu 13.b thực thi (1.0 điểm) Hình B+-tree có bậc p=3 pleaf=2 vùng tin Code tập tin Môn_học Ngày: ……/10/2019 Đề 16 Bộ môn/Khoa Giảng viên đề Bảng ánh xạ Câu hỏi-Chuẩn đầu môn học: Câu hỏi Chuẩn đầu môn học LO.1.2 LO.1.1 LO.1.2 LO.2.1 LO.2.1 LO.2.1 LO.2.1 LO.2.1 LO.2.1 Câu hỏi 10 11 12 13.a 13.b 14.a 14.b 14.c 14.d Chuẩn đầu môn học LO.2.2 LO.2.2 LO.2.2 LO.2.1 LO.2.1 LO.2.2 LO.2.2 LO.2.2 LO.2.2 Họ - Tên: ……………………………………………………………………………… Mã Số Sinh Viên: ……………………………………………………… Mã đề: 16 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: Câu 13.a Khi tìm ghi có Code = 1013, khơng có kết trả Đây trường hợp khơng tìm thấy cách tìm kiếm (linear search) vùng tin khóa khơng thứ tự Do đó, số truy đạt khối trung bình = b = Nếu ghi thứ tự dựa giá trị vùng tin khóa tìm kiếm vùng tin thực cách tìm kiếm nhị phân (binary search) Do đó, số truy đạt khối trung bình = log2b = So sánh: số truy đạt khối trung bình trường hợp có thứ tự khoảng lần so với số truy đạt khối trung bình trường hợp khơng có thứ tự Do đó, tìm kiếm “=” vùng tin Code hiệu tập tin có thứ tự vùng tin Câu 13.b Do tập tin khơng có thứ tự nên thêm ghi mới, ghi thêm trực tiếp vào tập tin Giả sử việc thêm vào thực cuối tập tin Khi này, block cuối gồm ghi (2005, 3055) đưa vào vùng đệm Do khối đầy nên khối hình thành trở thành block cuối tập tin Bản ghi ghi vào block Sau đó, block gồm block (2005, 3055) block (3085) ghi xuống đĩa cho tập tin Câu 14.a Do Code vùng tin khóa khơng có thứ tự nên mục tạo vùng tin mục thứ cấp Đây dạng mục dày ghi mục Trong trường hợp này, neo khối khơng sử dụng ghi mục khơng phải nhóm ghi mục Câu 14.b Chỉ mục gồm nút Mỗi nút lưu trữ block Do đó, mục lưu trữ block đĩa cứng Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) Học kỳ - 2019-2020 Ngày thi: 25/10/2019 Phòng thi: 203 B1 Họ - Tên: ……………………………………………………………………………… Mã Số Sinh Viên: ……………………………………………………… Mã đề: 16 Câu 14.c Quá trình tìm kiếm với Code = 1013 mục thực sau: Truy cập nút gốc (2007) nhánh trái Truy cập nút (1011, 2003) nhánh trái trị khóa 2003 Truy cập nút (2001, 2003) kiểm tra Do trị khóa 1013 khơng có nút nên kết tìm kiếm trả khơng tìm thấy Khi này, số truy đạt khối = Kết trường hợp khoảng lần so với trường hợp tìm trực tiếp tập tin khơng có thứ tự Do đó, tìm kiếm “=” vùng tin khóa khơng có thứ tự mục hiệu so với tìm trực tiếp cách tìm kiếm Câu 14.d Cập nhật mục cho trị khóa 3085 Q trình định vị nút cho trị khóa 3085: Truy cập nút gốc (2007) nhánh phải Truy cập nút (3001) nhánh phải Truy cập nút (3031, 3055) kiểm tra Trị khóa 3085 thêm vào nút nút đầy nên tượng tràn xảy Q trình thêm vào: Trị khóa 3055 thêm vào nút cha (3001, _ ) Khi mục cập nhật lại sau: Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (CO3021) Học kỳ - 2019-2020 Ngày thi: 25/10/2019 Phòng thi: 203 B1