计算机二级wps题库及答案2025年最新版.docxVIP

计算机二级wps题库及答案2025年最新版

第一部分选择题（共20题，每题1分，总分20分）

一、公共基础知识部分（共10题）

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

A.时间复杂度是指算法执行过程中所需要的基本运算次数

B.时间复杂度是指算法执行的具体物理时间

C.时间复杂度与算法的存储空间占用成正比

D.时间复杂度越低，算法的空间复杂度一定越高

答案：A

解析：时间复杂度是衡量算法执行效率的核心量化指标，定义为算法执行过程中所需的基本运算次数，其数值与运行算法的硬件性能、软件环境无直接关联，因此B选项错误；时间复杂度与空间复杂度（算法运行所需存储空间大小）为两个独立的评估维度，不存在必然的正相关或负相关关系，因此C、D选项错误。

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

A.循环队列

B.链式栈

C.二叉树

D.线性链表

答案：C

解析：线性结构的核心特征是所有元素均存在唯一的前驱和后继（首尾元素除外），循环队列、链式栈、线性链表均符合该特征，属于线性结构；二叉树的元素最多可存在两个后继节点，不符合线性结构要求，属于非线性结构。

3.下列软件测试方法中，属于黑盒测试范畴的是（）

A.逻辑覆盖测试

B.边界值分析

C.路径测试

D.语句覆盖测试

答案：B

解析：黑盒测试是在不考虑程序内部逻辑的前提下，仅针对程序功能进行测试的方法，边