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

题目
给定关系模式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
相似考题

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的这个分解具有【 】。

2.给定关系模式R(U，F)，U={A,B,C,D,E}，F={B→A，D→A，A→E，AC→B}，其候选关键字为(40)，则分解ρ={R1(ABCE)，R2(CD)}满足(41)。A．ABDB．ADEC．ACDD．CD

3.设关系模式R,其中U={A,B,C,D,E},F={A→BC,C→D,BC→E, E→A},则分解p={R1(ABCE),R2(CD)}满足(8)设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D，BC→E， E→A}，则分解p={R1(ABCE)，R2(CD)}满足(8)。A．具有无损连接性、保持函数依赖B．不具有无损连接性、保持函数依赖C．具有无损连接性、不保持函数依赖D．不具有无损连接性、不保持函数依赖

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

更多“给定关系模式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={A,B,C,D}，函数依赖集F={AB→C,CD→B}。关系模式R（ ），且分别有（ ）。若将R分解成p={R1（ABC）,R2（CDB）}，则分解p（请作答此空）。

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

    答案：C
    解析：
    本题考查关系数据库规范化理论方面的基础知识。根据无损连接性判定定理：关系模式R分解为两个关系模式R1、R2,满足无损连接性的充分条件是R1∩R2→（R1---R2）或R1∩R2→（R2---R1）,能由函数依赖集F逻辑地推出。由于R1∩R2=BC，R1--R2=A,但BC→A不能由函数依赖集F逻辑地推出；同理，R2-R1=D,但BC→D不能由函数依赖集F逻辑地推出，故分解不满足无损连接性。由保持函数依赖的定义，若满足（F1UF2）+=F+,则分解保持函数依赖，其中Fi函数依赖集F在Ri上的投影。由题目，（F1UF2）=F,即（F1UF2）+=F+成立，故分解保持函数依赖。

  • 第5题：

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

  • 第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=（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
    解析：

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

相关内容