计算机二级MSOffice高级应用考试全真试题集与模拟试卷及答案.docxVIP

计算机二级MSOffice高级应用考试全真试题集与模拟试卷及答案

全真试题集

一、选择题（每小题2分，共20分）

1.下列关于算法复杂度叙述正确的是（）

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.时间复杂度与采用的算法描述语言有关

答案：B。算法的时间复杂度是指执行算法所需要的计算工作量，它与所用的计算工具和算法描述语言都无关，不同算法的时间复杂度可能不同，最坏情况下的时间复杂度不一定高于平均情况的时间复杂度。

2.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为（）

A.1，或50且产生上溢错误

B.51

C.26

D.2

答案：A。循环队列中，当front=rear时，队列可能为空，也可能为满。初始状态front=rear=50，之后front=rear=25，此时队列可能为空（经过一系列操作后元素全部出队），也可能为满。若队列为空，插入一个元素后元素个数为1；若队列为满，插入一个元素会产生上溢错误。

3.一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）

A.0

B.1

C.180

D.181

答案：B。根据完全二叉树的性质，对于完全二叉树，度为1的结点个数要么为0，要么为1。设度为0的结点个数为n0，度为1的结点个数为n1，度为2的结点个数为n2，总结点数n=n0+n1+n2，又因为在二叉树中n0=n2+1，所以n=2n2+1+n1。已知n=360，2n2+1+n1=360，2n2是偶数，1是奇数，所以n1只能为1才能使等式成立。

4.下列叙述中正确的是（）

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

答案：B。线性结构必须同时满足有且只有一个根结点和每个结点最多有一个前件和一个后件两个条件。有一个以上根结点的数据结构一定是非线性结构；循环链表和双向链表都是线性结构；只有一个根结点的数据结构不一定是线性结构，比如树只有一个根结点，但它是非线性结构。

5.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）

A.O(n)

B.O(n^2)

C.O(log?n)

D.O(nlog?n)

答案：C。二分查找每次将查找范围缩小一半，在最坏情况下，二分查找的时间复杂度为O(log?n)。

6.下列叙述中正确的是（）

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

答案：A。顺序存储结构的存储单元是连续的，链式存储结构的结点可以存储在不连续的存储空间中；顺序存储结构和链式存储结构都可以用于线性结构和非线性结构；顺序存储结构和链式存储结构都能存储有序表；链式存储结构需要额外的指针域来存储指针信息，不一定比顺序存储结构节省存储空间。

7.软件生命周期是指（）

A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

答案：A。软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整个过程，包括软件定义、软件开发和软件维护等阶段。

8.软件设计中划分模块的一个准则是（）

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

答案：B。在软件设计中，划分模块应遵循高内聚低耦合的准则。高内聚是指模块内部的功能联系紧密，低耦合是指模块之间的联系尽可能少，这样可以提高软件的可维护性和可扩展性。

9.下列选项中不属于结构化程序设计原则的是（）

A.可封装

B.自顶向下

C.模块化

D.逐步求精

答案：A。结构化程序设计的原则包括自顶向下、逐步求精、模块化、限制使用goto语句。可封装是面向对象程序设计的特点。

10.数据库管理系统是（）

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

答案：B。数据库管理