完整C语言谭浩强学习笔记.docx

天不造人上人 天不造人上人，亦不造人下人 福泽谕吉 PAGE PAGE # C语言谭浩强版笔记 第一章程序设计和c语言 1、 计算机能直接识别和接受的二进制代码称为 机器指令，机器指令 的集合就是该计算机的 机器语言。 2、 语言的发展历史：①机器语言②符号语言③高级语言 3、 高级语言的发展：①非结构化语言②结构化语言③面向对象的语 4、 C语言的祖先是BCPL语言 5、 在字符串中的//和/*都不作为注释的开始。而是作为字符串的一 部分。 【但是在VC++6.0中//显示编译错误】 6、 不要以为在max函数中求出最大值z后就会自动地作为函数值返 回调用处，必须用return语句指定将哪个值作为函数值。也不要不 加分析地在所有函数后面都写上return 0 7、 一个程序由一个或多个源程序文件组成 8全局声明：即在函数之外进行的数据声明，在函数外面声明的变 量称为全局变量。例如把int a,b,sum;放到main函数的前面 9、 函数是C程序的主要组成部分，编写 C程序的工作主要就是编写 一个个函数 10、 一个C语言程序是由一个或多个函数组成的，其中必须有且只有 一个main函数 11、 一个小程序只包含一个源程序文件， 在一个源程序文件中包含若 干个函数(其中一个为main函数)，若程序规模太大，可以使一个程 序包含若干个源程序文件，每个源程序文件又包含若干个函数【一个 源程序文件就是一个程序模块，一个程序分成若干个程序模块】 12、 在进行编译时是以源程序文件为对象进行的 【分别对各源程序文 件进行编译得到相应的目标程序，然后再将这些目标程序连接成为一 个统一的二进制可执行程序】 13、 C语言的这种特点使得容易实现程序的模块化 14、 一个函数名后面必须跟一对圆括号， 括号内写函数的参数名及其 类型。如果函数没有参数，可以写void或空括号【如int main (void) 或 int main()] 15、 void dump(){}它是一个空函数，但是是合法的 16、 程序总是从mian函数开始执行的，不管位置在哪儿 17、 程序中对计算机的操作是由函数中的 C语句完成的 18、 二进制目标程序在visual C++中的后缀为.obj 19、 可执行程序在visual C++中的后缀为.exe 20、 一个源程序经过编译后得到的目标程序要经过连接阶段与函数库 进行连接才能生成可执行文件 21、 程序设计的任务：①问题分析②设计算法③编写程序④对源程序 进行编辑、编译和连接⑤运行程序，分析结果⑥编写程序文档 第二章算法 1、对数据的描述：在程序中要指定用到哪些数据类型以及这些数据 类型和数据的组织形式，这就是数据结构。 2、 对操作的描述：即要求计算机进行操作的步骤，也就是 算法。 3、 算法+数据结构二程序 4、 算法是灵魂，数据结构是加工对象，语言是工具，编程需要采用 合适的方法。 5、 算法的概念：为解决一个问题而采取的方法和步骤。 6、 计算机算法可分为两大类：数值运算算法和非数值运算算法【数 值运算用于求数值解，非数值运算用于事务管理领域】 7、 算法的特性：①有穷性②确定性③有零个或多个输入④有一个或 多个输出⑤有效性 8怎样表示一个算法：自然语言、传统流程图、结构化流程图、伪代 码等 9、 连接点就是将画在不同地方的流程图连起来，流程图别忘记画箭 头。 基本结构的特点：①只有一个入口②只有一个出口③结构内的每一部 分都有机会被执行到④结构内不存在死循环 10、 区分当型和直到型：前者先判断条件成不成立，再执行下一步， 后者先执行，再判断条件 11、 用N-S图表示的算法都是结构化的算法，如果一个算法不能分解 为若干个基本结构，则它必然不是一个结构化的算法【 N-S图又称盒 图】 12、 结构化设计方法的基本思路：把一个复杂问题的求解过程分阶段 进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 13、 方法：①自顶向下②逐步细化③模块化设计④结构化编码 14、 程序中的子模块一般不超过 50行 15、 模块的独立性：使用一个模块完成一项功能，耦合性越少越好 16、 结构化程序设计方法用来解决人脑思维能力的局限性和被处理问 题的复杂性之间的矛盾 第三章 最简单的C程序设计 1、 vc++把所有实数都作为双精度数处理。因此提醒用户：把双精度 常量赋给float型变量会造成精度损失，知道怎么回事就行了 2、 数据有两种表现形式：常量和变量 3、 常量分为：①整型常量（1000） 实型常量（十进制小数形式和指数形式 【12.34E3, E后面必须是整 数】） 字符常量（普通字符、转义字符） 字符串常量 符号常量（#define PI 3.1416） 4、 基本字符集中的每个字符必须用一