Trắc nghiệm Cơ sở dữ liệu Bài 41: Khử trùng các phụ thuộc hàm

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ì?

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ì?

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?

Phụ thuộc hàm X \( \rightarrow \) Y trong tập F được gọi là dư thừa (redundant) nếu:

Mục đích chính của việc tìm Tập bao phủ tối thiểu (Minimal Cover) là gì?

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ì?

Cho phụ thuộc hàm A \( \rightarrow \) 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?

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ì?

Để kiểm tra xem một phụ thuộc hàm X \( \rightarrow \) 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ì?

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ì?

Trong phụ thuộc hàm XY \( \rightarrow \) 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?

Trong phụ thuộc hàm XY \( \rightarrow \) 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?

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?

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+)?

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?

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 \( \rightarrow \) 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 \( \rightarrow \) B, A \( \rightarrow \) C) trong bước đầu tiên của thuật toán tìm Minimal Cover?

Cho tập phụ thuộc hàm F = {A \( \rightarrow \) B, B \( \rightarrow \) C, AC \( \rightarrow \) D}. Phụ thuộc hàm nào có khả năng bị loại bỏ khi tìm Minimal Cover?

Cho tập phụ thuộc hàm F = {AB \( \rightarrow \) C, A \( \rightarrow \) C}. Phụ thuộc hàm nào có khả năng bị loại bỏ khi tìm Minimal Cover?

Cho phụ thuộc hàm ABC \( \rightarrow \) D. Sau bước chuẩn hóa vế phải, nó trở thành ABC \( \rightarrow \) 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?

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?

Tập bao phủ tối thiểu là một tập hợp các phụ thuộc hàm nào?

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?

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à:

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?

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ì?