2026年皖江名校联考试题及答案.docVIP

2026年皖江名校联考试题及答案

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

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

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

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

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

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

6.在数据库设计中，关系模型的三大基本关系操作是选择、连接和______。

7.计算机网络中，OSI参考模型分为七层，其中数据链路层和物理层属于______层。

8.在面向对象编程中，封装、继承和多态是面向对象的三大基本特性，其中______特性实现了代码复用。

9.操作系统的进程管理主要涉及进程创建、进程调度、进程阻塞和______。

10.人工智能领域中，机器学习的主要任务包括分类、聚类和______。

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

1.算法的效率只与时间复杂度有关，与空间复杂度无关。（×）

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

3.二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。（√）

4.图的邻接表表示方法