《C程序设计》谭浩强第三版知识概括.docx

说明： 以下的内容是对《C程序设计（第三版 谭浩强著）》知识点的概括，主要是提取全书详细的知识点。我所呈现给大家的内容绝大部分是图表的形式，结构清晰、层次分明。一些上机操作易出错的细节也在具体内容中作了强调，其中包含了本人的一些上机实践经验。对于要参加国家二级计算机C语言等级考试的学生特别有帮助。对初学C语言的人可作为工具书来参考。另外我对原书中3到6 章的知识点顺序稍作调整重组。值得注意的是，《C程序设计（第三版 谭浩强著）》书中对C编译系统并未指定，而以下内容完全是按照Visual C++6.0的编译系统来写的，所以涉及的具体的情况均是按Visual C++6.0的编译系统给出的。这也正是特别适用参加国家二级计算机C语言等级考试学生的一个原因。 我写这个知识总结与大家分享，是想对学C的童鞋有些帮助，当然也是自己学习C的一个总结。当然本人也是刚学习C一学期的新手，出现错误和纰漏在所难免，希望大家谅解。也非常欢迎有兴趣的朋友致邮572009833@进行相关的讨论。 @竹林~幻影 2012-08-25 于沈阳 I 目 录 第一章 C语言的特点1 第二章 算 法2 第三章 数据类型4 第四章 四种基本运算7 第五、六章 程序的三种基本结构10 第七章 数 组18 第八章 函 数22 第九章 预处理命令28 第十章 指 针30 第十一章 结构体与共用体37 第十二章 位运算44 第十三章 文 件47 附录 C 语言的运算符和结合性50 II 第一章 C语言的特点 一种语言之所以能存在和发展，并具有较强的生命力，总是有其独特之处。C 语言的主要特点概括如下： 语言简洁、紧凑，使用方便、灵活。 运算符丰富。 数据类型丰富。 具有结构化的控制语句。用函数作为程序的模块单位，便于实现程序的模块化。 语法限制不太严格，程序设计自由度大。 C允许直接访问物理地址，能进行位（bit）操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作。 生成目标代码率高，程序执行效率高。C语言一般只比汇编程序生成的目标代码率低10%~20%。 用C语言编写的程序移植性好（与汇编语言相比）。 第二章 算 法 目录 内 容 (一) 算法的概念 广义的说，为解决一个问题而采取的方法和步骤，就成为算法。不过这里只限于计算机算法，即计算机能执行的算法。计算计算法可分为两大类：数值运算算法和非数值运算算法。 (二) 算法的特性 1) 2) 3) 4) 有穷性。一个算法包含的操作步骤应有限。 确定性。算法中的每一个步骤应当都是确定的。 有零个或多个输入。 有一个或多个输出。没有输出的算法是没有意义的。 5) 有效性。算法中的每一个步骤都应有效的执行，并得到确定的结果。 (三) 算法的表示 1) 2) 3) 4) 5) 用自然语言表示算法。 用流程图表示算法。 3种基本结构和改进的流程图。 3种基本机构：顺序结构、选择结构和循环结构。 3种结构的共同特点： 只有一个入口； 只有一个出口； 结构内的每一部分都有机会被执行到； 结构内不存在“死循环”。 用N—S流程图表示算法，流程图符号： A B 顺序结构 A B p 选择结构 成立 不成立 (当)p1（成立） A 循环结构 A (直到)p1（成立）用伪代码表示算法： 用介于自然语言和计算机语言之间的文字和符号来描述算法。 用计算机语言表示算法。 (四) 结构程序设计方法 为得到结构化程序的需实施： 自顶向下； 逐步细化； 模块化设计； 结构化编码。 第三章 数据类型 一、概述 数据类型 C 语言提供以下的数据类型，由这些数据类型可以构造出不同的数据结构。 数据类型 基本类型 指针类型（*） 空类型（void） 字符型（char） 枚举类型（enum） 构造类型 数组类型 结构体类型（struct） 共用体类型（union） 浮点型 单精度型（float） 双精度型（double） 长双精度型（long double） 整型 短整型（short int） 长整型（long int） 基本整型（int） 常量与变量 名称 举例 习惯 声明 使用 常量 ‘a’ 用#define 声明时标志符大写 #define 标识符 字符串 变量 a（int a；） 标识符小写 类型 标识符； 先定义后使用 标识符：只能由字母、数字和下划线组成，且第一个不能为数字。大小写敏感。 合法的用户标识符：不与系统关键字相同的标识符。 二、最常见的三种基本类型 目录 内 容 （一）整型 类 型 位数(字节) 范 围 [signed] int 32（4） -231~（231-1） unsigned int 32（4