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

题目

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

相似考题

1.设在关系模式R（A，B，C，D，E，F，G）中，根据语义有如下函数依赖集F={A→B，C→D，C→F，（A， D．→E，（E，F）→G }。关系模式R的码是 （ ）。

2.设有如下关系模式：R(A, B, C, D, E)，其中R上函数依赖集为：F={(A，B)→E, E→C, C→D}。则在函数依赖的范围内该关系模式最高属于A．1NFB．2NPC．3NFD．BCNF

3.在关系模式r(u，f)中，如果f是最小函数依赖集，则()A.r∈2nfB.r∈3nfC.r∈bcnfD.r的规范化程度与f是否最小函数依赖集无关

4.设在关系模式R(A，B，C，D，E，F，G)中，根据语义有如下函数依赖集F=（A→B，C→D，C→F，(A，D)→E，(E，F)→G)。关系模式R的码是__________。

更多“7 )设关系模式 R ( A , B , C , D , E ) , R 上的函数依赖集 F = {A 一>B , C 一>D , D 一 ”相关问题

  • 第1题：

    设关系模式R(A，B，C，D)，F是R上成立的函数依赖集，F={A→B，B→C}，则相对于F，关系模式R的主码为（ ）

    A．A

    B．AB

    C．AD

    D．ABD


    正确答案：C

  • 第2题：

    设有关系模式R(A，B，C，D，E，F)，其函数依赖集为：F={E→D，C→B，CE→F，B→A}。R最高属于第【 】范式。


    正确答案：1NF
    1NF 解析：R最高属于1NF。因为CE为码，而又E→D，所以存在非主属性对码的部分函数依赖，所以R不属于2NF。

  • 第3题：

    设有如下关系模式：R(A，B，C，p，E)，其中R上函数依赖集为：F={(A，B）→E，E→C， C→D}。在函数依赖的范围内该关系模式最高属于( )。

    A．1NF

    B．2NF

    C．3NF

    D．BCNF


    正确答案：B

  • 第4题：

    设关系模式R(A，B，C，D)，F是R上成立的FD集，F={AB→C，D→B}，ρ={ACD，BD}是R上的一个分解，那么分解ρ______。

    A．保持函数依赖集F

    B．丢失了AB→C

    C．丢失了D→B

    D．是否保持FD，由R的当前关系确定


    正确答案：B

  • 第5题：

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

  • 第6题：

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

  • 第7题：

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


  • 第8题：

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

  • 第9题：

    设关系模式R（A，B，C，D），F是R上成立的FD集，F＝{AB→C，D→B}，ρ＝{ACD，BD}是R上的一个分解，那么分解ρ（）。

    • A、保持函数依赖集F
    • B、丢失了AB→C
    • C、丢失了D→B
    • D、是否保持FD，由R的当前关系确定

    正确答案:B

  • 第10题：

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

  • 第11题：

    设有关系模式R（A，B，C，D），其上的函数依赖集：F={A→C，C→A，B→AC，D→AC}求F的最小等价依赖集Fm


    正确答案:将F中的函数依赖右部最小化F1={A→C，C→A，B→A，B→C，D→A，D→C}；在F1中去掉多余的函数依赖得到F2={A→C，C→A，B→A，D→A，}，F2就是最小函数依赖集

  • 第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) 中，根据语义有如下函数依赖集F={A→B，B→C}。关系模式R的码是【 】。


    正确答案：AD
    A，D 解析：因为A→B，B→C，所以A→C，则有A→ABC，同时D→D，所以AD→ABCD，因此关系的码为AD。

  • 第14题：

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


    正确答案：AC
    AC

  • 第15题：

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

  • 第16题：

    设关系模式R(A,B,C),F是R上成立的FD集,F={A→B,C→B},ρ={AB,AC}是R的一个分解,那么分解ρ( )

    A.保持函数依赖集F

    B.丢失了A→B

    C.丢失了C→B

    D.丢失了B→C


    正确答案：C

  • 第17题：

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

  • 第18题：

    设关系模式R (U，F)，其中U为属性集， F是U上的一组函数依赖，那么函数依赖的公理系统(Armstrong公理系统)中的合并规则是指为（ ）为F所蕴涵。


    答案：C
    解析：

  • 第19题：

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

  • 第20题：

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

  • 第21题：

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

  • 第22题：

    设有关系模式R（A，B，C，D），其上的函数依赖集：F={A→C，C→A，B→AC，D→AC}求R的关键字


    正确答案:因为BD在F中所有函数依赖的右部均为出现，所以候选关键字中一定包含BD，而（BD）+={ABCD}，因此，BD是R唯一的候选关键字

  • 第23题：

    问答题
    设关系模式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模式集。
    解析： 暂无解析

相关内容