2025年全国计算机二级考试历年考试题附答案.docx

2025年全国计算机二级考试历年考试题附答案

一、全国计算机二级考试公共基础知识（2019-2024年统考精选真题）

单项选择题（共20题，均为近6次统考高频考点真题）

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

A.30B.29C.21D.50

答案：A

解析：本题为2024年3月统考真题，正确率仅37%。顺序栈的两种初始化规则中，当栈初始栈顶指针指向-1时，栈顶指针始终指向最后一个入栈的元素下标，入栈操作执行顺序为先将栈顶指针加1，再存入新元素，因此栈内元素总数为当前栈顶指针值+1，