《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. 什么是程序？什么是程序设计？
   程序：一组让计算机能识别和执行的指令。程序设计：从确定任务到得到结果、写出文档的全过程。

2. 为什么需要计算机语言？高级语言有哪些特点？
   为了让人和计算机交流信息，需要一种计算机和人都能识别的语言；功能很强，且不依赖于具体机器，用它写出的程序对任何型号的计算机都适用，与具体机器距离较“远”。

3. 正确理解下列名词及其含义。
   （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

1. 什么是算法？
   算法是为解决一个问题而采取的方法和步骤。

2. 什么叫结构化的算法？为什么要提倡结构化的算法？
   由基本结构所构成的算法叫做“结构化的算法”；它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。

3. 试述三种基本结构的特点。
   顺序结构：A和B两个框是顺序执行的。
   选择结构：必然包含一个判断框。根据给定的条件p是否成立而选择执行A框或B框。
   循环结构：反复执行某一部分的操作。

4. 什么叫结构化程序设计？它的主要内容是什么？
   结构化程序设计是设计结构化程序的过程；模块化设计和结构化代码。