华中师范大学874数据结构与C语言程序设计考研辅导

一．基本情况分析

《数据结构与C语言程序设计》( 科目代码: 874 )是我校计算机专业硕士生入学必考的专业基础课。考试目标是要求考生掌握C语言程序设计的基本概念、各种数据类型及基本程序设计方法，掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，并具备选用合适的数据结构，利用C语言编写质量高、风格好的应用程序的能力。

二．考试大纲

1. 第一部分：C语言程序设计
（1）各种运算符、优先级和结合性
（2）数据类型及与表示范围
（3）格式化输入、输出
（4）程序的控制结构及应用
（5）字符串与数组，字符串常用函数
（6）函数参数的传递方式
（7）变量的作用域与生存期
（8）变量的存储类型
（9）递归函数
（10）指针与动态内存分配
（11）指针与数组
（12）指针与字符串
（13）指针与函数
（14）指针与结构体
（15）宏定义
（16）文件操作
2. 第二部分：数据结构
（1）单链表及操作
（2）各种排序算法
（3）二叉树的基本概念及性质
（4）图的基本概念与存储结构
（5）算法的时间复杂度与空间复杂度
（6）堆栈、队列（循环队列）的基本概念、基本操作与应用
（7）查找算法
（8）最短路径、最小生成树
（9）哈弗曼树
（10）二叉树的遍历及应用
（11）哈希表
华中师范大学874数据结构与C语言程序设计考研参考书：
1、《数据结构及应用算法教程》（修订版） 严蔚敏、陈文博 清华大学出版社 2011-5-9 
    2、《C语言程序设计教程（第二版）》 王敬华 清华大学出版社 2009-8-

三．辅导计划安排

第一，基础强化阶段（3-6）：对于基础薄弱的跨考生而言，基础阶段十分重要。华师的专业课注重基础部分，打好基础十分关键。通过对考研专业课的参考书进行全面讲解，让学生系统的建立起知识框架，对于c语言有一定的了解，为学习数据结构打下基础。具体课时安排如下(课时仅做参考：计算机基础知识讲解（1课时）c语言的输入输出（1课时）顺序选择循环结构（6课时）数组（3课时）指针（3课时）函数（2课时）结构体（3课时）宏和文件（3课时）

第二，重点提升阶段（6-9）：经过第一阶段c语言的学习，学生基本掌握来c语言的知识点，可以进行数据结构的学习。在学习数据结构的同时回顾c语言的相关知识点。链表这一块的学习对于c语言中结构体的要求比较高，在学习链表的同时复习结构体相关知识点。对于数据结构的相关安排如下(课时仅做参考：链表（6课时）栈和队列（2课时）树（5课时）图（4课时）查找（3课时）排序（3课时）。

第三，真题分析和答题技巧（9-12）:真题分析是必不可少的一部分，对于真题分析很有必要。后期阶段主要是以习题为主，通过习题去巩固相关知识点。

 更多详细的辅导班信息可以咨询微信；