2025年计算机二级Python编程真题汇编试卷(含答案).docxVIP

2025年计算机二级Python编程真题汇编试卷(含答案)

第一部分单项选择题（共30道，满分40分。其中第1-10题为公共基础知识单项选择题，每题1分；第11-30题为Python语言程序设计单项选择题，每题2分）

1.设二叉树的前序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的深度为（根结点为第1层）

A.3B.4C.5D.6

2.下列关于算法时间复杂度的描述中，正确的是

A.算法时间复杂度为O(n)的程序在任何场景下运行速度都快于时间复杂度为O(n2)的程序

B.算法时间复杂度的衡量需要考虑程序运行时的具体硬件环境差异

C.算法时间复杂度是对算法运行时间增长趋势的量级估算

D.对数阶时间复杂度的算法一定是空间复杂度为O(1)的算法

3.某栈的初始状态为空，现将元素1、2、3、4、5依次入栈，要求所有元素入栈和出栈的操作序列合法，下列不可能得到的出栈序列是

A.21435B.32154C.45312D.54321

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

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

5.软件工程的生命周期阶段中，需求分析阶段的主要任务是

A.确定软件开发的技术路线B.确定软件系统的功能需求和非功能需求

C.设计软件的模块架构D.估算软件开发的成本和周期

6