Trắc nghiệm Cơ sở dữ liệu Bài 41: Khử trùng các phụ thuộc hàm
25 câu · Đề ôn tập tổng hợp
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
Tập bao phủ tối thiểu (Minimal Cover) F_min của một tập phụ thuộc hàm F là gì?
Đáp án và lời giải
Đáp án: C
Câu 2
Một trong những tính chất quan trọng của Tập bao phủ tối thiểu (Minimal Cover) là gì?
Đáp án và lời giải
Đáp án: C
Câu 3
Tính chất nào sau đây KHÔNG phải là yêu cầu đối với một Tập bao phủ tối thiểu F_min của tập phụ thuộc hàm F?
Đáp án và lời giải
Đáp án: D
Câu 4
Phụ thuộc hàm X → Y trong tập F được gọi là dư thừa (redundant) nếu:
Đáp án và lời giải
Đáp án: C
Câu 5
Mục đích chính của việc tìm Tập bao phủ tối thiểu (Minimal Cover) là gì?
Đáp án và lời giải
Đáp án: C
Câu 6
Bước đầu tiên để tìm Tập bao phủ tối thiểu của một tập phụ thuộc hàm F là gì?
Đáp án và lời giải
Đáp án: C
Câu 7
Cho phụ thuộc hàm A → BCD. Sau bước chuẩn hóa vế phải trong thuật toán tìm Minimal Cover, phụ thuộc hàm này sẽ được thay thế bằng những phụ thuộc hàm nào?
Đáp án và lời giải
Đáp án: C
Câu 8
Bước thứ hai để tìm Tập bao phủ tối thiểu của một tập phụ thuộc hàm F (sau khi chuẩn hóa vế phải) là gì?
Đáp án và lời giải
Đáp án: C
Câu 9
Để kiểm tra xem một phụ thuộc hàm X → Y có dư thừa trong tập F hay không (sau khi chuẩn hóa vế phải), ta có thể làm gì?
Đáp án và lời giải
Đáp án: C
Câu 10
Bước thứ ba và cuối cùng để tìm Tập bao phủ tối thiểu của một tập phụ thuộc hàm F (sau khi chuẩn hóa vế phải và loại bỏ phụ thuộc hàm dư thừa) là gì?
Đáp án và lời giải
Đáp án: B
Câu 11
Trong phụ thuộc hàm XY → Z, để kiểm tra xem X có dư thừa ở vế trái hay không, ta cần kiểm tra điều kiện nào?
Đáp án và lời giải
Đáp án: D
Câu 12
Trong phụ thuộc hàm XY → Z, để kiểm tra xem Y có dư thừa ở vế trái hay không, ta cần kiểm tra điều kiện nào?
Đáp án và lời giải
Đáp án: B
Câu 13
Một tập hợp các phụ thuộc hàm CÓ THỂ có nhiều hơn một Tập bao phủ tối thiểu khác nhau. Phát biểu này đúng hay sai?
Đáp án và lời giải
Đáp án: A
Câu 14
Tập bao phủ tối thiểu F_min của F có bao đóng như thế nào so với bao đóng của F (F+)?
Đáp án và lời giải
Đáp án: C
Câu 15
Việc tìm Tập bao phủ tối thiểu là bước chuẩn bị quan trọng cho quá trình nào trong thiết kế CSDL?
Đáp án và lời giải
Đáp án: D
Câu 16
Nếu vế phải của một phụ thuộc hàm trong tập F chứa nhiều thuộc tính (ví dụ: A → BC), tại sao cần phân rã nó thành các phụ thuộc hàm với vế phải đơn (A → B, A → C) trong bước đầu tiên của thuật toán tìm Minimal Cover?
Đáp án và lời giải
Đáp án: C
Câu 17
Cho tập phụ thuộc hàm F = {A → B, B → C, AC → D}. Phụ thuộc hàm nào có khả năng bị loại bỏ khi tìm Minimal Cover?
Đáp án và lời giải
Đáp án: C
Câu 18
Cho tập phụ thuộc hàm F = {AB → C, A → C}. Phụ thuộc hàm nào có khả năng bị loại bỏ khi tìm Minimal Cover?
Đáp án và lời giải
Đáp án: B
Câu 19
Cho phụ thuộc hàm ABC → D. Sau bước chuẩn hóa vế phải, nó trở thành ABC → D. Sau đó, để kiểm tra thuộc tính A có dư thừa ở vế trái hay không, ta kiểm tra điều kiện nào?
Đáp án và lời giải
Đáp án: C
Câu 20
Trong Tập bao phủ tối thiểu, vế trái của các phụ thuộc hàm có nhất thiết phải là Khóa dự phòng không?
Đáp án và lời giải
Đáp án: B
Câu 21
Tập bao phủ tối thiểu là một tập hợp các phụ thuộc hàm nào?
Đáp án và lời giải
Đáp án: C
Câu 22
Quá trình “khử trùng” các phụ thuộc hàm để tìm Minimal Cover là một phần của giai đoạn thiết kế CSDL nào?
Đáp án và lời giải
Đáp án: D
Câu 23
Một tính chất quan trọng của việc loại bỏ thuộc tính dư thừa ở vế trái là:
Đáp án và lời giải
Đáp án: B
Câu 24
Nếu Tập bao phủ tối thiểu của F là G, thì bất kỳ truy vấn nào có thể biểu diễn bằng các phụ thuộc hàm trong F đều có thể biểu diễn bằng các phụ thuộc hàm trong G không?
Đáp án và lời giải
Đáp án: C
Câu 25
Việc đảm bảo rằng vế phải của mỗi phụ thuộc hàm trong Minimal Cover chỉ là một thuộc tính đơn được gọi là gì?