东北林业大学-2018年研究生入学考试自命题科目考试大纲-836数据结构与高级语言程序设计
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4.要求考生熟练掌握哈夫曼树的概念、哈夫曼树的构造过程及ห้องสมุดไป่ตู้夫曼编码。
七、图
1.要求考生理解无向图、有向图的相关概念、术语，掌握图的邻接矩阵和邻接表的存储结构。
2.要求考生熟练掌握图的深度优先和广度优先遍历算法及其应用。熟练掌握图的多种经典算法及其算法实现。
3.要求考生理解图的连通性的概念。
4.要求考生掌握求最小生成树（Prim算法和Kruskal算法）的求解过程。
3.要求考生理解广义表的基本概念、术语，了解广义表的存储结构。
六、树和二叉树
1.要求考生理解树的基本概念和特征。
2.要求考生熟练掌握二叉树的概念和性质、二叉树的顺序存储结构和链式存储结构、二叉树的先序、中序和后序的遍历和应用。熟练掌握二叉树的相关（递归、非递归）算法的实现。
3.要求考生熟练掌握树的存储结构、树和森林与二叉树间的转换，掌握树和森林的遍历。
4.要求考生了解归并排序、基数排序的思想。
5.掌握以上各种排序算法是否稳定，对各种排序方法时间和空间方面进行简单分析。
（二）高级语言程序设计部分
一、数据类型、运算符与表达式
1.要求考生掌握C语言的数据类型、掌握常量与变量
2.要求考生掌握整型数据、浮点型数据、字符型数据
3.要求考生掌握变量赋初值、各类数值型数据间的混合运算
4.要求考生掌握算术运算符和算术表达式、赋值运算符和赋值表达式
5.要求考生了解逗号运算符和逗号表达式
二、最简单的Ｃ程序设计——顺序程序设计
1.要求考生掌握赋值语句
2.要求考生掌握数据输入输出的概念及在Ｃ语言中的实现
3.要求考生掌握字符数据的输入输出、格式输入与输出
4.要求考生掌握顺序结构程序设计举例
2.要求考生掌握队列的特征、顺序(循环队列)和链队列的设置和操作实现。
3.要求考生了深入理解栈和队列的结构特性和典型操作。
四、串
1.要求考生了解串的基本概念及顺序和链式存储结构。
2.要求考生了解串的各种基本运算。
五、数组和广义表
1.要求考生掌握数组的顺序存储结构及多维数组的元素地址计算。
2.要求考生理解稀疏数组的概念和压缩存储的方法。
4.要求考生了解平衡二叉树的概念与操作。
5.要求考生理解哈希表的概念，熟练掌握哈希函数的构造和处理冲突的基本方法。
九、内部排序
1.要求考生掌握插入类排序的排序算法、排序特点和排序过程：直接插入排序、希尔排序。
2.要求考生掌握交换类排序的排序算法、排序特点和排序过程：冒泡排序、快速排序。
3.要求考生掌握选择类排序的的排序算法、排序特点和排序过程：简单选择排序、堆排序。
3.要求考生掌握循环的嵌套
4.要求考生掌握break语句和continue语句
五、数组
1.要求考生掌握一维数组的定义和引用
2.要求考生掌握二维数组的定义和引用
3.要求考生掌握字符数组的定义和引用，字符串及其处理函数
六、函数
1.要求考生了解函数的基本概念
2.要求考生掌握函数定义的一般形式
3.要求考生掌握函数参数和函数的值
5.要求考生理解有向无环图的概念，掌握拓扑排序和关键路径的求解过程。
6.要求考生了解带权最短路径的概念，掌握求最短路径的求解过程。
八、查找
1.要求考生理解查找的概念及其效率的评价方法。
2.要求考生理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。
3.要求考生理解动态查找表和二叉排序树的概念和查找与操作。
三、选择结构程序设计
1.要求考生掌握关系运算符和关系表达式
2.要求考生掌握逻辑运算符和逻辑表达式
3.要求考生掌握if语句
4.要求考生掌握switch语句
四、循环控制
1.要求考生了解goto语句以及用goto语句构成循环
2.要求考生掌握用while语句实现循环、用do…while语句实现循环、用for语句实现循环
4.要求考生掌握函数的调用、函数的嵌套调用、函数的递归调用
5.要求考生掌握数组作为函数参数
6.要求考生掌握局部变量和全局变量
7.要求考生了解变量的存储类别
8.要求考生了解内部函数和外部函数
七、预处理命令
1.要求考生了解宏的定义
2.要求考生了解文件包含处理
3.要求考生了解条件编译
八、指针
1.要求考生掌握地址和指针的概念
3.要求考生掌握结构体数组
4.要求考生熟练掌握指向结构体类型数据的指针及用指针处理链表
5.要求考生了解共用体，了解枚举类型
6.要求考生掌握用typedef定义类型
十、位运算
1.要求考生了解位运算符和位运算
2.要求考生了解位段
十一、文件
1.要求考生掌握文件类型指针
2．要求考生掌握文件的打开与关闭、文件的读写，了解文件的定位
二、线性表
1.要求考生理解线性表的概念、逻辑结构。
2.要求考生掌握线性表的顺序存储结构及其基本操作和特征。
3.要求考生熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本操作。
4.要求考生熟练掌握在顺序和链表存储结构上的典型算法实现，并能够尽量提高算法性能。
三、栈和队列
1.要求考生掌握栈的特征、顺序栈和链栈的设置和操作实现。
2018年研究生入学考试自命题科目考试大纲
考试科目代码：836考试科目名称:数据结构与高级语言程序设计
考试内容范围:
（一）数据结构部分：
一、数据结构和算法
1.要求考生理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。
2.要求考生理解算法的五个特点。
3.要求考生掌握算法时间和空间复杂度的大O表示法。
2.要求考生掌握变量的指针和指向变量的指针变量
3.要求考生掌握数组与指针
4.要求考生掌握字符串与指针
5.要求考生掌握指向函数的指针
6.要求考生掌握返回指针值的函数
7.要求考生了解指针数组和指向指针的指针
九、结构体与共用体
1.要求考生掌握定义结构体类型变量的方法
2.要求考生掌握结构体变量的引用、初始化
七、图
1.要求考生理解无向图、有向图的相关概念、术语，掌握图的邻接矩阵和邻接表的存储结构。
2.要求考生熟练掌握图的深度优先和广度优先遍历算法及其应用。熟练掌握图的多种经典算法及其算法实现。
3.要求考生理解图的连通性的概念。
4.要求考生掌握求最小生成树（Prim算法和Kruskal算法）的求解过程。
3.要求考生理解广义表的基本概念、术语，了解广义表的存储结构。
六、树和二叉树
1.要求考生理解树的基本概念和特征。
2.要求考生熟练掌握二叉树的概念和性质、二叉树的顺序存储结构和链式存储结构、二叉树的先序、中序和后序的遍历和应用。熟练掌握二叉树的相关（递归、非递归）算法的实现。
3.要求考生熟练掌握树的存储结构、树和森林与二叉树间的转换，掌握树和森林的遍历。
4.要求考生了解归并排序、基数排序的思想。
5.掌握以上各种排序算法是否稳定，对各种排序方法时间和空间方面进行简单分析。
（二）高级语言程序设计部分
一、数据类型、运算符与表达式
1.要求考生掌握C语言的数据类型、掌握常量与变量
2.要求考生掌握整型数据、浮点型数据、字符型数据
3.要求考生掌握变量赋初值、各类数值型数据间的混合运算
4.要求考生掌握算术运算符和算术表达式、赋值运算符和赋值表达式
5.要求考生了解逗号运算符和逗号表达式
二、最简单的Ｃ程序设计——顺序程序设计
1.要求考生掌握赋值语句
2.要求考生掌握数据输入输出的概念及在Ｃ语言中的实现
3.要求考生掌握字符数据的输入输出、格式输入与输出
4.要求考生掌握顺序结构程序设计举例
2.要求考生掌握队列的特征、顺序(循环队列)和链队列的设置和操作实现。
3.要求考生了深入理解栈和队列的结构特性和典型操作。
四、串
1.要求考生了解串的基本概念及顺序和链式存储结构。
2.要求考生了解串的各种基本运算。
五、数组和广义表
1.要求考生掌握数组的顺序存储结构及多维数组的元素地址计算。
2.要求考生理解稀疏数组的概念和压缩存储的方法。
4.要求考生了解平衡二叉树的概念与操作。
5.要求考生理解哈希表的概念，熟练掌握哈希函数的构造和处理冲突的基本方法。
九、内部排序
1.要求考生掌握插入类排序的排序算法、排序特点和排序过程：直接插入排序、希尔排序。
2.要求考生掌握交换类排序的排序算法、排序特点和排序过程：冒泡排序、快速排序。
3.要求考生掌握选择类排序的的排序算法、排序特点和排序过程：简单选择排序、堆排序。
3.要求考生掌握循环的嵌套
4.要求考生掌握break语句和continue语句
五、数组
1.要求考生掌握一维数组的定义和引用
2.要求考生掌握二维数组的定义和引用
3.要求考生掌握字符数组的定义和引用，字符串及其处理函数
六、函数
1.要求考生了解函数的基本概念
2.要求考生掌握函数定义的一般形式
3.要求考生掌握函数参数和函数的值
5.要求考生理解有向无环图的概念，掌握拓扑排序和关键路径的求解过程。
6.要求考生了解带权最短路径的概念，掌握求最短路径的求解过程。
八、查找
1.要求考生理解查找的概念及其效率的评价方法。
2.要求考生理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。
3.要求考生理解动态查找表和二叉排序树的概念和查找与操作。
三、选择结构程序设计
1.要求考生掌握关系运算符和关系表达式
2.要求考生掌握逻辑运算符和逻辑表达式
3.要求考生掌握if语句
4.要求考生掌握switch语句
四、循环控制
1.要求考生了解goto语句以及用goto语句构成循环
2.要求考生掌握用while语句实现循环、用do…while语句实现循环、用for语句实现循环
4.要求考生掌握函数的调用、函数的嵌套调用、函数的递归调用
5.要求考生掌握数组作为函数参数
6.要求考生掌握局部变量和全局变量
7.要求考生了解变量的存储类别
8.要求考生了解内部函数和外部函数
七、预处理命令
1.要求考生了解宏的定义
2.要求考生了解文件包含处理
3.要求考生了解条件编译
八、指针
1.要求考生掌握地址和指针的概念
3.要求考生掌握结构体数组
4.要求考生熟练掌握指向结构体类型数据的指针及用指针处理链表
5.要求考生了解共用体，了解枚举类型
6.要求考生掌握用typedef定义类型
十、位运算
1.要求考生了解位运算符和位运算
2.要求考生了解位段
十一、文件
1.要求考生掌握文件类型指针
2．要求考生掌握文件的打开与关闭、文件的读写，了解文件的定位
二、线性表
1.要求考生理解线性表的概念、逻辑结构。
2.要求考生掌握线性表的顺序存储结构及其基本操作和特征。
3.要求考生熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本操作。
4.要求考生熟练掌握在顺序和链表存储结构上的典型算法实现，并能够尽量提高算法性能。
三、栈和队列
1.要求考生掌握栈的特征、顺序栈和链栈的设置和操作实现。
2018年研究生入学考试自命题科目考试大纲
考试科目代码：836考试科目名称:数据结构与高级语言程序设计
考试内容范围:
（一）数据结构部分：
一、数据结构和算法
1.要求考生理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。
2.要求考生理解算法的五个特点。
3.要求考生掌握算法时间和空间复杂度的大O表示法。
2.要求考生掌握变量的指针和指向变量的指针变量
3.要求考生掌握数组与指针
4.要求考生掌握字符串与指针
5.要求考生掌握指向函数的指针
6.要求考生掌握返回指针值的函数
7.要求考生了解指针数组和指向指针的指针
九、结构体与共用体
1.要求考生掌握定义结构体类型变量的方法
2.要求考生掌握结构体变量的引用、初始化