【C程序设计】 谭浩强编 （第5版）复习重点梳理笔记(OCR)资料.docVIP

【本资料在此版本的基础上，还在优化升级中，可以单独咨询客服此文档，询问是否有新版定稿。】

第1章程序设计和C语言

计算机程序：

程序是一组计算机能识别和执行的指令，计算机的所有操作都由程序控制。

计算机语言：

人和计算机交流信息需要解决语言问题，创造一种计算机和人都能识别的语言即计算机语言。

计算机语言经历了机器语言、符号语言、高级语言等发展阶段。

C语言的发展及其特点：

概述：C语言是国际上广泛流行的计算机高级语言，其祖先是BCPL语言。

发展：最初C语言是为描述和实现UNIX操作系统提供的一种工作语言，后来逐步发展为高级编程语言，目前使用的标准是1999年修正的C99。

特点：

语言简洁、紧凑，使用方便、灵活。

运算符丰富。

数据类型丰富。

具有结构化的控制语句。

语法限制不太严格，程序设计自由度大。

允许直接访问物理地址。

用C语言编写的程序可移植性好。

生成目标代码质量高，程序执行效率高。

简单的C语言程序：

组成：

一个程序由一个或多个源程序文件组成。

在一个源程序文件中包括预处理指令、全局声明、函数定义三个部分。

函数：

函数是C程序的主要组成部分，是C程序的基本单位。

一个C语言程序是由一个或多个函数组成的，有且仅有一个main函数。

一个小程序只包含一个源程序文件。

函数既可以是库函数，也可以是用户自定义函数。

函数的两个部分：

函数首部：包括函数名、函数类型、函数属性、函数参数（形式参数）名、参数类型。

函数体：即函数首部下面的花括号内的部分，一般包括声明部分和执行部分。

程序执行流程：

程序总是从main函数开始执行。

程序中对计算机的操作是由函数中的C语句完成的。

在每个数据声明和语句的最后必须有一个分号。

C语言本身不提供输入输出语句。

程序应当包含注释。

运行C程序的步骤与方法：

C程序运行步骤图包括编辑、编译、连接、运行等步骤，实线表示操作流程，虚线表示文件的输入输出。

程序设计的任务：

程序设计是指从确定任务到得到结果、写出文档的全过程。

一般经历问题分析、设计算法、编写程序、对源程序进行编辑、编译和连接得到可执行程序、运行程序分析结果、编写程序文档等工作阶段。

第2章算法——程序的灵魂

程序的构成：

一个程序主要包括对数据的描述（数据结构）和对操作的描述（算法）两方面的信息。

算法概述：

定义：广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。

分类：数值运算算法（求数值解）和非数值运算算法。

算法的特性：

有穷性：包含有限的操作步骤，不能是无限的。

确定性：每一个步骤都应当是确定的，不能是含糊的、模棱两可的。

有零个或多个输入：执行算法时需要从外界取得必要的信息。

有一个或多个输出：算法的目的是为了求解，“解”通过输出体现。

有效性：每一个步骤都应当能有效地执行，并得到确定的结果。

怎样表示一个算法：

用自然语言表示算法：通俗易懂，但语义语法不严格，描述能力不足。

用流程图表示算法：

概述：美国国家标准化协会ANSI规定了一些常用的流程图符号，已为世界各国程序工作者普遍采用。

流程图元素：包括菱形框（对给定条件进行判断，根据条件决定后续操作，有一个入口和两个出口）、连接点（用于将画在不同地方的流程线连接起来）、注释框（对流程图中某些框的操作作必要的补充说明，不反映流程和操作）。

流程图组成：表示相应操作的框、带箭头的流程线、框内外必要的文字说明。

三种基本结构和改进的流程图：传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制，存在弊端。三种基本结构包括顺序结构（A和B两个框顺序执行）、选择结构（根据给定条件选择执行A框或B框）、循环结构（反复执行某一部分的操作，有while型和until型），它们共同特点是只有一个入口、一个出口，结构内的每一部分都有机会被执行到，不存在“死循环”。

用N-S流程图表示算法：

概述：在这种流程图中，完全去掉了带箭头的流程线，全部算法写在一个矩形框内，由一些基本的框组成，又称N-S结构化流程图。

N-S流程图符号：包括顺序结构（用图表示A和B两个框组成一个顺序结构）、选择结构（用图表示，p为判断条件）、循环结构（当型循环结构用图表示，当p?条件成立时反复执行A操作，直到p1条件不成立为止；直到型循环结构用图表示，先执行A操作，然后判断p?条件是否成立，如果p?不成立，反复执行A，只当p?条件成立才停止循环）。

用伪代码表示算法：

概述：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。

特点：书写格式比较自由，容易表达出设计者的思想；用伪代码写的算法很容易修改；很