对应课程:点击查看
起止时间: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、 在集中式数据库中，查询执行的开销主要包括（ ）。
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情