1、国家二级（公共基础知识）模拟试卷 20及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 在深度为 5的满二叉树中，叶子结点的个数为 ( )。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 2 若某二又树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是 ( )。 （ A） bdgcefha （ B） gdbecfha （ C） bdgaechf （ D） gdbehfca 3 一些重要的程序语言 (如 C语言和 Pascal语言 )允许过程
2、的递归调用。而实现递归调用中的存储分配通常用 ( )。 （ A）栈 （ B）堆 （ C）数组 （ D）链表 4 软件工程的理论和技术性研究的内容主要包括软件开发技术和 ( )。 （ A）消除软件危机 （ B）软件工程管理 （ C）程序设计自动化 （ D）实现软件可重用 5 开发软件时对提高开发人员工作效率至关重要的是 ( )。 （ A）操作系统的资源管理功能 （ B）先进的软件开发工具和环 境 （ C）程序人员的数量 （ D）计算机的并行处理能力 6 在软件测试设计中，软件测试的主要目的是 ( )。 （ A）实验性运行软件 （ B）证明软件正确 （ C）找出软件中全部错误 （ D）发现软件错误
3、而执行程序 7 数据处理的最小单位是 ( )。 （ A）数据 （ B）数据元素 （ C）数据项 （ D）数据结构 8 索引属于 ( )。 （ A）模式 （ B）内模式 （ C）外模式 （ D）概念模式 9 下述关于数据库系统的叙述中正确的是 ( )。 （ A）数据库系统减少了数据冗余 （ B）数据库系统避免了一切冗余 （ C）数据库系统中数据的一致性是指数据类型一致 （ D）数据库系统比文件系统能管理更多的数据 10 数据库系统的核心是 ( )。 （ A）数据库 （ B）数据库管理系统 （ C）模拟模型 （ D）软件工程 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的
4、必须拼写完整。 11 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 ( )和选择排序等。 12 当循环队 列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为 ( )。 13 ( )是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。 14 为了便于对照检查，测试用例应由输入数据和预期的 ( )两部分组成。 15 ( )是从二维表列的方向进行的运算。 国家二级（公共基础知识）模拟试卷 20答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正 确答案】 C
5、【试题解析】 在满二又树中，每一层上的结点数都达到最大值，在第 k层上有2k-1个结点，且深度为 m的满二叉树有 2m-1个结点，深度为 5的满二又树叶子结点数为 25-1=16。 2 【正确答案】 C 【试题解析】 前序遍历的第一个结点 a为树的根结点 ;中序遍历中 a的左边的结点为 a的左子树， a右边的结点为 a的右子树 ;再分别对 a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。 3 【正确答案】 A 【试题解析】 一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是 :当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种
6、后进先出关系，而栈结构正适合来存储这些调用点。 4 【正确答案】 B 【试题解析】 软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技术性研究的内容主要包括 :软件开发技术和软件工程 管理。 5 【正确答案】 B 【试题解析】 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。 6 【正确答案】 D 【试题解析】 使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是
7、否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。 7 【正确答案】 C 【试题解析】 数据处理的最小单位是数据项 ;由若干数据项组成数据元素 ;而数据是指能够被计算机识别、存储和加工处理的信息载体 ;数据结构是指数据之间的相互关系和数据运算。 8 【正确答案】 B 9 【正确答案】 A 【试题解析】 数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余 ;数据的一致性是指在系统中同一数据的不同出现应保持相同的值。 10 【正确答案】 B 【试题解析】 数据库管理系统 (Database
8、ManagementSystem， DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵 、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 交换排序 【试题解析】 常见的排序方法有插入排序 (包括简单插入排序法和希尔排序法等 )、交换排序 (包括冒泡排序和快速排序法等 )和选择排序 (包括简单选择排序和堆排序等 )。 12 【正确答案】 上溢 【试题解析】 入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作 :首先将队尾指针进
9、一 (即 rear=rear+1)，并当 rear=m+1时置 rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空 (s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为 “上溢 ”。 13 【正确答案】 封装 【试题解析】 面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。 14 【正确答案】 输出结果 15 【正确答案】 关系运算 【试题解析】 在关系模型的数据语言中，一般除 了运用常规的集合运算 (并、交、差、笛卡儿积等 )外，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系 (即二维表 )看成是元组的集合，这些运算主要是从二维表的行的方向来进行的 ;后者主要是从二维表的列的方向来进行的运算。两者统称为关系代数。
