设关系R（ABCDE）上函数依赖集为F，并且F={A→BC，CD→E，B→D，E→A}。求出R的候选键。

题目

设关系R（ABCDE）上函数依赖集为F，并且F={A→BC，CD→E，B→D，E→A}。求出R的候选键。

相似考题

1.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={A→B,B→C,C→D,D→A},则F＋中,左部为C的函数依赖有()A.2个B.4个C.8个D.16个

2.在关系模式r(u，f)中，如果f是最小函数依赖集，则()A.r∈2nfB.r∈3nfC.r∈bcnfD.r的规范化程度与f是否最小函数依赖集无关

3.设关系模式R(A，B，C，D)，F是R上成立的函数依赖集，F={A→B，B→C}，则相对于F，关系模式R的主码为（ ）A．AB．ABC．ADD．ABD

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

更多“设关系R（ABCDE）上函数依赖集为F，并且F={A→BC，CD”相关问题

  • 第1题：

    已知关系R(A,B,C,D)和R上的函数依赖集F=(A→CD,C→B),则R∈()NF。


    答案：2

  • 第2题：

    设关系模式R,其中U={A,B,C,D,E},F={A→BC,C→D,BC→E, E→A},则分解p={R1(ABCE),R2(CD)}满足(8)

    设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D，BC→E， E→A}，则分解p={R1(ABCE)，R2(CD)}满足(8)。

    A．具有无损连接性、保持函数依赖

    B．不具有无损连接性、保持函数依赖

    C．具有无损连接性、不保持函数依赖

    D．不具有无损连接性、不保持函数依赖


    正确答案：A
    解析：详细分析见(3)题。根据无损连接性判定定理，由F可以得到A→D，即R1∩R2→(R2-R1)，故分解满足无损连接性。由保持函数依赖的定义，若满足(F1∪F2)+=F+，则分解保持函数依赖，其中Fi是函数依赖集F在Ri的投影。由题目，(F1∪F2)=F，即(F1∪F2)+=F+成立，故分解保持函数依赖。

  • 第3题：

    设关系R(A，B，C)，其函数依赖集F＝{A→B，B→C}，在关系R至多满足( )。

    A．1NF

    B．2NF

    C．3NF

    D．BCNF


    正确答案：B
    解析：在关系R中A为主码，不存在非主属性对主码的部分函数依赖，因此属于第二范式，又因为C对A传递依赖，所以不町能是3NF。

  • 第4题：

    设关系模式R (U，F)，其中U为属性集， F是U上的一组函数依赖，那么函数依赖的公理系统（Armstrong公理系统）中的合并规则是指为（ ）为F所蕴涵。

    A.若A→B，B→C，则A→CB.若Y⊆X⊆U，则X→Y。C.若A→B，A→C ,则A→BCD.若A→B，C⊆B,则A→C


    正确答案：C

  • 第5题：

    7 ）设关系模式 R ( A ， B ， C ， D ， E ） , R 上的函数依赖集 F = {A 一>B ， C 一>D ， D 一>E } ，则 R 的候选键是 _________ 。


    正确答案：

  • 第6题：

    设关系模式R (U，F)，其中U为属性集， F是U上的一组函数依赖，那么函数依赖的公理系统(Armstrong公理系统)中的合并规则是指为（ ）为F所蕴涵。


    答案：C
    解析：

  • 第7题：

    设关系模式R(U，F），其中R上的属性集U={A，B，C，D，E}，R上的函数依赖集F=｛A→B，DE→B，CB→E，E→A，B→D｝。（）为关系R的候选关键字。


    A. AB
    B. DE
    C. CE
    D. DB


    答案：C
    解析：
    本题考察求解关键字

  • 第8题：

    设关系模式R（U，F），其中，R上的属性集U={A，B，C，D，E}，R上的函数依赖集F=（A→B，DE→B，CB→E，E→A，B→D}。（1）为关系R的候选关键字。分解（2）是无损联接，并保持函数依赖的。 空白（1）处应选择（）

    • A、AB
    • B、DE
    • C、CE
    • D、CD

    正确答案:C

  • 第9题：

    设关系模式R，其中U=｛A，B，C，D，E｝，F＝{A→BC，C→D，BC→E，E→A｝，则分解ρ={R1（ABCE），R2（CD）｝满足（）。

    • A、具有无损连接性、保持函数依赖
    • B、不具有无损连接性、保持函数依赖
    • C、具有无损连接性、不保持函数依赖
    • D、不具有无损连接性、不保持函数依赖

    正确答案:A

  • 第10题：

    设一个关系为R（A，B，C，D，E），它的最小函数依赖集为FD={A→B，A→C，B→D，D→E}，则该关系的候选码为（）。

    • A、A
    • B、B
    • C、C
    • D、D

    正确答案:A

  • 第11题：

    问答题
    设关系模式R(ABCD)，ρ＝{AB，BC，CD}是R的一个分解。设F1＝{A→B，B→C}，F2＝{B→C,C→D}。 (1)如果F1是R上的FD集，此时ρ是否无损分解？ (2)如果F2是R上的FD集呢？

    正确答案： （1）据chase过程可知，相对于F1，R分解成ρ是损失分解。
    （2）据chase过程可知，相对于F2，R分解成ρ是无损分解。
    解析： 暂无解析

  • 第12题：

    单选题
    设关系模式R（U，F），其中，R上的属性集U={A，B，C，D，E}，R上的函数依赖集F=（A→B，DE→B，CB→E，E→A，B→D}。（1）为关系R的候选关键字。分解（2）是无损联接，并保持函数依赖的。 空白（1）处应选择（）
    A

    AB

    B

    DE

    C

    CE

    D

    CD


    正确答案： C
    解析： 暂无解析

  • 第13题：

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


    答：闭包

  • 第14题：

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

  • 第15题：

    设关系模式R(A,B,C),F是R上成立的FD集,F={A→B,C→B},ρ={AB,AC}是R的一个分解,那么分解ρ( )

    A.保持函数依赖集F

    B.丢失了A→B

    C.丢失了C→B

    D.丢失了B→C


    正确答案：C

  • 第16题：

    设关系模式R(A，B，C，D，E)，R上的函数依赖集F={A→B，C→D，D→E}，则R的候选键是【 】。


    正确答案：AC
    AC 解析：从F本身定义的函数依赖中可知：C→D，D→E，由传递律可推出：C→E； A→B，C→D，由增广律可推出：(A，C)→(B，C)，(A，C→(D，A) ；根据合并规则，就可以得到：(A，C)→(A，D，C，D，E)，所以(A，C)是一个候选键。

  • 第17题：

    设关系模式R(U，F)，其中R上的属性集U={A，B，C，D，E}，R上的函数依赖集 F={A→B,DE→B，CB→E，E→A，B→D}。(1)为关系R的候选关键字。分解(2)是无损连接，并保持函数依赖的。

    (1)

    A．AB

    B．DE

    C．CE

    D．DB


    正确答案：C

  • 第18题：

    设关系模式R(U，F)，其中R上的属性集U={A，B，C，D，E}，R上的函数依赖集 F={A→B,DE→B，CB→E，E→A，B→D}。 （请作答此空）为关系R的候选关键字。分解（ ）是无损连接，并保持函数依赖的。

    A.AB
    B.DE
    C.CE
    D.DB

    答案：C
    解析：

    根据无损连接的判定算法，对选项A构造初始的判定表如下


  • 第19题：

    设关系模式R（ABCDE）上FD集为F，并且F＝{A→BC，CD→E，B→D，E→A}。（1）试求R的候选键。（2）试求B+的值。


    正确答案: （1）R的候选键有4个：A、E、CD和BC。
    （2）B+＝BD。

  • 第20题：

    设关系R（ABCDE）上FD集为F，并且F={A→BC，CD→E，B→D，E→A}。求出R的候选键。


    正确答案:R的候选键有4个：A、E、CD和BC。

  • 第21题：

    设有关系模式R（A，B，C，D，E），其上的函数依赖集：F＝{A→BC，CD→E，B→D，E→A}计算B+


    正确答案:令X＝{B}，X（0）＝B，X（1）=BD，X（2）＝BD，故B+＝BD。

  • 第22题：

    问答题
    设关系模式R（ABCDE）上FD集为F，并且F＝{A→BC，CD→E，B→D，E→A}。（1）试求R的候选键。（2）试求B+的值。

    正确答案： （1）R的候选键有4个：A、E、CD和BC。
    （2）B+＝BD。
    解析： 暂无解析

  • 第23题：

    单选题
    有关系模式R（A，B，C，D，E），根据语义有如下函数依赖集：F={A→C，BC→D，CD→A，AB→E}。关系模式R的规范化程度最高达到（）。
    A

    1NF

    B

    2NF

    C

    3NF

    D

    BCNF


    正确答案： D
    解析： 暂无解析

相关内容