1 Giảng viên ra đề (Ngày ra đề) Người phê duyệt (Ngày duyệt đề) (Chữ ký và Họ tên) (Chữ ký, Chức vụ và Họ tên) (phần phía trên cần che đi khi in sao đề thi) TRƯỜNG ĐH BÁCH KHOA – ĐHQG HCM KHOA KHOA HỌ[.]
Giảng viên đề: (Ngày đề) (Ngày duyệt đề) Người phê duyệt: (Chữ ký Họ tên) (Chữ ký, Chức vụ Họ tên) (phần phía cần che in đề thi) THI GIỮA KỲ TRƯỜNG ĐH BÁCH KHOA – ĐHQG-HCM KHOA KHOA HỌC VÀ KỸ THUẬT MÁY TÍNH Ghi chú: Học kỳ/năm học Ngày thi Môn học Hệ Quản Trị Cơ Sở Dữ Liệu Mã môn học Thời lượng CO3021 50 phút Mã đề 2020-2021 17/11/2020 M02 - KHÔNG Được sử dụng tài liệu - Làm phần Bài làm đề thi Anh/ chị ghi đầy đủ thông tin cá nhân ký tên vào đề thi-bài làm: Họ-Tên: …………………………………………… Mã số sinh viên: ……………………………… Ký tên: …………………….… Đề thi gồm 20 câu hỏi với 0.5 điểm/ câu Anh/ chị chọn câu trả lời cho câu hỏi trả lời vào phần Bài làm Nếu đáp án E chọn phần tự luận cần ghi rõ cho E Câu (LO.1.2) Để hỗ trợ xử lý truy vấn cho người dùng nhanh hơn, mô-đun hệ quản trị sở liệu (database management system, DBMS) dùng? A Lock Table B Query Compiler E Ý kiến khác C Execution Engine D Logging and Recovery Câu (LO.1.2) Hệ quản trị sở liệu phân loại dựa … A Mơ hình liệu luận lý B Khả hỗ trợ phân tán liệu E Ý kiến khác C Khả hỗ trợ truy cập đồng thời D Câu A, B, C Câu (LO.1.1) Một chức DBMS … A B C D E Định nghĩa mô-đun xử lý liệu chương trình ứng dụng sở liệu Quản lý nhóm người dùng sở liệu khác chương trình ứng dụng Hỗ trợ nhận diện yêu cầu liệu sở liệu người dùng Đảm bảo bền vững liệu sở liệu theo thời gian Ý kiến khác Câu (LO.2.1) Tập tin băm có khuyết điểm thao tác liệu? A Khơng có thao tác B Thêm ghi E Ý kiến khác C Tìm kiếm ghi với điều kiện > trường băm D Tìm kiếm ghi với điều kiện = trường băm Câu (LO.2.1) Tập tin có thứ tự có khuyết điểm thao tác liệu? A Khơng có thao tác B Thêm ghi E Ý kiến khác C Tìm kiếm ghi với điều kiện > trường thứ tự D Tìm kiếm ghi với điều kiện = trường thứ tự Câu (LO.2.1) Tập tin khơng có thứ tự có khuyết điểm thao tác liệu? A Khơng có thao tác B Thêm ghi E Ý kiến khác C Tìm kiếm ghi D Tìm kiếm ghi với điều kiện = trường khóa Câu (LO.2.1) Cho đĩa có thời gian tìm kiếm trung bình s = 25 ms, với khả quay trung bình 7200 vịng phút, có 30 khối track với kích thước khối B = 512 bytes Nếu định vị truyền 10 khối liên tục vào vùng đệm thời gian tiêu tốn trung bình bao nhiêu? E Ý kiến khác A 0.36 ms B 33.96 ms C 82.2 ms D 307.2 ms Câu (LO.2.1) Cho tập tin Employee gồm ghi có ID là: 29, 46, 12, 31, 73, 80, 51, 55, 21, 91, 84, 20 Tập tin Employee lưu trữ đĩa với hệ số phân khối bfr = records/block Giả sử tập tin Employee tổ chức dạng tập tin băm động với kỹ thuật băm tuyến tính dùng hàm băm h(ID) = ID mod M với M = số thùng ban đầu thùng chứa khối Nếu ghi đưa thêm vào tập tin theo thứ tự từ trái sang phải ghi có ID = 55 đâu? A B C D E Vùng tràn thùng Vùng tràn thùng 1, chung với ghi có ID = 21 Thùng 1, chung với ghi có ID = 51 Thùng 3, chung với ghi có ID = 31 Ý kiến khác Câu (LO.2.1) Giả sử tập tin Student tập tin khơng có thứ tự gồm 15000 ghi với ghi gồm trường: ID (8 bytes), Name (50 bytes), DOB (8 bytes), Hometown (20 bytes), AdmissionYear (4 bytes), Major (4 bytes) DBMS ghi nhận thời gian ghi ghi vào hệ thống đánh dấu trạng ghi với trường: transactiontime (8 bytes) marker (1 byte) Nếu tập tin lưu đĩa có kích thước khối B = 512 bytes với cách phân khối khơng phủ cần khối cho tập tin này? A 3000 khối B 3500 khối C 3750 khối D 4000 khối E Ý kiến khác Câu 10 (LO.2.1) Giả sử tập tin Student tập tin khơng có thứ tự gồm ghi lưu 5000 khối với hệ số phân khối bfr = records/block Nếu sau năm, có trung bình 3300 sinh viên tốt nghiệp có khoảng 3500 sinh viên nhập học tập tin Student tái tổ chức sau năm, tổng số truy đạt khối thực tái tổ chức bao nhiêu? A 11480 B 11400 C 10160 D 6400 E Ý kiến khác Câu 11 (LO.2.1) Giả sử tập tin Employee gồm ghi có ID là: 29, 46, 12, 31, 73, 80, 51, 55, 21, 91, 84, 20 Tập tin Employee lưu trữ đĩa với hệ số phân khối bfr = records/block Giả sử tập tin Employee tổ chức dạng tập tin có thứ tự theo giá trị trường ID Nếu ghi có ID = 70 thêm vào ghi đâu? A Khối khối chứa ghi có ID = 51 ID = 55 với khối chứa ghi có ID = 73 ID = 80 B Khối sau tập tin sau khối chứa ghi có ID = 84 ID = 91 C Chung khối với ghi có ID = 73 D Khối sau tập tin tràn E Ý kiến khác Câu 12 (LO.2.2) Chọn phát biểu ĐÚNG đặc điểm loại mục? A B C D E Đặc điểm thứ tự trường mục ảnh hưởng đến đặc điểm dày/ thưa mục Đặc điểm kiểu liệu trường mục ảnh hưởng đến tính đơn mức/ đa mức mục Đặc điểm trường mục ảnh hưởng đến việc dùng neo khối mục Câu A, B, C Ý kiến khác Câu 13 (LO.2.2) Phân biệt mục thứ cấp với mục sơ cấp mục cụm? A B C D E Chỉ mục thứ cấp không định nghĩa trường liệu trường khóa Chỉ mục thứ cấp định nghĩa trường liệu trường khóa, có thứ tự Chỉ mục thứ cấp không định nghĩa trường liệu trường thứ tự Chỉ mục thứ cấp định nghĩa trường liệu trường thứ tự Ý kiến khác Câu 14 (LO.2.2) B+-tree hiệu so với B-tree … A Không liên kết nút nội mức lại với B Tăng số lượng mục mục cách khơng trì trỏ liệu nút nội khơng có trỏ nút lá; lại có liên kết nút C Mỗi nút lưu trữ trọn khối liệu nhớ thứ cấp D Mỗi nút giữ đầy 50% E Ý kiến khác Câu 15 (LO.2.2) Cho tập tin Employee có ID trường khóa, dùng thứ tự ghi Chỉ mục B-tree định nghĩa ID gọi … A Chỉ mục thứ cấp đa mức tĩnh B Chỉ mục thứ cấp đa mức động E Ý kiến khác C Chỉ mục sơ cấp đa mức động D Chỉ mục sơ cấp đa mức tĩnh Câu 16 (LO.2.2) Giả sử tập tin Employee khơng có thứ tự gồm ghi có ID (trường khóa) là: 29, 46, 12, 31, 73, 80, 51, 55, 21, 91, 84 Chỉ mục B+-tree với p = pleaf = định nghĩa ID sau Nếu ghi có ID = 20 thêm vào mục cập nhật nào? Hình Chỉ mục B+-tree trước thêm ghi có ID = 20 A B C D E Ý kiến khác Câu 17 (LO.2.2) Giả sử tập tin Employee khơng có thứ tự gồm ghi có ID (trường khóa) là: 29, 46, 12, 31, 73, 80, 51, 55, 21, 91, 84 Chỉ mục B+-tree với p = pleaf = định nghĩa ID sau Nếu câu lệnh “DELETE FROM Employee WHERE ID = 55;” thực thi thành cơng mục cập nhật nào? Hình Chỉ mục B+-tree trước câu lệnh thực thi A Số nút nội B+-tree không đổi, số nút giảm 1, số trị khóa tầng giảm 1, số trị khóa tầng nội giảm B Số nút B+-tree khơng đổi, số trị khóa tầng giảm 1, số trị khóa tầng nội giảm C Số nút nội B+-tree giảm 1, số nút giảm 1, số trị khóa tầng giảm 1, số trị khóa tầng nội giảm D Số nút nội B+-tree giảm 1, số nút giảm 1, số trị khóa tầng giảm 1, số trị khóa tầng nội không đổi E Ý kiến khác Câu 18 (LO.3.1) Trình tự ĐÚNG trình xử lý tối ưu hóa truy vấn gì? (i) Thực thi truy vấn (iii) Phân tích từ vựng, cú pháp, ngữ nghĩa (ii) Tối ưu hóa truy vấn (iv) Sinh mã truy vấn A (i), (ii), (iii), (iv) B (iii), (ii), (iv), (i) C (iii), (iv), (i), (ii) D (iv), (iii), (ii), (i) E Ý kiến khác Câu 19 (LO.3.1) Cho tập tin liệu Student (ID, Name, DOB, Hometown, AdmissionYear, Major) với ID trường khóa Giả sử câu truy vấn sau trả danh sách sinh viên quê với sinh viên „123456789‟ Xác định truy vấn tương đương câu truy vấn SELECT s1.ID, s1.Name FROM Student s1 JOIN Student s2 ON s1.Hometown = s2.Hometown WHERE s2.ID = „123456789‟; C A D Câu A, B, C E Ý kiến khác B Câu 20 (LO.3.1) Cho tập tin liệu Student (ID, Name, DOB, Hometown, AdmissionYear, Major) với ID trường khóa Tập tin Student tập tin có thứ tự theo giá trị trường ID mục B-tree trường ID Những phương pháp xử lý dùng để thực thi câu lệnh: “SELECT * FROM Student WHERE ID = „123456789‟;”? A Tìm kiếm nhị phân trường ID B Tìm kiếm E Ý kiến khác C Tìm kiếm thơng qua mục trường ID D Câu A, B, C BÀI LÀM: Câu 1-20 Anh/ chị đánh dấu vào câu trả lời chọn cho câu hỏi Câu 10 11 12 13 E Mã đề: M02 Ngày: 17.11.2020 14 15 16 17 18 19 20 C D A B Họ-Tên: …………………………………………… Mã số SV: …………………………… Ký tên: …………………….… Phần trả lời tự luận cho lựa chọn E Ý kiến khác: Câu 7: rd = 60*1000*(1/7200)*(1/2) = 4.17 ms tr = (30*512)/(2*4.17) = 1841.73 bytes/ms btt = 512/1841.73 = 0.28 ms Thời gian tiêu tốn trung bình cho định vị truyền 10 khối liên tục vào vùng đệm: T = s + rd + 10*btt = 25 + 4.17 + 10*0.28 = 31.97 ms Mã đề: M02 Ngày: 17.11.2020 Họ-Tên: …………………………………………… Mã số SV: …………………………… Ký tên: …………………….…