Cho R(A,B,C,D,E,F,G,H,I,J) Với F={AB → C, A → DE, B → F, F → GH, D → IJ}. Tìm bao đóng của X=AD?
Trả lời:
Đáp án đúng: B
Ta có X = AD
Bước 1: X(0) = AD
Bước 2: Từ A → DE => X(1) = ADE
Bước 3: Từ D → IJ => X(2) = ADEIJ
Vì không thể suy diễn thêm được nữa nên bao đóng của AD là {ADEIJ}.
Vậy đáp án đúng là B.
Câu hỏi liên quan
Lời giải:
Đáp án đúng: C
Phụ thuộc hàm sơ cấp là phụ thuộc hàm mà vế phải chỉ có một thuộc tính. Trong trường hợp này, Y chỉ có một thuộc tính, do đó X → Y là một phụ thuộc hàm sơ cấp.
Các phương án khác không phù hợp vì:
- Phụ thuộc hàm trực tiếp và gián tiếp liên quan đến mối quan hệ giữa các thuộc tính thông qua một hoặc nhiều bước trung gian, không chỉ đơn thuần là số lượng thuộc tính ở vế phải.
- Phụ thuộc hàm chính quy không phải là một khái niệm phổ biến hoặc được định nghĩa rõ ràng trong lý thuyết phụ thuộc hàm.
Các phương án khác không phù hợp vì:
- Phụ thuộc hàm trực tiếp và gián tiếp liên quan đến mối quan hệ giữa các thuộc tính thông qua một hoặc nhiều bước trung gian, không chỉ đơn thuần là số lượng thuộc tính ở vế phải.
- Phụ thuộc hàm chính quy không phải là một khái niệm phổ biến hoặc được định nghĩa rõ ràng trong lý thuyết phụ thuộc hàm.
Lời giải:
Đáp án đúng: D
Trong lý thuyết cơ sở dữ liệu, nếu có phụ thuộc hàm X → Y và Y → Z, thì phụ thuộc hàm X → Z được gọi là phụ thuộc hàm gián tiếp (hay còn gọi là phụ thuộc hàm bắc cầu). Điều này có nghĩa là X xác định Y và Y xác định Z, do đó X gián tiếp xác định Z.
Lời giải:
Đáp án đúng: A
Phân tích các phụ thuộc hàm đã cho:
- A → BC, có nghĩa là A xác định cả B và C.
- C → X, có nghĩa là C xác định X.
- B → Z, có nghĩa là B xác định Z.
Từ A → BC, ta có thể suy ra:
- A → B (tách BC thành B)
- A → C (tách BC thành C)
Kết hợp A → B và B → Z, theo luật bắc cầu (Transitivity), ta có A → Z.
Kết hợp A → C và C → X, theo luật bắc cầu (Transitivity), ta có A → X.
Vậy, A → Z và A → X là các phụ thuộc hàm có thể suy ra từ F.
Lời giải:
Đáp án đúng: D
Để tìm khóa của lược đồ quan hệ R(A,B,C,D,M,N,P,Q) với tập phụ thuộc hàm F=[AM -> NB, BN -> C, A -> P, PD -> M, PC -> A, D -> Q, P -> N], ta cần tìm một tập thuộc tính nhỏ nhất sao cho bao đóng của nó chứa tất cả các thuộc tính của R.
1. Xét tập {A, D}:
- A+ = {A, P, N} (do A -> P và P -> N)
- D+ = {D, Q} (do D -> Q)
- (A, D)+ = {A, D, P, N, Q}
2. Xét tập {A, B}:
- A+ = {A, P, N}
- B+ = {B}
- (A, B)+ = {A, B, P, N}
3. Xét tập {A, M}:
- (A, M)+ = {A, M, N, B, C, P, Q, D} = {A,B,C,D,M,N,P,Q} (do AM -> NB, BN -> C, A -> P, PD -> M, PC -> A, D -> Q, P -> N)
Như vậy, AM là khóa của R.
4. Xét tập {A,D,P}:
- A+ = {A, P, N}
- D+ = {D, Q}
- P+ = {P, N}
- (A, D, P)+ = {A, D, P, N, Q}
5. Xét tập {A,M,P}:
- A+ = {A, P, N}
- M+ = {M}
- P+ = {P, N}
- (A, M, P)+ = {A, M, P, N}
Kiểm tra lại đáp án:
A. AM: Như đã chứng minh ở trên, (AM)+ = {A,B,C,D,M,N,P,Q}. Do đó AM là khóa.
B. AMP: (AMP)+ = {A, M, P, N}. Không phải là khóa.
C. ADP: (ADP)+ = {A, D, P, N, Q}. Không phải là khóa.
1. Xét tập {A, D}:
- A+ = {A, P, N} (do A -> P và P -> N)
- D+ = {D, Q} (do D -> Q)
- (A, D)+ = {A, D, P, N, Q}
2. Xét tập {A, B}:
- A+ = {A, P, N}
- B+ = {B}
- (A, B)+ = {A, B, P, N}
3. Xét tập {A, M}:
- (A, M)+ = {A, M, N, B, C, P, Q, D} = {A,B,C,D,M,N,P,Q} (do AM -> NB, BN -> C, A -> P, PD -> M, PC -> A, D -> Q, P -> N)
Như vậy, AM là khóa của R.
4. Xét tập {A,D,P}:
- A+ = {A, P, N}
- D+ = {D, Q}
- P+ = {P, N}
- (A, D, P)+ = {A, D, P, N, Q}
5. Xét tập {A,M,P}:
- A+ = {A, P, N}
- M+ = {M}
- P+ = {P, N}
- (A, M, P)+ = {A, M, P, N}
Kiểm tra lại đáp án:
A. AM: Như đã chứng minh ở trên, (AM)+ = {A,B,C,D,M,N,P,Q}. Do đó AM là khóa.
B. AMP: (AMP)+ = {A, M, P, N}. Không phải là khóa.
C. ADP: (ADP)+ = {A, D, P, N, Q}. Không phải là khóa.
Lời giải:
Đáp án đúng: A
Để tìm khóa của lược đồ quan hệ R(N, M, P, Q, R, T, U, W) với tập phụ thuộc hàm F=[MW, MR -> T, T -> R, QR -> T, M -> U, MT -> P, NP -> Q], ta cần tìm một tập thuộc tính nhỏ nhất xác định tất cả các thuộc tính còn lại.
1. Xác định thuộc tính không xuất hiện ở vế phải: N là thuộc tính không xuất hiện ở vế phải của bất kỳ phụ thuộc hàm nào, do đó N chắc chắn phải có mặt trong khóa.
2. Xét tập {M, N}:
- M -> U (từ M suy ra U)
- MW -> (không suy ra được gì thêm, vì W không có trong tập thuộc tính đang xét).
- MR -> T (cần R, mà hiện tại chưa có)
- MT -> P (cần T, mà hiện tại chưa có)
- NP -> Q (cần P, mà hiện tại chưa có)
- QR -> T (cần Q và R)
- T -> R (cần T)
3. Xét tập {M, R, N}:
- M -> U
- MR -> T
- T -> R (suy ra R)
- MT -> P
- NP -> Q
- QR -> T
- MW -> W
Vậy từ MRN ta có thể suy ra U, T, R, P, Q, W. Tất cả các thuộc tính của R đều được suy ra từ MRN.
Do đó, MRN là một khóa.
Vậy đáp án đúng là A. MRN.
1. Xác định thuộc tính không xuất hiện ở vế phải: N là thuộc tính không xuất hiện ở vế phải của bất kỳ phụ thuộc hàm nào, do đó N chắc chắn phải có mặt trong khóa.
2. Xét tập {M, N}:
- M -> U (từ M suy ra U)
- MW -> (không suy ra được gì thêm, vì W không có trong tập thuộc tính đang xét).
- MR -> T (cần R, mà hiện tại chưa có)
- MT -> P (cần T, mà hiện tại chưa có)
- NP -> Q (cần P, mà hiện tại chưa có)
- QR -> T (cần Q và R)
- T -> R (cần T)
3. Xét tập {M, R, N}:
- M -> U
- MR -> T
- T -> R (suy ra R)
- MT -> P
- NP -> Q
- QR -> T
- MW -> W
Vậy từ MRN ta có thể suy ra U, T, R, P, Q, W. Tất cả các thuộc tính của R đều được suy ra từ MRN.
Do đó, MRN là một khóa.
Vậy đáp án đúng là A. MRN.
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy
89 tài liệu310 lượt tải

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin
125 tài liệu441 lượt tải

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông
104 tài liệu687 lượt tải

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán
103 tài liệu589 lượt tải

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp
377 tài liệu1030 lượt tải

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu
99 tài liệu1062 lượt tải
ĐĂNG KÝ GÓI THI VIP
- Truy cập hơn 100K đề thi thử và chính thức các năm
- 2M câu hỏi theo các mức độ: Nhận biết – Thông hiểu – Vận dụng
- Học nhanh với 10K Flashcard Tiếng Anh theo bộ sách và chủ đề
- Đầy đủ: Mầm non – Phổ thông (K12) – Đại học – Người đi làm
- Tải toàn bộ tài liệu trên TaiLieu.VN
- Loại bỏ quảng cáo để tăng khả năng tập trung ôn luyện
- Tặng 15 ngày khi đăng ký gói 3 tháng, 30 ngày với gói 6 tháng và 60 ngày với gói 12 tháng.
77.000 đ/ tháng