2025年国家计算机二级考试题库wps及答案.docxVIP

2025年国家计算机二级考试题库wps及答案

（一）公共基础知识单选题（共10题，每题1分，共10分）

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

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

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

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

D.时间复杂度越低的算法空间复杂度也越低

答案：C

解析：时间复杂度是衡量算法执行效率的核心指标，指算法执行过程中基本运算的执行次数，与硬件环境、代码编写的具体实现细节无关，与空间复杂度无必然关联。

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

A.循环队列

B.链式栈

C.二叉链表

D.顺序串

答案：C

解析：线性结构的特点是除首尾结点外每个结点只有一个前驱和一个后继，二叉链表存储的是二叉树结构，每个结点最多有两个后继，属于非线性结构，其余选项均为线性结构。

软件生命周期中，确定软件系统功能需求的阶段是？

A.概要设计

B.需求分析

C.详细设计

D.测试阶段

答案：B

解析：需求分析阶段的核心任务是明确软件系统需要实现的功能、性能、可靠性等需求，输出软件需求规格说明书；概要设计确定系统总体架构，详细设计确定模块实现逻辑，测试阶段验证功能是否符合需求。

下列属于黑盒测试方法的是？

A.边界值分析法

B.逻辑覆盖

C.路径测试

D.基本路径测试

答案：A

解析：黑盒测试不关注程序内部逻辑，仅根据功