软件水平考试

给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3,A4},F={A1→A2,A1A2→A3,A1→A4,A2→A4},那么关系R的主键应为( )A.A1 B.A1A2 C.A1A3 D.A1A2A3

题目
给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3,A4},F={A1→A2,A1A2→A3,A1→A4,A2→A4},那么关系R的主键应为( )

A.A1
B.A1A2
C.A1A3
D.A1A2A3
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设p={(A1,A2),(A1,A3))是关系R(A1,A2,A3)上的一个分解,表8-3是R上的一个关系实例r,R的函数依赖集为(52),分解p(53)。

A.F={A1→A2,A1→A3}

B.F={A1→A2}

C.F={A1→A3}

D.F={A1A3→A2,A1A2→A3}


正确答案:D

第2题:

设ρ{(A1,A2),(A1,A3)}是关系R(A1,A2,A3)上的一个分解,下表是R上的一个关系实例r,R的函数依赖集为(11),分解ρ(12)。

A.F={A1→A2,A1→A3}

B.F={A1→A2}

C.F={A1→A3}

D.F={A1A3→A2,A1A2→A3}


正确答案:D
解析:本题考查的是关系数据库理论方面的知识。
  通过对月上的一个关系实例r分析,试题(11)的正确答案应为D,分析如下。
  对于选项A是错误的,因为A1→A2和A1→A3是不成立,它们不满足函数依赖的定义。同理选项B和选项c也是错误的。
  试题(11)的候选关键字是A1A2和A1A3,因为候选关键字的定义如下:
  设K为R(U,F)中的属性的组合,若K→U,且对于K的任何一个真子集K',都有K,不能决定U,则K为R的候选码,若有多个候选码,则选一个作为主码。候选码通常也称候选关键字。
  可见试题(11)选项D:F={A1A3→A2,A1A2→A3}成立。
  试题(12)中分解 ρ={(A1,A2),(A1,A3)}是有损联接的。无损联接的分解有一条定理如下;
  关系模式R(U,F)的一个分解,ρ={R1(U1,F1),R2(U2(,F2)}具有无损连接的充分必要的条件是:U1∩U2→U1-U2∈F或U1∩U2→U2-U1∈F+
  本试题(12)中,因为U1∩U2=A1,U1-U2=A2 U2-U1=A3,而A1→A2F+和 A1→A3F+,所以,分解ρ{(A1,A2),(A1,A3)}是有损联接的。

第3题:

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4),R的候选关键字为(66)。

A.A1

B.A1A3

C.A1A3A4

D.A1A2A3


正确答案:A
解析:因为A1→A2,A2←A3,A2←A4,所以属性A1决定全属性,即A1为候选关键字。

第4题:

设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则( )是关系模式R的一个主键

A.A1A4
B.A2A4
C.A3A5
D.A4A5

答案:C
解析:
求候选码:关系模式码的确定,设关系模式R:1、首先应该找出F中所有的决定因素,即找出出现在函数依赖规则中“→”左边的所有属性,组成集合U1;2、再从U1中找出一个属性或属性组K,运用Armstrong公理系统及推论,使得K→U,而K真子集K′→U不成立;这样就得到了关系模式R的一个候选码,找遍U1属性的所有组合,重复过程(2),最终得到关系模式R的所有候选码。
在本题中 U1={A1、A2、A3、A5、A6}
A3A5→A6,A5A6→A1 利用伪传递率:A3A5→A1,A1→A2利用传递率:A3A5→A2
A3A5→A1,A1A3→A4利用伪传递率:A3A5→A4
因此A3A5→{ A1,A2,A3,A4,A5,A6}
注:Armstrong公理系统及推论如下:
自反律:若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所蕴涵
由于函数依赖中存在传递依赖,所以不满足3NF的要求。

第5题:

设有关系模式R(A1,A2,A3,A4,A5,A6),函数依赖集F={A1→A3,A1 A2→A4,A5 A6→A1,A3 A5→A6,A2 A5→A6}。关系模式R的一个主键是( 请作答此空), 从函数依赖集F可以推出关系模式R( )。

A.A1A4
B.A2A5
C.A3A4
D.A4A5

答案:B
解析:
把每个选项代入求它的闭包,A2A5能推出所有属性的为主键。第二空,根据第一空可知R的一个主键为A2A5,由函数依赖集F可知,存在A2A5→A6,A5A6→A1,A1→A3,这里存在传递函数依赖,故A、B选项均不正确,C选项本身不正确,存在非主属性对候选键的传递函数依赖,是不满足3NF的。因此本题选择D选项。

第6题:

给定关系模式R(U,F),萁中:u为关系模式R中的属性集,,是u上的一组函数依赖。假设u={A1,A2,A3;A4),F={A1→A2,A1A2→A3,A1→A4,A2→A4那么关系R的主键应为( 52 )。函数依赖集F中的( 53 )是冗余的。

A.AI →A2

B.AIA2→A3

C.Al→A4

D.A2→A4


正确答案:C

第7题:

给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},R( )。若将R分解为p={(A1,A2,A4),(A1,A3)}.那么该分解是(请作答此空)的。

A.无损联接
B.无损联接且保持函数依赖
C.保持函数依赖
D.有损联接且不保持函数依赖

答案:D
解析:
本题考查关系数据库规范化理论方面的基础知识。试题正确答案为D。设U1={A1,A2,A4},U2={A1,A3},那么可得出:(U1∩U2)→(U1-U2)=A1→A2,(U1∩U2)→(U1-U2)=A1→A3,而A1→A2,A1→A3?F+所以分解ρ是有损连接的。又因为F1=F2=?,F+≠(F1∪F2)+,所以分解不保持函数依赖。

第8题:

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A1},R的候选关键字为______。

A.A1

B.A1A3

C.A1A3A4

D.A1A2A3

A.

B.

C.

D.


正确答案:A

第9题:

给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},则R( )。若将R分解为p={(A1A2),(A1,A3)},那么该分解(请作答此空)

A.是无损联接的
B.是保持函数依赖的
C.既是无损联接又保持函数依赖
D.既是有损联接又不保持函数依赖

答案:D
解析:
A1A3→A2,A2→A3,没有出现A4,所以候选关键字中肯定包A4,属性A1A3A4决定全属性,故为候选关键字。同理A1A2A4也为候选关键字。设U1={A1,A2},U2={A1,A3},那么可得出:U1∩U2→(U1-U2)=A1→A2,U1∩U2→(U2-U1)=A1→A3,而A1-A2,A1-A3?F+,所以分解ρ是有损连接的。又因为F1=F2=?,F+≠(F1∪F2)+,所以分解不保持函数依赖。

第10题:

给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3,A4},F={A1→A2,A1A2→A3,A1→A4,A2→A4},函数依赖集F中的( )是冗余的。

A.A1→A2
B.A1A2→A3
C.A1→A4
D.A2→A4

答案:C
解析:
A1->A2,A2->A4利用传递率:A1->A4,因此A1->A4是冗余。

更多相关问题