niusouti.com

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

题目
设关系模式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
解析:
本题考察模式分解知识的掌握
更多“设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集F={A→B,DE→B,CB→E,E→A,B→D}。分解()是无损连接,并保持函数依赖的。 ”相关问题
  • 第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.,其函数依赖集为F={A→D,B→D,C→D}。如果将R分解为R1(A,B,C.和R2(C,D.,则该分解是( )。

    A.同时保持函数依赖和无损连接的分解

    B.保持函数依赖但不保持无损连接的分解

    C.保持无损连接但不保持函数依赖的分解

    D.既不保持函数依赖也不保持无损连接的分解


    正确答案:C
    对模式进行分解时,既要保证分解具有“无损连接性”,又要保证分解“保持函数依赖”。所谓“无损连接”指分解的若干连接重组时可以精确恢复到原来的数据表,数据记录既没有增加也没有减少。“保持函数依赖”是指原关系模式含有的属性之问的隐含关系在分解后不能丢失。本题由所给的F可以看出A,B,C为关系中的主键,D为非主属性,D依赖于A,B,C分解可恢复出原关系,但其中隐含的D对A、B的依赖却丢失了。

  • 第3题:

    已知关系模式R<U,F>,U={A,B,C,D,E},F={AB->C,C->D,D->E},R的一个分解为R1(A,B,C),R2(C,D,E)。则该分解是( )。( )A.无损分解但不保持函数依赖 B.保持函数依赖但不是无损分解C.不保持函数依赖且不是无损分解 D.保持函数依赖且是无损分解


    正确答案:D
    显然,该分解是保持函数依赖的,因为F中的三个函数依赖在分解后依然存在(AB->C在R1中,C->D和D->E在R2中)。关于无损连接,请学员记住下列判定标准:R的一个分解p={R1,R2}具有无损连接的充分必要条件是:U1∩U2->U1-U2∈F+或U1∩U2->U2-U1∈F+。其中F+是指F的闭包(由F中的函数依赖根据推导规则所能推导出来的函数依赖的集合,当然也包括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分解为如下两个关系模式( ),则分解后的关系模式保持函数依赖。

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

  • 第6题:

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

    A.A.C
    B.A.B
    C.A.E
    D.DE

    答案:C
    解析:
    通过AE关键字可以关联A、B、C、D、E、H所有属性,其他选择均不可。

  • 第7题:

    给定关系模式 R;其中 U 为属性集,F 是 U 上的一组函数依赖,那么 Armstroog 公理系统的增广律是指()。


    答案:D
    解析:
    从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong 的论文里,这些规则常被称作“Armstrong 公理”设U 是关系模式R 的属性集,F 是R 上成立的只涉及U 中属性的函数依赖集。函数依赖的推理规则有以下三条:自反律:若属性集Y 包含于属性集X,属性集X 包含于U,则X→Y 在R 上成立。(此处X→Y是平凡函数依赖)增广律:若X→Y 在R 上成立,且属性集Z 包含于属性集U,则XZ→YZ 在R 上成立。传递律:若X→Y 和 Y→Z在R 上成立,则X →Z 在R 上成立。其他的所有函数依赖的推理规则可以使用这三条规则推导出。

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

  • 第9题:

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

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

    正确答案:A

  • 第10题:

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

    • A、是无损分解,也保持函数依赖
    • B、是无损分解,但不保持函数依赖
    • C、不是无损分解,但保持函数依赖
    • D、既不是无损分解,也不保持函数依赖

    正确答案:B

  • 第11题:

    单选题
    设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,C→A},那么分解ρ={AB, AC}相对于F()
    A

    是无损分解,也保持函数依赖

    B

    是无损分解,但不保持函数依赖

    C

    不是无损分解,但保持函数依赖

    D

    既不是无损分解,也不保持函数依赖


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

  • 第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=S(U;F),其中U为属性集,F为函数依赖集。假设U=X、Y、Z为3个不可分解的不同属性,若F={XY→Z,YZ→X),则R保持依赖的关系模式分解,一般只能分解到______。

    A.1NF

    B.2NF

    C.3NF

    D.BCNF

    A.

    B.

    C.

    D.


    正确答案:D
    解析:依题意,在关系模式R=S(U;F)中,若F=(X→Y,Y→Z),则X是R的主键,Z传递依赖于X,所以尺是2NF。
      若B(XY→Z,YZ→X),则X、Y、Z均是主属性,其键可以是XY,也可以是YZ。由于F中任何一个依赖都牵涉到X、Y、Z这3个属性,因此试题要求“尺保持依赖的关系模式分解”,即R只能分解为其本身。可见所有属性都不存在对键的传递函数依赖,因此R为BCNF。

  • 第14题:

    关系模式R(U,F),其中U={A,B,C,D,E},F={AC→E,E→D,A→B,B→D}。关系模式R的候选键是(45),(46)是无损连接并保持函数依赖的分解。

    (56)

    A.AC

    B.ED

    C.AB

    D.ABC


    正确答案:A

  • 第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分解为如下两个关系模式( ),则分解后的关系模式保持函数依赖。



    答案: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,F),其中U为属性集, F是U上的一组函数依赖,那么函数依赖的公理系统(Armstrong公理系统)中的合并规则是指为( )为F所蕴涵。


    答案:C
    解析:

  • 第18题:

    设关系模式 R(U,F),其中: U= {A,B,C,D,E } ,F={A→B,DE→B,CB→E,E→A,B→D}。(54)为关系模式 R 的候选关键字。分解(55)是无损连接,并保持函数依赖的。

    A.AB
    B.DE
    C.DB
    D.CE

    答案:D
    解析:

  • 第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.AB
    B.DE
    C.CE
    D.DB

    答案:C
    解析:

    根据无损连接的判定算法,对选项A构造初始的判定表如下


  • 第20题:

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

  • 第21题:

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

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

    正确答案:A

  • 第22题:

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

  • 第23题:

    单选题
    有关系模式R(A,B,C,D,E),根据语义有如下函数依赖集:F={A→C,BC→D,CD→A,AB→E}。 现将关系模式R分解为两个关系模式R1(A,C,D),R2(A,B,E),那么这个分解()。
    A

    不具有无损连接性且不保持函数依赖

    B

    具有无损连接性且不保持函数依赖

    C

    不具有无损连接性且保持函数依赖

    D

    具有无损连接性且保持函数依赖


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