1、国家二级 MS Office高级应用机试（选择题）模拟试卷 69及答案与解析 一、选择题 1 某二叉树有 5个度为 2的结点，则该二叉树中的叶子综点数是 ( )。 （ A） 10 （ B） 8 （ C） 6 （ D） 4 2 一棵二叉树共有 25个结点，其中 5个是叶子结点，则度为 1的结点数为 ( )。 （ A） 16 （ B） 10 （ C） 6 （ D） 4 3 下列关于二叉树的叙述中正确的是 ( )。 （ A）叶子结点总是比度为 2的结点少 1个 （ B）叶子结点总是比度为 2的结点多 1个 （ C）叶子结点数是度 为 2的结点数的两倍 （ D）度为 2的结点数是度为 1的结点数的两倍
2、 4 对下列二叉树： 进行前序遍历的结果为 ( )。 （ A） DY BEAFCZX （ B） YDEBFZXCA （ C） ABDYECFXZ （ D） ABCDEFXYZ 5 在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 ( )。 （ A） O(n) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 6 对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n1) 2的排序方法是 ( )。 （ A）快速排序 （ B）冒泡排序 （ C）直接插入排序 （ D）堆排序 7 下列排序方法中，最坏情况下比较次数最少的是 ( )。 （ A）冒泡排
3、序 （ B）简单选择排序 （ C）直接插入排序 （ D）堆排序 8 下列选项中不属于结构化程序设计原则的是 ( )。 （ A）可封装 （ B）自顶向下 （ C）模块化 （ D）逐步求精 9 结构化程序设计的基本原则不包括 ( )。 （ A）多态性 （ B）自顶向下 （ C）模块化 （ D）逐步求精 10 结构化程序所要求的基本结构不包括 ( )。 （ A）顺序结构 （ B） GOT0跳转 （ C）选择 (分支 )结构 （ D）重复 (循环 )结构 11 下列选项中属于面向对象设计方法主要特征的是 ( )。 （ A）继承 （ B）自顶向下 （ C）模块化 （ D）逐步求精 12 在面向对象方法中
4、，不属于 “对象 ”基本特点的是 ( )。 （ A）一致性 （ B）分类性 （ C）多态性 （ D）标识唯一性 13 下面关于对象概念的描述中正确的是 ( )。 （ A）对象间的通信靠消息传递 （ B）对象是名字和方法的封装体 （ C）任 何对象必须有继承性 （ D）对象的多态性是指一个对象有多个操作 14 面向对象方法中，继承是指 ( )。 （ A）一组对象所具有的相似性质 （ B）一个对象具有另一个对象的性质 （ C）各对象之间的共同性质 （ D）类之间共享属性和操作的机制 15 数据流图由一些特定的图符构成。下列图符名称标识的图符不属于数据流图合法图符的是 ( )。 （ A）加工 （ B
5、）控制流 （ C）数据存储 （ D）数据流 16 软件按功能可以分为：应用软件、系统软件和支撑软件 (或工具软件 )。下面属于应用软件的 是 ( )。 （ A）编译程序 （ B）操作系统 （ C）教务管理系统 （ D）汇编程序 17 软件生命周期是指 ( )。 （ A）软件产品从提出、实现、使用维护到停止使用退役的过程 （ B）软件从需求分析、设计、实现到测试完成的过程 （ C）软件的开发过程 （ D）软件的运行维护过程 18 软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 ( )。 （ A）概要设计 （ B）软件设计 （ C）可行性研究和计划制定 （ D）需求分析
6、19 软件生命周期中的活动不包 括 ( )。 （ A）市场凋研 （ B）需求分析 （ C）软件测试 （ D）软件维护 20 在软件开发中，需求分析阶段产牛的主要文档是 ( )。 （ A）可行性分析报告 （ B）软件需求规格说明书 （ C）概要设计说明书 （ D）集成测试计划 21 下列描述中符合结构化程序设计风格的是 ( )。 （ A）使用顺序、选择和重复 (循环 )3种基本控制结构表示程序的控制逻辑 （ B）模块只有一个入口，可以有多个出口 （ C）注重提高程序的执行效率 （ D）不使用 GOTO语句 22 在软件开发 中，需求分析阶段可以使用的工具是 ( )。 （ A） NS图 （ B）
7、DFD图 （ C） PAD图 （ D）程序流程图 23 数据流图中带有箭头的线段表示的是 ( )。 （ A）控制流 （ B）事件驱动 （ C）模块调用 （ D）数据流 24 数据字典 (D,D)所定义的对象都包含于 ( )。 （ A）数据流图 (DFD图 ) （ B）程序流程图 （ C）软件结构图 （ D）方框图 25 软件需求规格说明书的作用不包括 ( )。 （ A）软件验收的依据 （ B）用户与开发人员对软件要做什 么的共同理解 （ C）软件设计的依据 （ D）软件可行性研究的依据 国家二级 MS Office高级应用机试（选择题）模拟试卷 69答案与解析 一、选择题 1 【正确答案】 C
8、 【试题解析】 根据二叉树的性质 3：在任意一棵二叉树中，度为 0的叶子结点总是比度为 2的结点多一个，所以本题中是 5+1=6个。 2 【正确答案】 A 【试题解析】 根据：二叉树的性质 3：在任意一棵二叉树中，度为 0的叶予结点总是比度为 2的结点多一个，所以本题中度为 2的结点是 5 1=4(个 )，所以度为 1的结点个数是 25 5 4=16(个 )。 3 【正确答案】 B 【试题解析】 根据二叉树的性质 3：在任意一棵二叉树中，度为 0的叶子结点总是比度为 2的结点多一个，所以选择 B。 4 【正确答案】 C 【试题解析】 前序遍历是指在访问根结点、遍历左子树与遍历右子树这 3者中，
9、首先访问根结点，然后遍历左子树，最后遍历有子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为若二叉树为空，则执行空操作，否则： 访问根结点； 前序遍历左子树； 前序遍历右子树，故 C正确。 5 【正确答案】 C 【试题解析】 当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为 n的有序线性表，在最坏情况下，二分法查找只需要比较 log2n次，而顺序杏找需要比较 n次。 6 【正确答案】 D 【试题解析】 除了堆排序算法的比较次数是 O(nlog2n)外，其他的都是 n(n 1)2。 7 【正确答案】 D 【试题解析】 冒泡排序与商接插入
10、排序与简单选择排序法在最坏情况下均需要比较 n(n一 1) 2次，而堆排序在最坏情况下需要比较的次数是 nlog2n。 8 【正确答案】 A 【试题解析】 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto语句，所以选择 A。 9 【正确答案】 A 【试题解析】 结构化程序设计的思想不包括多态性，所以选择 A。 10 【正确答案】 B 【试题解析】 1966年 Boehm和 Jacopini证明了程序设计语言仪仪使用顺序、选择和重复 3种基本控制结构就是以表达出各种其他形式结构的程序设计方法。 11 【正确答案】 A 【试题解析】 面向对象基本方法的基本概念有对象、类和实
11、例、消息、继承与多态性，所以 选择 A。 12 【正确答案】 A 【试题解析】 对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好，所以选择 A。 13 【正确答案】 A 【试题解析】 对象之间进行通信的构造叫作消息，故 A正确。多态性是指同一个操作可以是不同对象的行为，故 D错误。对象不一定必须有继承性，故 C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，故 B错误。 14 【正确答案】 D 【试题解析】 继承是面向对象方法的一个主要特征，是使用已 有的类的定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有
12、的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。 15 【正确答案】 B 【试题解析】 数据流图从数据传递和加工的角度来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工 (转换 )、数据流、存储义件 (数据源 )等。本题答案为 B。 16 【正确答案】 C 【试题解析】 编译软件、操作系统、汇编程序都属于系统软件，只有 C教务管理系统才是应用软件。 17 【正确答案】 A 【试题解析】 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始到该软件产品不能使用为止的整个时期都属于软件生命周
13、期。 18 【正确答案】 D 【试题解析】 软件生命周期的主要活动阶段为： 可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性及接口等方面的可能方案，制定完成开发任务的实施计划。 需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能，编写软件规格说明 书及初步的用户手册，提交评审。 软件设计。系统设计人员和程序设计人员应该住反复理解软件需求的基础上，给山软件的结构、模块的划分、功能的分配及处理流程。 软件实现。把软件殴计转换成计算机可以接受的程序代码，即完成源程序的编码，编写用户于册、操作手册等面向用户的文档，编写单元测试计划
14、。 软件测试。在设计测试用例的基础上，检验软件的各个组成部分，编写测试分析报告。 运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。本题答案是 D。 19 【正确答 案】 A 【试题解析】 软件生命周期可以分为软件定义、软件开发与软件运行维护 3个阶段，主要活动阶段是可行性研究与计划阶段、需求分析、软件设计、软件实现、软件测试、运行和维护，不包括市场调研，所以选择 A。 20 【正确答案】 B 【试题解析】 A错误，可行性分析阶段产生可行一降分析报告。 C错误，概要设计说明书是总体设计阶段产生的文档。 D错误，集成测试计划是在概要设计阶
15、段编写的文档。 B正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。 21 【正确答案】 A 【试题解析】 结构化程序设计方法的 4条原则是：自顶向下，程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标；逐步求精对复杂问题，应没计一些子目标作为过渡，逐步细节化；模块化，一个复杂问题肯定是由若干稍简单的问题构成的，解决这个复杂问题的程序也应对应若干稍简单的问题，分解成若干稍小的部分；限制使用 goto语句。本题答案为 A。 22 【正确答案】 B 【试题解析】 在需求分析阶段可以使用的工具有数据流图 (DFD图 )擞据字典(D,D)、判定树与判定表，所以选择 B。
16、 23 【正确答案】 D 【试题解析】 数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。 24 【正确答案】 A 【试题解析】 在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典，因此选 A，而 B， C， D都不符合。 25 【正确答案】 D 【试题解析】 软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。 软件需求规格说明书有以下几个方面的作用： 便于用户、开发人员进行理解和交流， B正确； 反映出用户问题的结构，可以作为软件开 发工作的基础和依据， C正确； 作为确认测试和验收的依据， A正确，应选 D选项。
