国家二级MS Office高级应用机试（选择题）模拟试卷294
选择题
1.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为(B)
A. 不存在这样的二叉树
B. 200
C. 198
D. 199
解析：在二叉树中，设叶子结点个数为n0，度为2的结点个数为n2，叶子结点的个数计算方法n0=n2+1=199+1=200，所以选项B正确。
2.下列叙述中错误的是(A)
A. 对于各种特定的输入，算法的时间复杂度是固定不变的
B. 算法的时间复杂度与使用的计算机系统无关
C. 算法的时间复杂度与使用的程序设计语言无关
D. 算法的时间复杂度与实现算法过程中的具体细节无关
解析：一般情况下，算法的基本操作重复执行的次数，是模块n的某一个函数f(n)。因此，算法的时间复杂度记做T(n)=O(f(n))。
随着模块n的增大，算法执行的时间的增长率和玎n)的增长率成正比，所以f(n)越小，算法的时间复杂度越低，算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同，有时候会快点儿，有时候会慢点儿。因此选项A正确。
3.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为(A)
A. HFDBGECA
B. ABCDEFGH
C. HGFEDCBA
D. ACEGBDFH
解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。
4.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(C)
A. 编译程序
B. 操作系统
C. 教务管理系统
D. 汇编程序
解析：编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理系统属于应用软件。
5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是(C)
A. 测试
B. 设计
C. 可行性研究
D. 实现
解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中，定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。
6.下面可以作为软件设计工具的是(A)
A. 系统结构图
B. 数据字典(DD)
C. 数据流程图(DFD图)
D. 甘特图
解析：结构化分析方法的常用工具：数据流图(DFD)、数据字典(DD)、判定表、判定树。常用的过程设计工具如下所述：图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。结构化设计方法使用的描述方法是系统结构图。系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发角度出发，把系统功能逐次分割成层次结构，是在概要设计阶段用到的。数据流程图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到。所以选项A正确。
7.在数据库设计中，描述数据间内在语义联系得到E—R．图的过程属于(C)
A. 逻辑设计阶段
B. 需求分析阶段
C. 概念设计阶段
D. 物理设计阶段
解析：E—R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。
8.定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是(A)
A. S#→Sn
B. (S#,C#)→G
C. (S#,C#)→S#
D. (S#,C#)→C撑
解析：关系模式SC中，学号是学生的唯一编码，姓名对主属性具有依赖。
9.在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是(D)
A. 文档目录本身就是纯文本格式，不需要再进行进一步操作
B. 使用组合键
C. 在文档目录上单击鼠标右键，然后执行“转换”命令
D. 复制文档目录，然后通过选择性粘贴功能以纯文本方式显示
解析：将文档目录以纯文本方式粘贴，可以快速、准确地将文档目录转换为纯文本格式。
10.设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是(C)
A. 将SmartArt动画效果设置为“整批发送”
B. 将SmartArt动画效果设置为“一次按级别”
C. 将SmartArt动画效果设置为“逐个按分支”
D. 将SmartArt动画效果设置为“逐个按级别”
解析：“整批发送”效果是一次性全部显示出来；“一次按级别”效果是，按照层次一层一层显示；“逐个按级别”效果是，按照层次组个显示；“逐个按分支”即“逐个”效果是按照一个一个显示，默认按照分支逐个显示，显示完一个分支之后在显示下一个分支。
11.下列叙述中正确的是(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 以上三种说法都不对
解析：所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
12.下列叙述中正确的是(B)
A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
13.下列关于线性链表的叙述中，正确的是( )。(C)
A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 各
本文档预览：3600字符，共10917字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
