计算机二级C语言教材及考纲详解

    一、基础知识部分

 基本要求：

 掌握算法的基本概念。

 掌握基本数据结构及其操作。

 掌握基本排序和查找算法。

 掌握逐步求精的结构化工程序设计方法。

 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

 掌握数据库的基本知识，了解关系数据库的设计。

 考试内容：

 （一）基本数据结构与算法

 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。

 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

 线性表的定义；线性表的顺序存储结构及其插入与删除运算。

 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。

 线性单链表、双向链表与循环链表的结构及其基本运算。

 树的基本概念；二叉树的定义及其存储结构、二叉树的前序、中序和后序遍历。

 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。

 （二）程序设计基础

 程序设计方法与风格。

 结构化程序设计。

 面向对象的程序设计方法，对象，方法，属性及继承与多态性。

 （三）软件工程基础

 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

 结构化分析方法，数据流图，数据字典，软件需求规格说明书。

 结构化设计方法，总体设计与详细设计。

 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。

 程序的调试，静态调试与动态调试。

 （四）数据库设计基础

 数据库的基本概念：数据库，数据库管理系统，数据库系统。

 数据模型，实体联系模型E-R图，从E-R图导出关系数据模型。

 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。

 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。

 语言程序设计部分

 一)C语言的结构

 程序的构成，main函数和其他函数。

 头文件、数据说明、函数的开始和结束标志。

 源程序的书写格式。

 语言的风格。

 二)数据类型及其运算

 的数据类型(基本类型、构造类型、指针类型、空类型)及其定义方法。

 运算的种类、运算优先级和结合性。

 不同类型数据间的转换与运算。

 表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。

 三)基本语句

 表达式语句，空语句和复合语句。

 数据的输入与输出，输入输出函数的调用。

 复合语句。

 语句和语句标号的使用。

 四)选择结构程序设计

 用if语句实现选择结构。

 用switch语句实现多分支选择结构。

 选择结构的嵌套。

 五)循环结构程序设计

 循环结构。

 和do while循环结构。

 语句和break语句。

 循环的嵌套。

 六)数组的定义和引用

 一维数组和数组的定义、初始化和引用。

 字符串与字符数组。

 七)函数

 库函数的正确调用。

 函数的定义方法。

 函数的类型和返回值。

 形式参数与实在参数，参数值的传递。

 函数的正确调用，嵌套调用，递归调用。

 局部变量和全局变量。

 变量的存储类别(自动、静态、寄存器、外部)，变量的作用域和生存期。

 内部函数与外部函数。

 八)编译预处理

 宏定义：不带参数的宏定义；带参数的宏定义。

 “文件包含”处理。

 九)指针

 指针与指针变量的概念，指针与地址运算符。

 变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以下各类型数据。

 用指针作函数参数。

 返回指针值的指针函数。

 指针数组，指向指针的指针，main函数命令行参数。

 十)结构体(即“结构”)与共用体(即“联合”)

 结构体和共用体类数据的定义方法和引用方法。

 用指针和结构体构成链表，单向链表的建立、输出、删除与插入。

 十一)位运算

 位运算符的含义及使用。

 简单的位运算。

 十二)文件操作

 只要求缓冲文件系统(即高级磁盘I/O系统)，对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。

 文件类型指针(FILE类型指针)。

 文件的打开与关闭(fopen,fclose)。

 文件的读写(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf函数)，文件的定位(rewind,fseek函数)。

二、各章节考试要点

第1章 程序设计基本概念考点归纳

 1.1 C语言的特点

 语言是近年来非常流行的语言，很多人宁愿放弃已经熟悉的其他语言而改用C语言，其原因是C语言有优于其他语言的一系列特点。下面是C语言的主要特点：

 语言简洁、紧凑，并且使用方便、灵活；

 运算符丰富；

 数据结构丰富；

 具有结构化的控制语句；

 语法不太严格，使程序设计比较自由；

 语言允许用户直接访问物理地址，能进行位(bit)操作，可以直接对硬件进行操作。

 源程序的书写规则

 语言的书写规则。C语言书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。C程序没有行号，每个语句和数据定义的最后必须有一个分号。C语言中分号是语句中不可少的，即使是程序中的最后一个语句也应该包含分号。C语言中的注释可以用″/*″用″*/″结束，注释可以在任何允许插入空格符的地方插入。C语言中注释不允许嵌套，注释可以用西文，也可以用中文。

 1.3 C语言的风格

 由于C语言对语法不太严格，为了保证程序的准确性和可读性，建议在书写程序采用阶梯缩进格式。也就是按如下格式书写C语言程序：

 ；

 ；

 概括起来，C语言程序具有如下的风格：

 ①C语言程序的函数具体模块结构风格，使得程序整体结构清晰、层次清楚，为模块化程序设计提供了强有力的支持。

 ②C语言的源程序的扩展名都是.C。

 ③C语言中的注释格式为：

 注释内容*/

 与*之间不允许有空格，注释部分允许出现在程序中的任何位置。

 ④C语言中的所有语句都必须以分号“；”结束。

 第2章 C程序设计的初步知识

 考点归纳

 程序的构成

 尽管C程序的内容千变万化，但是它们的构成都是一致的，一个完整的C源程序的格式可以如下表示：

编译预处理

主函数()

函数()

.

.

.

函数()

从上面中可以看出，一个C源程序实际上就是若干函数的集合，这些函数中有一个是程序的主函数，任何C的源程序执行时，都是从主函数开始执行的，其它的函数最终必将被这个主函数所调用。C语言除了主函数规定必须取名main外，其它的函数名可以任取，但是要符合C的标识符取名规则，另外注意不要与保留字重名，最好也不可与C语言中的库函数或其它一些命令如编译预处另命令重名。各个函数在程序中所处的位置并不是固定的，但要求一个函数是完整的、的。不允许出现在一个函数内部又去定义另一个函数，或是函数格式不齐全的现象。一个完整的一般意义上的函数有一个固定的框架，编写具体的函数时，只需在这个框架中填入相应的内容即可。框架如下：

 函数类型 函数名(形参)

 形参说明

 内部变量说明；

 执行语句部分；

 2.2 C语言的基本词法

 语言的基本词法由三部分组成：符号集、关键字、保留字。

 符号集就是一门语言中允许出现的字符的集合，C语言的符号集就是ASCⅡ码表中的一些字符，在键盘上不能直接得到(比如说响铃字符)，C语言引入了转义字符的概念，利用反斜杠符号″＼″后加上字母的一个字符组合来表示这些字符，当在源程序中遇到这类字符组合时，虽然这个字符组合是一个字符串的形式，但C语言仍会自动将之理解成某一特定的字符。比如″＼″，C语言在处理这个字符组合时，会自动理解成回车换行符号。转义字符经过进一步引申应用，形成了另外两种形式：″＼ddd″和″＼xnn″，这里″＼″后的ddd和xnn分别代表三位八进制和两位十六进制数(打头的″x″只是标明后面跟着的是十六进制数)，这两种形式不再局限于表示不可打印的字符，它们可以表示ASCⅡ码表中的任意字符，只要把所需表示的字符的ASCII码转换成八进制数或十六进制数即可。比如说字母″A″，ASCII码为65，65的八进制和十六进制分别为101和x41，所以，字母A可表示为″＼101″或″＼x41″，对转义字符应认真理解。

 标识符就是用以标识的符号。正如现实生活中给每一个人都取一个名字一样，C语言中的每一个对象(如函数、变量等)都必须取一个标识符以和其它对象区别开。在C语言中，这个标识符是一个字符串，这个字符串的选定有一定的规则：必须是以字母或下划线开头的字母与数字的序列。除了这个基本的规则外，C语言对标识符的命名还有几个需加以注意：①长度最好不要超过八个字符。因C中对标识符只处理前8个字符，超过8个长度的部分将被C自动忽略掉。″ABCDEFGH1″和″ABCDEFH2″是同一个标识符；②标识符不要与保留字同名，最好也不要与C提供的标准标识符，如库函数重名；③应注意C语言对大小写字母是敏感的，Abcd和abcd是两个不同的标识符。

 关键字实际上就是一些特殊的标识符，又称保留字，这些保留字不允许用户对它重新定义。

 头文件、数据说明、函数的开始和结束标志

 头文件：也称为包含文件或标题文件，一般放在一个C语言程序的开头，用#include″文件名″的格式，其中文件名是头文件名，一般用.h作为扩展名。

 数据说明：C语言中的数据分常量和变量两种。

 常量：有数值常量和符号常量两种。

 数值常量：可以分为整型常量、实型常量、浮点型常量和字符常量。

 符号常量：用一个标识符代表的一个常量，又称标识符形式的常量。

 变量：其值可以改变的量，变量名习惯上用小写字母表示。

 标识符：用来标识变量名、符号常量名、函数名、数组名、类型名、文件名的有效字符序列。

 标识符的命名规则：C语言中标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须为字母或下划线。C语言是大小写敏感语言，即对大小写字母认为是不同的字符。C语言中标识符的长度随系统不同而字，如TURBO C中取前8个字符，8个字符后面的字符会自动取消。

 数据类型

 语言的数据类型可以分为三类：

