《C程序设计》笔记（ch1-2）
第1章 程序设计和C语言
1.2 什么是计算机语言
人和计算机都能识别的语言，就是计算机语言。
符号语言用一些英文字母和数字表示一个指令。汇编程序：符号语言的指令→机器指令。
编译程序：源程序→机器指令。
1.4 最简单的C语言程序
每一个C语言程序都必须有一个main函数。函数体用花括号{}括起来。
光标位置是输出的当前位置。
文件后缀.h的意思是头文件(header file)，因为这些文件都是放在程序各文件模块的开头的。
C语言允许用两种注释方式：以//开始的单行注释，以/*开始，以*/结束的块式注释。应当多用注释。
希望读者一律将main函数指定为int型，并在main函数的最后加一个”return 0;”语句。
可以使一个程序包含若干个源程序文件。一个源程序文件就是一个程序模块。
程序总是从main函数开始执行的。
1.5 运行C程序的步骤与方法
用C语言编写的程序是源程序。
编译时先对程序中的预处理指令进行编译预处理。
可执行程序：可供计算机执行的目标程序。
1.6 程序设计的任务
程序说明书也称为用户文档，软件是计算机程序和程序文档的总称。
习题1
-
什么是程序？什么是程序设计？
程序：一组让计算机能识别和执行的指令。程序设计：从确定任务到得到结果、写出文档的全过程。 -
为什么需要计算机语言？高级语言有哪些特点？
为了让人和计算机交流信息，需要一种计算机和人都能识别的语言；功能很强，且不依赖于具体机器，用它写出的程序对任何型号的计算机都适用，与具体机器距离较“远”。 -
正确理解下列名词及其含义。
（1）源程序：用C语言编写的程序。目标程序：源程序转化而来的二进制的程序。可执行程序：可供计算机执行的目标程序。
（2）程序编辑：通过键盘向计算机输入程序的过程。程序编译：将源程序转换为目标程序的过程。程序连接：将所有编译后得到的目标模块连接装配，再与函数，库相连接成一个整体，生成可执行程序的过程。
（4）函数：用来实现一个或几个特定功能的C程序的基本单位。主函数：即main函数，C程序执行的起点。
（5）程序调试：通过上机发现和排除程序中故障的过程。程序测试：设计多组测试数据，检查程序对不同数据的运行情况，从中尽量发现程序中存在的漏洞，并修改程序，使之能适用于各种情况。
第2章 算法——程序的灵魂
2.1 程序=算法+数据结构
数据是操作的对象。
2.2 什么是算法
每件事都需要事先设计出“行动步骤”。
许多问题往往需要使用者参考已有的类似算法的思路，重新设计解决特定问题的专门算法。
2.3 简单的算法举例
数列求和-通项正负交替：用sign代表当前处理的项前面的数值符号。sign=(-1) * sign。
2.5 怎样表示一个算法
流程图：✔图2.3（图例）
菱形框两侧的Y和N代表“是”（Yes）和“否”（No）。
两种循环结构：
| 当 | 直到 |
|---|---|
| 判断 | 执行A |
| 执行A | 判断 |
| A成立 则继续 | A成立 则结束 |
一个判断框有两个出口，而一个选择结构只有一个出口。
由基本结构所构成的算法属于“结构化”的算法。
多分支选择结构的表示方法☞P234 图9.21
w的作用如同一个开关一样，有两种工作状况。
习题2
-
什么是算法？
算法是为解决一个问题而采取的方法和步骤。 -
什么叫结构化的算法？为什么要提倡结构化的算法？
由基本结构所构成的算法叫做“结构化的算法”；它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 -
试述三种基本结构的特点。
顺序结构：A和B两个框是顺序执行的。
选择结构：必然包含一个判断框。根据给定的条件p是否成立而选择执行A框或B框。
循环结构：反复执行某一部分的操作。 -
什么叫结构化程序设计？它的主要内容是什么？
结构化程序设计是设计结构化程序的过程；模块化设计和结构化代码。