C程序设计_各章重点知识

第一章 C 语言概述1、C 程序的组成和形式的基本特点（1）C 程序是由函数构成的，一个 C 源程序至少且仅包含一个 main 函数，也可以包含一个 main 函数和若干个其他函数。（2）一个函数由两部分组成① 函数的首部：即函数的第一行，包括函数名、函数类型、函数属性、函数参数名、参数类型 例：int max （int x， int y）一个函数名后面必须跟一对圆括号，括号内写函数的参数名及其类型。函数可以没有参数，如 main（） 。② 函数体：即函数首部下面的花括号内的部分。如果一个函数内有多个花括号，则最外层的一对花括号为函数体的范围。函数体一般包括：声明部分、执行部分2、运行 C 程序的步骤及每个步骤生成文件的类型及特点a.3、第二章 算法1、算法的定义一个程序应包括①数据结构即对数据的描述；②算法也就是操作步骤。计算机算法可分为两大类：数值运算算法和非数值运算算法。2、算法的特性（P19）1. 有穷性；2. 确定性；3. 有零个或多个输入；4. 有一个或多个输出；5. 有效性。3、描述算法的常用方法（P20-33）1. 自然语言；2. 用流程图表示算法。3. N—S 图4. 计算机语言5. 伪代码4、C 程序算法的 3 种基本结构及其共同特点5、三种基本结构：1. 顺序结构：最基本；2. 选择结构：又称选取结构或分支结构；3. 循环结构：又称重复结构；① 当（while）型循环；② 直到（until）型循环。共同特点：1. 只有一个入口；2. 只有一个出口；3. 结构内的每一部分都有机会被执行到；4. 结构内不存在“死循环” 。5、结构化程序设计的设计原则1. 自顶向下；2. 逐步细化；3. 模块化设计；4. 结构化编码。第三章 数据类型、运算符与表达式1、C 语言的基本数据类型和构造数据类型在程序中对用到所有数据都必须制定其数据类 型。数据有常量和变量之分，它们分别属于以上这些类型。2、字面常量和符号常量在程序运行过程中，其值不能被改变的量称为常量，常量区分为整型常量和实型常量，常量一般从其字面形式即可判别，这种常量称为字面常量或者直接常量。用一个标识符代表一个常量的符号，称为符号常量，即以标识符形式出现的常量（常量的表示用大写字母，变量的表示用小写字母） ，符号常量与变量不同，符号常量的值在其作用域内部能改变，也不能再被赋值，如果再用赋值语句给符号常量赋值是错误的。使用符号常量的好处：1.含义清楚 2.在需要改变一个常量时能做到“一改全改”3、标识符的命名规则C 语言规定标识符只能有字母、数字和下划线 3 中字符组成，且第一个字符必须为字母或下划线，合法的标识符可以作为变量名。编译系统将大写字母和小写字母认为是两个不同的字符。变量名的长度最好不要超过 8 个字符。在 C 语言中，要求对所有用到的变量做墙纸定义，也就是“先定义，后使用” ，1.凡未被事先定义的，系统不把它认作变量名，这就能保证程序中变量名使用得正确。2.每一个变量被指定为一个确定类型，在编译时就能为其分配响应的存储单元。3.指定每一变量数以一个类型，这就便于在编译时据此检查在程序中要求对该变量进行的运算是否合法。例 a%b 是“求余”得到 a/b 的余数4、整型常量的 3 种表示方式、整型变量的分类及其定义方式、整型常量的类型整型常量即整常数的 3 种表示方式：1. 十进制整数；类型 所占字节int 2long 4float 4double 8char 1C 程序设计 各章重点知识总结河大李佳乐 32. 八进制整数（以 0 开头） ；3. 十六进制整数（以 0x 开头） 。 2 进 制 用 两 个 阿 拉 伯 数 字 ： 0、 1；8 进 制 用 八 个 阿 拉 伯 数 字 ： 0、 1、 2、 3、 4、 5、 6、 7；10 进 制 用 十 个 阿 拉 伯 数 字 ： 0 到 9；16 进 制 0~9 然 后 用 A,B,D,E,F 表 示 10， 11， 12， 13， 14， 15整型变量的分类：整型变量的基本类型符为 int，根据数值的范围将变量定义为基本整型 int、短整型 short int/short、长整型 long int/long 在实际应用中，变量的值常常是正的，为充分利用变量的值的范围，可以将变量定义为“无符号/unsigned”类型，以指定是“无符号数” ，或者为“有符号/signed” 。如果前无符号，默认为有符号（signed）归纳起来，可以用一下六种整形变量：1. 有符号基本整型[signed]int2. 无符号基本整型 unsigned int3. 有符号短整型[signed]short[int]4. 无符号短整型 unsigned short[int]5. 有符号长整型[signed]long[int]6. 无符号长整型 unsigned long[int]整型常量的类型：1. 一个整数，如果其值在-32768~2147483647 范围内，则认为它是 int 型，它可以赋值给 int 型和 long int 型变量2. 一个整数，如果其值超过了上述范围，而在-2147483648~2147483647 范围内，则认为它是长整型，可以将它复制给一个 long int 型变量3. 一个整常量后面加一个字母 u 或 U，可以认为是 unsigned int 型，如123456u4. 在一个整常量后面加一个字母 l 或 L，则认为是 long int 型常量，如123l、123L5、浮点型常量的 2 种表示方式、浮点变量的分类及其定义方式、浮点常量的类型浮点型常量的 2 种表示方法：浮点数就是实数，有两种形式 1.十进制小数形式。（由数字和小数点组成，必须有小数点）2.指数形式。如 123e3 或 123E3代表 123× 注意字母 e/E 之前必须有数字，且 e 后面的指数必须为整数，一个浮点数可有多种指数表示方法浮点变量的分类：1. 单精度（float 型）：有效数字 6~72. 双精度（double 型）：有效数字 158~163. 长双精度型（long double 型）：有效数字 18~19浮点变量的定义方式：float x，y；类似浮点常量的类型：如果在数的后面加字母 f 或 F（如 1.65f） ，编译系统会把它们按单精度处理。一个浮点型常量可以赋给一个 float 型、double 型或 long double 型变量，根据变量类型截取实型常量中相应的有效位数字。例如：Float a; A=111111.111；由于 folat 型变量只能接受 7 位有效数字，因此最后两位小数不起作用。如果 a 改为 double 型，则能全部接受上述 9 位数字，并储存在变量 a 中。6、字符常量的 2 种形式、字符变量、字符串常量7、字符常量的 2 种形式：1. C 语言的字符常量是用单撇号括起来的一个字符。如‘a’2. 常用的以“\”开头的特殊字符如下字符形式 含义 Ascii 代码\n 换行 10\t 水平指标（跳到下一个 tab 位置） 9\b 退格，将当前位置移到前一列 8\r 回车，将当前位置移到本行开头 13\f 换页，将当前位置移到夏夜开头 12\\ 代表一个反斜杠字符“\” 92\’ 代表一个单引号字符 39\” 代表一个双引号字符 34\ddd 1 到 3 位八进制数所代表的字符\xhh 1 到 2 位十六进制数所代表的字符字符变量：字符变量用来存放字符常量，它只能放一个字符，不能存放字符串例 char c1，c2；c1= ‘a’;c2=‘b’；一个字符变量在内存中占一个字节。小写字母的 ASCII 码比它的大写字母 ASCII 码大 32，小大变为大小7、变量初始化的时间C 语言允许在定义变量的同时使变量初始化。 （int a=3；float f=3.56；char c=‘a’）也可以使被定义的变量的一部分赋初值（int a，b， c=5；）如果对几个变量赋予同一个初始值，应写成：int a=3,b=3,c=3；不能写成 int a=b=c=3;初始化不是在编译阶段完成的，而是在程序运行时执行本函数时赋初值的，相当于有一个复制语句。 （int a=3；）8、各类型数据间的混合运算整型、浮点型、字符型数据间可以混合运算9、C 语言的运算符及其优先级和结合性特殊% ，模运算符或称求余运算符，%两侧均应为整型数据，且两个整数相除的结果为整数，如 5%3 为 1，舍去小数部分算术运算符的结合方向为自左至右或左结合性，并且先乘除后加减10、强制类型转换例如（double）a ；（int） （x+y ） ；11、自增、自减运算i++或++iC 程序设计 各章重点知识总结河大李佳乐 51.自增自减运算符只能用于变量，不能用于常量或表达式。例++（i-1）为错2.++和—的结合方向是自右至左，例-i++ 合法，先输出-i 再加一， （-i）++不合法例：i=3 ；a=i++;b=i++;c=i++;d=a+b+c; 最终输出 d=12.3. i+++j 相当于（i++）+j，尽可能多的自左至右12、赋值运算符、复合赋值运算符、赋值表达式赋值运算符就是“=”1.将浮点型数据（单双精度）赋给整型变量时，舍弃浮点数的小数部分2.将整型数据赋给单双精度时，数值不变，但以浮点数形式存储到变量中，如将 23 赋值给 float 就得到 23.000003.将一个 double 型数据赋给 float 变量时，截取其前面 7 位有效数字，存放到float 变量中。例：float f；double d=123.456789e100；f=d ；就出现溢出错误将一个 float 型数据赋给 double 变量时候，数值不变，有效位数扩展到 16 位，在内存中以 8 个字节存储4.字符型数据赋给整型变量5.int、short、long 型数据赋给 char 变量例如 int i =289；char c=‘a’ ；c=i ；6.将带有逗号的整型数据 int 赋给 long 型变量时，啊哟进行符号扩展，将整型数据 16 位送到 long 型低 16 位中，如果 int 型数为正值，则 long 型变量的高 16位补零；如果 int 型变量为负值（符号位为 1） ，则 long 型变量的高 16 位补 1，以保持数值不变，反之如果将一个 long 型数据赋给一个 int 型变量，值将 ong型数据中低 16 位原封不动地送到整型变量（截断）7.unsignedint 型数据赋给 long int 型变量时，不存在符号扩展问题8.将非 unsigned 型数据赋给长度相同的 unsigned 型变量，也是原样赋值复合赋值运算符：a+=3 等价于 a=a+3；a+=b+3 等价于 a+=（b+3）9. 赋值表达式一般形式赋值运算符左边的叫左值，右边的叫右值，凡是左值都可以作为右值赋值表达式作为左值时应加括号赋值运算符按照“自右至左”的结合顺序（a=3*5）=4*3 先执行括号内能的运算，将 15 赋给 a，然后执行 4*3 的运算，得 12，再把 12 赋给 a，故整个表达式的值为 12赋值表达式也可以包含复合的赋值运算符a+=a-=a*a 先进行右边赋值表达式的计算，相当于 a=a-a*a 将 a 初值带入计算a，再进行左边赋值表达式的计算13、逗号运算符及其优先级、逗号表达式逗号表达式一般形式 表达式 1，表达式 2赋值运算符的级别高于逗号运算符 a=3*5，a*4 a 的值为 15，表达式的值为60x=(a=3,6*3)赋值表达式，将逗号表达式的值赋给 x，x 的值等于 18x=a=3,6*3逗号表达式，x 的值为 3，整个逗号表达式的值为 18第四章 顺序结构程序设计1、C 语句的分类（P69-71）1、 控制语句 9 种If…else…/for…/while…/do…while/continue/brea