基本类型 构造类型〖〗派生类型 

整型int

字符型char

实型(浮点型)float

双精度型double

空类型void 结构体struct

公用(联合)体union

枚举型enum

用户定义类型(使用关键字typedef) 数组类型

指针类型 

1.整型常量：C语言中的整型常量有三种形式：十进制整型常量、八进制整型常量和十六进制整型常量。十进制整型常量可以用一串连续的十进制数字来表示；八进制整型常量用数字0开头(注意：不是字母O)，后面可以跟一串合法的八进制数字；十六进制整型常量用0x或0X开头，后面可以跟一串合法的十六进制数字。

 整型常量又有短整型(short int)、基本整型(int)、长整型(long int)和无符号型(unsinged)之分。

 整型变量：整型变量也可以分为基本型、短整型、长整型和无符号型四种。分别用int,short int(或short),long int(或long),unsigned int(unsigned short,unsigned long)对它们进行定义。

 不同的计算机对上述几种整型数据所占用的内存字节数和数值范围有不同的规定，以IBM-PC微机为例，以上各种数据所分配的存储空间和数值范围见下表：

类型名 所占字节数 数值范围 

int

short［int］

long［int］

unsigned［int］

unsigned short

unsigned long 2

2

4

2

2

4 -32768～+32767

-32768～+32767

-21474838～+21474837

0～65535

0～65535

0～4294697295 

3.实型常量：C语言中的实型常量有两种表示形式：十进制数形式和指数形式。在用指数形式表示实型数据时，字母E可以用小写e代替，指数部分必须是整数(若为正整数时，可以省略″+″号)。

 实型变量：C语言中的实型变量分为两种：单精度类型和双精度类型，分别用保留关键字float和double进行定义。在一般系统中，一个float型数据在内存中占4个字节；一个double型数据占8个字节(一个long double型数据占16个字节)。

 字符常量：C语言的字符常量代表ASCⅡ码字符集里的一个字符，在程序中要单引号括起来。C语言规定字符常量可以作为整数常量来处理(注：这里的整数常量指的是相应字符的ASCⅡ代码，因此字符常量可以参与算术运算)。

 在C语言中还有一类特殊形式的字符常量，称为″转义字符″。这类字符常量是以一个反斜杠开头的字符序列，但它们只代表某个特定的ASCⅡ码字符，在程序中使用这种常量时要括在一对单引号中。

 字符变量：C语言中的字符变量用关键字char来定义，每个字符变量中只能存放一个字符。在一般系统中，一个字符变量在计算机内存中占一个字节。与字符常量一样，字符变量也可以出现在任何允许整型变量参与的运算中。

 字符串常量：C语言中的字符串常量是由一对双引号括起来的字符序列。注意不要将字符常量和字符串常量混淆。C语言对字符串常量的长度不加，C编译程序总是自动地在字符串的结尾加一个转义字符‘＼0’，作为字符串常量的结束标志。C语言中没有专门的字符串变量，如果要把字符串存放在变量中，则要用一个字符型数组来实现。

 运算符的种类、运算优先级、结合性

 语言中的运算符可以归纳为下列5类：算术运算符、关系运算符、赋值运算符、逻辑运算符和条件运算符。

 算术运算符有+、-、*、/、%。分别表示算术加、减、乘、除和取余运算。

 这些运算符需要两个运算对象，称双目运算符。除取余(%)运算符外，这些运算符的运算对象可以是整型，也可以是实型数据。取余运算的运算对象只能是整型。取余运算的结果是两数相除后所得的余数。

 ″+″和″-″也可以用做单目运算符，但作为单目运算符时必须出现在运算量的左边，运算量可为整型，也可以为实型。

 语言中还提供两个特殊的单目运算符：++和--，这两个运算符既可以放在运算对象之前，又可以放在运算对象之后。

 在C语言中，凡是按C语言语法规则用常量、变量、函数调用以及运算符把运算数连接起来的式子都是合法的表达式。凡表达式都有一个值，即运算结果。

 算术运算符和一对圆括号组成的算术表达式的运算优先级是：

(  ) + - * / % + -

 单目 

 双 目 

 同级 

  同级 

  同级 

 ———————————————→

 高 低

 以上所列的运算符中，只有单目运算符″+″和″-″的结合性是从右到左，其余运算符的结合性都是从左到右。

 算术表达式的求值规律与数学中的四则运算规律类似，其运算规律和要求为：

 ①在算术表达式中，可使用多层括号，但左右括号必须配对。运算时从内层圆括号开始，由内向外依次计算表达式的值。

 ②在算术表达式中，若包含不同优先级的运算符，则按运算符的优先级别由高到低进行，若表达式中运算符的级别相同，则按运算符的结合方向进行。

 在算术表达式中，C语言提供6种关系运算符：<,>,<=,>=,==,!=。前四种运算符(<，>，<=,>=)的优先级相同，后两种的优先级也相同，并且前四种的优先级高于后两种。

 关系运算符属于双目运算符，其结合方向为自左至右。

 用关系运算符可以将两个表达式(包括算术表达式、关系表达式、逻辑表达式、赋值表达式和字符表达式)连接起来构成关系表达式。

 关系运算的结果是1或0。在C语言中没有逻辑值，用0代表″假″，用1代表″真″。

 逻辑运算符 C语言提供三种逻辑运算符：&&(逻辑与)、‖(逻辑或)、!(逻辑非)。其中前两种为双目运算符，第三种是单目运算符。

 关系运算符中的&&和‖运算符的优先级相同，!运算符的优先级高于前两个。

 算术运算符、逻辑运算符和关系运算符三者间的优先级关系为：

! →算术运算符→关系运算符→&& ‖

————————————————→

高 低

 用逻辑运算符将关系表达式或任意数据类型(除void外)的数据连接起来就构成了逻辑表达式。逻辑表达式的值是0或1。

 赋值运算符 在C语言中，″=″称为赋值运算符。由赋值运算符组成的表达式称为赋值表达式。表达式的形式为：

 变量=表达式

 赋值符号左边必须是一个代表某一存储单元的的变量名，赋值号的右边必须是C语言中合法的表达式。

 赋值运算的功能是先计算右边表达式的值，然后再把此值赋给赋值号左边的变量，确切地说，是把数据放入以该变量为标识的存储单元中去。

 条件运算符 C语言中把″?：″称作条件运算符。条件运算符要求有三个运算对象，它是C语言中唯一的一个三目运算符。由条件运算符构成的条件表达式的一般形式为：

 表达式1?表达式2：表达式3

 当表达式1的值为非零时，取表达式2的值为此条件表达式的值；当表达式1的值为零时，取表达式3的值为此条件表达式的值。

 条件运算符具有自右向左的结合性，其优先级别比关系运算符和算术运算符都低。

 不同类型数据间的转换与运算

 语言中不同类型的数据间的转换是由系统自动进行的，其转换规律是：

 ↑ ←float

 ｜↑

 ｜long

 ｜↑

 ｜unsigned

 ｜↑

 ｜int←char,short

 图中向左的箭头表示必定的转换，如字符型和short型必定转换为int型，float型在运算时先转为double型(即使是两个float型相加，也都先转换成double型，然后再相加)。向上的箭头表示当运算对象为不同类型时的转换的方向。

 表达式类型和求值规则

 语言表达式可以归纳为以下几种类型：赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式和逗号表达式。

 赋值表达式是指用赋值运算符(=)组成的表达式。

 算术表达式是指用算术运算符和一对圆括号将运算量连接起来的符合C语法的表达式。

 关系表达式是指用关系运算符将两个表达式连接起来的式子。

 逻辑表达式是指用逻辑运算符将关系表达式或任意数据类型(void型除外)连接起来的式子。

 条件表达式是指用条件运算符连接起来的表达式。

 逗号表达式是指用逗号运算符连接起来的表达式

