关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。因为用户只要提出干什么，不必指出怎么干。（)

参考答案：正确

参考答案：C

正确答案：B
支持关系模型所有特征的系统为全关系系统。它们不仅支持数据结构中域的概念，而且支持实体完整性和参照完整性。具体就是支持十二条基本准则。目前，很多关系系统已接近这个目标。

正确答案：A

答案：最小关系系统：一个系统可定义为最小关系系统，当且仅当它：(1)支持关系数据库(关系数据结构)。从用户观点看，关系数据库由表构成，并且只有表这一种结构。(2)支持选择、投影和(自然)连接运算，对这些运算不必要求定义任何物理存取路径。关系上完备的系统：这类系统支持关系数据结构和所有的关系代数操作(或者功能上与关系代数等价的操作)。全关系型的关系系统：这类系统支持关系模型的所有特征。即不仅是关系上完备的而且支持数据结构中域的概念，支持实体完整性和参照完整性。

答案：D

解析：

答案：D

解析：

答案：正确

正确答案：1．查询优化的总体目标：选择有效策略求得给定关系表达式的值。 2．查询优化的一般策略： (1)选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 (2)在执行链接前对文件进行预处理处理方法主要有两种：对文件排序和在链接属 性上建立索引。 (3)把投影运算和选择运算同时进行。如有若干个投影和选择运算并且他们都对同一 个运算操作这可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 (4)把投影同前或后的双目运算结合起来没有必要去掉一些字段而扫描一次关系。 (5)把某些选择同在它前面执行的笛卡儿积结合起来成为一个链接运算。 (6)造出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系并且从 外存中读入的这个关系比计算子表达式的时间少得多则先计算第一次公共子表达式并把结 果写入中间文件当查询的是视图时定义视图的表达式就是公共子表达式的情况。 3．查询优化的一般步骤： (1)把查询转化成某种内部表示。通常的内部表示是语法树。 (2)把语法树转换成标准形式(优化)。利用优化算法把原始的语法树转换成优化形式。 (3)选择低层的存取路径。 (4)生成查询计划选择代价最小的。
1．查询优化的总体目标：选择有效策略，求得给定关系表达式的值。 2．查询优化的一般策略： (1)选择运算应尽可能先做。在优化策略中，这是最重要、最基本的一条。 (2)在执行链接前，对文件进行预处理，处理方法主要有两种：对文件排序和在链接属 性上建立索引。 (3)把投影运算和选择运算同时进行。如有若干个投影和选择运算，并且他们都对同一 个运算操作，这可以在扫描此关系的同时，完成所有的这些运算以避免重复扫描关系。 (4)把投影同前或后的双目运算结合起来，没有必要去掉一些字段而扫描一次关系。 (5)把某些选择同在它前面执行的笛卡儿积结合起来成为一个链接运算。 (6)造出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系，并且从 外存中读入的这个关系比计算子表达式的时间少得多，则先计算第一次公共子表达式并把结 果写入中间文件，当查询的是视图时，定义视图的表达式就是公共子表达式的情况。 3．查询优化的一般步骤： (1)把查询转化成某种内部表示。通常的内部表示是语法树。 (2)把语法树转换成标准形式(优化)。利用优化算法，把原始的语法树转换成优化形式。 (3)选择低层的存取路径。 (4)生成查询计划，选择代价最小的。

正确答案：(1)查询优化的总体目标是：选择有效的策略求得给定的关系表达式的值。 (2)查询优化的一般策略： ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算并且它们都对同一个关系操作则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系并且从外存中读人这个关系比计算该子表达式的时间少得多则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤： ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径利用它们进一步改善查询效率。这就要求优化器去查找数据字典获得当前数据库状态的信息。例如选择字段上是否有索引联接的两个表是否有序联接字段上是否有索引等等然后根据一定的优化规则选择存取路径。 ④生成查询计划选择代价最小的。查询计划是由一组内部过程组成的这组内部过程实现按某条存取路径计算关系表达式的值通常有多个查询计划可供选择。对不同的查询计划计算代价选择代价最小的一个。
(1)查询优化的总体目标是：选择有效的策略，求得给定的关系表达式的值。 (2)查询优化的一般策略： ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种，对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算，并且它们都对同一个关系操作，则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系，并且从外存中读人这个关系比计算该子表达式的时间少得多，则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时，定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤： ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法，把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径，利用它们进一步改善查询效率。这就要求优化器去查找数据字典，获得当前数据库状态的信息。例如选择字段上是否有索引，联接的两个表是否有序，联接字段上是否有索引等等，然后根据一定的优化规则选择存取路径。 ④生成查询计划，选择代价最小的。查询计划是由一组内部过程组成的，这组内部过程实现按某条存取路径计算关系表达式的值，通常有多个查询计划可供选择。对不同的查询计划计算代价，选择代价最小的一个。

正确答案：C
解析：主要考察数据管理技术的发展过程。

答案：D

解析：

答案：A,C,D,E

解析：

答案：A

解析：