点击数: | 发布时间:2018-08-24 11:37:59 | 收藏
1、关系R与关系S只有一个公共属性,T1是R与S等值连接的结果,T2是R与S自然连接的结果,则()
A.T1的属性个数等于T2的属性个数
B.T1的属性个数小于T2的属性个数
C.T1的属性个数大于T2的属性个数√
D.T1的属性个数大于或等于T2的属性个数
【答案解析】
该题考查等值连接和自然连接的区别。等值连接是在笛卡儿积的基础上进行选择操作,属性个数是R和S的属性个数之和。自然连接是在笛卡儿积的基础上进行选择操作,再进行投影操作,公共属性只能出现一次,属性个数等于R和S的属性个数减1,可知T1>T2。所以C项是正确选项。
2、在关系模式R中,函数依赖X→Y的语义是()
A.在R的某一关系中,若任意两个元组的X值相等,则Y值也相等√
B.在R的一切可能关系中,若任意两个元组的X值相等,则Y值也相等
C.在R的某一关系中,Y值应与X值相等
D.在R的一切可能关系中,Y值应与X值相等
【答案解析】
该题考查对函数依赖定义的理解。FD是对关系模式R的一切可能的关系定义的,这样排除了A和C。FD具体的含义指若任意两个元组的X值相等,则Y值也相等,所以B项是正确选项,而不是Y值与X值相等。
3、关系模式至少应属于()
A.1NF√
B.2NF
C.3NF
D.BCNF
【答案解析】
该题考查关系模式的基本要求。关系模式R的每个关系r的属性值都是不可分的原子值,即属于1NF。所以A项是正确选项。
4、在n元关系R中,公式σ2<’4’表示()
A.从R中选择值为2的分量小于第4个分量值的元组组成的关系
B.从R中选择第2个分量值小于第4个分量值的元组组成的关系
C.从R中选择第2个分量的值小于4的元组组成的关系√
D.从R中选择第2个分量小于第4个分量值的元组组成的关系
【答案解析】
该题考查关系代数中操作符下标的使用方法以及含义。操作符下标可以用属性名表示,也可以使用属性序号,为了与属性序号区别,常量用引号括起来。题目中的2表示的R中的第2个分量,而4表示的是值。所以C项是正确选项。
5、若属性X函数依赖于属性Y时,则X属性与属性Y之间具有()
A.一对一联系
B.一对多联系
C.多对一联系√
D.多对多联系
【答案解析】
该题考查对FD.与属性间联系的关系的理解。若属性间联系的类型是1:1,则存在X→Y且Y→X,即X←→Y。若X和Y属性间联系的类型是1:n,则存在Y→X。若属性间联系的类型是n:m,X与Y之间不存在函数依赖。所以C项是正确选项。
6、设有关系模式R(ABCD),F是R上成立的FD集,F={B→A,B→C},则属性集BD的闭包(BD)+为()
A.BD
B.ABCD√
C.BC
D.CD
【答案解析】
该题考查属性集闭包的求解算法。根据算法,初始化(BD)+=BD,第一次循环得到(BD)+=BDAC,第二次循环得到(BD)+=BDAC,满足循环终止条件,所以B项是正确选项。
7、关系R(ABC)与关系S(BC),运算R÷S结果的属性个数是()
A.3
B.2
C.1√
D.0
【答案解析】
该题考查关系代数中的除法运算。设R和S的元数分别为r和s,则R÷S是一个(r-s)元的元组的集合。根据题目中的定义,可知R和S的元数分别为3和2,R÷S结果的属性个数是1,即只有一个属性A。所以C项是正确选项。
8、设有关系R和S,与R-S等价的元组关系演算表达式是()
A.
B.
C.
D.
【答案解析】
该题考查关系代数表达式到元组表达式的转换。R-S表示属于R而不属于S中的元组。所以B项是正确选项。
9、数据库与文件系统的根本区别是()
A.数据可视化
B.数据结构化√
C.数据管理
D.数据处理
【答案解析】
该题考查数据库和文件管理数据的根本区别。数据结构化是数据库与文件系统的根本区别。所以B项是正确选项。文件系统时,数据内部有结构,但记录之间没有联系;数据库阶段采用复杂数据模型,不仅可以表示数据本身的特征,还可以表示数据间的联系,实现了数据的整体结构化。
10、关系规范化中的删除操作异常是指()
A.不该删除的数据被删除√
B.不该插入的数据被插入
C.应该删除的数据未被删除
D.应该插入的数据未被插入
【答案解析】
该题考查对数据冗余引起的操作异常的理解。操作异常主要有插入异常、删除异常、修改异常。删除异常指的是把那些不该删除的一同删除了,所以A项是正确选项。选项D中表示的是插入异常,应该插入的数据未被插入。修改异常指修改属性值时需要把涉及到的多个记录中的相关值进行修改,否则会产生不一致现象。
11、在无泛关系假设时,对两个关系进行自然连接中被丢失的元组被称为是()
A.寄生元组
B.额外元组
C.悬挂元组√
D.错误元组
【答案解析】
该题考查对寄生元组和悬挂元组定义的理解。在有泛关系假设时,对数据库中关系进行自然连接时,可能产生寄生元组,它是比原来关系中多出来的元组。在无泛关系假设时,对两个关系进行自然连接时,可能存在悬挂元组,它是被丢失的元组,题目中是定义3.13,所以C项是正确选项。
12、设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,A→C},那么分解ρ={AB,AC}相对于F()
A.是无损分解,也保持函数依赖
B.是无损分解,但不保持函数依赖√
C.不是无损分解,但保持函数依赖
D.既不是无损分解,也不保持函数依赖
13、 如果某个属性不包含在候选键中,则它称为()
A.非主属性√
B.关键属性
C.复合属性
D.主属性
【答案解析】
该题考查对主属性和非主属性的理解。包含在任何一个候选键中的属性称为主属性;不包含在任何一个候选键中的属性称为非主属性。所以A项是正确选项。
14、当两个关系没有公共属性时,其自然联接表现为()
A.笛卡儿积√
B.等值联接
C.结果为空
D.出错
【答案解析】
该题考查自然连接的定义。一般自然连接的使用R和S有公共属性的情况下,如果每个关系没有公共属性,则自然连接就转化为笛卡儿积操作。所以A项是正确选项。
15、设有R与S两个关系如图所示:
B.b2,e2
C.b3,e2
D.b3,e1
【答案解析】
16、如果一个关系属于3NF,则它()
A.必然属于2NF√
B.必然属于4NF
C.可能不属于2NF
D.必然属于BCNF
【答案解析】
该题考查各种范式之间的联系。1NF⊃2NF⊃3NF⊃BCNF⊃4NF,一个关系属于3NF,则必然属于2NF。所以A项是正确选项。
17、关系模式R分解成数据库模式P的一个优点是()
A.数据分散存储在多个关系中
B.存储悬挂元组√
C.提高查询速度
D.数据容易恢复
【答案解析】
该题考查模式分解的优点。优点有两个,一是能消除数据冗余和操作异常现象,二是在分解了的数据库中可以存储悬挂元组,存储泛关系中无法存储的信息。所以B项是正确选项。
18、设关系R和S的元数分别为r和s,则R×S的元数为()
A.r+s√
B.r-s
C.r×s
D.MAX(r,s)
【答案解析】
该题考查笛卡儿积运算结果的元组个数和属性个数。设关系R和S的元数分别为r和s,元组个数分别为n和m,R×S的元数为r+s,R×S有n×m个元组。所以A项是正确选项。
19、对关系模式进行分解时,要使分解既保持函数依赖、又具有无损失连接性,在下属范式中最高可以达到()
A.2NF
B.3NF√
C.BCNF
D.4NF
【答案解析】
该题考查关系模式分解的特性与范式之间的关系。分解成2NF和3NF都能达到既保持函数依赖、又具有无损连接,而分解成BCNF和4NF能达到保持无损分解,但不一定能达到保持FD所以B项是正确选项。
20、在关系模式R中,U是R的属性集,若X→Y在R上成立,且Z⊆U,则XZ→YZ在R上成立。这条推理规则称为()
A.自反性
B.增广性√
C.传递性
D.复合性
【答案解析】
该题考查对FD推理规则的理解。Armstrong公理的推理规则主要有自反性、增广性、传递性。题目写出的是增广性的定义,所以B项是正确选项。自反性的定义:若Y⊆X⊆U,则X→Y在R上成立。传递性的定义:若X→Y和Y→Z在R上成立,则X→Z在R上成立。复合性的定义:若X→Y,W→Z,则XW→YZ。
二、填空题 (本大题共10小题,每小题1分,共10分)
21、在关系 R和S自然连接时,把原该舍弃的元组放在结果关系中,这种操作称为(外连接)。
22、关系代数是关系为(运算对象)的一组高级运算的集合。
23、关系R和S的并运算要求R和S具有相同(关系模式)。
24、若关系模式 R中没有非主属性,关系模式 R∈(3NF)。
25、安全运算是指不产生无限关系和(无穷验证)的运算。
26、在关系模式 R(U)中,X ,Y∈U,若 X→→Y,Z=U-X-Y,则(X→→Z)。
27、“ F+中的 FD都能从F集使用推理规则集导出”,这是推理规则的(完备)性。
28、一个关系代数的语法树中,树中叶子是关系,非叶子结点是(关系代数操作)。
29、域关系演算类似与元组演算,域变量的变化范围是(某个值域),元组变量的变化范围是(一个关系)。
30、关系模式的操作异常问题往往是由(数据冗余)引起的。
三、简答题 (本大题共10小题,每题3分,共30分)
31、关系模式的分解有什么优缺点?
答:A、消除数据冗余和操作异常。B、在分解了的关系中可存储悬挂元组,存储泛关系中无法存储的信息。
缺点:A、做查询操作,需做笛卡儿积或连接操作,增加了查询时间。B、在泛关系假设下,自然连接后可能会产生寄生元组,即损失信息。在无泛关系假设下,DB中存在悬挂元组,就可能不存在泛关系。
32、 简述两个关系模式的等价。
答:两个关系模式的等价包括数据等价和依赖等价两个方面。
数据等价是指两个数据库实例应表示同样的信息内容,用“无损分解”衡量。
依赖等价是指两个数据库模式应有相同的依赖集闭包,在依赖集闭包相等的情况下,数据的语义是不会出差错的。
33、什么是外部并?
答:若R和S具有不同的关系模式,构成的新关系的属性由R和S的所有属性组成(公共属性只出现一次),而新关系的元组由R∪S的元组构成,新增加的属性值为空。
34、什么是局部依赖?
答:对于FD中的W→A,如果存在X(W,有X→A成立,则称W→A是局部FD
35、关系代数表达式的启发式优化规则有哪些?对优化起什么作用?
答:三条启发式规则:
(1)尽可能早地执行选择操作
(2)尽可能早地执行投影操作
(3)避免直接做笛卡儿积
作用:合理安排操作顺序,可以花费较少的时间和空间。
36、写出Armstrong推理规则中自反律、增广律、传递律的形式化定义,并进行证明。
答:附件:
37、设关系模式R(ABCDE),R的最小依赖集为{A→B, C→D},利用分解成3NF模式集的合成算法,把R分解成3NF。
答:利用算法求:
最小依赖集是:{A→B, C→D}
可知ρ={AB,CD}
候选键:ACE,加入
所以ρ={AB,CD,ACE}(3NF
ρ即保持无损分解和函数依赖
38、为什么要进行关系模式的分解?分解的依据是什么?
答:由于数据之间存在着联系和约束,在关系模式的关系中可能会存在数据冗余和操作异常现象,因此需把关系模式进行分解,以消除冗余和异常现象。
分解的依据是数据依赖和模式的标准(范式)。
39、设关系模式R(ABC),F={AC→B,AB→C,B→C},则R最高属于第几范式?说明理由。
答:候选键是AC或AB,全部是主属性,所以最高范式是3NF。
因为不存在非主属性对候选键的局部和传递依赖,而存在AB→C,B→C,可知存在主属性对候选键的局部依赖,所以不属于BCNF。
40、简述FD集的最小依赖集满足的条件。
答:函数依赖集G的最小依赖集满足三个条件:
(1)G中的每个FD的右边都是单属性
(2)每个FD的左边没有多余的属性
(3)G中不含有冗余的FD
四、设计题 (本大题共2小题,每题10分,共20分)
41、设有关系模式S(SNO,SNAME,SEX,AGE),SC(SNO,CNO,SCORE),C(CNO,CNAME),试用关系代数表达式表示下列查询语句:检索全部学生都选修的课程的课程号与课程名。
答:
42、设有关系模式S(SNO,SNAME,SEX,AGE),SC(SNO,CNO,SCORE),C(CNO,CNAME),试用关系代数表达式、元组表达式和域表达式表示下列查询语句:检索男同学所学课程的课程号和成绩。
答:
附件:
声明:本站部分内容均来自互联网,如不慎侵害的您的权益,请告知,我们将尽快删除。
- 学习交流群 -
关注“自考直通车”
点我咨询
12-18
12-18
12-18
12-18
12-16
12-16
12-16
12-14
Copyright©2018-2023 百分自考网(Www.Exam100.Net)
All Rights Reserverd 蜀ICP备18037099号-1
微博二维码
中国自考社区