2.24 C语言笔记

1. 程序是一组指令序列。

2. 运行中的程序为进程。程序是静态的概念，而进程是动态的概念。

3. 程序和软件。软件包括程序和文档。文档是对程序做必要的说明。

4. 所有程序都有一些共同的特点

1. 指令是顺序执行的
2. 程序的执行都有一个结果。
3. 程序总是要对某些对象进行操作。
4. 有的程序要加入对操作对象的说明。
5. 有时指令要求执行者作出判断。
6. 一条或一组指令可能需要执行多次。

5.

• 20世纪40年代：　　机器语言
• 20世纪50年代：　　汇编语言
• 20世纪60年代：　　高级语言

6. 高级语言的一条指令可能会翻译成低级语言的多条指令。

1. FORTRAIN--科学与工程计算
2. COBOL--事物处理
3. PASCAL--描述算法和软件课程教学，代表工具：Borland，Delphi
4. LISP--符号演算、公式推导等非数值计算。
5. PROLOG--人工只能领域
6. C/C++--应用程序、系统程序 代表工具：MS Visual C++、 Borland C++ Builder
7. Java--网络程序，跨平台应用。

7. 跨平台与可移殖

可移植是指在另一个机器上从新编译，成为可执行文件。（区别在于是否需要再编译）。跨平台是指一次编译多机器运行。

8. C语言

• 32个关键字
• 9种控制语句
• 数据构造能力强
• 运算符丰富
• 程序书写格式自由
• 可以直接访问物理地址

9. 预处理命令，以#打头。

10. #include<stdio.h>： <>表示安装程序在指定的安装目录下。

11. 程序中的中断，当一个程序有两个或者两个函数的时候，main()遇到另一个程序的时候，中断，调用另一个程序。

12. 程序=算法+数据结构

13. 程序设计的五个步骤：

1. 分析问题：明确任务。
2. 算法设计：定义、有效、有限。
3. 编码：用一种程序设计语言实现算法。
4. 调试：使程序能够运行。
5. 文档和维护：后期保障机制。

14. 结构化程序设计方法：

• 自顶向下，逐步细化
• 模块化设计，结构化编码

15. 算法的概念，算法是解决问题的步骤。算法必须具备以下五个特性：

1. 确定性，算法的每一步运算都必须有确定的含义。
2. 可行性，算法中有待实现的运算方法都必须是可执行的。
3. 有穷性，必须在有穷的步骤后结束。
4. 输入， 程序都是有一个入口，一个出口。
5. 输出

16. 算法描述语言

• 自然语言描述法
• 伪代码表示法
• N-S图表示法
• 传统流程图表示法