违法和不良信息举报 联系客服
免费注册 登录

以下关于最小函数依赖集的说法中，不正确的是（ ）

题目
以下关于最小函数依赖集的说法中，不正确的是（ ）

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

第1题：

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

A.r∈2nf

B.r∈3nf

C.r∈bcnf

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


正确答案：D

第2题：

设关系模式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} 解析：主要考查了关系数据库规范化处理等一系列工作。

第3题：

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

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


参考答案：错误

第4题：

阅读以下说明和关系表，回答问题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

第5题：

下列关于函数依赖的叙述中，（ ）是不正确的。


正确答案：D
本题的考查点是函数依赖中的推理规则。①合并规则：由X→Y，X→Z，有X→YZ；②伪传递规则：由X→Y，WY→Z，有XW→Z；③分解规则：由X→Y，及Z包含于Y，有X→Z。本题选项D)中，假设X集合为AB，Y的值为B，则AB→A，B真包含于AB，显然不能推出B—A，所以选项D)错误。

第6题：

下列关于函数依赖概念的说法，正确的是______。

A) 函数依赖研究一个关系中记录之间的依赖关系

B) 函数依赖研究一个关系中属性之间的依赖关系

C) 函数依赖研究一个关系中主码与外码之间的依赖关系

D) 函数依赖研究一个关系中某列不同行之间取值的依赖关系

A．

B．

C．

D．


正确答案：B

第7题：

下列关于函数依赖概念的说法,正确的是( )。A.函数依赖研究一个关系中记录之间的依赖关系

下列关于函数依赖概念的说法，正确的是（ ）。

A.函数依赖研究一个关系中记录之间的依赖关系

B.函数依赖研究一个关系中属性之间的依赖关系

C.函数依赖研究一个关系中主码与外码之间的依赖关系

D.函数依赖研究一个关系中某列不同行之间取值的依赖关系


正确答案：B
函数依赖的定义为：设R（u）是属性集U上的关系模型X，Y是U的子集，若对于R（u）的任意一个可能的关系r，r中不可能存在两个元组在X上属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X。其本质是根据属性间的依赖情况来判定关系是否具有模型不合适的性质。

第8题：

（ 52 ）下列关于部分函数依赖的叙述中，哪一条是正确的？

A ）若 X → Y ，且存在属性集 Z ， Z ∩ Y ≠? ， X → Z ，则称 Y 对 X 部分函数依赖

B ）若 X → Y ，且存在属性集 Z ， Z ∩ Y= ? ， X → Z ，则称 Y 对 X 部分函数依赖

C ）若 X → Y ，且存在 X 的真子集 X ′ ， X ′→ Y ，则称 Y 对 X 部分函数依赖

D ）若 X → Y ，且对于 X 的任何真子集 X ′ ，都有 X ′→ Y ，则称 Y 对 X 部分函数依赖


正确答案：C

第9题：

阅读以下说明和关系表，回答问题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

第10题：

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C，(C，D)→E)，则该关系的候选码为______，候选码函数决定E是，______性。


正确答案：(AD)、伪传递
(A，D)、伪传递

更多相关问题
相关内容