国家二级MS Office高级应用机试(选择题)模拟试卷200(题后含答案及解析).pdfVIP

国家二级MSOffice高级应用机试（选择题）模拟试卷200(题后含

答案及解析)

题型有：1.

1．下列处理中与队列有关的是()。

A．二叉树的遍历

B．操作系统中的作业调度

C．执行程序中的过程调用

D．执行程序中的循环控制

正确答案：B

解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于

最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先

来先服务”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，

从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就

绪队列的过程。知识模块：数据结构与算法

2．某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉

树的深度(根结点在第1层)为

A．2

B．3

C．4

D．5

正确答案：C

解析：该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A

为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的

右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三

个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三

个结点依次位于前一个结点的右子树上。所以得到的二叉树为，所以这个二叉树

的深度为4。选项C为正确答案。知识模块：数据结构与算法

3．下列叙述中错误的是

A．算法的时间复杂度与问题规模无关

B．算法的时间复杂度与计算机系统无关

C．算法的时间复杂度与空间复杂度没有必然的联系

D．算法的空间复杂度与算法运行输出结果的数据量无关

正确答案：A

解析：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函

数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)

的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，

称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。所以选项A正确。知识

模块：数据结构与算法

4．在希尔排序法中，每经过一次数据交换后

A．能消除多个逆序

B．只能消除一个逆序

C．不会产生新的逆序

D．消除的逆序个数一定比新产生的逆序个数多

正确答案：A

解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若

干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生

新的逆序。消除的逆序与新产生的逆序有多有少。知识模块：数据结构与算法

5．设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一

系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏

情况下需要的比较次数为

A．0

B．1

C．48

D．49

正确答案：C

解析：front指向队头位置，删除一个元素就将front顺时针移动一位；rear

指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操

作后，循环队列的队头指针－1等于尾指针，说明出队一位，那么总数就是49

了。在该队列中寻找最大值元素，最多比较次数是总数－1，因此是49－1=48

次。知识模块：数据结构与算法

6．有关系如下图所示，若B为键，则最后一条记录违反了

A．实体完整性约束

B．参照完整性约束

C．用户定义的完整性约束

D．以上都不正确

正确答案：A

解析：关系模型中可以3类完整性约束：实体完整性约束、参照完整性约束

和用户定义的完整性约束。实体完整性约束是指，若属性M是关系的主键，则

属于M中的属性值不能为空值。属性B为主键，最后一个记录为空，违反了实

体完整性约束，选项A正确。知识模块：数据库设计基础

7．定义学生选修课程的关系模式如下：S(S#,S