【2024】人教版小学五年级信息科技全一册第七单元《了解更多的做法》每节课分层作业汇编（含四套作业）

《第24课多人过河巧安排》同步练习作业(含答案)基础题(30分)1.填空题(每空2分，共12分)(1)多人过河问题的核心思想是,把大问题分解为小问题解决。(2)10个成年人过河问题，可分解为个成年人过河的重复问题。(3)规划算法通常用于确定一系列动作，从到达(5)解决规划算法问题的关键是找到的解决方法，并通过循环重复执行。(6)猎人过河问题中，关键是保证时，狼和羊、羊和白菜不单独在一起。2.判断题(每题2分，共10分，对的打√,错的打×)(1)多人过河问题中，小船每次只能载1个成年人或2个少年。()(2)规划算法的核心是分解问题、找到规律、循环执行。()(3)10个成年人过河，需要循环执行10次1个成年人的过河步骤。()(4)多人过河的流程图中，每次循环后待过河人数加1。()(5)猎人过河问题是规划算法的经典应用，需要考虑状态的转换。()3.简答题(8分)用自然语言描述1个成年人借助2个少年过河的具体步骤。提升题(15分)1.分析题(9分)用流程图的核心要素(开始、判断、操作、结束),简要画出10个成年人过河的流程图框架。2.应用题(6分)有6个成年人借助2个少年过河，小船规则同教材，计算总共需要多少次划船过河(往返算两次),写出计算思路。拓展题(5分)思考：生活中哪些问题可以用规划算法的思《第24课多人过河巧安排》同步练习作业1.(1)问题分解(分治);(2)1;(3)初始状态、目标状态；(4)待过河人数>0;(5)小问题；3.步骤：①2个少年一起划船到对岸；②少年A划船返回原岸，少年B留在对岸；③1个成年人独自划船到对岸；④少年B划船返回原岸，与少年A汇合，完成1个成年人的过河。开始→待过河人数=6→判断：待过河人数>0?→否→结束；是→2个少年划船到对岸→少年A返回→1个成年人划船到对岸→少年B返回→待过河人数减2.计算思路：1个成年人过河需要4次划船(2去、1回、1去、1回);6个成年人需要6×4=24次；最后2个少年一起过河，无需返回，加1次；总次数：24+1=25次。例子1:整理大量书籍；分解思路：把整理所有书籍分解为“整理一个书架”的小问题，逐个例子2:班级大扫除；分解思路：把大扫除分解为“擦窗户、扫地、摆桌椅、擦黑板”等小问(其他合理答案也可，如快递分拣、作业完成计划等)《第25课有趣的七桥问题》同步练习作业(含答案)基础题(30分)1.填空题(每空2分，共12分)(2)欧拉将七桥问题中的陆地、小岛抽象为,桥抽象为0(3)一笔画图形的前提是该图形为图形。(4)偶点是与条边相连的点，奇点是与条边相连(5)七桥问题中所有点都是,因此无法一笔画。(6)奇点个数为的连通图形，可以一笔画，且起点和终点为同一个点。2.判断题(每题2分，共10分，对的打√,错的打×)(1)任何图形都可以尝试用一笔画的方法判断能否遍历所有边。()(2)奇点个数为2的连通图形，可以一笔画，但无法回到起点。()(3)七桥问题中共有4个点、7条边。()(4)一笔画的判断只需看图形是否连通，无需看点的奇偶性。()(5)城市洒水车路线规划可以转化为一笔画问题。()3.简答题(8分)提升题(15分)1.分析题(9分)判断下面3个图形能否一笔画，说明理由(1.奇点个数为3;2.连通图形，奇点个数为0;3.非连通图形，奇点个数为2)。2.应用题(6分)洒水车要遍历小区所有街道且不重复，最后回到起点，结合一笔画规则，说明对小区街道图拓展题(5分)思考：欧拉解决七桥问题的核心思想是“抽象”,这种思想在算法学习中有什么作用?请《第25课有趣的七桥问题》同步练习作业1.(1)一笔画；(2)点、线；(3)连通；(4)偶数、奇数；(5)3.核心规则：①图形必须是连通图形，非连通图形无法一笔画；②连通图形中，奇点个数为0时，可一笔画且能回到起点；③奇点个数为2时，可一笔画但无法回到起点；④奇点个数超过2时，无法一笔画。1.图形1:不能一笔画，理由：奇点个数为3,超过2个；图形2:能一笔画，理由：连通图形，奇点个数为0,可任选一点为起点，回到起点；图形3:不能一笔画，理由：图形为非连通图形，即使奇点个数为2,也无法一笔画。2.要求：①小区街道抽象的图形必须是连通图形；②图形中所有的点都是偶点(奇点个数为0),这样洒水车才能遍历所有街道不重复，且最后回到起点。抽象思想的作用：①去除问题的无关属性，抽取关键要素，简化问题；如七桥问题中，忽略陆地的形状、桥的长度，只保留点和线的关系；②把实际问题转化为算法问题，方便用算法和程序解决；③培养学生的抽象思维，学会从复杂问题中找到核心规律，如后续的最短路径《第26课寻找最短的路径》同步练习作业(含答案)基础题(30分)1.填空题(每空2分，共12分)(1)寻找最短路径的算法思想是,把全局问题转化为局部问题解决。(2)最短路径问题中，全局问题是找到从起点到终点的最短用时，局部问题是计算(4)动态规划算法的核心是,避免重复计算。(5)最短路径问题中，选择每个点的作为该点的最短用时。(6)路径规划算法在、物流配送、电力网络等2.判断题(每题2分，共10分，对的打√,错的打×)(2)动态规划是寻找最短路径的常用算法，适合小规模网格问题。()(3)计算每个点的最短用时，只需考虑一个来源即可。()(4)导航系统的核心算法之一是路径规划算法。()3.简答题(8分)提升题(15分)1.分析题(9分)简单网格：起点A,向右到B(用时2),向下到D(用时3);B向下到E(用时1),D向2.应用题(6分)物流配送中，从仓库到小区有3条路径：①仓库→超市→小区(用时15分钟);②仓库→公园→小区(用时12分钟);③仓库→医院→小区(用时18分钟)。结合最短路径思想，说明配送员应选择哪条路径，若公园到小区的道路施工，用时增加到15分钟，应如何选择?拓展题(5分)思考：寻找最短路径的动态规划思想与兔子增长的递推思想有什么异同?请简要说明。《第26课寻找最短的路径》同步练习作业1.(1)规划算法(动态规划);(2)从起点到每个点的最短用时；(3)上方节点用时+上方路径统3.基本步骤：①将起点的最短用时设为0;②从起点开始，依次计算相邻点的最短用时，每个点考虑上方/左方两个来源，计算两种可能的用时；③选择最小的用时作为该点的最短用时；④按此方法逐步计算，直到算出终点的最短用时，同时记录路径；⑤终点的最短用时即1.推导过程：①起点A用时0;②B点用时=A+2=2,D点用时=A+3=3;③E点有两个来源：B+1=3,D+2=5;④选择最小用时3作为E点的最短用时；2.初始选择：路径②(仓库→公园→小区),用时12分钟，为最短；公园施工后：路径①用时15分钟，路径②用时15分钟，路径③用时18分钟；可选择路径①或②,两者用时相同。不同点：递推思想(兔子增长)是单向的线性递推，只有一个固定的递推公式(前两项之和=后一项);动态规划思想(最短路径)是多向的局部最优递推，每个点的结果需要从多个来源中选择最优解(最小用时),核心是“局部最优推全局最优”。《第27课网页排名有策略》同步练习作业(含答案)基础题(30分)1.填空题(每空2分，共12分)(1)网页排名算法的核心是通过网页的和结构判断网页价值。(3)搜索引擎的搜索结果排序，主要依据网页的和内容相关性。(4)网页被链接的次数越,其排名通常越靠前。(6)算法应用需要遵守规范，如《互联网信息服务算法推荐管理规定》,防止2.判断题(每题2分，共10分，对的打√,错的打×)(1)网页排名只看被链接的次数，与链接来源无关。()(2)被高排名网页链接的网页，其排名会随之提升。()(3)PageRank算法偏向于旧网页，新网页初期排名可能较低。()(4)社交媒体的内容推荐算法与网页排名算法的思想相似。()(5)算法应用不会带来负面问题，无需制定规范。()3.简答题(8分)用自然语言描述PageRank算法的基本思想。提升题(15分)1.分析题(9分)2.应用题(6分)拓展题(5分)思考：网页排名算法的“投票”思想与生活中的哪些现象相似?请举2个例子，并简要说《第27课网页排名有策略》同步练习作业1.(1)链接数量；(2)网页之间的链接；(3)重要性(排名);(4)多；(5)迭代计算与优化；3.基本思想：①将网页抽象为节点，网页之间的链接抽象为边；②把网页的链接看作“投票”,一个网页被其他网页链接的次数越多，得到的“票数”越多，重要性越高；③考虑链均为2次，多于B的1次，因此初始排名更高。2.提升网页价值的方法：①增加优质的外部链接，提高被链接次数；②与高排名的优质网页建立链接，提升链接权重；③保证网页内容的