2026年吉林省二模试卷及答案.docVIP

2026年吉林省二模试卷及答案

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

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

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

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

4.图的遍历算法包括深度优先搜索和__________。

5.在计算机网络中，TCP协议是一种__________协议，而UDP协议是一种无连接协议。

6.操作系统的进程管理功能包括进程创建、__________和进程终止。

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

8.在关系数据库中，主键用于唯一标识表中的每一行，而__________用于确保表中的两行不重复。

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

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

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

1.快速排序算法的平均时间复杂度为O(n2)。

2.在二叉树中，任何节点的度数最多为2。

3.并发控制是数据库管理系统中保证数据一致性的重要手段。