2025年计算机二级笔试题及答案.docxVIP

2025年计算机二级笔试题及答案

第一部分公共基础知识（所有二级科目通用，满分20分）

单项选择题（共10题，每题2分，共20分）

1.下列关于算法的描述，错误的是（）

A.算法的时间复杂度与问题规模无关

B.算法必须在有限步内结束

C.算法的可行性是指每一步都可以通过已实现的基本运算执行有限次实现

D.算法的特征包括有穷性、确定性、可行性、输入、输出

答案：A解析：算法的时间复杂度是指执行算法所需要的计算工作量，与问题规模直接相关，通常用问题规模n的函数表示。

2.某二叉树有20个叶子节点，有10个度为1的节点，则该二叉树的总节点数为（）

A.30B.40C.49D.50

答案：C解析：二叉树性质3规定：叶子节点数=度为2的节点数+1，因此度为2的节点数=20-1=19，总节点数=20+10+19=49。

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

A.冒泡排序B.快速排序C.简单插入排序D.堆排序

答案：D解析：前三者最坏时间复杂度均为O(n2)，堆排序最坏时间复杂度为O(nlog?n)。

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

A.需求分析B.软件设计C.软件测试D.系统维护

答案：B解析：需求分析阶段确定系统做什么，软件设计阶段确定系统怎么做。

5.下列属于黑盒测试方法的是（