更多“设关系模式R(A,B,C,D,E),R上的函数依赖集F={A→B,C→D,D→E},则R的候选键是【】。 ”相关问题
  • 第1题:

    设关系模式R(A,B,C,D,E),Rdz的函数依赖集F={A→B,C→D,D→E},则R的候选键是【 】。


    正确答案:AC
    AC

  • 第2题:

    设有关系模式R(A,B,C,D,E,F),其函数依赖集为:F={E→D,C→B,CE→P,B→A}。指出R的所有候选码【 】。


    正确答案:CE
    CE 解析:因为CE→C,C→B,所以CE→B;又因为B→A所以CE→ A;因为CE→E,E→D所以CE→D;CE→P,所以CE→ABCDEF,CE为候选码。

  • 第3题:

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


    正确答案:

  • 第4题:

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

  • 第5题:

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


  • 第6题:

    设关系模式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
    解析:
    本题考察求解关键字

  • 第7题:

    设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B→A,B→D},则R的候选键是()


    正确答案:(B,C)

  • 第8题:

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

  • 第9题:

    在关系模式R(U,F)中,如果任何主属性对候选键完全函数依赖,则()

    • A、R∈2NF
    • B、R∈3NF
    • C、R∈4NF
    • D、R∈BCNF

    正确答案:A

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

    AB

    B

    DE

    C

    CE

    D

    CD


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

  • 第13题:

    设关系模式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} 解析:主要考查了关系数据库规范化处理等一系列工作。

  • 第14题:

    设有关系模式R(A,B,C,D,E,F),根据语义有如下函数依赖集:F={A→B,(C,D)→A,(B,C)→D,(C,E)→D,(A,E)→F)。则关系模式R的候选码是( )。


    正确答案:D
    由(C,E)→D,(C,D)→A,A→B,(B,C)→D,(A,E)→F,最后可知(C,E)为主码。

  • 第15题:

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

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

  • 第18题:

    设关系模式R(ABCDE)上FD集为F,并且F={A→BC,CD→E,B→D,E→A}。(1)试求R的候选键。(2)试求B+的值。


    正确答案: (1)R的候选键有4个:A、E、CD和BC。
    (2)B+=BD。

  • 第19题:

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

  • 第20题:

    设关系R(ABCDE)上FD集为F,并且F={A→BC,CD→E,B→D,E→A}。求出R的候选键。


    正确答案:R的候选键有4个:A、E、CD和BC。

  • 第21题:

    设一个关系为R(A,B,C,D,E,F),它的最小函数依赖集为FD={A→B,A→C,D→E,D→F},则该关系的候选码为(),该候选码含有()属性。


    正确答案:(A,D);2

  • 第22题:

    设关系模式R(ABCD)上FD集为F,并且F={AB→C,C→D,D→A}。 (1)试从F求出所有非平凡的FD。 (2)试求R的所有候选键。 (3)试求R的所有不是候选键的超键。


    正确答案: (1)从已知的F可求出非平凡的FD有76个。
    譬如,左边是C的FD有6个:C→A,C→D,C→AD,C→AC,C→CD,C→ACD。左边是D的FD有2个:D→A,D→AD。左边是AB的FD有12个:AB→C,AB→D,AB→CD,AB→AC,…。感兴趣的读者可以自行把这76个FD写齐。
    (2)候选键是能函数决定所有属性的不含多余属性的属性集。根据这个概念可求出R的候选键有3个:AB、BC和BD。
    (3)R的所有不是候选键的超键有4个:ABC、ABD、BCD和ABCD。

  • 第23题:

    填空题
    设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B→A,B→D},则R的候选键是()

    正确答案: (B,C)
    解析: 暂无解析