第3章 顺序结构

 考点归纳

 表达式语句、函数调用语句和空语句

 语言的语句共分五大类：表达式语句、控制语句、函数调用语句、空语句和复合语句。

 表达式语句的一般形式为

 表达式；

 最典型的表达式语句是由一个赋值表达式加一个分号构成的赋值语句。

 控制语句是C语言程序设计中用来构成分支结构和循环结构的语句。此类语句有if语句，for语句，while语句，do-while语句，switch语句等。

 函数调用语句的一般形式为

 函数名(实参表)；

 空语句的一般形式为

 ；

 这条语句的含义是什么也不做。凡是在C语句程序中出现语句的地方都可以用一个分号来代替一条语句。

 复合语句的一般形式为

 ｛语句1；语句2；…；｝

 复合语句在功能上相当于一条语句。

 数据的输入与输出，输入输出函数的调用

 语言本身没有提供输入、输出操作语句。C程序的输入和输出完全依靠调用C语言的标准输入、输出函数来完成。四个常用的输入、输出函数是：

 函数、scanf函数、putchar函数、getchar函数

 函数是C语言提供的标准输出函数，它的作用是在终端设备(或系统隐含指定的输出设备)上按指定格式进行输出。Printf函数的一般调用形式如下：

 格式控制，输出项表)

 如果在printf函数调用之后加上″；″，就构成了输出语句。

 格式控制参数以字符串的形式描述，由两部分组成：

 ①普通字符：将被简单地显示；

 ②格式字符：将引起一个输出参数项的转换和显示，由“%”引出并以一个类型描述符结束的字符串，中间可加一些可选的附加说明项，如下表所示。

附加说明项

附加说明项

 说  明

-或+ 用于指定是否对齐输出，具有“-”符号表示左对齐，无“-”或有“+”表示右对齐 

0 用于指定是否填写0，有此项表示空位用0补充，无此项表示以空格补充 

m.n 用于指定输出域宽及精度，m是指域宽，n为精度，当指定n时，隐含的精度为6位 

L或h 用于输出长度修正。其中，l对于整型是指long，对实型是double;h只用于整型的格式字符，并修正为short型 

格式字符用于指定输出项的数据类型及输入格式，如下表所示。

 注意：编译程序只是在检查了printf函数中的格式参数后，才能确定有几个输出项，是什么类型、以什么格式输出。在编程序时，应使输出格式与输出项对应。

格式字符

格式字符

 说  明

CcD 输出一个字符 

d或I 输出带符号的十进制整型数 

OoO 以八进制无符号形式输出整型数(不带前导0) 

x或X 以十六进制无符号形式输出整型数(不带前导0x或0X)，对于x，用abcdef输出十六进制数码；对于X，用ABCDEF输出十六进制数码 

UuU 按无符号的八进制形式输出整型数 

FfF 以小数的形式输出单精度或双精度数，小数位由精度指定，隐含的精度为6；如指定精度为0，则小数部分(包含小数点)都不输出 

e或E 以指数形式输出单精度及双精度数，小数位数由精度指定，隐含的精度为6；如指定精度为0，则小数部分(包含小数点)都不输出 

g或G 由系统决定是采用%f不是采用%e格式，以便使输出宽度最小 

SsS 输出字符串中的字符，直到遇到″＼0″时为止，或输出指定的字符数 

PpP 输出变量的内存地址 

% 打印一个% 

3.scanf函数是C语言提供的标准输入函数，它的作用是在终端设备(或系统隐含指定的输入设备)上输入数据。Scanf函数的一般调用形式是：

 格式控制，输入项表)

 如果在scanf函数调用之后加上″；″，就构成了输入语句。

 格式控制是用双引号括起来的字符串，称为格式控制串。格式控制串的作用是指定输入时的数据转换格式，即格式转换说明。格式转换说明也是由″%″符号开始，其后是格式描述符。

 输入项表中的各输入项用逗号隔开，各输入项只能是合法的地址表达式，即在变量之前加一个地址符号″&″。

 在scanf函数中每个格式说明都必须用%开头，以一个″格式字符″结束。

 函数中的格式控制字符与printf函数中的相似，由格式说明项与输入格式符组成。格式说明项如下表所示。

格式说明项

格式说明项 说  明

% 起始符 

* 赋值抑制符，用于按格式说明读入数据，但不送给任何变量 

MmM 域宽说明 

l或h 长度修正说明符 

scanf中的格式字符如下表所示。

格式说明项 说  明

CcC 输入一个字符 

DdD 输入十进制整型数 

IiI 输入整型数，整数可以是带前导0的八进制数，带前导0x(或0X)的十六进制数 

OoO 以八进制形式输入整型数(可为带前导0，也可不带前导0) 

XxX 以十六进制形式输入整型数(可带前导0x或0X，也可不带) 

UuU 无符号十进制整数 

FfF 以带小数点形式或指数形式输入实型数 

EeE 与f的作用相同 

SsS 输入字符串 

4.putchar函数的作用是把一个字符输出到标准输出设备(通常指显示器或打印机)上。一般调用形式为

 ；

 其中ch代表一个字符变量或一个整型变量，ch也可以代表一个字符常量(包括转义字符常量)。

 函数的作用是标准输入设备(通常指键盘)上读入一个字符。一般调用形式为

 ；

 函数本身没有参数，其函数值就是从输入设备得到的字符。

 复合语句

 在C语言中，一对花括号″｛｝″不仅可以用做函数体的开头和结尾标志，也可以用做复合语句的开头和结尾标志。复合语句的形式为：

 ｛

语句1；

语句2；

…；

语句n；

｝

 语句及语句标号的使用

 语句称为无条件转向语句，一般形式为如下：

 语句标号；

 语句的作用是把程序执行转向语句标号所在的位置，这个语句标号必须与此goto语句同在一个函数内。

 语句标号在C语言中不必加以定义，这一点与变量的使用方法不同。标号可以是任意合法的标识符，当在标识符后面加一个冒号，该标识符就成了一个语句标号。

第4章 选择结构

 考点归纳

 用if语句实现选择结构

 在C语言中，if语句有两种形式：

 形式1：if(表达式)  语句

 形式2：if(表达式)  语句1

 语句2

 语句执行时，首先计算紧跟在if后面一对圆括号中的表达式的值，如果表达式的值为非零(″真″)，则执行if后的″语句″，然后去执行if语句后的下一个语句。如果表达式的值为零(″假″)，直接执行if语句后的下一个语句。

 语句后面的表达式并不限于是关系表达式或逻辑表达式，而可以是任意表达式。If语句中可以再嵌套if语句。C语言规定，在嵌套的if语句中，else子句总是与前面最近的不带else的if相结合。

 用switch语句实现多分支选择结构

 语句是用来处理多分支选择的一种语句。它的一般形式如下：

 表达式)

 ｛ case 常量表达式1：语句1

 常量表达式2：语句2

 ：

 ：

 常量表达式n：语句n

 ：语句n+1

 ｝

 语句的执行过程是：首先计算紧跟switch后面的一对圆括号中的表达式的值，当表达式的值与某一个case后面的常量表达式的值相等时，就执行此case后面的语句体并将流程转移到下一个case继续执行，直至switch语句的结束；若所有的case中的常量表达式的值都没有与表达式值匹配，又存在default,则执行default后面的语句，直至switch语句结束；如果不存在default，则跳过switch语句体，什么也不做。

 选择结构的嵌套

 语句和switch语句都可以嵌套使用，特别要注意，对于构成嵌套的if语句，else子句总是和离它最近的、不带else的if子句相匹配，不能弄混；在一个switch语句中的case后面又嵌套了一个switch语句，在执行内嵌的switch语句后还要执行一条break语句才跳出外层的switch语句。

