厦门大学 2008 年软件工程硕士研究生（自主招生）
入学考试大纲（专业综合）

《专业综合》考试内容包括C语言和数据结构两部分，侧重数据结构。
《C语言》：
（一）、C程序的组成和书写规则
1、 主函数main()和其他函数
2、 程序的书写格式
（二）、数据类型
1、 基本类型
整型、实型（单精度和双精度）和字符型
基本类型常量的表示方法
2、 导出类型
数组（一维数组和二维数组的定义及应用）
结构体（类型、变量和数组的定义及应用）
枚举和共用体的概念
指针类型（各种数据类型指针的定义和应用）
3、 各种类型变量的说明和初值
（三）、编译预处理
（四）、运算符和表达式
1、 运算符的优先级、结合性和副作用
2、 表达式的组成规则和求值顺序
3、 表达式运算中的隐式类型转换和强制类型转换
（五）、语句
1、 基本语句（简单语句、复合语句、空语句、说明语句）
2、 选择结构语句（if, switch）
3、 循环结构语句（while, do-while, for）
4、 转向语句（break, continue, goto）
（六）、函数定义和调用
1、 返回不同类型值（包括指针）的函数的定义方法
2、 函数的调用（包括自定义函数的库函数）
3、 函数的参数传递
传值调用、传址（指针参数）调用
（七）、变量的存储类别
1、 变量存储类别的概念（自动、寄存器、静态和外部）
2、 变量的生存期和有效期

《数据结构》：
（一）算法和算法分析
1. 算法的概念
2. 算法效率的度量：时-空复杂度分析
（二）数组结构
1. 稀疏矩阵的数组表示
2. 字符串模式匹配
（三）线性链表
1. 单链表的表示与实现
2. 循环链表
3. 双向链表
（四）栈与队列
1. 栈与队列的数组表示
2. 栈与队列的动态链接表示
（五）树
1. 树的定义与表示方法
2. 二叉树的定义与基本性质
3. 遍历二叉树和线索二叉树
4. 二叉树和森林的转换
（六）图
1. 图的定义和术语
2. 图的存储结构
3. 深度优先、广度优先搜索
4. 最小生成树
5. 最短路径问题
（七）内部排序
1. 简单选择排序
2. 堆排序
3. 插入排序
4. 快速排序
5. 归并排序
6. 基数排序
（八）哈希表
1. 哈希表的定义
2. 哈希函数的构造
3. 冲突处理

参考书：
1、《C程序设计》谭浩强 编，清华大学出版社
2、《数据结构 (C 语言版 ) 》 严蔚敏、吴伟民编著，清华大学出版社