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

题目

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

相似考题
更多“关系模式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)}”相关问题
  • 第1题:

    关系模式R(U,F),其中U={W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选键是(45),(46)是无损连接并保持函数依赖的分解。

    A.W和Y

    B.WY

    C.WX

    D.WZ


    正确答案:A
    解析:本题考查的是关系数据库理论方面的基础知识。
      试题(45)的正确答案为A。因为W→X,X→Z,WX→Y,所以属性W决定全属性(W→U),即W为候选关键字。同理可得Y为候选关键字。
      试题(46)分析;关系模式R(U,F)的一个分解,p={R1(U1,F1),R2(U2,F2)}具有无损连接的充分必要的条件是U1∩U2→U1→U2∈F+或U1∩U2→U2-U1∈F+。
      对于答案A:U1∩U2=φ→U1-U2=WY,U1∩U2=φ→U2-U1=,所以是有损连接的。
      对于答案B:U1∩U2=φ→U1-U2=WZ,U1∩U2=φ→U2-U1=,所以是有损连接的。
      本题正确的答案为C。U1∩U2=X→U1-U2=;U1∩U2=B→U2-U1=Z∈F+,所以是无损连接的。又因为F1={WX→Y,W→X,Y→W}, F2={X→2},F=F1+F2,所以分解保持函数依赖。
      对于答案D:U1∩U2=φ→U1-U2=WX,U1∩U2=φ→U2-U1=,所以是有损连接的。

  • 第2题:

    若使关系模式R分解为关系模式R1,R2能够进行无损连接性分解的充分必要条件是A

    若使关系模式R<U,F>分解为关系模式R1<U1,F1>,R2<U2,F2>能够进行无损连接性分解的充分必要条件是

    A.(U1∩U2→U1)∈F+

    B.(U1∪U2→U1-U2)∈F+

    C.(U1∩U2→U2)∈F+

    D.(U1∩U2→U1-U2)∈F+


    正确答案:D
    解析:关系模式RU,F>分解为关系模式R1U1,F1>,R2U2,F2>是具有无损连接性的分解的充分必要条件是(U1∩U2→U1-U2)∈F+,或(U1∩U2→U2-U1)∈F+。掌握关系数据库中有损连接性的分解的条件,以及模式分解的等价标准。

  • 第3题:

    关系模式及(U,F),其中U={W,X,Y,Z},F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选键是(1)、(2)是无损连接并保持函数依赖的分解。

    A.W和Y

    B.WY

    C.WX

    D.WZ


    正确答案:A

  • 第4题:

    关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,y,Vw}。关系模式R的候选码是(43),(44)是无损连接并保持函数依赖的分解。

    A.W和Y

    B.WY

    C.WX

    D.WZ


    正确答案:A

  • 第5题:

    关系模式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
    解析:

  • 第6题:

    设关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指( )。

    A.若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵
    B.若X→Y,X→Z,则X→YZ为F所蕴涵
    C.若X→Y,WY→Z,则XW→Z为F所蕴涵
    D.若X→Y为F所蕴涵,且Z?U,则XZ→YZ为F所蕴涵

    答案:C
    解析:
    本题考查关系数据库基础知识。从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里,这些规则常被称作“Armstrong公理”。选项A“若X→Y,Y→Z为F所蕴涵,则H为F所蕴涵”符合Armstrong公理系统的传递率。选项B“若X→Y,X→Z,则X→YZ为F所蕴涵”符合Armstrong公理系统的合并规则。选项C“若X→Y,WY→Z,则XW→Z为F所蕴涵”符合Armstrong公理系统的伪传递率。选项D“若X→Y为F所蕴涵,且K?U,则XZ→YZ为F所蕴涵”符合Armstrong公理系统的增广率。

  • 第7题:

    关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是(请作答此空),( )是无损连接并保持函数依赖的分解。

    A.W和Y
    B.WY
    C.WX
    D.WZ

    答案: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.ρ={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,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选码是__(1)__,__(2)__是无损连接并保持函数依赖的分解。空白(1)处应选择()

    • A、W和Y
    • B、WY
    • C、WX
    • D、WZ

    正确答案:A

  • 第10题:

    指出下列关系模式是第几范式?并说明理由。 (1)R(X,Y,Z)F={XY→Z} (2)R(x,Y,z)F={Y→z,XZ→Y} (3)R(X,Y,Z)F={Y→Z,Y→X,X→YZ} (4)R(x,Y,z)F={X→Y,X→Z} (5)R(x,Y,Z)F={XY→Z} (6)R(W,X,Y,Z)F={X→Z,WX→Y}


    正确答案: (1)R是BCNF。R候选关键字为XY,F中只有一个函数依赖,而该函数依赖的左部包含了R的候选关键字XY。
    (2)R是3NF。R候选关键字为XY和XZ,R中所有属性都是主属性,不存在非主属性对的候选关键字的传递依赖。
    (3)R是BCNF。R候选关键字为X和Y,∵X→YZ,∴X→Y,X→Z,由于F中有Y→Z,Y→X,因此Z是直接函数依赖于X,而不是传递依赖于X。又∵F的每一函数依赖的左部都包含了任一候选关键字,∴R是BCNF。
    (4)R是BCNF。R的候选关键字为X,而且F中每一个函数依赖的左部都包含了候选关键字X。
    (5)R是BCNF。R的候选关键字为XY,而且F中函数依赖的左部包含了候选关键字XY。
    (6)R是1NF。R的候选关键字为WX,则Y,Z为非主属性,又由于X→Z,因此F中存在非主属性对候选关键字的部分函数依赖。

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

  • 第12题:

    单选题
    关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选码是__(1)__,__(2)__是无损连接并保持函数依赖的分解。空白(1)处应选择()
    A

    W和Y

    B

    WY

    C

    WX

    D

    WZ


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

  • 第13题:

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

  • 第14题:

    关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选码是(1),(2)是无损连接并保持函数依赖的分解。

    A.W和Y

    B.WY

    C.WX

    D.WZ


    正确答案:A

  • 第15题:

    给定关系模式R<U ,F> ,其中 U 为关系 R 的属性集,F 是 U 上的一组函数依赖, X 、Y、Z 、W 是 U 上的属性组。下列结论正确的是( )。

    A.若 wx →y , y →Z 成立,则 X →Z 成立B.若 wx →y ,y →Z 成立,则 W →Z 成立C.若 X →y ,WY →z 成立,则 xw →Z 成立D. 若 X →y ,Z ⊆ U 成立,则 X →YZ 成立


    正确答案:C

  • 第16题:

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

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

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

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

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

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


    正确答案:A
    解析:本题考查模式分解的判定。根据无损连接性判定定理:关系模式R分解为两个关系模式R1、R2,满足无损连接性的充分条件是R1∩R2→(R1-R2)或R1∩R2→(R2-R1),能由函数依赖集F逻辑地推出,由F可以得到A→D,即R1∩R2→(R2-R1),故分解满足无损连接性。由保持函数依赖的定义,若满足(F1∪F2)+=F+,则分解保持函数依赖,其中Fi函数依赖集F在Ri上的投影。由题目,(F1∪F2)=F,即(F1∪F2)+=F+成立,故分解保持函数依赖。

  • 第17题:

    对于关系模式R(X,Y,Z,W),下面有关函数依赖的结论中错误的是( )。

    A.若X→Y,WY→Z,则WX→Z
    B.若XY→Z,则X→Z
    C.若X→Y,Y→Z,则X→Z
    D.若X→YZ,则X→Z

    答案:B
    解析:

  • 第18题:

    给定关系模式R,其中U为关系R的属性集,F是U上的一组函数依赖,X、Y、Z、W是U上的属性组。下列结论正确的是( )。

    A.若wx→y,y→Z成立,则X→Z成立
    B.若wx→y,y→Z成立,则W→Z成立
    C.若X→y,WY→z成立,则xw→Z成立
    D.若X→y,Z?U成立,则X→YZ成立

    答案:C
    解析:
    函数依赖的公理系统(Armstrong)设关系模式R,U是关系模式R的属性全集,F是关系模式R的一个函数依赖集。对于R来说有以下的:自反律:若Y?X?U,则X→Y为F所逻辑蕴含增广律:若X→Y为F所逻辑蕴含,且Z?U,则XZ→YZ为F所逻辑蕴含传递律:若X→Y和Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含合并规则:若X→Y,X→Z,则X→YZ为F所蕴涵伪传递率:若X→Y,WY→Z,则XW→Z为F所蕴涵分解规则:若X→Y,Z?Y,则X→Z为F所蕴涵

  • 第19题:

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

  • 第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(XYZ,X→Y,Y→Z),其分解={XY,XZ}相对F具有(),但不保持函数依赖


    正确答案:无损连接性

  • 第22题:

    判断下列关系模式可以达到的范式级别: 1)R(X,Y,Z)F={XY→Z} 2)R(X,Y,Z)F={Y→Z,XZ→Y} 3)R(X,Y,Z)F={Y→Z,Y→X,X→YZ} 4)R(X,Y,Z)F={X→Y,X→Z}


    正确答案: 1)R(X,Y,Z)F={XY→Z,Y→Z 达到1NF
    2)R(X,Y,Z)F={Y→Z,XZ→Y}达到3CNF
    3)R(X,Y,Z)F={Y→Z,X→YZ}达到2NF
    4)R(X,Y,Z)F={X→Y,X→Z} 达到BCNF

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


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