Đề thi cuối kỳ I năm 2012-2013 môn Hệ quản trị cơ sở dữ liệu (Mã đề 01) - Trường Đại học Bách Khoa Tp.HCM

Xin giới thiệu tới các bạn sinh viên khoa khoa học và kỹ thuật máy tính "Đề thi cuối kỳ I năm 2012-2013 môn Hệ quản trị cơ sở dữ liệu (Mã đề 01)" của Trường Đại học Bách Khoa Tp.HCM. Đề thi gồm có 45 câu hỏi trắc nghiệm có kèm đáp án.
Nội dung trích xuất từ tài liệu:
Đề thi cuối kỳ I năm 2012-2013 môn Hệ quản trị cơ sở dữ liệu (Mã đề 01) - Trường Đại học Bách Khoa Tp.HCM Trường Đại Học Bách Khoa - Tp. HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề: 01 Đề 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 được tham khảo ghi chú trong 2 tờ giấy A4.) Sinh viên chọn 1 câu trả lời đúng nhất. Nếu chọn câu (e) thì sinh viên cần trình bày đáp án khác so với đáp án ở các câu (a), (b), (c), và (d) và/hoặc giải thích lựa chọn (e) của mình. Câu 1. Hệ quản trị cơ sở dữ liệu (database thực hiện việc xử lý và tối ưu hóa cho câu truy vấn management system, DBMS) là gì? này. a. DBMS là một phần mềm hệ thống dùng giúp các b. Bộ tối ưu hóa truy vấn của Oracle không có đủ chương trình ứng dụng được thực thi hiệu quả hơn. thông tin về các phương thức truy đạt trên dữ liệu của b. DBMS là một phần mềm chuyên dụng dùng giúp người sử dụng. quản lý dữ liệu của các chương trình ứng dụng hiệu c. Người sử dụng có nhiều thông tin hơn về tổ chức quả hơn. dữ liệu (data organization) và các phương thức truy c. DBMS là một phần mềm ứng dụng dùng giúp tận đạt (access method) trên dữ liệu của người sử dụng so dụng sự hỗ trợ của hệ điều hành để tạo và quản lý với bộ tối ưu hóa truy vấn của Oracle. * lượng lớn dữ liệu và các chương trình ứng dụng hiệu d. Quá trình xử lý truy vấn của Oracle được chuyển quả theo thời gian. sang chế độ do người dùng chỉ định (user-specified d. DBMS là một phần mềm chuyên dụng dùng giúp mode). tạo và quản lý một lượng lớn dữ liệu hiệu quả và bền e. Ý kiến khác. vững an toàn theo thời gian. * e. Ý kiến khác. Câu 4. Chọn phát biểu ĐÚNG về sự liên hệ giữa việc tổ chức tập tin dữ liệu và phương thức truy đạt trên tập tin dữ liệu. Câu 2. Đặc tính nào của giao tác luôn được bảo toàn trong môi trường thực thi đơn người dùng? a. Tìm kiếm nhị phân có thể được thực hiện trên tập a. Atomicity tin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào. b. Tìm kiếm tuyến tính có thể được thực hiện trên tập b. Consistency tin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào. * c. Isolation * c. Tìm kiếm chỉ mục có thể được thực hiện trên tập d. Durability tin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào. e. Ý kiến khác. d. Tìm kiếm băm có thể được thực hiện trên tập tin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào. Câu 3. Trong hệ quản trị cơ sở dữ liệu Oracle, e. Ý kiến khác. người sử dụng có thể sử dụng hints (/*+ …. */) để dẫn hướng cho bộ tối ưu hóa truy vấn (query Câu 5. Xác định chi phí truy đạt khối trung bình optimization) trong quá trình xử lý truy vấn. Khi đó, của việc tìm kiếm nhị phân trên tập tin dữ liệu có thứ Oracle giả định điều gì sau đây? tự (ordered file) khi điều kiện tìm kiếm trên vùng tin a. Câu truy vấn có hints đã được định nghĩa trước sắp thứ tự (ordering field) là ―=‖. Cho biết b là số trên dữ liệu của người sử dụng nên Oracle không cần khối dữ liệu hiện có trong tập tin. a. O(1) Câu 7. Cho tập tin dữ liệu F1 gồm 6 khối dữ liệu b. O(log2b) * chứa các bản ghi được sắp thứ tự vật lý theo các giá trị của vùng tin khóa ID (key field) với hệ số phân c. O(lnb) khối (blocking factor) bfr = 2 bản ghi/khối. Một chỉ d. O(b) mục dùng cấu trúc chỉ mục B+-tree với bậc p = 3, e. Ý kiến khác. pleaf = 2 được định nghĩa trên vùng tin ID. Xác định chỉ mục B+-tree ĐÚNG trên tập tin dữ liệu này. Giả Câu 6. B+-tree được cho là có khả năng chỉ mục sử thứ tự các giá trị dùng xây dựng chỉ mục theo cao (hiệu quả) hơn B-tree. Khả năng này KHÔNG đúng thứ tự trong tập tin, bắt đầu từ trên xuống dưới. thể hiện qua việc: a. Hình 1 a. B+-tree có tổng số con trỏ dữ liệu nhiều hơn B-tree b. Hình 2 * với cùng kích thước khối dữ liệu và chiều cao cây. c. Hình 3 b. B+-tree có tất cả nút lá ở cùng mức và liên kết với d. Hình 4 nhau; trong khi đó, B-tree cũng có tất cả nút lá ở e. Ý kiến khác. cùng mức nhưng các nút lá không liên kết với nhau. c. B+-tree có cấu trúc của nút nội và nút lá khác nhau Câu 8. Chỉ mục B+-tree ở câu 7 được gọi tên là gì? do nút nộ ...