2016考研学习交流群:410257364
考试大纲作为考研学子备考复习的方向指南,每年都备受关注,尤其是当年新考试大纲。建议各位考生朋友,在借助往年考试大纲进行复习时,及时关注新考试大纲,以便积极应对其中的变化与调整。中公考研帮大家整理各校考研专业课考试大纲,帮助大家更好的复习!
武汉工程大学2016考研《数据结构(C语言版)》考试大纲
一.参考教材:
1、《数据结构(C语言版)》严蔚敏等,清华大学出版社,2007。
2、《数据结构题集(C语言版)》严蔚敏等, 清华大学出版社,2003。
3、《C语言程序设计》谭浩强, 清华大学出版社,第2版 2005。
(备注:以1为主,2、3为辅。)
二. 考试方法、考试时间
闭卷考试,试卷满分150分。考试时间180分钟
三. 试题形式
基本概念 约占20%
理论理解分析 约占30%
应用 约占50%
试题一般由选择题、判断题、简答题、算法设计题组成。
四. 考试内容及要求
《数据结构(C语言版)》是计算机专业的重要基础技术课程,是软件设计的重要理论和实践基础,它主要讨论数据的各种逻辑结构、在计算机中的存储结构以及操作的算法设计。培养如何掌握处理数据和编写效率软件的基本方法。要求考生熟练掌握《数据结构(C语言版)》课程的基本概念与基本运算,能根据实际问题的需要选择合适的数据结构和设计算法。为了组织好该门课程的研究生入学考试,以便能真正选拔出优秀人才,考试试题的评价标准是等学校优秀本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业水平,并有利于等学校的择拔。故试题的难度系数在原本科生该门课程结业考试试题难度系数的基础上,适当加大。因此参加该门课程考试的考生须掌握如下内容。
1.绪论
1)数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念
2)实现关系的两种方法(顺序和链式)及相应的存储结构
3)算法、算法的特性、如何用类C语言来描述算法
4)评价算法好坏的主要标准、“0(f(n))"的形式定义、了解算法的渐近时间复杂度、语句的频度、坏情况时间复杂度和平均时间复杂度的概念
2.线性表
1)线性表的定义和操作
2)顺序存储线性表的实现和运算
3)链式存储线性表(静态链表和动态链表),带有附加表头结点和不带附加表头结点的单链表、循环链表和双向链 表的实现和查找对插入、删除等基本操作
4)链表应用举例一一一元多项式的表示及相加的算法
3.栈和队列
1)栈和队列的定义及其存储结构、循环队列
2)栈和队列的主要运算
3)栈的应用举例一一表达式求值的过程
4.串
1)串的定义、空串、空格串
2)串的基本操作
3)串的顺序存储结构及在顺序存储结构下基本操作的实现
5.数组和广义表
1)数组的顺序存储结构
2)二维数组的按行存储及按列存储和计算数组元素的地址计算公式
3)矩阵的压缩存储、特殊矩阵的表
4)广义表的定义和操作(HEAD和TAIL)
6.树和二叉树
1)树的定义和术语
2)树的存储表示法——孩子表示法、双亲表示法、孩子兄弟表示法
3)树和森林转换为二叉树的方法
4)二叉树(完;二叉树、满二叉树)的定义和性质(结论)、二叉树的存储结构——顺序表示法和二叉链表表示法
5)二叉树遍历的递归算法
6)树的路径长度、树的带权路径长度、Huffman树的构造方法
7.图
1)图的定义
2)图的基本术语
3)图的存储结构
4)遍历图的算法及其时间复杂度
5)生成树、小生成树的概念、算法及其时间复杂度
6)短路径
8.查找
1)查找的定义关键字、查找、平均查找长度
2)静态查找表的查找算法及其效率(坏和平均长度)
3)动态查找表
4)哈希表
9.内部排序
1)排序的目的、分类和排序方法的稳定性的定义
2)插入排序
3)希尔排序的思想
4)选择排序的思想
5)堆排序的方法、堆的定义、初始堆的求取
6)起泡排序的思想
7)快速排序的算法、快速排序的坏情况时间复杂度的分析
8)归并排序的思想、影响归并排序稳定性的因素
9)基数排序的思想及特点
以上是中公考研为大家分享的武汉工程大学2016考研《数据结构(C语言版)》考试大纲,为了助力各位考生备考,中公考研特为广大学子推出2016考研秋季集训、专业课一对一、精品网课、vip1对1、系列备考专题,针对每一个科目要点进行深入的指导分析,欢迎各位考生了解咨询。同时,中公考研一直为大家推出考研直播课堂,足不出户就可以边听课边学习,为大家的考研梦想助力 !