2025年全国计算机等级考试(二级C语言)试题与答案(2).docxVIP

2025年全国计算机等级考试(二级C语言)试题与答案(2)

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

1.已知栈的初始状态为空，入栈序列为a、b、c、d、e，5个元素依次入栈且入栈过程中允许任意出栈操作，下列不可能得到的出栈序列是

A)abcdeB)edcbaC)dceabD)dabec

2.设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列入队与退队运算后，front=20，rear=8，该循环队列中的元素个数为

A)28B)m-12C)12D)m-28

3.某二叉树共有23个结点，其中有7个度为2的结点，该二叉树中叶子结点的数量为

A)7B)8C)9D)16

4.下列排序方法中，最坏情况下的时间复杂度为O(nlog?n)的是

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

5.软件需求分析阶段产生的主要工具不包括

A)DFD数据流图B)数据字典C)判定树D)程序流程图

6.下列关于软件的描述中，错误的是

A)软件是逻辑实体而非物理实体B)软件的运行存在磨损和老化问题

C)软件开发涉及知识产权保护D)软件是程序、数据和相关文档的集合

7.软件耦合性中，耦合程度最高的是

A)数据耦合B)控制耦合C)公共耦合D)内容耦合

8.关