2026年大学生计算机等级考试二级模拟题库.docxVIP

PAGE/NUMPAGES

2026年大学生计算机等级考试二级模拟题库

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

一、选择题（每小题2分，共40分）

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

A.栈是一种先进后出的线性表

B.队列是一种先进后出的线性表

C.树是一种非线性结构

D.图不一定是连通的

2.在深度优先搜索算法中，要访问下一个未访问的邻接顶点，通常需要使用（）。

A.队列

B.栈

C.链表

D.数组

3.下列排序算法中，平均时间复杂度为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.在关系数据库中，“关系”通常指（）。

A.表

B.记录

C.字段

D.查询

5.下列SQL语句中，用于向表中插入数据的是（）。

A.SELECT

B.UPDATE

C.DELETE

D.INSERT

6.以下数据类型中，通常用于存储整数的是（）。

A.VARCHAR

B.TEXT

C.INT

D.DATE

7.以下关于操作系统进程的叙述中，正确的是（