Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án. Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải. Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 1
Trong quá trình xử lý một câu lệnh SQL, giai đoạn “Phân tích và Dịch” (Parsing and Translation) có vai trò chính là gì?
Đáp án và lời giải
Đáp án: B
Câu 2
Bộ tối ưu hóa truy vấn dựa trên chi phí (Cost-Based Optimizer) cần dựa vào thông tin nào sau đây để đưa ra quyết định lựa chọn kế hoạch thực thi tốt nhất?
Đáp án và lời giải
Đáp án: C
Câu 3
“Đẩy phép chọn xuống sớm nhất có thể” là một trong những quy tắc heuristic quan trọng nhất trong tối ưu hóa truy vấn. Nguyên tắc này giúp cải thiện hiệu năng chủ yếu bằng cách nào?
Đáp án và lời giải
Đáp án: A
Câu 4
Khi thực hiện phép nối hai bảng R và S, thuật toán “Nested-Loop Join” (Nối vòng lặp lồng nhau) có độ phức tạp tính toán phụ thuộc chủ yếu vào yếu tố nào?
Đáp án và lời giải
Đáp án: A
Câu 5
So sánh chỉ mục B+ Tree và chỉ mục Hash, phát biểu nào sau đây là chính xác nhất?
Đáp án và lời giải
Đáp án: D
Câu 6
Một câu truy vấn SELECT MaKH FROM KhachHang WHERE DoanhSo > 1000000; đang chạy chậm. Phân tích kế hoạch thực thi cho thấy hệ thống đang thực hiện “Full Table Scan”. Nguyên nhân có khả năng cao nhất là gì?
Đáp án và lời giải
Đáp án: B
Câu 7
Thuật toán “Sort-Merge Join” để nối hai bảng R và S yêu cầu một bước tiền xử lý quan trọng nào?
Đáp án và lời giải
Đáp án: C
Câu 8
Một “chỉ mục phân cụm” (Clustered Index) khác biệt cơ bản với một “chỉ mục không phân cụm” (Non-clustered Index) ở điểm nào?
Đáp án và lời giải
Đáp án: A
Câu 9
Tại sao cấu trúc B+ Tree lại được sử dụng rộng rãi làm cấu trúc chỉ mục mặc định trong hầu hết các hệ quản trị cơ sở dữ liệu quan hệ?
Đáp án và lời giải
Đáp án: B
Câu 10
Một câu truy vấn SELECT * FROM NhanVien WHERE YEAR(NgaySinh) = 1990; không thể tận dụng được chỉ mục trên cột NgaySinh. Hiện tượng này được gọi là:
Đáp án và lời giải
Đáp án: C
Câu 11
Thuật toán Hash Join thường được bộ tối ưu hóa lựa chọn khi nào?
Đáp án và lời giải
Đáp án: B
Câu 12
Trong một kế hoạch thực thi truy vấn, toán tử “Pipelining” (xử lý theo luồng) có nghĩa là gì?
Đáp án và lời giải
Đáp án: B
Câu 13
Khái niệm “độ chọn lọc” (selectivity) của một điều kiện truy vấn là gì?
Đáp án và lời giải
Đáp án: B
Câu 14
Trong kiến trúc lưu trữ, “Heap File” (tệp đống) là một cách tổ chức tệp mà trong đó:
Đáp án và lời giải
Đáp án: A
Câu 15
Một “chỉ mục che phủ” (Covering Index) có thể giúp tăng tốc độ truy vấn một cách đáng kể vì:
Đáp án và lời giải
Đáp án: B
Câu 16
Bộ tối ưu hóa truy vấn đối mặt với một vấn đề nan giải là “không gian tìm kiếm” (search space) của các kế hoạch thực thi có thể rất lớn. Các hệ thống hiện đại giải quyết vấn đề này bằng cách nào?
Đáp án và lời giải
Đáp án: C
Câu 17
Đối với phép chiếu π_A,B(R) trong đó cần loại bỏ các bộ trùng lặp, phương pháp nào sau đây thường được sử dụng?
Đáp án và lời giải
Đáp án: C
Câu 18
Khi nào thì việc sử dụng một chỉ mục Bitmap là một lựa chọn tốt?
Đáp án và lời giải
Đáp án: B
Câu 19
Mục đích chính của việc sử dụng một “biểu đồ phân bố giá trị” (histogram) trong thống kê của cơ sở dữ liệu là gì?
Đáp án và lời giải
Đáp án: A
Câu 20
“Materialization” (Vật chất hóa) trong xử lý truy vấn có nghĩa là gì?
Đáp án và lời giải
Đáp án: A
Câu 21
Tại sao việc tối ưu hóa các phép nối (JOIN) lại là một trong những nhiệm vụ quan trọng nhất của bộ tối ưu hóa truy vấn?
Đáp án và lời giải
Đáp án: B
Câu 22
Một trang (page) hay một khối (block) trong cơ sở dữ liệu là gì?
Đáp án và lời giải
Đáp án: B
Câu 23
Trong một chỉ mục B+ Tree, các nút lá (leaf nodes) có đặc điểm gì quan trọng?
Đáp án và lời giải
Đáp án: C
Câu 24
Truy vấn nào sau đây có khả năng được hưởng lợi nhiều nhất từ một chỉ mục đa cột trên (MaChiNhanh, NgayGiaoDich)?
Đáp án và lời giải
Đáp án: C
Câu 25
“Query Rewriting” là một bước trong quá trình tối ưu hóa. Nó bao gồm những hành động nào?
Đáp án và lời giải
Đáp án: B
Câu 26
Điều gì sẽ xảy ra với hiệu suất khi một chỉ mục B+ Tree trở nên quá sâu (có quá nhiều cấp)?
Đáp án và lời giải
Đáp án: B
Câu 27
Một bộ đệm (buffer pool/cache) trong hệ quản trị CSDL có vai trò chính là gì?
Đáp án và lời giải
Đáp án: A
Câu 28
“Gợi ý truy vấn” (Query Hint) là một cơ chế cho phép người dùng:
Đáp án và lời giải
Đáp án: B
Câu 29
Việc duy trì các thông số thống kê (statistics) chính xác và cập nhật là cực kỳ quan trọng đối với bộ tối ưu hóa dựa trên chi phí. Tại sao?
Đáp án và lời giải
Đáp án: A
Câu 30
Một hệ thống phải thực hiện phép nối giữa một bảng KhachHang (10,000 hàng) và một bảng DonHang (10,000,000 hàng). Thuật toán nối nào sẽ là một lựa chọn rất tồi nếu không có bất kỳ chỉ mục nào?