第5章 循环结构

 考点归纳

 循环结构

 循环语句的一般表达式是：

for(表达式1；表达式2；表达式3) 语句

 语言语法规定：循环体语句只能包含一条语句，若需多条语句，应使用复合语句。

 和do while循环结构

 语句用来实现″当型″循环结构，它的一般形式如下：

 表达式)语句

 当表达式为非0值时执行while语句中内嵌的语句；当表达式的值为0时，直接跳过while语句后面的语句，执行下一条语句。

 语句执行的特点是：先判断表达式，后执行语句。

 用来实现″直到型″循环结构，它的一般形式为：

 语句

 表达式)；

 这个语句执行时，先执行一次指定的内嵌的语句，然后判别表达式，当表达式的值为非0时，返回重新执行该语句，如此反复，直到表达式的值为等于0为止，此时循环结束。

 语句执行的特点是：先执行语句，后判断表达式。

 语句和break语句

 语句有两个用途：①在switch语句中用来使流程跳出switch结构，继续执行switch语句后面的语句；②用在循环体内，迫使所在循环立即终止，即跳出所在循环体，继续执行循环体后面的第一条语句。

 语句结束本次循环，即跳过循环体中尚未执行的语句。在while和do while语句中，continue语句将使控制直接转向条件测试部分，从而决定是否继续转向循环。在for循环中，遇到continue语句后，首先计算for语句中表达式3的值，然后再执行条件测试(表达式2)，最后根据测试结果来决定是否继续转向for循环。

 循环的嵌套

 一个循环体内又包含另一个完整的循环结构，称为循环的嵌套。内嵌的循环中还可以嵌套循环，这就是多层循环。

 三种循环(while循环、do while循环和for循环)可以互相嵌套。

 例题精解

第6章 字符型数据

 考点归纳

 字符常量

 有两种形式：一是用单引号括起来的一个单字符，如′a′，′?′，′=′；二是″转义字符″，即以″＼″开头的字符序列。常用的转义字符见下表。

字符形式 功  能 

＼n 换行 

＼t 横向跳格(即跳到下一个输出区) 

＼v 竖向跳格 

＼b 退格 

＼r 回车 

＼f 走纸换页 

＼＼ 反斜杠字符″＼″ 

＼′ 单引号(撇号)字符 

＼″ 双引号(″)字符 

＼ddd 1到3位8进制数所代表的字符，如＼123，表示8进制数123 

＼xhh 1到2位16进制数所代表的字符，如＼x21，表示16进制数23 

在转义字符赋给字符变量时，也需要在其二侧加单引号，如：

 ′＼n′;

 字符串常量是用一对双引号括起的字符序列，如″abc＼n″。

 请区别字符变量和字符串常量。′a′是字符常量，″a″是字符串常量。在内存中，字符常量占一个字节，而对字符串常量，则在字符串的后面加一个″字符串结束标志″，以便系统据此判断字符串是否结束。用′＼0′(即ASCII代码为0的字符，即″空字符″)作为字符串结束的标志。例如，′a′在内存中占两个字节，即：a ＼0 

。

 字符变量

 字符变量用来存放一个字符常量，字符变量用char来定义。如：

 ′0′;b=′k′；

 ″%c %c ＼n″,a,b);

将输出两个字符ok。

 不能将一个字符串常量赋给一个字符变量，如：

 ″0″;b=″k″；

是错误的。

 给字符变量赋值可以采用如下三种方法：

 直接赋以字符常量，如char=′A′;

 赋以″转义字符″，如：

 ′＼＼′;

 ″%c″,c);

输出一个字符″＼″。

 赋以一个字符的ASCII代码，如字符′a′的ASCII代码为97，则

 ″%c″,c);

将输出一个字符″a″。实际上，字符数据在内存中是以整数形式(字符ASCII代码)存放的，例如，字符′a′的ASCII码为97，在内存字节中的存放形式为：

 在输出时，如果指定输出字符的格式符″%c″输出，则输出字符′a′(在输出时先将ASCII码转换为字符)。如果指定按输出整数的格式″%d″输出(如printf(″%d″，c))，则输出一个整数97。

 应记住，字符数据与整型数据二者间是通用的，可以互相赋值和运算，如：

 ′A′;

 ″%d＼n″,c-a);

将输出一个整数32，因为′A′的ASCII码为65。

第7章 函  数

 考点归纳

 库函数的正确调用

 语言提供了丰富的库函数，包括常用的数学函数、对字符和字符串处理函数、输入输出处理函数等。在调用库函数时要注意以下几点：

 调用C语言标准库函数时必须在源程序中用include命令，include命令的格式是：

 ″头文件名″

 命令必须以#号开头，系统提供的头文件名都以.h作为后缀，头文件名用一对双引号″″或一对尖括号〈〉括起来。

 标准库函数的调用形式：

 函数名(参数表)

 在C语言中库函数的调用可以以两种形式出现：出现在表达式中；作为的语句完成某种操作。

 函数的定义方法

 语言函数的一般形式为：

 函数返回值的类型名 函数名(类型名 形参1，类型名 形参2，…)

 说明部分

语句部分

 定义的第一行是函数的首部，{}中的是函数体。

 在老的C语言版本中，函数的首部用以下形式：

 函数返回值的类型名 函数名(形参1，形参2…)

 形参类型说明；

 新的ANSI标准C兼容这种形式的函数首部说明。

 函数名和形参名都是由用户命名的标识符。在同一程序中，函数名必须唯一。形式参数名只要在同一函数中唯一即可，可以与函数中的变量同名。

 语言规定不能在一个函数内部再定义函数。

 若在函数的首部省略了函数返回值的类型名，把函数的首部写成：

 函数名(类型名 形参1，类型名 形参2，…)

 则C默认函数返回值的类型为int类型。

 当没有形参时，函数名后面的一对圆括号不能省略。

 函数的类型和返回值

 函数的类型由函数定义中的函数返回值的类型名确定，函数的类型可以是任何简单类型，如整型、字符型、指针型、双精度型等，它指出了函数返回值的具体类型。当函数返回的是整型值时，可以省略函数类型名。当函数只完成特定的操作而没有或不需要返回值时，可用类型名void(空类型)。

 函数返回值就是return语句中表达式的值。当程序执行到return语句时，程序的流程就返回到调用该函数的地方(通常称为退出调用函数)，并带回函数值。

 形式参数与实际参数，参数值的传递

 在函数定义中，出现的参数名称为形参(形式参数)，在调用函数时，使用的参数值称为实参(实际参数)。

 调用函数和被调用函数之间的参数值的传递是″按值″进行的，即数据只能从实参单向传递给形参。也就是说，当简单变量作为实参时，用户不能在函数中改变对应实参的值。

 函数的正确调用(嵌套调用，递归调用)

 调用函数时，函数名必须与被调用的函数名字完全一样。实参的个数与类型和形参的个数与类型一致。

 语言规定：函数必须先定义，后调用，也就是被调用函数必须在调用之前加以说明，或被调用函数整个放在调用函数之前。但对返回值类型为int或char类型的函数可以放在调用函数的后面。

 语言中函数定义都是互相平行、的，C语言不允许嵌套定义函数，但允许嵌套调用函数，也就是说，在调用一个函数的过程中，又调用另一个函数。

 在C程序中，调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。

 递归调用函数是C语言的特点之一，有时递归调用会使求解的问题变得更简单明了。

 局部变量和全局变量

 局部变量

 在一个函数内部所定义的变量称为局部变量，局部变量只在本函数范围内有效。

 注意：

 ①不同函数中可以使用相同的局部变量名，它们将代表不同的对象，互不干扰；

 ②一个函数的形参也为局部变量；

 ③在函数内部，复合语句也可定义变量，这些变量也为局部变量，只在此复合语句中有效。

 全局变量

 在C语言中，程序的编译单位是源程序文件，一个源程序文件中包含一个或多个函数。在函数之外所定义的变量称为外部变量，也称为全局变量。全局变量可以被包含它的源程序文件中的其他函数所共用，作用域为从定义变量的位置开始到源程序文件结束，全局变量可以增加函数之间数据的联系。

 注意：当在同一个源程序文件中，全局变量与局部变量同名时，在局部变量的作用范围内，全局变量不起作用，局部变量起作用。

 变量的存储类别、作用域及生存期

 变量的存储类别

 在C语言中，有两类存储类别：自动类别及静态类别。

 有4个与两种存储类别有关的说明符：auto(自动)、register(寄存器)、static(静态)和extern(外部)，这些说明符一般与类型说明一起出现，一般放在类型名的左边，例如：

 ，j;

也可写成：

 ，j;

 自动变量：自动变量是C程序中使用最多的一种变量，这种变量的建立和撤消都是在系统中自动进行的。

 格式：［auto］数据类型 变量名［=初始化表达式］，…；

 上面的说明格式中，方括号中是可省略的部分，auto为自动类别标识符，若省略auto,系统缺省的存储类别也为自动类别。

 注意：函数的形参也为自动类别，在定义时不必加存储类别标识符。

 寄存器变量：寄存器变量与自动变量的性质相同，其区别只在于存储的位置不同，寄存器变量存储在CPU的寄存器中，而自动变量存储在内存中的动态存储区，寄存器变量的存取速度要快些。

 格式：register数据类型，变量名［=初始化表达式］，…；

 上面的说明格式中，register为寄存器变量的存储类别标识符。

 说明：

 ①CPU中寄存器的数目是有限的，因此只能把少数的变量说明为寄存器变量；

 ②寄存器变量是存放在寄存器中的，而不是存放于内存中，所以，寄存器变量无地址；

 ③寄存器变量的说明应尽量放在靠近要使用的地方，用完后尽快释放，这样可提高使用效率。

 静态变量：静态类别变量的存储空间在程序的整个运行期间是固定的。

 格式：static数据类型 变量名［=初始化表达式］，…；

 在上面的说明格式中，static为静态变量的存储类别标识符。

 静态变量的初始化在编译时进行，定义时可采用常量或表达式进行显式初始化。对于没有初始化的静态变量，自动初始化为0(整型)或0.0(实型)。

 注意：静态变量具有可继承性，这与自动变量有所不同。

 外部变量：使用extern可使外部变量使用范围扩充到需要使用它的函数。外部变量可作显式的初始化，若不作初始化，系统将自动地初始化为0或0.0。

 格式：［extern］数据类型，变量名［=初始化表达式］，…；

 上面的说明格式中，extern使外部变量的作用范围扩大到其他源程序文件中。

 注意：局部变量既可以说明为自动类别，也可以说明为静态类别；全局变量只能说明为静态类别。

 变量的作用域及生存期

 在C语言中，变量必须先说明后使用，在程序中一个已定义的变量的使用范围就是此变量的作用域。经过赋值的变量在程序运行期间能保持其值的时间范围为该变量的生存期。

 局部变量的使用域及生存期

 ①自动变量的使用域及生存期

 自动变量的存储单元被分配在内存的动态存储区，每当进入函数体(或复合语句)时，系统自动为自动变量分配存储单元，退出时自动释放这些存储单元。自动变量的作用域为从定义的位置起，到函数体(或复合语句)结束为止。

 自动变量在进入到定义它们的函数体(或复合语句)时生成，在退出所在的函数体(或复合语句)时消失，这就是自动变量的生存期。

 使用自动变量的优点是使各函数之间造成信息分隔，不同函数中使用同名变量时不会相互影响。

 ②寄存器变量的使用域及生存期

 寄存器变量的使用域及生存期与自动变量相同。

 ③静态存储类别的局部变量

 在函数体(或复合语句)内部，用static说明的变量为静态存储类别的局部变量，这种变量的作用域与自动(或寄存器)变量的作用域相同，但是生存期有所不同。

 在整个程序运行期间，静态局部变量在内存的静态存储区中占据着永久的存储单元，甚至在退出函数后下次再进入函数时，静态局部变量仍使用原来的存储单元。由于不释放存储单元，所以这些存储单元中的值将会被保留下来。静态局部变量的生存期将一直延长到程序运行结束。

 静态局部变量适合于在函数调用之间必须保留局部变量值的变量。

 全局变量的作用域及生存期

 全局变量的作用域为从变量定义的位置开始，到整个源程序文件结束为止。生存期为整个程序的运行期间。

 注意：全局变量在整个程序运行期间都占用内存空间。全局变量必须在函数以外定义，因而降低了函数的通用性，影响函数的性。使用全局变量时，当全局变量的值意外改变时，会引起副作用，这种错误一般难以查找。

 ①在同一编译单位内用extern标识符来扩展全局变量的作用域

 当全局变量定义后，在引用函数前，应在引用它的函数中用extern对此全局变量进行说明，以便使编辑程序能确定此外部变量已被定义，不必再为它分配存储单元，此时的作用域从extern说明开始，到此函数结束。

 注意：全局变量的定义只能出现一次，这时不可使用extern标识符。如果多次引用全局变量，这时必须用extern标识符。

 ②在不同编译单位内用extern标识符来扩展全局变量的作用域

 语言中的不同函数可以存放在不同的源程序文件中，每个源程序文件可以单独进行编译，进行语法检查，再生成目标文件，最后用系统提供的连接程序把多个目标文件连接成一个可执行程序。

 当程序由多个源程序文件组成时，若每个文件中都要引用同一个全局变量，这时如在每个源程序文件中都定义一个所需的同名全局变量，将在连接时产生重复定义错误。解决的办法是在其中一个源程序文件中定义所有全局变量，而在其他用到全局变量的源程序文件中用extern对这些变量进行说明，以表明它们已在其他编译单元中被定义。

 ③静态全局变量

 当用static标识符说明全局变量时，全局变量为静态全局变量。静态全局变量只能在定义它的源程序文件中使用，不能被其他源程序文件使用。

 内部函数及外部函数

 根据函数能否被其他源程序文件所调用，可将函数分为内部函数和外部函数。

 内部函数

 内部函数是指一个函数只能由定义它的源程序文件所调用，内部函数又称为静态函数。

 格式：static类型标识符，函数名(类型名 形式参数1，类型名 形式参数2，…)

 上面的定义格式中，static用于说明函数为内部函数。

 外部函数

 外部函数是指可以被其他源程序所调用的函数。

 格式：［extern］类型标识符 函数名(类型名 形式参数1，类型名 形式参数2，…)

 上面定义格式中，extern表明所定义的函数为外部函数，当extern被省略时，隐含为外部函数。

 注意：在要调用此函数的源程序文件中，一般要用extern标识符说明所用的函数为外部函数。

