设关系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)和R上的函数依赖集F=(A→CD,C→B),则R∈()NF。

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，使其既具有无损连接性又具有函数依赖保持性。

3.设关系模式R,其中U={A,B,C,D,E),F={A→BC,C→D,BC→E,E→A},则分解ρ={R1(ABCE),R2(CD))满足____设关系模式R＜U，F＞，其中U={A，B，C，D，E)，F={A→BC，C→D，BC→E，E→A}，则分解ρ={R1(ABCE)，R2(CD))满足______。A．具有无损连接性、保持函数依赖B．不具有无损连接性、保持函数依赖C．具有无损连接性、不保持函数依赖D．不具有无损连接性、不保持函数依赖A．B．C．D．

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

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

  • 第1题：

    设有关系模式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为候选码。

  • 第2题：

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

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

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

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

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

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


    正确答案：A
    解析：本题考查模式分解的判定。根据无损连接性判定定理：关系模式R分解为两个关系模式R1、R2，满足无损连接性的充分条件是R1∩R2→(R1-R2)或R1∩R2→(R2-R1)，能由函数依赖集F逻辑地推出，由F可以得到A→D，即R1∩R2→(R2-R1)，故分解满足无损连接性。由保持函数依赖的定义，若满足(F1∪F2)+＝F+，则分解保持函数依赖，其中Fi函数依赖集F在Ri上的投影。由题目，(F1∪F2)＝F，即(F1∪F2)+＝F+成立，故分解保持函数依赖。

  • 第3题：

    设关系模式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

  • 第4题：

    设关系模式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构造初始的判定表如下


  • 第5题：

    设关系模式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。

  • 第6题：

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


    正确答案: 已知A→BC，由分解性得A→B，A→C；
    又已知B→D，由传递性得 A→D；
    又由合并性得 A→CD，又已知CD→E，
    再由传递性得 A→E，
    因此，A是R的一个候选键。
    同理可得R的另外三个候选键E、CD和BC。

  • 第7题：

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


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

  • 第8题：

    设有关系模式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。

  • 第9题：

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


    正确答案:(A,D)；2

  • 第10题：

    设关系模式R(ABCD)上FD集为F，并且F＝{AB→C，C→D，D→A}。 (1)试从F求出所有非平凡的FD。 (2)试求R的所有候选键。 (3)试求R的所有不是候选键的超键。


    正确答案: （1）从已知的F可求出非平凡的FD有76个。
    譬如，左边是C的FD有6个：C→A，C→D，C→AD，C→AC，C→CD，C→ACD。左边是D的FD有2个：D→A，D→AD。左边是AB的FD有12个：AB→C，AB→D，AB→CD，AB→AC，…。感兴趣的读者可以自行把这76个FD写齐。
    （2）候选键是能函数决定所有属性的不含多余属性的属性集。根据这个概念可求出R的候选键有3个：AB、BC和BD。
    （3）R的所有不是候选键的超键有4个：ABC、ABD、BCD和ABCD。

  • 第11题：

    问答题
    设关系模式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。
    解析： 暂无解析

  • 第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


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

  • 第13题：

    设关系模式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)是一个候选键。

  • 第14题：

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


    正确答案：

  • 第15题：

    给定关系模式R（U，F.，U=（A，B，C，D，E，H），函数依赖集F={A-＞B，A-＞C，C-＞D，AE-＞H）。关系模式R的候选关键字为（56）。

    A.A.C
    B.A.B
    C.A.E
    D.DE

    答案：C
    解析：
    通过AE关键字可以关联A、B、C、D、E、H所有属性，其他选择均不可。

  • 第16题：

    设关系模式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
    解析：
    本题考察求解关键字

  • 第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（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

  • 第19题：

    设有关系模式R（C，T，S，N，G），其上的函数依赖集：F={C→T，CS→G，S→N}求出R的所有候选关键字。


    正确答案:根据候选关键字的定义，R的候选关键字只可能由F中各个函数依赖的左边属性组成，即C，S，所以组成候选关键字的属性可能是CS。计算可知：（CS）+=CGNST，即CS→U而：C+=CT，S+=NS∴R只有一个候选关键字CS。

  • 第20题：

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

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

    正确答案:A

  • 第21题：

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


    正确答案:（A，C，G）；3

  • 第22题：

    问答题
    设关系模式R(ABCD)上FD集为F，并且F＝{AB→C，C→D，D→A}。 (1)试从F求出所有非平凡的FD。 (2)试求R的所有候选键。 (3)试求R的所有不是候选键的超键。

    正确答案： （1）从已知的F可求出非平凡的FD有76个。
    譬如，左边是C的FD有6个：C→A，C→D，C→AD，C→AC，C→CD，C→ACD。左边是D的FD有2个：D→A，D→AD。左边是AB的FD有12个：AB→C，AB→D，AB→CD，AB→AC，…。感兴趣的读者可以自行把这76个FD写齐。
    （2）候选键是能函数决定所有属性的不含多余属性的属性集。根据这个概念可求出R的候选键有3个：AB、BC和BD。
    （3）R的所有不是候选键的超键有4个：ABC、ABD、BCD和ABCD。
    解析： 暂无解析

  • 第23题：

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

    正确答案： (A,D),2
    解析： 暂无解析

  • 第24题：

    填空题
    设一个关系为R（A，B，C，D，E，F，G），它的最小函数依赖集为FD={A→B，C→D，B→E，E→F}，则该关系的候选码为（），该候选码含有（）属性。

    正确答案： （A，C，G）,3
    解析： 暂无解析

相关内容