《2.2.1 认识算法》作业练习

《认识算法》作业练习 课程基本信息 学科 信息技术 年级 高一年级 学期 秋季 课题 认识算法 教科书 书 名：信息技术必修1 数据与计算 教材 出版社：人民教育出版社 中国地图出版社 出版日期：2019年9月 学生信息 姓名 学校 班级 学号 作业练习 1.（单选）以下对算法的叙述中错误的是（ ） A 、一个算法至少有一个输入和一个输出 B 、算法的每一个步骤必须有确定的含义 C 、一个算法在执行有穷步后必须结束 D 、算法中有待执行的运算和操作必须是可行的 2. 设计算法，采用“更相减损术”求两个正整数64与48的最大公约数。 3. 小明早上从起床到出门上学需要洗漱（5分钟），烧水（10分钟），准备早餐（10分钟）、吃早餐（15分钟）和听新闻（10分钟），试帮他统筹安排各项事务，设计一个合理高效的算法步骤。 附：答案及解析 1、 A 解析:算法特征中“有输入”指算法有0个或着多个输入，因此算法可以没有输入，故A选项错误。其他B、C、D选项对应的算法特征分别是确定性、有穷性、可行性，正确。 2、 参考答案： 第一步：先将64与48反复约简，直至不是偶数，约数为16（用2约简了4次）。 第二步：将两个约简后的数（约简后得到4和3）辗转相减，直至减数和差相等。 4-3=1 3-1=2 2-1=1 第三步：求差和约数的乘积：1*16=16 所以，64与48的最大公约数是16。 …… …… 3、 耗时30分钟。 第一步洗漱，第二步烧水的同时准备早餐，第三步吃早餐的同时听新闻。注意：本题有多种算法，只要总耗时是30分钟且步骤安排合理即可。 学科网（北京）股份有限公司 $$