Trắc Nghiệm Hệ Quản Trị Cơ Sở Dữ Liệu Chương 6

Mục tiêu chính của quá trình chuẩn hóa cơ sở dữ liệu quan hệ là gì?

Một phụ thuộc hàm X -> Y được gọi là phụ thuộc hàm đầy đủ (full functional dependency) khi nào?

Xét lược đồ DangKyThi(SoBaoDanh, MaSV, HoTenSV, MaMonThi, TenMonThi, Diem). Giả sử SoBaoDanh là khóa chính. Tồn tại phụ thuộc hàm MaSV -> HoTenSV và MaMonThi -> TenMonThi. Việc xóa đi bản ghi thi cuối cùng của một sinh viên có thể vô tình làm mất thông tin về HoTenSV của sinh viên đó. Đây là một ví dụ điển hình của loại dị thường nào?

Một quan hệ được coi là ở Dạng chuẩn thứ nhất (1NF) nếu và chỉ nếu:

Cho lược đồ quan hệ ChiTietHoaDon(SoHD, MaSP, SoLuong, GiaBan, TenSP) với khóa chính là {SoHD, MaSP}. Tồn tại phụ thuộc hàm MaSP -> {TenSP, GiaBan}. Lược đồ này vi phạm dạng chuẩn 2NF vì lý do nào sau đây?

Một quan hệ được coi là ở Dạng chuẩn thứ ba (3NF) nếu nó đã ở dạng chuẩn 2NF và điều kiện nào sau đây được thỏa mãn?

Cho lược đồ R(A, B, C, D, E) và tập phụ thuộc hàm F = {A -> BC, CD -> E, B -> D, E -> A}. Khóa ứng viên của R là gì?

Dạng chuẩn Boyce-Codd (BCNF) là một phiên bản chặt chẽ hơn của 3NF. Một quan hệ ở trong BCNF nếu và chỉ nếu với mọi phụ thuộc hàm không tầm thường X -> Y, điều kiện nào sau đây phải đúng?

Xét lược đồ GiangDay(MaGV, MaLop, MaSach) với các phụ thuộc hàm {MaGV, MaLop} -> MaSach và MaSach -> MaGV. Lược đồ này ở dạng chuẩn nào?

Phép phân rã một lược đồ quan hệ R thành các lược đồ con R1, R2,…, Rn được gọi là “bảo toàn phụ thuộc hàm” (dependency-preserving) nếu:

Phép phân rã lược đồ R thành R1 và R2 được gọi là “bảo toàn thông tin” hay “nối không mất mát” (lossless-join) nếu:

“Phi chuẩn hóa” (Denormalization) là một kỹ thuật được áp dụng trong thiết kế cơ sở dữ liệu. Mục đích chính của kỹ thuật này là gì?

Một phụ thuộc hàm X -> Y được gọi là “tầm thường” (trivial) nếu:

Cho quan hệ R(A, B, C, D) và tập phụ thuộc hàm F = {AB -> C, C -> D}. Phụ thuộc hàm AB -> D có thể được suy ra từ F bằng cách sử dụng quy tắc nào sau đây của hệ tiên đề Armstrong?

Dạng chuẩn thứ tư (4NF) được thiết kế để xử lý vấn đề gì mà các dạng chuẩn thấp hơn không giải quyết được?

Xét lược đồ R(A, B, C) với khóa chính là {A, B, C} và không có phụ thuộc hàm nào khác ngoài các phụ thuộc vào khóa chính. Lược đồ này ở dạng chuẩn cao nhất là gì?

Tại sao một lược đồ quan hệ ở dạng BCNF thì chắc chắn cũng ở dạng 3NF?

Cho lược đồ R(X, Y, Z) và tập FDs {X -> Y, Y -> Z}. Phân rã R thành R1(X, Y) và R2(Y, Z) có phải là một phân rã nối không mất mát không?

Mục đích của việc tìm “bao đóng” (closure) của một tập thuộc tính X, ký hiệu là X+, là gì?

Một thuộc tính được gọi là “không khóa” (non-prime attribute) nếu:

Một bảng ThongTin(MaGV, TenGV, MonHoc, SoDienThoai). Một giáo viên có thể có nhiều số điện thoại và dạy nhiều môn học. Để đưa bảng này về 1NF, cần phải làm gì?

Quá trình chuẩn hóa thường dẫn đến việc tăng số lượng bảng trong cơ sở dữ liệu. Điều này có thể dẫn đến hệ quả nào về mặt hiệu năng?

Cho R(A, B, C, D) và F = {A -> B, B -> C}. Đâu là một ví dụ về dị thường cập nhật (update anomaly) trong lược đồ này?

Trong thực tế, tại sao các nhà thiết kế thường hướng tới việc đạt được Dạng chuẩn 3NF hoặc BCNF mà không nhất thiết phải là các dạng chuẩn cao hơn (4NF, 5NF)?

Tập phụ thuộc hàm F được gọi là “tối thiểu” (minimal) hay “phủ tối thiểu” (canonical cover) nếu nó thỏa mãn ba điều kiện: vế phải của mỗi phụ thuộc hàm là một thuộc tính đơn, không có phụ thuộc hàm dư thừa, và:

Cho R(A, B, C) và F = {A -> B, B -> C, A -> C}. Tập phụ thuộc hàm này có dư thừa không?

Một quan hệ chỉ có hai thuộc tính, ví dụ R(A, B), thì chắc chắn ở dạng chuẩn cao nhất là gì (giả sử nó đã ở 1NF)?

“Phụ thuộc hàm” (Functional Dependency) là một khái niệm được xác định dựa trên:

Lợi ích chính của việc phân rã một lược đồ thành BCNF là gì?

Nếu một lược đồ quan hệ đã ở dạng 3NF, trong trường hợp nào nó có thể không ở dạng BCNF?