2024年河南农业大学非全日制研究生招生考试《计算机专业基础综合（数据结构和计算机网络）》考试大纲

　　考试要求：

　　1.本考试大纲适用于河南农业大学计算机科学与技术学术学位(计算机科学与技术081200)硕士研究生的入学考试。

　　2.要求考生闭卷系统地掌握课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

　　考试方式：笔试，闭卷。

　　答题时间：180分钟。

　　考试内容比例：(卷面成绩150分)

　　《数据结构》部分：

　　1、主要题型有简答题、综合应用题、算法设计题。

　　2、简答题：10分;综合应用题：45分;算法设计题：20分。

　　基本内容及范围：

　　1、绪论

　　内容：数据结构的概念，抽象数据结构类型的表示与实现，算法、算法设计的要求、算法效率的度量。

　　要求：掌握数据结构的基本概念、算法的定义及特征，掌握算法时间复杂性分析方法。

　　2、线性表

　　内容：线性表的类型定义，线性表的顺序表示和实现，线性表的链式表示和实现。

　　要求：掌握顺序存储线性表的定义及基本操作、单链表的定义及基本操作、循环链表和双向链表的定义及基本操作。

　　3、栈和队列

　　内容：栈的定义、表示和实现，栈与递归实现，队列。

　　要求：掌握栈和队列的定义、基本操作及应用。

　　4、串

　　内容：串的定义、表示和实现，串的模式匹配。

　　要求：掌握字符串的定义及基本操作，掌握模式匹配算法。

　　5、数组和广义表

　　内容：数组的定义及顺序表示，特殊矩阵压缩存储和稀疏矩阵的存储方式，广义表的存储结构。

　　要求：掌握一维、二维及多维数组的寻址方式，掌握矩阵的存储和基本操作，掌握特殊矩阵的存储，掌握广义表的定义及基本运算。

　　6、树和二叉树

　　内容：树的定义和基本术语，二叉树、遍历二叉树和线索二叉树，树和森林与二叉树的转换，树和森林的遍历，霍夫曼树和霍夫曼编码。

　　要求：掌握树的基本概念、定义、相关术语及表示方法，掌握二叉树的基本概念和主要性质，掌握二叉树的存储结构，掌握二叉树的遍历，掌握霍夫曼树创建及霍夫曼编码，掌握树和森林的遍历。

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

　　计算机专业基础综合（数据结构和计算机网络）.pdf