中科院遗传与发育生物学研究所程序设计考研大纲

　　4、串
　　（1）串的基本概念、串的基本操作和存储结构。
　　（2）串的模式匹配算法和改进的KMP算法
　　5、数组和广义表
　　（1）数组的概念、多维数组的实现
　　（2）对称矩阵和稀疏矩阵的压缩存储
　　（3）广义表的基本概念
　　6、树与二叉树
　　（1）树的定义和性质
　　（2）二叉树的概念、性质和实现
　　（3）遍历二叉树和线索二叉树
　　（4）树和森林
　　（5）赫夫曼树及其应用
　　（6）树的计数
　　7、图
　　（1）图的定义，基本概念，图的分类，常用名词术语。
　　（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。
　　（3）图的遍历操作。
　　（4）最小生成树，最短路径，AOV网与拓扑排序。
　　8、文件及查找
　　（1）数据文件的基本概念和基本术语，数据文件的基本操作。
　　（2）顺序文件、索引文件、散列(Hash)文件。
　　（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。
　　9、内排序
　　（1）排序的基本概念，排序方法的分类。
　　（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。
　　程序设计
　　1、基本知识
　　（1）C语言的数据类型
　　（2）C语言中各种类型常量的表示法
　　（3）各类数值型数据间的混合运算
　　（4）C运算符
　　（5）关系表达式及运算，逻辑表达式及运算
　　2、顺序、选择与循环结构程序设计
　　（1）赋值语句，格式输入与输出
　　（2）if语句，switch语句
　　（3）goto、while、do-while、for、break、continue语句
　　3、数组
　　（1）一维数组的定义和引用
　　（2）二维数组的定义和引用
　　（3）字符数组的定义和引用
　　4、函数
　　（1）函数定义与调用
　　（2）局部变量和全局变量
　　（3）变量的存储类型
　　（4）内部函数与外部函数
　　5、指针
　　（1）地址和指针的概念
　　（2）数组的指针和指向数组的指针变量
　　（3）字符串的指针和指向字符串的指针变量
　　（4）函数的指针和指向函数的指针变量
　　（5）指针数组和指向指针的数组
　　6、结构体和共同体
　　（1）结构体变量的定义和使用方法
　　（2）指向结构体类型变量的指针
　　（3）用指针处理链表
　　（4）共同体变量的定义和使用方法
　　（5）枚举类型
　　7、位运算
　　（1）位运算符和位运算
　　（2）位段
　　8、文件
　　（1）文件类型指针
　　（2）文件操作，包括打开、关闭、读写和定位等。