2025年最新全国计算机等级考试(二级Python)试题与答案(1).docxVIP

2025年最新全国计算机等级考试(二级Python)试题与答案(1)

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

1.某栈的初始状态为空，现将元素1、2、3、4、A、B、C、D依次入栈，每个元素入栈后可立即出栈，以下不可能的出栈序列是

A.1234ABCDB.DCBA4321C.A1B2C3D4D.1A2B3C4D

2.某完全二叉树共有127个节点，该二叉树的叶子节点总数为

A.32B.64C.63D.127

3.以下排序算法中，最坏情况下时间复杂度最低的是

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

4.使用结构化需求分析方法开发软件时，以下不属于需求分析阶段建模工具的是

A.数据流图DFDB.数据字典DDC.程序流程图D.判定表

5.在E-R图实体关系建模体系中，用来表示实体间关联关系的图形元素是

A.矩形B.椭圆形C.菱形D.三角形

6.设有关系R(A,B,C)和关系S(C,D,E)，通过合法关系代数操作得到属性集合为(A,B,D,E)的新关系，该操作是

A.自然连接B.选择运算C.投影运算D.除运算

7.以下关于现代程序设计风格的描述，错误的是

A.程序应优先考虑运行效率，尽可能压缩代码行数、省略注释

B.源程序文档化阶段应使用语义化名称定义各类标识符

C.程