广东工业大学全日制研究生招生考试专业课考试大纲

考试科目名称:(831)数据结构与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分。