第8章 指  针

 考点归纳

 指针与指针变量的概念，指针与地址运算符

 在C语言中，指针是指一个变量的地址，通过变量的地址″指向″的位置找到变量的值，这种″指向″变量地址可形象地看作″指针″。用来存放指针的变量称为指针变量，它是一种特殊的变量，它存放的是地址值。

 定义指针变量的一般形式为：

 类型名 *指针变量1，*指针变量2，…；

 ″类型名″称为″基类型″它规定了后面的指针变量中存放的数据类型，″*″号表明后面的″指针变量1″，″指针变量2″等是指针变量，″*″号在定义时不能省略，否则就会变成一般变量的定义了。″指针变量1″，″指针变量2″等称为指针变量名。

 一个指针变量只能指向同一类型的变量。

 与指针和指针变量有关的两个运算符：

 ：指针运算符(或称″间接访问″运算符)

 ：取地址运算符

 通过*号可以引用一个存储单元，如有如下定义：

 则 p=&I;或k=*p;或k=*&I;都将变量i中的值赋给k。

 或*&i=10;都能把整数10赋给变量i。这里，等号左边的表达式*p和*&i都代表变量i的存储单元。

 变量、数组、字符串、函数、结构体的指针以及指向它们的指针变量

 变量的指针和指向变量的指针变量。

 数组的指针和指向数组的指针变量。

 所谓数组的指针是指数组的起始地址，数组元素的指针是数组元素的地址。

 语言规定数组名代表数组的首地址，也就是第一个元素的地址。

 字符串的指针和指向字符串的指针变量。

 我们可以通过定义说明一个指针指向一个字符串。

 语言将字符串隐含处理成一维字符数组，但数组的每个元素没有具体的名字，这一点跟字符数组不一样。要引用字符串中的某个字符，只能通过指针来引用：*(s+0),*(s+1),…,*(s+n)。

 函数的指针和指向函数的指针变量。

 指向函数的指针变量的一般形式为 ： 

 数据类型标识符 (*指针变量名)()；

 这里的″数据类型标识符″是指函数返回值的类型。

 函数的调用可以通过函数名调用，也可以通过函数指针调用(即用指向函数的指针变量调用)。

 指向函数的指针变量表示定义了一个指向函数的指针变量，它不是固定指向哪一个函数，而只是定义了这样的一个类型变量，它专门用来存放函数的入口地址。在程序中把哪一个函数的地址赋给它，它就指向哪一个函数。在一个程序中，一个指针变量可以先后指向不同的函数。

 在给函数指针变量赋值时，只需给出函数名而不必给出参数。因为函数指针赋的值仅是函数的入口地址，而不涉及到实参与形参的结合问题。

 对指向函数的指针变量，表达式p+n,p++,p--等都无意义。

 结构体的指针与指向结构体的指针变量

 一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个结构体变量，此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素。

 用指针做函数参数

 函数的参数不仅可以是整型、实型、字符型等数据，还可以是指针类型，它的作用是将一个变量的地址传送到另一个函数中。

 返回指针值的指针函数

 一个函数可以返回一个整型值、字符值、实型值等，也可以返回指针型的数据 ，即地址这种带回指针值的函数，一般的定义形式为：

 类型标识符  *函数名(形参表)；

 指针数组、指向指针的指针

 指针数组指的是一个数组，其元素均为指针类型数据，也就是说，指针数组中的每一个元素都是指针变量。指针数组的定义形式为：

 类型标识 *数组名［数组长度说明］

 指针数组可以使字符串处理更加方便。

 指向指针的指针是指指向指针数据的指针变量，一个指向指针数据的指针变量的一般形式为：

 类型标识 * *p;

 函数的命令参数

 指针数组的一个重要应用是作为main函数的形参，一般来说，main函数后的括号中是空的，即没有参数。实际上main可以有参数，如：

 其中，argc和argv就是main函数的形参。其他函数形参的值可以通过函数调用语句的实参中得到，由于main函数是由系统调用的，因而main函数的形参值不能从程序中得到，但可以在操作系统状态下，将实参和命令一起给出，从而使main函数的形参得到值。命令行的一般形式为：

 命令名  参数1 参数2…参数n

 命令名和各参数之间用空格分隔开。

 动态存储分配

 在C语言中有一种称为“动态存储分配”的内存空间分配方式：程序在执行期间需要存储空间时，通过“申请”分配指定的内存空间；当闲置不用时，可随时将其释放，由系统另作它用。本节介绍C语言中动态分配系统的主要函数：malloc()、calloc()、free()及realloc()，使用这些函数时，必须在程序开头包含文件stdlib.h。

 主内存分配函数—malloc()

 函数格式：void*malloc(unsigned size);

 函数功能：从内存中分配一大小为size字节的块。

 参数说明：size为无符号整型，用于指定需要分配的内存空间的字节数。

 返回值：新分配内存的地址，如无足够的内存可分配，则返回NULL。

 说明：当size为0时，返回NULL。

 主内存分配函数——calloc()

 函数格式：void*malloc(unsigned n,unsigned size);

 函数功能：从内存中分配n个同一类型数据项的连续存储空间，每个数据项的大小为size字节。

 参数说明：n为无符号整型，用于指定分配的数据项的个数，size为无符号整型，用于指定需要分配的数据项所占内存空间的字节数。

 返回值：新分配内存的地址，如无足够的内存可分配，则返回NULL。

 重新分配内存空间函数——realloc()

 函数格式：void*realloc(void *block,unsigned size);

 函数功能：将block所指内存区的大小改为size字节的块。

 参数说明：block为void类型的指针，指向内存中某个块，size为无符号整型，用于指定需要分配的内存空间的字节数。

 返回值：新分配内存的地址，如无足够的内存可分配，则返回NULL。

 释放内存函数—free()

 函数格式：void free(void*block);

 函数功能：将calloc()、malloc()及realloc()函数所分配的内存空间释放为自由空间。

 参数说明：block为void类型的指针，指向要释放的内存空间。

 返回值：无。

第9章 数  组

 考点归纳

 一维数组的定义、初始化和引用

 一维数组的定义方式为：

 类型说明符 数组名［常量表达式］

 数组名的命名方法与变量名相同，遵循标识符命名规则；

 数组是用方括号括起来的常量表达式，不能用圆括号；

 常量表达式表示数组元素的个数，即数组的长度，数组的下标从0开始，下标的最大值为：常量表达式-1；

 常量表达式中可以包括常量和符号常量，不能包括变量。

 可以用赋值语句或输入语句使数组中的元素得到值，但要占用运行时间。可以使数组在运行之前初始化，即在编译阶段使之得到初值。

 对数组初始化可以用以下方法实现：

 在定义数组时对数组元素赋以初值。如：

 ［10］=｛0,1,2,3,4,5,6,7,8,9｝;

 经过上面的定义和初始化后，a［0］=0,a［1］=1,…,a［9］=9。

 初始化时可以只对一部分元素赋初值。例如：

 ［10］=｛0,1,2,3,4｝;

 定义的数组有10个元素，但只对其中前5个元素赋了初值，后5个元素初值为0。

 如果想使一个数组的元素值全部为0，可以用下面的方法：

 ［10］=｛0,0,0,0,0,0,0,0,0,0｝;

不能用：

 ［10］=｛0*10｝;

 如果对static型数组不赋初值，系统会对定义的所有数组元素自动赋以0值。

 在对全部数组元素赋初值时，可以不指定数组长度。

 一维数组的引用方法是：

 语言规定不能一次引用整个数组，引用时只能逐个元素引用，数组元素的表示形式为：

 数组名［下标］

 下标可以是整型常量或整型表达式。如：

 ［0］=a［5］+a［7］-a［2*3］；

 二维数组的定义、初始化和引用

 二维数组定义的一般形式为

 类型说明符  数组名［常量表达式］［常量表达式］

 语言采用上述定义方法，我们可以把二维数组看做是一种特殊的一维数组：它的元素又是一维数组。在C语言中，二维数组中元素的排列顺序是：先按行存放，再按列存放，即在内存中先顺序存放第一行的元素，再存放第二行的元素。

 二维数组的初始化：二维数组可以用下面的方法初始化：

 分行给二维数组赋初值。如：

 ［3］［4］=｛｛1,2,3,4｝,｛5,6,7,8｝,｛9,10,11,12｝｝;

以上赋值把第一个花括号内的数据赋给第一行元素，第二个花括号内数据赋给第二元素…，即按行赋值。

 可以将所有的数据写在一个花括号内，按数组排列的顺序对各元素赋值。

 可以对数组的部分元素赋初值。如：

 ［3］［4］=｛｛1｝,｛5｝,｛9｝｝;

以上赋值的结果是：数组第一列的元素分别赋了初值1，5，9，其余元素的值都是0。

 如果对二维数组的全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。

 二维数组的引用：二维数组的元素可以表示为：

 数组［下标］［下标］

 在引用二维数组时，必须是单个元素，不能是整个数组名。下标可以是一个表达式，但不能是变量。如果下标是一个表达式，注意表达式的值不能超出数组定义的上、下限。

第10章 字 符 串

 考点归纳

 字符串与字符数组

 字符数组的定义

 定义方法与前面介绍的类似，只是将数组定义为字符型即可。例如：

 ［10］；

