1、国家二级（公共基础知识）模拟试卷 4及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 在深度为 5的满二叉树中，叶子结点的个数为 _。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 2 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指_。 （ A）模块间的关系 （ B）系统结构部件转换成软件的过程描述 （ C）软件层次结构 （ D）软件开发过程 3 下列不属于软件工程的 3个要素的 是 _。 （ A）工具 （ B）过程 （ C）方法 （ D）环境 4 结构化程序设计主要强调的是
2、 _。 （ A）程序的规模 （ B）程序的效率 （ C）程序设计语言的先进性 （ D）程序易读性 5 如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是 _。 （ A） e3、 e1、 e4、 e2 （ B） e2、 e4、 e3、 e1 （ C） e3、 e4、 e1、 e2 （ D）任意顺序 6 数据结构中，与所使用的计算机无关的是数据的 _。 （ A）存储结构 （ B）物理结构 （ C）逻辑结构 （ D）物理和存储结构 7 树是结点的集合，它的根结点数目是 _。 （ A）有且只有 1 （ B） 1或多于 1 （ C） 0或 1 （ D）至少 2 8 在数据库设计中，将 E-R图转
3、换成关系数据模型的过程属于 _。 （ A）需求分析阶段 （ B）逻辑设计阶段 （ C）概念设计阶段 （ D）物理设计阶段 9 索引属于 _。 （ A）模式 （ B）内模式 （ C）外模式 （ D）概念模式 10 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统 阶段。其中数据独立性最高的阶段是 _。 （ A）数据库系统 （ B）文件系统 （ C）人工管理 （ D）数据项管理 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 在算法正确的前提下，评价一个算法的两个标准是（ ）。 12 为了提高程序的易读性，同时为减少错误，提高软
4、件开发效率，编码时应注意养成良好的（ ）。 13 软件危机出现于 60年代末，为了解决软件危机，人们提出了（ ）的原理来设计软件，这就是后期软 件设计的基础。 14 数据库恢复是将数据库从（ ）状态恢复到某一已知的正确状态。 15 数据的基本单位是（ ）。 国家二级（公共基础知识）模拟试卷 4答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 B 【试题解析】 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉
5、树的第 K层上有 2k-1个结点，且深度为 m的满二义树有 2m-1个结点。 2 【正确答案】 B 【试题解析】 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。 3 【正确答案】 D 【试题解析】 软件工程包括 3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。 4 【正确答案】 D
6、【试题解析】 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用 goto语句，总的来说就是使程序结构良好、易读、易理解、易维护。 5 【正确答案】 B 【试题解析】 由栈 “后进先出 ”的特点可知： A中 e1不可能比 e2先出， C中 e3不可能比 e4先出，且 e1不可能比 e2先出， D中 栈是先进后出的，所以不可能是任意顺序。 B中出栈过程如下所示：6 【正确答案】 C 【试题解析】 数据结构概念一般包括 3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 7 【正确
7、答案】 A 【试题解析】 树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有 1个根结点。 8 【正确答案】 B 【试题解析】 E-R模型即实体 -联系模型，它将现实世界的要求转化成实体、联系、属性等几个基本概念，并且可用 E-R图表示出来。数据库逻辑设计阶段就包括：从 E-R图向关系模型转换。 9 【正确答案】 B 【试题解析】 内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash等存取方式与存取路径。 10 【正确答案】 A 【试题解析】 人工管理阶段是在 20
8、世纪 50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立 性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 时间复杂度和空间复杂度 12 【正确答案】 程序设计风格 【试题解析】 读程序是软件维护和开发过程中的一个重要组成部分。有时候读程序的时间比写程序的时间多。解决同样一个问题，有的人编写的程序容易读懂，而有的人编写的程序不易读懂。这就存在一个程序设计风格问题。良好的程序设计风格可以提高程序的易读性，同时减少错误，提高软件开发效率。 13 【正确答案】 软件工程学 14 【正确答案】 错误 【试题解析】 数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。 15 【正确答案】 数据元素
