考试科目 820 计算机专业基础 考试形式 笔试（闭卷） 考试时间 180 分钟 考试总分 150 分 本科目包括《数据结构》和《计算机操作系统》两门课程，总分150 分，两门课程各占75 分 《数据结构》 一、总体要求 《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求学生通过数据结构课程的学习，能够针对具体的应用和算法策略选择和设计恰当的数据结构，并能编程实现。 二、内容及比例 《数据结构》部分主要考试内容（带下划线文字表示重点部分）： 1. 数据结构及算法的相关概念和术语 重点：数据结构及算法的概念；数据的逻辑结构和存储结构；算法的定义及特性；算法时间复杂度和空间复杂度的分析方法。 2．线性表（包括栈、队列和数组）的存储结构、基本运算及应用 重点：线性表、栈和队列的存储结构及其存储特点；线性表的基本操作在顺序存储及链式存储上的实现；各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；递归过程的特点及实现方法；循环队列的判满、判空方法；稀疏矩阵的存储方法（三元组、十字链表）和基本运算的实现（转置、矩阵加法等）。 3．广义表的存储结构、基本运算及应用 重点：广义表的基本概念、基本操作及存储结构。 4．树和二叉树的存储结构、遍历 算法及应用 重点：二叉树和树的递归定义、基本术语、基本性质 ；满二叉树和完 全 二叉树的概念及特征 ；二叉树、树及森 林 的顺序存储及链式存储，以 及相互 转换 算法；线索 二叉树、二叉排 序树的构建 ；各种遍历 算法；哈 夫 曼 树和哈 夫 曼 编码 的构建 和应用。 5．图 的存储结构、遍历 算法及应用 重点：图 的基本概念和术语；图 的基本存储方法：邻 接 矩阵、关联 矩阵、邻 接 表、逆 邻 接表、十字链表；图 的遍历 算法：深 度优 先 搜 索 算法和广度优 先 搜 索 算法；图 的基本应用：最 小 生成树、最 短 路 径 ，拓 扑 排 序和关键 路 径 。 6．静 态 查 找 表、动 态 查 找 表和哈 希 表（包括二叉排 序树、AVL 树） 重点：静 态 查 找 表、动 态 查 找 表和哈 希 表上的查 找 方法；哈 希 函 数的基本构造 方法，解 决地 址 冲 突 的基本策略；理解 各查 找 算法的时间复杂度和空间复杂度。 7．五 类 内部排 序算法的算法思 想 、时间特性及稳 定性 重...
