华南理工大学2013年在职人员攻读硕士学位考试大纲

学院名称：（公章）                      主管领导签名：

一、考试科目：程序设计

二、参考书目：

《数据结构（C语言版）》严蔚敏，吴伟民 清华大学出版社

三、命题范围：

（1）数据的逻辑结构和存储结构

包括线性表、链表、二维数组、串、广义表、栈、队列、树及二叉树、无向图、有向图、文件等各种数据结构的深入了解； 线性表的物理实现——链表、数组的定义及其操作的时间和空间代价对比计算。二叉树（堆、数学表达式树等）和树的存储方式，读写操作实现方法，转换算法。

（2）基本算法以及运算实现

插入、删除、修改、查询等基本操作，其中对静态和动态查找、各种常见的查找排序算法要求有深刻的理解。各种内排序和外排序算法。树和图中遍历算法的设计、最短路径算法、图的着色算法。

（3）算法设计和算法评价

算法的定义、基于磁盘访问的算法性能分析、递归算法的代价分析、一般常用算法的近似分析方法以及结果，算法的稳定性，了解递归算法、文件索引、基于磁盘的文件处理。

四、出题难度：

20%基本类型

60%分析类型

20%综合类型

五、考试题型:

（1）填空题

（2）判断题

（3）简答题

（4）程序设计应用题

六、考试要求:闭卷考试