东林考研网 林大考研论坛 资料搜索下载 东农考研网 加入收藏 设为首页

思想汇报范文      |


东北林业大学2020年836数据结构与高级语言程序设计考研大纲

考研网   来源: 学参网 数据结构与高级语言程序  2019-09-19  已受益:人    

温馨提示:手机用户请点击下方“原网页”或“电脑版”进行查看本文,效果最佳!
学参网小编整理分享东北林业大学2020年836数据结构与高级语言程序设计考研大纲,供大家考研备考参考!
东北林业大学
2020年研究生入学考试自命题科目考试大纲
考试科目代码:836考试科目名称: 数据结构与高级语言程序设计
考试内容范围: 
一、数据结构和算法
1.要求考生理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。
2.要求考生理解算法的五个特点。
3.要求考生掌握算法时间和空间复杂度的大O表示法。
二、线性表
1. 要求考生理解线性表的概念、逻辑结构。
2. 要求考生掌握线性表的顺序存储结构及其基本操作和特征。
3. 要求考生熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本操作。
4. 要求考生熟练掌握在顺序和链表存储结构上的典型算法实现,并能够尽量提高算法性能。
三、栈和队列
1. 要求考生掌握栈的特征、顺序栈和链栈的设置和操作实现。
2. 要求考生掌握队列的特征、顺序(循环队列)和链队列的设置和操作实现。
3. 要求考生了深入理解栈和队列的结构特性和典型操作。
四、树和二叉树
1. 要求考生理解树的基本概念和特征。
2. 要求考生熟练掌握二叉树的概念和性质、二叉树的顺序存储结构和链式存储结构、二叉树的遍历和应用。熟练掌握二叉树的相关(递归、非递归)算法的实现。
3. 要求考生掌握树的存储结构、树和森林与二叉树间的转换,掌握树和森林的遍历。
4. 要求考生掌握哈夫曼树的概念、哈夫曼树的构造过程及哈夫曼编码。
五、图
1. 要求考生理解无向图、有向图的相关概念、术语,掌握图的邻接矩阵和邻接表的存储结构。
2. 要求考生熟练掌握图的深度优先和广度优先遍历算法及其应用。
3. 要求考生理解图的连通性的概念。
4. 要求考生掌握求最小生成树(Prim算法和Kruskal算法)的求解过程。
5. 要求考生理解有向无环图的概念,掌握拓扑排序和关键路径的求解过程。
6. 要求考生了解带权最短路径的概念,掌握求最短路径的求解过程。 
六、查找 
1. 要求考生理解查找的概念及其效率的评价方法。
2. 要求考生理解静态查找表的概念,熟练掌握顺序、折半查找算法。
3. 要求考生理解动态查找表和二叉排序树的概念和查找与操作。
4. 要求考生了解平衡二叉树的概念与操作。
5. 要求考生理解哈希表的概念,熟练掌握哈希函数的构造和处理冲突的基本方法。
七、内部排序
1.要求考生掌握插入类排序的排序算法、排序特点和排序过程:直接插入排序、希尔排序。
2.要求考生掌握交换类排序的排序算法、排序特点和排序过程:冒泡排序、快速排序。
3.要求考生掌握选择类排序的的排序算法、排序特点和排序过程:简单选择排序、堆排序。
4.掌握以上各种排序算法是否稳定,对各种排序方法时间和空间方面进行简单分析。
八、高级语言程序设计
     1.  要求考生掌握C语言程序设计基本知识.
     2.  要求考生熟练应用C语言解决应用问题.
 
考试总分:150分                 考试时间:3小时    考试方式:笔试
考试题型: 选择填空(40分)
判断题(20分)
阅读程序写结果题(20分)
程序填空题(20分)
编写程序(30分)
算法设计(20分)
 
参考书:《数据结构(C语言版)》 严蔚敏,李冬梅、吴伟民 人民邮电出版社 2014
《c程序设计》  谭浩强,清华大学出版社出版   2010 

   东林考研历年真题   www.yujitv.com : 东北林业大学考研交流平台。

[责任编辑:考研网]

考研专业课经验分享 东林考研论坛  考研专业课辅导

学参网,各大高校考研经验交流分享平台!

考研报名网报: 是指每年9月底开始登陆中国研究生招生信息网填写考研报名信息.

考研分数线: 是指进入该高校复试的最低资格分数线,过了线才可以参加复试.

考研调剂: 是指考生分数不够第一志愿院校录取,可以调剂至其他高校院所.


郑重声明:学参网不开设任何考研辅导班,谨防上当受骗!各大高校考研经验帖子交流分享!



阅读排名

最新动态

考研专业人气榜

使用必读 |   安全认证 |   真题下载 |   联系我们 |   |   郑重声明 |   |   |  

(C) 东林考研  学参网手机版     版权所有

工业和信息化部 备案许可证件号:ICP备11025842号 | 网络法制和道德教育基地

Copyright 2019 XUECAN, All Rights Reserved.
状元彩票计划群 极速赛车规律公式 易富彩票计划群 山东群英会规则 赢天下彩票计划群 爱投彩票计划群 山东群英会规则 易中彩票注册 千禧彩票计划群 极速赛车断龙