2025年计算机二级C语言考试真题及详细答案.docxVIP

2025年计算机二级C语言考试真题及详细答案

一、单项选择题（共40题，每题1分，共40分。其中1~10题为公共基础知识，11~40题为C语言程序设计知识）

1.设顺序栈的存储空间定义为S(1:50)，初始状态为栈顶指针top=-1，经过一系列合法的入栈与退栈操作后，top的值为20，此时栈内的元素总个数为

A)19B)20C)21D)50

答案：C

解析：本题考查动态顺序栈的存储规则。题干中栈的下标范围1~50是指分配的总空间大小，初始top=-1代表栈为空，没有元素存储。该栈的入栈操作规则为：先将栈顶指针top自增1，再将新元素存入top指向的位置，因此栈顶指针始终指向当前最后一个存入的有效元素。当top=20时，栈内元素的下标依次为0、1、2……20，总数量为20-0+1=21。若题干中初始top为0，则栈空时元素个数为0，top=20时元素个数为20，考生需注意区分不同栈的初始化规则。

2.某完全二叉树共有239个节点，则该二叉树的叶子节点数为

A)119B)120C)121D)122

答案：B

解析：本题考查完全二叉树的节点性质。设二叉树总节点数为n，度为0的叶子节点数为n0，度为1的节点数为n1，度为2的节点数为n2，由二叉树基本性质可得n=n0+n1+n2，同时总边数为n-1=2*n2+n1，联立两个式子可得n=n0+n2+n1，n2=