(完整word版)《C程序设计》复习资料知识点总结(C语言)

1、C 程序设计知识点第 1 章 C 语言概述第1页共 21 页C 程序设计知识点都懂了，一定过!第 1 章 C 语言概述1.1.C 语言属高级语言，区分字母的大小写，以函数为基本单位采用模块化程序 设计，可直接访问内存，进而对硬件进行操作。1.2.用 C 语言编写和程序称作 C 源程序，简称 C 程序，C 程序可由若干个文本文 件组成，文件扩展名为 C（使用 C+编译器时默认扩展名为 CPP）。C 源程 序经编译、连接后得到扩展名为 EXE 的可执行文件（目标程序）。预处理编译、连接执行若干个 C 程序文件-TC程序-T目标程序文件-T1.3.C 程序从主函数开始执行，每个 C 程序有且仅有一个

2、主函数，因此，每个C程序文件中至多有一个主函数。1.4.C 语句以分号结尾，用括起来的一组语句称作复合语句，复合语句可省略花 括号之后的分号。1.5.允许一行内写多个 C 语句，也允许一个 C 语句占用多行，但保留字和标识符 不可拆行。1.6.在 C 集成环境 VC+ 6.0 中，新建工程、保存当前程序文件、编译当前程序、执行当前程序的快捷键依次为： Ctrl+N、Ctrl+S、F7、Ctrl+F5。C 程序设计知识点第 2 章程序设计的灵魂算法第2页共 21 页第 2 章程序设计的灵魂一一算法2.1. 解决问题的方法和步骤称作算法。算法和数据结构是程序的两个主要要素2.2.算法具有确定性、有

3、穷性、有效性等特点。2.3.算法可用自然语言、流程图、N-S 图、计算机语言、伪代码等描述。伪代码是 用介于自然语言和计算机语言之间的文字和符号来描述算法。起止框C)输入输出框判断框O处理框注释框连接点0流程线有向线段或折线图 2.1 ANSI 流程图符号2.4.算法的基本结构分为：顺序结构、选择结构、循环结构2.5.由三种基本结构组成的程序称作结构化程序，结构化程序中的每个模块只有 一个入口和一个出口。结构化程序设计通常采用“自顶向下、逐步细化”的 设计方法。图 2.6 顺序结构条件Y 厂N图 2.2 顺序结构NNJN匚T图 2.3 选择结构图 2.7 选择结构C 程序设计知识点第 3 章数

4、据类型、运算符与表达式第3页共 21 页第 3 章数据类型、运算符与表达式3.1. C 的数据类型如下所示：表 3.1 C 语言的数据类型数据类型字节数数值范围基 本类 型整型无符号短整型(unsigned short int)40 216-1有符号短整型(signed short int)2-215215-1无符号长整型(unsigned long int)40 232-1有符号长整型(signed long int)4-231231-1实 型单精度实型（float）4 1长 37 位，6 位有效双精度实型（double）8长 307 位，15 位有效长双精度实型（long double）1

5、0长 4931 位，18 位有效字符型（char）1 :0 28-1空类型（void）1构 造类 型枚举类型2指针类型2数组类型结构体类型32 C 符号常量名、变量名、函数名等统称标识符，标识符的命名规则为：以字母 或下划线开头，由字母、数字、下划线组成，超出32 个字符部分被忽略（最好不超过 8 个字符）。3.3.以 0 开头的整数为八进制整数，以 0X 或 0 x 开头的整数为十六进制无符号整数。3.4.-3276832767 为 int 型，0U 65535U 为 unsigned 型，65536U4294967295U和 0UL 4294967295UL 为 unsignedlong

6、型，-2147483648-32769、327682147483647 和-2147483648L2147483647L 为 long 型。后缀 U 和 L 不区分大 小写和次序。3.5.数据的存储字节数可用运算符 sizeof（查询，括号内可是数据、表达式或类型名。3.6.有符号整数 （int 和 long） 按补码存储， 因此， -65535U-1U 与 1U65535U 依次 相等，-4294967295UL-1UL 与 1UL 4294967295UL 依次相等。3.7.定点数（含小数点数）和浮点数统称 C 实型常量，浮点数的一般形式为：尾数 e 除码 或 尾数 E 除码其含义为：尾数

