设关系模式R(ABCDE)上的函数依赖集F={A→BC,BCD→E,B→D,A→D,E→A},将R分解成两个关系模式:R1=(ABD),R2=(ACE),则R1和R2的最高范式分别是()。A、2NF和3NFB、3NF和2NFC、3NF和BCNFD、2NF和BCNF

题目

设关系模式R(ABCDE)上的函数依赖集F={A→BC,BCD→E,B→D,A→D,E→A},将R分解成两个关系模式:R1=(ABD),R2=(ACE),则R1和R2的最高范式分别是()。

  • A、2NF和3NF
  • B、3NF和2NF
  • C、3NF和BCNF
  • D、2NF和BCNF

相似考题
更多“设关系模式R(ABCDE)上的函数依赖集F={A→BC,BCD→E,B→D,A→D,E→A},将R分解成两个关系模式:R1=(ABD),R2=(ACE),则R1和R2的最高范式分别是()。A、2NF和3NFB、3NF和2NFC、3NF和BCNFD、2NF和BCNF”相关问题
  • 第1题:

    在将关系模式R分解为关系模式R1,R2,…,Rn时,若对于关系模式R的任何一

    在将关系模式R<U,F>分解为关系模式R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>时,若对于关系模式R的任何一个可能取值r,都有r=r1*r2*……*rn,即r在R1,R2,…, Rn上的投影的自然连接等于r,则称关系模式R的这个分解具有【 】。


    正确答案:无损连接性
    无损连接性 解析:本题考查关系模式分解的相关概念。模式分解的等价标准要求分解是具有无损连接性和要求分解是保持函数依赖的两种。在将关系模式RU,F>分解为关系模式R1U1,F1>,R2U2,F2>,…,RnUn,Fn>时,若对于关系模式R的任何一个可能取值r,都有r=r1*r2*……*rn,即r在R1,R2…,Rn上的投影的自然连接等于 1,则称关系模式R的这个分解具有无损连接性。正确答案为无损连接性。

  • 第2题:

    设关系模式R(ABCDE)上的函数依赖集F={A→BC,BCD→E,B→D,A→D,E→A},将R分解成两个关系模式:R1=(ABD),R2=(ACE),则R1和R2的最高范式分别是(3)。

    A.2NF和3NF

    B.3NF和2NF

    C.3NF和BCNF

    D.2NF和BCNF


    正确答案:D
    解析:为了方便叙述,我们先回顾一下几个范式的概念。第一范式(1NF):如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R是第一范式的模式,r是规范化的关系。关系数据库研究的关系都是规范化的关系。第二范式(2NF):若关系模式R是1NF,且每个非主属性完全函数依赖于候选键,那么称及是2NF模式。第三范式(3NF):如果关系模式R是1NF,且每个非主属性都不传递依赖于R的候选键,则称R是3NF。BC范式(BCNF):若关系模式R是1NF,且每个属性都不传递依赖于R的候选键,那么称R是BCNF模式。上述四种范式之间有如下联系:1NF2NF3NFBCNF。通过函数依赖集F可以看出A→B,B→D,A→D。因此对关系R1(ABD)而言,其主键为A,且D传递依赖于A,所以R1的最高范式是2NF。在函数依赖集F中可以找到A→C,E→A,A→E(因为B→D和BCD→E,所以有BC→E。又因为A→BC,所以有A→E)。因此,对R2(ACE)的函数依赖集是{A→C,E→A,A→E),故其主键为A或E,且不存在传递依赖。因此,R2属于BCNF。注意,很多考生都搞不清楚的一个地方:传递依赖的定义:在R(U)中,如果X→Y(Y不是X的真子集),且Y→X不成立,Y→Z则称Z对X传递函数依赖。在本题中,虽然E→A和A→C,但同时有A→E,所以不满足传递依赖的条件。

  • 第3题:

    设关系模式R(ABCDE)上的函数依赖集F={A→BC,BCD→E,B→D,A→D, E→A},将R分解成两个关系模式:R1=(ABD),R2=(ACE),则R1和R2的最高范式分别(50)。

    A.2NF和3NF

    B.3NF和2NF

    C.3NF和BCNF

    D.2NF和BCNF


    正确答案:D
    解析:本题考查应试者对关系数据库理论的掌握。关系模式R分解为R1和R2后,R1上的函数依赖集F1{A→B,B→D},主码为A,存在非主属性D对码的传递依赖,但不存非主属性对码的部分依赖,故为2NF;R2上的函数依赖集F2{A→E,E→A,A→C},主码为A、E,每个函数依赖的决定因素都是码,故为BCNF。

  • 第4题:

    设有关系模式R(A,B,C,D,E,F),若有如下的函数依赖集F={A→B,(C,A)→D, (E,F)→A, (E,B)→F, (E,C)→F},若将R分解为3个关系模式R1(A,B), R2(C,A,D),R3(C,E,F,A),则关系模式R2的规范化程度最高达到( )。

    A.2NF

    B.3NF

    C.BCNF

    D.4NF


    正确答案:D
    解析:若每个属性都不传递依赖于任何关键字,则REBCNF,对关系上的任何一个多值相关性X→→y,若Y-X≠φ,XY≠R时,总是R的关键字,则R∈4NF。

  • 第5题:

    下列关于函数依赖的叙述中,不正确的是( )。

    A.在函数依赖的范畴内,BCNF达到了最高的规范化程度

    B.在函数依赖的范畴内有BCNF、3NF、2NF、1NF这几种范式

    C.如果一个关系模式R∈2NF,则它一定是BCNF

    D.如果一个关系模式R∈3NF,则它一定是2NF


    正确答案:C
    解析:函数依赖的范畴内有1NF、2NF、3NF和BCNF这4种范式。它们之间的相互关系是:BCNF3NF2NF1NF。因此,选项C)的说法反了。

  • 第6题:

    设关系模式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+成立,故分解保持函数依赖。

  • 第7题:

    关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是( ),(请作答此空)是无损连接并保持函数依赖的分解。

    A.ρ={R1(WY),R2(XZ)}
    B.ρ={R1(WZ),R2(XY)}
    C.ρ={R1(WXY),R2(XZ)}
    D.ρ={R1(WX),R2(YZ)}

    答案:C
    解析:

  • 第8题:

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

    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
    解析:

  • 第9题:

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


    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
    解析:
    本题考察模式分解知识的掌握

  • 第10题:

    现有如下关系模式:R(A,B,C,D,E,F) 其中:(A,B)为码 并且存在函数依赖:B→C D→E D→F如果将关系模式R分解为: R1(A,B,D,F)R2(B,C,E)则关系模式R2的码是什么?


    正确答案:(B,E)

  • 第11题:

    设关系模式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)是无损联接,并保持函数依赖的。 空白(2)处应选择()

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

    正确答案:D

  • 第12题:

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

  • 第13题:

    已知关系R(A,B,C,D),F是R上成立的函数依赖集,F={(A,B→C,D),B→D},则R应分解成()。

    A、R1(A,B)和R2(C,D)

    B、R1(A,B,C)和R2(B,D)

    C、R1(A,C)年lIR2(B,D)

    D、R1(A,B,D)和R2(B,C)


    参考答案:B

  • 第14题:

    关系的规范化中,各个范式之间的关系是()。

    A、1NF∈2NF∈3NF

    B、3NF∈2NF∈1NF

    C、1NF=2NF=3NF

    D、1NF∈2NF∈BCNF∈3NF


    参考答案:A

  • 第15题:

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


    正确答案:A

  • 第16题:

    假设关系模式R(U,F),属性集U={A,B,C),函数依赖集F={A→B,B→C)。若将其分解为p={R1(U1,F1),R2(U2,F2)),其中U1={A,B),U2={A,C}。那么,关系模式R、R1、R2分别达到了 ( 5 );分解ρ ( 6 ) 。

    A.1NF、2NF、3NF

    B.1NF、3NF、3NF

    C.2 NF、2NF、3NF

    D.2NF、3NF、3NF


    正确答案:D
    题目要求分析R、R1、R2的范式级别。R有函数依赖集F={A→B,B→C)。由于A可确定B和C,所以A为主键,单个属性的主键不可能有部分依赖关系,所以R已符合2NF。进一步分析是否为3NF时,需要识别R中是否存在传递依赖。A→B,B→C属于典型的传递依赖,所以R最高只到2NF。当R被拆分为R1与R2后,R1与R2分别只有两个属性,此时的关系模式不可能存在部分依赖,也没法传递依赖(至少3个属性才可能传递),所以都达到了3NF。接下来判断是否无损分解,由于:U1∩U2=A,U1-U2=B,U2-U1=C。而R中有函数依赖:A→B,所以分解是无损分解。最后判断是否保持函数依赖:R1中包含A与B两个属性,所以A→B依赖关系被R1保持下来了。而R2中的A与C两个属性,没有保持任何函数依赖,导致函数依赖B→C丢失,所以分解没有保持函数依赖。

  • 第17题:

    下列关于函数依赖叙述中,不正确的是

    A.在函数依赖的范畴内,BCNF达到了最高的规范化程度

    B.在函数依赖的范畴内,BCNF3NF2NF1NF成立

    C.如果一个关系模式R∈3NF,则它一定是BCNF

    D.如果一个关系模式R∈3NF,则它一定是2NF


    正确答案:C
    解析:因为在函数依赖的范畴内,BCNF3NF2NF1NF成立。注意:如果一个关系模式R∈3NF,不能表示它一定是BCNF。

  • 第18题:

    ● 在关系模式R(A,B,C)中,有函数依赖集F={(A,B)->C,(B,C)->A },则R最高范式达到 () 。()A.1NF B. 2NF C. 3NF D. BCNF


    正确答案:C
        第一范式(1NF):关系模式中每个属性值都是一个不可分解的数据量。
        第二范式(2NF):关系模式满足一范式,且每一个非主属性完全函数依赖于候选键。
        第三范式(3NF): 关系模式满足二范式,且每一个非主属性都不传递依赖于候选键。
        本题当中的候选键有(A,B)和 (B,C),非主属性有C,A;每一个非主属性不是部分函数依赖于候选键,而是完全函数依赖于候选键,达到二范式;且每一个非主属性都不传递依赖于候选键,所在达到三范式。

  • 第19题:

    设关系模式R(ABCDE)上的函数依赖集F={A→BC,BCD→E,B→D,A→D,E→A},将R分解成两个关系模式:R1=(ABD),R2=(ACE),则R1和R2的最高范式分别是( )。

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

    答案:D
    解析:

  • 第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.ρ={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)+,所以该分解保持函数依赖

  • 第21题:

    关系模式中各级模式之间的关系为()。

    • A、3NF2NF1NF  
    • B、3NF1NF2NF  
    • C、1NF2NF3NF  
    • D、2NFlNF3NF

    正确答案:C

  • 第22题:

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

  • 第23题:

    单选题
    下列关于关系模式规范化的叙述中,哪一条是不正确的?()
    A

    若R∈4NF,则必然R∈3NF

    B

    若R∈3NF,则必然R∈2NF

    C

    若R∈2NF,则必然R∈1NF

    D

    若R∈1NF,则必然R∈BCNF


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