2026年河北唐山二模试卷及答案.docVIP

2026年河北唐山二模试卷及答案

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

1.算法的核心特征包括确定性、有穷性、输入、输出和______。

2.在数据结构中，线性表常用的存储结构有顺序存储和______。

3.树是一种非线性的数据结构，其中每个节点最多可以有______个子节点。

4.在算法分析中，时间复杂度通常用大O表示法描述，例如快速排序的平均时间复杂度为______。

5.图的两种基本表示方法分别是邻接矩阵和______。

6.在数据库中，关系模型的基本单位是______。

7.SQL语言中，用于查询数据的语句是______。

8.在计算机网络中，TCP协议是一种面向______的可靠传输协议。

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

10.在算法设计中，分治法的核心思想是将问题分解为若干个规模较小的相同问题，分别解决后再______。

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

1.算法的空间复杂度是指算法执行时所需的存储空间大小。（√）

2.在线性表中，插入和删除操作的时间复杂度都是O(1)。（×）

3.树的叶节点是指没有子节点的节点。（√）

4.图的遍历方法包括深度优先搜索和广度优先搜索。（√）

5.关系数据库中的主键可以重复。（×）