软件技术基础考研复试专项训练试题库（2026）.docxVIP

软件技术基础考研复试专项训练试题库（2026）

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

一、填空题（每空2分，共30分）

1.在深度优先搜索算法中，用于记录已访问顶点的数据结构通常是__________。

2.数据的存储结构主要分为__________结构和__________结构两大类。

3.衡量一个算法效率的两个主要指标是__________和__________。

4.计算机中用来表示字符的二进制编码最常用的是__________编码。

5.CPU执行指令的主要阶段按顺序包括取指、__________和__________。

6.操作系统中，进程从运行状态变为就绪状态通常是由于__________事件引起的。

7.在TCP/IP协议簇中，负责网络层功能的主要协议是__________。

8.将逻辑地址转换为物理地址的过程称为__________。

9.为了解决资源争夺可能导致死锁的问题，可以采取__________、__________和__________等策略。

10.无线局域网（WLAN）最常用的标准是__________。

二、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在括号内）

1.下列数据结构中，插入和删除操作最方便的是