2026年考研网课测试题及答案.docVIP

2026年考研网课测试题及答案

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

1.在数据库管理系统中，用于存储数据的逻辑结构是________。

2.算法的时间复杂度通常用大O表示法来描述，其中O(1)表示________。

3.在数据结构中，栈是一种重要的线性结构，其基本操作包括________和________。

4.操作系统中的进程调度算法主要有________、________和________。

5.计算机网络中的TCP协议是一种________连接协议，它通过三次握手来建立连接。

6.数据库中的事务具有ACID特性，其中I代表________。

7.在面向对象编程中，封装是指将数据和方法________在一起，以保护数据不被外部直接访问。

8.算法的空间复杂度描述的是算法执行过程中所需的________。

9.在计算机网络中，IP地址分为________和________两种。

10.数据库的规范化理论中，第一范式（1NF）要求每个属性都是________的。

二、判断题（每题2分，共20分）

1.快速排序算法在最坏情况下的时间复杂度是O(n^2)。（）

2.在数据库中，索引可以提高查询效率。（）

3.操作系统中的内存管理包括静态分配和动态分配两种方式。（）

4.TCP协议是无连接的，而UDP协议是面向连接的。（）

5.数据结构中的队列是一