Discuz! Board
标题:
【考研大纲】2017华北电力大学计算机技术专硕考研大纲
[打印本页]
作者:
低头花已谢
时间:
2016-12-7 19:37
标题:
【考研大纲】2017华北电力大学计算机技术专硕考研大纲
2017华北电力大学计算机技术专硕考研大纲
2017华北电力大学计算机技术专硕考研大纲
085211 计算机技术
01. 物联网与智能电网
02. 网络信息安全
03. 信息系统运行与维护
04. 数据库与信息系统
05. 电力企业管理与ERP
06. 信息处理技术
初试考试科目:
① 101思想政治理论
② 204英语二
③ 302数学二
④ 844数据结构
复试科目:
2选1
①数据库原理
②计算机组成与结构
同等学力加试科目:
①高级语言程序设计
②操作系统
844数据结构考试大纲
科目代码:844
科目名称:数据结构
一、考试的总体要求
掌握常用数据结构的逻辑结构、存储结构和基本操作,灵活运用所学的数据结构解决实际问题。
二、考试的内容
1.基本概念和术语;
2.常用数据结构的基本内容:
(1)线性表:线性表的特点;顺序表和链表的数据类型描述和基本操作的实现;
(2)限定线性表:栈和队列的特点;顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。
(3)二叉树与树:二叉树和树的特点;二叉树与树、森林的转换;二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。
(4)图:图的特点;邻接矩阵和邻接表的数据类型描述和基本操作的实现。
3.数据处理技术:
(1)查找:静态查找(顺序查找(带岗哨)、折半查找);动态查找(二叉排序树、二叉平衡树和B-树的查找、插入和删除);查找算法的性能分析(ASL)。
(2)内排序:插入类排序(直接插入排序、折半插入排序、希尔排序)、交换类排序(冒泡排序、快速排序)、选择类排序(简单选择排序、堆排序)、归并类排序(二路归并排序)
4、基本应用:
(1) 线性表的应用
(2) 栈的应用
(3) 队列的应用
(4) 二叉树和树的应用
(5) 图的应用
(6) 查找的应用
(7) 排序的应用
三、考试的题型
单选题、填空题、问题简答、算法设计、综合应用
新祥旭华电考研辅导班
新祥旭考研辅导学校由华北电力大学研究生团队创办于2005年,十多年来一直专注华北电力大学考研一对一和集训营辅导,其中近80%考上华北电力大学攻读硕士研究生。2017年,新祥旭将继续在“高质量、高水平、高信誉”的办学宗旨下,踏踏实实地为考研学子指引方向,接受各界同仁的监督。
一对一辅导
考研集训营
联系我们新祥旭欢迎广大华电考研学子加入考研群:534412949
新祥旭考研高分资讯热线/微信:13366990149 QQ;2327302063
地址:北京市海淀区苏州街长远天地大厦B1座505
关注微信,获取更多考研资讯
欢迎光临 Discuz! Board (http://bbs.kaoyanzhi.net/)
Powered by Discuz! X3.1