参考答案和解析
答案:2
更多“已知关系R(A,B,C,D)和R上的函数依赖集F=(A→CD,C→B),则R∈()NF。”相关问题
  • 第1题:

    设关系模式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,所以不满足传递依赖的条件。

  • 第2题:

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

  • 第3题:

    设有关系模型R(A,B,C,D,E,F),其函数依赖集为F={E→D,C→B,CE→F,B→A},则R最高属于( )。

    A.1NF

    B.2NF

    C.3NF

    D.4NF


    正确答案:A

  • 第4题:

    已知关系模式R=(A,B,C,D,E,F,G)满足函数依赖集:

    F={A→B,B→C,A→E,B→F,C*D→G}

    关系模式R的码由哪些属性组成?R属于第几范式?将R设计成3NF的关系。


    正确答案:R的码的确定: A+=A→A+=ABE→A+=ABCEF 同时由C*D→G可得主码可设为AD则 AD+=AD→AD+=ABDE→AD+=ABCDEF→AD+=ABCDEFG 满足要求。(AD)是码。 (2) 由AD是码而A→B即B部分依赖于(AD)。不满足第二范式每个非主属性完全函数依赖于码的要求即R是1NF的关系模式。 (3) R的分解过程: 第一组由对主码有直接关系的属性组成ADG。 第二组由对主码没有直接关系的属性组成BCE。 第三组由第一组和第二组的联系组成ABF。
    R的码的确定: A+=A→A+=ABE→A+=ABCEF 同时由C*D→G可得,主码可设为AD,则 AD+=AD→AD+=ABDE→AD+=ABCDEF→AD+=ABCDEFG 满足要求。(AD)是码。 (2) 由AD是码,而A→B,即B部分依赖于(AD)。不满足第二范式每个非主属性完全函数依赖于码的要求,即R是1NF的关系模式。 (3) R的分解过程: 第一组,由对主码有直接关系的属性组成ADG。 第二组,由对主码没有直接关系的属性组成BCE。 第三组,由第一组和第二组的联系组成ABF。

  • 第5题:

    假设关系模式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丢失,所以分解没有保持函数依赖。

  • 第6题:

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


    正确答案:

  • 第7题:

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

  • 第8题:

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

  • 第9题:

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

  • 第10题:

    设关系模式R(ABCD),F是R上成立的FD集,F={AB→CD,A→D}。试把R分解成2NF模式集。


    正确答案:如果将R分解成{AD,ABC},则是2NF模式集。

  • 第11题:

    在关系模式R(U,F)中,如果F是最小函数依赖集,则()

    • A、至少有R∈2NF
    • B、至少有R∈3NF
    • C、至少有R∈BCNF
    • D、R的规范化程度与F是否最小函数依赖集无关

    正确答案: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={A→B,B→CD,A→D},则下列函数依赖不成立的是 ( )

    A.AB→C

    B.AB→D

    C.B→ACD

    D.A→BCD


    正确答案:C

  • 第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(S,D,M),其函数依赖集F={S→D,D→M},则关系R的规范化程度至到达到( )。 A.1NF B.2NF C.3NF D.BCNF


    正确答案:B
    存在传递函数依赖。即SD,DM,从而SM.所以为2NF.

  • 第16题:

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

  • 第17题:

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

  • 第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(U,F)∈1NF,并且R中的每个()都()函数依赖于(),则R(U,F)∈()


    正确答案:非主属性;完全;关键字;2NF

  • 第20题:

    设有关系模式R(A,B,C,D,E),其最小函数依赖集F={A→C,BC→D,D→B,C→E}。 将R分解为3NF,要求具有依赖保持性和无损连接性


    正确答案: 按左边相同原则进行3NF依赖保持性分解,得ρ={ AC,BCD,DB,CE };DB为BCD的子集,去掉DB,得ρ={ BCD,AC,CE}。显然ρ不具有无损连接性,加上原关系R的一个候选关键字,得解ρ={BCD,AC,CE,AB} 或ρ={BCD,AC,CE,AD}。

  • 第21题:

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

  • 第22题:

    关系模式R(U,F)∈1NF,X→Y是F上的任意函数依赖,并且Y不属于X,U()依赖于X,则R(U,F)∈()


    正确答案:完全函数;BCNF

  • 第23题:

    填空题
    关系模式R(U,F)∈1NF,X→Y是F上的任意函数依赖,并且Y不属于X,U()依赖于X,则R(U,F)∈()

    正确答案: 完全函数,BCNF
    解析: 暂无解析