2026年计算机二级Python历年真题及答案.docxVIP

2026年计算机二级Python历年真题及答案

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

1.下列关于算法时间复杂度的说法正确的是

A.时间复杂度是算法执行的具体时间

B.最坏情况下的时间复杂度一定低于平均复杂度

C.时间复杂度与计算机硬件性能无关

D.排序算法的时间复杂度都为O(nlogn)

答案：C

解析：时间复杂度是衡量算法执行过程中运算量随数据规模增长的趋势，和硬件性能无关；A选项错误，时间复杂度不是实际执行时间；B选项错误，最坏时间复杂度通常高于平均复杂度；D选项错误，冒泡排序的时间复杂度为O(n2)。

2.栈初始为空，入栈序列为1,2,3,4,5，出栈序列为2,4,3,5,1，则栈的最小容量为

A.2

B.3

C.4

D.5

答案：B

解析：入栈出栈过程为：1入栈、2入栈、2出栈、3入栈、4入栈、4出栈、3出栈、5入栈、5出栈、1出栈，栈内最多同时存在3个元素，因此最小容量为3。

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

A.需求分析

B.概要设计

C.详细设计

D.测试阶段

答案：C

解析：需求分析阶段确定软件“做什么”，详细设计阶段确定每个模块的实现逻辑，即“怎么做”。

4.关系R和S各有3个属性，二者进行自然连接后，得到的关系属性个数不可能是

A.2

B.4

C.5

D.6

答案：A

解析：自然连接会合并公共属性，当