2017 2017春数据库系统概论（高级篇）(中国人民大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2017-03-10到2017-06-30
本篇答案更新状态:已完结

【作业】第4讲 数据依赖的公理系统（续） 关系数据理论

1、 问题:证明（1）如果关系R是BCNF关系模式，则R是3NF关系模式，反之则不然。（2）如果关系R是3NF关系模式，则R一定是2NF关系模式。
评分规则: 【 每题20分
】

2、 问题:设有关系R和函数依赖F: R(W, X, Y, Z), F={X->Z, WX->Y}。试求下列问题：（1）关系R属于第几范式？（2）如果关系不属于BCNF，请将关系R逐步分解为BCNF。要求：写出达到每一级范式的分解过程，并指出消除了什么类型的函数依赖。
评分规则: 【 每题20分
】

3、 问题:设关系模式R(U,F)，其中U={A, B, C, D, E, I}，F={A->D, AB->E,BI->E, CD->I, E->C}，计算(AE)+
评分规则: 【 该题总共30分
】

第15讲 关系查询优化（续） 关系查询处理

1、 问题:关系数据库管理系统查询处理4个阶段的执行顺序为（  ）。
选项：
A:查询分析、查询优化、查询检查、查询执行
B:查询检查、查询分析、查询优化、查询执行
C:查询分析、查询检查、查询优化、查询执行
D:查询分析、查询优化、查询检查、查询执行
答案: 【查询分析、查询检查、查询优化、查询执行】

2、 问题:视图的消解属于查询处理中的（  ）。
选项：
A:查询分析阶段
B:查询检查阶段
C:查询优化阶段
D:查询执行阶段
答案: 【查询检查阶段】

3、 问题:简单的全表扫描方法的特点是（  ）。
选项：
A:逐一检查每个元组
B:检查效率较高
C:需要建立索引
D:需要排序
答案: 【逐一检查每个元组】

4、 问题:如果两个表都在连接属性上建立了排序，连接操作的启发式规则是（  ）。
选项：
A:排序-合并算法
B:索引连接算法
C:嵌套循环算法
D:Hash Join算法
答案: 【排序-合并算法】

5、 问题:查询选修了2号课程的学生姓名，可以用下面几个关系代数表达式表示，效率最高的为（  ）。
选项：
A:∏Sname (σS.Sno=SC.Sno ∧ SC.Cno = ‘2’(S´SC))
B:∏Sname (σSC.Cno = ‘2’(S¥SC))
C:∏Sname (S¥σSC.Cno = ‘2’ SC))
D:∏Sname (∏Sname,SnoS ¥σSC.Cno = ‘2’SC)
答案: 【∏Sname (∏Sname,SnoS ¥σSC.Cno = ‘2’SC)】

6、 问题:查询树是用于（  ）的工具。
选项：
A:物理优化
B:代数优化
C:关系优化
D:结构优化
答案: 【代数优化】

7、 问题:物理优化中，连接操作的启发式规则执行顺序为（  ）。（1）如果一个表在连接属性上有索引，则可以选用索引连接算法（2）如果2个表都已经按照连接属性排序，则选择排序-合并算法（3）如果I和II都不是用，其中一个表较小，则可以选用Hash Join算法（4）使用嵌套循环算法，并选择其中较小的表作为外表
选项：
A:（1）（2）（3）（4）
B:（2）（1）（3）（4）
C:（1）（4）（2）（3）
D:（2）（4）（1）（3）
答案: 【（2）（1）（3）（4）】

8、 问题:连接操作是查询处理中最常见也是最耗时的操作之一。数据库管理系统中实现连接操作的算法包括（  ）。
选项：
A:嵌套循环算法
B:排序-合并算法
C:索引连接算法
D:Hash Join算法
答案: 【嵌套循环算法;
排序-合并算法;
索引连接算法;
Hash Join算法】

9、 问题:在集中式数据库中，查询执行的开销主要包括（  ）。