更多“单选题给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。空白(1)处应选择()A ADEB ABDC ABCDD ACD”相关问题
  • 第1题:

    给定模式R(U,F),U-{A,B,C,D,E},F-{B→A,D→A,A→E,AC→B},其属性AD的闭包为(38),其候选关键字为(39)。

    A.ADE

    B.ABD

    C.ABCD

    D.ACD


    正确答案:A

  • 第2题:

    设关系模式R(A,B,C,D,E),F是R上成立的FD集,F={AB→C,BC→A,AC→B,D→ E },R的候选键为(1)。

    A.ABC、ACD、ACE

    B.ABD、BCD、ACD

    C.ABC、BCD、ACD

    D.ABD、ACD、ACE


    正确答案:B
    解析:模式R有三个候选键:ABD、BCD、ACD三个。推导过程如下:①从AB→C和D→E,可推出ABD→ABCDE。②从BC→A和D→E,可推出BCD→ABCDE。③从AC→B和D→E,可推出ACD→ABCDE。

  • 第3题:

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

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

    答案:C
    解析:
    本题考查关系理论的基础知识。根据候选码的求解结果,关系R的非主属性为E。三个候选码中,任何一个候选码中的属性去掉后,即(A)+=A,(B)+=BCD,(C)+=CD,(D)+=D,都不能决定E,故不存在非主属性E对码的部分依赖,关系R属于2NF。除了三个候选码决定E之外,没有哪个属性集决定E,即E直接依赖于码,关系R属于3NF。存在函数据依赖B→C,左边不是码,故关系R不属于BCNF。因此,关系R属于3NF。

  • 第4题:

    给定关系模式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,所以分解也不保持函数依赖。

  • 第5题:

    给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3,A4},F={A1→A2,A1A2→A3,A1→A4,A2→A4},那么关系R的主键应为( )

    A.A1
    B.A1A2
    C.A1A3
    D.A1A2A3

    答案:A
    解析:
    本题中U1={A1、A2、A3、A4},构造出依赖关系图之后,A1是入度为0的结点,且从A1出发能遍历全图,因此A1为主键。

  • 第6题:

    给定关系模式 R < U ,F >, U= {A,B,C,D ,E} , F = {B→A ,D→A ,A→E ,AC→B },则 R 的候选关键字为(42),分解ρ= {Rl(ABCE),R2(CD)} ( 43)。

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

    答案:A
    解析:
    CD能推出题中关系式的所有属性,因此 R 的候选关键字为CD。判断是否为无损连接,首先进行R1∩R2=C,由于C不能推出R1或者R2中的任何属性值,因此该分解为有损分解。原关系式F 中有D→A 而分解的Rl(ABCE)中没有D,所以该分解不保持函数依赖。

  • 第7题:

    给定关系模式 R(U,F),其中: 属性集 U={A1 ,A2,A3,A4,A5,A6}, 函数依赖集F={A1→A2, A1→A3, A3→A4, A1A5→A6}。关系模式 R 的候选码为( )


    A. A1A3
    B. A1A4
    C. A1 A5
    D. A1A6


    答案:C
    解析:
    先求候选码:关系模式码的确定,设关系模式R1.首先应该找出F中所有的决定因素,即找出出现在函数依赖规则中“→”左边的所有属性,组成集合U1.2.再从U1中找出一个属性或属性组K,运用Armstrong公理系统及推论,使得K→U,而K的真子集K'→U不成立,这样就得到了关系模式R的一个候选码,找遍U1属性的所有组合。重复此步骤,最终得到关系模式R的所有候选码。

  • 第8题:

    给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。空白(2)处应选择()

    • A、ABD
    • B、ADE
    • C、ACD
    • D、CD

    正确答案:D

  • 第9题:

    给定关系模式R,U={A,B,C},F={AB→C,C→B}。关系R(1),且分别有(2)。空白(1)处应选择().

    • A、只有1个候选关键字AC
    • B、只有1个候选关键字AB
    • C、有2个候选关键字AC和BC
    • D、有2个候选关键字AC和AB

    正确答案:D

  • 第10题:

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

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

    AB

    B

    DE

    C

    CE

    D

    CD


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

  • 第12题:

    单选题
    给定关系模式R,U={A,B,C},F={AB→C,C→B}。关系R(1),且分别有(2)。空白(1)处应选择().
    A

    只有1个候选关键字AC

    B

    只有1个候选关键字AB

    C

    有2个候选关键字AC和BC

    D

    有2个候选关键字AC和AB


    正确答案: D
    解析: C→B,AC→AB,而AB→C,所以AC→C,关系R有2个候选关键字AC和AB。包含在任何候选码中的诸属性都是主属性,A、B、C都包含在候选码中,因此主属性有3个,非主属性有0个。

  • 第13题:

    给定关系模式R(U,F),U=(A,B,C,D,E),F={B→A,D→A,A→E,AC→B},其属性AD的闭包为(11),其候选关键字为(12)。

    A.ADE

    B.ABD

    C.ABCD

    D.ACD


    正确答案:A

  • 第14题:

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

  • 第15题:

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

  • 第16题:

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

  • 第17题:

    给定关系模式R,U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},则R的候选关键字为( )

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

    答案:A
    解析:
    CD能推出题中关系式的所有属性,因此R的候选关键字为CD。
    判断是否为无损连接,首先进行R1∩R2=C,由于C不能推出R1或者R2中的任何属性值,因此该分解为有损分解。原关系式F中有D→A而分解的Rl(ABCE)中没有D,所以该分解不保持函数依赖。

  • 第18题:

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

  • 第19题:

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

  • 第20题:

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

  • 第21题:

    给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。空白(1)处应选择()

    • A、ADE
    • B、ABD
    • C、ABCD
    • D、ACD

    正确答案:A

  • 第22题:

    单选题
    给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。空白(2)处应选择()
    A

    ABD

    B

    ADE

    C

    ACD

    D

    CD


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

  • 第23题:

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