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

　　考试内容范围:

　　(一)数据结构部分：

　　一、数据结构和算法

　　1、要求考生理解数据结构的基本概念，数据的逻辑结构、存储结构。

　　2、要求考生理解和掌握算法的定义、算法的基本特性以及算法分析的基本概念。

　　二、线性表

　　1、要求考生理解线性关系、线性表的概念、逻辑结构，线性表的基本操作。

　　2、要求考生熟练掌握线性表的顺序存储结构的构造原理及对线性表实施的最主要操作的算法设计。

　　3、要求考生熟练掌握单链表、循环链表、双向链表的存储结构的构造原理及对线性表实施最主要的操作的算法设计。

　　4、要求考生熟练掌握线性表的应用，并能够尽量提高算法性能。

　　三、栈和队列

　　1、要求考生掌握栈与队列的基本概念、基本操作。

　　2、要求考生熟练栈与队列的顺序存储结构与链式存储结构的构造原理。

　　3、要求考生掌握在不同存储结构的基础上对栈与队列实施基本操作对应的算法设计。

　　4、要求考生了熟练掌握栈、队列的应用。

　　四、串

　　1、要求考生了解串的基本概念及存储结构，了解串的基本操作。

　　2、要求考生熟练掌握字符串模式匹配算法和改进的KMP 算法。

　　五、数组和广义表

　　1、要求考生理解数组的概念，了解多维数组的实现。

　　2、要求考生理解特殊矩阵的压缩存储。

　　3、要求考生了解稀疏矩阵的概念和压缩存储的方法。

　　4、要求考生理解广义表的基本概念，了解广义表的存储结构。

　　5、要求考生掌握数组的应用。

　　六、树和二叉树

　　1、要求考生理解树的基本概念和性质。

　　2、要求考生掌握二叉树的概念、性质。熟练掌握二叉树的顺序存储结构和链式存储结构、二叉树的遍历和应用。熟练掌握二叉树的相关算法的设计。理解线索二叉树的基本概念、构造和遍历。

　　3、要求考生熟练掌握树的存储结构、树和森林与二叉树间的转换，掌握树和森林的遍历。

　　4、要求考生熟练掌握哈夫曼树及其应用。

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

　　921-计算机专业基础.pdf