国家二级MS Office高级应用机试（选择题）模拟试卷318
选择题
1.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为(A)
A. 780
B. 820
C. 40
D. 41
解析：冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n－1))／2=780。
2.面向对象方法中，继承是指(D)
A. 一组对象所具有的相似性质
B. 一个对象具有另一个对象的性质
C. 各对象之间的共同性质
D. 类之间共享属性和操作的机制
解析：面向对象方法中，继承是使用已有的类定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。
3.下列叙述中正确的是(A)
A. 对象具有封装性
B. 对象标识可以不唯一
C. 对象间的通信是靠方法调用
D. 对象是属性名和属性的封装体
解析：对象的特征有：唯一性、分类性、继承性和多态性(多形性)。对象的要素有：抽象、封装性(信息隐藏)和共享性。对象标识是唯一的。
4.每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是(A)
A. 多对一
B. 多对多
C. 一对一
D. 一对多
解析：本题中，一个人可以兼任多所学校的校长，但是一所学校只有一名校长，因此学校对校长是多对一关系。
5.某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于(B)
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
解析：批处理是指用户将一批作业提交给操作系统后就不再干预，由操作系统控制它们自动运行。这种采用批量处理作业技术的操作系统称为批处理操作系统。分时操作系统是使一台计算机采用时间片轮转的方式同时为几个、几十个甚至几百个用户服务的一种操作系统。
实时操作系统(RTOS)是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，调度一切可利用的资源完成实时任务，并控制所有实时任务协调一致运行的操作系统。
6.小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是(B)
A. 将目录和正文分别存在两个文档中，分别设置页码
B. 在目录与正文之间插入分节符，在不同的节中设置不同的页码
C. 在目录与正文之间插入分页符，在分页符前后设置不同的页码
D. 在Word中不设置页码，将其转换为PDF格式时再增加页码
解析：分节符是指为表示节的结尾插入的标记。分节符包含节的格式设置元素，如页边距、页面的方向、页眉和页脚，以及页码的顺序。将文档分节后，在不同的节中设置不同的页码起始页码。
7.小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是(A)
A. 在Word中通过“插入”→“对象”功能插入一个可以链接到原文件的Excel表格
B. 复制Excel数据源，然后在Word中通过“开始”→“粘贴”→“选择性粘贴”命令进行粘贴链接
C. 复制Excel数据源，然后在Word右键快捷菜单上选择带有链接功能的粘贴选项
D. 在Word中通过“插入”→“表格”→“Excel电子表格”命令链接Excel表格
解析：Word中插入一个“由文件创建”的Excel对象，并选中“链接到文件”复选框，既可以将改Excel表插入到Word中，并且会随着Excel表的变化而变化。
8.PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是(C)
A. 将演示文稿的偶数张幻灯片删除后再放映
B. 将演示文稿的偶数张幻灯片设置为隐藏后再放映
C. 将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，然后再放映
D. 设置演示文稿的偶数张幻灯片的换片持续时间为0．01秒，自动换片时间为0秒，然后再放映
解析：在PowerPoint中有一个“自定义放映”功能，它可以定义放映方案，设置不同的放映过程和放映的幻灯片，将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，在放映时，按自定义放映方案播放即可。
9.下列关于线性链表的叙述中，正确的是( )。(C)
A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致
解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。因此本题答案为C。
10.下列对于线性链表的描述中正确的是(A)
A. 存储空间不一定连续，且各元素的存储顺序是任意的
B. 存储空间不一定连续，且前件元素一定存储在后件元素的前面
C. 存储空间必须连续，且前件元素一定存储在后件元素的前面
D. 存储空间必须连续，且各元素的存储顺序是任意的
解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一个结点的指针head称为头指针，当head=NULL(或0)时称为空表。
11.下列叙述中正确的是(A)
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。
12.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。(B)
A. 前序序列
B. 中序序列
C. 后序序列
D. 前序序列或后序序列
解析：中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值＜根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。
13.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联
本文档预览：3600字符，共10722字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
