国家二级MS Office高级应用机试（单项选择题）模拟试卷1
选择题
1.栈和队列的共同点是( )。(C)
A. 都是“先进后出”
B. 都是“先进先出”
C. 只允许在端点处插入和删除元素
D. 没有共同点
解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“先进后出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。因此本题答案为C。
2.下列叙述中正确的是( )。(D)
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定的
解析：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中需要队头与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。
3.信息隐蔽的概念与( )概念直接相关。(B)
A. 软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模块耦合度
解析：利用信息隐蔽，可以确保每一个模块的独立性。
4.在Word 2016文档中，职工“刘薇筱”的名字被多次错误地输入为“刘薇小”“刘薇笑”“刘薇晓”“刘薇效”“刘薇校”，纠正该错误的最佳操作方法是( )。(C)
A. 从前往后逐个查找错误的名字，并更正
B. 利用Word 2016“查找”功能搜索文本“刘薇”，并逐一更正
C. 利用Word 2016“查找和替换”功能搜索文本“刘薇?”，并将其全部替换为“刘薇筱”
D. 利用Word 2016“查找和替换”功能搜索文本“刘薇*”，并将其全部替换为“刘薇筱”
解析：利用Word 2016的“查找和替换”功能，可以快速纠正题干中的错误。在进行替换时，需要使用通配符来实现模糊搜索。通配符“*”代替0个或多个字符，“?”代替一个字符，本题要将输错的“刘薇小”“刘薇笑”“刘薇晓”“刘薇效”“刘薇校”统改为“刘薇筱”，应使用通配符“?”，故本题答案为C。
5.某二叉树的中序遍历序列为CBDAE，后序遍历序列为CBEAD，则前序遍历序列为( )。(D)
A. CBDAE
B. CBEAD
C. EACBD
D. DBCAE
解析：因为后序遍历最后访问根结点，且二叉树的后序遍历序列为CBEAD，所以可以确定该二叉树的根结点是D。又知中序遍历序列CBDAE，则可得到子序列CB在左子树上。子序列AE在右子树上。结点C、B在中序遍历序列和后序遍历序列中的顺序没有改变，说明结点B是结点C的父结点；结点A、E在中序遍历序列和后序遍历序列中的顺序相反，说明结点A是结点E的父结点。因此，该二叉树的前序遍历序列为DBCAE，故本题答案为D。
6.在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是( )。(A)
A. 人工管理阶段
B. 文件系统阶段
C. 文件系统阶段和数据库系统阶段
D. 人工管理阶段和文件系统阶段
解析：数据库管理技术发展的三个阶段是人工管理阶段、文件系统阶段和数据库系统阶段。没有专门的软件对数据进行管理的是人工管理阶段，故本题答案为A。
7.基本的I／O设备处理进程一般处于( )状态。(A)
A. 阻塞
B. 挂起
C. 就绪
D. 执行
解析：系统运行后，I／O设备处理进程处于等待(阻塞)状态，等待相关的I／O操作的发生。一旦出现I／O事件，就将其唤醒。
8.下列排序法中，最坏情况下时间复杂度最小的是( )。(C)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 简单插入排序
解析：在最坏情况下，冒泡排序的时间复杂度为O(n2)，快速排序的时间复杂度为O(n2)，堆排序的时间复杂度为O(nlog2n)，简单插入排序的时间复杂度为O(n2)。因为O(n2)＞O(nlog2n)，所以最坏情况下时间复杂度最小的是堆排序。
9.下面叙述中错误的是( )。(A)
A. 软件测试的目的是发现错误并改正错误
B. 对被调试的程序进行“错误定位”是程序调试的必要步骤
C. 程序调试通常也称为Debug
D. 软件测试应严格执行测试计划，排除测试的随意性
解析：软件测试的目的是发现错误而执行程序的过程，并不涉及改正错误，所以A错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划、排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。
10.下列选项中，不属于结构化程序设计原则的是( )。(A)
A. 可封装
B. 自顶向下
C. 模块化
D. 逐步求精
解析：结构化程序设计的原则是自顶向下、逐步求精、模块化、限制使用goto语句，不包括可封装，故本题答案为A。
11.关系数据模型的三个组成部分中不包括( )。(D)
A. 关系的完整性约束
B. 关系的数据操纵
C. 关系的数据结构
D. 关系的并发控制
解析：关系数据模型的三个组成部分是数据结构、数据操纵、完整性约束，不包括并发控制，故本题答案为D。
12.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。(C)
A. 10
B. 8
C. 6
D. 4
解析：根据二叉树的基本性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，所以本题中叶子结点数是5+1=6个。
13.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。(C)
A. 一对一
B. 一对多
C. 多对多
D. 多对一
解析：因为一个人可以使用多台计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。
14.层次型、网状型和关系型数据库划分原则是( )。(D)
A. 记录长度
B. 文件的大小
C. 联系的复杂程度
D. 数据之间的联系方式
解析：层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。
15.有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为( )。
