Cho phụ thuộc hàm X → Y, trong đó Y chỉ có một thuộc tính thì có thể khẳng định đây là phụ thuộc hàm gì?

Phụ thuộc hàm trực tiếp

Phụ thuộc hàm gián tiếp

Phụ thuộc hàm sơ cấp

Phụ thuộc hàm chính quy

Trả lờ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.

100+ câu hỏi trắc nghiệm Cơ sở dữ liệu quan hệ trình bày lời giải rõ ràng - Phần 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 30:

Cho phụ thuộc hàm X → Y và Y → Z thì X → Z được gọi là phụ thuộc hàm gì?

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.

Câu 31:

Cho lược đồ quan hệ có F={A → BC, C → X, B → Z}, áp dụng các hệ tiên đề AMSTRONG ta có phụ thuộc hàm nào?

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.

Câu 32:

Tìm khoá của R(A,B,C,D,M,N,P,Q) Với F=[AM NB, BN C, A P, PD M, PC A, D Q, P N]?

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.

Câu 33:

Tìm khoá của R(N,M,P,Q,R,T,U,W) Với F=[MW, MR T, T R, QR T, M U, MT P, NP Q]?

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.

Câu 34:

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 khoá của quan hệ trên?

Lời giải:

Đáp án đúng: A

Để tìm khóa của quan hệ R(A, B, C, D, E, F, G, H, I, J) với tập phụ thuộc hàm F={AB → C, A → DE, B → F, F → GH, D → IJ}, ta cần tìm một tập thuộc tính nhỏ nhất mà bao đóng của nó chứa tất cả các thuộc tính của R.

Xét tập thuộc tính ABD:
1. ABD+ = ABD (ban đầu)
2. A → DE => ABD+ = ABDE
3. B → F => ABD+ = ABDEF
4. F → GH => ABD+ = ABDEFGH
5. D → IJ => ABD+ = ABDEFGHIJ
6. AB → C => ABD+ = ABCDEFGHIJ

Vì bao đóng của ABD chứa tất cả các thuộc tính của R, nên ABD là siêu khóa. Để kiểm tra xem ABD có phải là khóa hay không, ta cần kiểm tra các tập con của nó.

* Nếu bỏ A: BD+ = BD. Áp dụng các phụ thuộc hàm, ta không thể suy ra tất cả các thuộc tính còn lại.
* Nếu bỏ B: AD+ = AD. Áp dụng các phụ thuộc hàm, ta không thể suy ra tất cả các thuộc tính còn lại.
* Nếu bỏ D: AB+ = AB. Áp dụng các phụ thuộc hàm, ta không thể suy ra tất cả các thuộc tính còn lại.

Do đó, ABD là khóa của quan hệ R.

Câu 35:

Cho lược đồ quan hệ: R(C, I, D, B, K, F, L, M, G) và tập các phụ thuộc hàm:

F={CàIDAKF, DàB, KàI}; R ở dạng chuẩn nào?

Lời giải: