itgle.com
设有关系模式R（A，B，C，D），函数依赖F={A→C，C→A，B→AC，D→AC},求F的最小函数依赖集Fmin。
题目
设有关系模式R（A，B，C，D），函数依赖F={A→C，C→A，B→AC，D→AC},求F的最小函数依赖集Fmin。
相似考题
更多“设有关系模式R（A，B，C，D），函数依赖F={A→C，C→A，B→AC，D→AC},求F的最小函数依赖集Fmin。”相关问题
-
第1题：
（ 17 ） 设有关系模式 R （ A, B, C, D, E, F, G ） ， 根据语义有如下函数依赖集 F={A → B,C → D ，
C → E ( A,D ) → E ,( E,F ) → G ｝ 。关系模式 R 的码是 【 17 】 。
正确答案：
-
第2题：
设有关系模式R(A，B，C，D，E，F)，其函数依赖集为：F={E→D，C→B，CE→F， B→A}。指出R的所有侯选码【 】。
正确答案：CE
CE -
第3题：
设关系模式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} 解析：主要考查了关系数据库规范化处理等一系列工作。 -
第4题：
关系模式R属性集为{A，B，C}，函数依赖集F={AB→C，AC→B，B→C}，则R属于(42)。
A．1NF
B．2NF
C．3NF
D．BCNF
正确答案：C
解析：本题考查函数依赖及规范化理论。由给定的函数依赖，关系模式R的候选码为AB和AC，没有非主属性，应属于3NF，又因为存在函数依赖B→C，决定因素B包含码，故不是BCNF。 -
第5题：
给定关系模式R（U，F.，其中：属性集U={A，B，C，D，E，G}，函数依赖集F={A→B，A→C，C→D，AE→G}。因为（请作答此空）=U，且满足最小性，所以其为R的候选码；关系模式R属于（ ），因为它存在非主属性对码的部分函数依赖；若将R分解为如下两个关系模式（ ），则分解后的关系模式保持函数依赖。
答案：D解析：依题意，对于给定关系模式R(U，F)，其中属性集U={A，B，C，D，E，G}，函数依赖集F={A→B，A→C，C→D，AE→G}。因为，且满足最小性，因此属性AE为R的候选码。因为关系模式R存在非主属性对码的部分函数依赖，所以它属于第1范式(R∈1NF)。若将R分解为：R1(A，B，C，D)、R2(A，E，G)，则分解后的关系模式保持函数依赖。 -
第6题：
设有关系模式R（A，B，C，D，E），其最小函数依赖集F={A→C，BC→D，D→B，C→E}。求属性闭包：（AB）+、（AC）+、（BC）+。
正确答案: （A.B）+ =ABCDE；
（A.C）+ =ACE；
（B.C）+ =BCDE -
第7题：
设有关系模式R（A，B，C，D，E），其最小函数依赖集F={A→C，BC→D，D→B，C→E}。 将R分解为3NF，要求具有依赖保持性和无损连接性
正确答案: 按左边相同原则进行3NF依赖保持性分解，得ρ={ AC，BCD，DB，CE }；DB为BCD的子集，去掉DB，得ρ={ BCD，AC，CE}。显然ρ不具有无损连接性，加上原关系R的一个候选关键字，得解ρ={BCD，AC，CE，AB} 或ρ={BCD，AC，CE，AD}。 -
第8题：
在下列叙述中，正确的是（）
- A、对于关系数据模型，规范化程度越高越好
- B、如果F是最小函数依赖集，则R∈2NF
- C、如果R∈BCNF，则F是最小函数依赖集
- D、关系模式分解为BCNF后，函数依赖关系可能被破坏
正确答案:D -
第9题：
设有关系模式R（A，B，C，D），其上的函数依赖集：F={A→C，C→A，B→AC，D→AC}求F的最小等价依赖集Fm
正确答案:将F中的函数依赖右部最小化F1={A→C，C→A，B→A，B→C，D→A，D→C}；在F1中去掉多余的函数依赖得到F2={A→C，C→A，B→A，D→A，}，F2就是最小函数依赖集 -
第10题：
设有关系模式R（A，B，C），F是R上成立的FD集，F={B→C，C→A}，那么分解ρ={AB， AC}相对于F（）
- A、是无损分解，也保持函数依赖
- B、是无损分解，但不保持函数依赖
- C、不是无损分解，但保持函数依赖
- D、既不是无损分解，也不保持函数依赖
正确答案:B -
第11题：
单选题在下列叙述中，正确的是（）A对于关系数据模型，规范化程度越高越好
B如果F是最小函数依赖集，则R∈2NF
C如果R∈BCNF，则F是最小函数依赖集
D关系模式分解为BCNF后，函数依赖关系可能被破坏
正确答案： B解析： 暂无解析 -
第12题：
单选题设有关系模式R（A，B，C），F是R上成立的FD集，F={B→C，C→A}，那么分解ρ={AB， AC}相对于F（）A是无损分解，也保持函数依赖
B是无损分解，但不保持函数依赖
C不是无损分解，但保持函数依赖
D既不是无损分解，也不保持函数依赖
正确答案： B解析： 暂无解析 -
第13题：
设有关系模式R(A，B，C，D，E，F)，其函数依赖集为：F={E→D，C→B，CE→F，B→A}。R最高属于第【 】范式。
正确答案：1NF
1NF 解析：R最高属于1NF。因为CE为码，而又E→D，所以存在非主属性对码的部分函数依赖，所以R不属于2NF。 -
第14题：
设有关系模式R(A，B，C，D，E，F，G)，根据语义有如下函数依赖集F={A→B,C→D，C→F，(A，D)→E，(E，F)→G}。关系模式R的码是【 】。
正确答案：A、C
A、C 解析：由A→B可知A是候选码，由C→D，C→F，可知C是候选码。(A,D)→E，(E,F)→G，E和G也可由A、C蕴含得到。 -
第15题：
设有关系模式R(A，B，C，D，E，F)，其函数依赖集为：F＝{E→D，C→B，CE→P，B→A}。指出R的所有候选码【 】。
正确答案：CE
CE 解析：因为CE→C，C→B，所以CE→B；又因为B→A所以CE→ A；因为CE→E，E→D所以CE→D；CE→P，所以CE→ABCDEF，CE为候选码。 -
第16题：
设有关系模式R(A，B，C，D，E，F)，根据语义有如下函数依赖集:F={A→B，(C，D)→A，(B，C)→D，(C，E)→D，(A，E)→F)。则关系模式R的候选码是（ ）。
正确答案：D
由(C，E)→D，(C，D)→A，A→B，(B，C)→D，(A，E)→F，最后可知(C，E)为主码。 -
第17题：
设有关系模式R（A，B，C，D，E），其最小函数依赖集F={A→C，BC→D，D→B，C→E}。 求R的所有候选关键字。
正确答案: A.没有出现在F中依赖的右边，A+=ACE；
又，出现在依赖图闭环中的属性有：DB，（或，左边出现的属性：ABCD，而ABCD－A+= ABCD－ACE＝BD）；求：（AB）+ = ABCDE；
求：（AD）+ = ADBCE；
得：候选关键字：AB、AD。 -
第18题：
设有关系模式R（A，B，C，D），其上的函数依赖集：F={A→C，C→A，B→AC，D→AC}将R分解使其满足BCNF且无损连接
正确答案:考虑A→C，因为AC不是BCNF（AC不包含候选关键字BD），将ABCD分解为AC和ABD。AC已是BCNF，进一步分解ABD，选择B→A，把ABD分解为AB和BD。此时AB和BD均为BCNF，所以ρ={AC，AB，BD} -
第19题：
设关系模式R（A，B，C，D，E，G，H）上的函数依赖集F＝{AC→BEGH，A→B，C→DEH，E→H}，试将R分解成等价的3NF模式集。
正确答案: 第一步，求出F的最小依赖集。
（1）把每个FD的右边拆成单属性，得到9个FD。
（2）消除冗余的FD。
（3）消除FD中左边冗余的属性。
（4）再把左边相同的FD合并起来。
可得到4个FD://AC→G，A→B，C→DE，E→H。
第二步，从最小依赖集求得3NF模式集。
（1）对每一个FD，形成一个关系模式，得到ρ＝{ACG，AB，CDE，EH}。
（2）从最小依赖集，求得模式R的关键码为AC，且AC已在第一个模式ACG中，故分解结束，即为所求的3NF模式集。 -
第20题：
设有关系模式R（A，B，C，D），其上的函数依赖集：F={A→C，C→A，B→AC，D→AC}求R的关键字
正确答案:因为BD在F中所有函数依赖的右部均为出现，所以候选关键字中一定包含BD，而（BD）+={ABCD}，因此，BD是R唯一的候选关键字 -
第21题：
设有关系模式R（A，B，C，D），其上的函数依赖集：F={A→C，C→A，B→AC，D→AC}计算（AD）+
正确答案:（AD）+=ACD -
第22题：
在关系模式R（U，F）中，如果F是最小函数依赖集，则（）
- A、至少有R∈2NF
- B、至少有R∈3NF
- C、至少有R∈BCNF
- D、R的规范化程度与F是否最小函数依赖集无关
正确答案:D -
第23题：
问答题设关系模式R（A，B，C，D，E，G，H）上的函数依赖集F＝{AC→BEGH，A→B，C→DEH，E→H}，试将R分解成等价的3NF模式集。正确答案： 第一步，求出F的最小依赖集。
（1）把每个FD的右边拆成单属性，得到9个FD。
（2）消除冗余的FD。
（3）消除FD中左边冗余的属性。
（4）再把左边相同的FD合并起来。
可得到4个FD://AC→G，A→B，C→DE，E→H。
第二步，从最小依赖集求得3NF模式集。
（1）对每一个FD，形成一个关系模式，得到ρ＝{ACG，AB，CDE，EH}。
（2）从最小依赖集，求得模式R的关键码为AC，且AC已在第一个模式ACG中，故分解结束，即为所求的3NF模式集。解析： 暂无解析 -
第24题：
单选题在关系模式R（U，F）中，如果F是最小函数依赖集，则（）A至少有R∈2NF
B至少有R∈3NF
C至少有R∈BCNF
DR的规范化程度与F是否最小函数依赖集无关
正确答案： B解析： 暂无解析