c语言1-5章知识点.docVIP

第一章 c语言概述 1. C的数据类型有：整型，实型，字符型，数组，指针，结构体，共用体等。 C的输入输出使用的是数据流 C程序生成的机器代码质量高， 内存占用少， 运行速度快， 程序执行效率高。 2. 32个关键字： 由系统定义，不能重作其它定义 auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef unsigned union void volatile while 3. 9种控制语句： if ~else~ for ~ while ~ do~while continue break switch goto return 4. 34种运算符： 算术运算符：+ - * / % ++ -- 关系运算符： ! 逻辑运算符：！ || 位运算符 ： ~ | ^ 赋值运算符： 及其扩展 条件运算符：?: 逗号运算符：, 指针运算符：* 求字节数 ：sizeof 强制类型转换： 类型） 分量运算符：. - 下标运算符：[] 其它 ： - 1 C程序是由一个或多个函数程序模块构成的。 2 在多个函数中有且只有一个main（）函数， main（）数通常位于程序之首， 实际上它位于程序的开头、 最后及函数与函数之间均是合法的， 但不管在什么位置，一个C程序总是从main（）函数开始执行的。 3 一个函数由两部分组成： 函数的首部和函数体。 函数类型 函数名（形参） 形参说明; 内部变量说明;（声明部分） 执行语句部分; （执行部分） 函数有“有参函数”和“无参函数”之分 无参函数，函数名后的形参和下一行形参说明不存在，但任何情况下，函数名后的一对圆括号不能省略 4 C程序书写格式自由， 一行内可以写几个语句， 一个语句可以分写在多行上，但每个语句和数据定义的最后必须有一个分号，分号是C语句的必要组成部分。 5 C语言本身没有输入输出语句，输入和输出的操作是由库函数scanf和printf等函数完成的。 6 可以用/* … */对C程序中的任何部分作注释， 它可增加程序的可读性。 5. 编写、运行C程序时常用功能键 F3（打开源程序） F2（保存当前源程序） F9（编译当前源程序） CTRL+F9（运行当前源程序） ALT+F5（查看运行结果） 第二章 程序的灵魂-----算法 1.算法的重要性（了解几个基本概念） 1 .数据-----是计算机程序处理的对象，可以是整数、实 数、 字符， 也可以是图像、声音等的编码表示。 2 .数据结构------指的是数据与数据间存在一种或多种特定关系。在程序设计语言中，与数据结构密切相关的便是数据的类型和数据的存放。 3 .软件 程序+文档。 4 .程序------把软件设计的结果用程序设计语言表达的结果 。 程序 算法+数据结构 5 .程序设计------编写程序的过程。 2.程序包括： 1 数据的确定： 确定数据的类型和数据的存放方式。 高级语言中用变量定义来实现。 数据是操作的对象。 2 操作步骤（也即算法）的确定： 用语句来实现。 操作的目的是对数据进行加工处理，以得到期望结果。 3.算法的分类 数值运算算法-------求数值解 非数值运算算法-------事务管理领域 常用的算法有：迭代法、枚举法、递推法、递归法 回朔法（试探法）、贪婪法、分治法、动态规划法 4.算法的特性 一个算法， 必须具有以下特点：  1 仅有有限的操作步骤， 即“有穷性” 无死循环 。  2 算法的每一个步骤应当是确定的， 即无“二义性”。 3 有零个或多个的输入， 即有确定的条件。