上海海事大学2011年研究生入学考试考试大纲--834数据结构
|
考试科目
|
834数据结构
|
参考书
|
《数据结构》(C语言版)严蔚敏,清华大学出版社（第二版）
|
|
题型及分数比例
|
150分
一、判断题20分；二、填空题30分；三、选择题20分；四、应用题20分；五、应用题12分；六、应用题12分；七、应用题12分；八、编程题24分
|
|
考试大纲：
第一章 绪论
1、数据结构的基本概念和术语
2、算法的描述
第二章 线性表
1、线性表的逻辑结构
2、线性表的存储结构及基本操作
3、线性表的应用
第三章 栈和队列
1、栈和队列的逻辑结构定义
2、栈和队列的存储结构及基本操作
3、栈和队列的应用
第四章 串
1、串的逻辑结构定义
2、串的存储结构及基本操作
3、串的应用
第五章 数组和广义表
1、数组和广义表的定义、存储结构
2、数组的运算
3、矩阵的压缩存储
4、数组的应用
第六章 树和二叉树
1、树的结构定义和基本操作
2、二叉树的定义、性质和存储结构
3、遍历二叉树和线索二叉树
4、树和森林（存储结构、互相转换、遍历）
5、树的应用
第七章 图
1、图的定义和术语
2、图的存储结构
3、图的遍历
4、图的应用
第九章 查找
1、线性表、有序表的查找及其分析
2、二叉排序树和平衡二叉树
3、散列（Hash）表的定义，Hash叉数的构造方式、冲突处理和Hash表的查找及其分析
第十章 内部排序
1、排序的基本概念
2、各种排序方法及其分析
第十一章 外部排序
1、外存信息存取的基本概念
2、磁盘、磁带归并排序
第十二章 文件
1、有关文件的基本概念
2、顺序文件、索引文件、索引顺序文件、直接存取文件、多重链表文件、倒排文件等的存取方法。
[注]：教材中上述章节的带**部分不作要求。
|
它是全国研究生入学考试考过的真题试卷，属已解密信息，对于报考相关专业考生来说，统考专业课（业务课）科目考研真题对于专业课的复习是非常重要的，因为通过研究真题除了能了解到什么知识点最重要，考哪些题型之外还能给我们反映出老师出题的难度如何，考试考点及重点范围有哪些，每个知识点的历年出题频率，每个章节的分值比重，各个章节的出题比重，每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高，比起网上流行的所谓“复习题笔记讲义”（少数除外，大部分都是以同一资料冠以不同学校名称冒充的资料），真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中，也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
您现在的位置： 
