一、参考书：

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

　　二、考试要求：

　　1、熟悉线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其特点，学会根据实际问题要求选用及设计数据结构；

　　2、理解数据的逻辑结构、物理结构的基本概念以及有关算法；

　　3、掌握基本的算法分析方法；

　　4、掌握数据结构在排序和查找等常用算法中的应用，学会一般问题的算法设计。

　　三、命题说明

　　试题难度：中等（难度题比例为15％）

　　试题类型：选择题、填空题、简答题、算法设计题、算法分析题等。

　　《程序设计》部分

　　一、考试形式：

　　全部为编程题

　　二、参考书：

　　谭浩强主编的《C语言程序设计》

　　三、考试要求：

　　1、掌握C语言程序设计的基本概念与方法、能够熟练运用C语言进行程序设计。

　　2、熟悉C语言的语法规则。

　　3、熟练掌握C语言控制流语句结构与使用方法。

　　4、能够熟练运用数组、函数、指针、结构类型进行程序设计。

　　5、熟悉文件的概念，能够运用C语言文件处理函数进行程序设计。

　　6、熟悉常用算法的程序设计，能够应用C语言完成与《数据结构》有关的算法设计。

　　四、考试范围：

　　1、数值计算与数据处理。

　　2、数组与字符串处理。

　　3、结构类型与文件操作。

　　4、常用算法的设计。

　　5、与《数据结构》有关的算法设计。

　　单链表的操作。

　　有关栈与队列的运算。

　　有关查找与排序的运算。