江苏自动化研究所2011数据结构与程序设计考研大纲（2）_跨考网

(二)、C语言程序设计部分

　　1、C语言基本知识

　　(1)C语言的特点以及C语言程序的组成;

　　(2)数据类型，包括整型、实型、字符型等常量与变量和变量的赋值;用typedef定义类型;

　　(3)各种类型数据之间的混合运算;

　　(4)各类运算符的运算规则和优先级;条件运算符;

　　(5)算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义。

　　2、语句

　　(1)赋值语句(含条件赋值语句)、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句，包括循环嵌套和break语句);

　　(2)输入/输出语句，包括整型、实型、字符型(含字符串)等类型数据的格式输入函数scanf和格式输出函数printf。

　　3、数组

　　(1)一维数组与二维数组的定义，数组元素的引用，数组的初始化;

　　(2)字符数组的定义，字符数组的初始化，字符数组的引用，字符数组的输入与输出，字符串和字符串处理函数。

　　4、函数

　　(1)函数的定义，函数参数(形参和实参)与函数的返回值;

　　(2)函数的调用，包括函数的嵌套调用和递归函数的递归调用;

　　(3)命令行参数的概念(带参数的主函数)。

　　5、宏定义

　　(1)带参数的宏定义;

　　(2)包含文件的处理。

　　6、指针

　　(1)指针的概念，变量的指针与指向变量的指针变量，包括定义、引用以及指针变量作为函数参数;

　　(2)数组的指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数;

　　(3)字符串的指针与指向字符串的指针变量。

　　7、结构体

　　(1)结构体的基本概念和特点，结构体的初始化与引用;

　　(2)结构体数组。

　　8、文件

　　(1)文本文件的基本概念，文本文件的类型指针FILE以及文本文件的使用方式;

　　(2)文本文件的打开(fopen函数)、文本文件的关闭(fclose函数);

　　(3)文本文件的状态，包括feof函数和ferror函数;

　　(4)文本文件的读写，包括fputc函数和fgetc函数、fgets函数和fputs函数等;

　　(5)文本文件的输入函数fscanf和输出函数fprintf。

　　二、考试说明

　　1、总分满分：150分

　　2、考试时间：3小时

　　3、考试方式：笔试

　　4、考试题型：

　　填空题(20分)

　　选择题(20分)

　　分析计算题(30分)

　　简答题(30分)

　　综合应用编程题(50分)

　　5、数据结构和C语言程序设计分别占75分。

　　三、主要参考书

　　1、《数据结构》 严蔚敏 清华大学出版社 1990年

　　2、《C语言程序设计》(第二版) 谭浩强编著，清华大学出版社 1999年