2021年上海海事大学828数据结构及程序设计考研大纲

2025考研大纲来源：上海海事大学 2020-11-06　相关院校：上海海事大学

2021年硕士研究生入学考试考试大纲

科目代码	828	科目名称	数据结构及程序设计
试卷总分	150	考试时间	3小时
参考书目	详见我校研招网招生专业目录
考试内容
一、程序设计　　1、C语言基本数据类型及定义、数据运算及表达式　　2、算法流程图表示　　3、程序基本结构（顺序、分支、循环）、基本输入输出　　4、函数、参数、返回值及其定义与使用　　5、复杂数据类型（数组、指针、结构体、共用体等及其复合）的定义与使用二、数据结构与算法概述　　1、数据结构的基本概念和术语　　2、算法的描述和算法分析三、线性表　　1、线性表的定义　　2、线性表的存储结构及基本操作　　3、线性表的应用四、栈和队列　　1、栈和队列的定义　　2、栈和队列的存储结构及基本操作　　3、栈和队列的应用五、串　　1、串的定义　　2、串的存储结构及基本操作　　3、串的应用六、数组和广义表　　1、数组和广义表的定义　　2、数组和广义表的存储结构及基本操作　　3、矩阵的压缩存储　　4、数组和广义表的应用七、树和二叉树　　1、树的定义和基本操作　　2、二叉树的定义、性质和存储结构及基本操作　　3、遍历二叉树和线索二叉树 4、树和森林（存储结构、遍历、与二叉树的互相转换）　　5、哈夫曼树及其应用八、图　　1、图的定义　　2、图的存储结构　　3、图的遍历　　4、图的连通性（连通分量、最小生成树）　　5、图的拓扑排序、关键路径、最短路径九、查找　　1、顺序表、有序表的查找及其分析　　2、二叉排序树和平衡二叉树、B树　　3、散列（Hash）表的定义、Hash函数的构造方式、冲突处理和Hash表的查找及其分析十、内部排序　　1、内部排序的基本概念　　2、各种（插入类、交换类、选择类、归并类、基数排序）内部排序方法及其分析比较　　3、外部排序的基本概念与方法十一、文件　　1、有关文件的基本概念　　2、顺序文件、索引文件、索引顺序文件、直接存取文件、多重链表文件、倒排文件等的基本存取方法。