《C语言程序设计》大纲（研究生复试用）

一．考核说明

1.考试用参考书：

《C++语言程序设计教程》（第3版），沈显君、杨进才、张勇，清华大学出版社，2015年

2.考核要求：

1）系统掌握C 语言的基本知识，包括C语言的功能和语法。

2）具备C语言基本程序设计能力，能熟练地阅读、理解和编写简短的C程序。

3）熟练掌握结构化程序设计的方法。

4）掌握函数的定义及函数的使用方法；

5）掌握程序设计中常用的基本算法。

6）熟练掌握数组的用法。

7）熟练掌握指针的概念和使用方法。

8）熟练掌握结构体的使用方法。

9）掌握文件处理的基本方法和常用的文件操作函数。

3. 命题原则

    1） 在考核说明所规定的知识范围内命题；

    2） 试题的考察要求覆盖面广、区分度高；

    3） 试题兼顾各个能力层次， 试题的难易程度和题量适当。

4．试卷基本结构

试卷题型包括但不限于选择题、阅读程序写结果、程序填空、程序改错和编写程序。

二、考核内容和要求

重点考查学生程序设计基本思维、程序设计和实现能力。

1. 程序设计概述

程序的概念、程序的结构、程序的执行过程、算法及算法的描述。

2. 程序设计的三种基本结构

程序中所使用的量包括变量、常量；基本输入输出（printf,scanf,cin,cout均可）；算术表达式； 赋值运算符及赋值表达式；简单分支结构；分支结构的特殊形式；复合条件的表示；条件语句的嵌套；条件语句嵌套的特殊形式；多分支switch语句；计数的增量运算符；当型循环；直到型循环；for 循环；循环中的break、continue语句的使用；多重循环；三种基本结构的综合应用，包括屏幕图案打印、字符处理、数的处理、最大最小及均值问题、级数展开——多项式求和问题、迭代问题、穷举问题、随机数应用等。

3. 函数与数组

函数的定义、函数的调用、单向值传递、函数的返回值与函数类型声明、函数的嵌套与递归；量的作用域和存储类；函数重载；特殊函数；一维数组的定义及其应用；二维数组定义及其应用；字符数组与字符串处理。

4. 指针与结构体

指针定义、指针运算、指针的应用；指针操作一维数组、指针操作二维数组、指针操作字符数组；指针数组；内存的动态分配；返回指针的函数与引用；结构体及其应用；结构体数组；指针操作结构体数组；单链表及其应用，包括链表的建立、遍历、结点的删除、结点的插入。

5. 文件

文件的基本概念以及文件操作的基本方法，包括文件打开、读写、关闭等。