C程序设计_各篇重点知识.doc

第一章 C语言概述 1、C程序的组成和形式的基本特点 （1）C程序是由函数构成的，一个C源程序至少且仅包含一个main函数，也可以包含一个main函数和若干个其他函数。 （2）一个函数由两部分组成 函数的首部：即函数的第一行，包括函数名、函数类型、函数属性、函数参数名、参数类型 例：int max （int x， int y） 一个函数名后面必须跟一对圆括号，括号内写函数的参数名及其类型。函数可以没有参数，如main（）。 函数体：即函数首部下面的花括号内的部分。如果一个函数内有多个花括号，则最外层的一对花括号为函数体的范围。函数体一般包括：声明部分、执行部分 运行C程序的步骤及每个步骤生成文件的类型及特点 a. 第二章 算法 1、算法的定义 一个程序应包括①数据结构即对数据的描述；②算法也就是操作步骤。 计算机算法可分为两大类：数值运算算法和非数值运算算法。 2、算法的特性（P19） 有穷性； 确定性； 有零个或多个输入； 有一个或多个输出； 有效性。 3、描述算法的常用方法（P20-33） 自然语言； 用流程图表示算法。 N—S图 计算机语言 伪代码 C程序算法的3种基本结构及其共同特点 三种基本结构： 顺序结构：最基本； 选择结构：又称选取结构或分支结构； 循环结构：又称重复结构； 当（while）型循环； 直到（until）型循环。 共同特点： 1. 只有一个入口； 2. 只有一个出口； 3. 结构内的每一部分都有机会被执行到； 4. 结构内不存在“死循环” 。 5、结构化程序设计的设计原则 自顶向下； 逐步细化； 模块化设计； 结构化编码。 第三章 数据类型、运算符与表达式 1、C语言的基本数据类型和构造数据类型 类型 所占字节 int 2 long 4 float 4 double 8 char 1 在程序中对用到所有数据都必须制定其数据类型。数据有常量和变量之分，它们分别属于以上这些类型。 字面常量和符号常量 在程序运行过程中，其值不能被改变的量称为常量，常量区分为整型常量和实型常量，常量一般从其字面形式即可判别，这种常量称为字面常量或者直接常量。 用一个标识符代表一个常量的符号，称为符号常量，即以标识符形式出现的常量（常量的表示用大写字母，变量的表示用小写字母），符号常量与变量不同，符号常量的值在其作用域内部能改变，也不能再被赋值，如果再用赋值语句给符号常量赋值是错误的。使用符号常量的好处：1.含义清楚2.在需要改变一个常量时能做到“一改全改” 标识符的命名规则 C语言规定标识符只能有字母、数字和下划线3中字符组成，且第一个字符必须为字母或下划线，合法的标识符可以作为变量名。编译系统将大写字母和小写字母认为是两个不同的字符。变量名的长度最好不要超过8个字符。在C语言中，要求对所有用到的变量做墙纸定义，也就是“先定义，后使用”，1.凡未被事先定义的，系统不把它认作变量名，这就能保证程序中变量名使用得正确。2.每一个变量被指定为一个确定类型，在编译时就能为其分配响应的存储单元。3.指定每一变量数以一个类型，这就便于在编译时据此检查在程序中要求对该变量进行的运算是否合法。例a%b是“求余”得到a/b的余数 4、整型常量的3种表示方式、整型变量的分类及其定义方式、整型常量的类型 整型常量即整常数的3种表示方式： 十进制整数； 八进制整数（以0开头）； 十六进制整数（以0x开头）。 2进制 用两个阿拉伯数字：0、1； 8进制 用八个阿拉伯数字：0、1、2、3、4、5、6、7； 10进制 用十个阿拉伯数字：0到9； 16进制 用AB,D,E,F表示10，11，12，13，14，15 归纳起来，可以用一下六种整形变量： 有符号基本整型[signed]int 无符号基本整型unsigned int 有符号短整型[signed]short[int] 无符号短整型unsigned short[int] 有符号长整型[signed]long[int] 无符号长整型unsigned long[int] 整型常量的类型： 一个整数，如果其值在-32768~2147483647范围内，则认为它是int型，它可以赋值给int型和long int型变量 一个整数，如果其值超过了上述范围，而在-2147483648~2147483647范围内，则认为它是长整型，可以将它复制给一个long int型变量 一个整常量后面加一个字母u或U，可以认为是unsigned int型，如123456u 在一个整常量后面加一个字母l或L，则认为是long int型常量，如123l、123L 5、浮点型常量的2种表示方式、浮点变量的分类及其定义方式、浮点常量的类型 浮点型常量的2种表示方法：浮点数就是实数，有两种形式1.十