2022年《C程序设计》复习资料知识点总结

1、 C程序设计学问点 第 1 章 C 语言概述C程序设计学问点都懂了,确定过！第 1 章 C 语言概述1.1. 1.2.C语言属高级语言,区分字母的大小写,以函数为基本单位接受模 块化程序设计,可直接拜望内存,进而对硬件进行操作；用 C语言编写和程序称作C源程序,简称 C程序,C程序可由如干个文本文件组成,文件扩展名为C（使用 C+编译器时默认扩展名为 CPP）；C源程序经编译、连接后得到扩展名为 EXE的可执行文件 目标程序 ；预处理 编译、连接 执行如干个 C程序文件 -C 程序-目标程序文件 - 1.3. C程序从主函数开头执行, 每个 C程序有且仅有一个主函数, 因此,每个 C程序文件中

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

3、性等特点；算法可用自然语言、 流程图、N-S 图、运算机语言、 伪代码等描述；伪代码是用介于自然语言和运算机语言之间的文字和符号来描述算法；起止框输入输出框判定框处理框注释连接点框 有向线段或折线 流程线图 2.1 ANSI 流程图符号2.4.算法的基本结构分为：次序结构、选择结构、循环结构；-图 - Y条条件N 件N Y 条件Y - - - - N 图 2.2 次序结构图 2.3 选择结构图 2.4 当循环2.5 直到循环Y 条件第N 条件循环体2 循环体页 共 24 页 C程序设计学问点第 2 章 程序设计的灵魂算法条件图 2.6 次序结构图 2.7 选择结构图 2.8 当循环图2.9 直

4、到循环2.5.由三种基本结构组成的程序称作结构化程序,结构化程序中的每个模块只有一个入口和一个出口；结构化程序设计通常接受 “ 自顶向下、逐步细化” 的设计方法；第页 共 24 页3 C程序设计学问点 第 3 章 数据类型、运算符与表达式第 3 章 数据类型、运算符与表达式3.1. C的数据类型如下所示：表 3.1 C 语言的数据类型数据类型字节数值范畴数基无符号短整型 unsigned 4 0216-1 short int 2 -215215-1 有符号短整型 signed 整short int 4 0232-1 型无符号长整型 unsigned long int 4 -231231-1 有

5、符号长整型 signed long 本int 4 长 37 位,6 位有类单精度实型 float 型效实双精度实型 double 8 长 307 位, 15 位构型10 有效长双精度实型 long 长 4931 位,18 位double 有效1 字符型 char 028-1 空类型 void 1 枚举类型2 指针类型2 造数组类型类结构体类型型共用体类型3.2. C符号常量名、变量名、函数名等统称标识符,标识符的命名规章为：以字母或下划线开头,由字母、数字、下划线组成,超出 32 个字符部分被忽视 最好不超过 8 个字符 ；3.3. 以 0 开头的整数为八进制整数,以0X或 0 x 开头的整数

6、为十六进制第页 共 24 页4 C程序设计学问点 第 3 章 数据类型、运算符与表达式无符号整数；3.4. -3276832767为 int 型, 0U65535U为 unsigned 型,65536U4294967295U和 0UL4294967295UL为 unsigned long 型,-2147483648-32769、327682147483647和-2147483648L2147483647L为 long 型；后缀 U和 L 不区分大小写和次序；3.5. 数据的储备字节数可用运算符 sizeof 查询,括号内可是数据、表达式或类型名；3.6. 有符号整数 int 和 long 按补

7、码储备, 因此,-65535U-1U 与 1U65535U依次相等, -4294967295UL-1UL 与 1UL4294967295UL依次相等；3.7. 定点数 含小数点数 和浮点数统称 C实型常量,浮点数的一般形式为：尾数 e 除码或尾数 E除码其含义为：尾数 10 除码其中,尾数为定点数或整数,除码为整数；标准浮点数的小数点在第 1 位非 0 数字之后；后缀 实型常量为双精度；L 或 l 的实型常量为长双精度,无后缀3.8. 用一对单引号括起来的单个字符称作 C字符常量,其值为该字符的ASCII 码（1 字节无符号整数）；3.9. 转义字符 n、t、 分别表示回车符、制表符、反斜杠、

8、单引号、双引号；3.10.转义字符 整数 、x 整数 （或 X 整数 ）中的整数分别为八进制、十六进制,表示以此整数为ASCII 码的字符；3.11.用双引号括起来的一串字符称作 C字符串型常量,串中字符数称作串长,可以为 0；字符串的储备形式为：依次储备字符串中字符的ASCII 码,并追加一个空字符 0（1 字节无符号整数 0）；3.12.字符型、整型、实型数据统称数值型数据,不同类型的数值型数据可以混合运算,低精度数据被自动强制转换为高精度数据后方参与运算；另外,字符常量为有符号短整数,两个字符型数据间的运算第页 共 24 页5 C程序设计学问点 第 3 章 数据类型、运算符与表达式按有符

9、号短整数处理；3.13.假如将数值型数据赋给不同类型的数值型变量,就数值型数据将被自动强制转换为变量的数据类型；3.14.C答应定义变量的同时赋初值；3.15.C运算符及其优先级、结合性如附录 3.16.强制数据类型转换的一般形式为： 类型名 数据C（教材第 365 页）所示；3.17.自增+、自减 - 运算只能作用于变量,作用于右侧时,返回变量自 增、自减前的值；3.18.赋值表达式的格式为：变量=表达式或变量 op=表达式其中, op 为运算符 + 、- 、* 、/ 、%、&、| 中某一个；前者将右边表达式的值赋给左边的变量,后者将左边变量的当前值 与右边表达式的值作相应运算后仍赋给左边的

10、变量；整个赋值表达 式取左边变量所赋的新值；3.19.用逗号分隔的一组表达式称作逗号表达式,其一般形式为：表达式 , 表达式 , , 表达式 其功能为：从左至右依次运算各表达式的值,并以最终一个表达式 的值为整个逗号表达式的值；3.20.将数学式改为 C表达式时应留意：1乘号* 不行省略；/ 时,分子、分母相应加括号；6 2正确改写脚码、运算符、括号等；3正确书写函数名；4把握好运算优先级,分数线改为5正确拆分不等式组；6区分整数除法和实数除法；第页 共 24 页 C程序设计学问点 第 4 章 次序结构程序设计第 4 章 次序结构程序设计4.1. 表达式后缀分号称作表达式语句,即,表达式 ;

11、4.2. putchar 、getchar 、printf 件 stdio.h 中；、scanf 等输入输出函数的原型在头文4.3. 函数 putchar 和 getchar 的格式和功能如下：1 putchar 格式： putchar 表达式 功能：向标准输出设备输出以指定表达式的值为 ASCII 码的字符,并以该值为函数值 自动强制转换为 int 型；2 getchar 格式： getchar 功能：从标准输入设备输入一个字符,并以该字符为函数值；留意：getchar 可提取空格及回车、 Tab 等部分把握字符, 而且只提取输入中相应位置上的一个字符,因此,输入字符间无须分隔,否就也被视为

12、输入字符；4.4. printf 函数的格式和功能如下：格式： printf 格式把握串 , 输出表列 功能：1 从右至左依次运算输出表列中各表达式的值；2 从左至右依次输出格式把握串中的字符,其中,%引导的格式控制符由输出表列中相应表达式的值所取代；输出表列是一组用逗号分隔的表达式（又称输出项,可以为 0 项）；格式把握串为字符串型数据（可以是表达式）；其中,格式符用于把握输出表列中相应表达式的输出格式；格式符及其功能如下表所示：第页 共 24 页7 C程序设计学问点 第 4 章 次序结构程序设计表 4.1 printf 格式字符格式符 说明d 或 i 有符号十进制短整数 不输出正号 u 无

13、符号十进制短整数o 无符号八进制短整数 无前缀 0 x 或 X 无符号十六进制短整数 无前缀 0 x,数字的大小写与 x 相同 c 字符s 字符串f 定点数 默认 6 位小数 ；e 或 E 浮点数 浮点数中 e 的大小写与格式符 e 的大小写相同 g 或 G %f 和%e中输出宽度较短者 e 与 g 的大小写相同 附加格式 说明符l 插在%和 d、i 、u、o、x、X之间,表示输出相应长整数；整数 插在%和其它格式符之间, 前一个整数的确定值为输出数据的. 整数 宽度,后一个整数把握实际输出位数：输出整数时,指定输出位数,不足左补0,超出保留；输出实数时,指定输整数. 整 数出小数位数,不足右

14、补0,超出四舍五入；输出字符串时,指定输出字符数；另外,第一个整数为负时,输出数据左对齐,否就右对齐；4.5. scanf 函数的格式和功能如下：格式： scanf 格式把握串 , 地址表列 其中,格式把握串为字符串型数据 组用逗号分隔的地址；功能： 可以是表达式 ,地址表列是一1 右至左依次运算地址表列中各表达式的值；2 从标准输入设备提取数据, 并从左至右依次储备到所指定的储备 单元；3 地址表列中的地址可用表达式表示,通常形式为：第页 共 24 页8 C程序设计学问点 &变量第 4 章 次序结构程序设计其中&是地址运算符,它表示取其后变量的储备 起始 地址；说明：1 scanf 函数格式

15、符与 printf函数的格式符的功能相像； scanf 的合法格式符不区分大小写、实型格式符均等效,另外,表 4.2 scanf 的附加格式符说明 附加格式 说明 符正整数 * *正整数指定输入数据的最大宽度 插在%与其它格式符之间 跳过当前一个数据 插在 %与其它格式符 之间 跳过当前指定个字符 插在%与其它格式 符之间 2 假如格式把握串中有非格式符, 就输入数据中对应位置上必需是 该字符,且被跳过,这为指定数据间分隔符供应了便利；3 printf 和 scanf 格式把握串中的每对 %从左至右结合 按一个 一般字符 %对待；第页 共 24 页9 C程序设计学问点 第 5 章 选择结构程序

16、设计第 5 章 选择结构程序设计5.1. C规律值为短整数 int,真、假分别为 1、0；另外,字符、数、指 针作为规律量时,非 0、非空为真 即 1 ,0、空为假 即 0 ；规律 运算如下表所示：表 5.1 规律运算真值表左元右元. 右元左元&右左元|假0 假0 元右元真1 假0 假0 假0 真 非假0 假0 真1 0 真 非假0 真1 假0 真1 0 真 非真 非假0 真1 真1 0 0 5.2. 对于形如 | | 的规律式,从左至右运算 的规律值,遇到真就提前终止；5.3. 对于形如 & &的规律式,从左至右运算 的规律值,遇到假就提前终止；5.4. 算术、关系、规律运算的优先级参见附录

17、 5.5. if 语句的格式和功能如下：1 格式一： if 条件 语句 功能：假如条件成立,方执行语句；C（教材第 365 页）；2 格式二： if 条件 语句 1 else 语句 2 功能假如条件成立,执行语句1,否就执行语句 2；if配留意： else 不行独立使用,它与其前最近一个尚未配对的10 第页 共 24 页 C程序设计学问点else 中嵌套 if第 5 章 选择结构程序设计对,为防止歧义,通常只在语句；5.6. 条件表达式的格式和功能如下：格式：条件 .表达式 1: 表达式 2 功能：假如条件成立,取表达式 1 的值,否就取表达式 2 的值；说明：条件表达式可以嵌套,与其前最近一

18、个尚未配对的 if 配对；5.7. switch 语句的格式和功能如下：格式：switch 表达式 case 常量 i: 语句组 i 语句组 n+1 default: 功能：假如表达式的值等于常量 执行语句组 n+1；说明：i ,就从语句组 i 开头执行,否就1 “ 表达式” 的值和“ 常量” 为整型 包括字符型 ；2 switch 中的每个语句组称作一个分支,为使各分支独立,通常以 break 、return 、exit等语句结尾；另外,“default: 语句组 n+1” 可以缺省；5.8. break 语句的格式和功能如下：格式： break; 功能：终止本层 switch 语句或本层循

19、环语句；说明： break 语句只能用于 switch 语句和循环；第页 共 24 页11 C程序设计学问点 第 6 章 循环结构程序设计第 6 章 循环结构程序设计6.1. while 语句的格式和功能如下：格式： while 表达式 循环体功能：当表达式的值为真时,重复执行其后循环体；说明：循环体是循环语句的内嵌语句,6.2. do-while 语句的格式和功能如下：格式： do 循环体 while 表达式 可以是空或复合语句 下同 ；功能：重复执行循环体,直到表达式的值为假；说明： do-while 循环至少执行一次循环体；6.3. for 语句的格式和功能如下：格式： for 表达式

20、1; 表达式 2; 表达式 3 循环体 功能：1 运算表达式 1；3；2 当表达式 2 的值为真时,重复执行循环体和运算表达式 说明：表达式 1、表达式 2、表达式 3 均可缺省,但保留分号；6.4. continue 语句的格式和功能如下：格式： continue; 功能：跳过循环体中其后程序段终止本次循环 ；说明： continue 语句只能用于循环；6.5. 把握以下算法：累加、阶乘、判定素数、分解整数数字、递推数列、打印字符图形；第页 共 24 页12 C程序设计学问点 第 7 章 数组第 7 章 数组7.1. 同一类型数据的序列称作数组,数组中数据用相应下标变量拜望,因此,数组亦可视

21、为由下标变量组成的序列；7.2. 定义数组语句的一般格式和功能为：格式：数据类型名 数组名 第 1 维长度 第 n 维长度 功能：为数组支配连续内存单元, 用于储备数组中的下标变量 低维优先 ,并将起始地址 又称基址 赋给数组名；说明：数组长度只能为整型常量或整型常量表达式；7.3. 数组的要素有：数据类型、数组名、维数及各维的长度；各维的长度必需是常量,可用常量表达式表示,其值的整数位有效截断取整；7.4. 下标变量的格式为：数组名 第 1 维下标 第 n 维下标 7.5. 下标从 0 开头,可用表达式表示,其值的整数位有效；下标最大值比长度小 1；7.6. 下标变量的使用与一般变量相同；7

22、.7. 定义数组的同时可对数组中的下标变量赋初值；格式：数据类型名 数组名 第 1 维长度 第 n 维长度 = 数据表 功能：定义数组的同时将数据表中数据依次赋给数组中下标变量,未赋值下标变量的初值为相应数据类型的 0；说明：数据表中的数据必需是常量,可用表达式表示；第 1 维长度可省略,假如省略,其长度由数据表和其它维长度确定储备所需的最小长度；7.8. 以字符为数据元素的数组称作字符数组,它由一组字符型下标变量组成；除赋值外,字符数组名的使用与字符串变量相像；字符数组也可用字符串初始化；7.9. 标准函数库供应许多用于处理字符串的函数；第页 共 24 页13 C程序设计学问点 第 7 章

23、数组表 7.1 常用字符串处理函数格式功能头文件puts 串 依次输出串中字符,遇到0终止,然后换stdio.行；gets 串 读入一行字符, 依次存入所支配的内存空间,h 并追加 0；strcat串 1, 将串 2 复制、连接到串 1 的第一个 0处；串 2 strcpy 串 1, 将串 2 复制到串 1；string串 2 比较串 1 和串 2 的大小；strcmp 串 1, .h 串 2 求字符串的长度；strlen串 strlwr串 将串中大写字母均转换为相应小写字母；strupr串 将串中小写字母均转换为相应大写字母；留意：输出字符串及处理字符串的函数, 均忽视字符串中第一个 0及其

24、后的字符；7.10.把握冒泡排序；第页 共 24 页14 C程序设计学问点 第 8 章 函数第 8 章 函数8.1. 自定义函数的格式为：函数值类型 函数名 带类型声明的形参表列 函数体 8.2. 函数值的默认数据类型为 int ；8.3. 假如函数有返回值,就用 return 语句返回,其格式为：return 表达式 ; 或 return 表达式 ; 8.4. 假如函数无返回值,即函数值类型为 return; 终止本函数并返回调用者；8.5. 函数一般调用格式为：函数名 实参表列 void ,亦可用格式：其中,实参表列为一组逗号分隔的表达式；实参按从右至左的次序 运算并传递给相应形参；8.6

25、. 假如函数调用在其定义之前,调用前应作相应声明,声明格式为：函数值类型名 函数名 形参及其类型声明表列 ; 其中,形参可省略；8.7. 函数不行嵌套定义, 但答应嵌套调用, 亦可直接或间接调用自身 称 作递归函数 ；8.8. 递归函数的函数体的一般格式为：（B班同学不作要求）if 递归条件 语句 1 /* 递归时,如何递归 */ else 语句 2 /* 非递归时,如何处理 */ 或if. 递归条件 语句 1 /* 非递归时,如何处理 */ else 语句 2 /* 递归时,如何递归 */ 8.9. 形参及函数内定义的变量称作局部变量,它从定义处生效,且只在该函数内有效；因此,不同函数中的局

26、部变量可以同名,但同名不第页 共 24 页15 C程序设计学问点 第 8 章 函数同义；8.10.在全部函数之外定义的变量称作全局变量,它从定义处生效；8.11.假如局部变量与全局变量同名,就同名全局变量被屏蔽；8.12.局部变量的储备方式分为：自动 auto ,默认 、静态 static、寄存器register；8.13.储备方式和数据类型是变量的两个重要属性,必需在定义变量时一并声明,关键字的排列次序没有限制；变量的默认数据类型为 int ,默认储备方式为 auto ,但关键字 auto 和 int 不行同时缺省；8.14.auto 型局部变量占用动态数据区, 当函数调用终止时释放所占内存

27、；register 占用 CPU中的寄存器,但寄存器不够用时,占用动态数据区；8.15.全局变量和 static 型局部变量占用静态数据区, 默认初值为相应数据类型的 0；8.16.static 型局部变量的声明和初始化只执行一次；8.17.假如全局变量被声明为 static 型,就其它程序文件不能使用该全局变量；否就,其它程序文件也可使用该全局变量,但使用前应作extern 声明；8.18.被声明为 static 型的函数, 只在本程序文件中有效, 不能被其它程序文件调用；否就,其它程序文件也可调用此函数,但调用前应作extern 声明；8.19.常用数学函数在头文件math.h 中；把握基

28、本初等函数；第页 共 24 页16 C程序设计学问点 第 9 章 预处理命令第 9 章 预处理命令9.1. 预处理命令在程序编译前执行,其主要功能是“ 文本置换” ；9.2. 不带参数宏定义的格式和功能如下：格式： #define 宏名 文本 功能：在预处理时,将程序中宏名用相应的文本置换；9.3. 带参数宏定义的格式和功能如下：格式： #define 宏名 形参表列 文本 功能：在预处理时,将程序中带参数的宏用相应的文本置换,且文 本中的形参被相应的实参所置换；留意：形参无须且做类型声明；9.4. 终止宏定义的格式如下：格式 #undef 宏名9.5. 宏定义可以引用已有的宏,亦可重新定义所

29、代表的文本；9.6. 预处理命令无须以分号结尾,否就分号也参与置换；9.7. #include 命令的格式和功能如下：格式一： #include 文件名 格式二： #include 功能：在预处理时,用指定文件置换本命令加载文件；置换后,被包含文件成为本文件的一部分,其函数、全局变量等均可在本文 件中直接使用, 无须作 extern 声明；前一种格式先在当前目录中找指定文件,假如未找到,方到存放C头文件的目录中查找；后一种格式直接到存放 C头文件的目录中查找指定文件；9.8. 条件编译命令的格式和功能如下：格式一： #ifdef 宏名 程序段 1 #else 程序段 2 #endif 功能：在

30、预处理时,假如指定的宏名已定义,就用程序段 1 置换本命令,否就用程序段 2 置换本命令；当程序段 2 为空时, #else 可省略 下同 ；格式二： #ifndef 宏名 程序段 1 #else 程序段 2 #endif 17 第页 共 24 页 C程序设计学问点 第 9 章 预处理命令功能：在预处理时,假如指定的宏名未定义,就用程序段 1 置换本命令,否就用程序段 2 置换本命令；格式三： #if 常量表达式 程序段 1 #else 程序段 2 #endif 功能：在预处理时,假如指定常量表达式的值为真 非 0 ,就用程序段 1 置换本命令,否就用程序段2 置换本命令；9.9. 注释命令在

31、预处理时被删除,不影响源程序和目标程序；注释命令 的格式如下：/* 注释内容 */ 第页 共 24 页18 C程序设计学问点 第 10 章 指针第 10 章 指针10.1.内存的基本单位是字节,每个字节都有相应的编号,称作地址或指 针；借助于指针, C语言可以直接拜望内存,从而对硬件进行操作；10.2.变量所占用内存的大小由其数据类型准备,变量所占用内存的第 1 个字节的地址称作该变量的地址或指针,表为：&变量名 10.3.指针所指向数据的类型称作该指针的基类型,它所指向数据用 *指针 拜望,可作为一般变量使用；10.4.指针本身也是一种数据类型,占用2 字节内存,可作为无符号整数输出和参与关

32、系运算、规律运算,但指针的其它运算不同于整数运 算；10.5.指针运算可简洁地分为以下五类：1 单目运算有六个： . 、&、*、+、- 、sizeof ；2 双目运算有四种： -、关系运算、规律运算、赋值运算；3 指针与整数间的运算有三个：4 强制类型转换运算： ；5 结构体成员运算： -；+、- 、 ；其中, +、- 、+、- 、+=、-=均以基类型数据为基本单位；10.6.一维数组的数组名可作为指针调用,它指向数组中的第一个元素,以数组中元素的类型为基类型； 数组名的值不行修改, 且 sizeof 数 组名 的值为整个数组所占内存的字节数；10.7.对于一维数组来说,基址+i 和 & 基址

33、i 均指向数组中的第i+1 个元素 i=0 ；19 * 基址+i 和基址i 均表示数组中的第i+1 个元素 i=0 ；第页 共 24 页 C程序设计学问点 第 10 章 指针10.8.n 维数组可看作是以n-1 维数组为元素的一维数组,数组名可看作是指向数组中的第一个 n-1 维数组的指针；10.9.下标变量可作为实参,但不行作为形参,实际上,它被误认为指针；10.10. C 源程序经编译后,系统为源程序中的每个函数均支配一个入口地址,称作函数指针；在C源程序中,函数指针用函数名表示,其值不行修改；以函数指针为值的变量称作函数指针变量,其定义 格式为：函数类型名 * 函数指针变量名 ; 可用下

34、述格式代替函数名：* 函数指针 10.11. 1 函数返回值可以是指针,定义函数的一般格式为：基类型 * 函数名 形参列表 函数体 10.12. 不答应将非 0 数直接赋给指针变量,须做强制转换；当指针变量 的值为 0 时,称之为空指针；10.13. 以指针为元素的数组称作指针数组；10.14. 以指针为基类型的指针称作指向指针的指针,以指向指针的指 针为值的变量称作指向指针的指针变量,其定义格式为：储备方式关键字 基类型名 * 指向指针的指针变量名10.15. C 源程序经编译、连接所得目标程序 部命令使用,命令行的一般式为：exe 文件 可作为 DOS外路径 目标程序文件名 参数 1 参数

35、 2 参数 n 10.16. C主函数 main 可带两个形参,前者为 int 型,用于接收命令行中字符串个数,后者为字符串指针数组,用于接收命令行中各字符串；带参主函数的格式为：void mainint 形参 1,char *形参 2 函数体 其中,形参 1=参数个数 +1 1 标注 表示此部分为非考试内容；第页 共 24 页20 C程序设计学问点 第 10 章 指针形参 20= 路径 目标程序文件名 形参 2i=参数 i ,i=1,2, ,n 第页 共 24 页21 C程序设计学问点 第 11 章 结构体与共用体第 11 章 结构体与共用体11.1.声明结构体语句的一般格式为：struct 标识符 成员表列 ; 其中,成员表列为一组声明变量的语句,这些变量称作该结构体的 成员,又称数据项、重量、域、字段等；语句结尾处的分号不行缺 省,标识符可以省略,假如不省略标识符,就新增一个数据类型 名 ：struct 标识符11.2.定义结构体变量的一般格式为：struct 标识符变量表列 ; 也可在声明结构体的同时定义变量：struct 标识符