1、高校等考（二级）-试卷 2 及答案解析(总分：58.00，做题时间：90 分钟)一、单项选择题(总题数：17，分数：34.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）_2.下列关系运算的叙述中，正确的是_。（分数：2.00）A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向来进行运算C.投影、选择、连接是从二维表列的方向进行的运算D.以上 3 种说法都不对3.数据库系统的核心是_。（分数：2.00）A.数据模型B.DBMSC.软件工具D.数据库4.将 E-R 图转换到关系模式时，实体与联系都可以表示成_。（分数：2.00）A
2、.属性B.关系C.键D.域5.算法分析的目的是_。（分数：2.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进6.对象实现了数据和操作的结合，是指对数据和数据的操作进行_。（分数：2.00）A.结合B.隐藏C.封装D.抽象7.视图设计一般有 3 种设计次序，下列不属于视图设计的是( )。（分数：2.00）A.自顶向下B.由外向内C.由内向外D.自底向上8.算法分析的目的是( )。（分数：2.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进9.软件工程的出现
3、是由于( )。（分数：2.00）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现D.计算机的发展10.关系表中的每一横行称为一个( )。（分数：2.00）A.元组B.字段C.属性D.码11.设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为( )。（分数：2.00）A.12B.13C.14D.1512.下列不属于软件调试技术的是( )。（分数：2.00）A.强行排错法B.集成测试法C.回溯法D.原因排除法13.下列叙述中，不属于数据库系统的是( )。（分数：2.00）A.数据库B.数据库管理系统C.数据库管理员D.数据库应用系统14.详细设计的
4、结果基本决定了最终程序的（分数：2.00）A.代码的规模B.运行速度C.质量D.可维护性15.软件设计中，有利于提高模块独立性的一个准则是（分数：2.00）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合16.下列 4 项中，必须进行查询优化的是（分数：2.00）A.关系数据库B.网状数据库C.层次数据库D.非关系模型17.下列关系运算的叙述中，正确的是（分数：2.00）A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向来进行运算C.投影、选择、连接是从二维表列的方向进行的运算D.以上 3 种说法都不对二、填空题(总题数：12，分数：24.00)
5、18.填空题请完成下列各题，在各题的空处填入恰当的答案。（分数：2.00）_19.在最坏情况下，冒泡排序的时间复杂度为（ ）。（分数：2.00）_20.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的( )。（分数：2.00）_21.关系操作的特点是（ ）操作。（分数：2.00）_22.在程序设计阶段应该采取（ ）和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。（分数：2.00）_23.在树形结构中，树根结点没有( )。（分数：2.00）_24.软件设计模块化的目的是( )。（分数：2.00）_25.当线性表采用顺序存储结构实现存储
6、时，其主要特点是( )。（分数：2.00）_26.数据库恢复是将数据库从( )状态恢复到某一已知的正确状态。（分数：2.00）_27.子程序通常分为两类:( )和函数，前者是命令的抽象，后者是为了求值。（分数：2.00）_28.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于( )的联系。（分数：2.00）_29.单元测试又称模块测试，一般采用( )测试。（分数：2.00）_高校等考（二级）-试卷 2 答案解析(总分：58.00，做题时间：90 分钟)一、单项选择题(总题数：17
7、，分数：34.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）_解析：2.下列关系运算的叙述中，正确的是_。（分数：2.00）A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向来进行运算C.投影、选择、连接是从二维表列的方向进行的运算 D.以上 3 种说法都不对解析：解析：在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、笛卡尔积等)，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。后者是从二维表的列的方向来进行运算的。3.数据库
8、系统的核心是_。（分数：2.00）A.数据模型B.DBMS C.软件工具D.数据库解析：解析：数据库管理系统(DBMS)是数据库系统的核心。它是负责数据库的建立、使用和维护的软件。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过 DBMS。另外，DBMS 还承担着数据库的安全保护工作。4.将 E-R 图转换到关系模式时，实体与联系都可以表示成_。（分数：2.00）A.属性B.关系 C.键D.域解析：解析：关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将 E-R 图转换到关系模式时，实体与联系都可以表示成关系。5.算法分析的目的是_。（分数：2.00）A.找出数据结构的合理
9、性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 解析：解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。6.对象实现了数据和操作的结合，是指对数据和数据的操作进行_。（分数：2.00）A.结合B.隐藏C.封装 D.抽象解析：解析：对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。7.视图设计一般有 3 种设计次序，下列不属于视图设
10、计的是( )。（分数：2.00）A.自顶向下B.由外向内 C.由内向外D.自底向上解析：解析：视图设计一般有 3 种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。重点应把握数据库概念设计的过程:首先选择局部应用，再进行局部视图设计，最后对局部视图进行集成得到概念模式。8.算法分析的目的是( )。（分数：2.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 解析：解析：算法分析是指对一个算法的运行时间和占用空问做定量的分析，一般计
11、算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。9.软件工程的出现是由于( )。（分数：2.00）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现 D.计算机的发展解析：解析：软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。10.关系表中的每一横行称为一个( )。（分数：2.00）A.元组 B.字段C.属性D.码解析：解析：关系表中，每一行称为一个元组，对应表中的一条记录;每一列称为表中的一个属性
12、，对应表中的一个字段;在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。11.设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为( )。（分数：2.00）A.12B.13 C.14D.15解析：12.下列不属于软件调试技术的是( )。（分数：2.00）A.强行排错法B.集成测试法 C.回溯法D.原因排除法解析：解析：调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。考生应重点把握软件调试的各种方法及它们之间的区别。13.下列叙述中，不属于数据库系统的是( )。（分数：2.00）A.数据库B.数据库管理系统C.数
13、据库管理员D.数据库应用系统 解析：解析：数据库系统(DatabaseSystem，DBS)由如下几部分组成，即数据库、数据库管理系统、数据库管理员、硬件和软件。14.详细设计的结果基本决定了最终程序的（分数：2.00）A.代码的规模B.运行速度C.质量 D.可维护性解析：解析：程序设计基础15.软件设计中，有利于提高模块独立性的一个准则是（分数：2.00）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合 D.高内聚高耦合解析：解析：程序设计基础16.下列 4 项中，必须进行查询优化的是（分数：2.00）A.关系数据库 B.网状数据库C.层次数据库D.非关系模型解析：解析：程序设计基础17.下
14、列关系运算的叙述中，正确的是（分数：2.00）A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向来进行运算C.投影、选择、连接是从二维表列的方向进行的运算 D.以上 3 种说法都不对解析：解析：程序设计基础二、填空题(总题数：12，分数：24.00)18.填空题请完成下列各题，在各题的空处填入恰当的答案。（分数：2.00）_解析：19.在最坏情况下，冒泡排序的时间复杂度为（ ）。（分数：2.00）_正确答案：(正确答案：n(n-1)/2 或 O(n(n-1)/2)解析：解析：冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。
15、假设线性表的长度为 n，则在最坏的情况下，冒泡排序需要经过 n/2 遍的从前往后的扫描和 n/2遍从后往前的扫描，需要的比较次数为 n(n-1)/2。20.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的( )。（分数：2.00）_正确答案：(正确答案：时间复杂度和空间复杂度)解析：解析：算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时间复杂性，算法所需存储空间大小是算法的空间复杂性。21.关系操作的特点是（ ）操作。（分数：2.00）_正确答案：(正确答案：集合)解析：解析：在关系操作中，所有操作对象与操作结果都是关系，而关系定义为元数相同
16、的元组的集合，因此，关系操作的特点是集合操作。22.在程序设计阶段应该采取（ ）和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。（分数：2.00）_正确答案：(正确答案：自顶向下)解析：23.在树形结构中，树根结点没有( )。（分数：2.00）_正确答案：(正确答案：前件)解析：解析：在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点;每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。24.软件设计模块化的目的是( )。（分数：2.00）_正确答案：(正确答案：降低复杂性)解
17、析：解析：模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。25.当线性表采用顺序存储结构实现存储时，其主要特点是( )。（分数：2.00）_正确答案：(正确答案：逻辑结构中相邻的结点在存储结构中仍相邻)解析：解析：顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。26.数据库恢复是将数据库从( )状态恢复到某一已知的正确状态。（分数：2.00）_正确答案：(正确答案：错误)解析：解析：数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。27.子程序通常分为两类:( )和函数，前者是命令的抽象，后者是为了求值。（分数：2.00）_正确答案：(正确答案：过程)解析：28.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于( )的联系。（分数：2.00）_正确答案：(正确答案：一对多或 1:N)解析：29.单元测试又称模块测试，一般采用( )测试。（分数：2.00）_正确答案：(正确答案：白盒法)解析：
