全国计算机二级WPSOffice高级应用与设计真题第2套2025原题还原含答案解析.docxVIP

全国计算机二级WPSOffice高级应用与设计真题第2套2025原题还原含答案解析

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

下列关于算法时间复杂度的描述正确的是（）

A.时间复杂度是算法执行时间的绝对量

B.时间复杂度与计算机运行速度相关

C.时间复杂度是算法执行过程中基本运算的次数

D.时间复杂度越低的算法占用空间一定越小

答案：C

解析：算法的时间复杂度是指执行算法所需要的基本运算次数，和硬件性能、绝对执行时长无关，与空间复杂度（算法运行所需的存储空间）无必然关联，因此C选项正确，其余选项表述错误。

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

A.循环队列

B.双向链表

C.二叉树

D.栈

答案：C

解析：线性结构需满足三个条件：仅存在一个根结点、每个结点最多有一个直接前驱、每个结点最多有一个直接后继。循环队列、双向链表、栈均符合线性结构要求，二叉树属于树状结构，一个结点可存在两个子结点，属于非线性结构。

软件工程中，需求分析阶段产生的主要文档是（）

A.可行性研究报告

B.软件需求规格说明书

C.概要设计说明书

D.集成测试计划

答案：B

解析：可行性研究报告属于项目立项阶段产出物，概要设计说明书属于软件设计阶段产出物，集成测试计划属于测试阶段产出物，需求分析阶段的核心输出是软件需求规格说明书，用于明确软件的功能、性能、约束等要求。

在关系数据库中，用来