2025年小黑课堂计算机二级wps模拟题及答案.docxVIP

2025年小黑课堂计算机二级wps模拟题及答案

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

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

A.算法的时间复杂度与运算的具体硬件有关

B.算法的空间复杂度是指算法程序中指令的条数

C.算法的时间复杂度是指执行算法所需要的计算工作量

D.算法的复杂度与问题规模无关

答案：C

解析：算法时间复杂度是指执行算法所需的计算工作量，仅与问题规模、运算逻辑相关，不受硬件配置、代码行数影响；空间复杂度是指执行算法所需的内存存储空间，故A、B、D表述错误，C正确。

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

A.循环队列B.链式栈C.二叉树D.线性链表

答案：C

解析：线性结构的特征是所有元素仅存在一对一的逻辑关系，队列、栈、线性链表均为线性结构；二叉树的元素存在一对多的逻辑关系，属于非线性结构，故C正确。

软件工程中，需求分析阶段的核心输出文档是（）

A.可行性研究报告B.软件需求规格说明书

C.概要设计说明书D.测试报告

答案：B

解析：可行性研究报告是可行性分析阶段输出，概要设计说明书是总体设计阶段输出，测试报告是测试阶段输出，需求分析阶段的核心输出为软件需求规格说明书，故B正确。

在E-R图中，用来表示实体之间联系的图形是（）

A.矩形B.椭圆形C.菱形D.三角形

答案：C

解析：E-R图中矩