2024年东北大学非全日制研究生招生考试《计算机专业基础》考试大纲

　　一、考试性质

　　计算机专业基础是[081200]计算机科学与技术、[085404]计算机技术、计算机科学与工程学院[085410]人工智能专业硕士生入学考试的业务课。考试对象为参加[081200]计算机科学与技术、[085404]计算机技术、计算机科学与工程学院[085410]人工智能专业2024 年全国硕士研究生入学考试的准考考生。

　　二、考试形式与考试时间

　　(一)考试形式：闭卷，笔试。

　　(二)考试时间：180 分钟。

　　三、考查要点

　　(一)数据结构考查要点

　　1 绪论

　　1.1 数据结构的基本概念和术语

　　1.2 抽象数据类型的表示与实现

　　1.3 算法和算法分析

　　2 线性表

　　2.1 线性表类型定义

　　2.2 线性表的顺序表示和实现

　　2.3 线性表的链式表示和实现

　　3 栈和队列

　　3.1 栈的类型定义、表示和实现

　　3.2 栈的应用

　　3.3 队列的类型定义、表示和实现

　　3.4 队列的应用

　　4 串

　　4.1 串的类型定义、表示和实现

　　4.2 串操作应用

　　5 数组和广义表

　　5.1 数组的定义、顺序表示和实现

　　5.2 特殊矩阵的压缩存储

　　5.3 广义表的定义和存储结构

　　6 树和二叉树

　　6.1 树的定义和基本术语

　　6.2 二叉树的定义、基本性质和存储结构

　　6.3 遍历二叉树和线索二叉树

　　6.4 树和森林

　　6.5 哈夫曼树及哈夫曼编码

　　7 图

　　7.1 图的定义、基本术语和存储结构

　　7.2 图的遍历

　　7.3 图的连通性和最小生成树

　　7.4 有向无环图、拓扑排序和关键路径。

　　由于篇幅有限，无法为同学全面展示，想要了解更多，请点击下面附件进行下载。

　　842计算机专业基础.pdf