【考研大纲】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
关注微信，获取更多考研资讯