1.什么叫算法?试从日常生活中找3个例子,描述它们的算法。
答:算法是为解决一个问题而采取的方法和步骤。
例1:洗脸
接一盆温水→把脸打湿→抹洗面奶→按摩面部→用温水洗净面部→将水倒掉
例2:把长颈鹿塞进冰箱
找到一台冰箱→打开冰箱门→把长颈鹿放进去→把冰箱门关上
例3:考试
开始考试→分发试卷→填写基本信息→开始作答→作答结束→上交试卷
2.什么叫结构化的算法?为什么要提倡结构化的算法?
答:结构化的算法就是由3个基本结构组成,且在基本结构之间不存在向前或向后的跳转的算法。因为结构化算法便于编写、阅读、修改和维护,有比较清晰的结构。
3.试述3种基本结构的特点,请另外设计两种基本结构(要符合基本结构的特点)。
答:①顺序结构:只有一个入口和一个出口、一定按照先后顺序执行
②选择结构:只有一个入口和一个出口、结构中必定包含一个判断框、只能执行两个分支中的其中一个
③循环结构:只有一个入口和一个出口、结构中必定包含一个判断框、循环一定是有限的
4.用传统流程图表示求解以下问题的算法。
(1)有两个瓶子A和B,分别盛放醋和酱油,要求将它们互换(即A瓶原来盛醋,现改盛酱油,B瓶则相反)。