2026年考研辅导班测试题及答案.docVIP

2026年考研辅导班测试题及答案

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

1.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度主要关注的是算法执行所需的________。

2.数据结构中的线性表主要有两种存储结构，分别是顺序存储结构和________存储结构。

3.在面向对象编程中，封装是指将数据和操作数据的方法绑定在一起，从而保护数据不被外部直接访问，这一机制主要通过________实现。

4.图是一种复杂的非线性数据结构，它由一组顶点和一些顶点之间的________组成。

5.在数据库管理系统中，SQL语言是一种用于________数据库的语言，它支持数据查询、数据操作、数据定义等多种功能。

6.算法分析中，递归算法的时间复杂度分析通常采用________法。

7.在计算机操作系统中，进程是系统进行资源分配和调度的基本单位，而线程是进程中的________执行单元。

8.网络协议是网络通信中双方必须遵守的规则，其中TCP协议是一种面向连接的、可靠的传输层协议，而UDP协议则是一种无连接的、________传输层协议。

9.在软件工程中，需求分析是软件开发过程中的重要阶段，其主要任务是________________________。

10.在数据压缩中，哈夫曼编码是一种常用的________编码方法，它根据字符出现的频率构建最优的前缀码。