2026年计算机等级考试二级编程含解析.docx

2026年计算机等级考试二级编程含解析

考试时间：______分钟总分：______分姓名：______

一、下列各题均只有一个选项是正确的，请将正确选项的代表字母填写在题后的括号内。

1.下列关于算法的描述，错误的是（）。

A.算法具有有穷性

B.算法具有确定性

C.算法至少有一个输入

D.算法可以没有输出

2.在C语言中，用于表示逻辑值“真”的关键字是（）。

A.true

B.False

C.YES

D.1

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

A.数组

B.栈

C.队列

D.树

4.若一个栈的输入序列为1,2,3,4,5，则通过栈操作能得到的输出序列中，不可能出现的是（）。

A.3,5,4,2,1

B.4,5,3,2,1

C.1,2,3,4,5

D.5,4,3,2,1

5.在队列的顺序存储结构中，进行插入操作的端称为（）。

A.队头

B.队尾

C.根节点

D.叶节点

6.对长度为n的线性表进行冒泡排序，在最坏情况下，需要进行的比较次数为（）。

A.n

B.n+1