这里定义了一个包含10个元素的字符数组c。

 字符数组的初始化

 对字符数组初始化，可以采用以下方法：

 逐个字符赋给数组中各元素；

 用字符串常量使字符数组初始化。

 字符串

 在C语言中，字符串是作为字符数组来处理的，字符串可以存放在字符型一维数组中，故可以把字符型一维数组作为字符串变量。

 字符串常量是用双引号括起来的一串字符。

 语言中约定用′＼0′作为字符串的结束标志，它占内存空间，但不计入串的长度，′＼0′的代码值为0。

 系统对字符串常量也自动加一个′＼0′作为结束符。例如″c language″共有10个字符，但在内存中占11个字节，最后一个字节存放′＼0′。

 字符数组的输入输出

 逐个字符输入和输出

 ①在标准输入输出printf和scanf中使用%c格式描述符；

 ②使用getchar和putchar函数。例如：

 ″%c″,&str［i］)或str［i］=getchar();*/

 ［i］=′＼0′;/*人为加上串结束标志*/

 ″%c″,str［i］);/*或putchar(str［i］);*/

 字符串整体输入输出

 ①在标准输入输出函数printf和scanf中使用%s格式描述符；

 输入形式：

 ［6］;

 ″%s″,str);

 其中 str为字符数组名，代表着str字符数组的起始地址，输入时系统自动在每个字符串后加入结束符′＼0′。若同时输入多个字符串，则以空格或回车符分隔。

 输入形式：

 ″%s″,str);

 输字符串时，遇第一个′＼0′即结束。但可人为控制输出串所占的域宽，例如：

 ″%6s″,str);/*若字符串中字符多于6个，仍将全部输出*/

 ″%-6s″,str);/*只输出前6个字符，多余的不输出*/

 ②使用gets和puts函数输入输出一行

 函数用来从终端键盘读字符，直到遇换行符为止，换行符不属字符串的内容。

 调用形式：

 为字符数组名或字符指针，字符串输入后，系统自动将′＼0′置于串尾代替换行符。若输入串长超出数组定义长度时，系统报错。

 函数用来把字符串的内容显示在屏幕上。

 调用形式：

 ；

 的含义同上。输出时，遇到第一个′＼0′结束并自动换行，字符串中可以含转义字符。

 字符串的指针以及指向字符串的指针变量

 用指针方法实现一个字符串的存储和运算

 如：

 ″china″;

 此处定义了一个字符指针变量strp,变量中存放的是字符串第一个字符的地址。

 语言对字符串常量是按字符数组处理的，它实际上在内存开辟了一个字符数组用来存放字符串变量，并把字符串首地址赋给字符指针变量strp。

 在输出时用

 ″%s＼n″,strp);

 通过字符数组名或字符指针变量可以输出一个字符串。而对一个数值型数组，是不能企图用数组名输出它的全部元素的。

 字符指针变量与字符数组

 虽然用字符数组和字符指针变量都能实现字符串的存储和运算，但它们二者之间是有区别的，不应混为一谈，主要有以下几点：

 字符数组由若干个元素组成，每个元素中放一个字符，而字符指针变量中存放的是地址(字符串的首地址)，决不是将字符串放到字符指针变量中。

 对字符数组只能对各个元素赋值，不能用以下办法对字符数组赋值。

 ［14］；

 ″I love China!″;

 而对字符指针变量，可以采用下面方法赋值：

 ″I love China!″;

 但注意赋给a的不是字符，而是字符串的首地址。

 赋初值时，对以下的变量定义和赋初值：

 ″I love China!″;

 等价于：

 ；

 ″I love China!″;

 而对数组初始化时：

 ［14］={″I love China!″};

 不能等价于

 ［14］；

 ［］={″I love China!″};

 即数组可以在变量定义时整体赋初值，但不能在赋值语句中整体赋值。

 在定义一个数组时，在编译时即已分配内存单元，有确定的地址。而定义一个字符指针变量时，给指针变量分配内存单元，在其中可以放一个地址值，也就是说，该指针变量可以指向一个字符型数据，但如果未对它赋予一个地址值，这时该指针变量并未具体指向哪一个字符数据。

 指针变量的值是可以改变的。

 字符串处理函数

 语言中没有对字符串进行合并、比较和赋值的运算符，但几乎所有版本的C语言中都提供了有关的库函数。例如：

 函数：连接两个字符数组中的字符串

 函数：字符拷贝函数

 函数：字符比较函数

 函数：测试字符串长度的函数

 函数：将字符串中大写字母转换成小写字母

 函数：将字符中小写字母转换成大写字母

第11章 对函数的进一步讨论

 考点归纳

 传给main函数的参数

 在此之前，我们在编写main函数时，其后一对圆括号是空的，没有参数。其实，在支持C的环境中，可以在运行C程序时，通过运行C程序的命令行，把参数传送给C程序。

 通过实参向函数传递函数名或指向函数的指针变量

 指向函数的指针变量的定义

 在C语言中函数名代表该函数的入口地址，因此可以定义一种指向函数地址的指针变量。

 函数名或指向函数的指针变量作为参考

 函数名或指向函数的指针变量可以作为实参传送给函数。这时，对应的形参是类型相同的指针变量。

 函数的递归调用

 语言中的函数可以递归调用，即：可以直接或间接地自己调用自己。前者称简单递归，后者称间接递归。

第12章 C语言中用户标识符的作用域和存储类

 考点归纳

 局部变量和全局变量

 在函数内部或复合语句内部定义的变量称为局部变量。函数的形参属于局部变量。在函数外部定义的变量称为全局变量。有时，局部变量也称为内部变量，全局变量也称为外部变量。

 变量的存储属性(自动、静态、寄存器、外部)，变量的作用域和生存期

 语言中用来说明变量存储属性的关键字共有四个：auto(自动)、static(静态)、register(寄存器)、extern(外部)。

 局部变量的存储属性

 局部变量可以是自动类别(用auto,register说明)，也可以是静态类别(用static说明)。形参只能是自动存储类别，不允许是static类别。

 当局部变量未指明类别时，被自动说明成自动(auto)变量。这类局部变量称为自动变量。其值存放在内存的动态存储区，因此在退出其作用域后，变量被自动释放，其值不予保留。

 当局部变量说明成寄存器(register)类型时，与自动(auto)变量一样属于自动类别，所不同的是此时变量的值保留在CPU中的寄存器中。

 当变量说明成static(静态)类型时，称这样的变量为静态局部变量。在程序运行期间，它占据一个永久的存储单元，在函数退出后，变量的值仍旧保留。

 全局变量的存储属性

 全局变量都属于静态存储类别，可以用extern和static对它们进行说明。

 当一个文件中要引用另一文件中的全局变量或在全局变量定义之前要引用它时，可用extern说明。相当于扩大全局变量的作用域。

 用static(静态)说明的全局变量称为静态全局变量，它仅能由本文件引用，即使在其文件中用extern说明也不能使用，它相当于了全局变量作用域的扩展。

 内部函数和外部函数

 在C语言中，所有的函数在本质上都是外部函数。

 函数定义时用extern进行说明称为外部函数。函数的隐含类别为外部函数，外部函数可以被其他文件调用。

 定义函数时用static进行说明称为静态函数，也称内部函数。静态函数也是外部函数，只是它仅局限于它所在的文件，其他文件不能调用。

 例题精解

第13章 编译预处理和动态存储分配

 考点归纳

 宏定义(不带参数的宏定义，带参数的宏定义)

 编译预处理就是对C源程序进行编译前，由″编译预处理程序″对预处理命令行进行处理的过程。

 语言中，凡是以″#″开头的行，都称为″编译预处理″命令行。C语言中的编译预处命令有：#define,#undef,#include,#if,#else,#elif,#endif,#ifdef,#ifndef,#line,#pragma,#error。这些预处理命令组成的预处理命令行必须在一行的开头以″#″号开始，每行的未尾不得加″；″号，以区别于C语句、定义和说明语句。

 不带参数的宏定义：命令的一般形式为：

 标识符 字符串

 定义中的″标识符″为用户定义的标识符，称为宏名。在预编译时，C预编译程序将出现的宏名替换成″字符串″的内容，这一过程也称为宏展开。

 带参数的宏定义：命令的一般形式为

 宏名(形式参数) 字符串

 定义中的″字符串″应包含括号中所指定的形式参数。注意宏名与括号之间不要加空格，否则就成为不带参数的宏定义了。

 预编译时，遇到带实参的宏名，则按命令行中指定的字符串从左到右进行置换，原则是：遇到实参则以实参代替，非形参字符原样保留，从而形成展开后的内容。

 “文件包含”处理

 文件包含的一般形式为：

 ″头文件名″

 头文件名>

 头文件名一般由C语言提供，也可以是用户自己编写的，头文件通常用.h作为后缀。

 当头文件名用双引号括起来时，系统首先在使用此命令的文件所在的目录中查找被包含的文件，找不到时，再按系统指定的标准方式检索其它目录；当头文件名用尖括号括起来时，则直接按系统指定的标准检索方式查找被包含的文件。

 预编译时，将被包含文件的内容全部复制到包含文件中，这就是文件″包含处理″。

 条件编译

 语言中的条件编译命令可对源程序代码的各部分有选择地进行编译。条件编译主要有如下3种使用格式：

 使用格式1：

 标识符

 程序段1

 程序段2

 使用格式2：

 标识符

 程序段1

 程序段2

 使用格式3：

 表达式

 程序段1

 程序段2

 使用格式1表示如果已定义了“标识符”，则编译“程序段1”，否则编译“程序段2”；使用格式2表示如没有定义了“标识符”，则编译“程序段1”，否则编译“程序段2”；使用格式3表示如“表达式”的值为“真”时，则编译“程序段1”，否则编译“程序段2”。

