中国矿业大学研究院2016年硕士研究生入学自命题科目考试大纲(数据结构)

当前位置：首页 > 学历考试 > 考研 > 2024年江苏省研究生招生考试信息

来源：中国矿业大学阅读：916 次日期：2015-09-25 09:16:50

温馨提示：小编为您整理了“中国矿业大学研究院2016年硕士研究生入学自命题科目考试大纲(数据结构)”,方便广大网友查阅！

学院（盖章）：

负责人（签字）：

专业代码：083500、085212

专业名称：软件工程、软件工程

考试科目代码：854

考试科目名称：数据结构

（一）考试内容

试题重点考查的内容：

一、数据结构基本知识

1. 数据结构、基本概念和术语

2. 算法和算法分析

二、线性表

1. 线性表的定义、存储表示和实现

2. 线性表的应用

三、栈和队列

1. 栈的定义、存储表示、实现和应用

3. 队列的定义、存储表示、实现和应用

四、串

1．串的定义、存储表示和实现

2．串的应用

五、数组和广义表

1. 数组的定义、存储表示和实现

2. 矩阵压缩存储

3. 广义表的定义、存储表示

六、树和二叉树

1. 树的定义和基本术语

2. 二叉树的定义、性质、存储表示

3. 二叉树遍历、线索二叉树的基本概念

4. 树和森林的存储结构、遍历

5. 赫夫曼树及其应用

七、图

1. 图的定义和术语

2. 图的存储结构

3. 图的遍历

4. 图的连通性问题

5. 有向无环图及其应用

6. 最短路径

八、查找

1. 静态查找表

2. 动态查找表

3. 哈希表

九、内部排序

1. 排序的基本概念

2. 插入排序

3. 交换排序

4. 选择排序

5. 归并排序

6．基数排序

十、文件

1. 文件的基本概念

2. 顺序文件

3. 索引文件

4. 直接存取文件

（二）考试的基本要求是：

1.基本概念要清晰。

2.对知识要会综合运用。

（三）、考试基本题型

基本题型可能有：选择、填空、判断、简答、应用、算法和分析论述题等。

更多学历考试信息请查看学历考试网

更多信息请查看2024年江苏省研究生招生考试信息

上一篇：中国矿业大学研究院2016年硕士研究生入学自命题科目考试大纲(控制理论)

下一篇：中国矿业大学研究院2016年硕士研究生入学自命题科目考试大纲(操作系统)

手机网站地址：中国矿业大学研究院2016年硕士研究生入学自命题科目考试大纲(数据结构)

由于各方面情况的不断调整与变化，提供的所有考试信息和咨询回复仅供参考，敬请考生以权威部门公布的正式信息和咨询为准！

相关阅读2024年江苏省研究生招生考试信息

2020年南京师范大学硕士研究生招生章程10月15日

南京财经大学2018年博士研究生招生简章12月15日

江苏省2018年全国硕士研究生招生考试公告12月11日

2018年盐城市全力以赴做好全国硕士研究生招生考试准备工作告示12月06日

宿迁市2018年研究生考点发布12月06日

扬州大学报考点(3213)2018年硕士研究生报名现场确认公告11月08日

扬州大学报考点(3213)2018年本校应届考生硕士研究生报名现场时间安排11月08日

南京大学2018年报考博士研究生网上报名须知11月08日

盐城市2018年研究生报名现场确认特别提醒11月07日

2017年南京师范大学研究生院研究生招生考试郑重声明11月06日

南京师范大学报考点(3208)2018年硕士研究生报名现场确认公告11月06日

江苏师范大学考点(3218)2018年现场确认公告11月06日

南通大学2018年招收攻读博士学位研究生招生信息11月06日

南通大学临床医学2018年博士研究生招生专业目录11月06日

南通大学基础医学2018年博士研究生招生专业目录11月06日

南通大学电子信息学院2018年博士研究生招生目录11月06日

南京林业大学2018年申请-考核招收博士生拟录取名单公示11月06日

2018年南京林业大学推荐免试研究生拟录取名单公示11月06日

南京林业大学报考点(3209)2018年硕士生入学考试现场确认通知11月06日

2017年全国研究生入学考试3205南京工业大学考点现场确认报名公告11月06日