7、 X10 除码其中，尾数为定点数或整数，除码为整数。标准浮点数的小数点在第1 位非 0数字之后。后缀 L 或 l 的实型常量为长双精度，无后缀实型常量为双精度。C 程序设计知识点第 3 章数据类型、运算符与表达式第4页共 21 页共用体类型C 程序设计知识点第 3 章数据类型、运算符与表达式第5页共 21 页3.9.转义字符n、t、分别表示回车符、制表符、反斜杠、单引号、 双引号。3.10. 转义字符 整数、x 整数（或X 整数）中的整数分别为八进制、十六进制， 表示以此整数为 ASCII 码的字符。3.11. 用双引号括起来的一串字符称作 C 字符串型常量，串中字符数称作串长，可以为 0。字

8、符串的存储形式为：依次存储字符串中字符的ASCII 码，并追加一个空字符0（ 1 字节无符号整数 0）。3.12. 字符型、整型、实型数据统称数值型数据，不同类型的数值型数据可以混合运 算，低精度数据被自动强制转换为高精度数据后方参与运算。另外，字符常量 为有符号短整数，两个字符型数据间的运算按有符号短整数处理。3.13. 如果将数值型数据赋给不同类型的数值型变量，则数值型数据将被自动强制转 换为变量的数据类型。3.14. C 允许定义变量的同时赋初值。3.15. C 运算符及其优先级、结合性如附录 C （教材第 365 页）所示。3.16. 强制数据类型转换的一般形式为：（类型名）数据3.1

9、7. 自增+、自减-运算只能作用于变量，作用于右侧时，返回变量自增、自减前 的值。3.18. 赋值表达式的格式为：变量=表达式 或变量 0卩=表达式其中，op 为运算符+、-、*、/、%、VV、&、八八、|中某一个。前者将右 边表达式的值赋给左边的变量，后者将左边变量的当前值与右边表达式的值作 相应运算后仍赋给左边的变量。整个赋值表达式取左边变量所赋的新值。3.19. 用逗号分隔的一组表达式称作逗号表达式，其一般形式为：表达式,表达式,表达式其功能为：从左至右依次计算各表达式的值，并以最后一个表达式的值为整个 逗号表达式的值。3.20. 将数学式改为 C 表达式时应注意：（1）乘号*不

10、可省略；（2）正确改写脚码、运算符、括号等；（3）正确书写函数名；(4)把握好运算优先级，分数线改为/时，分子、分母相应加括号;3.8. 用一对单引号括起来的单个字符称作（1 字节无符号整数）。C 字符常量，其值为该字符的 ASCII 码C 程序设计知识点第 3 章数据类型、运算符与表达式第6页共 21 页(5)正确拆分不等式组；(6)区分整数除法和实数除法。C 程序设计知识点第 4 章顺序结构程序设计第7页共 21 页第 4 章顺序结构程序设计4.1.表达式后缀分号称作表达式语句，即，表达式；4.2.putchar、getchar、printf、scanf 等输入输出函数的原型在头文件 st

11、dio.h 中。4.3.函数 putchar 和 getchar 的格式和功能如下：putchar格式：putchar（表达式）功能：向标准输出设备输出以指定表达式的值为ASCII 码的字符，并以该值为函数值（自动强制转换为 int 型）。（2）getchar格式：getchar（）（）功能：从标准输入设备输入一个字符，并以该字符为函数值。注意：getchar 可提取空格及回车、Tab 等部分控制字符，而且只提取输 入中相应位置上的一个字符，因此，输入字符间无须分隔，否则也被视为 输入字符。4.4.printf 函数的格式和功能如下：格式：printf（格式控制串，输出表列）功能：（1）从右至

12、左依次计算输出表列中各表达式的值；（2）从左至右依次输出格式控制串中的字符，其中，%引导的格式控制符由输出表列中相应表达式的值所取代。输出表列是一组用逗号分隔的表达式（又称输出项，可以为0 项）。格式控制串为字符串型数据（可以是表达式）。其中，格式符用于控制输出表列中相应 表达式的输出格式。格式符及其功能如下表所示：表 4.1 printf格式字符格式符说明d 或 i有符号十进制短整数（不输出正号）u无符号十进制短整数o无符号八进制短整数（无前缀 0）x 或 X无符号十六进制短整数（无前缀 0 x，数字的大小写与 x 相冋）C 程序设计知识点第 4 章顺序结构程序设计第8页共 21 页c字符s

