上海海事大学2011年研究生入学考试考试大纲--834数据结构
新闻资讯
考研查分
调剂信息
院校信息
考研试卷
考博试卷
考研动态
同等学力
报考指南
分数线
招生简章
专业介绍
考研心路
考研故事
考研经验
考研复试
考研政治
考研英语
考研数学
专业课
法律硕士
工程硕士
会计硕士
帮助中心
您现在的位置:
考博信息网
>>
文章中心
>>
院校信息
>>
招生简章
>> 正文
上海海事大学2011年研究生入学考试考试大纲--834数据结构
上海海事大学2011年研究生入学考试考试大纲--834数据结构
上海海事大学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、顺序文件、索引文件、索引顺序文件、直接存取文件、多重链表文件、倒排文件等的存取方法。
[注
]:教材中上述章节的带**部分不作要求。
上一篇文章:
上海海事大学2011年研究生入学考试考试大纲--807交通运输工程学
下一篇文章:
上海海事大学2011年研究生入学考试考试大纲--806信号与系统
关于我们
|
网站导航
|
网站地图
|
购买指南
考博
咨询QQ 135255883
考研
咨询
QQ 33455802
邮箱:
customer_service@kaoboinfo.com
考博信息网 版权所有
©
kaoboinfo.com
All Rights Reserved
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!