国家二级MS Office高级应用机试（选择题）模拟试卷239
选择题
1.下列排序法中，最坏情况下时间复杂度最小的是(A)
A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。
简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏情况都是比较O(nlog2n)次。所以选项A正确。
2.下面不能作为结构化方法软件需求分析工具的是(A)
A. 系统结构图
B. 数据字典(DD)
C. 数据流程图(DFD图)
D. 判定表
解析：按照DeMarco的定义，“结构化分析就是使用数据流图(DFD图)、数据字典(DD)、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。”系统结构图不能作为结构化方法软件需求分析工具。
3.下面不属于对象基本特点的是(B)
A. 标识唯一性
B. 可复用性
C. 多态性
D. 封装性
解析：对象有下列一些基本特点，即标识唯一性、分类性、多态性、封装性和模块独立性。所以选项B正确。
4.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是(D)
A. 软件测试
B. 软件实现
C. 软件总体设计
D. 可行性研究
解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中，定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。
5.软件是(C)
A. 程序
B. 计算机系统
C. 程序、数据和文档的集合
D. 程序和数据
解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据与相关文档的完整集合。软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。
6.下面属于软件工程三要素的是(A)
A. 方法、工具和过程
B. 方法、工具和平台
C. 方法、工具和环境
D. 工具、平台和过程
解析：软件工程包括三个要素：方法、工具和过程。
软件工程方法为软件开发提供了“如何做”的技术。它包括了多方面的任务，如项目计划与估算、软件系绩需求分析、数据结构、系统总体结构的设计、算法过程的设计、编码、测试以及维护等。软件工具为软件工程方法提供了自动的或半自动的软件支撑环境。
目前，已经推出了许多软件工具，这些软件工具集成起来，建立起称之为计算机辅助软件工程(CASE)的软件开发支撑系统。
CASE将各种软件工具、开发机器和一个存放开发过程信息的工程数据库组合起来形成一个软件工程环境软件工程的过程则是将软件工程的方法和工具综合起来以达到合理、及时地进行计算机软件开发的目的。过程定义了方法使用的顺序、要求交付的文档资料、为保证质量和协调变化所需要的管理、及软件开发各个阶段完成的里程碑。因此应选择选项A。
7.一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是(B)
A. 1：1联系
B. 1：m联系
C. m：1联系
D. m：n联系
解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。
本题中一个公司有多个雇员，但一名雇员就职于一家公司，因此是一对多关系。
8.设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为( )。(C)
A. 0
B. m-1
C. m+1
D. 产生栈空错误
解析：栈的顺序存储空间为s(1：m)，初始状态top=m+1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。
9.下列叙述正确的是( )。(D)
A. 采用链式存储的有序表可以用二分法查找
B. 二分法的时机复杂度是O(log10n)
C. 顺序存储的线性表，可以用二分法查找
D. 只有顺序存储的有序表才能用二分法查找
解析：二分法查找是折半查找，必须满足两个条件：①顺序存储结构；②线性表是有序表。二分法时间复杂度是D(log2n)。
10.在黑盒测试方法中，设计测试用例的主要根据是( )。(B)
A. 程序内部逻辑
B. 程序外部功能
C. 程序数据结构
D. 程序流程图
解析：黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全小考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明．所以本题选抒B。
11.数据库管理系统是( )。(B)
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种操作系统
解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等，是一种在操作系统之上的系统软件。
12.设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是(C)
A. 0
B. 1
C. 249
D. 不可能有这样的二叉树
解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2k－1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0＝n2＋1。
本题中，叶子结点有250个，度为2的结点数为n2＝n0－1＝250－1＝249。
13.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
B
解析：UInt表示的是无符号整数类，所以它的每个实例都是一个无符号整数，所以排除选项A和选项C，选项D是整数集合，所以也排除。
14.设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为(B)
A. 22
B. 30
C. 35
D. 不可能有这样的树
解析：本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
15.下列叙述中正确的是(B)
A. 矩阵是非线性结构
本文档预览：3600字符，共6397字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
