2024人教版五年級信息科技全一冊 第七單元《了解更多的做法》每節課分層作業匯編（含四套作業）

《第24課多人過河巧安排》同步練習作業（含答案）

基礎題（30分）

1.填空題（每空2分，共12分）

（1）多人過河問題的核心思想是_____,把大問題分解為小問題解決。

（2）10個成年人過河問題，可分解為個成年人過河的重復問題。

（3）規劃算法通常用于確定一系列動作，從到達o

（4）多人過河的流程圖中，核心循環條件是—o

（5）解決規劃算法問題的關鍵是找到的解決方法，并通過循環重復執行。

（6）獵人過河問題中，關鍵是保證時，狼和羊、羊和白菜不單獨在一起。

2.判斷題（每題2分，共10分，對的打J,錯的打X）

（0多人過河問題中，小船每次只能載1個成年人或2個少年。（）

（2）規劃算法的核心是分解問題、找到規律、循環執行。（）

（3）10個成年人過河，需要循環執行10次1個成年人的過河步驟。（）

（4）多人過河的流程圖中，每次循環后待過河人數加1。（）

（5）獵人過河問題是規劃算法的經典應用，需要考慮狀態的轉換。（）

3.簡答題（8分）

用自然語言描述1個成年人借助2個少年過河的具體步驟。

提升題（15分）

1.分析題（9分）

用流程圖的核心要素（開始、判斷、操作、結束），簡要畫出10個成年人過河的流程圖框架。

2.應用題（6分）

有6個成年人借助2個少年過河，小船規則同教材，計算總共需要多少次劃船過河（往返算

兩次），寫出計算思路。

拓展題(5分)

思考：生活中哪些問題可以用規劃算法的思想解決？請舉2個例子，并簡要說明分解思路。

《第24課多人過河巧安排》同步練習作業

參考答案

基礎題

1.(1)問題分解(分治)；(2)1；(3)初始狀態、目標狀態；(4)待過河人數＞0；(5)小問題；

⑹獵人不在

2.(1)V；(2)V；(3)J；(4)X；(5)V

3.步驟：①2個少年一起劃船到對岸；②少年A劃船返回原岸，少年B留在對岸；③1個

成年人獨自劃船到對岸；④少年B劃船返回原岸，與少年A匯合，完成1個成年人的過河。

提升題

1.流程圖框架：

開始一待過河人數二6f判斷：待過河人數＞0?一否一結束；

是一2個少年劃船到對岸一少年A返回一1個成年人劃船到對岸一少年B返回一待過河人數減

1一回到判斷步驟。

2.計算思路：1個成年人過河需要4次劃船(2去、1回、1去、1回)；6個成年人需要6

X4=24次；最后2個少年一起過河，無需返回，加1次；

總次數：24+1=25次。

拓展題

例子1：整理大量書籍；分解思路：把整理所有書籍分解為“整理一個書架”的小問題，逐個

整理完所有書架，完成整體任務。

例子2：班級大掃除；分解思路：把大掃除分解為“擦窗戶、掃地、擺桌椅、擦黑板”等小問

題，每個小組完成一個小問題，最終完成整體大掃除。

(其他合理答案也可，如快遞分揀、作業完成計劃等)

《第25課有趣的七橋問題》同步練習作業（含答案）

基礎題（30分）

1.填空題（每空2分，共12分）

（1）七橋問題的本質是判斷一個圖形能否o

（2）歐拉將七橋間星頁中的陸地、小島抽象為，橋抽象為o

（3）一筆畫圖形的前提是該圖形為圖形。

（4）偶點是與條邊相連的點，奇點是與條邊相連的點。

（5）七橋問題中所有點都是______,因此無法一筆畫。

（6）奇點個數為_____的連通圖形，可以一筆畫，且起點和終點為同一個點。

2.判斷題（每題2分，共10分，對的打J,錯的打X）

（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)一筆畫;⑵點、線；(3)連通；(4)偶數、奇數；(5)奇點；(6)0

2.(1)X；(2)(3)J；(4)X；(5)V

3.核心規則：①圖形必須是連通圖形，非連通圖形無法一筆畫；②連通圖形中，奇點個數

為0時，可一筆畫且能回到起點；③奇點個數為2時，可一筆畫但無法回到起點；④奇點個

數超過2時，無法一筆畫。

提升題

1.圖形1：不能一筆畫，理由：奇點個數為3,超過2個；

圖形2：能一筆畫，理由：連通圖形，奇點個數為0,可任選一點為起點，回到起點；

圖形3：不能一筆畫，理由：圖形為非連通圖形，即使奇點個數為2,也無法一筆畫。

2.要求：①小區街道抽象的圖形必須是連通圖形；②圖形中所有的點都是偶點(奇點個數

為0),這樣灑水車才能遍歷所有街道不重復，且最后回到起點。

拓展題

抽象思想的作用：①去除問題的無關屬性，抽取關鍵要素，簡化問題；如七橋問題中，忽略

陸地的形狀、橋的長度，只保留點和線的關系；②把實際問題轉化為算法問題，方便用算法

和程序解決；③培養學生的抽象思維，學會從復雜問題中找到核心規律，如后續的最短路徑

問題也用到了抽象思想，把地點抽象為點，路線抽象為帶權值的線。

《第26課尋找最短的路徑》同步練習作業(含答案)

基礎題(30分)

1.填空題(每空2分，共12分)

(1)尋找最短路徑的算法思想是，把全局問題轉化為局部問題解決。

（2）最短路徑問題中，全局問題是找到從起點到終點的最短用時，局部問題是計算o

