广东工业大学
全日制研究生招生考试专业课考试大纲
招生类别:(请选择:□博士生 □学术型硕士生 √专业学位硕士生)
考试科目名称:数据结构与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分。 |
主管院长审核、签名: