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

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

一、单项选择题（共40分，1~10题每题1分，考查公共基础知识；11~40题每题1分，考查C语言程序设计核心知识）

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

A.21B.20C.60D.19

2.某循环队列的存储空间为Q(1:50)，初始状态为front=rear=50，现经过一系列正常的入队与退队操作后，front=10，rear=20，则该循环队列中的元素个数为（）

A.40B.10C.41D.9

3.某带链栈的栈顶指针为top，栈中结点的结构为(data,next)，结点的next指针指向同栈中的下一个结点。若要执行退栈操作，且操作过程中保留被删除结点的数据值，下列操作序列正确的是（）

A.p=top;top=top-next;free(p);

B.top=top-next;p=top;free(p);

C.p=top-next;top=p;free(p);

D.p=top;p-next=top;free(top);

4.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BDCAFEG，则该二叉树的后序遍历序列为（）

A.DCBGFEAB.DCBGFACC.BDCFEGAD.