计算机二级MSOffice高级应用考试全真试题及答案解析.docxVIP

计算机二级MSOffice高级应用考试全真试题及答案解析

一、选择题

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

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

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

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

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

答案：B

解析：算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度是指在最坏情况下算法执行的时间复杂度，平均情况的时间复杂度是指所有可能输入实例在等概率出现情况下算法的期望运行时间，最坏情况下的时间复杂度不一定高于平均情况的时间复杂度，A选项错误。对同一个问题，采用不同的算法，它们的时间复杂度可能不同，C选项错误。

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；若队列已满，再插入一个元素会产生上溢错误，队列容量为50，所以A选项正确。

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

A.0

B.1

C.180

D.181

答案：B

解析：根据完全二叉树的性质，对于一棵完全二叉树，设其深度为h，则第h层上的结点数最少为1个，最多为2^(h1)个。设完全二叉树的结点数为n，当n为偶数时，度为1的结点数为1；当n为奇数时，度为1的结点数为0。本题中n=360为偶数，所以度为1的结点个数为1，B选项正确。

4.设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）

A.HGFEDCBA

B.ABCDEFGH

C.EFGHABCD

D.DCBAHGFE

答案：A

解析：后序遍历的顺序是左子树、右子树、根结点，中序遍历的顺序是左子树、根结点、右子树。后序序列与中序序列均为ABCDEFGH，说明该二叉树每个结点只有左子树，没有右子树。所以该二叉树的前序遍历顺序为根结点、左子树，即HGFEDCBA，A选项正确。

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

A.软件是程序、数据和文档

B.软件是程序和数据

C.软件是算法和数据结构

D.软件是算法和程序

答案：A

解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合，A选项正确。

6.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）

A.测试

B.设计

C.可行性研究

D.实现

答案：C

解析：软件生命周期的开发阶段包括需求分析、设计、实现、测试等任务。可行性研究属于定义阶段的任务，C选项符合题意。

7.下面不能作为软件设计工具的是（）

A.PAD图

B.程序流程图

C.数据流程图（DFD图）

D.总体结构图

答案：C

解析：数据流程图（DFD图）是一种结构化分析工具，用于描述系统的功能、输入、输出和数据流向，不属于软件设计工具。PAD图、程序流程图和总体结构图都可以作为软件设计工具，C选项正确。

8.逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是（）

A.关系模型

B.谓词模型

C.物理模型

D.实体联系模型

答案：A

解析：逻辑数据模型主要包括层次模型、网状模型、关系模型、面向对象模型等，A选项正确。谓词模型不属于常见的数据库逻辑模型；物理模型是对数据最底层的抽象，描述数据在系统内部的表示方式和存取方法；实体联系模型是概念模型，用于数据库设计的概念结构设计阶段。

9.运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）

A.多对多

B.一对多

C.多对一

D.一对一

答案：A

解析：一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目，说明项目和运动员之间的联系是多对多的联系，A选项正确。

10.有三个关系R、S和T如下：

R

|A|B|C|

||||

|a|1|2|

|b|2|1|

|c|3|1|

S

|A|B|C|

||||

|d|3|2|

T

|A|B