2026年计算机二级《C语言程序设计》真题及答案.docxVIP

2026年计算机二级《C语言程序设计》真题及答案

一、选择题（共40题，每题1分，共40分）

1.算法的空间复杂度是指（）

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

答案：D

解析：空间复杂度是对算法运行时临时占用存储空间大小的度量，不是程序本身的存储大小。

2.一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

答案：B

解析：栈是先进后出的线性表，入栈顺序是1到E，出栈顺序必然是逆序，即EDCBA54321。

3.某二叉树共有12个结点，其中叶子结点只有1个，则该二叉树的深度为（根结点在第1层）（）

A.3

B.6

C.8

D.12

答案：D

解析：叶子结点数为1，说明该二叉树没有度为2的结点，所有结点都是度为1的单支树，深度等于结点数12。

4.下列选项中不属于结构化程序设计原则的是（）

A.自顶向下

B.逐步求精

C.模块化

D.可复用

答案：D

解析：结构化程序设计的核心原则是自顶向下、逐步求精、模块化、限制使用goto语句，可复用是面向对象程序设计的特点。

5.软件测试的目的是（）

A.评估软