考研

首页 >考研 > 考研信息 > 招生简章 >

武汉工程大学2016考研《数据结构(C语言版)》考试大纲

考研考试网 2015-09-08 16:29:46

2016考研学习交流群:410257364 2016考研学习交流群⑤

考试大纲作为考研学子备考复习的方向指南,每年都备受关注,尤其是当年新考试大纲。建议各位考生朋友,在借助往年考试大纲进行复习时,及时关注新考试大纲,以便积极应对其中的变化与调整。中公考研帮大家整理各校考研专业课考试大纲,帮助大家更好的复习!

  武汉工程大学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、系列备考专题,针对每一个科目要点进行深入的指导分析,欢迎各位考生了解咨询。同时,中公考研一直为大家推出考研直播课堂,足不出户就可以边听课边学习,为大家的考研梦想助力 !

欢迎关注(中公教育考研频道)
及时掌握考研信息

微信咨询 回复“2021”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

22考研-复试综合面试备考指导讲座

山东22考研-复试综合面试备考指导讲座

考研 |02-25 07:00

免费
2022省考政在发生——聚焦当今中国(直播版)

陕西中公陪你等公告-笔试倒计时34天,盘点省考考查热点

省考 |02-20 07:00

免费
2022陕西省考——行之有效,1课堂(直播版)

陕西中公陪你等公告-笔试倒计时34天,盘点省考考查热点

省考 |02-20 07:00

免费
2022年陕西公务员考试-百日冲刺迎省考

陕西中公陪你等公告-笔试倒计时34天,盘点省考考查热点

省考 |02-20 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

考研<

进入频道首页

考研信息

招生简章 考研政策 考试指南 就业信息 考试动态 招生目录 考研院校 考研大纲 参考书目 报录比 成绩查询入口 考研复试 分数线 考研调剂 录取通知书 推免生

备考资料

考研数学 考研政治 考研英语 联考综合 考研专业课 考研专硕 考研常识 复试资料 备考手册

考试题库

考研数学 考研政治 考研英语 联考综合

企业新闻

最新活动

热门话题

精彩专题

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训