Chương 3.4

Cho tập phụ thuộc hàm F = {A → B, B → C, BC → D, DA → B}, bao đóng của tập thuộc tính {A} sẽ bao gồm các thuộc tính nào

• ABCD

• BC

• ABC

• ABD

Những phát biểu nào sau đây là đúng đối với tập phụ thuộc hàm tối thiểu F'? (Chọn 3)

• Vế trái của mỗi phụ thuộc hàm trong F gồm đúng một thuộc tính.

• 1. Không thể bỏ đi bất kỳ một thuộc tính nào ở vế phải của một phụ thuộc hàm nào trong F mà vẫn thu được một tập phụ thuộc tương đương với nó.

• Không thể bỏ đi một phụ thuộc hàm nào trong F mà vẫn thu được một tập phụ thuộc tương đương với nó.

• Vế phải của mỗi phụ thuộc hàm trong F gồm đúng một thuộc tính.

• Không thể bỏ đi bất kỳ một thuộc tính nào ở vế trái của một phụ thuộc hàm nào trong F mà vẫn thu được một tập phụ thuộc tương đương với nó.

Hệ tiên đề Armstrong bao gồm các tiên đề nào sau đây?

• 1. Tiên đề suy ra

• 1. Tiên đề tăng trưởng

• 1. Tiên đề phản xạ

• 1. Tiên đề kéo theo

• 1. Tiên đề bắc cầu

Bao đóng của một tập thuộc tính X đối với một tập phụ thuộc hàm F là gì?

•  bao gồm tập tất cả các PTH được suy diễn ra từ F nhờ các quy tắc suy diễn Armstrong

• bao gồm tập tất cả các thuộc tính bên trái của các PTH

• bao gồm tập tất cả các thuộc tính A sao cho X → A được suy diễn ra từ F nhờ các quy tắc suy diễn Armstrong

• bao gồm tập tất cả các thuộc tính bên phải của các PTH

 Cho R=<U, F> với U là tập thuộc tính và tập phụ thuộc hàm F bao gồm các PTH có dạng Ti → Pi, i=1,2,...,p. Gọi P = ∪ Pi và T= ∪ Ti, khi đó T ∩ P là tập như thế nào?

• Tập các thuộc tính xuất hiện ở cả 2 vế của các PTH và thuộc vào khóa

• Tập các thuộc tính xuất hiện ở cả 2 vế của các PTH và có thể thuộc vào khóa hoặc không

• Tập các thuộc tính xuất hiện ở cả 2 vế của các PTH và không thuộc vào khóa

 Cho lược đồ R(U,F) với tập thuộc tính U=CTHRSG và tập phụ thuộc hàm F= {C → T, HR → C, HT → R, CS → G, HS → R}. Lược đồ R bao gồm các khóa nào?

• CS và HT

• HS

• CS

• HS và CS

Cho R= với U là tập thuộc tính và tập phụ thuộc hàm F bao gồm các PTH có dạng Ti → Pi, i=1,2,...,p. Gọi P = ∪ Pi và T = ∪ Ti, khi đó U\P là tập như thế nào?

• Tập các thuộc tính chỉ xuất hiện về bên phải các PTH và là một phần của khóa.

• Tập các thuộc tính chỉ xuất hiện về bên trái các PTH và là một phần của khóa.

• Tập các thuộc tính chỉ xuất hiện về bên trái các PTH và không thuộc khóa.

• Tập các thuộc tính chỉ xuất hiện về bên phải các PTH và không thuộc khóa.

"Nếu X → Y đúng và Z là tập con của Y thì X → Z đúng" là tiên đề nào trong các tiên đề của Armstrong sau đây?

• Tiên đề bắc cầu

• Tiên đề giả bắc cầu

• Tiên đề tăng trưởng

• Tiên đề tách

• Tiên đề hợp

Hãy chọn một đáp án để khi ghép với phát biểu sau sẽ thành một phát biểu đúng: "Phụ thuộc hàm X → Y được suy diễn Armstrong từ tập phụ thuộc hàm F đã cho khi và chỉ khi..."

• A. bao đóng của một tập thuộc tính X đối với một tập phụ thuộc hàm F chứa Y

• B. bao đóng của tập thuộc tính X đối với tập phụ thuộc hàm F không chứa bao đóng của tập thuộc tính Y đối với tập phụ thuộc hàm F

• C. bao đóng của một tập thuộc tính X đối với một tập phụ thuộc hàm F không chứa Y

• D. bao đóng của tập thuộc tính X đối với tập phụ thuộc hàm F chứa bao đóng của tập thuộc tính Y đối với tập phụ thuộc hàm F

Cho R=<U, F> với U là tập thuộc tính và tập phụ thuộc hàm F bao gồm các PTH có dạng Ti → Pi, i=1,2,...,p. Gọi P = ∪ Pi và T = ∪ Ti, khi đó U\T là tập như thế nào?

• Tập các thuộc tính chỉ xuất hiện về bên phải các PTH và là một phần của khóa

• Tập các thuộc tính chỉ xuất hiện về bên trái các PTH và là một phần của khóa

• Tập các thuộc tính chỉ xuất hiện về bên trái các PTH và không thuộc khóa

• Tập các thuộc tính chỉ xuất hiện về bên phải các PTH và không thuộc khóa