1、国家二级（公共基础知识）模拟试卷 16及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成( )。 （ A）动态结构和静态结构 （ B）紧凑结构和非紧凑结构 （ C）线性结构和非线性结构 （ D）内部结构和外部结构 2 设一棵二叉树中有 3个叶子结点，有 8个度为 1的结点，则该二叉树中总的结点数为 ( )。 （ A） 12 （ B） 13 （ C） 14 （ D） 15 3 在下列几种排序方法中，要求内存量最大的是 ( )。 （ A）插入排序 （
2、 B）选择排序 （ C）快速排序 （ D）归并排序 4 下列叙述中，不属于结构化程序设计方法的主要原则的是 ( )。 （ A）自顶向下 （ B）由底向上 （ C）模块化 （ D）限制使用 goto语句 5 下列不属于软件调试技术的是 ( )。 （ A）强行排错法 （ B）集成测试法 （ C）回溯法 （ D）原因排除法 6 为了避免流程图在描述程序逻辑时的灵活性，提出了用 方框图来代替传统的程序流程图，通常也把这种图称为 ( )。 （ A） PAD图 （ B） N-S图 （ C）结构图 （ D）数据流图 7 软件复杂性度量的参数包括 ( )。 （ A）效率 （ B）规模 （ C）完整性 （ D）
3、容错性 8 下列叙述中，不属于数据库系统的是 ( )。 （ A）数据库 （ B）数据库管理系统 （ C）数据库管理员 （ D）数据库应用系统 9 数据库系统的核心是 ( )。 （ A）数据库 （ B）数据库管理系统 （ C）数据模型 （ D）软件工具 10 视图设计一般有 3种设计次序，下列不属于视图设计的是 ( )。 （ A）自顶向下 （ B）由外向内 （ C）由内向外 （ D）自底向上 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 当线性表采用顺序存储结构实现存储时，其主要特点是 ( )。 12 软件工程的出现是由于 ( )。 13 单元测试
4、又称模块测试，一般采用 ( )测试。 14 数据库恢复是将数据库从 ( )状态恢 复到某一已知的正确状态。 15 数据的基本单位是 ( )。 国家二级（公共基础知识）模拟试卷 16答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 C 【试题解析】 根据数据结构中各数据元素之问前后件关系的复杂程序，一般将数据结构分为两大类 :线性结构和非线性结构。线性结构是指满足以下两个条件的非空的数据结构 :一是有且只有一个根结点，二是每一个结点最多有一个前件，也最多有一个后件。如是一个数据结构不 是线性结构，则称为
5、非线性结构。考生应重点理解和把握数据结构的各种分类方法及标准。 2 【正确答案】 B 3 【正确答案】 D 【试题解析】 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序 ;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列 ;选择排序的基本思想是 :扫描整个线性表，从中选出最小的元素，将它交换到表的最前面 (这是它应有的位置 )，然后对剩下的子表采用同样的方法，直到表空为止 ;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
6、 4 【正确答案】 B 【试题解析】 结构化程序设计方法的主要原则可以概括为以下 4个方面，即自顶向下、逐步求精、模块化及限制使用 goto语句。 5 【正确答案】 B 【试题解析】 调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。考生应重点把握软件调试的各种方法及它们之间的区别。 6 【正确答案】 B 【试题解析】 常见的过程设计工具有 :程序流程图、 N-S图、 PAD图和 HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图， 通常也把这种图称为 N-S图。 7 【正确答案】 B 【试题解析】 定量度量
7、方法是程序复杂程度经常使用的方法，把程序的复杂程度乘以适当参数即可估算出软件中错误的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同设计或两个不同算法的优劣，程序的定量的复杂程度可作为模块规模的精确限度，因而软件复杂性度量的参数包括规模。 8 【正确答案】 D 【试题解析】 数据库系统 (DatabaseSystem， DBS)由如下几部分组成，即数据库、数据库管理系统、数据库管理员、硬件和软件。 9 【正确答案】 B 【试题解析】 数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据
8、库的数据进行统一的管理和控制，它是实现数据库和管理数据库的核心。 10 【正确答案】 B 【试题解析】 视图设计一般有 3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。重点应把握数据库概念设计的过程 :首先选择局部应用 ，再进行局部视图设计，最后对局部视图进行集成得到概念模式。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 逻辑结构中相邻的结点在存储结构中仍相邻 【试题解析】 顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存
9、放在一组地址连续的存储单元中。在存储单元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。 12 【正确答案】 软件危机的出现 【试题解析】 从 20世纪 60年代中期到 70年代中期，随着计算机应用的日益普及，软件数量急剧膨胀，在程序运行时发现的错误必须设法改正，用户有了新的需求时必须相应的修改程序以适应新的环境。种种软件维护工作耗费惊人的资源，更严重的是许多程序个体化使得程序最终无法维护， “软件危机 ”就这样出现了。为了更有效的开发与维护软件，新兴了一门软件工程学即软件工程。 13 【正确答案】 白盒法 【试题解析】 软件测试过程一般按 4个步骤进行，即单元测试、集成测试、验收测试和系统测试。单元测试的技术可以采用静态分析和动态测试。对动态测试多采用白盒动态测试为主，辅之以黑盒测试。 14 【正确 答案】 错误 【试题解析】 数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。 15 【正确答案】 数据元素
