广东工业大学
全日制研究生招生考试专业课考试大纲
数据结构与C语言
基本内容： （300字以内）
1.C语言基础：数据类型（基本类型与构造类型、各种类型的定义及类型间的转换）、常量与变量、运算符与表达式（除算术、逻辑、关系运算外，还包括赋值、逗号、条件、位运算等）、数组、指针、结构、常用库函数（输入，输出，文件操作）等。
2.程序设计：顺序结构、选择结构（if-else、switch、嵌套的选择结构）、循环结构（while、do-while、for语句，多重循环）、函数（定义、调用、递归、形参与实参的类型与结合方式等）、宏（定义与调用方法、宏替换与宏展开的概念）。
3.数据结构：数据结构和算法的基本概念和方法；线性表、栈、队列、二叉树、树、图等的典型存储结构、基本操作实现算法和简单应用算法；查找和内部排序。
题型要求及分数比例：（满分150分）
1.选择题（包括C语言、程序设计和数据结构的基本概念和方法），共50分；
2.C程序分析题（包括分析程序实例的运行结果、功能），共26分；
3.C程序填空题，共18分；
4.数据结构解答题，共20分；
5.算法分析题（包括分析算法实例的运行结果、功能和复杂度），共18分；
6.算法填空题，共18分。
参考书目：
1.谭浩强著，《C程序设计（第四版）》，清华大学出版社，2010年6月第4版
2.谭浩强编著，《C程序设计（第四版）学习辅导》，清华大学出版社，第1版
3. 全国计算机等级考试试题研究组编著，《全国计算机等级考试模拟试卷及参考答案（二级C语言）》，2003年3月第1版
4.严蔚敏、吴伟民编著，《数据结构（C语言版）》（含光盘），清华大学出版社，2002年9月第1版
5.严蔚敏、吴伟民编著，《数据结构题集（C语言版）》，清华大学出版社，1999年2月第1版
您现在的位置： 