2024年计算机等级考试(二级C语言)笔试历年真题荟萃含答案.docxVIP

2024年计算机等级考试(二级C语言)笔试历年真题荟萃含答案

第一部分公共基础知识选择题（共10题，每题1分，每题只有1个正确选项）

1.下列关于算法的叙述中正确的是（）

A)算法就是计算方法

B)程序可以作为算法的一种描述方式

C)算法设计只需考虑计算结果的正确性

D)算法分析可以忽略运算时间开销

答案：B

解析：算法是对解题步骤的准确、完整描述，不等同于数值计算方法，A选项错误；算法可以使用程序、流程图、伪代码等多种方式描述，程序是算法的落地实现形式之一，B选项正确；算法设计需要满足有穷性、确定性、可行性、输入输出完备性要求，同时需兼顾时间效率、空间效率、可读性、健壮性等多个维度，C选项错误；算法分析的核心指标包含时间复杂度和空间复杂度，不可忽略运算时间开销，D选项错误。

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

A)20B)m-19C)m-20D)21

答案：B

解析：该栈采用倒压存储模式，栈底位于下标m的位置，初始top指向栈底上方的m+1，代表栈空。每入栈1个元素top减1，每退栈1个元素top加1，元素个数=初始top值-当前top值=(m+1)-20=m-19，B选项正确。

3.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为DCBAE