C语言上学期复习1讲义.pptVIP

编辑 链接 编译 执行 1.5 运行C程序的步骤与方法 file.exe 程序代码的录入, 生成源程序 *.c 语法分析查错，翻译 生成目标程序*.obj 与其它目标程序或库 链接装配,生成可执行 程序*.exe compile build 第2章 算法 一个程序主要包括以下两方面的信息： (1) 对数据的描述。这就是数据结构(data structure) (2) 对操作的描述。即要求计算机进行操作的步骤，就是算法(algorithm) 数据结构 +算法= 程序 2.3算法的特性 (1) 有穷性。一个算法应包含有限的操作步骤，而不能是无限的。 (2) 确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。 (3) 有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。 (4) 有一个或多个输出。算法的目的是为了求解，“解” 就是输出。 没有输出的算法是没有意义的。 (5) 有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。完成一定功能 2.4怎样表示一个算法 常用的方法有： 自然语言 传统流程图 结构化流程图 伪代码 …… 2.4.2用流程图表示算法 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 流程线 连接点 注释框 X=0 Y …… N …… 一个入口 两个出口 2.4.2用流程图表示算法 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 流程线 连接点 注释框 ③ ① ② ① ③ ② ③ 位置不够 防止交叉 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (1) 顺序结构 A B 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (2) 选择结构 A B Y p N A Y p N 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (3) 循环结构 ① 当型循环结构 A Y p1 N Y x5 N 0?x 输出x的值 x+1?x 输出1,2,3,4,5 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (3) 循环结构 ② 直到型循环结构 A Y p2 N Y x=5 N 0?x 输出x的值 x+1?x 输出1,2,3,4,5 以上三种基本结构，有以下共同特点： (1) 只有一个入口 (2) 只有一个出口 一个判断框有两个出口 一个选择结构只有一个出口 (3) 结构内的每一部分都有机会被执行到。也就是说，对每一个框来说，都应当有一条从入口到出口的路径通过它 (4) 结构内不存在“死循环” 2.4.4 用N-S流程图表示算法 N-S流程图用以下的流程图符号： A B A B Y N p A 当p1成立 A 直到p2成立 顺序结构 选择结构 循环结构 （当型） 循环结构（直到型） N-S流程图表示的算法都是结构化算法： 2.5结构化程序设计方法 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 第一章 C语言主要特点： 运算符丰富。 有34种运算符（P378附录D）——优先级、结合方向 把括号、赋值、强制类型转换等都作为运算符处理 表达式类型多样化 C语言主要特点： 数据类型丰富。 包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型 C99又扩充了复数浮点类型、超长整型(long long)、布尔类型(bool) 指针类型数据，能用来实现各种复杂的数据结构(如链表、树、栈等)的运算。 C语言主要特点： 具有结构化的控制语句 如if…else语句、while语句、do…while语句、switch语句、for语句 语句——C语言的最小单位 函数——C语言的基本单位 文件——C语言的编译单位 C语言是完全模块化和结构化的语言 C语言主要特点： 语法限制不太严格，程序设计自由度大。 放宽了语法检查，对数组下标越界不做检查 对变量的类型使用比较灵活，例如，整型量与字符型数据可以通用 C语言主要特点： 允许直接访问物理地址，能进行位操作，可以直接对硬件进行操作 C语言具有高级语言的功能和低级语言的许多功能，可用来编写系统软件 这种双重性，使它既是成功的系统描述语言，又是通用的程序设计语言 C语言主要特点： 用C语言编写的程序可移植性好。 C的编译系统简洁，很容易移植到新系统 在新系统上运行时，可直接编译“标准链接库”中的大部分功能，不需要修改源代码 几乎所有计算机系统都可以使用C语言 C语言主要特点： 生成目标代码质量高，程序执行效率高。 C语言允许用两种注释方式： //：单行注释 可单独占一行 可出现在一行中其他内容的右侧 ret