2020 《数据库系统概论（高级篇）》(景德镇陶瓷大学) 最新满分章节测试答案

文章目录[隐藏]

第15讲关系查询优化（续）单元测验2

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

第15讲关系查询优化（续）单元测验2

小提示:本节包含奇怪的同名章节内容

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、问题:在集中式数据库中，查询执行的开销主要包括（）。
选项：
A:磁盘存取块数
B:查询的内存开销
C:处理机时间
D:网络通信开销
答案: 【磁盘存取块数;
查询的内存开销;
处理机时间】

10、问题:物理优化的目标是选择高效合理的操作算法或存取路径。以下哪些方法可用于物理优化（）。
选项：
A:基于规则的启发式优化
B:基于代价估算的优化
C:基于查询树的启发式优化
D:结合A和B的优化方法
答案: 【基于规则的启发式优化;
基于代价估算的优化;
结合A和B的优化方法】

11、问题:下列选项对在物理优化中选择操作的启发式规则理解正确的是（）。
选项：
A:对于小关系，如果选择列上有索引，则采用索引扫描。
B:对于大关系，如果选择条件为“主码=值”的查询，则采用索引扫描。
C:对于大关系，如果选择条件为“非主属性=值”或属性上的非等值查询和范围查询，即使选择列上建有索引，也需要进行代价估算，来确定是选择索引扫描还是全表扫描。
D:对于大关系，使用OR连接的析取选择条件，一般使用全表扫描。
答案: 【对于大关系，如果选择条件为“主码=值”的查询，则采用索引扫描。;
对于大关系，如果选择条件为“非主属性=值”或属性上的非等值查询和范围查询，即使选择列上建有索引，也需要进行代价估算，来确定是选择索引扫描还是全表扫描。;
对于大关系，使用OR连接的析取选择条件，一般使用全表扫描。】