2026年国家计算机等级考试编程基础及算法试题.docxVIP

第PAGE页共NUMPAGES页

2026年国家计算机等级考试编程基础及算法试题

一、选择题（共10题，每题2分，计20分）

1.以下哪个选项不是算法的基本特性？

A.有穷性

B.确定性

C.可行性

D.可移植性

2.在C语言中，以下哪个关键字用于定义常量？

A.static

B.const

C.final

D.define

3.下列数据结构中，哪一个是非线性结构？

A.队列

B.栈

C.链表

D.数组

4.以下哪个排序算法的平均时间复杂度是O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

5.在Java中，以下哪个关键字用于声明抽象类？

A.final

B.abstract

C.static

D.public

6.以下哪个运算符用于判断两个值是否不相等？

A.==

B.!=

C.===

D.

7.在Python中，以下哪个方法用于向列表末尾添加元素？

A.insert()

B.append()

C.push()

D.add()

8.以下哪个不是数据库的三NF（3NF）要求？

A.满足BCNF

B.每个非主属性都不传递依赖于候选键

C.每个非主属性都直接依赖于候选键

D.表中没有重复列

9.以下哪个是递归算法的关键特性？

A.必须有循环结构

B.必须有终止条件

C.