第14章 结构体、共同体和用户定义类型

 考点归纳

 结构体与共用体类型数据的定义方法和引用方法

 结构体类型数据的定义方法：可以采用下面三种方法来定义：

 先定义结构体类型再定义变量名

 先定义一个结构体类型，一般形式为：

 结构体名 {成员列表}；

 在定义类型的同时定义变量：一般形式为：

 结构体名

 成员列表

 变量名列表；

 直接定义结构类型变量：一般形式：

 成员列表

 变量名列表；

 即不出现结构体名。

 结构体类型变量的引用：在定义了结构体变量后，可以采用下列方法引用结构体类型的变量：

 结构体变量名.成员名

 这里″.″是成员(分量)运算符，它在所有的运算符中优先级最高。

 共用体类型变量的定义形式为：

 共用体名

 成员列表

 变量列表；

 共用体变量的引用：可以用下面的形式引用共用体变量：

 共用体变量名.成员名

 用指针和结构体构成链表，单向链表的建立、输出、删除与插入

 链表是一种常用的重要的数据结构，它是动态地进行存储分配的一种结构。

 所谓建立链表是指从无到有地建立起一个链表，即一个一个地输入各结点数据，并建立起前后相链的关系。

 所谓输出链表就是将链表各结点的数据依次输出。

 所谓删除链表事实上就是删除链表中的某个结点。

 所谓插入链表就是在链表中某个位置插入一个或几个结点。

 例题精解

第15章 位 运 算

 考点归纳

 位运算的含义及应用

 位的概念

 大多数计算机系统的内存储器是由众多的存储单元构成的。在微机中，每个存储单元是1个字节，它由8位二进制数构成，可以表示28=256种信息，各位的编号从0～7，最左边的位(第7位)是最高位，最右边的位(第0位)是最低位。由于二进制本身的特点，各位上的数字不是1，就是0，见下图。

字节组成

 本章中的位就是指上述提到的二进制位，本章中的位运算就是指对这些二进制的位进行逻辑运算、移位运算等操作。

 数的编码

 数在计算机中是以二进制表示的，但是它并不是简单地以它本身的数值的二进制形式来直接表示，而要进行一定的编码，以方便计算机进行处理。常用的编码有原码、反码、补码三种。

 真值与原码

 我们将一个十进制数的二进制表示称为这个十进制数的真值，它代表了这个十进制数本身的数值。下表列出了一些数的真值。

真值举例

数 二进制表示 真值(16位) 

0

1

7 0

1

111 0000000000000000

0000000000000001

0000000000000111 

15

1111

0000000000001111

255

4095

65535 11111111

111111111111

111111*********1 0000000011111111

0000111111111111

1111111111111111 

用真值表示的数只能是正数，对于负数，要用“一”号标明，例如：

-7的真值为-0000000000000111  -65535的真值为-111111*********1

 这势必造成用计算机表示数时的不便，故引入了原码表示法。

 在原码表示法中，最高位代表符号位，用“1”表示负数，“0”表示正数；余下的数位用来表示真值的绝对值。

 数字零存在着两种表示方法：+0与-0。

 反码

 若采用反码表示，则对应的原码应按照以下方法进行转换：

 如果真值为正，则它的反码与原码相同；

 如果真值为负，则反码的符号位为1，其余各位就是对原码取反(即原码的1变为0，原码的0变为1)。

 补码

 为什么要引入补码

 补码具有许多独特的优点：首先它可以变减法运算为加法运算，使得计算时步骤统一，速度提高；其次，在这种系统下的“0”只有惟一的一种表示方法，这就是现代的计算机系统中大多采用补码的原因。

 补码的规定

 ①正数的原码、补码、反码均相同；

 ②计算负数的补码时，先置符号位为1，再对剩余原码的位数逐位取反，最后对整个数加1。

 在微机上以8位二进制数为一字节的存储单元中采用补码系统，它可以存放的最小整数为-128，最大整数为+127。若采用两个字节来表示一个整数，则可表示的最小整数为-32768，最大整数为+32767。

 简单的位运算

 语言提供了位(bit)运算的功能，这使它能像汇编语言一样用来编写系统程序。位运算符共有六种；

位运算符

位运算符 含义 

& 位与 

︳ 位或 

∧ 位异或 

～ 位取反 

<< 位左移 

>> 位右移 

本节介绍前四种运算，即位的逻辑运算。

 按位与运算

 ①概念

 “按位与”运算符“&”是双目运算符，其功能是将参与运算两数的各对应二进位相与。只能对应的两个二进位均为1时，结果位才为1，否则为0。

 ②“按位与”与运算的特殊用途

 ⅰ.清零

 如果想将一个存储单元清零，即使其全部二进位为0，可按这样的方法计算：

 找一个数，它的补码形式中各位的值符合如下条件：原来的数中为1的位，新数中相应位为0(注意，并不要求原数为0的位上，新数相应位为1，新数相应位可以是0或1)；对二者进行&运算。

 ⅱ.取一个数中某些字节

 对于一个整数a(占2个字节)，如要想得到其中的低字节，只需将a与特定的一个数按位与即可。

 ③要想将一个数的某一位保留下来，可将该数与一个特定的数进行&处理。

 按位或运算

 “按位或”运算符“︳”是双目运算符，其功能是将参与运算两数的各对应的二进位相或。只要对应的两个二进位有一个为1时，结果位就为1。参与运算的整数均以补码出现。

 按位异或运算

 ①概念

 “按位异或”运算符“∧”是双目运算符，其功能是将参与运算两数的各对应位相异或，当两对应的二进位相异时，结果为1，否则为0。参与运算整数仍以补码出现。

 ②“异或”运算的特殊应用

 ⅰ.使特定位翻转

 ⅱ.与0相“异或”，保留原值。

 ⅲ.交换两个值。

 “取反”运算

 “～”是一个一元运算符，即它的运算量只有一个，用来对一个二进制数按位取反，即将0变1，1变0。比如说，～025就是对八进制数25(即二进制数000000000010101)按位求反。

 移位运算

 移位运算符

 移位运算是对操作数以二进制位为单位进行左移或右移，如表所示。

移位操作

运算符 名 称 例 子 运算功能 

>> 右移位 b>>3 b右移3位 

<< 左移位 c<<2 c左移2位 

2.左移运算

 左移运算符“<<”是双目运算符，其功能把“<<”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。例如；

 就把a的各二进位向左移动4位。如a=00000011(十进制3)，左移4位后为00110000(十进制48)。

 右移运算

 右移运算符“>>”是双目运算符，其功能是把“>>”左边的运算数的各二进位全部右移若干位，“>>”右边的数指定移动的位数。例如：

 ，a>>2

表示把000001111右移为00000011(十进制3)。应该说明的是，对于有符号数，在右移时，符号位将随同移动。当为正数时，最高位补0；而为负数时，符号位为1，最高位是补0或1取决于编译系统的规定。Turbo C 规定补1。

 右移运算相当于将运算对象除2.

 位赋值运算

 位赋值运算符如表所示。

 位赋值运算符

运算符 名 称 例 子 等价于 

&= 位与赋值 a&=b a=2&b 

︳= 位或赋值 a｜=b a=a｜b 

∧= 位异或赋值 a∧=b a=a∧b 

>>= 右移赋值 a>>b a=a>>b

<<= 左移赋值 a<<=b a=a<

位赋值运算的过程为：

 先对两个操作数进行位操作；

 然后把结果赋予第一个操作数，因此第一个操作数必须是变量。

 位赋值运算与算术赋值运算相似，它们都统称复合赋值运算。