2026年计算机二级考试模拟题编程与算法基础.docxVIP

第PAGE页共NUMPAGES页

2026年计算机二级考试模拟题：编程与算法基础

一、选择题（共15题，每题2分，合计30分）

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

A.算法具有确定性

B.算法至少有一个输入

C.算法的结果可以是多个

D.算法必须在有限步骤内终止

2.在以下数据结构中，适合表示多项式运算的是（）。

A.数组

B.队列

C.栈

D.链表

3.下列排序算法中，时间复杂度最坏情况下为O(n2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.下列关于数据库的描述，错误的是（）。

A.关系型数据库基于关系代数

B.SQL语言可以用于数据定义、查询、操作和控制

C.NoSQL数据库通常用于处理大数据

D.数据库事务必须满足ACID特性

5.在面向对象编程中，封装的目的是（）。

A.提高代码可读性

B.减少代码重复

C.隐藏实现细节

D.以上都是

6.下列关于操作系统进程的描述，正确的是（）。

A.进程是资源分配的基本单位

B.线程是资源分配的基本单位

C.进程比线程更轻量级

D.进程间通信需要共享内存

7.下列关于网络协议的描述，错误的是（）。

A.TCP协议提供可靠传输

B.UDP协议面向无连接

C.HTTP协议工作在TCP之上

D.FTP协议用于电子邮件传输

8.