2025年计算机等级考试二级C语言真题试卷.docxVIP

2025年计算机等级考试二级C语言真题试卷

2025年3月全国计算机等级考试二级C语言程序设计真题（第1套）

考试时间：120分钟满分：100分

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

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

A.不可能B.m+1C.1D.m

解析：栈是后进先出的线性表，初始top指向栈底之外的位置m+1，入栈时top减1，退栈时top加1，top的合法取值范围是1~m+1，top=0超出合法范围，属于不可能的情况，答案选A。

2.某完全二叉树共有256个结点，则该完全二叉树的深度为（）

A.7B.8C.9D.10

解析：完全二叉树的深度计算公式为?log?n?+1，n=256时，log?256=8，所以深度为8+1=9，答案选C。

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

A.冒泡排序B.快速排序C.简单插入排序D.堆排序

解析：冒泡、快速、简单插入排序最坏时间复杂度均为O(n2)，堆排序最坏时间复杂度为O(nlog?n)，答案选D。

4.下列属于结构化程序设计基本原则的是（）

A.多态性B.封装性C.模块化D.继承性

解析：多态、封装、继承是面向对