Trắc nghiệm Cơ sở dữ liệu Bài 44: Phân tích có kết nối không tổn thất (không mất thông tin)
25 câu · Đề ôn tập tổng hợp
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án. Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải. Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 1
Phân rã (Decomposition) một quan hệ R thành tập hợp các quan hệ {R1, R2, …, Rn} là gì?
Đáp án và lời giải
Đáp án: C
Câu 2
Mục đích chính của việc phân rã một quan hệ là gì?
Đáp án và lời giải
Đáp án: C
Câu 3
Tính chất quan trọng nào của quá trình phân rã đảm bảo rằng thông tin ban đầu không bị mất khi quan hệ được phân rã thành các quan hệ con?
Đáp án và lời giải
Đáp án: B
Câu 4
Một phân rã {R1, R2} của quan hệ R được gọi là có kết nối không tổn thất nếu:
Đáp án và lời giải
Đáp án: C
Câu 5
Tính chất kết nối không tổn thất (Lossless-Join) đảm bảo điều gì khi kết nối tự nhiên (Natural Join) các quan hệ con lại?
Đáp án và lời giải
Đáp án: C
Câu 6
Nếu một phân rã là có kết nối tổn thất (Lossy-Join), điều gì có thể xảy ra khi kết nối tự nhiên các quan hệ con lại?
Đáp án và lời giải
Đáp án: B
Câu 7
Để kiểm tra xem một phân rã nhị phân {R1, R2} của quan hệ R có kết nối không tổn thất dựa trên tập phụ thuộc hàm F, điều kiện nào sau đây phải đúng?
Đáp án và lời giải
Đáp án: C
Câu 8
Trong điều kiện kiểm tra tính Lossless-Join cho phân rã nhị phân {R1, R2}, R1 ∩ R2 là tập hợp gì?
Đáp án và lời giải
Đáp án: D
Câu 9
Tính Lossless-Join của một phân rã {R1, R2} phụ thuộc vào:
Đáp án và lời giải
Đáp án: C
Câu 10
Cho lược đồ R(A, B, C) và tập phụ thuộc hàm F = {A → B}. Xét phân rã {R1(A, B), R2(A, C)}. Phân rã này có Lossless-Join không?
Đáp án và lời giải
Đáp án: D
Câu 11
Cho lược đồ R(A, B, C) và tập phụ thuộc hàm F = {A → B}. Xét phân rã {R1(A, C), R2(B, C)}. Phân rã này có Lossless-Join không?
Đáp án và lời giải
Đáp án: B
Câu 12
Đối với phân rã R thành {R1, R2, …, Rn}, thuật toán ma trận được sử dụng để kiểm tra tính Lossless-Join. Ma trận có kích thước bao nhiêu?
Đáp án và lời giải
Đáp án: B
Câu 13
Trong thuật toán ma trận kiểm tra Lossless-Join, ma trận được điền các ký hiệu ban đầu như thế nào?
Đáp án và lời giải
Đáp án: C
Câu 14
Trong thuật toán ma trận, bước lặp sử dụng các phụ thuộc hàm để thay đổi các ký hiệu trong ma trận. Nếu có phụ thuộc hàm X → Y và hai hàng rp và rq có cùng giá trị cho tất cả các thuộc tính trong X, thì điều gì xảy ra?
Đáp án và lời giải
Đáp án: C
Câu 15
Trong thuật toán ma trận, quá trình lặp lại việc áp dụng các phụ thuộc hàm dừng lại khi nào?
Đáp án và lời giải
Đáp án: C
Câu 16
Sau khi thuật toán ma trận dừng lại, phân rã là Lossless-Join nếu điều kiện nào sau đây thỏa mãn?
Đáp án và lời giải
Đáp án: D
Câu 17
Nếu một hàng trong ma trận trở thành tất cả ‘a’s, điều này có ý nghĩa gì?
Đáp án và lời giải
Đáp án: C
Câu 18
Phân rã Lossless-Join đảm bảo tính chính xác của các thao tác nào?
Đáp án và lời giải
Đáp án: C
Câu 19
Một phân rã có thể là Lossless-Join nhưng không bảo toàn phụ thuộc (Dependency Preserving) không?
Đáp án và lời giải
Đáp án: A
Câu 20
Một phân rã có thể là bảo toàn phụ thuộc (Dependency Preserving) nhưng không Lossless-Join không?
Đáp án và lời giải
Đáp án: A
Câu 21
Đạt được cả hai tính chất Lossless-Join và Dependency Preservation là mục tiêu lý tưởng của quá trình nào?
Đáp án và lời giải
Đáp án: C
Câu 22
Loại phân rã nào luôn có tính Lossless-Join?
Đáp án và lời giải
Đáp án: D
Câu 23
Nếu lược đồ R(A, B, C) và F = {A → B, B → C}. Xét phân rã {R1(A, B), R2(B, C)}. Phân rã này có Lossless-Join không?
Đáp án và lời giải
Đáp án: C
Câu 24
Trong thuật toán ma trận, nếu không có hàng nào trở thành tất cả ‘a’s sau khi thuật toán dừng, phân rã là gì?
Đáp án và lời giải
Đáp án: C
Câu 25
Việc đảm bảo tính Lossless-Join của phân rã là cần thiết để: