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

习题

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

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

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

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

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

2.4

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

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

??????? 2：只有一个出口。图2-14-------2-17中的b点为出口。注意，一个判断框有两个出口，但一个选择结构只有一个出口。不能混淆。

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

???????? 4：结构内不存在死循环（无终止的循环）。图2-21就是一个死循环。

????? 需要说明的是基本结构并不一定只限于以上3中，只要有以上四种特点就可以。人们可以自己定义之。例 ： 如下两图

2.5 用传统流程图表示求解一下问题的算法。

(1) 有两个瓶子A和B，分别放醋和酱油，要求将他们互换。 #include void main() { int a; int b; int c; a=10;b=5;

printf(\c=a;a=b;b=c; printf(\}

(2) 一次将10个数输入，要求将将其中最大的数输出。 #include void main() { int a[10]; int i; int max;

printf(\for(i=0;i<10;i++) scanf(\ printf(\max=a[0];