2025度全国计算机等级考试二级C语言笔试试题与答案.docx

2025度全国计算机等级考试二级C语言笔试试题与答案

一、选择题（共40小题，第1~10题为公共基础题，每题1分；第11~40题为C语言专业题，每题1分，总分40分）

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

A.28B.29C.32D.31

答案：A

解析：初始top=0表示栈空，每入栈一个元素top值加1，top始终指向栈顶元素的存储位置，因此top=28时栈中共有28个有效元素。

2.算法的时间复杂度是指（）

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基