下列描述中,不属于最小函数依赖集应满足的条件是( )。

题目
下列描述中,不属于最小函数依赖集应满足的条件是( )。

A.不含传递依赖
B.每个函数依赖的左部都是单属性
C.不含部分依赖
D.每个函数依赖的右部都是单属性
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列约束中能确保一个函数依赖是完全非平凡函数依赖的是______。

A.仅当其右边的属性集是左边属性集的子集______。

B.仅当其右边属性集中的属性都不属于左边的属性集

C.仅当其右边属性集中至少有一个属性不属于左边的属性集

D.仅当其右边属性集中的属性都属于左边的属性集


正确答案:B
解析:仅当其右边属性集中的属性都不属于左边的属性集时可以确保一个函数依赖是完全非平凡函数依赖。

第2题:

属性集X将完全函数依赖于属性集Y,如果满足下列条件___。

A、X函数依赖于Y

B、X不函数依赖于任何Y的任何真子集

C、以上都是

D、以上都不是


正确答案:C

第3题:

设有关系R(A,B,C),其函数依赖集F={A→B,B→C},则关系R在函数依赖的范畴内最多满足( )。

A.1NF

B.2NF

C.3NF

D.BCNF


正确答案:B
根据关系R(A,B,c)的函数依赖集F={A→B,B→C),易见,该关系的主码是A,显然属性C是传递依赖于主码A。因此,RE 2NF。所以,关系R在函数依赖的范畴内最多满足2NF。

第4题:

两个函数依赖集等价是指(43)。

A.函数依赖个数相等

B.函数依赖集的闭包相等

C.函数依赖集相互包含

D.同一关系上的函数依赖集


正确答案:B
解析:本题考查函数依赖的基本概念。函数依赖集的等价是指两个函数依赖集包含的依赖信息等价,即函数依赖集的闭包相等。

第5题:

阅读以下说明和关系表,回答问题1~3。

[说明]

关系R中有如下函数依赖关系:

DC→E

DB→E

BA→F

BC→DF

AC→D

DA→F

D→B

求此模型的最小函数依赖集。


正确答案:对函数依赖的右部进行分解得: (1)DC→E (2)DB→E (3)AB→F (4)ABC→D (5)ABC→F (6)AC→D (7)DA→F (8)D→B 由(8)、(2)可以得D→E由此可得(1)、(2)冗余 由(3)可以得出(5)冗余(6)可以推出(4)冗余 由(8)可得DA→BA再结合(3)可以得出(7)冗余所以最小依赖集为: D→E AB→F AC→D D→B
对函数依赖的右部进行分解得: (1)DC→E (2)DB→E (3)AB→F (4)ABC→D (5)ABC→F (6)AC→D (7)DA→F (8)D→B 由(8)、(2)可以得D→E,由此可得(1)、(2)冗余 由(3)可以得出(5)冗余,(6)可以推出(4)冗余 由(8)可得DA→BA,再结合(3),可以得出(7)冗余所以最小依赖集为: D→E AB→F AC→D D→B

第6题:

在关系模式r(u,f)中,如果f是最小函数依赖集,则()

A.r∈2nf

B.r∈3nf

C.r∈bcnf

D.r的规范化程度与f是否最小函数依赖集无关


正确答案:D

第7题:

设关系模式R(A,B,C,D,E,F),函数依赖集F={A_C,C_A,B—AC,D一,AC,BD—A}。

1)求出R的候选码及F的最小函数依赖集。

2)将R分解为3NF,使其既具有无损连接性又具有函数依赖保持性。


