niusouti.com

给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD→B}。关系模式R( ),且分别有( )。若将R分解成p={R1(ABC),R2(CDB)},则分解p(请作答此空)。A.具有无损连接性、保持函数依赖 B.具有无损连接性、不保持函数依赖 C.不具有无损连接性、保持函数依赖 D.不具有无损连接性、不保持函数依赖

题目
给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD→B}。关系模式R( ),且分别有( )。若将R分解成p={R1(ABC),R2(CDB)},则分解p(请作答此空)。

A.具有无损连接性、保持函数依赖
B.具有无损连接性、不保持函数依赖
C.不具有无损连接性、保持函数依赖
D.不具有无损连接性、不保持函数依赖

相似考题
更多“给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD→B}。关系模式R( ),且分别有( )。若将R分解成p={R1(ABC),R2(CDB)},则分解p(请作答此空)。”相关问题
  • 第1题:

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

  • 第2题:

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

  • 第3题:

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

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

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

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

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

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


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

  • 第4题:

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

  • 第5题:

    给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD→B}。关系模式R(请作答此空),且分别有( )。若将R分解成p={R1(ABC),R2(CDB)},则分解p( )。

    A.只有1个候选关键字ACB
    B.只有1个候选关键字BCD
    C.有2个候选关键字ACD和ABD
    D.有2个候选关键字ACB和BCD

    答案:D
    解析:
    本题考查关系数据库规范化理论方面的基础知识。根据函数依赖定义,可知ACD→U,ABD→U,所以ACD和ABD均为候选关键字。

  • 第6题:

    给定关系模式R小于U,F大于,其中U={ABCDE},F={AB→DE,AC→E,AD→B,B→C,C→D},则R的所有候选码为(请作答此空),关系R属于( )。

    A. AB、AC
    B. AB、AD
    C. AC、AD
    D. AB、AC、AD

    答案:D
    解析:
    本题考查关系理论的基础知识。根据候选码求解算法,求解该关系模式的码:①必然出现在候选码中的属性为A;不出现在候选码中的属性为E;待考察的属性为BCD;②(A)+=A,不包含全部属性,不是候选码;③(AB)+=ABDEC包含全部属性,是候选码;(AC)+=ACEDB包含全部属性,是候选码;(AD)+=ADBCE包含全部属性,是候选码。故R的候选码为{AB、AC、AD}。

  • 第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.R1(A,B,C.和P2(D,E,G.
    B.R1(A,B,C,D.和R2(A,E,G.
    C.R1(B,C,D.和R2(A,E,G.
    D.R1(B,C,D,E.和R2(A,E,G.

    答案:B
    解析:
    依题意,对于给定关系模式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(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},R( )。若将R分解为p={(A1,A2,A4),(A1,A3)}.那么该分解是(请作答此空)的。

    A.无损联接
    B.无损联接且保持函数依赖
    C.保持函数依赖
    D.有损联接且不保持函数依赖

    答案:D
    解析:
    本题考查关系数据库规范化理论方面的基础知识。试题正确答案为D。设U1={A1,A2,A4},U2={A1,A3},那么可得出:(U1∩U2)→(U1-U2)=A1→A2,(U1∩U2)→(U1-U2)=A1→A3,而A1→A2,A1→A3?F+所以分解ρ是有损连接的。又因为F1=F2=?,F+≠(F1∪F2)+,所以分解不保持函数依赖。

  • 第9题:

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

  • 第10题:

    设关系模式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)+,所以该分解保持函数依赖

  • 第11题:

    给定关系模式R(U,F),U={A,B,C,D,E,H},函数依赖集F={A→B,A→C,C→D,AE→H}。关系模式R的候选关键字为()。

    • A、AC
    • B、AB
    • C、AE
    • D、DE

    正确答案:C

  • 第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)是无损联接,并保持函数依赖的。 空白(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

  • 第13题:

    给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B),其候选关键字为(13),则分解P={R1(ABCE),R2(CD)}满足(14)。

    A.ABD

    B.ADE

    C.ACD

    D.CD


    正确答案:D

  • 第14题:

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

  • 第15题:

    给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD→B}。关系模式R( ),且分别有( )。若将R分解成ρ={R1(ABC),R2(CDB)},则分解ρ( )。

    A.只有1个候选关键字ACB B.只有1个候选关键字BCD C.有2个候选关键字ACD和ABD D.有2个候选关键字ACB和BCD A.0个非主属性和4个主属性 B.1个非主属性和3个主属性 C.2个非主属性和2个主属性 D.3个非主属性和1个主属性 A.具有无损连接性、保持函数依赖 B.具有无损连接性、不保持函数依赖 C.不具有无损连接性、保持函数依赖 D.不具有无损连接性、不保持函数依赖


    正确答案:C,A,C

  • 第16题:

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

  • 第17题:

    给定关系模式R,U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},则R的候选关键字为( ),分解ρ=(R1(ABCE),R2(CD)}(请作答此空)。

    A.具有无损连接性,且保持函数依赖
    B.不具有无损连接性,但保持函数依赖
    C.具有无损连接性,但不保持函数依赖
    D.不具有无损连接性,也不保持函数依赖

    答案:D
    解析:
    本题中由于C和D只出现在左边,必为候选码的成员。当选择属性CD时,由于D→A,A→E;可以得出D→AE;由于D→A,AC→B利用伪传递率得出CD→B;由于D→AE和CD→B利用增广率和合并率得出CD→ABCDE。因此CD属性为候选码。利用无损连接性的判断定理:不存在R1∩R2→R1?R2或R1R2→R2?R1被F逻辑蘊含的情况,所以分解不具有无损连接性;同时F1∪F2≠F,所以分解也不保持函数依赖。

  • 第18题:

    给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD→B}。关系模式R( ),且分别有(请作答此空)。若将R分解成p={R1(ABC),R2(CDB)},则分解p( )。

    A.0个非主属性和4个主属性
    B.1个非主属性和3个主属性
    C.2个非主属性和2个主属性
    D.3个非主属性和1个主属性

    答案:A
    解析:
    本题考查关系数据库规范化理论方面的基础知识。根据主属性的定义“包含在任何一个候选码中的属性叫做主属性(Prime attribute),否则叫做非主属性(Nonprime attribute)”,所以,关系R中的4个属性都是主属性。

  • 第19题:

    给定关系模式R,U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},则R的候选关键字为(请作答此空),分解ρ=(R1(ABCE),R2(CD)}( )。

    A.CD
    B.ABD
    C.ACD
    D.ADE

    答案:A
    解析:
    本题中由于C和D只出现在左边,必为候选码的成员。当选择属性CD时,由于D→A,A→E;可以得出D→AE;由于D→A,AC→B利用伪传递率得出CD→B;由于D→AE和CD→B利用增广率和合并率得出CD→ABCDE。因此CD属性为候选码。利用无损连接性的判断定理:不存在R1∩R2→R1?R2或R1R2→R2?R1被F逻辑蘊含的情况,所以分解不具有无损连接性;同时F1∪F2≠F,所以分解也不保持函数依赖。

  • 第20题:

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

  • 第21题:

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


  • 第22题:

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

  • 第23题:

    关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选码是__(1)__,__(2)__是无损连接并保持函数依赖的分解。空白(2)处应选择()

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

    正确答案:C