.c程序设计谭浩强第二章习题与答案

习题

2.1 什么是算法？是从日常生活中找三个例子，描述他们的算法？ 答：对操作的描述，即操作步骤，就是算法。

广义的说；为解决一个问题而采取的方法和步骤，就称为例：（略）

“算法 ”。

2.2 什么叫结构化的算法？为什么要提倡结构化的算法？ 答：由基本节构所构成的算法属于

“结构化 ”的算法。

结构化的算法便于编写、阅读、便于修改和维护。这就减少了程序出错的机会、提高了程序的可靠性，保证了程序的质量。

2.3 试述三种基本结构的特点，你能否自己另外设计两种基本结构（要符合基本结构的特

点）。

2.4

答：基本结构有以下共同点：

1：只有一个入口。图

2：只有一个出口。图 2-14-------2-17 中的a 点为入口。

2-14-------2-17 中的 b 点为出口。注意，一个判断框有两个出口，

但一个选择结构只有一个出口。不能混淆。

3：结构内的每一部分都有被执行到的机会。也就是说，对每一个框来说，都应当有一条到出口的路径通过它。图 2-20 中就没有一条从入口到出口的路径通过 A 框。

4：结构内不存在死循环（无终止的循环） 需要说明的是基本结构并不一定只限于以上 以自己定义之。例

： 如下两图

。图 2-21 就是一个死循环。

3 中，只要有以上四种特点就可以。人们可