（3）計算每個點的最短用時，最多有兩個來源：和______o

（4）動態規劃算法的核心是,避免重復計算。

（5）最短路徑問題中，選擇每個點的作為該點的最短用時。

（6）路徑規劃算法在_____、物流配送、電力網絡等領域有廣泛應用。

2.判斷題（每題2分，共10分，對的打J,錯的打X）

（1）枚舉法可以找最短路徑，但數據量大時容易遺漏且效率低。（）

（2）動態規劃是尋找最短路徑的常用算法，適合小規模網格問題。（）

（3）計算每個點的最短用時，只需考慮一個來源即可。（）

（4）導航系統的核心算法之一是路徑規劃算法。（）

（5）最短路徑問題中，只能以時間作為權值，不能用距離、成本。（）

3.簡答題（8分）

用自然語言描述用動態規劃思想尋找最短路徑的基本步驟。

提升題（15分）

1.分析題（9分）

簡單網格：起點A,向右到B（用時2）,向下到D（用時3）；B向下到E（用時1）,D向

右到E（用時2）；E為終點。計算從A到E的最短用時和路徑，寫出推導過程。

2.應用題（6分）

物流配送中，從倉庫到小區有3條路徑：①倉庫一超市一小區（用時15分鐘）；②倉庫一

公園一小區（用時12分鐘）；③倉庫一醫院一小區（用時18分鐘）。結合最短路徑思想，

說明配送員應選擇哪條路徑，若公園到小區的道路施工，用時增加到15分鐘，應如何選擇？

拓展題（5分）

思考：尋找最短路徑的動態規劃思想與兔子增長的遞推思想有什么異同？請簡要說明。

《第26課尋找最短的路徑》同步練習作業

參考答案

基礎題

1.（D規劃算法（動態規劃）；（2）從起點到每個點的最短用時；（3）上方節點用時+上方路徑

用時、左方節點用時+左方路徑用時；（4）對每個子問題只處理一次；（5）最小用時；（6）導航系

統

2.（1）V；（2）V；（3）X；（4）V；（5）X

3.基本步驟：①將起點的最短用時設為0；②從起點開始，依次計算相鄰點的最短用時，

每個點考慮上方/左方兩個來源，計算兩種可能的用時；③選擇最小的用時作為該點的最短用

時；④按此方法逐步計算，直到算出終點的最短用時，同時記錄路徑；⑤終點的最短用時即

為全H最短路徑的用時，反向推導得到最短路徑。

提升題

1.推導過程：①起點A用時0；②B點用時=A+2=2,D點用時=A+3=3；③E點有兩個來源：

B+l=3,D+2=5；④選擇最小用時3作為E點的最短用時；

最短用時：3分鐘；路徑：A-B-E。

2.初始選擇：路徑②（倉庫一公園一小區），用時12分鐘，為最短；

公園施工后：路徑①用時15分鐘，路徑②用時15分鐘，路徑③用時18分鐘；可選擇路徑①

或②，兩者用時相同。

拓展題

相同點：都是從己知推未知，通過解決局部/前面的問題，逐步解決全局/后面的問題；都用到

了循環和遞推的思想。

不同點：遞推思想（兔子增長）是單向的線性遞推，只有一個固定的遞推公式（前兩項之和二

后一項）：動態規劃思想（最短路徑）是多向的局部最優遞推，每個點的結果需要從多個來源

中選擇最優解（最小用時），核心是“局部最優推全局最優”。

《第27課網頁排名有策略》同步練習作業（含答案）

基礎題（30分）

1.填空題（每空2分，共12分）

（1）網頁排名算法的核心是通過網頁的和結構判斷網頁價值。

（2）PageRank算法是經典的網頁排名算法，核心是通過給網頁“投票”。

（3）搜索引擎的搜索結果排序，主要依據網頁的和內容相關性。

（4）網頁被鏈接的次數越,其排名通常越靠前。

（5）PageRank算法的關鍵步驟是_____，直到每個網頁的訪問者人數不再變化。

（6）算法應用需要遵守規范，如《互聯網信息服務算法推薦管理規定》，防止______o

2.判斷題（每題2分，共10分，對的打J,錯的打X）

（1）網頁排名只看被鏈接的次數，與鏈接來源無關。（）

（2）被高排名網頁鏈接的網頁，其排名會隨之提升。（）

（3）PageRank算法偏向于舊網頁，新網頁初期排名可能較低。（）

（4）社交媒體的內容推薦算法與網頁排名算法的思想相似。（）

（5）算法應用不會帶來負面問題，無需制定規范。（）

3.簡答題（8分）

用自然語言描述PageRank算法的基本思想。

提升題（15分）

1.分析題（9分）

有A、B、C三個網頁，鏈接關系：A鏈接B、C；B鏈接A、C；C鏈接A。統計每個網頁的被鏈

接次數，判斷哪個網頁的初始排名最高，說明理由。

2.應用題（6分）

結合教材內容，說明提升網頁價值的方法有哪些，同時說明算法應用需要遵守的基本規范。

拓展題（5分）

思考：網頁排名算法的“投票”思想與生活中的哪些現象相似？請舉2個例子，并簡要說

明關聯點。

《第27課網頁排名有策略》同步練習作業

參考答案

基礎題

1.（1）鏈接數量；（2）網頁之間的鏈接；（3）重要性（排名）；（4）多；（5）迭代計算與優化；

（6）算法濫用

2.（1）X；（2）7；（3）V；（4）7；（5）X

3.基本思想：①將網頁抽象為節點，網頁之間的鏈接抽象為邊；②