C程序设计第五版(谭浩强)-第二章习题

1、什么是算法？试从日常生活中找3个例子，描述它们的算法

在操作步骤有限的情况下，有零个或多个输入的程序根据某种确定且有效的步骤执行，并有一个或多个输出的结果，这就是算法。

例子1：电梯：电梯的上下楼顺序；
例子2：红绿灯：红灯、绿灯、黄灯的交替使用；
例子3：高铁：高铁的发车时间、到站时间、停站时间

2、什么叫结构化的算法？为什么要提倡结构化的算法？

什么叫结构化的算法？

由顺序结构、选择结构和循环结构这3种基本结构所构成的算法叫做结构化算法。

为什么提倡结构化的算法？

由3种基本结构顺序组成的算法结构，可以解决任何复杂的问题。

3、试叙述3种基本结构的特点，请另外设计两种基本结构（要符合基本结构的特点）

3种基本结构的特点

顺序结构：在虚线框内，按照顺序从上而下执行的一种基本结构；

选择结构：也称选取结构或分支结构，在虚线框，此结构中包含一个判断框，根据给定的条件，选择执行的内容；

循环结构：也称重复结构，在虚线框内，反复执行某部分结构
1）当型(while型)循环结构：先判断循环条件，如果条件成立，则执行循环体内的内容，循环体循环结束，再判断循环条件，如果成立，就继续前面的步骤，…，直到条件不成立，跳出循环；如果条件不成立，则不执行循环体。

2）直到型(until型)循环结构：先执行内容一次，再执行循环体判断条件，如果条件成立①，执行循环体内的内容，再判断条件是否成立，…，如此反复，直到条件不成立，跳出循环体；如果条件不成立②，则不执行循环体，继续往下执行。

注意：上面①②在这里代表着循环体判断条件后的两种选择

两者在程序中，分别代表着while、do…while，前者是先判断再决定是否执行里面的内容；后者是先执行里面内容一次，再判断条件是否符合条件。

两种基本结构	

我很懒，只画一种就好了。画的时候遵循下面的规则
1）只有一个入口
2）选择框只有一个出口，判断框有两个出口
3）结构内的每一部分都有机会被执行到
4）结构内不存在“死循环”

4-6就不画了，懒人啊

7、什么叫结构化程序设计？它的主要内容是什么？

结构化程序设计就是用计算机语言表示结构化算法，用3种基本结构组成的程序必然是结构化的程序。

它的主要内容是什么

把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。

采用的方法如下：
1）自顶向下；
2）逐步细化；
3）模块化设计；
4）结构化编码。

8、用自顶向下、逐步细化的方法进行以下算法的设计；

1）输出1900-2000年中是闰年的年份，符合下面两个条件之一的年份是闰年：
①能被4整除但不能被100整除
②能被100整除且能被400整除

没找到参考，上面的图，是我乱画的，如果有错误，请指正
上面的图，不用太关心方向是向哪边，都当做是向下就好了

其它的图，就大家自己画吧