参考答案和解析
A
更多“6、已知关系模式R(A,B,C,D)和R上的函数依赖集F={AB→D,D→C},则R的候选键是() 。”相关问题
  • 第1题:

    设有关系模式R(OISQDB),其函数依赖集为:S→D,I→B,IS→Q,B→O。则R的候选键是()。

    A. S

    B. ISB

    C. I

    D. IS


    参考答案D

  • 第2题:

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


    正确答案:AC
    AC

  • 第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},函数依赖集F={AB→C,AC→B,B→C},则R属于(6)。

    A.1NF

    B.2NF

    C.3NF

    D.BCNF


    正确答案:C
    解析:范式的定义详见(3)题分析。本题中关系模式R的候选码为AB和AC,没有非主属性,应属于3NF,又因为存在函数依赖B→C决定因素B包含码,所以不属于BCNF。

  • 第5题:

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

  • 第6题:

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

  • 第7题:

    给定关系模式R(U,F.,其中:属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为( )=U,且满足最小性,所以其为R的候选码;关系模式R属于(请作答此空),因为它存在非主属性对码的部分函数依赖;若将R分解为如下两个关系模式( ),则分解后的关系模式保持函数依赖。

    A.1NF
    B.2NF
    C.3NF
    D.BCNF

    答案:A
    解析:
    依题意,对于给定关系模式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),则分解后的关系模式保持函数依赖。

  • 第8题:

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

    A.ρ={R1(AC),R2(ED),R3(B)}
    B.ρ={R1(AC),R2(E),R3(DB)}
    C.ρ={R1(AC),R2(ED),R3(AB)}
    D.ρ={R1(ABC),R2(ED),R3(ACE)}

    答案:D
    解析:

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

    由于A→B,DE→B,CB→E,E→A,B→D的决定因素中没有两行是相同的,因此选项 A是有损连接的。 对选项B构造初始的判定表如下:

    由于A→B,DE→B,CB→E,E→A,B→D的决定因素中没有两行是相同的,因此选项 B是有损连接的。 对选项C构造初始的判定表如下:

    由于A→B,属性A的第1行和第3行相同,可以将第1行b12改为a2;又由于B→D,属性B的第1行和第3行相同,而属性D第1行b14和第3行b34没有一行为a4,因此改为同一符号,即取行号值最小的b14。修改后的判定表如下:

    反复检查函数依赖集F,无法修改上表,所以选项C是有损连接的。 对选项D构造初始的判定表如下:

    由于A→B,属性A的第1行和第3行相同,可以将第3行b32改为a2;E→A,属性E的第2行和第3行相同,可以将属性A第2行b21改为a1;AC→E,属性E的第2行和第3行相同,可以将属性E第1行b15改为a5;B→D,属性B的第1行和第3行相同,属性D第1行b14和第3行b34没有一行为a4,因此改为同一符号,即取行号值最小的b14。修改后的判定表如下:

    由于E→D,属性E的第1~3行相同,可以将属性D第1行b14和第3行b34改为a4。修改后的判定表如下:

    由于上表第一行全为a,故分解无损。现在分析该分解是否保持函数依赖。若分解保持函数依赖,那么分解的子模式的函数依赖集

    FR1=A→B,CB→A,FR2=E→D(根据Armstrong公理,系统传递依赖,E→A,A→B,B→D,所以E→D),FR3=E→A。可以求证F+与(FR1+FR2+FR3)+等价,即F+=(FR1+FR2+FR3)+=(A→B,CB→A,E→D,E→A)+,所以该分解保持函数依赖

  • 第9题:

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

    • A、保持函数依赖集F
    • B、丢失了AB→C
    • C、丢失了D→B
    • D、是否保持FD,由R的当前关系确定

    正确答案:B

  • 第10题:

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

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

  • 第13题:

    已知关系R(P,Q,M,N),F是R上成立的函数依赖集,F={(P—Q,Q—M)},则R候选关键字是()。

    A、P

    B、Q

    C、PQ

    D、PN


    参考答案:A

  • 第14题:

    已知关系模式R(A,B,C,D),其函数依赖集F={A→B,B→CD,A→D},则下列函数依赖不成立的是 ( )

    A.AB→C

    B.AB→D

    C.B→ACD

    D.A→BCD


    正确答案:C

  • 第15题:

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

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

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


    正确答案:

  • 第18题:

    给定关系模式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),则分解后的关系模式保持函数依赖。

  • 第19题:

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


  • 第20题:

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

  • 第21题:

    设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B→A,B→D},则R的候选键是()


    正确答案:(B,C)

  • 第22题:

    在关系模式R(U,F)中,如果任何主属性对候选键完全函数依赖,则()

    • A、R∈2NF
    • B、R∈3NF
    • C、R∈4NF
    • D、R∈BCNF

    正确答案:A

  • 第23题:

    填空题
    设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B→A,B→D},则R的候选键是()

    正确答案: (B,C)
    解析: 暂无解析

  • 第24题:

    单选题
    设关系模式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
    解析: 暂无解析