更多“设有关系模式R(ABCDEF),F={ A→BC,CD→E,B→DA }求R的所有候选码。”相关问题
  • 第1题:

    设有关系模式R(A,B,C,D,E,F),F{A→BC,CD→E,B→D,E→A},请问R有几个候选关键字?是什么?


    答案:通过分析F发现,其所有的属性A、B、C、D、E都是LR类属性,没有L类、R类、N类属性。

    因此,先从这些属性中依次取出一个属性,分别求它们的闭包:=ABCDE,=BD,=C,=D, =ABCDE。
    由于A和E都包含了R的全部属性,因此,属性A、E分别都是R的一个候选键。

    接下来,从关系模式R中取出两个属性,分别求它们的闭包,但在取出两个属性时,只能从B,C,D三个属性中取出两个属性,因为属性A、E已经是R的候选键了,所以,根据候选键的定义,它们就不可能再存在于其他的候选键中。

    =ABCDE,=ABCDE,=BD。

    由于和都包含了R的全部属性,因此,属性集BC,CD也分别都是R的一个候选键。

    至此,关系模式R中不可能再存在别的候选键了。

    因此,关系模式R的所有的候选键分别是A、E、BC和CD。



  • 第2题:

    设有关系模式R(ABCDEG),F={A→C,C→A,B→DG} (1)求R的所有候选码。 (2)判断关系模式R的范式级别。


    参考答案:(1)ABE,BCE
      (2)1NF

  • 第3题:

    设有关系模式R(A,B,C,D)和R上的函数依赖集FD={A→B,B→C},则R的主码应是

    A.A

    B.B

    C.AD

    D.CD


    正确答案:C
    解析:本题考查函数依赖的相关概念。有函数依赖A→B,B→C,可以得知A→C,根据函数依赖的公理系统可以知道R的主码应该是AD。正确答案为选项C。

  • 第4题:

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

  • 第5题:

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

  • 第6题:

    设有关系模式R(A,B,C),F={A→B,C→B}。相对于F,R的候选键为()。

    • A、AC
    • B、ABC
    • C、AB
    • D、BC

    正确答案:A

  • 第7题:

    设有关系模式R(ABCDEG),F={A→C,C→A,B→DG}求R的所有候选码。 


    正确答案:ABE,BCE

  • 第8题:

    设有关系模式R(U,F),其中:U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,DC→A}求出R的候选关键字


    正确答案:(CE)+=ABCDE,则CE→U,而C+=C,E+=DE=BDE,根据候选关键字定义,CE是R的候选关键字。

  • 第9题:

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


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

  • 第10题:

    有关系模式R(A,B,C,D,E),根据语义有如下函数依赖集:F={A→C,BC→D,CD→A,AB→E}。 下列属性组中的是关系R的候选码()。 Ⅰ.(A,B) Ⅱ.(A,D) Ⅲ.(B,C) Ⅳ.(C,D) Ⅴ.(B,D)

    • A、仅Ⅲ
    • B、Ⅰ和Ⅲ
    • C、Ⅰ、Ⅱ和Ⅳ
    • D、Ⅱ、Ⅲ和Ⅴ

    正确答案:B

  • 第11题:

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

  • 第12题:

    单选题
    有关系模式R(A,B,C,D,E),根据语义有如下函数依赖集:F={A→C,BC→D,CD→A,AB→E}。 下列属性组中的是关系R的候选码()。 Ⅰ.(A,B) Ⅱ.(A,D) Ⅲ.(B,C) Ⅳ.(C,D) Ⅴ.(B,D)
    A

    仅Ⅲ

    B

    Ⅰ和Ⅲ

    C

    Ⅰ、Ⅱ和Ⅳ

    D

    Ⅱ、Ⅲ和Ⅴ


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

  • 第13题:

    设有关系模式R(A,B,C,D,E,F),其函数依赖集为:F={E→D,C→B,CE→F, B→A}。指出R的所有侯选码【 】。


    正确答案:CE
    CE

  • 第14题:

    设有关系模式R(A,B,C,D),数据依赖集F={A—B.B—A.AC—D.BC—D,AD—C, BD—C,A—CD,B—HCD}。

    1)求R的主码。并判断R是否为第四范式?为什么?

    2)R是不是BCNF?为什么?R是不是3NF?为什么?


    正确答案:1)候选码为AC、Bc、AD、BD。可选其中之一为主码。R不服从4NF。在多值依赖中决定凶素中不包含码。2)R不服从BCNF。在函数依赖中决定因素中不包含码。R服从3NF。该模式中不存在非主属性。
    1)候选码为AC、Bc、AD、BD。可选其中之一为主码。R不服从4NF。在多值依赖中,决定凶素中不包含码。2)R不服从BCNF。在函数依赖中决定因素中不包含码。R服从3NF。该模式中不存在非主属性。 解析:主要考查了关系数据库规范化处理等一系列工作。
    1)候选码的定义如下:设K为关系模式R<U,F>中的属性属性组,若K—u在F+中,而找不到K的任何一个真子集K,能使K一u在F+中,则称K为关系模式R的候选码。
    给定一关系模式R及其函数依赖集F,分析候选码的方法如下:
    ①如果有属性不在函数依赖集中出现,那么它必须包含在候选码中;
    ②如果有属性不在函数依赖集中任何函数依赖的右边出现,那么它必须包含在候选码中;
    ③如果有属性只在函数依赖集的左边出现,则该属性一定包含在候选码中;
    ④如果有属性或属性组能唯一标识元组,则它就是候选码。
    根据第一条,发现所有的属性都在函数依赖集巾出现了。所以不使用第一条规则。
    根据第二条,发现所有属性都在函数依赖集中任何函数依赖的右边出现。
    根据第三条,发现所有属性不只在函数依赖集的左边出现。
    根据第四条,AC,BC,AD,BD可以唯一确定属性集中的每一个属性,因此,AC,BC,AD,BD一定是该关系模式的候选码。
    关系模式R(U,F)E INF,如果对于R的每个非平凡多值依赖x—Y(YX),x都含有码,则称R(u,F)∈4NF。4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。因为根据定义,对于每一个非平凡的多值依赖x—-Y,x都含有候选码,于是就有x—Y,所以4NF所允许的非平凡的多值依赖实际上是函数依赖。南上可知,在多值依赖巾,决定因素中不包含码,R不服从4NF。
    2)关系模式中,若x函数确定Y且Y不在x内时x必含有码,则此关系属于BCNF。一个满足BCNF的关系模式的条件是:
    I.所有非主属性对每一个码都是完全函数依赖。
    Ⅱ.所有的主属性对每一个不包含它的码,也是完全函数依赖。
    Ⅲ.没有任何属性完全函数依赖于非码的任何一组属性。
    南上可知,在函数依赖中决定因素中不包含码,R不服从BCNF。
    如果一个关系模式Ri是一个范式,且不存在非主属性传递依赖于码,我们称Ri是一个三范式,记3NF。该模式中不存在非主属性,所以R服从3NF。

  • 第15题:

    设有关系模式R(A,B,C,D) ,F={(A,D→C,C→B) },则R的所有候选码为 ______。

    A. 候选码为(A,D,C)

    B.候选码为(A,D)

    C.候选码为(A,C)

    D.候选码为(A,D) , (A,C)


    正确答案:B
    解析:关系RU,F>是属性集U上的关系模式,F是属性U上的一组数据依赖,设K为RU,F>中的属性或属性组,若K→U,则称K为R的候选码。分析一个给定关系的候选码,首先应该考虑关系中的决定因素,即出现在数据依赖规则中“→”左边的属性,再从中删去某些出现在数据依赖规则中“→”右边的属性。这里出现在数据依赖规则中“→”左边的属性有A,D和C,其中C函数依赖于A,D,故候选码只有(A, D),因此主属性为A,D,非主属性为B,C。

  • 第16题:

    下列问题是基于以下叙述:有关系模式R(A,B,C,D) ,F={(A,D) →C,C→B}。

    R的所有候选码为______。

    A.候选码为(A,D,C)

    B.候选码为(A,D)

    C.候选码为(A,C)

    D.候选码为(A,D) ,(A,C)


    正确答案:B

  • 第17题:

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

  • 第18题:

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

  • 第19题:

    设有关系模式R(ABCDEF),F={ A→BC,CD→E,B→DA }R最高属于第几范式。


    正确答案:1NF

  • 第20题:

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

  • 第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(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(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。
    解析: 暂无解析