Font size
WorksheetsCƠ SỞ DỮ LIỆU - BÀI 4
Total questions: 26
Worksheet time: 34mins
Phụ thuộc hàm là gì?
Cho R(U); X,Y⊂U và một PTH f: X →Y. Ta nói R thoả 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 thoả 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 thoả 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 thoả 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
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 và Y không có quan hệ gì với nhau
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
Các phát biểu nào sau đây là đúng khi nói về thuật toán tìm khóa tối thiểu?
Mỗi khi loại một thuộc tính khỏi K, không cần kiểm tra lại bao đóng
Sau thuật toán, tập K thỏa mãn bao đóng K+ = U và không có thuộc tính dư thừa
Thuật toán có thể bỏ sót các khóa tối thiểu khác
Bắt đầu từ K = U, loại dần từng thuộc tính A nếu A nằm trong bao đóng của K {A}
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à bắc cầu
Tăng trưởng và bắc cầu
Phản xạ và tăng trưởng
Tính tích luỹ
Cho quan hệ R(U) với U = {A, B, C, D} và tập phụ thuộc hàm F = {A → B, B → C, C → D}. Những phụ thuộc hàm nào sau đây được suy diễn từ hệ tiên đề Armstrong là đúng?
A→C
B→D
D→A
A→D
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}+ = {AB}
{CD}+ = {CDE}
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 khoá cho r(U, F) tập thuộc tính nào sau đây là tập nguồn?
{AC}
{CD}
{C}
{D}
Cho lược đồ quan hệ DonHang(MaDH, MaKH, NgayLap, TongTien) với F = {MaDH → MaKH, MaDH → NgayLap, MaDH → TongTien}. Khóa tối thiểu trong lược đồ này là:
{MaKH, TongTien}
{MaDH, TongTien}
{MaKH, NgayLap}
{MaDH}
Cho R(A, B, C, D), F = {A→ B, B→ C, A, D → C} Tập thuộc tính nào là khóa?
{A, B}
{A, C}
{A, D}
{B, D}
Cho lược đồ Sach(MaSach, TenSach, MaTacGia, NamXB) và tập phụ thuộc hàm:
F = {MaSach → TenSach, MaSach → MaTacGia, MaSach→ NamXB}
Dựa trên tập F, hãy xác định phát biểu Đúng hoặc Sai với từng lựa chọn dưới đây.
(MaSach, TenSach) là khóa tối thiểu của lược đồ
ĐÚNG
SAI
Bao đóng của {TenSach} là {TenSach, MaSach, MaTacGia, NamXB}
ĐÚNG
SAI
MaSach là siêu khóa và cũng là khóa tối thiểu
ĐÚNG
SAI
Bao đóng của (MaSach) bao gồm toàn bộ thuộc tính trong lược đồ
ĐÚNG
SAI
Kéo các phát biểu ĐÚNG vào nhóm "Đúng" và các phát biểu SAI vào nhóm "Sai".
Cho tập phụ thuộc hàm F = {A → B, B → C, C → D} và tập thuộc tính X = {A}. Bao đóng của X là X+.
Bao đóng của X chỉ chứa A và B
Vì A không xuất hiện ở vế phải nên X+ = {A}
Có thể suy diễn B từ A, C từ B và D từ C
X+= (A, B, C, D)
Cho lược đồ HoaDon (MaHD, MaKH, NgayLap, MaNV) và tập phụ thuộc hàm:
F = {MaHD → MaKH, MaHD → NgayLap, MaHD → MaNV)
Chọn các phát biểu đúng liên quan đến khóa.
Sinh viên chọn 2 phương án đúng nhất
MaKH và NgayLap tạo thành một khóa tối thiểu
Cần thêm MaKH để MaHD trở thành khóa
MaHD là khóa tối thiểu vì không thể loại bỏ thuộc tính nào khỏi nó mà vn xác định toàn bộ lược đồ
MaHD là khóa vì nó xác định toàn bộ các thuộc tính còn lại
Cho r(U,F); U = (ABCDEGH)
F = {AB→C, C→B, D→EG, ADC→H)
Tìm (AD)+ =
(a)
Cho r(U,F); U = (ABCDEGH)
F = {AB-C, C→B, D→EG, ADC→H}
Khoa tối thiểu của r(U,F) là gì?
(a)
Cho r(U,F); U = (ABCDEGH)
F = {A→BC, C->B, D→EG, ADC→H)
1) Phủ tối thiếu là gì?
(a)
Bao đóng của một tập thuộc tính X trong lược đồ quan hệ là gì?
Tập hợp các giá trị thuộc tính duy nhất
Một tập hợp các bảng trong cơ sở dữ liệu
Tập hợp các thuộc tính có thể được suy ra từ tập thuộc tính ban đầu dựa trên tập hợp các phụ thuộc hàm đã cho
Tập hợp các khóa trong bảng
Cho quan hệ R(U) với U = {ABCD} và tập phụ thuộc hàm F = {A → B, B → C, A → D}. Hãy cho biết phụ thuộc hàm nào sau đây được suy ra từ F theo tiên đề bắc cầu?
A → C
A → B
A → BD
B → D
Cho r(U, F) với U = {A, B, C, D, E}, F = {AB → C, C → D, D → E}. Hãy kéo thả các phát biểu sau vào ô tương ứng.
AB là một khóa tối thiểu
AB⁺ = {A, B, C, D, E}
B là khóa vì B⁺ = {B, C}
C là khóa vì C⁺ = {C, D, E}
Cho r(U,F); với U = (A, B, C, D, E) và F = {A → B, B → C, C → A, D → E} Tìm tất cả các khóa của r(U,F)
{A, D} và {C, D}
{A, B}
{A, C} và {D, E}
{A, E} và {D, C}
Xét quan hệ R với tập phụ thuộc hàm F = { A → B, B → C }. Nhận định nào sau đây là đúng?
Có thể suy ra A → C bằng luật bắc cầu
ĐÚNG
SAI
Nếu B !→ A và C !→ A thì A → C là phụ thuộc bắc cầu
ĐÚNG
SAI
Nếu C → A thì A → C vẫn được xem là phụ thuộc bắc cầu
ĐÚNG
SAI
A → C là một phụ thuộc hàm bắc cầu vì B là thuộc tính trung gian
ĐÚNG
SAI
Cho lược đồ quan hệ r(U, F) với U = {A, B, C, D}, F = {A → B, B → C}, phát biểu nào sau đây là đúng?
(Sinh viên chọn 2 phương án đúng nhất)
{B, D} là khóa tối thiểu
{A, D} là siêu khóa vì (A, D)+ = {A, B, C, D}
A+ = {A, B, C}.
A là siêu khóa vì A+ chứa toàn bộ thuộc tính của U
Về bao đóng của tập thuộc tính X+, phát biểu nào sau đây là đúng?
X+ luôn chứa X
ĐÚNG
SAI
Nếu X+ = U thì X là khóa của lược đồ
ĐÚNG
SAI
X+ phụ thuộc vào tập thuộc tính X nhưng không phụ thuộc vào tập phụ thuộc hàm F
ĐÚNG
SAI
Nếu A ∈ X+ thì tồn tại một dãy phụ thuộc hàm từ F để suy ra X → A
ĐÚNG
SAI
Vì sao phụ thuộc hàm X → Y được xem là phụ thuộc hàm đầy đủ?
Vì X → Y và X không chứa thuộc tính dư thừa nào ở vế phải
ĐÚNG
SAI
Vì X → Y và không thể loại bỏ bất kỳ thuộc tính nào trong X mà vẫn giữ được mối quan hệ X → Y
ĐÚNG
SAI
Vì Y chứa tất cả các thuộc tính của quan hệ
ĐÚNG
SAI
Vì X là khóa chính của quan hệ
ĐÚNG
SAI
Cho lược đồ SACH (MaSach, TenSach, MaTacGia, NamXB) với tập phụ thuộc hàm:
F = {MaSach → TenSach, MaSach → MaTacGia, MaSach → NamXB}
Bao đóng của tập {MaSach} là?
{MaSach, MaTacGia}
{MaSach, TenSach, MaTacGia, NamXB}
{TenSach, MaTacGia}
{MaTacGia, NamXB}
Cho r(U,F) với U = {A,B,C,D}; F = {A → B, B → C, CD → A}. Khóa tối thiểu của r(U,F) là gì?
{A}
{AD}
{CD}
{B}
Cho quan hệ R(U) với U = {A,B,C,D}, nếu A → BC và C → D. Áp dụng tính tích lũy ta có kết quả nào sau đây?
ABC → D
A → BCD
C → ABD
B → ACD
