国家二级MS Office高级应用机试（选择题）模拟试卷315
选择题
1.下列叙述中正确的是(D)
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 一个算法的空间复杂度大，则其时间复杂度必定小
C. 一个算法的时间复杂度大，则其空间复杂度必定小
D. 算法的时间复杂度与空间复杂度没有直接关系
解析：算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
2.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为( )。(C)
A. 2
B. 3
C. 4
D. 5
解析：二叉树的前序序列为AB(3DEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、c、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。
3.设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是(A)
A. 快速排序
B. 堆排序
C. 顺序查找
D. 寻找最大项
解析：假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n－1)／2；堆排序，无论是否最坏都是比较O(nlog2n)次，所以选项A正确。
4.下列数据结构中，不能采用顺序存储结构的是(D)
A. 栈
B. 堆
C. 队列
D. 非完全二叉树
解析：堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，可以以顺序存储结构存储。
5.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为(A)
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
6.小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是( )。(C)
A. 小明可以在一份修订较多的文档中，将另一份修订较少的文档修改内容手动对照补充进去
B. 请一位老师在另一位老师修订后的文档中再进行一次修订
C. 利用Word比较功能，将两位老师的修订合并到一个文档中
D. 将修订较少的那部分舍弃，只保留修订较多的那份论文作为终稿
解析：利用Word的合并功能，可以将多个作者的修订合并到一个文档中。具体操作方法为：在“审阅”选项卡下的“比较”选项组中单击“比较”下拉按钮，选择“合并”选项，在打开的“合并文档”对话框中选择要合并的文档后单击“确定”按钮。故正确答案为C选项。
7.软件生命周期中的活动不包括(A)
A. 市场调研
B. 需求分析
C. 软件测试
D. 软件维护
解析：软件的生命周期描述了软件从产生到最终消亡的全过程，生命周期中的活动包括需求分析、软件设计(分为概要设计和详细设计)、软件实现、软件测试和软件维护，不包括市场调研。
8.下面属于应用软件的是(A)
A. 学生成绩管理系统
B. UNIX操作系统
C. 汇编程序
D. 编译程序
解析：学生成绩管理系统为应用软件；UNIX操作系统属于系统软件；编译程序和汇编程序属于支撑软件。
9.软件设计一般划分为两个阶段，两个阶段依次是(A)
A. 总体设计(概要设计)和详细设计
B. 算法设计和数据设计
C. 界面设计和结构设计
D. 数据设计和接口设计
解析：软件设计可以分为概要设计和详细设计两个阶段。概要设计就是结构设计，其主要目标就是给出软件的模块结构，用软件结构图表示。详细设计的首要任务就是设计模块的程序流程、算法和数据结构，次要任务就是设计数据库，常用方法还是结构化程序设计方法。所以选项A正确。
10.下面选项中不是关系数据库基本特征的是(D)
A. 与列的次序无关
B. 不同的列应有不同的列名
C. 与行的次序无关
D. 不同的列应有不同的数据类型
解析：关系数据库中的表具有下列的性质，同一列数据项要具有相同的数据类型，不同的列可以有相同的数据类型。不同的列应有不同的列名。记录的顺序可以任意排列。字段的顺序可以任意排列。所以选项D正确。
11.在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是(C)
A. 删除磁盘小文件
B. 获得更多磁盘可用空间
C. 优化磁盘文件存储
D. 改善磁盘的清洁度
解析：磁盘碎片整理，就是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和凌乱文件重新整理，可提高电脑的整体性能和运行速度。
12.通常，现代计算机内部用来表示信息的方法是(A)
A. 计算机内部均采用二进制表示各种信息
B. 计算机内部混合采用二生制、十进制和十六进制表示各种信息
C. 计算机内部采用十进制数据、文字显示以及图形描述等表示各种信息
D. 计算机内部均采用十进制表示各种信息
解析：现代计算机内部均是根据冯.诺依曼理论的原理采用二进制表示各种信息。
13.张编辑休假前正在审阅一部Word书稿，他希望回来上班时能够快速找到上次编辑的位置，在word2010中最优的操作方法是(D)
A. 下次打开书稿时，直接通过滚动条找到该位置
B. 记住一个关键词，下次打开书稿时，通过“查找”功能找到该关键词
C. 记住当前页码，下次打开书稿时，通过“查找”功能定位页码
D. 在当前位置插入一个书签，通过“查找”功能定位书签
解析：书签是指一本书的标签，利用书签，可以更快的找到我们阅读或者修改的位置，特别是一本比较长的文章。所以在WORD中来说，表示的也是这样的意思，它是用于定位的，比如说，在编辑或阅读一篇较长的WORD文档时，想在某一处或几处留下标记，以便以后查找、修改，便可以该处插入一书签。再次打开时，通过书签可以快速地定位光标位置。所以选项D是正确的。
14.数据流图中带有箭头的线段表示的是( )。(D)
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
本文档预览：3600字符，共9554字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
