2025年计算机二级《Python》真题练习(附答案).docxVIP

2025年计算机二级《Python》真题练习(附答案)

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

1.下列关于算法复杂度的叙述中，正确的是

A）算法的时间复杂度与计算机的运行速度直接相关

B）算法的空间复杂度与算法运行过程中临时占用的存储空间相关

C）算法的时间复杂度指的是算法程序执行的具体时间

D）算法的空间复杂度指的是算法程序所占的存储空间

2.设栈的存储空间为S(1:50)，初始状态为top=-1。经过一系列正常的入栈与退栈操作后，top=30，此时栈中的元素个数为

A）31B）30C）29D）50

3.下列关于队列的叙述中，正确的是

A）队列属于非线性结构B）队列遵循先进先出的原则C）队列在队尾删除元素D）队列的存储空间只能是连续的

4.某二叉树共有15个结点，其中有4个度为1的结点，则该二叉树中的叶子结点数为

A）5B）6C）10D）不存在这样的二叉树

5.对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A）9B）10C）45D）90

6.下列选项中，不属于软件工程三要素的是

A）工具B）过程C）方法D）平台

7.在软件需求分析阶段，用来描述系统数据流和处理逻辑的工具是

A）数据流图B）程序流程图C）系统结构图D）E-R图

8.软件测试的步骤中，最后进行的测试是

A）单元测试B）集成测试C）确认测