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

类目：考研信息»院校信息»2021考研大纲»2021年上海海事..

来源：上海海事大学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、顺序文件 、索引文件
、索引顺序文件、直接存取文件 、多重链表文件
、倒排文件等的基本存取方法 。