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

题目

设关系模式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)}
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

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

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


正确答案:A
解析:详细分析见(3)题。根据无损连接性判定定理,由F可以得到A→D,即R1∩R2→(R2-R1),故分解满足无损连接性。由保持函数依赖的定义,若满足(F1∪F2)+=F+,则分解保持函数依赖,其中Fi是函数依赖集F在Ri的投影。由题目,(F1∪F2)=F,即(F1∪F2)+=F+成立,故分解保持函数依赖。

第2题:

给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B),其候选关键字为(13),则分解P={R1(ABCE),R2(CD)}满足(14)。

A.ABD

B.ADE

C.ACD

D.CD


正确答案:D

第3题:

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

首先看分解是否保持函数依赖。在F中有4个函数依赖。A→BC、BC→E和E→A在R1中得到了保持,C→D在R2中得到了保持,因此分解是保持函数依赖的。接下来,再根据以下定理判断是否为无损联接。设p={R1,R2}是R的一个分解,F是R上的函数依赖集,那么分解p相对于F是无损联接分解的充要条件是(R1∩R2)→(R1-R2)或(R1∩R2)→(R2-R1)。要注意的是,这两个条件只要任意一个条件成立就可以了,同时该定理只适用于"一分为二"的情况,即一个关系模式分解为两个关系模式。在本题中,R1∩R2={C},R1-R2=ABE,R2-R1=D,因为在F中有C→D成立,所以,分解是无损联接。

第4题:

设关系模式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+成立,故分解保持函数依赖。

第5题:

设有关系模式R(A,B,C,D,E,F),若有如下的函数依赖集F={A→B,(C,A)→D, (E,F)→A, (E,B)→F, (E,C)→F},若将R分解为3个关系模式R1(A,B), R2(C,A,D),R3(C,E,F,A),则关系模式R2的规范化程度最高达到( )。

A.2NF

B.3NF

C.BCNF

D.4NF


正确答案:D
解析:若每个属性都不传递依赖于任何关键字,则REBCNF,对关系上的任何一个多值相关性X→→y,若Y-X≠φ,XY≠R时,总是R的关键字,则R∈4NF。

第6题:

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

第7题:

设有关系模式只(C,P,S,G,T,W),各属性含义为:C课程,P老师,S学生,G成绩,T时间,W教室,其函数依赖集为:

F={C→P,(S,C)→G,(T,W)→C,(T,P)→W,(T,S)→W}

则关系模式的关键字为(35),R的规范化程度最高可达到(36)。若将R分解为关系模式组R1(C,P),R2(S,C,G),R3(S,T,W,C),则R1,R2,R3的规范化程度最高分别可达到(37),(38),(39)。

A.(T,R)

B.(J,C)

C.(T,W)

E.D


正确答案:D

第8题:

有一直流电桥电路如下图,其电桥的平衡条件是()。

A、R1²R2=R3²R4

B、R1²R3=R2²R4

C、R1²R4=R2²R3


参考答案:C

第9题:

假设关系模式R(U,F),属性集U={A,B,C),函数依赖集F={A→B,B→C)。若将其分解为p={R1(U1,F1),R2(U2,F2)),其中U1={A,B),U2={A,C}。那么,关系模式R、R1、R2分别达到了 ( 5 );分解ρ ( 6 ) 。

A.1NF、2NF、3NF

B.1NF、3NF、3NF

C.2 NF、2NF、3NF

D.2NF、3NF、3NF


正确答案:D
题目要求分析R、R1、R2的范式级别。R有函数依赖集F={A→B,B→C)。由于A可确定B和C,所以A为主键,单个属性的主键不可能有部分依赖关系,所以R已符合2NF。进一步分析是否为3NF时,需要识别R中是否存在传递依赖。A→B,B→C属于典型的传递依赖,所以R最高只到2NF。当R被拆分为R1与R2后,R1与R2分别只有两个属性,此时的关系模式不可能存在部分依赖,也没法传递依赖(至少3个属性才可能传递),所以都达到了3NF。接下来判断是否无损分解,由于:U1∩U2=A,U1-U2=B,U2-U1=C。而R中有函数依赖:A→B,所以分解是无损分解。最后判断是否保持函数依赖:R1中包含A与B两个属性,所以A→B依赖关系被R1保持下来了。而R2中的A与C两个属性,没有保持任何函数依赖,导致函数依赖B→C丢失,所以分解没有保持函数依赖。

第10题:

?某计算机系统中共有3个进程P1、P2和P3,4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例,r2资源有2个实例,r4有3个实例。 当前的资源分配状态如下:

E={<P1,r1>,<P2,r3>,<r2,P1>,<r1,P2>,<r2,P2>,<r3,P3>}

若进程P3申请一个r2类资源,则系统可能会发生下列哪一种现象?

A.A.死锁

B.B.无死锁

C.C.活锁

D.D.饥饿


正确答案:A

更多相关问题