13、字符串f定点数（默认 6 位小数）。e 或 E浮点数（浮点数中 e 的大小写与格式符 e 的大小写相冋）g 或 G%f 和%e 中输出宽度较短者（e 与 g 的大小写相同）附加格式符说明l插在%和 d、i、u、o、x、X 之间，表示输出相应长整数。整数插在%和其它格式符之间，前一个整数的绝对值为输出数据的宽度，后一个整数 控制实际输出位数：输出整数时，指定输出位数，不足左补0，超出保留；输出实数时，指定输出小数位数，不足右补0,超出四舍五入；输出字符串时，指定输出字符数。另外，第一个整数为负时，输出数据左对齐，否则右对齐。.整数整数.整数4.5. scanf 函数的格式和功能如下：格式：sca

14、nf 格式控制串，地址表列）其中，格式控制串为字符串型数据（可以是表达式），地址表列是一组用逗号分 隔的地址。功能：（1）右至左依次计算地址表列中各表达式的值；（2）从标准输入设备提取数据，并从左至右依次存储到所指定的存储单元。（3）地址表列中的地址可用表达式表示，通常形式为：&变量其中&是地址运算符，它表示取其后变量的存储（起始）地址。说明：（1）scanf 函数格式符与 printf 函数的格式符的功能相似。scanf 的合法格式符 不区分大小写、实型格式符均等效，另外，表 4.2 scanf 的附加格式符说明附加格式符说明正整数指定输入数据的最大宽度（插在%与其它格式符之

15、间）*跳过当前一个数据（插在%与其它格式符之间）*正整数跳过当前指定个字符（插在%与其它格式符之间）（2）如果格式控制串中有非格式符，则输入数据中对应位置上必须是该字符， 且被跳过，这为指定数据间分隔符提供了方便。printf 和 scanf 格式控制串中的每对%（从左至右结合）按一个普通字符% 对待。第 5 章选择结构程序设计C 程序设计知识点第 5 章选择结构程序设计第9页共 21 页5.1.C 逻辑值为短整数（int），真、假分别为 1、0。另外，字符、数、指针作为逻辑 量时，非 0、非空为真（即 1），0、空为假（即 0）。逻辑运算如下表所示：表 5.1 逻辑运算真值表左兀右元!右元左

16、兀&右兀左元|右元假(0)假(0)真假(0)假(0)假(0)r 真（非 0）假(0)假(0)真真（非 0）假(0)真假(0)真真（非 0） 真（非 0）假(0)真真52 对于形如口 II 口 II 的逻辑式，从左至右计算的逻辑值，遇到真则提前终止。5.3.对于形如 &3 & 的逻辑式，从左至右计算的逻辑值，遇到假则提前终止。5.4.算术、关系、逻辑运算的优先级参见附录 C （教材第 365 页）。5.5.if 语句的格式和功能如下：（1）格式一：if（条件）语句功能：如果条件成立，方执行语句。（2）格式二：if（条件）语句 1 else 语句 2功能 如果条件成立，执行

17、语句 1,否则执行语句 2。注意：else 不可独立使用，它与其前最近一个尚未配对的if 配对，为避免歧义，通常只在 else 中嵌套 if 语句。5.6.条件表达式的格式和功能如下：格式：条件？表达式 1:表达式 2功能：如果条件成立，取表达式 1 的值，否则取表达式 2 的值。说明：条件表达式可以嵌套，与其前最近一个尚未配对的if 配对。5.7.switch 语句的格式和功能如下：格式：switch（表 达式）C 程序设计知识点第 5 章选择结构程序设计第10页共 21 页case 常量 i:语句组 idefault:语句组 n+1功能：如果表达式的值等于常量i,则从语句组 i 开始执行，

