2025年计算机二级Python历年真题及答案完整版.docxVIP

2025年计算机二级Python历年真题及答案完整版

一、单项选择题（共40题，每题1分，合计40分。其中前10题为公共基础考点，后30题为Python语言程序设计考点）

1.下列关于栈结构的描述中，正确的是

A.栈采用“先进先出”的逻辑组织数据

B.栈采用“先进后出”的逻辑组织数据

C.仅支持在栈底位置执行元素插入操作

D.不支持对栈内元素执行删除操作

2.某完全二叉树共有32个节点，该二叉树的深度为（根节点深度为1）

A.5

B.6

C.7

D.8

3.二叉树的第5层最多容纳的节点数量为

A.8

B.16

C.32

D.15

4.某二叉树中共有12个度为2的节点，该二叉树的叶子节点总数为

A.11

B.12

C.13

D.不确定

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

A.冒泡排序

B.快速排序

C.堆排序

D.简单插入排序

6.面向对象程序设计的三大核心特征不包含

A.封装

B.继承

C.多态

D.模块化

7.软件生命周期中，需求分析阶段产生的核心文档是

A.软件设计说明书

B.需求规格说明书

C.可行性分析报告

D.测试用例文档

8.数据库系统的核心组成部分是

A.数据库

B.数据库管理员

C.数据库管理系统

D.数据模型

9.关系数据库的三级模式结构中，描述用户可见局部数据逻辑结构