MOOC 数据库系统原理(北方民族大学)1457857174 最新慕课完整章节测试答案
第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连接的析取选择条件，一般使用全表扫描。】
12、判断题：
建立索引需要额外的存储代价，但使用索引扫描一定比简单的全表扫面效率要高。（ ）
选项：
A: 正确
B: 错误
答案: 【 错误】
13、判断题：
代数优化的目标是选择高效合理的操作算法或存取路径。（ ）
选项：
A: 正确
B: 错误
答案: 【 错误】
14、判断题：
对于基于启发式规则中的选择操作，一旦处理的关系较小，即使选择列上建有索引，也使用全表顺序扫描。（ ）
选项：
A: 正确
B: 错误
答案: 【 正确】