二级C程序设计考试大纲 (1/76)

基本要求

1．掌握C 语言的基本知识，包括C语言的功能和语法；

<?XML:NAMESPACE PREFIX = P&NBSP;STYLE="TEXT-INDENT /><P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">2．基本具备C语言程序设计能力，能熟练地阅读、理解和编写简短的C程序；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">3．掌握一种C语言的编译和编程环境，能熟练地调试程序；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">4．熟练掌握结构化程序设计的方法；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">5．掌握程序设计中常用的基本算法。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">考试范围

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">一、数据的定义

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">1.   基本类型（整型，实型，字符型）

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 常量

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">各种表示形式的整数、实数和字符(串)常量，符号常量的定义和使用，包括整数的十进制、八进制和十六进制的表示形式、长整型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列，常用符号常量的含义（如NULL、EOF等）；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(2) 变量

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">变量的定义和初始化。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">2.   构造类型

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 数组

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">一维和二维数组的定义和初始化，数组元素的引用，包括一维字符数组和字符串，二维字符数组和字符串数组。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(2) 结构

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">结构类型的定义，结构变量的定义和初始化，结构变量成员的引用。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">3.   指针

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 指针和地址的概念；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(2) 指针变量的定义和初始化；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(3) 通过指针引用指向实体。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">4.   构造类型和指针类型的混合定义及应用

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 指针、数组和地址间的关系；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(2) 指针数组；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(3) 结构数组；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(4) 结构指针；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(5) 结构中含指针或数组；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(6) 指向指针的指针（即二级指针）。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">5.   空类型的定义和使用

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">6.   变量的存储类别、作用域和生存期

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 变量的存储类别，包括auto 自动型、static 静态型、extern 外部参照型；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(2) 全局变量和局部变量，包括自动局部变量和静态局部变量、全局变量和静态全局变量、外部变量。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">二、运算及流程控制

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">1.   基本运算

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">运算符的功能，运算符的优先级、结合性和目数，隐式类型转换和强制类型转换。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">2.   表达式

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">各类表达式的组成规则和计算过程。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">3.   语句

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 表达式语句、空语句、复合语句；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(2) 简单控制语句（break、continue、return）；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(3) 选择控制语句(if、switch)；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(4) 重复控制语句(for、while、do—while)。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">三、程序结构和函数

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">1.   程序结构

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">main函数与其他函数之间的关系，包括标准库函数和自定义函数。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">2.   函数的定义

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 函数定义的ANSI C格式；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(2) 函数的参数（形式参数和实在参数）及参数传递，包括指针作为函数的参数；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(3) 函数的返回值，包括指针作为函数的返回值。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">3.   函数的调用

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 函数调用的一般格式；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(2) 函数的嵌套调用和递归调用；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(3) 标准库函数的调用。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">常用数学函数：cos、sqrt、pow、exp、fabs、log、log10等；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">常用字符函数：isalnum、isalpha、isdigit、islower、toupper等；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">常用字符串函数：strcpy、strcmp、strcat、strlen等。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">四、数据的输入和输出

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">1.   文件的基本概念；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">2.   标准文件的输入和输出，常用输入输出函数：scanf、printf、getchar、putchar、gets、puts等；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">3.   缓冲文件系统（文本文件）

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 文件的打开和关闭，常用函数：fopen和fclose；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(2) 文件的基本读写操作，常用函数：fscanf、fprintf、fgetc、fputc、fgets、fputs等；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(3) 文件的状态检测，常用函数feof等。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">五、编译预处理

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">1.   编译预处理的基本概念；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">2.   宏定义；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">3.   文件包含。

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">六、常用算法

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">1.   分类（排序）算法：冒泡和选择；

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">2.   检索（查找）算法

<P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">(1) 无序数据序列的查找；(2) 有序数据序列的查找：二分法。</P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM"></P&NBSP;STYLE="TEXT-INDENT:&NBSP;2EM">