正确答案:1)R的候选码为BD ①将F中的函数依赖都分解为右部为单属性的函数依赖 F={A-CC-AB-AB-CD-AD-CBD-A} ②去掉F中冗余的函数依赖 判断A—C是否冗余 设:G1={C—AB—AB—cD—AD-cBD-A}得(A)Gl+=A C不属于(A)Gl+ A—c不冗余 判断C—A是否冗余 设:G2={A-cB—AB—cD—AD—cBD—A}得(A)G2+=C A不属于(C)G1+ C—A不冗余 判断B—A是否冗余 设:G3={A—C。C—AB—CD_AD—CBD—A}得(B)G3+=BCA A属于(B)G3+ B—A冗余 判断B—c是否冗余 设:G4={A—cc—AD-+AD—cBD—A}得(B)G4+=B C不属于(B)G4+ B—C不冗余 判断D—A是否冗余 设:G5={A—CC—AB—CD—CBD—A}得 (D)G5+=DCA A属于(D)G5+ D—A冗余 判断A—c是否冗余 设:G6={A—CC—AB—CBD—A}得(D)G6+=D ∵c不属于(D)G6+ ∴D—c不冗余 判断BD—A是否冗余 设:G7={A—cc-AB-CD—c}得(BD)G7+=BDCA ∵A属于(BD)G7+ ∴BD—A冗余 F={A-CC—AB-CD-C} 由于各函数依赖左部都为单属性故: Fm={A-CC-AB-CD-C} 2)T={ACBCDCBD}
1)R的候选码为BD ①将F中的函数依赖都分解为右部为单属性的函数依赖 F={A-C,C-A,B-A,B-C,D-A,D-C,BD-A} ②去掉F中冗余的函数依赖 判断A—C是否冗余 设:G1={C—A,B—A,B—c,D—A,D-c,BD-A},得(A)Gl+=A C不属于(A)Gl+ A—c不冗余 判断C—A是否冗余 设:G2={A-c,B—A,B—c,D—A,D—c,BD—A},得(A)G2+=C A不属于(C)G1+ C—A不冗余 判断B—A是否冗余 设:G3={A—C。C—A,B—C,D_A,D—C,BD—A},得(B)G3+=BCA A属于(B)G3+ B—A冗余 判断B—c是否冗余 设:G4={A—c,c—A,D-+A,D—c,BD—A},得(B)G4+=B C不属于(B)G4+ B—C不冗余 判断D—A是否冗余 设:G5={A—C,C—A,B—C,D—C,BD—A},得 (D)G5+=DCA A属于(D)G5+ D—A冗余 判断A—c是否冗余 设:G6={A—C,C—A,B—C,BD—A},得(D)G6+=D ∵c不属于(D)G6+ ∴D—c不冗余 判断BD—A是否冗余 设:G7={A—c,c-A,B-C,D—c},得(BD)G7+=BDCA ∵A属于(BD)G7+ ∴BD—A冗余 F={A-C,C—A,B-C,D-C} 由于各函数依赖左部都为单属性,故: Fm={A-C,C-A,B-C,D-C} 2)T={AC,BC,DC,BD} 解析:主要考查了关系数据库规范化处理等一系列工作。

第8题:

函数依赖集的最小依赖集是唯一的。()

此题为判断题(对,错)。


参考答案:错误

第9题:

阅读以下说明和关系表,回答问题1~4,将解答对应的解答栏内。

[说明]

关系变量R{A,B,C,D,E,F}满足如下的函数依赖

AD→E,AEB→D,B→CF,DE→B,DC→E,EC→FA,EF→DB,E→A

求此模型的最小函数依赖集。


正确答案:分解函数依赖的右部: BE→A AEB→D DE→B EC→F EC→A EF→D EF→B B→C B→F E→A 消去冗余属性: ∵E→A ∴BE→A冗余; ∵E→A ∴EC→A冗余; ∵EF→D ∴EF→DE又有DE→B∴EF→B冗余 ∵EF→D ∴AEF→AD ∵B→F ∴AEB→AEF ∴AEB→AD ∴AEB→D冗系 最终的最小依赖集为: DE→B EC→F EF→D E→A B→C B→F
分解函数依赖的右部: BE→A AEB→D DE→B EC→F EC→A EF→D EF→B B→C B→F E→A 消去冗余属性: ∵E→A ∴BE→A冗余; ∵E→A ∴EC→A冗余; ∵EF→D ∴EF→DE,又有DE→B,∴EF→B冗余 ∵EF→D ∴AEF→AD ∵B→F ∴AEB→AEF ∴AEB→AD ∴AEB→D冗系 最终的最小依赖集为: DE→B EC→F EF→D E→A B→C B→F

第10题:

下列描述中,不属于最小函数依赖集应满足的条件是( )。

A.不含传递依赖 B.每个函数依赖的左部都是单属性 C.不含部分依赖 D.每个数据依赖的右部都是单属性


正确答案:B

更多相关问题