2025年计算机二级c考试真题及答案.docxVIP

2025年计算机二级c考试真题及答案

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

1.下列关于栈的描述中，正确的是（）

A.栈是先进先出的线性表

B.栈顶元素最先被删除

C.栈底元素永远不能被删除

D.以上说法均错误

答案：B

解析：栈是限定仅在表尾进行插入和删除操作的线性表，遵循先进后出的原则，栈顶是最后插入的元素，也是最先被删除的元素；当栈中仅剩余栈底元素时，执行删除操作即可移除栈底元素，因此A、C选项错误。

2.下列排序方法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序

答案：C

解析：冒泡排序、快速排序、直接插入排序在最坏情况下的时间复杂度均为O(n2)，堆排序的最坏时间复杂度为O(nlog?n)，是选项中复杂度最低的排序算法。

3.软件生命周期中，确定软件系统“怎么做”的阶段是（）

A.需求分析阶段

B.概要设计阶段

C.详细设计阶段

D.测试阶段

答案：C

解析：需求分析阶段确定软件系统“做什么”，概要设计阶段完成软件系统的模块划分和架构设计，详细设计阶段明确每个模块的实现逻辑和算法，确定系统具体“怎么做”，测试阶段验证系统功能是否符合需求。

4.下列不属于白盒测试方法的是（）

A.边界值分析

B.语句覆盖

C.判定覆盖

D.路径覆盖

答案：A

解析：白盒测试是结构测