2026年考研与期末试题及答案.docVIP

2026年考研与期末试题及答案

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

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

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

3.在面向对象编程中，封装是指将数据和方法组合在一起，并通过__________来控制对数据的访问。

4.操作系统中，进程调度算法的目的是为了__________。

5.网络协议中，TCP协议是一种__________协议，而UDP协议是一种__________协议。

6.数据结构中，栈是一种后进先出（LIFO）的数据结构，其基本操作包括__________和__________。

7.在数据库设计中，范式理论中第一范式（1NF）要求每个表的每一列都是__________。

8.在计算机组成原理中，CPU的主要组成部分包括__________、__________和__________。

9.在算法设计中，分治法是一种重要的设计策略，其基本思想是将问题分解为__________，分别解决后再合并结果。

10.在软件工程中，需求分析阶段的主要任务是__________。

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

1.数据库的第三范式（3NF）要求表中不存在传递依赖。（√）

2.快速排序算法的平均时间复杂度是O(n^2)。（×）

3.在面向