2014年华北电力大学085212软件工程考研大纲
考研网快讯,据华北电力大学研究生院消息,2014年华北电力大学软件工程考研大纲已发布,详情如下:844数据结构一、考试的总体要求掌握常用数据结
考研网快讯,据华北电力大学研究生院消息,2014年华北电力大学软件工程考研大纲已发布,详情如下:
844数据结构
一、考试的总体要求
掌握常用数据结构的逻辑结构、存储结构和基本操作,灵活运用所学的数据结构解决实际问题。
二、考试的内容及比例
1.基本概念和术语;
2.常用数据结构的基本内容:
(1)线性表:线性表的特点;顺序表和链表的数据类型描述和基本操作的实现;
(2)限定线性表:栈和队列的特点;顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。
(3)二叉树与树:二叉树和树的特点;二叉树与树、森林的转换;二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。
(4)图:图的特点;邻接矩阵和邻接表的数据类型描述和基本操作的实现。
3.数据处理技术:
(1)查找:静态查找(顺序查找(带岗哨)、折半查找);动态查找(二叉排序树、二叉平衡树和B-树的查找、插入和删除);查找算法的性能分析(ASL)。
(2)内排序:插入类排序(直接插入排序、折半插入排序、希尔排序)、交换类排序(冒泡排序、快速排序)、选择类排序(简单选择排序、堆排序)、归并类排序(二路归并排序)
4、基本应用:
(1)线性表的应用
(2)栈的应用
(3)队列的应用
(4)二叉树和树的应用
(5)图的应用
(6)查找的应用
(7)排序的应用
三、考试的题型
单选题、填空题、问题简答、算法设计、综合应用
点击【2014年华北电力大学考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总
友情提示: 考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1 。 本文系考研网精心整理,转载请注明出处。 |
- 2023-05-1519华电英语语言文学初试资料及备考经验
- 2022-03-08华北电力大学MTI真题回忆贴
- 2021-09-23华电(北京) 英语学硕调剂经验贴
- 2021-09-072020华北电力大学MTI真题回忆
- 2021-03-21华电841 2021真题回忆
- 2020-09-212019华北电力大学MTI经验贴
- 2020-09-06华北电力大学mpacc17-19届回忆版试题总结
- 2020-06-022019年华北电力大学831应用经济学真题(回忆版)
- 2020-05-182016年832运筹学
- 2020-04-12【肺腑之言】2016华电跨考电气考研全程记录以及经验谈