研招网 > 北京研招网 > 华北电力大学 > 考研大纲

2014年华北电力大学085212软件工程考研大纲

  考研网快讯,据华北电力大学研究生院消息,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
  本文系考研网精心整理,转载请注明出处。
考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