NEW
Font size
WorksheetsCâu hỏi về phụ thuộc hàm
Total questions: 60
Worksheet time: 30mins
Trong định nghĩa phụ thuộc hàm, nếu X → Y thì điều gì đúng?
Y không phụ thuộc hàm vào X
X và Y có cùng giá trị trong tất cả các bộ của R
X và Y luôn giống nhau
X xác định hàm Y
Cho quan hệ R(U) với U = {ABCD}, nếu A → BC và C → D. Áp dụng tiên đề tích lũy ta có kết quả nào sau đây?
B → ACD
A → BCD
C → ABD
ABC → D
Khi nói Y là phụ thuộc hàm đầy đủ vào X, điều này có nghĩa là gì?
Chỉ cần một phần của X để xác định Y
X không thể xác định duy nhất Y
Y không thể xác định duy nhất X
Mọi thuộc tính trong X đều cần thiết để xác định Y
Phụ thuộc hàm nào sau đây là phụ thuộc hàm đầy đủ?
Mã sinh viên, Mã môn -> Tên môn, Số tín chỉ
Mã sinh viên, Mã môn -> Điểm thi
Mã sinh viên, Mã lớp -> Họ tên sinh viên
Mã sinh viên, Mã môn -> Họ tên sinh viên
Đâu là tiên đề tăng trưởng trong Hệ tiên đề Armstrong?
Nếu Y ⊆ X thì X → Y
Nếu X ⊆ Y thì X → Y
Nếu X → Y và Z ∈ U thì XZ → YZ
Nếu X → Y và Y → Z thì X → Z
Cho quan hệ R(U) với U = {A -> B}. Áp dụng tiên đề nào để chứng minh được AC -> BC?
Tiên đề bắc cầu
Tiên đề tích lũy
Tiên đề tăng trưởng
Tiên đề phản xạ
Cho phụ thuộc hàm X -> Y, X -> Z. Để chứng minh X -> YZ thì cần áp dụng những tiên đề nào trong hệ tiên đề Armstrong?
Phản xạ và tăng trưởng
Tăng trưởng và bắc cầu
Phản xạ và bắc cầu
Tính tích lũy
Cho phụ thuộc hàm X -> Y, WY ->Z. để chứng minh WX -> Z thì cần áp dụng những tiên đề nào trong tiên đề Armstrong?
Phản xạ và tăng trưởng
Tăng trưởng và bắc cầu
Phản xạ và bắc cầu
Tính tích lũy
Cho r(U,F) với U = {ABCDE}; F = {AB -> C, DE -> B, C -> ABD, CD -> E}. Tìm bao đóng của tập thuộc tính {BC}
{BC}+ = {ABCDE}
{BC}+ = {AB}
{BC}+ = {CDE}
{BC}+ = {CABD}
Cho r(U,F) với U={ABCDE}, F={AB→C, DE→B, C→ABD, CD→E}. Tìm bao đóng của tập thuộc tính (CD)?
{CD}+ = {ABCDE}
{CD}+ = {ABD}
{CD}+ = {CDE}
{CD}+ = {AB}
Cho r(U,F) với U = {ADIKL}; F = {K -> IL, A -> K, AK -> LD}. Tìm bao đóng của tập thuộc tính {K}
{K}+ = {IL}
{K}+ = {ADKL}
{K}+ = {KIL}
{K}+ = {K}
Cho r(U,F) với U = {ADIKL}; F = {K -> IL, A -> K, AK -> LD}.Tìm bao đóng của tập thuộc tính {L}
{L}+ = ∅
{L}+ = {LD}
{L}+ = {L}
{L}+ = {IL}
Khóa chính trong một bảng phải thỏa mãn điều kiện gì?
Có thể chứa các giá trị trùng lặp
Có thể có giá trị NULL
Phải là một khóa ngoài
Phải có giá trị duy nhất và không NULL
Cho r(U,F) với U = {ABCD}; F = {A -> B, B -> C, D -> A}. khóa tối thiểu của lược đồ quan hệ này là gì?
{ABD}
{CD}
{D}
{AB}
Cho r(U,F) với U = {ABCDE}; F = {C -> AB, D -> C, CD -> EA}. Khóa tối thiểu của lược đồ quan hệ này là gì
{C}
{AC}
{AD}
{D}
Cho r(U,F) với U = {ABCDE}; F = {C -> AB, D -> C, CD -> EA}. Trong thuật toán tìm tất cả các khóa cho r(U,F}, tập thuộc tính nào sau đây là tập nguồn
{CD}
{AC}
{D}
{C}
Cho r(U,F) với U = {ABCDE}; F = {AC -> D, A -> CB, AB -> ED}. Trong thuật toán tìm tất cả các khóa cho r(U,F), tập thuộc tính nào sau đây là tập thuộc tính trung gian?
{AB}
{BC}
{ED}
{CD}
Phụ thuộc hàm f: X -> Y trên quan hệ R(U) có nghĩa là gì?
Tập thuộc tính Y xác định tập thuộc tính X
Tập thuộc tính X xác định tập thuộc tính Y
Tập thuộc tính Y không liên quan đến tập thuộc tính X
Tập thuộc tính X và Y không có quan hệ gì với nhau
Phụ thuộc hàm nào sau đây là phụ thuộc đầy đủ?
Mã sinh viên, Mã môn → Tên môn, Số tín chỉ
Mã sinh viên, Mã lớp→ Họ tên sinh viên
Mã sinh viên, Mã môn→ Điểm thi
Mã sinh viên,
Đâu là phát biểu đúng của tiên đề phản xạ trong hệ tiên đề Armstrong?
Nếu X ⸦ Y thì X → Y
Nếu X → Y và Z ∈ U thì XZ → YZ
Nếu Y ⸦ X thì X → Y
Nếu X → Y và Y → Z thì X → Z
Cho quan hệ R(U) với U = {ABC} và F = {A → B}. áp dụng tiên đề nào để chứng minh được AC → BC
Tiên đề phản xạ
Tiên đề tích lũy
Tiên đề tăng trưởng
Tiên đề bắc cầu
Cho r(U,F) với U = {ADIKL}; F = {K -> IL, A -> K, AK -> LD}.Tìm bao đóng của tập thuộc tính {A}
{A}+ = {ADKL}
{A}+ = {AK}
{A}+ = {ADIKL}
{A}+ = {K}
Cho r(U,F) với U = {ABCDE}; F = {BC -> CE, B -> A, AB -> ED}. khóa tối thiểu của lược đồ quan hệ này là gì?
{AB}
{BC}
{B}
{AC}
Cho r(U,F) với U = {ABCD}; F = {A-> B, B -> C, CD -> A}. khóa tối thiểu của lược đồ quan hệ này là gì?
{AD}
{B}
{A}
{CD}
Cho R(U), với U={ADIKL} và F={K→IL, A→K, AK→LD}. Tìm bao đóng của tập thuộc tính {AD}?
{AD}+ = {ADK}
{AD}+ = {ADKL}
{AD}+ = {ADIKL}
{AD}+ = {IKL}
Cho r(U,F) với U = {ABCDE}; F = {AB -> C, DE -> B, C -> ABD, CD -> E}. Tìm bao đóng của tập thuộc tính {AB}
{AB}+ = {AB}
{AB}+ = {CABD}
{AB}+ = {ABCDE}
{AB}+ = {ABC}
Cho r(U,F) với U = {ABCD}; F = {A-> B, B -> C, A -> D}. sử dụng tiên đề Armstrong, phụ thuộc nào sau đây được suy ra từ F?
B -> D
C -> BD
A -> C
A -> B
Giả sử có hai tập phụ thuộc hàm F và G cùng xác định trên tập thuộc tính U. F và G được coi là tương đương nếu:
F và G có cùng số lượng phụ thuộc hàm
F và G có cùng tập thuộc tính
F+ = G+
F là phủ dư thừa của G
Khi nào một phụ thuộc hàm trong tập F được coi là dư thừa?
Khi phụ thuộc hàm đó không thể loại bỏ khỏi tập F mà vẫn giữ nguyên ý nghĩa của F
Khi F loại bỏ phụ thuộc hàm đó mà vẫn tương đương với chính F
Khi vế phải của phụ thuộc hàm chứa nhiều hơn một thuộc tính
Khi vế trái của phụ thuộc hàm không bao gồm tất cả các thuộc tính của tập thuộc tính U
Câu 3 : Bài toán thành viên đặt ra câu hỏi gì?
Xác định xem tập phụ thuộc hàm F có rỗng hay không
Kiểm tra xem một phụ thuộc hàm X → Y có thuộc F+ hay không
Xác định xem một tập thuộc tính U có chứa một thuộc tính nào đó không
Kiểm tra xem một tập phụ thuộc hàm F có tương đương với G hay không
Khi F là phủ của G, điều này có nghĩa là gì?
F có nhiều phụ thuộc hàm hơn G
F+ và G+ tương đương nhau
F là một tập con của G
G không chứa phụ thuộc hàm nào có trong F
Câu 5 : Trong trường hợp nào một tập phụ thuộc hàm G không thể được coi là phủ của F?
Khi G+ không tương đương với F+
Khi G có cùng số lượng phụ thuộc hàm như F
Khi G có ít phụ thuộc hàm hơn F
Khi G và F chứa các phụ thuộc hàm giống nhau
Câu 6 : Trong quá trình đưa tập phụ thuộc hàm F về phủ tối thiểu, nếu một phụ thuộc hàm X → A bị loại bỏ, điều này có nghĩa là gì?
F+ không thay đổi khi loại bỏ X → A
F+ thay đổi khi loại bỏ X → A
X → A là phụ thuộc hàm quan trọng trong F
X → A không thể loại bỏ khỏi F
Câu 7 : Cho tập phụ thuộc hàm F={A→B, B→C, A→C}. Để F là phủ tối thiểu, ta cần làm gì?
Loại bỏ phụ thuộc hàm B→C khỏi F
Loại bỏ phụ thuộc hàm A→C khỏi F
Thêm phụ thuộc hàm AB→C vào F
Giữ nguyên tập F như hiện tại
Cho tập phụ thuộc hàm F={A→B, AB→C, B→D}. Để F trở thành phủ tối thiểu, ta cần thực hiện điều gì?
Loại bỏ phụ thuộc hàm AB→ C
Thêm phụ thuộc hàm A→D vào F
Loại bỏ các thuộc tính dư thừa B ở vế trái của phụ thuộc hàm AB→C
Giữ nguyên tập F như hiện tại
Câu 9 : Trong tập phụ thuộc hàm F = { DE→A, A→B, AB→C, BD→B, BD→C}. Phụ thuộc hàm nào là dư thừa?
BD→B
A→B
BD→C
AB→C
Câu 10 : Trong tập phụ thuộc hàm F = { AD→B, B→E, AE→C, AE→E, BE→C }. Phụ thuộc hàm nào là dư thừa?
A. AE→C
B. BE→C
C. AE→E
D. Không có phụ thuộc hàm dư thừa
Câu 11 : Cho quan hệ DIEMTHI{MaSinhVien, MaMon, Diem} và F={ MaSinhVien, MaMon → Diem}. Dạng chuẩn cao nhất của quan hệ DIEMTHI là gì?
A. 1NF
B. 2NF
C. BCNF
D. Không đạt dạng chuẩn nào
Câu 12 : Cho lược đồ quan hệ r(U,F) với U={ABCDEL}; F={ AD→B, B→E, AE→CE, BE→C}. Chuẩn hóa r(U,F) về dạng chuẩn 3NF, ta sẽ được những lược đồ con nào?
A. r1(ADB), r2(BEC), r3(AEC)
B. r1(ADL), r2(ADB), r3(BEC), r4 (AEC)
C. r1(ADL), r2(BE), r3(AEC), r4 (BEC)
D. r1(ADL), r2(ADB), r3(BE), r4 (AEC), r5 (BEC)
Câu 13 : Cho lược đồ quan hệ r(U,F) với U={ABCDEL}; F={ED→C, C→B, BE→AB, BC→A}. Chuẩn hóa r(U,F) về dạng chuẩn 3NF, ta sẽ được những lược đồ con nào?
A. r1(ACB), r2(BDE), r3(CDE)
B. r1(DEL), r2(EDC), r3(CBA), r4 (BEA)
C. r1(DEL), r2(EDC), r3(CB), r4 (BEA)
D. r1(DEL), r2(EDC), r3(CB), r4 (BEA), r5 (BCA)
Câu 14 : Cho lược đồ quan hệ r(U,F) với U={ABCDEL}; F={ AC→B, B→D, CD→ED, BD→E }. Chuẩn hóa r(U,F) về dạng chuẩn 3NF, ta sẽ được những lược đồ con nào?
A. r1(ACB), r2(BDE), r3(CDE)
B. r1(ADL), r2(ACB), r3(BDE), r4 (CDE)
C. r1(ACL), r2(ACB), r3(BDE), r4 (CDE)
D. r1(ACL), r2(ACB), r3(BD), r4 (CDE), r5 (BDE)
Câu 15 : Cho lược đồ quan hệ r(U,F) với U={ABCDEL}; F={AB→E, E→D, ED→C, AD→DC}. Chuẩn hóa r(U,F) về dạng chuẩn 3NF, ta sẽ được những lược đồ con nào?
A. r1(ABE), r2(EDC), r3(ADC)
B. r1(ABL), r2(ABE), r3(EDC), r4 (ADC)
C. r1(AEL), r2(ABE), r3(EDC), r4 (ADC)
D. r1(AEL), r2(AEB), r3(EDC), r4 (ADC), r5 (ED)
Câu 16 : Cho lược đồ quan hệ r(U, F), với U = (ABC) và F = {A → B, B → C, A → C}. Phát biểu nào sau đây đúng về các phụ thuộc hàm trong tập F?
A. F là lớp phủ không dư thừa
B. A → B là phụ thuộc hàm dư thừa
C. A → C là phụ thuộc hàm dư thừa
D. B → C là phụ thuộc hàm dư thừa
Cho tập phụ thuộc hàm F = {A → B, B → C, A → C}. Loại bỏ phụ thuộc hàm nào từ F để biến nó thành một phủ không dư thừa?
A → B
B → C
A → C
Không thể loại bỏ phụ thuộc hàm nào
Trong tập phụ thuộc hàm F = { AD→B, B→E, AE→C, BE→C }. Phụ thuộc hàm nào có thuộc tính dư thừa?
BE→C
AD→B
AE→C
Không có phụ thuộc hàm nào dư thừa thuộc tính
Cho lược đồ quan hệ r(U,F) với U={ABCDE}; F={DE→A, D→B, AB→C, BD→BC}. Dạng chuẩn cao nhất của r(U,F) là gì?
1NF
2NF
3NF
BCNF
Cho lược đồ quan hệ r(U,F) với U={ABCDEL}; phủ tối thiểu F={ CD→E, E→A, AE→B, AC→AB }. Chuẩn hóa r(U,F) về dạng chuẩn 3NF, ta sẽ được những lược đồ con nào?
r1(CDE), r2(EA), r3(AEB), r4 (ACAB)
r1(CDE), r2(EA), r3(AEB), r4 (ACB)
r1(CDL), r2(CDE), r3(EAB), r4 (ACB)
r1(CDL), r2(CDE), r3(EA), r4 (AEB), r5 (ACB)
Cho lược đồ quan hệ r(U,F) với U={ABCDEL}; F={ AB→E, E→C, CE→D, AC→CD}. Chuẩn hóa r(U,F) về dạng chuẩn 3NF, ta sẽ được những lược đồ con nào?
r1(ABE), r2(EC), r3(ECD), r4 (ACD)
r1(ABL), r2(ABE), r3(EC), r4 (ACD)
r1(ABL), r2(ABE), r3(EC), r4 (CED), r5 (ACD)
r1(ABL), r2(ABE), r3(ECD), r4 (ACD)
Tập phụ thuộc hàm F được gọi là phủ tối thiểu nếu thoả mãn những điều kiện nào sau đây?
Vế phải là thuộc tính đơn (1)
Không tồn tại các phụ thuộc hàm dư thừa (2)
Không tồn tại các thuộc tính dư thừa ở vế trái các phụ thuộc hàm (3)
Tất cả các phương án (1), (2), (3) đều đúng
Tập phụ thuộc hàm F = {A → B, B → C, A → C} có phải là phủ không dư thừa không?
Có, vì mỗi phụ thuộc hàm trong F là cần thiết
Không, vì A → C là phụ thuộc hàm thừa
Có, vì A → C không thể suy ra từ các phụ thuộc hàm khác
Không, vì B → C là phụ thuộc hàm thừa
Điều kiện nào sau đây KHÔNG phải là điều kiện để tập phụ thuộc hàm F được gọi là tối thiểu?
Vế phải của mỗi phụ thuộc hàm trong F chỉ chứa một thuộc tính
F không có phụ thuộc hàm dư thừa
F không có thuộc tính dư thừa ở vế trái của bất kỳ phụ thuộc hàm nào
F phải chứa ít nhất một phụ thuộc hàm với nhiều thuộc tính ở vế phải
Trong tập phụ thuộc hàm F = { DE→A, A→B, AB→C, BD→C }. Phụ thuộc hàm nào có thuộc tính dư thừa?
DE → A
BD → C
AB → C
Không có phụ thuộc hàm nào dư thừa thuộc tính
Trong tập phụ thuộc hàm F = { AB→E, E→C, CE→D, AC→C, AC→D }. Phụ thuộc hàm nào là dư thừa?
CE→D
AB→E
AC→C
Không có phụ thuộc hàm dư thừa
Cho lược đồ quan hệ r(U,F) với U={ABCDE}; F={DE→A, A→B, AB→C, BD→BC}. Chuẩn hóa r(U,F) về dạng chuẩn 3NF, ta sẽ được những lược đồ con nào?
r1(DEA), r2(ABC), r3(BDC)
r1(DEA), r2(AB), r3(ABC), r4 (BDC)
r1(DEA), r2(AB), r3(ABC), r4 (BDC), r5 (BDB)
r1(DEA), r2(ABC), r3(AC), r4 (BDC)
Cho lược đồ quan hệ r(U,F) với U={ABCDEL}; F={AE→B, B→C, BC→D, EC→DC}. Chuẩn hóa r(U,F) về dạng chuẩn 3NF, ta sẽ được những lược đồ con nào?
r1(AEB), r2(BCD), r3(ECD)
r1(ADL), r2(AEB), r3(BCD), r4 (ECD)
r1(AEL), r2(AEB), r3(BCD), r4 (ECD)
r1(AEL), r2(AEB), r3(BCD), r4 (ECD), r5 (BDE)
Cho lược đồ quan hệ r(U, F) với U = (ABC) và F = {A → B,B → C, A → C}. Tại sao phụ thuộc hàm A → C được coi là dư thừa?
Vì A → C không thuộc tập thuộc tính U
Vì A → C không xác định được B
Vì F \ {A → C} tương đương với F
Vì A không là khóa của U
Trong tập phụ thuộc hàm F = { AB→E, E→C, CE→D, AC→D }. Phụ thuộc hàm nào có thuộc tính dư thừa?
AC→D
CE→D
AB → E
Không có phụ thuộc hàm nào dư thừa thuộc tính
Cho lược đồ quan hệ r(U,F), K ⸦ U. K được gọi là khóa tối thiểu nếu:
K+ = U và (2) ∀A ∈K; (K –{A})+ ≠ U
0
Cho r(U,F) với U = {ABCDE}; F = {C -> AB, D -> C, CD -> EA}. Trong thuật toán tìm tất cả các khóa cho r(U,F}, tập thuộc tính nào sau đây là tập nguồn
{CD}
{AC}
{D}
{C}
Phụ thuộc hàm là gì
Cho R(U), X,Y ⊆ U và một PTH: F: X → Y. Ta nói R thỏa PTH F nếu với 2 bộ bất kỳ ti, tj ∈ R giống nhau trên X thì có thể giống nhau trên Y.
Cho R(U), X,Y ⊆ U và một PTH: F: X → Y. Ta nói R thỏa PTH F nếu với 2 bộ bất kỳ ti, tj ∈ R giống nhau trên X thì chúng cũng giống nhau trên Y.
Cho R(U), X,Y ⊆ U và một PTH: F: X → Y. Ta nói R thỏa PTH F nếu với 2 bộ bất kỳ ti, tj ∈ R khác nhau trên X thì chúng phải giống nhau trên Y.
Cho R(U), X,Y ⊆ U và một PTH: F: X → Y. Ta nói R thỏa PTH F nếu với 2 bộ bất kỳ ti, tj ∈ R giống nhau trên X thì chúng phải khác nhau trên Y.