18、否则执行语句组n+1。说明：(1)“表达式”的值和“常量”为整型( (包括字符型)。(2)switch中的每个语句组称作一个分支， 为使各分支独立， 通常以 break、 return、exit 等语句结尾。另外，“ default:语句组 n+1 ”可以缺省。5.8. break 语句的格式和功能如下：格式：break;功能：结束本层 switch 语句或本层循环语句。说明：break 语句只能用于 switch 语句和循环。C 程序设计知识点第 6 章循环结构程序设计第11页共 21 页第 6 章循环结构程序设计6.1.while 语句的格式和功能如下：格式：while（表达式）循环体功能

19、：当表达式的值为真时，重复执行其后循环体。说明：循环体是循环语句的内嵌语句，可以是空或复合语句（下同）o6.2.do-while 语句的格式和功能如下：格式：do 循环体 while（表达式）功能：重复执行循环体，直到表达式的值为假。说明：do-while 循环至少执行一次循环体。6.3.for 语句的格式和功能如下：格式：for（表达式 1;表达式 2;表达式 3）循环体功能：（1）计算表达式 1;（2）当表达式 2 的值为真时，重复执行循环体和计算表达式3o说明：表达式 1、表达式 2、表达式 3 均可缺省，但保留分号。6.4.continue 语句的格式和功能如下：格式：continue

20、;功能：跳过循环体中其后程序段（结束本次循环）o说明：continue 语句只能用于循环。6.5.掌握以下算法：累加、阶乘、判断素数、分解整数数字、递推数列、打印字符 图形。C 程序设计知识点第 7 章数组第12页共 21 页第 7 章数组7.1. 同一类型数据的序列称作数组，数组中数据用相应下标变量访问，因此，数组 亦可视为由下标变量组成的序列。72 定义数组语句的一般格式和功能为：格式：数据类型名 数组名第 1 维长度第 n 维长度功能：为数组分配连续内存单元，用于存储数组中的下标变量（低维优先），并将起始地址（又称基址）赋给数组名。说明：数组长度只能为整型常量或整型常量表达式。7.3.数

21、组的要素有：数据类型、数组名、维数及各维的长度。各维的长度必须是常 量，可用常量表达式表示，其值的整数位有效一一截断取整。7.4.下标变量的格式为：数组名第 1 维下标第 n 维下标7.5.下标从 0 开始，可用表达式表示，其值的整数位有效。下标最大值比长度小1。7.6.下标变量的使用与普通变量相同。7.7.定义数组的同时可对数组中的下标变量赋初值。格式：数据类型名 数组名第 1 维长度第 n 维长度=数据表功能：定义数组的同时将数据表中数据依次赋给数组中下标变量，未赋值下标 变量的初值为相应数据类型的 0。说明：数据表中的数据必须是常量，可用表达式表示。第1 维长度可省略，如果省略，其长度由

22、数据表和其它维长度确定一一存储所需的最小长度。7.8.以字符为数据元素的数组称作字符数组，它由一组字符型下标变量组成。除赋 值外，字符数组名的使用与字符串变量相似。字符数组也可用字符串初始化。7.9.标准函数库提供许多用于处理字符串的函数。表 7.1 常用字符串处理函数格式功能头文件puts （串）依次输出串中字符，遇到0终止，然后换行。stdio.hgets（串）读入一行字符，依次存入所分配的内存空间，并追加0。strcat（串 1,串 2） 将串 2 复制、连接到串 1 的第一个0处。string.hstrcpy（串 1,串 2） 将串 2 复制到串 1。strcmp（串 1,串 2）比较

23、串 1 和串 2 的大小。C 程序设计知识点第 7 章数组第13页共 21 页strlen（串）求字符串的长度。C 程序设计知识点第 7 章数组第14页共 21 页strlwr（串）将串中大与字母均转换为相应小与字母。strupr（串）将串中小与字母均转换为相应大与字母。注意：输出字符串及处理字符串的函数，均忽略字符串中第一个 0 及 其 后 的 字 符 。7.10.掌握冒泡排序。C 程序设计知识点第 8 章函数第15页共 21 页第 8 章函数61.自定义函数的格式为：函数值类型 函数名（带类型声明的形参表列）函数体62.函数值的默认数据类型为 into63.如果函数有返回值，则用 retu

24、rn 语句返回，其格式为：return 表达式; 或 return（表达式）;64.如果函数无返回值，即函数值类型为void,亦可用格式：return;结束本函数并返回调用者。&5.函数一般调用格式为：函数名（实参表列）其中，实参表列为一组逗号分隔的表达式。实参按从右至左的次序计算并传递 给相应形参。8.6.如果函数调用在其定义之前，调用前应作相应声明，声明格式为：函数值类型名函数名（形参及其类型声明表列）；其中，形参可省略。8.7.函数不可嵌套定义，但允许嵌套调用，亦可直接或间接调用自身（称作递归函数）o&8.递归函数的函数体的一般格式为：（B 班同学不作要求）/*递归时，如

25、何递归*/*非递归时，如何处理*/*非递归时，如何处理*/*递归时，如何递归*/8.9. 形参及函数内定义的变量称作局部变量，它从定义处生效，且只在该函数内有 效。因此，不同函数中的局部变量可以同名，但同名不同义。&10.在所有函数之外定义的变量称作全局变量，它从定义处生效。8.11. 如果局部变量与全局变量同名，则同名全局变量被屏蔽。if （递归条件）语句 1else 语句 2或if（!递归条件）语句1 else 语句 2C 程序设计知识点第 8 章函数第16页共 21 页8.12. 局部变量的存储方式分为：自动（auto,默认）、静态（static 卜寄存器（register）&a

26、mp; 13.存储方式和数据类型是变量的两个重要属性，必须在定义变量时一并声明，关 键字的排列顺序没有限制。变量的默认数据类型为int，默认存储方式为 auto,但关键字 auto 和 int 不可同时缺省。8.14. auto 型局部变量占用动态数据区，当函数调用结束时释放所占内存。register占用 CPU 中的寄存器，但寄存器不够用时，占用动态数据区。& 15.全局变量和 static 型局部变量占用静态数据区，默认初值为相应数据类型的08.16. static 型局部变量的声明和初始化只执行一次。8.17.如果全局变量被声明为 static 型，则其它程序文件不能使用该全局变

27、量。否则,其它程序文件也可使用该全局变量，但使用前应作extern 声明。8.18. 被声明为 static 型的函数，只在本程序文件中有效，不能被其它程序文件调用否则，其它程序文件也可调用此函数，但调用前应作extern 声明。8.19. 常用数学函数在头文件 math.h 中。掌握基本初等函数。C 程序设计知识点第 9 章预处理命令第17页共 21 页第 9 章预处理命令9.1. 预处理命令在程序编译前执行，其主要功能是“文本置换”。92 不带参数宏定义的格式和功能如下：格式：#define 宏名文本功能：在预处理时，将程序中宏名用相应的文本置换。9.3.带参数宏定义的格式和功能如下：格式

28、：#define 宏名（形参表列）文本功能：在预处理时，将程序中带参数的宏用相应的文本置换，且文本中的形参 被相应的实参所置换。注意：形参无须且做类型声明。9.4.终止宏定义的格式如下：格式 #undef 宏名9.5.宏定义可以引用已有的宏，亦可重新定义所代表的文本。9.6.预处理命令无须以分号结尾，否则分号也参与置换。9.7.#include 命令的格式和功能如下：格式一：#include 文件名格式二：#include 功能：在预处理时，用指定文件置换本命令一一加载文件。置换后，被包含文 件成为本文件的一部分，其函数、全局变量等均可在本文件中直接使用，无须 作 extern声明。前一种格式

29、先在当前目录中找指定文件，如果未找到，方到存 放 C 头文件的目录中查找。后一种格式直接到存放 C 头文件的目录中查找指定 文件。9.8.条件编译命令的格式和功能如下：格式一：#ifdef 宏名 程序段 1 #else 程序段 2 #endif功能：在预处理时，如果指定的宏名已定义，则用程序段1 置换本命令，否则用程序段 2 置换本命令。当程序段 2 为空时，#else 可省略（下同）。格式二：#ifndef 宏名 程序段 1 #else 程序段 2 #endif功能：在预处理时，如果指定的宏名未定义，则用程序段1 置换本命令，否则用程序段 2 置换本命令。格式三：#if 常量表达式 程序段

30、1 #else 程序段 2 #endif功能：在预处理时，如果指定常量表达式的值为真（非 0）,则用程序段 1 置换本 命令，否则用程序段 2 置换本命令。9.9. 注释命令在预处理时被删除，不影响源程序和目标程序注释命令的格式如下:C 程序设计知识点第 9 章预处理命令第18页共 21 页/*注释内容*/C 程序设计知识点第 10 章指针第19页共 21 页第 10 章指针10.1. 内存的基本单位是字节，每个字节都有相应的编号，称作地址或指针。借助于 指针，C 语言可以直接访问内存，从而对硬件进行操作。10.2.变量所占用内存的大小由其数据类型决定，变量所占用内存的第1 个字节的地址称作该

31、变量的地址或指针，表为：&变量名10.3.指针所指向数据的类型称作该指针的基类型，它所指向数据用*指针访问，可作为普通变量使用。10.4. 指针本身也是一种数据类型，占用2 字节内存，可作为无符号整数输出和参与关系运算、逻辑运算，但指针的其它运算不同于整数运算。10.5. 指针运算可简单地分为以下五类：(1) 单目运算有六个：！、&、*、+、-、sizeo。(2) 双目运算有四种：-、关系运算、逻辑运算、赋值运算。(3) 指针与整数间的运算有三个：+、-、。(4) 强制类型转换运算：()()。(5) 结构体成员运算：-。其中，+、-、+、-、+=、-=均以基类型数据为基本单位。

32、10.6. 一维数组的数组名可作为指针调用，它指向数组中的第一个元素，以数组中元 素的类型为基类型。数组名的值不可修改，且 sizeof 数组名) )的值为整个数组所 占内存的字节数。10.7. 对于一维数组来说，基址+i 和 &基址i均指向数组中的第 i+1 个元素(i=0)；*(基址+i) 和 基址i均表示数组中的第 i+1 个元素(i=0)。10.8. n 维数组可看作是以 n-1 维数组为元素的一维数组，数组名可看作是指向数组 中的第一个 n-1 维数组的指针。10.9. 下标变量可作为实参，但不可作为形参，实际上，它被误认为指针。C 程序设计知识点第 10 章指针第20页共

