计算机二级MSOffice高级应用考试实战演练题库及答案.docxVIP

计算机二级MSOffice高级应用考试实战演练题库及答案

一、选择题

（一）题目

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

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

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

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

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

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

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

B.51

C.26

D.2

3.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为（）

A.topm1

B.mtop+1

C.mtop

D.topm

4.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）

A.3

B.6

C.8

D.12

5.对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）

A.n

B.n1

C.n(n1)

D.n(n1)/2

6.下列关于栈的叙述正确的是（）

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则

D.以上说法均错误

7.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）

A.n+1

B.n1

C.2n

D.n/2

8.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

9.下列数据结构中，能够按照“先进后出”原则存取数据的是（）

A.循环队列

B.栈

C.队列

D.二叉树

10.对于循环队列，下列叙述中正确的是（）

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

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

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

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

C.软件的开发过程

D.软件的运行维护过程

12.下列选项中不属于软件生命周期开发阶段任务的是（）

A.软件测试

B.概要设计

C.软件维护

D.详细设计

13.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）

A.编译程序

B.操作系统

C.教务管理系统

D.汇编程序

14.软件详细设计产生的图如下：该图是（）

A.NS图

B.PAD图

C.程序流程图

D.ER图

15.下面属于黑盒测试方法的是（）

A.语句覆盖

B.逻辑覆盖

C.边界值分析

D.路径覆盖

16.下面不属于软件设计阶段任务的是（）

A.软件总体设计

B.算法设计

C.制定软件确认测试计划

D.数据库设计

17.软件生命周期中的活动不包括（）

A.市场调研

B.需求分析

C.软件测试

D.软件维护

18.下面属于白盒测试方法的是（）

A.等价类划分法

B.逻辑覆盖

C.边界值分析法

D.错误推测法

19.软件设计中模块划分应遵循的准则是（）

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

20.软件需求规格说明书的作用不包括（）

A.软件验收的依据

B.用户与开发人员对软件要做什么的共同理解

C.软件设计的依据

D.软件可行性研究的依据

（二）答案及解析

1.答案：B

解析：最坏情况下的时间复杂度不一定高于平均情况的时间复杂度，A错误；时间复杂度是用算法执行过程中所需的基本运算次数来度量，与所用的计算工具和算法描述语言无关，B正确，D错误；对同一个问题，采用不同的算法，时间复杂度可能不同，C错误。

2.答案：A

解析：循环队列中，当front=rear时，队列可能为空，也可能为满。本题初始状态为front=rear=50，经过一系列操作后front=rear=25，此时队列可能为空，也可能为满（50个元素）。此后又插入一个元素，如果队列为空，则元素个数为1；如果队列原本已满，插入元素会产生上溢错误。所以答案是A。

3.答案：B

解析：栈的顺序存储空间为S(1:m)，初始状态为top=m+1，栈顶指针top指向栈顶元素的下一个位置。栈