个函数依赖集F的极小函数依赖集Fm有()

题目

个函数依赖集F的极小函数依赖集Fm有()

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.r∈2nf

B.r∈3nf

C.r∈bcnf

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


正确答案:D

第2题:

若F为关系模式R(U)的函数依赖集,则把F以及所有被F逻辑蕴涵的函数依赖的集合称为F的______。


答:闭包

第3题:

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

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


参考答案:错误

第4题:

两个函数依赖集F和G等价是指( )。

A.F=G
B.F+=G+
C.F→G
D.G→F

答案:B
解析:
本题考察函数依赖的基本概念。两个函数依赖集等价是指它们蕴涵的属性间的依赖信息等价,一个函数依赖集所蕴涵的全部函数依赖为其闭包,如果两个函数依赖集的闭包相等,即它们蕴涵的全部函数依赖相同,即为等价。

第5题:

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

A.函数依赖个数相等

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

C.函数依赖集相互包含

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


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

第6题:

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

A、X函数依赖于Y

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

C、以上都是

D、以上都不是


正确答案:C

第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题:

设有关系模式R(ABCD),其函数依赖集F={A→B,BC→D },__函数依赖不能被F所逻辑蕴涵

A.AC→D

B.B→D

C.AD→B

D.AC→B


参考答案:B

第9题:

给定关系模式R<U ,F> ,其中属性集 U={A,B,C,D,E,G ,H} 函数依赖集F= {A→B,AE→H,BG→DC,E→C,H→E } ,下列函数依赖不成立的是( )

A. A→ABB. H→CC. AEB→CD.A→BH


正确答案:D

第10题:

函数依赖集F的闭包F+


正确答案: 被逻辑蕴涵的函数依赖的全体构成的集合,称为F的闭包(closurE.,记为F+。

更多相关问题