2025年计算机二级《Python》真题试卷及解析.docxVIP

2025年计算机二级《Python》真题试卷及解析

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

1.设栈的存储空间为S(1:50)，初始状态为top=-1，经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为

A.30B.31C.29D.50

答案：B

解析：本题考查顺序栈的存储规则。题干中栈的初始top值为-1，代表空栈状态，入栈操作会先将top指针自增1再向对应下标位置写入元素，因此栈内元素的下标范围是0到30，总元素个数为30-(-1)=31。若栈初始top为0则元素个数直接等于top值，两种初始规则的计算逻辑不能混淆。

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

A.128B.127C.64D.129

答案：A

解析：本题考查完全二叉树的性质。根据二叉树结点数公式n=n0+n1+n2，其中n0为叶子结点数、n1为度为1的结点数、n2为度为2的结点数，且满足n0=n2+1。代入总结点数256可得2n0+n1-1=256，即2n0+n1=257。完全二叉树中度为1的结点数只能为0或1，此处257为奇数，因此n1=1，计算得n0=128。

3.关系数据库的规范化设计核心作用是解决传统关系模式中存在的四类异常问题，以下不属于该类异常的是

A.数据冗余度过高B.