研晟考研，专注清华北大等985/211名校考研辅导，拥有完善的服务团队，专属定制化的考研备考规划，力争实现每位学子的考研梦、名校梦。

　　考试科目代码：[848]   考试科目名称：C程序设计与数据结构

　　考试内容及要点

　　C语言程序设计

　　一、概述

　　1、程序设计语言的功能和语法；

　　2、C语言程序的编译和环境特点；

　　3、C语言的发展历史与特点。

　　二、基本数据类型和运算

　　1、标识符、常量与变量的概念；

　　2、算术运算符和算术表达式；

　　3、赋值运算符和赋值表达式；

　　4、运算符的优先级和结合性。

　　三、分支结构

　　1、二分支结构；

　　2、多分支结构；

　　3、if-else语句。

　　四、循环结构

　　1、while语句、do-while语句和for语句的语法和用法；

　　2、break语句与continue语句的语法和用法；

　　3、循环结构程序设计。

　　五、函数

　　1、函数的概念；

　　2、函数的形式参数和实际参数以及函数的返回值；

　　3、函数调用的方式：函数的嵌套调用、函数的递归调用等；

　　4、函数调用时的参数传递、局部变量和全局变量。

　　六、数组

　　1、一维数组的定义、引用和初始化；

　　2、二维数组的定义、引用和初始化。

　　七、指针

　　1、指针的概念；

　　2、指针变量的定义和初始化；

　　3、指针基本运算；

　　4、字符串的指针的定义与应用；

　　5、指针数组的概念与定义。

　　八、结构

　　1、结构的概念和定义

　　2、结构的嵌套定义

　　3、结构变量的定义和初始化

　　4、结构体变量的使用。

　　九、文件

　　1、文件的概念；

　　2、文本文件和二进制文件；

　　3、文件结构和文件类型指针；

　　4、文件的打开和关闭和读写函数。

　　数据结构

　　一、绪论

　　1、数据结构的基本概念、抽象数据类型的表示与实现；

　　2、算法的定义、评价算法优劣的标准、时间复杂度和空间复杂度。

　　二、线性表

　　1、线性表的定义和特点；

　　2、顺序表和链表。

　　三、栈和队列

　　1、栈的定义和特点；

　　2、顺序栈、链栈的表示和实现、递归；

　　3、队列的定义和特点、循环队列、链队列。

　　四、串、数组和广义表

　　1、串的类型定义、存储结构及其运算；

　　2、数组的类型定义、顺序存储；

　　3、广义表的定义和存储结构。

　　五、树和二叉树

　　1、树和二叉树的定义、二叉树的性质和存储结构；

　　2、遍历二叉树和线索二叉树；

　　3、哈夫曼树的基本概念、构造算法和哈夫曼编码。

　　六、图

　　1、图的定义和基本术语；

　　2、图的存储结构：邻接矩阵、邻接表；

　　3、图的遍历：深度优先搜索、广度优先搜索；

　　4、图的应用：最小生成树、最短路径、拓扑排序、关键路径。

　　七、查找

　　1、查找的基本概念、线性表的查找；

　　2、二叉排序树、平衡二叉树；

　　3、散列表的查找。

　　八、排序

　　1、排序的基本概念；

　　2、基本排序算法：插入排序、交换排序、选择排序、归并排序、基数排序、外部排序等。