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

1、高校等考（二级）模拟试卷 3及答案与解析 一、单项选择题 下列各题的备选答案中，只有一个是符合题意的。 1 下列不属于静态测试方法的是 _。 （ A）代码检查 （ B）白盒法 （ C）静态结构分析 （ D）代码质量度量 2 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 _。 （ A） PAD图 （ B） N-S图 （ C）结构图 （ D）数据流图 3 数据库系统的核心是 _。 （ A）数据库 （ B）数据库管理系统 （ C） 模拟模型 （ D）软件工程 4 循环链表的主要优点是 _。 （ A）不再需要头指针了 （ B）从表中任一结点出发都能访

2、问到整个链表 （ C）在进行插入、删除运算时，能更好的保证链表不断开 （ D）已知某个结点的位置后，能够容易的找到它的直接前件 5 数据库、数据库系统和数据库管理系统之间的关系是 ( )。 （ A）数据库包括数据库系统和数据库管理系统 （ B）数据库系统包括数据库和数据库管理系统 （ C）数据库管理系统包括数据库和数据库系统 （ D）三者没有明显的包含关系 6 下列叙述中，不属于结构化分析方法的是 ( )。 （ A）面向数据流的结构化分析方法 （ B）面向数据结构的 Jackson方法 （ C）面向数据结构的结构化数据系统开发方法 （ D）面向对象的分析方法 7 线性表 L=(1， 2， 3，

3、 ， i， ， n)，下列说法正确的是 ( )。 （ A）每个元素都有一个直接前件和直接后件 （ B）线性表中至少要有一个元素 （ C）表中诸元素的排列顺序必须是由小到大或由大到小 （ D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接 前件和直接后件 8 软件开发离不开系统环境资源的支持，其中必要的测试数据属于 ( )。 （ A）硬件资源 （ B）通信资源 （ C）支持软件 （ D）辅助资源 9 下列数据模型中，具有坚实理论基础的是 ( )。 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上 3个都是 10 在下列几种排序方法中，要求内存量最大的是 ( )

4、。 （ A）插入排序 （ B）选择排序 （ C）快速排序 （ D）归并排序 11 为了避免流程图在描述程序逻辑时的灵活性，提 出了用方框图来代替传统的程序流程图，通常也把这种图称为 ( )。 （ A） PAD图 （ B） N-S图 （ C）结构图 （ D）数据流图 12 数据库系统的核心是 ( )。 （ A）数据库 （ B）数据库管理系统 （ C）数据模型 （ D）软件工具 13 对象实现了数据和操作的结合，是指对数据和数据的操作进行 （ A）结合 （ B）隐藏 （ C）封装 （ D）抽象 14 软件生命周期中花费时间最多的阶段是 （ A）详细设计 （ B）软件编码 （ C）软件测试 （ D）

5、软件维护 15 下列不属于静态测试方法的是 （ A）代码检查 （ B）白盒法 （ C）静态结构分析 （ D）代码质量度量 16 关系数据库管理系统应能实现的专门的关系运算包括 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 二、填空题 请完成下列各题，在各题的空处填入恰当的答案。 17 软件设计模块化的目的是（ ） 。 18 子程序通常分为两类 :( )和函数，前者是命令的抽象，后者是为了求值。 19 软件工程的出现是 由于（ ）。 20 软件维护活动包括以下几类 :改正性维护、适应性维护、 ( )维护和预防性维护。 21 Jackson

6、结构化程序设计方法是英国的 M.Jackson提出的，它是一种面向 ( )的设计方法。 22 数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 ( )和物理数据模型。 23 软件工程的出现是由于 ( )。 24 数据的基本单位是 ( )。 25 软件的 ( )设计又称为总体结构设计，其主要任 务是建立软件系统的总体结构。 26 当线性表采用顺序存储结构实现存储时，其主要特点是 27 数据库恢复是将数据库从 ( )状态恢复到某一已知的正确状态。 高校等考（二级）模拟试卷 3答案与解析 一、单项选择题 下列各题的备选答案中，只有一个是符合题意的。 1 【正确答案】 B 【试题解析】 静态

7、测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。 2 【正确答案】 B 【试题解析】 常见的过程设计工具有：程序流程图、 N-S图、 PAD图和 HIPO图 。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 N-S图。 3 【正确答案】 B 【试题解析】 数据库管理系统 (Database Management System，简称 DBMS)是负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库系统的核心。 4 【正确答案】 B 【试题解析】 循环链表就是将单向链表中最后一个结点的指针指向

8、头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。 5 【正确答案】 B 6 【正确答案】 D 7 【正确答案】 D 【试题解析】 线性表可以为空表 ;第一个元素没有直接前件，最后一个元素没有直接后件 ;线性表的定义中，元素的排列并没有规定大小顺序。 8 【正确答案】 D 9 【正确答案】 C 【试题解析】 关系模型较之格式化模型 (网状模型和层次模型 )有以下方面的优点，即数据结构比 较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。 10 【正确答案】 D 【试题解析】 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立

9、的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序 ;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列 ;选择排序的基本思想是 :扫描整个线性表，从中选出最小的元素，将它交换到表的最前面 (这是它应有的位置 )，然后对剩下的子表采用 同样的方法，直到表空为止 ;归并排序是将两个或两个以上的有序表组合成一个新的有序表。 11 【正确答案】 B 【试题解析】 常见的过程设计工具有 :程序流程图、 N-S图、 PAD图和 HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来

10、代替传统的程序流程图，通常也把这种图称为 N-S图。 12 【正确答案】 B 【试题解析】 数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据库的数据 进行统一的管理和控制，它是实现数据库和管理数据库的核心。 13 【正确答案】 C 【试题解析】 程序设计基础 14 【正确答案】 D 【试题解析】 程序设计基础 15 【正确答案】 B 【试题解析】 程序设计基础 16 【正确答案】 B 【试题解析】 程序设计基础 二、填空题 请完成下列各题，在各题的空处填入恰当的答案。 17 【正确答案】 降低复杂性

11、 【试题解析】 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂 性。 18 【正确答案】 过程 【试题解析】 当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。 19 【正确答案】 软件危机的出现 【试题解析】 从 20世纪 60年代中期到 70年代中期，随着计算机应用的日益普及，软件数量急剧膨胀，在程序运行时发现的错误必须设法改正，用户有了新的需求时必须相应的修改程序以适应新的

12、环境。 种种软件维护工作耗费惊人的资源，更严重的是许多程序个体化使得程序最终无法维护， “软件危机 ”就这样出现了。为了更有效地开发与维护软件，新兴了一门软件工程学即软件下程。 20 【正确答案】 完善性 【试题解析】 软件维护活动包括以下几类 :改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程 ;适应性维护是指为了使软件适应变化，而去修改软件的过程 ;完善性维护是指为了满足用户对软件提出 的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加

13、工效率、提高软件的可维护性 ;预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。 21 【正确答案】 数据结构 22 【正确答案】 逻辑数据结构 23 【正确答案】 软件危机的出现 【试题解析】 从 20世纪 60年代中期到 70年代中期，随着计算机应用的日益普及，软件数量急剧膨胀，在程序运行时发现的错误必须设法改正，用户有了新的需求时必须相应的修改程序以适应新的环境。种种软件维护工作耗费 惊人的资源，更严重的是许多程序个体化使得程序最终无法维护， “软件危机 ”就这样出现了。为了更有效的开发与维护软件，新兴了一门软件工程学即软件工程。 24 【正确答案】 数据元素 25 【正确答案】 概要 26 【正确答案】 逻辑结构中相邻的结点在存储结构中仍相邻 27 【正确答案】 错误