贵州统招专升本《C程序设计》谭浩强第五版第二章习题和参考解答

                   第2章 算法——程序的灵魂

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

【详解】

算法是一组有序的操作步骤，用于解决特定问题或执行特定任务。它是一种在计算机科学和数学中广泛应用的概念，但也可以在日常生活中找到各种各样的例子。以下是三个日常生活中的算法示例：

（1）煮咖啡的算法：

【详解】

   - 步骤1：将水倒入水壶中。

   - 步骤2：将咖啡滤纸放入咖啡壶的过滤篮中。

   - 步骤3：将咖啡粉倒入滤纸中。

   - 步骤4：打开咖啡壶的电源开关。

   - 步骤5：等待几分钟，直到咖啡滴入壶中。

   - 步骤6：关闭电源开关，将壶中的咖啡倒入杯子。

   - 步骤7：加入糖和牛奶，根据口味调整。

这个算法描述了如何制作一杯咖啡的步骤，它们按照特定的顺序执行以获得最终的咖啡。

（2）驾驶车辆的算法：

【详解】

   - 步骤1：坐进车内，插入钥匙或按下启动按钮。

   - 步骤2：踩下刹车踏板，将档位选择到"驾驶"。

   - 步骤3：释放手刹。

   - 步骤4：加速，同时注意交通信号、标志和其他车辆。

   - 步骤5：根据需要转向方向盘，维持车辆在正确的车道上。

   - 步骤6：遵守交通规则，如停车、减速、加速等。

这个算法描述了驾驶一辆汽车的基本步骤，以确保安全和有效地到达目的地。

（3)做三明治的算法：

【详解】

   - 步骤1：准备所需的食材，如面包、火腿、生菜、酱等。

   - 步骤2：将两片面包放在工作台上。

   - 步骤3：在一片面包上放置火腿、生菜和酱。

   - 步骤4：将另一片面包盖在顶部，制成三明治。

   - 步骤5：用刀将三明治切成两半或更多块，根据需求。

   - 步骤6：将制成的三明治放在盘子上，准备食用。

这个算法描述了如何制作一份简单的三明治，指导了每个步骤的顺序和执行方法。

2. 什么叫结构化的算法?为什么要提倡结构化的算法?

【详解】：结构化算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本的结构范围内。一个非结构化的算法可以用一个等价的结构化算法代替,其功能不变。

跟结构化算法比较起来,非结构化算法有以下缺点:

流程不受限制的随意转来转去,使流程图豪无规律使人在阅读的时候难以理解算法的逻辑.难以阅读,也难以修改,从而使算法的可靠性和可维护性难以保证。