2025年全国计算机等级考试二级Python试卷.docxVIP

2025年全国计算机等级考试二级Python试卷

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

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

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

2.某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

A)0B)1C)m-1D)m

3.某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBAED，则后序遍历序列为

A)CBEDAB)CBEDAC)ABCDED)EDCBA

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

A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序

5.软件工程三要素不包括

A)工具B)过程C)方法D)需求

6.白盒测试设计测试用例的依据是

A)程序的内部逻辑B)程序的外部功能C)程序的输出结果D)程序的代码复杂度

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

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

8.若某数据库的关系模式满足第二范式，且不存在非主属性对主键的传递依赖，则该关系模式一定满足

A)第一范式B)第二范式