|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
沈阳农业大学
全国硕士研究生入学考试自命题科目考试大纲
科目代码： 931 考试科目： 数据结构（C 语言）
本考试大纲由 信息与电气工程学院 于 2016 年 6 月 26 日通过。
一、考试性质
计算机技术专业硕士入学考试。
二、考查目标
理解数据结构的概念，掌握数据的逻辑结构、存储结构及数据结
构各种基本操作的实现；掌握数据处理的原理和基本方法，能够进行
算法的设计和算法时间复杂度与空间复杂度的分析；能够选择合适的
数据结构和算法解决实际问题。
三、适用范围
计算机技术专业硕士。
四、考试形式和试卷结构
（一）试卷满分及考试时间
试卷满分 100 分，考试时间 120 分钟。
（二）试卷内容结构
试卷考试内容为《数据结构（C 语言）》。
（三）试卷题型结构及分值比例
选择题 20 小题 每小题 1 分 共 20 分
填空题 10 小题 每空 2 分 共 20 分
简答题 6 小题 每小题 5 分 共 30 分
综合题 3 小题 每小题 10 分 共 30 分
五、考查内容
（一）数据结构部分
1. 线性表
（1）线性表的定义和基本操作
（2）线性表的顺序表示和实现
（3）线性表的链式表示和实现
（4）线性表的应用
2.栈、队列和数组
（1）栈和队列的基本概念
（2）栈和队列的顺序存储结构
（3）栈和队列的连市场链式结构
（4）栈和队列的应用
（5）特殊矩阵的压缩存储
3.树与二叉树
（1）树的定义和基本术语
（2）二叉树
（3）遍历二叉树和线索二叉树
（4）树和森林
（5）哈夫曼树及应用
4．图
（1）图的定义和术语
（2）图的存储结构
（3）图的遍历
（4）图的连通性
（5）有向无环图及其应用
（6）最短路径
5. 查找
（1）静态查找表
（2）动态查找表
（3）哈希表
6.内部排序
（1）排序的基本概念
（2）插入排序
（3）快速排序
（4）选择排序
（5）归并排序
（6）基数排序
（7）内部排序算法的比较与应用
六、本校本科生教学用书
1.陈桂芬，戴小鹏. 数据结构. 中国农业出版社，2013.01
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