33、21 页10.10.探 C 源程序经编译后，系统为源程序中的每个函数均分配一个入口地址，称作函数指针。在 C 源程序中，函数指针用函数名表示，其值不可修改。以函 数指针为值的变量称作函数指针变量，其定义格式为：函数类型名（*函数指针变量名）（）（）;可用下述格式代替函数名：（*函数指针）10.11.探II函数返回值可以是指针，定义函数的一般格式为：基类型*函数名（形参列表）函数体10.12.不允许将非 0 数直接赋给指针变量，须做强制转换。当指针变量的值为 0 时, 称之为空指针。10.13.探 以指针为元素的数组称作指针数组。10.14.探以指针为基类型的指针称作指向指针的指针，以指向指针的

34、指针为值的 变量称作指向指针的指针变量，其定义格式为：存储方式关键字 基类型名*指向指针的指针变量名10.15.探C 源程序经编译、连接所得目标程序（exe 文件）可作为 DOS 外部命令使 用，命令行的一般式为：路径目标程序文件名 参数 1 参数 2参数 n10.16.探 C 主函数 main 可带两个形参，前者为 int 型，用于接收命令行中字符串 个数，后者为字符串指针数组，用于接收命令行中各字符串。带参主函数的格 式为：void main（int 形参 1,char *形参 2 ） 函数体其中，形参 1=参数个数+1形参 20=路径目标程序文件名形参 2i=参数 i，i=1,2,n标注表示此部分为非考试内容。C 程序设计知识点第 11 章 结构体与共用体第21页共 21 页第 11 章结构体与共用体11.1. 声明结构体语句的一般格式为：struct 标识符成员表列;其中，成员表列为一组声明变量的语句，这些变量称作该结构体的成员，又称 数据项、分量、域、字段等。语句结尾处的分号不可缺省，标识符可以省略， 如果不省略标识符，则新增一个数据类型( (名):struct 标识符11.2. 定义结构体变量的一般格式为：struct 标识符 变量表列；也可在声明结构体的同时定义变量：struct 标识符成员表列变量表列；11.3.