2025年计算机等级考试二级真题下载及答案.docxVIP

2025年计算机等级考试二级真题下载及答案

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

一、选择题

1.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.链表

C.栈

D.队列

2.在深度优先搜索算法中，用来存储已访问过的顶点的数据结构通常是（）。

A.数组

B.链表

C.栈

D.队列

3.下列排序算法中，平均时间复杂度最小的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

A.表

B.记录

C.字段

D.查询

5.SQL语句中，用于删除表中数据的命令是（）。

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

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

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

B.程序是静态的，进程是动态的

C.进程由程序、数据和进程控制块组成

D.以上所有叙述都正确

7.在TCP/IP协议簇中，负责数据传输层的是（）协议。

A.IP

B.TCP