数据库原理与应用第9章作业

一. 单选题（共10题，100分）

1. (单选题)在关系数据库系统中,为了优化用户的查询操作,而又不增加数据的存储空间常用的方法是创建( )
   A. 索引
   B. 视图
   C. 存储文件
   D. 另一个表

2. (单选题)系统可以比用户程序的优化做得更好,其原因不包括( )
   A. 优化器可以从数据字典中获取许多统计信息,而用户程序则难以获得这些信息
   B. 如果数据库的物理统计信息改变了,系统可以自动对查询重新优化,以选择相适应的执行计划。在非关系系统中必须重写程序,而重写程序在实际应用中往往是不太可能的
   C. 优化器可以考虑数百种不同的执行计划,而程序员一般只能考虑有限的几种可能
   D. 优化器可以从数据字典获取许多统计信息,而用户程序也可以获得这些信息

3. (单选题)关系表达式的优化过程是( ),
   A. 输入一个关系表达式的语法树
   B. 输出一个计算该表达式的程序
   C. 输入一个关系表达式的语法树和输出一个计算该表达式的程序
   D. 计算关系表达式对应的语法树

4. (单选题)从查询语句中识别出语言符号，关键字，关系名等，属于查询处理的（）阶段。
   A. 查询分析
   B. 查询检查
   C. 查询优化
   D. 查询执行

5. (单选题)实现查询处理算法是( )
   A. 连接操作的实现,选择操作的实现
   B. 查询操作的实现
   C. 索引连接方法
   D. 查询操作的实现、索引连接方法

6. (单选题)代数优化算法的方法不包括( )
   A. 对每个选择,利用关系代数等价变换规则4~8,尽可能地把它移到树的叶端
   B. 对每个投影利用关系代数等价变换规则3、5、9、10中的一般形式,尽可能地把它移至树的叶端
   C. 对每个关系代数,都能通过语法树进行优化
   D. 利用关系代数等价变换规则3、4、5对选择和投影进行串接和合并,将其合并成单选择、单投影或单选择后跟一个投影三种情况

7. (单选题)RDBMS查询处理的4个阶段是( )
   A. 查询分析、查询检查、查询优化、查询执行
   B. 查询分析、查询检查、查询优化、查询链接
   C. 查询分析、查询检查、查询链接、查询执行
   D. 查询优化、查询检查、查询链接、查询执行

8. (单选题)关系代数表达式的优化规则不包括( )
   A. 尽量将选择和投影运算提前,以减少元组数和关系大小
   B. 把某些选择运算和笛卡儿积相结合,即将选择运算附加在连接运算上,可减少中间结果保存以备后用的时间代价
   C. 对同一关系上的多个选择和投影运算同时进行,以避免重复扫描同一关系和把投影操作与连接运算结合起来执行
   D. 尽量将选择和笛卡儿积运算提前,以减少元组数和关系大小

9. (单选题)关于查询过程中的表与表之间的连接方法，效率比较低的是（ ）
   A. 嵌套循环
   B. 排序合并
   C. 索引连接
   D. Hash Join

10. (单选题)查询优化策略中,正确的策略是( )
    A. 尽可能早地执行笛卡尔积操作
    B. 尽可能早地执行并操作
    C. 尽可能早地执行差操作
    D. 尽可能早地执行选择操作