2026年计算机二级考试真题解析.docVIP

2026年计算机二级考试真题解析

姓名：_____?准考证号：_____?得分：______

一、单选题（总共10题，每题2分）

1.下列关于数据结构的叙述中，正确的是（）

A.栈是一种先进先出（FIFO）的数据结构

B.队列是一种后进先出（LIFO）的数据结构

C.堆排序是一种基于堆这种数据结构的排序算法

D.冒泡排序的时间复杂度始终为O(n2)

2.在关系数据库中，保证数据一致性的主要机制是（）

A.视图（View）

B.索引（Index）

C.主键（PrimaryKey）

D.外键（ForeignKey）

3.下列关于算法复杂度的叙述中，正确的是（）

A.快速排序在最坏情况下的时间复杂度为O(n)

B.二分查找的时间复杂度为O(n)

C.冒泡排序的时间复杂度与数据规模无关

D.哈希表的平均查找时间为O(logn)

4.在面向对象编程中，封装（Encapsulation）的主要目的是（）

A.提高代码的可读性

B.减少代码的冗余

C.隐藏对象的内部实现细节

D.增强代码的模块化

5.下列关于操作系统进程管理的叙述中，正确的是（）

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程和线程都是资