2025年计算机二级Python考试真题及答案.docxVIP

2025年计算机二级Python考试真题及答案

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

1.下列关于结构化程序设计原则的描述中，错误的是（）

A选用的控制结构只准许有一个入口和一个出口

B复杂结构应该用嵌套的基本控制结构进行组合来实现

C绝对不允许使用GOTO语句

D程序语句应该顺序执行、有限步内终止

答案：C

解析：结构化程序设计并非完全禁止GOTO语句，仅对随意跳转行为做严格限制，在极少数场景下，合规使用GOTO语句反而可以提升程序运行效率，符合程序可读性要求。其余三个选项均是结构化程序设计的核心标准要求。

2.下列关于循环队列的叙述中，正确的是（）

A循环队列采用链式存储结构

B循环队列的队头指针一定早于队尾指针指向队列的存储位置

C循环队列的元素个数可以通过队尾指针和队头指针的相对位置计算得到

D循环队列的插入操作不会出现队列满的状态

答案：C

解析：循环队列一般依托顺序存储的数组实现，通过模运算将数组首尾逻辑连通，队尾指针位置减去队头指针位置后对数组最大长度做模运算，即可得到当前队列存储的元素总数。其余选项错误点：循环队列默认是顺序存储，逻辑上队头指针可以大于队尾指针（当队尾指针移动到数组末端绕回头部区域后），当数组所有空间都被占用时循环队列同样会触发队满状态。

3.某二叉树的前序遍历序列为A-B-D-E-C-F-G，中序遍历序列为D-B-E