[计算机类试卷]高校等考（二级）模拟试卷2及答案与解析.doc

1、高校等考（二级）模拟试卷 2及答案与解析 一、单项选择题 下列各题的备选答案中，只有一个是符合题意的。 1 下列关系运算的叙述中，正确的是 _。 （ A）投影、选择、连接是从二维表行的方向进行的运算 （ B）并、交、差是从二维表的列的方向来进行运算 （ C）投影、选择、连接是从二维表列的方向进行的运算 （ D）以上 3种说法都不对 2 数据库系统的核心是 _。 （ A）数据模型 （ B） DBMS （ C）软件工具 （ D）数据库 3 将 E-R图转换到关系模式时，实体与联系都可以表示 成 _。 （ A）属性 （ B）关系 （ C）键 （ D）域 4 算法分析的目的是 _。 （ A）找出数据结

2、构的合理性 （ B）找出算法中输入和输出之间的关系 （ C）分析算法的易懂性和可靠性 （ D）分析算法的效率以求改进 5 对象实现了数据和操作的结合，是指对数据和数据的操作进行 _。 （ A）结合 （ B）隐藏 （ C）封装 （ D）抽象 6 视图设计一般有 3种设计次序，下列不属于视图设计的是 ( )。 （ A）自顶向下 （ B）由外向内 （ C）由内向外 （ D）自底向上 7 算法分析的目的是 ( )。 （ A）找出数据结构的合理性 （ B）找出算法中输入和输出之间的关系 （ C）分析算法的易懂性和可靠性 （ D）分析算法的效率以求改进 8 软件工程的出现是由于 ( )。 （ A）程序设计

3、方法学的影响 （ B）软件产业化的需要 （ C）软件危机的出现 （ D）计算机的发展 9 关系表中的每一横行称为一个 ( )。 （ A）元组 （ B）字段 （ C）属性 （ D）码 10 设一棵二叉树中有 3个叶子结点，有 8个度 为 1的结点，则该二叉树中总的结点数为 ( )。 （ A） 12 （ B） 13 （ C） 14 （ D） 15 11 下列不属于软件调试技术的是 ( )。 （ A）强行排错法 （ B）集成测试法 （ C）回溯法 （ D）原因排除法 12 下列叙述中，不属于数据库系统的是 ( )。 （ A）数据库 （ B）数据库管理系统 （ C）数据库管理员 （ D）数据库应用系统

4、 13 详细设计的结果基本决定了最终程序的 （ A）代码的规模 （ B）运行速度 （ C）质量 （ D）可维护性 14 软件设计中，有利于提高模块独立性的一个准则是 （ A）低内聚低耦合 （ B）低内聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 15 下列 4项中，必须进行查询优化的是 （ A）关系数据库 （ B）网状数据库 （ C）层次数据库 （ D）非关系模型 16 下列关系运算的叙述中，正确的是 （ A）投影、选择、连接是从二维表行的方向进行的运算 （ B）并、交、差是从二维表的列的方向来进行运算 （ C）投影、选择、连接是从二维表列的方向进行的运算 （ D）以上 3种说法都不对

5、 二、填空题 请完成下列各题，在各题的空处填入恰当的答案。 17 在最坏情况下，冒泡排序的时间复杂度为（ ）。 18 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 ( )。 19 关系操作的特点是（ ）操作。 20 在程序设计阶段应该采取（ ）和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。 21 在树形结构中，树根结点没有 ( )。 22 软件设计模块化的目的是 ( )。 23 当线性表采用顺序存储结构实现存储时，其主要特点是 ( )。 24 数据库恢复是将数据库从 ( )状态恢复到某一已知的正确状态。 25 子程序通常分为两

6、类 :( )和函数，前者是命令的抽象，后者是为了求值。 26 实体之间的联系可以归结为一对一联系、一对多 (或多对多 )的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于 ( )的联系。 27 单元测试又称模块测试，一般采用 ( )测试。 高校等考（二级）模拟试卷 2答案与解析 一、单项选择题 下列各题的备选答案中，只有一个是符合题意的。 1 【正确答案】 C 【试题解析】 在关系模型的数据语言中，一般除了运用常规的集合运算 (并、交、差、笛卡尔积等 )，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系 (即二维表 )看

7、成是元组的集合，这些运算主要是从二维表的行的方向来进行的。后者是从二维表的列的方向来进行运算的。 2 【正确答案】 B 【试题解析】 数据库管理系统 (DBMS)是数据库系统的核心。它是负责数据库的建立、使用和维护的软件。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过 DBMS。另外， DBMS还承担着数据库的安全保护工作。 3 【正确答案】 B 【试题解析】 关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将 E-R图转换到关系模式时，实体与联系都可以表示成关系。 4 【正确答案】 D 【试题解析】 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应

8、的数量级，常用时 间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 5 【正确答案】 C 【试题解析】 对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。 6 【正确答案】 B 【试题解析】 视图设计一般有 3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。重点应把握数据库概念设 计的过程 :首先选择局部应用，再进行局部视图设计，最后对局部视图进行集成得到概念模式。

9、 7 【正确答案】 D 【试题解析】 算法分析是指对一个算法的运行时间和占用空问做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 8 【正确答案】 C 【试题解析】 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件 工程的概念。 9 【正确答案】 A 【试题解析】 关系表中，每一行称为一个元组，对应表中的一条记录 ;每一列称为表中的一个属性，对应表中的一个字段 ;在二维表中凡能唯一标识元组的最小属性集称

10、为该表的键或码。 10 【正确答案】 B 11 【正确答案】 B 【试题解析】 调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。考生应重点把握软件调试的各种方法及它们之间的区别。 12 【正确答案】 D 【试题解析】 数据库系统 (DatabaseSystem， DBS)由如下几部分组成，即数据库、数据库管理系统、数据库管理员、硬件和软件。 13 【正确答案】 C 【试题解析】 程序设计基础 14 【正确答案】 C 【试题解析】 程序设计基础 15 【正确答案】 A 【试题解析】 程序设计基础 16 【正确答案】 C 【试题解析】 程序设计基础 二、

11、填空题 请完成下列各题，在各题的空处填入恰当的答案。 17 【正确答案】 n(n-1)/2或 O(n(n-1)/2) 【试题解析】 冒泡排序法是一种最简单的交 换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为 n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和 n/2遍从后往前的扫描，需要的比较次数为 n(n-1)/2。 18 【正确答案】 时间复杂度和空间复杂度 【试题解析】 算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时间复杂性，算法所需存储空间大小是算法的空间复杂性。 19 【正确答案】 集合 【

12、试题解析】 在关系操作中，所有操作对象与操作结果都是关系， 而关系定义为元数相同的元组的集合，因此，关系操作的特点是集合操作。 20 【正确答案】 自顶向下 21 【正确答案】 前件 【试题解析】 在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点 ;每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。 22 【正确答案】 降低复杂性 【试题解析】 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。 23 【正确答案】 逻辑结构中相 邻的结点在存储结构中仍相邻 【试题解析】 顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。 24 【正确答案】 错误 【试题解析】 数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。 25 【正确答案】 过程 26 【正确答案】 一对多或 1:N 27 【正确答案】 白盒法