2026年计算机等级考试-二级Python考试试题及答案.docxVIP

2026年计算机等级考试-二级Python考试试题及答案

一、选择题

1.下列关于栈的叙述中，正确的是（）。

A.栈是非线性结构

B.栈是“先进先出”的线性表

C.栈是“先进后出”的线性表

D.栈只能进行插入操作，不能进行删除操作

2.在深度为7的满二叉树中，叶子结点的个数为（）。

A.32

B.31

C.64

D.63

3.设循环队列的存储空间为Q(0:50)，初始状态为front=rear=0。经过一系列正常的入队与退队操作后，front=25，rear=24。此时队列中的元素个数为（）。

A.49

B.50

C.51

D.0

4.下列叙述中正确的是（）。

A.算法的空间复杂度与算法的时间复杂度没有必然联系

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.算法的效率只与问题的规模有关，而与数据的存储结构无关

D.算法的时间复杂度是指算法在计算机上执行的时间

5.软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）。

A.需求分析

B.概要设计

C.详细设计

D.编码

6.下面不属于软件设计原则的是（）。

A.抽象

B.模块化

C.自底向上

D.信息隐蔽

7.在E-R图中，用来表示实体之间联系的图形是（）。

A.矩形

B.椭圆形

C.菱形

D.平行四边形

8.有三个关系R、S和T