2026年计算机等级考试-二级C语言考试真题及答案.docxVIP

2026年计算机等级考试-二级C语言考试真题及答案

一、选择题

（1）下列数据结构中，属于非线性结构的是（）。

A.二叉树

B.循环队列

C.带链栈

D.线性表

（2）某二叉树共有13个节点，其中有4个度为1的节点，则该二叉树中叶子节点的个数为（）。

A.5

B.4

C.3

D.2

（3）在深度为7的满二叉树中，叶子节点的个数为（）。

A.32

B.31

C.64

D.63

（4）设栈的顺序存储空间为S(0:50)，初始栈顶指针top为-1。进栈操作时，top加1。若栈中已有5个元素，则再进栈时栈顶指针top的值为（）。

A.5

B.6

C.4

D.发生溢出

（5）下列叙述中正确的是（）。

A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构

B.循环队列中元素的个数是由队头指针和队尾指针共同决定的

C.在循环队列中，只需要队头指针就能反映队列的元素个数

D.循环队列是线性结构

（6）算法的有穷性是指（）。

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

（7）软件设计中模块划分应遵循的准则是（）。

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

（8）数据流图（DFD）中带有箭头的线段表示的是（）。

A