2026秋新教材北京版小學(xué)信息技術(shù)五年級全一冊（全冊）課時練習(xí)及答案（附目錄p95）

2026秋新教材北京版小學(xué)信息技術(shù)五年級全一冊（全冊）課時練習(xí)及答案目錄第一單元算法的描述主題1算法無處不在第1課發(fā)現(xiàn)身邊的算法第2課算法尋根第3課初窺人工智能中的算法主題2算法描述第4課說出你的算法第5課用流程圖描述算法第二單元算法的執(zhí)行主題3體驗程序結(jié)構(gòu)第6課初試圖形化編程第7課使用順序結(jié)構(gòu)第8課認(rèn)識選擇結(jié)構(gòu)|第9課了解循環(huán)結(jié)構(gòu)第10課按需選用程序結(jié)構(gòu)主題4編制益智游戲程序第11課石頭剪刀布第12課搶數(shù)游戲第13課漢諾塔第14課猜數(shù)游戲主題5體驗經(jīng)典算法第15課排序算法第16課雞兔同籠第17課哥德巴赫猜想第18課斐波那契數(shù)列第19課輾轉(zhuǎn)相除算法第三單元算法的效率主題6比較算法執(zhí)行效率第20課認(rèn)識算法效率第21課認(rèn)識數(shù)據(jù)規(guī)模的影響跨學(xué)科主題學(xué)習(xí)主題7模擬科學(xué)實驗項目1小孔成像項目2鏡面反射全冊課時練習(xí)及答案第一單元算法的描述主題1算法無處不在第1課發(fā)現(xiàn)身邊的算法一、填空題1.算法是為了解決具體問題，按照一定規(guī)則、________執(zhí)行的一組有限、明確的操作步驟。2.算法的三個基本特征分別是：有序性、________、________。3.每一步算法指令清晰、不會產(chǎn)生多種理解，體現(xiàn)了算法的________特征。4.算法步驟數(shù)量固定，最終一定會結(jié)束，體現(xiàn)了算法的________特征。5.做事情的步驟不能隨意顛倒，否則會導(dǎo)致任務(wù)失敗，這體現(xiàn)了算法的________特征。二、判斷題（對的打√，錯的打×）1.只有計算機程序才有算法，生活中沒有算法。（）2.無限重復(fù)的動作也可以稱為算法。（）3.“隨便收拾桌面”是一條合格的算法步驟。（）4.七步洗手法是一套完整、規(guī)范的生活算法。（）5.算法的每一步指令必須清晰、確定，沒有歧義。（）三、單項選擇題1.下列選項中，屬于算法的是（）A.隨意走路B.疊被子的完整步驟C.隨便畫畫2.先穿鞋再系鞋帶，違背了算法的（）A.有序性B.有限性C.確定性3.關(guān)于算法說法正確的是（）A.算法步驟可以無限進行B.算法必須有明確解決目標(biāo)C.算法指令可以模糊不清4.以下不具備算法確定性的是（）A.打開水龍頭洗手B.隨便整理書包C.倒入溫水沖泡蜂蜜四、簡答題1.請簡單說一說什么是算法？2.請寫出“沖泡一杯蜂蜜水”的完整算法步驟。五、辨析題判斷：原地不停踏步屬于算法嗎？請結(jié)合算法特征說明理由。參考答案一、填空題1.先后順序2.有限性；確定性3.確定性4.有限性5.有序性二、判斷題1.×2.×3.×4.√5.√三、單項選擇題1.B2.A3.B4.B四、簡答題1.算法是為了解決某一個具體問題，按照一定規(guī)則、先后順序執(zhí)行的一組有限、明確的操作步驟。2.①準(zhǔn)備玻璃杯、溫水、蜂蜜、勺子；②向杯中倒入適量溫水；③舀取一勺蜂蜜放入水中；④用勺子攪拌至蜂蜜完全融化；⑤完成沖泡，可以飲用。五、辨析題不屬于算法。原因：原地不停踏步?jīng)]有結(jié)束節(jié)點，不具備算法的有限性，因此不屬于算法。第2課算法尋根一、填空題1.算法并不是現(xiàn)代科技的產(chǎn)物，早在古代________、________的過程中，古人就總結(jié)出了早期人工算法。2.我國古代經(jīng)典數(shù)學(xué)典籍________中記載了分?jǐn)?shù)約分的經(jīng)典算法。3.古代士兵快速統(tǒng)計人數(shù)的經(jīng)典算法案例是________。4.算法發(fā)展的三個階段分別是：古代人工算法、________、________。5.無論算法的執(zhí)行工具如何變化，算法的核心特征：有序性、有限性、________始終不變。二、判斷題（對的打√，錯的打×）1.古代沒有計算機，所以古代不存在算法。（）2.算盤運算的固定操作流程屬于古代算法。（）3.近代機械計算設(shè)備改變了算法的執(zhí)行載體，改變了算法本質(zhì)。（）4.韓信點兵算法可以不按固定順序執(zhí)行。（）5.現(xiàn)代計算機算法依舊遵循算法的三大基本特征。（）三、單項選擇題1.下列屬于中國古代經(jīng)典算法的是（）A.人臉識別算法B.分?jǐn)?shù)約分算法C.導(dǎo)航規(guī)劃算法2.工業(yè)革命后出現(xiàn)的算法發(fā)展階段是（）A.人工算法B.機械輔助算法C.人工智能算法3.算法千年發(fā)展中，始終沒有改變的是（）A.執(zhí)行工具B.運算速度C.解決問題的步驟邏輯4.《九章算術(shù)》中的約分算法主要解決的問題是（）A.快速統(tǒng)計人數(shù)B.簡化分?jǐn)?shù)計算C.規(guī)劃出行路線四、簡答題1.簡單說一說古代人工算法和現(xiàn)代計算機算法的相同點和不同點。2.簡述算法完整的三個發(fā)展階段。五、問答題為什么說韓信點兵是一套完整的算法？參考答案一、填空題1.生產(chǎn)勞作；丈量土地（分配糧食、計算賦稅均可）2.《九章算術(shù)》3.韓信點兵4.近代機械輔助算法；現(xiàn)代計算機數(shù)字化算法5.確定性二、判斷題1.×2.√3.×4.×5.√三、單項選擇題1.B2.B3.C4.B四、簡答題1.相同點：都遵循有序性、有限性、確定性的算法特征，都是通過固定步驟解決具體問題。不同點：古代算法依靠人工紙筆手動運算，速度慢、效率低；現(xiàn)代計算機算法依靠計算機自動運算，速度快、可處理海量數(shù)據(jù)。2.①古代人工算法：依靠人腦、紙筆手動完成計算，是最早的算法形式；②近代機械輔助算法：依托機械設(shè)備代替人工重復(fù)計算，提升運算效率；③現(xiàn)代計算機數(shù)字化算法：將算法編寫為計算機指令，由計算機自動高速運算。五、問答題韓信點兵有明確的問題目標(biāo)，有固定、有序的執(zhí)行統(tǒng)計步驟，步驟數(shù)量有限、指令確定，符合算法有序性、有限性、確定性三大核心特征，因此屬于完整的算法。第3課初窺人工智能中的算法一、填空題1.人工智能簡稱AI，它沒有自主思考能力，所有智能行為本質(zhì)是設(shè)備按照________自動運算反饋。2.人工智能運行的核心公式：智能表現(xiàn)=________+數(shù)據(jù)運算。3.手機人臉識別解鎖第一步需要________面部圖像數(shù)據(jù)。4.地圖導(dǎo)航可以篩選最優(yōu)路線，是依靠________運算比對多條道路數(shù)據(jù)。5.AI算法存在局限性，主要原因是過度依賴前期錄入的________。二、判斷題（對的打√，錯的打×）1.人工智能可以自己創(chuàng)造新的算法。（）2.人臉識別、語音助手的底層運行邏輯都是算法。（）3.AI算法同樣遵循有序、有限、確定的算法基本特征。（）4.人工智能識別不會出現(xiàn)任何錯誤。（）5.短視頻個性化推薦功能是依托算法實現(xiàn)的。（）三、單項選擇題1.下列不屬于人工智能算法應(yīng)用的是（）A.人臉識別解鎖B.手寫作業(yè)本C.智能語音翻譯2.人工智能產(chǎn)生識別誤差的主要原因是（）A.算法沒有順序B.數(shù)據(jù)樣本不足或存在偏差C.步驟無限3.關(guān)于人工智能說法正確的是（）A.AI擁有人類思維B.AI依靠預(yù)設(shè)算法運行C.AI可以脫離數(shù)據(jù)運行4.地圖導(dǎo)航算法的核心作用是（）A.隨意推薦路線B.比對數(shù)據(jù)、篩選最優(yōu)路線C.無限循環(huán)運算四、簡答題1.簡要說明人工智能和算法的關(guān)系。2.簡單寫出手機人臉識別解鎖的算法步驟。五、思辨題我們應(yīng)該怎樣正確、理性看待人工智能算法？參考答案一、填空題1.預(yù)設(shè)算法2.算法3.采集4.導(dǎo)航算法5.數(shù)據(jù)二、判斷題1.×2.√3.√4.×5.√三、單項選擇題1.B2.B3.B4.B四、簡答題1.人工智能沒有自主意識，不能獨立思考。所有人工智能的智能表現(xiàn)，都是工程師提前編寫好的算法，設(shè)備接收數(shù)據(jù)后按照預(yù)設(shè)算法自動運算得出結(jié)果，算法是人工智能的底層核心與基礎(chǔ)支撐2.①攝像頭采集用戶面部圖像數(shù)據(jù)；②算法比對采集圖像與手機儲存的面部特征；③相似度達(dá)標(biāo)則解鎖，不達(dá)標(biāo)則解鎖失敗，程序終止。五、思辨題人工智能算法運算速度快、效率高，能夠輔助人類完成大量重復(fù)、復(fù)雜的數(shù)據(jù)處理工作，便利生活與學(xué)習(xí)；但AI算法依賴數(shù)據(jù)，存在識別誤差、信息單一推送等局限性，不能完全替代人類思考。我們要合理使用人工智能工具，理性看待技術(shù)優(yōu)缺點，不依賴、不迷信智能科技。主題2算法描述第4課說出你的算法一、填空題1.用口頭語言或者文字來描述算法，這種方式叫作________描述。2.算法描述的基本要求：步驟完整、________正確、表達(dá)清晰。3.同一個問題，________（可以/不可以）存在多種可行算法。4.自然語言描述算法的優(yōu)點是通俗易懂；缺點是算法步驟較多時，文字________，不易快速看清邏輯。二、單項選擇題()1.下面關(guān)于算法的描述，屬于合格算法描述的是（）

A.幫我整理書包

B.①拿出課本；②放進書包；③放入作業(yè)本；④拉上拉鏈

C.收拾一下書包，把書裝進去()2.描述泡茶算法：①放茶葉②燒開水③倒入開水。該算法主要問題是（）

A.步驟順序顛倒

B.缺少步驟

C.語言太復(fù)雜()3.下列說法正確的是（）

A.解決同一個問題只能有一種算法

B.算法描述步驟可以隨意顛倒

C.算法描述不能缺少關(guān)鍵操作步驟()4.下列屬于算法描述漏洞的是（）

A.步驟齊全，順序正確

B.缺少關(guān)鍵操作步驟

C.語言簡單易懂三、判斷題，對打√，錯打×()1.只說出目標(biāo)，沒有分步操作，不能算作完整的算法描述。

()2.洗蘋果只能有一種算法，不能有別的做法。

()3.自然語言描述算法，要求表達(dá)不能模糊籠統(tǒng)。

()4.“起床、刷牙、背書包、出門”步驟順序是正確的上學(xué)出門算法。四、辨析題：找出下面算法存在的問題，并寫出修正后的完整算法1.放學(xué)整理課桌算法：①把書本堆桌上；②合上書包。

問題：________________________________

修正算法：煮雞蛋算法：①把雞蛋放進鍋里；②開火；③拿雞蛋。

問題：________________________________

修正算法：五、簡答題1.簡單說一說，用自然語言描述算法有哪些優(yōu)點和缺點？請用自然語言，分步驟描述“剝橘子”的算法。參考答案一、填空題1.自然語言2.先后順序3.可以4.冗長二、單項選擇題1.B

2.A

3.C

4.B三、判斷題1.√

2.×

3.√

4.√四、辨析題問題：步驟不完整，缺少把書本放入書包的關(guān)鍵步驟。

修正算法：①整理課桌上書本；②將書本放入書包；③合上書包。問題：步驟順序顛倒，應(yīng)該先拿雞蛋，再放入鍋中。

修正算法：①拿雞蛋；②把雞蛋放進鍋里；③開火。五、簡答題1.優(yōu)點：通俗易懂，大家都可以看懂；

缺點：當(dāng)算法步驟很多的時候，文字冗長，不容易快速理清邏輯順序。2.參考示例：①拿出橘子；②剝開橘子外皮；③撕下橘瓣；④食用橘瓣。

（說明：簡答題2步驟合理、順序正確即可，表述不要求完全一模一樣）第5課用流程圖描述算法一、填空題1.________是使用圖形符號和流程線來描述算法的工具。2.起止框圖形為________矩形，用來表示算法的________和結(jié)束。3.處理框圖形為________矩形，用來記錄具體執(zhí)行的操作步驟。4.________用來表示算法執(zhí)行的先后順序，必須畫上箭頭。5.順序結(jié)構(gòu)流程圖一般按照________到下的順序執(zhí)行。二、單項選擇題()1.流程圖中，表示算法開始、結(jié)束的符號是（）

A.圓角矩形B.普通矩形C.箭頭()2.流程圖中，用來寫“燒開水”“取杯子”這類具體操作的框是（）

A.起止框B.處理框C.判斷框()3.流程圖中，流程線箭頭的作用是（）

A.裝飾圖形

B.表示算法執(zhí)行的先后順序

C.沒有實際作用()4.下面關(guān)于順序流程圖說法錯誤的是（）

A.一個流程圖有一個開始，一個結(jié)束

B.流程線必須帶箭頭

C.“開始”可以使用普通長方形處理框()5.使用流程圖描述算法最大優(yōu)勢是（）

A.文字篇幅特別長

B.直觀形象，邏輯清晰

C.只能描述很少的步驟三、判斷題，對打√，錯打×()1.流程圖可以將自然語言的步驟轉(zhuǎn)化為圖形符號。

()2.處理框使用圓角矩形繪制。

()3.流程線如果不畫箭頭，就分不清算法執(zhí)行順序。

()4.流程圖必須包含起止框，要有開始和結(jié)束。

()5.讀順序流程圖，順著流程線箭頭，從上往下閱讀。四、匹配題，請將符號名稱和對應(yīng)圖形功能連線（文字作答）1.起止框??A.填寫具體操作步驟

2.處理框??B.表示算法執(zhí)行順序

3.流程線??C.表示算法開始、結(jié)束五、讀圖分析題某上學(xué)流程圖文字步驟：①開始；②起床；③刷牙洗臉；④背上書包；⑤出門；⑥結(jié)束。

根據(jù)文字回答問題：1.“開始”使用哪一種流程圖框？“起床、刷牙洗臉、背上書包、出門”這些步驟寫在哪一種框內(nèi)？各個步驟之間依靠什么來連接，表示執(zhí)行順序？六、簡答實踐題洗蘋果自然語言算法步驟：①開始；②拿出蘋果；③打開水龍頭；④沖洗蘋果；⑤關(guān)閉水龍頭；⑥結(jié)束。

簡單說一說，把這套算法繪制流程圖需要用到哪些符號，每一個步驟分別放置在哪種框中。參考答案一、填空題1.流程圖2.圓角；開始3.普通4.流程線5.上二、單項選擇題1.A

2.B

3.B

4.C

5.B三、判斷題1.√

2.×

3.√

4.√

5.√四、匹配題1—C

2—A

3—B五、讀圖分析題1.起止框（圓角矩形）2.處理框（普通矩形）3.帶箭頭的流程線六、簡答實踐題參考答案需要用到：起止框、處理框、帶箭頭的流程線。

“開始”和“結(jié)束”寫在圓角矩形起止框；

拿出蘋果、打開水龍頭、沖洗蘋果、關(guān)閉水龍頭，寫在普通矩形處理框；

各個圖形之間用帶箭頭的流程線依次連接，從上到下執(zhí)行。

（表述意思一致即為正確）第二單元算法的執(zhí)行主題3體驗程序結(jié)構(gòu)第6課初試圖形化編程一、填空題1.圖形化編程軟件四大核心區(qū)域分別是：__________、角色區(qū)、積木區(qū)、__________。2.程序運行展示動畫效果的區(qū)域叫做__________。3.紅色分類積木屬于__________積木，作用是啟動程序，標(biāo)志性積木為“當(dāng)綠旗被點擊”。4.藍(lán)色運動積木可以控制角色__________、轉(zhuǎn)向，積木上數(shù)字代表移動步數(shù)。5.紫色外觀積木能夠?qū)崿F(xiàn)角色切換__________、添加畫面特效、更換舞臺背景。6.編程積木必須拖拽到__________區(qū)域拼接，否則無法運行。7.刪除多余積木的操作方法：將積木拖回左側(cè)__________即可。8.程序編寫完成后，使用軟件__________功能保存文件，防止程序丟失。二、單項選擇題1.下列哪一塊積木是所有程序的必備起始積木？（）

A.移動10步B.當(dāng)綠旗被點擊C.下一個造型2.想要修改小貓單次移動距離，需要調(diào)整積木上的（）

A.顏色B.數(shù)字C.名稱文字3.更換舞臺草地背景，需要在哪個區(qū)域操作？（）

A.舞臺區(qū)B.積木區(qū)C.腳本區(qū)4.實現(xiàn)小貓走路動態(tài)效果，需要搭配哪一類積木？（）

A.紅色事件B.藍(lán)色運動C.紫色外觀5.積木無法拼接在一起，最常見原因是（）

A.積木顏色不同B.沒有對準(zhǔn)積木卡扣C.軟件未保存三、判斷正誤（正確寫T，錯誤寫F）()1.積木直接放在舞臺區(qū)，點擊綠旗就可以運行動畫。

()2.“當(dāng)綠旗被點擊”是紅色事件類積木。

()3.增大移動積木上的數(shù)字，角色移動距離會變短。

()4.角色默認(rèn)形象是小貓，我們可以在角色區(qū)新增其他角色。

()5.關(guān)閉軟件前不需要保存程序，再次打開文件會自動保留。四、簡答題（依據(jù)本課教材內(nèi)容作答）1.簡述紅色、藍(lán)色、紫色三類基礎(chǔ)積木各自的功能。2.完整說出教材示范案例“小貓行走動畫”的積木拼接順序。五、實操問答題搭建小貓動畫時，點擊綠旗小貓完全不動，請寫出兩種最可能出現(xiàn)的問題。參考答案一、填空題1.舞臺區(qū)；腳本區(qū)2.舞臺區(qū)3.事件4.移動5.造型6.腳本區(qū)7.積木區(qū)8.保存二、單項選擇題1.B2.B3.A4.C5.B三、判斷正誤1.F2.T3.F4.T5.F四、簡答題1.紅色事件積木：控制程序啟動，設(shè)置程序運行觸發(fā)條件；藍(lán)色運動積木：控制角色移動、旋轉(zhuǎn)、調(diào)整位置；紫色外觀積木：切換角色造型、更換舞臺背景、添加畫面特效。2.第一塊：當(dāng)綠旗被點擊（紅色事件積木）；第二塊：移動10步（藍(lán)色運動積木）；第三塊：下一個造型（紫色外觀積木）。五、實操問答題1.腳本區(qū)缺少紅色“當(dāng)綠旗被點擊”啟動積木；2.積木沒有拖拽至腳本區(qū)，放置在舞臺空白位置。第7課使用順序結(jié)構(gòu)一、填空題1.順序結(jié)構(gòu)程序會按照積木__________的順序，從上到下依次執(zhí)行每一條指令。2.順序結(jié)構(gòu)的核心特點：必須執(zhí)行完__________積木的動作，才會運行下一塊積木。3.調(diào)整積木的__________位置，就能改變程序動畫的動作先后順序。4.順序結(jié)構(gòu)對應(yīng)的算法流程圖，矩形執(zhí)行框自上而下排列，__________箭頭代表執(zhí)行順序。5.編寫順序程序前，要提前規(guī)劃角色__________先后，再對應(yīng)拼接積木。6.打亂相同積木的擺放順序，程序最終呈現(xiàn)的__________會完全不同。二、單項選擇題1.腳本區(qū)上方的積木會（）執(zhí)行。

A.最后B.最先C.隨機2.想要小貓先切換造型，再向前移動，積木從上至下正確順序是（）

A.當(dāng)綠旗被點擊→下一個造型→移動30步

B.當(dāng)綠旗被點擊→移動30步→下一個造型

C.移動30步→當(dāng)綠旗被點擊→下一個造型3.順序結(jié)構(gòu)流程圖中，圖形之間依靠什么連接表示執(zhí)行先后？（）

A.直線B.單向箭頭C.圓圈4.下列說法符合順序結(jié)構(gòu)規(guī)則的是（）

A.程序會自動跳過中間積木

B.積木從上到下依次運行，不會跳躍

C.下方積木優(yōu)先運行5.教材標(biāo)準(zhǔn)綜合案例最后一塊積木功能是（）

A.角色轉(zhuǎn)向B.切換舞臺背景C.切換角色造型三、判斷正誤（正確寫T，錯誤寫F）()1.順序結(jié)構(gòu)程序運行時，會同時執(zhí)行所有積木指令。

()2.積木擺放上下順序直接決定角色動作的先后。

()3.順序結(jié)構(gòu)流程圖所有步驟橫向排列。

()4.編寫多步驟動畫程序，需要提前梳理動作執(zhí)行順序。

()5.去掉啟動積木，只保留運動、外觀積木，順序程序依然可以正常運行。四、流程圖匹配題現(xiàn)有積木從上至下：①當(dāng)綠旗被點擊②右轉(zhuǎn)15度③移動40步④切換星空背景

請按照從上到下的執(zhí)行順序，寫出流程圖完整步驟。五、簡答題1.簡述什么是順序結(jié)構(gòu)（教材標(biāo)準(zhǔn)定義）。2.簡述調(diào)整積木上下順序，程序動畫會發(fā)生怎樣的變化？六、實操分析題兩組積木完全相同，只是擺放順序不同，運行動畫效果不一樣，請說明出現(xiàn)該現(xiàn)象的原因。參考答案一、填空題1.從上到下2.上一塊3.上下4.單向5.動作6.動畫效果二、單項選擇題1.B2.A3.B4.B5.B三、判斷正誤1.F2.T3.F4.T5.F四、流程圖匹配題開始→當(dāng)綠旗被點擊→右轉(zhuǎn)15度→移動40步→切換星空背景→結(jié)束五、簡答題1.程序按照積木從上到下的擺放順序，依次執(zhí)行每一條指令，一步一步完成動作，這種程序結(jié)構(gòu)叫做順序結(jié)構(gòu)。2.積木順序調(diào)整后，角色執(zhí)行動作的先后順序會改變，最終舞臺呈現(xiàn)的完整動畫效果完全不同。六、實操分析題順序結(jié)構(gòu)程序嚴(yán)格按照積木從上至下的順序依次執(zhí)行指令，積木擺放位置決定指令執(zhí)行先后；兩組程序積木上下順序不一致，角色動作執(zhí)行先后被打亂，因此動畫效果存在明顯差異。第8課認(rèn)識選擇結(jié)構(gòu)一、填空題1.程序結(jié)構(gòu)中，需要先判斷條件，根據(jù)條件是否成立選擇是否執(zhí)行指令的結(jié)構(gòu)叫作________，也叫分支結(jié)構(gòu)。2.在流程圖中，________框用于書寫判斷條件，________框用于填寫具體執(zhí)行的操作步驟。3.圖形化編程中，實現(xiàn)單分支選擇結(jié)構(gòu)的核心積木是________。4.選擇結(jié)構(gòu)的執(zhí)行規(guī)則是：條件________，執(zhí)行對應(yīng)指令；條件________，跳過對應(yīng)指令。5.與選擇結(jié)構(gòu)相對，所有指令從上到下依次執(zhí)行、不會跳過步驟的程序結(jié)構(gòu)是________。二、選擇題（單選）1.下列生活場景中，運用了選擇結(jié)構(gòu)邏輯的是（）A.起床、洗漱、吃飯、上學(xué)B.如果氣溫過低，就佩戴圍巾C.重復(fù)抄寫單詞三遍2.關(guān)于選擇結(jié)構(gòu)流程圖，下列說法正確的是（）A.沒有判斷條件B.存在分支選擇，可跳過部分指令C.所有指令必須全部執(zhí)行3.編程語句“如果分?jǐn)?shù)≥60，輸出及格”，其中的判斷條件是（）A.輸出及格B.分?jǐn)?shù)≥60C.分?jǐn)?shù)＜604.單分支選擇結(jié)構(gòu)程序運行時，若條件不成立，會出現(xiàn)的情況是（）A.重復(fù)執(zhí)行指令B.跳過分支內(nèi)所有指令C.隨機執(zhí)行部分指令5.下列不屬于選擇結(jié)構(gòu)特點的是（）A.包含條件判斷B.有執(zhí)行、跳過兩種分支C.指令固定依次執(zhí)行三、判斷題（對的打√，錯的打×）1.選擇結(jié)構(gòu)可以根據(jù)不同條件，靈活決定是否執(zhí)行程序指令。（）2.流程圖中，矩形框是判斷框，用于設(shè)置判斷條件。（）3.“如果下雨就帶雨傘”的邏輯，完全可以用選擇結(jié)構(gòu)實現(xiàn)。（）4.選擇結(jié)構(gòu)和順序結(jié)構(gòu)的執(zhí)行邏輯完全一致。（）5.圖形化編程中，“如果…那么…”積木僅在條件成立時執(zhí)行內(nèi)部指令。（）四、簡答題1.簡單說明順序結(jié)構(gòu)和選擇結(jié)構(gòu)的核心區(qū)別。2.結(jié)合生活實例，寫出一個選擇結(jié)構(gòu)的場景，并說明其判斷條件和執(zhí)行動作。五、案例分析題閱讀程序邏輯：如果輸入的數(shù)字大于10，屏幕顯示“數(shù)字較大”，否則不顯示任何內(nèi)容。請分析：1.該程序的判斷條件是什么？2.條件成立時的執(zhí)行動作是什么？3.輸入數(shù)字8時，程序會執(zhí)行什么操作？為什么？參考答案一、填空題1.選擇結(jié)構(gòu)2.菱形；矩形3.如果…那么…4.成立；不成立5.順序結(jié)構(gòu)二、選擇題1.B2.B3.B4.B5.C三、判斷題1.√2.×3.√4.×5.√四、簡答題1.順序結(jié)構(gòu)：所有程序指令從上到下依次執(zhí)行，無跳過、無分支，步驟固定；選擇結(jié)構(gòu)：包含條件判斷，根據(jù)條件是否成立，選擇執(zhí)行或跳過部分指令，存在分支邏輯。2.示例：場景：如果天黑了，就打開臺燈。判斷條件：天色變黑；執(zhí)行動作：打開臺燈。（答案不唯一，貼合選擇結(jié)構(gòu)邏輯即可）五、案例分析題1.判斷條件：輸入的數(shù)字大于102.執(zhí)行動作：屏幕顯示“數(shù)字較大”3.程序不會顯示任何內(nèi)容。因為輸入數(shù)字8，不滿足“數(shù)字大于10”的條件，選擇結(jié)構(gòu)條件不成立，跳過分支內(nèi)的所有執(zhí)行指令。|第9課了解循環(huán)結(jié)構(gòu)一、填空題1.計算機程序中，可以重復(fù)執(zhí)行一組指令的程序結(jié)構(gòu)叫作________。2.循環(huán)結(jié)構(gòu)中，被重復(fù)執(zhí)行的一組指令集合，被稱為________。3.圖形化編程中，實現(xiàn)計數(shù)循環(huán)的核心積木是________。4.循環(huán)必須設(shè)置________，否則會出現(xiàn)________，導(dǎo)致程序卡死、無法正常結(jié)束。5.循環(huán)積木________的指令會重復(fù)執(zhí)行，________的指令只會執(zhí)行一次。二、選擇題（單選）1.下列場景中，最適合使用循環(huán)結(jié)構(gòu)的是（）A.判斷身高是否達(dá)標(biāo)B.重復(fù)輸出10次“加油”C.依次完成三步操作2.關(guān)于循環(huán)體，下列說法正確的是（）A.僅執(zhí)行一次B.被循環(huán)重復(fù)執(zhí)行的指令C.循環(huán)外的所有指令3.重復(fù)執(zhí)行3次：輸出“你好”，輸出“結(jié)束”。該程序最終輸出結(jié)果是（）A.3次你好、1次結(jié)束B.3次你好、3次結(jié)束C.1次你好、1次結(jié)束4.無限循環(huán)會導(dǎo)致的問題是（）A.程序運行更快B.程序無法結(jié)束、卡頓卡死C.指令自動簡化5.下列關(guān)于循環(huán)結(jié)構(gòu)和順序結(jié)構(gòu)的說法錯誤的是（）A.循環(huán)結(jié)構(gòu)可簡化重復(fù)代碼B.順序結(jié)構(gòu)無需重復(fù)執(zhí)行指令C.二者執(zhí)行邏輯完全相同三、判斷題（對的打√，錯的打×）1.循環(huán)結(jié)構(gòu)可以有效簡化大量重復(fù)的程序指令，提升編程效率。（）2.循環(huán)體之外的指令，會跟隨循環(huán)一起重復(fù)執(zhí)行。（）3.所有循環(huán)都必須設(shè)置結(jié)束條件，不能無限執(zhí)行。（）4.輸出5次相同文字，用順序結(jié)構(gòu)編寫比循環(huán)結(jié)構(gòu)更簡便。（）5.循環(huán)結(jié)構(gòu)的核心特點是重復(fù)執(zhí)行指定指令，直到滿足結(jié)束條件。（）四、簡答題1.什么是循環(huán)體？請舉例說明。2.簡單說明循環(huán)結(jié)構(gòu)相較于順序結(jié)構(gòu)，處理重復(fù)任務(wù)的優(yōu)勢。五、程序邏輯分析題已知程序邏輯：1.輸出“開始循環(huán)”2.重復(fù)執(zhí)行4次：輸出“我愛編程”3.輸出“循環(huán)結(jié)束”請回答：1.該程序的循環(huán)次數(shù)是多少？2.循環(huán)體是什么內(nèi)容？3.程序最終會輸出哪些內(nèi)容，各輸出多少次？參考答案一、填空題1.循環(huán)結(jié)構(gòu)2.循環(huán)體3.重復(fù)執(zhí)行（）次4.結(jié)束條件；無限循環(huán)5.內(nèi)部；外部二、選擇題1.B2.B3.A4.B5.C三、判斷題1.√2.×3.√4.×5.√四、簡答題1.循環(huán)體是循環(huán)結(jié)構(gòu)中被重復(fù)執(zhí)行的一組指令。示例：重復(fù)執(zhí)行5次輸出“你好”，其中“輸出‘你好’”就是循環(huán)體。（答案不唯一，貼合定義即可）2.處理重復(fù)任務(wù)時，順序結(jié)構(gòu)需要逐條編寫所有重復(fù)指令，代碼繁瑣、工作量大；循環(huán)結(jié)構(gòu)只需編寫一次核心指令，設(shè)置循環(huán)次數(shù)即可自動重復(fù)執(zhí)行，簡化代碼、提升編程效率，且便于修改調(diào)整。五、程序邏輯分析題1.循環(huán)次數(shù)為4次2.循環(huán)體：輸出“我愛編程”3.輸出“開始循環(huán)”1次，輸出“我愛編程”4次，輸出“循環(huán)結(jié)束”1次。第10課按需選用程序結(jié)構(gòu)一、填空題1.程序三大基礎(chǔ)結(jié)構(gòu)分別是：________、________、________。2.處理步驟固定、依次完成的任務(wù)，適合選用________結(jié)構(gòu)。3.處理需要條件判斷、分支選擇的任務(wù)，適合選用________結(jié)構(gòu)。4.處理存在大量重復(fù)操作的任務(wù)，適合選用________結(jié)構(gòu)。5.復(fù)雜程序任務(wù)無法用單一結(jié)構(gòu)完成時，可以將多種程序結(jié)構(gòu)________使用。二、選擇題（單選）1.依次完成“開機、打開軟件、保存文件”，應(yīng)選用（）A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)2.重復(fù)5次判斷學(xué)生成績是否及格，該任務(wù)的結(jié)構(gòu)組合是（）A.僅順序結(jié)構(gòu)B.循環(huán)嵌套選擇結(jié)構(gòu)C.僅選擇結(jié)構(gòu)3.判斷輸入的密碼是否正確，適合選用（）A.循環(huán)結(jié)構(gòu)B.選擇結(jié)構(gòu)C.順序結(jié)構(gòu)4.下列任務(wù)中，需要用到結(jié)構(gòu)組合的是（）A.依次輸出三句文字B.重復(fù)3次判斷數(shù)字是否大于10C.抄寫單詞一遍5.關(guān)于程序結(jié)構(gòu)選用，下列說法正確的是（）A.所有任務(wù)都可以用循環(huán)結(jié)構(gòu)完成B.按需分析任務(wù)特點，匹配對應(yīng)結(jié)構(gòu)C.復(fù)雜任務(wù)只能用一種結(jié)構(gòu)三、判斷題（對的打√，錯的打×）1.簡單任務(wù)可使用單一程序結(jié)構(gòu)，復(fù)雜任務(wù)可組合多種結(jié)構(gòu)。（）2.需要條件判斷的任務(wù)，優(yōu)先選用循環(huán)結(jié)構(gòu)。（）3.順序結(jié)構(gòu)無判斷、無重復(fù)，僅適用于固定步驟任務(wù)。（）4.循環(huán)嵌套選擇結(jié)構(gòu)，可實現(xiàn)重復(fù)判斷的程序效果。（）5.選用程序結(jié)構(gòu)無需分析任務(wù)，隨意選擇即可。（）四、匹配題將任務(wù)場景與對應(yīng)的最優(yōu)程序結(jié)構(gòu)連線匹配（直接填寫序號即可）任務(wù)場景：1.依次完成三步操作2.根據(jù)天氣判斷是否帶傘3.重復(fù)10次輸出符號程序結(jié)構(gòu)：A.選擇結(jié)構(gòu)B.循環(huán)結(jié)構(gòu)C.順序結(jié)構(gòu)1——（）2——（）3——（）五、任務(wù)分析題分析以下兩個任務(wù)，分別寫出需要選用的程序結(jié)構(gòu)，簡單說明理由。任務(wù)1：先輸出“答題開始”，重復(fù)4次輸入數(shù)字，每次輸入后判斷數(shù)字是否大于20，大于則輸出“數(shù)字超標(biāo)”。任務(wù)2：輸入姓名，輸出“歡迎你”。參考答案一、填空題1.順序結(jié)構(gòu)；選擇結(jié)構(gòu)；循環(huán)結(jié)構(gòu)2.順序3.選擇4.循環(huán)5.嵌套/組合二、選擇題1.A2.B3.B4.B5.B三、判斷題1.√2.×3.√4.√5.×四、匹配題1——（C）2——（A）3——（B）五、任務(wù)分析題1.結(jié)構(gòu)：順序結(jié)構(gòu)+循環(huán)嵌套選擇結(jié)構(gòu)。理由：輸出“答題開始”為固定單次操作，用順序結(jié)構(gòu)；整體需要重復(fù)4次輸入、判斷操作，需循環(huán)結(jié)構(gòu)；每次操作包含數(shù)字大小的條件判斷，需在循環(huán)內(nèi)嵌套選擇結(jié)構(gòu)。2.結(jié)構(gòu)：順序結(jié)構(gòu)。理由：任務(wù)僅為依次完成輸入姓名、輸出文字兩個固定步驟，無判斷、無重復(fù)，適合順序結(jié)構(gòu)。主題4編制益智游戲程序第11課石頭剪刀布一、填空題（每空2分，共20分）1.石頭剪刀布游戲編程中，我們通常用數(shù)字1對應(yīng)________、數(shù)字2對應(yīng)________、數(shù)字3對應(yīng)________，簡化程序判斷邏輯。2.人機對戰(zhàn)石頭剪刀布游戲中，電腦出拳依靠Scratch________指令實現(xiàn)隨機效果，保證游戲公平性。3.石頭剪刀布游戲程序主要運用________結(jié)構(gòu)和________結(jié)構(gòu)完成程序編寫。4.游戲勝負(fù)判定中，當(dāng)玩家數(shù)值和電腦數(shù)值相等時，游戲結(jié)果為________。5.在Scratch中，實現(xiàn)角色造型切換需要使用________指令，存儲玩家和電腦出拳數(shù)據(jù)需要使用________。二、判斷題（每題3分，共15分，對的打√，錯的打×）1.石頭剪刀布游戲程序需要用到循環(huán)結(jié)構(gòu)實現(xiàn)每一輪對戰(zhàn)。（）2.電腦隨機出拳的數(shù)值范圍可以設(shè)置為1-3，完全貼合游戲三種造型。（）3.玩家出拳邏輯可以通過鍵盤按鍵1、2、3觸發(fā)對應(yīng)操作。（）4.石頭贏布、布贏剪刀、剪刀贏石頭是游戲核心勝負(fù)規(guī)則。（）5.多分支條件判斷結(jié)構(gòu)可以實現(xiàn)游戲所有對局的勝負(fù)、平局判定。（）三、選擇題（每題4分，共20分）1.下列哪項是石頭剪刀布游戲程序的核心難點？（）A.角色導(dǎo)入B.多分支對局邏輯判定C.背景設(shè)置D.文字添加2.在游戲中，數(shù)字1（石頭）對戰(zhàn)數(shù)字2（剪刀）的結(jié)果是？（）A.玩家勝利B.電腦勝利C.平局D.游戲終止3.實現(xiàn)電腦無規(guī)律出拳，必須使用的指令是？（）A.移動指令B.隨機取數(shù)指令C.重復(fù)循環(huán)指令D.等待指令4.石頭剪刀布游戲每一輪對戰(zhàn)的執(zhí)行結(jié)構(gòu)是？（）A.循環(huán)結(jié)構(gòu)B.順序結(jié)構(gòu)C.嵌套循環(huán)結(jié)構(gòu)D.遞歸結(jié)構(gòu)5.以下哪組對戰(zhàn)邏輯屬于平局？（）A.玩家1、電腦2B.玩家2、電腦3C.玩家3、電腦3D.玩家2、電腦1四、簡答題（每題10分，共25分）1.簡述石頭剪刀布游戲程序的完整運行算法流程。2.為什么要用數(shù)字對應(yīng)石頭、剪刀、布三種造型？請說明核心作用。3.簡單說明石頭剪刀布游戲中九種對局的判定邏輯分類。五、編程實操思考題（20分）結(jié)合課堂所學(xué)，簡述制作人機對戰(zhàn)石頭剪刀布游戲的三大核心編程模塊，并說明每個模塊的功能作用。參考答案一、填空題1.石頭、剪刀、布2.隨機取數(shù)（隨機數(shù)）3.順序、多分支條件判斷（條件判斷）4.平局5.切換造型、變量二、判斷題1.×2.√3.√4.×5.√解析：第1題，單輪對戰(zhàn)為順序結(jié)構(gòu)，無需循環(huán)；第4題正確規(guī)則為石頭贏剪刀、剪刀贏布、布贏石頭。三、選擇題1.B2.A3.B4.B5.C四、簡答題1.答：①游戲啟動，初始化角色造型與變量；②玩家通過鍵盤按鍵手動出拳，賦值對應(yīng)數(shù)字；③電腦通過1-3隨機數(shù)生成出拳數(shù)值，綁定對應(yīng)造型；④程序通過多分支條件判斷比對雙方數(shù)值；⑤判定勝負(fù)或平局，輸出游戲結(jié)果，完成一輪對戰(zhàn)。2.答：用數(shù)字對應(yīng)游戲造型，能夠簡化程序邏輯，適配Scratch隨機數(shù)指令的使用規(guī)則，方便程序進行數(shù)值比對和條件判斷，避免直接識別造型帶來的程序復(fù)雜、邏輯混亂問題，讓勝負(fù)判定代碼更簡潔、精準(zhǔn)。3.答：九種對局可分為三類：第一類為平局（玩家與電腦數(shù)值相同）；第二類為玩家勝利（1贏2、2贏3、3贏1）；第三類為電腦勝利（剩余所有數(shù)值對戰(zhàn)情況）。五、編程實操思考題答：1.玩家手動出拳模塊：通過鍵盤按鍵控制角色造型切換和變量賦值，實現(xiàn)人機交互，完成玩家出拳操作；2.電腦隨機出拳模塊：利用隨機數(shù)指令生成1-3數(shù)值，自動切換對應(yīng)造型，實現(xiàn)電腦隨機對戰(zhàn)效果；3.多分支勝負(fù)判定模塊：通過多層條件判斷，比對雙方數(shù)值，自動判定勝利、失敗、平局并輸出結(jié)果，完成游戲核心功能。第12課搶數(shù)游戲一、填空題（每空2分，共20分）1.搶數(shù)游戲基礎(chǔ)規(guī)則：兩人輪流搶數(shù)，每次可以搶________或________個數(shù)字，率先搶到數(shù)字________的玩家獲勝。2.10數(shù)搶數(shù)游戲的關(guān)鍵制勝數(shù)字為________、________、________。3.搶數(shù)游戲程序核心算法結(jié)構(gòu)是________嵌套________。4.游戲中用于實時統(tǒng)計累加數(shù)值的編程組件是________。5.搶數(shù)游戲每輪可控累加的固定數(shù)值為________。二、判斷題（每題3分，共15分，對的打√，錯的打×）1.搶數(shù)游戲和石頭剪刀布游戲一樣，依靠隨機數(shù)實現(xiàn)游戲效果。（）2.搶數(shù)游戲程序必須設(shè)置循環(huán)終止條件，否則會出現(xiàn)無限循環(huán)bug。（）3.10數(shù)搶數(shù)游戲中，率先搶到數(shù)字7的玩家可以掌握游戲主動權(quán)。（）4.玩家可以通過鍵盤按鍵1、2完成搶數(shù)操作，實現(xiàn)數(shù)值累加。（）5.搶數(shù)游戲的核心邏輯是隨機博弈，無固定制勝規(guī)律。（）三、選擇題（每題4分，共20分）1.搶數(shù)游戲程序區(qū)別于石頭剪刀布游戲的核心結(jié)構(gòu)是？（）A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.造型切換2.10數(shù)搶數(shù)游戲每輪可控固定累加數(shù)是？（）A.2B.3C.4D.53.下列哪項不屬于10數(shù)搶數(shù)游戲的關(guān)鍵制勝數(shù)字？（）A.1B.4C.6D.74.搶數(shù)游戲循環(huán)終止的條件是？（）A.當(dāng)前數(shù)字等于0B.當(dāng)前數(shù)字≥10C.當(dāng)前數(shù)字＜10D.按鍵按下5.電腦實現(xiàn)智能博弈的核心是？（）A.隨機搶數(shù)B.搶占關(guān)鍵制勝數(shù)字C.固定搶1個數(shù)D.固定搶2個數(shù)四、簡答題（每題10分，共25分）1.簡述10數(shù)搶數(shù)游戲的核心數(shù)理制勝規(guī)律。2.簡述搶數(shù)游戲程序的完整循環(huán)算法流程。3.對比石頭剪刀布游戲，說明搶數(shù)游戲算法的核心特點。五、編程實操思考題（20分）結(jié)合課堂所學(xué)，簡述搶數(shù)游戲四大核心編程模塊及各自功能，并說明編程難點。參考答案一、填空題1.1、2、102.1、4、73.循環(huán)結(jié)構(gòu)、條件分支結(jié)構(gòu)（分支結(jié)構(gòu)）4.變量5.3二、判斷題1.×2.√3.√4.√5.×解析：第1、5題，搶數(shù)游戲依托固定數(shù)理規(guī)律，無隨機邏輯，區(qū)別于石頭剪刀布隨機游戲。三、選擇題1.C2.B3.C4.B5.B四、簡答題1.答：10數(shù)搶數(shù)游戲中，玩家每次可搶1-2個數(shù)，每輪兩人搶數(shù)總和可固定控制為3；游戲關(guān)鍵制勝數(shù)字為1、4、7，只要率先搶占關(guān)鍵數(shù)字，后續(xù)每輪控制累加和為3，即可保證自己搶到最終數(shù)字10，獲得游戲勝利。2.答：①游戲初始化，設(shè)置“當(dāng)前數(shù)字”變量為0；②玩家按鍵搶數(shù)，累加當(dāng)前數(shù)字；③程序判斷數(shù)字是否≥10，滿足則玩家勝利、游戲結(jié)束；④未滿足則電腦依據(jù)規(guī)律智能搶數(shù)，累加數(shù)值；⑤循環(huán)執(zhí)行搶數(shù)、判定操作，直至數(shù)值達(dá)到10，終止循環(huán)并輸出勝負(fù)結(jié)果。3.答：①算法邏輯不同：石頭剪刀布依托隨機數(shù)隨機博弈，無固定規(guī)律；搶數(shù)游戲依托固定數(shù)理規(guī)律，為智能博弈。②結(jié)構(gòu)不同：石頭剪刀布以順序+分支結(jié)構(gòu)為主，無循環(huán)；搶數(shù)游戲為循環(huán)嵌套分支結(jié)構(gòu)，程序持續(xù)循環(huán)運行。③判定邏輯不同：石頭剪刀布為數(shù)值比對判定勝負(fù)，搶數(shù)游戲為數(shù)值累加、終點判定勝負(fù)。五、編程實操思考題答：1.變量初始化模塊：設(shè)置當(dāng)前數(shù)字初始值為0，搭建游戲基礎(chǔ)數(shù)據(jù)載體；2.玩家搶數(shù)模塊：通過鍵盤1、2按鍵實現(xiàn)數(shù)值累加，完成玩家交互操作；3.循環(huán)與勝負(fù)判定模塊：通過循環(huán)指令維持游戲運行，通過分支指令判斷游戲是否結(jié)束、判定勝負(fù)；4.電腦智能搶數(shù)模塊：依據(jù)制勝規(guī)律編寫條件邏輯，讓電腦自動搶占關(guān)鍵數(shù)，實現(xiàn)智能博弈。編程難點：精準(zhǔn)設(shè)計循環(huán)終止條件，規(guī)避無限循環(huán)；嵌套分支結(jié)構(gòu)編寫電腦最優(yōu)搶數(shù)策略，實現(xiàn)智能對戰(zhàn)效果，排查數(shù)值錯亂、判定失效等程序漏洞。第13課漢諾塔一、選擇題（每題只有一個正確答案）1.漢諾塔游戲的核心算法思想是（）A.順序執(zhí)行B.遞歸拆解C.單純循環(huán)D.條件判斷2.標(biāo)準(zhǔn)漢諾塔游戲中，不包含的操作規(guī)則是（）A.每次只能移動一個圓盤B.小圓盤必須在大圓盤上方C.可直接移動多個圓盤D.所有圓盤最終移至目標(biāo)柱3.3個圓盤的漢諾塔，最少需要移動的步數(shù)是（）A.3步B.5步C.7步D.9步4.漢諾塔最少移動步數(shù)計算公式2?-1中，n代表的是（）A.柱子數(shù)量B.圓盤數(shù)量C.移動步數(shù)D.游戲次數(shù)5.編程實現(xiàn)漢諾塔遞歸算法時，必不可少的核心條件是（）A.遞歸終止條件B.隨機數(shù)調(diào)用C.多次循環(huán)嵌套D.輸入語句二、判斷題（對的打√，錯的打×）1.漢諾塔三根柱子分別為起始柱、輔助柱、目標(biāo)柱，輔助柱的作用是臨時存放圓盤。（）2.遞歸算法的核心是將復(fù)雜問題拆解為多個同類簡單子問題，重復(fù)迭代解決。（）3.4個圓盤的漢諾塔，最少移動步數(shù)為15步。（）4.編寫漢諾塔程序時，自定義函數(shù)無法實現(xiàn)重復(fù)調(diào)用，只能重復(fù)編寫代碼。（）5.手動移動漢諾塔圓盤的最優(yōu)步驟，和計算機遞歸程序運行的步驟邏輯一致。（）三、簡答題1.請簡要描述n個圓盤漢諾塔問題的遞歸拆解三步核心邏輯。2.相比于手動操作漢諾塔，計算機編程實現(xiàn)漢諾塔算法有哪些優(yōu)勢？四、程序分析題結(jié)合本課所學(xué)漢諾塔遞歸程序邏輯，分析：若程序中缺失“圓盤數(shù)量為1時直接移動”的終止條件，會出現(xiàn)什么問題？請說明原因。五、實操思考題已知2圓盤漢諾塔最少3步、3圓盤漢諾塔最少7步，請計算5圓盤漢諾塔的最少移動步數(shù)，并寫出計算過程。參考答案一、選擇題答案1.B解析：漢諾塔是經(jīng)典遞歸算法模型，核心是化繁為簡、迭代拆解問題。2.C解析：漢諾塔核心規(guī)則為每次僅能移動一個圓盤，不可多圓盤同時移動。3.C解析：根據(jù)公式23-1=7，3個圓盤最少移動7步。4.B解析：公式中n為圓盤數(shù)量，是計算最少步數(shù)的核心參數(shù)。5.A解析：遞歸必須設(shè)置終止條件，否則會出現(xiàn)無限遞歸，程序報錯崩潰。二、判斷題答案1.√2.√3.√4.×5.√解析4：自定義函數(shù)可重復(fù)調(diào)用，是簡化漢諾塔遞歸程序的核心手段，無需重復(fù)編寫代碼。三、簡答題答案1.漢諾塔遞歸三步核心邏輯：（1）將起始柱上的n-1個圓盤，借助目標(biāo)柱，整體移動到輔助柱；（2）將起始柱剩余的最大圓盤，直接移動到目標(biāo)柱；（3）將輔助柱上的n-1個圓盤，借助起始柱，整體移動到目標(biāo)柱，完成全部移動。2.計算機編程實現(xiàn)的優(yōu)勢：（1）精準(zhǔn)無誤，嚴(yán)格遵循最優(yōu)算法步驟，不會出現(xiàn)人工操作失誤；（2）高效快速，可快速計算并展示多圓盤的移動步驟，解決人工難以完成的多圓盤移動推演；（3）可靈活修改參數(shù)，任意調(diào)整圓盤數(shù)量，快速適配不同場景；（4）邏輯可視化，清晰呈現(xiàn)遞歸迭代的算法邏輯，便于理解復(fù)雜問題拆解思維。四、程序分析題答案會出現(xiàn)無限遞歸問題，程序無法終止、運行報錯崩潰。原因：遞歸算法的運行邏輯是不斷自我調(diào)用、拆解子問題，若沒有圓盤數(shù)量為1的終止條件，程序會無限執(zhí)行“拆解n-1個圓盤”的操作，沒有停止節(jié)點，無法完成運算，最終導(dǎo)致程序卡死、報錯。五、實操思考題答案計算依據(jù)：漢諾塔最少步數(shù)公式=2?-1（n為圓盤數(shù)量）計算過程：n=5，2?-1=32-1=31結(jié)論：5圓盤漢諾塔最少移動步數(shù)為31步。第14課猜數(shù)游戲一、選擇題（每題只有一個正確答案）1.編寫猜數(shù)游戲程序，實現(xiàn)隨機生成數(shù)字功能需要導(dǎo)入的模塊是（）A.timeB.randomC.mathD.turtle2.猜數(shù)游戲中，實現(xiàn)反復(fù)猜測、持續(xù)人機交互的核心編程結(jié)構(gòu)是（）A.順序結(jié)構(gòu)B.循環(huán)結(jié)構(gòu)C.單一條件判斷D.遞歸結(jié)構(gòu)3.語句random.randint(1,50)的功能是（）A.隨機生成0-50的小數(shù)B.隨機生成1-50的整數(shù)C.隨機生成1-50的小數(shù)D.固定生成數(shù)字504.猜數(shù)游戲需要設(shè)置的條件判斷分支數(shù)量為（）A.1個B.2個C.3個D.4個5.猜數(shù)游戲循環(huán)結(jié)構(gòu)中，break語句的作用是（）A.繼續(xù)循環(huán)B.終止循環(huán)，結(jié)束游戲C.重新生成數(shù)字D.清空輸入內(nèi)容二、判斷題（對的打√，錯的打×）1.猜數(shù)游戲的核心流程是：隨機生成數(shù)字→用戶輸入→判斷反饋→循環(huán)重試→猜對結(jié)束。（）2.不導(dǎo)入random模塊，也能實現(xiàn)電腦隨機生成數(shù)字的功能。（）3.多分支條件判斷可以實現(xiàn)“偏大、偏小、猜對”三種不同的游戲反饋。（）4.猜數(shù)游戲的循環(huán)結(jié)構(gòu)如果沒有終止條件，會出現(xiàn)死循環(huán)。（）5.二分法猜數(shù)可以有效減少猜測次數(shù)，是最優(yōu)的猜數(shù)算法策略。（）三、簡答題1.請簡述猜數(shù)游戲程序中，循環(huán)結(jié)構(gòu)的作用是什么？2.完整的猜數(shù)游戲程序包含哪四大核心編程模塊？分別實現(xiàn)什么功能？四、程序分析題小明編寫猜數(shù)游戲程序時，將隨機數(shù)代碼寫為random.randint(10,100)，請說明該代碼的含義，同時指出如果用戶輸入5，程序會出現(xiàn)什么交互情況？五、拓展思考題結(jié)合本課所學(xué)，說一說如何優(yōu)化猜數(shù)游戲程序，至少寫出兩種優(yōu)化方案及對應(yīng)效果。參考答案一、選擇題答案1.B解析：random模塊是Python專屬隨機數(shù)模塊，用于生成隨機數(shù)字。2.B解析：循環(huán)結(jié)構(gòu)支持重復(fù)輸入、判斷，實現(xiàn)持續(xù)人機交互，是游戲核心結(jié)構(gòu)。3.B解析：randint(a,b)功能為生成[a,b]區(qū)間內(nèi)的隨機整數(shù)。4.C解析：分別對應(yīng)數(shù)字偏大、數(shù)字偏小、猜對三種情況。5.B解析：break語句用于強制終止當(dāng)前循環(huán)，猜對數(shù)字后結(jié)束游戲。二、判斷題答案1.√2.×3.√4.√5.√解析2：Python中必須導(dǎo)入random模塊，才能調(diào)用隨機數(shù)函數(shù)，實現(xiàn)隨機生成數(shù)字功能。三、簡答題答案1.循環(huán)結(jié)構(gòu)的作用：實現(xiàn)人機持續(xù)交互，當(dāng)用戶猜測錯誤時，程序不會終止，自動重復(fù)執(zhí)行“接收用戶輸入、判斷數(shù)字大小、給出反饋提示”的操作，允許用戶多次猜測；僅當(dāng)用戶猜對數(shù)字時，終止循環(huán)，結(jié)束游戲，貼合真實猜數(shù)游戲邏輯。2.四大核心編程模塊及功能：（1）隨機數(shù)模塊：導(dǎo)入random模塊，生成固定區(qū)間的隨機目標(biāo)數(shù)字，保證游戲隨機性；（2）輸入模塊：接收用戶鍵盤輸入的猜測數(shù)字，完成信息輸入；（3）多分支判斷模塊：對比用戶輸入數(shù)字與目標(biāo)數(shù)字，輸出偏大、偏小、猜對的反饋；（4）循環(huán)模塊：實現(xiàn)重復(fù)猜測交互，設(shè)置終止條件，控制游戲啟停。四、程序分析題答案1.代碼含義：random.randint(10,100)表示程序隨機生成10至100之間的任意整數(shù)（包含10和100），作為游戲目標(biāo)數(shù)字。2.交互情況：用戶輸入數(shù)字5，小于最小目標(biāo)數(shù)10，程序會觸發(fā)“數(shù)字偏小”的反饋提示，同時不會終止循環(huán)，用戶可以繼續(xù)重新輸入數(shù)字猜測。五、拓展思考題答案（任選兩種即可）方案一：增加猜測次數(shù)統(tǒng)計功能。效果：自動記錄用戶猜測總次數(shù)，游戲結(jié)束后展示成績，提升游戲趣味性和挑戰(zhàn)性。方案二：優(yōu)化交互提示文字。效果：添加游戲開場歡迎語、通關(guān)祝福語、錯誤提示優(yōu)化，讓人機交互更友好、直觀。方案三：加入二分法最優(yōu)提示。效果：根據(jù)當(dāng)前猜測結(jié)果，提示用戶最優(yōu)猜測區(qū)間，引導(dǎo)學(xué)生運用算法思維解題，鞏固算法優(yōu)化知識。方案四：設(shè)置游戲難度分級。效果：自定義數(shù)字區(qū)間（簡單1-50、困難1-200），適配不同學(xué)習(xí)層次學(xué)生，豐富游戲功能。主題5體驗經(jīng)典算法第15課排序算法一、填空題（每空3分，共30分）1.整理雜亂無序的數(shù)據(jù)，使其按照一定規(guī)則有序排列的算法，叫做________。2.本課學(xué)習(xí)的經(jīng)典基礎(chǔ)排序算法是________排序。3.冒泡排序的核心操作是依次對比________的兩個數(shù)據(jù)，不滿足規(guī)則就交換位置。4.數(shù)據(jù)從小到大排列為________序，從大到小排列為________序。5.冒泡排序每完成一輪對比，會將本輪________的數(shù)據(jù)固定在序列末尾。6.冒泡排序依靠算法中的________結(jié)構(gòu)，重復(fù)執(zhí)行比較、交換操作。7.每一輪冒泡排序結(jié)束后，________的數(shù)據(jù)不再參與下一輪比較，待排序區(qū)間逐漸縮小。8.算法的兩種常用描述方式分別是自然語言和________。9.冒泡排序優(yōu)勢是邏輯簡單、容易實現(xiàn)，缺點是________較大時，運行效率較低。二、單項選擇題（每題4分，共28分）1.下列生活場景中，沒有用到排序算法的是（）A.網(wǎng)購商品按價格從低到高篩選B.班級成績從高到低排名C.隨機抽取班級同學(xué)答題D.圖書按編號整齊排列2.冒泡排序中，大數(shù)逐步移動到數(shù)據(jù)末尾的現(xiàn)象如同水中氣泡上浮，這也是該算法的命名由來，一輪排序結(jié)束后固定在末尾的是（）A.最小數(shù)B.最大數(shù)C.中間數(shù)D.任意數(shù)3.在冒泡排序過程中，判斷兩個數(shù)字是否需要交換位置，主要運用的算法結(jié)構(gòu)是（）A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.嵌套結(jié)構(gòu)4.一組無序數(shù)據(jù)共有5個數(shù)字，完成完整冒泡排序，需要多輪循環(huán)，每一輪待比較的數(shù)據(jù)會（）A.不變B.逐漸減少C.逐漸增多D.隨機變化5.下列關(guān)于冒泡排序的說法正確的是（）A.只能實現(xiàn)升序排序，不能降序排序B.無需循環(huán)結(jié)構(gòu)即可完成排序C.相鄰數(shù)據(jù)不符合規(guī)則即交換位置D.排序完成后數(shù)據(jù)依然無序6.計算機冒泡排序相比人工手動排序最大的優(yōu)勢是（）A.步驟更少B.無重復(fù)操作C.高效、精準(zhǔn)、無疲勞誤差D.無需任何規(guī)則7.若一輪冒泡排序全程沒有發(fā)生任何數(shù)據(jù)交換，說明（）A.算法出錯B.數(shù)據(jù)已經(jīng)全部有序C.需要重新排序D.數(shù)據(jù)無法排序三、判斷題（對的打√，錯的打×，每題2分，共16分）1.排序算法只能對數(shù)字進行排序，無法整理其他類型數(shù)據(jù)。（）2.冒泡排序是計算機處理雜亂數(shù)據(jù)最基礎(chǔ)的經(jīng)典算法之一。（）3.冒泡排序通過循環(huán)結(jié)構(gòu)重復(fù)執(zhí)行相鄰數(shù)據(jù)比較的操作。（）4.每一輪冒泡排序后，末尾固定的最大值仍需參與下一輪比較。（）5.升序排序是數(shù)字從小到大排列，降序排序是數(shù)字從大到小排列。（）6.計算機排序沒有任何缺點，適用于所有數(shù)據(jù)場景。（）7.流程圖可以直觀、規(guī)范地描述冒泡排序的完整執(zhí)行步驟。（）8.冒泡排序的核心是隨機交換數(shù)據(jù)位置，無需對比大小。（）四、簡答題（共26分）1.請結(jié)合課本知識，簡述冒泡排序的完整核心執(zhí)行步驟。（12分）2.簡單說一說人工排序和計算機冒泡排序各自的優(yōu)缺點。（14分）參考答案一、填空題1.排序算法2.冒泡3.相鄰4.升、降5.最大6.循環(huán)7.已排序（固定）8.流程圖9.數(shù)據(jù)量二、單項選擇題1.C2.B3.B4.B5.C6.C7.B三、判斷題1.×2.√3.√4.×5.√6.×7.√8.×四、簡答題1.冒泡排序核心步驟：①確定無序數(shù)據(jù)和排序規(guī)則（升序/降序）；②從數(shù)據(jù)最左側(cè)開始，依次對比相鄰兩個數(shù)據(jù)；③不符合排序規(guī)則則交換兩個數(shù)據(jù)的位置，符合規(guī)則則保持不變；④完成一輪全部相鄰數(shù)據(jù)對比，將本輪最大值固定在序列末尾；⑤忽略已固定的末尾數(shù)據(jù)，重復(fù)多輪對比交換；⑥當(dāng)一輪排序無數(shù)據(jù)交換時，所有數(shù)據(jù)排序完成，算法結(jié)束。2.人工排序優(yōu)缺點：優(yōu)點是少量數(shù)據(jù)排序靈活、直觀；缺點是數(shù)據(jù)量大時耗時費力、容易出錯、效率極低，無法長時間重復(fù)操作。

計算機冒泡排序優(yōu)缺點：優(yōu)點是自動化循環(huán)執(zhí)行、精準(zhǔn)無誤差、處理大量數(shù)據(jù)效率高、規(guī)則統(tǒng)一規(guī)范；缺點是數(shù)據(jù)規(guī)模極大時，循環(huán)次數(shù)過多，算法運行效率有限，并非最優(yōu)排序算法。第16課雞兔同籠一、填空題（每空3分，共30分）1.雞兔同籠問題源自我國古代數(shù)學(xué)著作________。2.本課求解雞兔同籠使用的經(jīng)典算法是枚舉算法，也叫作________法。3.枚舉算法的核心思路是：列舉問題的________可能性，再通過條件篩選正確答案。4.雞兔同籠核心數(shù)量關(guān)系：雞的數(shù)量＋兔子的數(shù)量＝________。5.雞有2條腿，兔子有________條腿，總腿數(shù)=雞的腿數(shù)＋兔子的腿數(shù)。6.枚舉算法中，逐一枚舉所有可能數(shù)值依靠________結(jié)構(gòu)。7.枚舉算法中，判斷數(shù)值組合是否符合題目條件依靠________結(jié)構(gòu)。8.雞兔同籠問題中，雞的數(shù)量取值范圍是0～________。9.枚舉算法的優(yōu)點是思路簡單、________強，適合計算機執(zhí)行。10.枚舉算法的缺點是________過大時，循環(huán)次數(shù)多，運行效率低。二、單項選擇題（每題4分，共28分）1.計算機求解雞兔同籠問題使用的枚舉算法核心邏輯是（）A.數(shù)學(xué)假設(shè)推理B.列舉所有可能，條件篩選C.隨機猜測答案D.直接計算結(jié)果2.枚舉算法中，負(fù)責(zé)不斷更換雞的數(shù)量、遍歷所有情況的算法結(jié)構(gòu)是（）A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.樹形結(jié)構(gòu)3.在雞兔同籠問題中，用來判斷當(dāng)前雞兔數(shù)量組合是否正確的結(jié)構(gòu)是（）A.循環(huán)結(jié)構(gòu)B.分支結(jié)構(gòu)C.順序結(jié)構(gòu)D.嵌套結(jié)構(gòu)4.下列問題不適合使用枚舉算法求解的是（）A.蛐蛐蜘蛛數(shù)量問題B.大量無序數(shù)據(jù)快速排序C.自行車三輪車數(shù)量問題D.數(shù)字密碼破解5.關(guān)于數(shù)學(xué)假設(shè)法和計算機枚舉法，說法正確的是（）A.兩者解題思路完全一致B.枚舉法依靠邏輯推理簡化計算C.枚舉法更適配計算機重復(fù)運算的特點D.假設(shè)法比枚舉法更適合計算機運行6.雞兔同籠，上有35頭、下有94足，最終正確結(jié)果是（）A.雞22只、兔13只B.雞23只、兔12只C.雞24只、兔11只D.雞21只、兔14只7.枚舉算法數(shù)據(jù)取值范圍越大，會出現(xiàn)的問題是（）A.運行速度更快B.循環(huán)次數(shù)增多、效率降低C.算法直接失效D.結(jié)果更精準(zhǔn)三、判斷題（對的打√，錯的打×，每題2分，共16分）1.雞兔同籠是我國經(jīng)典的古代數(shù)學(xué)問題，體現(xiàn)了傳統(tǒng)數(shù)學(xué)智慧。（）2.枚舉算法需要列舉所有可能的結(jié)果，再篩選符合條件的答案。（）3.枚舉算法僅能解決雞兔同籠問題，無法遷移到其他題型。（）4.循環(huán)結(jié)構(gòu)和分支結(jié)構(gòu)是枚舉算法的兩大核心控制結(jié)構(gòu)。（）5.計算機可以通過枚舉算法自動遍歷、篩選，快速求出正確答案。（）6.枚舉算法沒有任何缺點，適用于所有數(shù)據(jù)規(guī)模的問題。（）7.雞的數(shù)量取值范圍可以超過總頭數(shù)，無需限制范圍。（）8.流程圖可以清晰展示枚舉算法“遍歷-判斷-輸出”的完整流程。（）四、簡答題（共26分）1.請簡述枚舉算法的定義和完整執(zhí)行步驟。（12分）2.對比說明數(shù)學(xué)假設(shè)法和計算機枚舉法的解題差異，以及枚舉算法的優(yōu)缺點。（14分）參考答案一、填空題1.《孫子算經(jīng)》2.窮舉3.全部（所有）4.總頭數(shù)5.46.循環(huán)7.分支8.總頭數(shù)9.通用性10.數(shù)據(jù)規(guī)模二、單項選擇題1.B2.C3.B4.B5.C6.B7.B三、判斷題1.√2.√3.×4.√5.√6.×7.×8.√四、簡答題1.枚舉算法定義：又稱窮舉法，是針對存在多種未知可能性的問題，按照固定范圍依次列舉全部可能答案，再通過判斷條件篩選，最終找到正確解的經(jīng)典算法。

執(zhí)行步驟：①確定題目固定數(shù)值和未知量的取值范圍；②通過循環(huán)結(jié)構(gòu)逐一列舉所有可能的數(shù)值組合；③通過分支結(jié)構(gòu)判斷組合是否符合題目全部條件；④符合條件則輸出正確答案，不符合則繼續(xù)循環(huán)遍歷；⑤遍歷完所有可能性后，算法結(jié)束。2.解題差異：數(shù)學(xué)假設(shè)法依靠人工邏輯推理、公式計算，簡化解題步驟，適合人工解題；計算機枚舉法不依靠復(fù)雜推理，通過遍歷所有可能性、條件篩選得出答案，步驟標(biāo)準(zhǔn)化，適配計算機自動運算。

枚舉算法優(yōu)缺點：優(yōu)點是邏輯簡單、通用性強、易于編程實現(xiàn)、正確率高；缺點是數(shù)據(jù)規(guī)模過大時，循環(huán)遍歷次數(shù)大幅增加，算法運行效率較低。第17課哥德巴赫猜想一、選擇題（每題5分，共25分）1.下列關(guān)于哥德巴赫猜想的標(biāo)準(zhǔn)表述，正確的是（）A.所有自然數(shù)都可以寫成兩個質(zhì)數(shù)之和B.任意大于等于4的偶數(shù)，都可以寫成兩個質(zhì)數(shù)之和C.任意奇數(shù)都可以寫成兩個質(zhì)數(shù)之和D.所有質(zhì)數(shù)都可以拆分為兩個偶數(shù)之和2.下列數(shù)字中，屬于質(zhì)數(shù)的是（）A.9B.12C.17D.213.驗證哥德巴赫猜想的核心算法是（）A.遞推算法B.枚舉算法C.輾轉(zhuǎn)相除算法D.排序算法4.計算機通過大量偶數(shù)驗證符合猜想，下列說法正確的是（）A.有限次驗證可以徹底證明哥德巴赫猜想B.計算機無法完成無限數(shù)字驗證，不能證明猜想C.驗證100以內(nèi)偶數(shù)即可證明猜想成立D.只要找到一組反例，猜想依然成立5.驗證偶數(shù)拆分的算法中，嵌套的核心子任務(wù)是（）A.判斷數(shù)字是否為質(zhì)數(shù)B.統(tǒng)計偶數(shù)個數(shù)C.排序數(shù)字大小D.計算數(shù)字總和二、填空題（每題4分，共20分）1.一個大于1的自然數(shù)，除了1和它本身，不能被其他自然數(shù)整除的數(shù)，叫做________。2.驗證哥德巴赫猜想時，若待驗證偶數(shù)為N，選取質(zhì)數(shù)A后，對應(yīng)的另一個數(shù)B=________。3.枚舉算法的核心特點是________嘗試、篩選符合條件的結(jié)果。4.哥德巴赫猜想僅針對大于等于________的偶數(shù)進行拆分驗證。5.我國研究哥德巴赫猜想取得重大成果的數(shù)學(xué)家是________。三、判斷題（每題4分，共20分）1.所有偶數(shù)都可以直接拆分為兩個質(zhì)數(shù)之和。（）2.2是最小的質(zhì)數(shù)，也是唯一的偶質(zhì)數(shù)。（）3.計算機枚舉驗證可以替代數(shù)學(xué)嚴(yán)格證明。（）4.驗證哥德巴赫猜想的算法中，需要用到循環(huán)和分支嵌套結(jié)構(gòu)。（）5.9可以拆分為2+7，因此9符合哥德巴赫猜想。（）四、簡答題（15分）請用簡潔的語言，簡述計算機驗證哥德巴赫猜想的完整算法步驟。五、算法分析題（20分）根據(jù)課堂所學(xué)枚舉算法，手動模擬偶數(shù)26的哥德巴赫猜想驗證過程，依次寫出每一組枚舉的A、B數(shù)值，并標(biāo)注是否為質(zhì)數(shù)，最終寫出合法拆分算式。【參考答案】一、選擇題1.B2.C3.B4.B5.A二、填空題1.質(zhì)數(shù)（素數(shù)）2.N-A3.逐個4.45.陳景潤三、判斷題1.×2.√3.×4.√5.×四、簡答題1.確定待驗證的偶數(shù)N（N≥4）；2.從最小質(zhì)數(shù)開始枚舉取值A(chǔ)，計算B=N-A；3.判斷A、B是否均為質(zhì)數(shù)；4.若兩者均為質(zhì)數(shù)，輸出合法拆分算式，驗證完成；5.若不滿足，更換A的值繼續(xù)枚舉，循環(huán)重復(fù)判斷，直至找到符合條件的質(zhì)數(shù)對。五、算法分析題1.A=2（質(zhì)數(shù)），B=24（非質(zhì)數(shù)），不滿足；2.A=3（質(zhì)數(shù)），B=23（質(zhì)數(shù)），滿足條件；合法算式：26=3+23。（補充：后續(xù)枚舉A=5、7等也可驗證，首次合法拆分為3+23）第18課斐波那契數(shù)列一、選擇題（每題5分，共25分）1.斐波那契數(shù)列的前兩項數(shù)值分別是（）A.0、0B.1、1C.1、2D.0、12.斐波那契數(shù)列的核心規(guī)律是（）A.后一項是前一項的2倍B.從第三項起，每一項等于前兩項之和C.所有數(shù)字依次遞增2D.后一項減去前一項的差值固定3.生成斐波那契數(shù)列的核心算法是（）A.枚舉算法B.遞推算法C.輾轉(zhuǎn)相除算法D.分支算法4.斐波那契數(shù)列第7項的數(shù)值是（）A.8B.13C.21D.345.遞推算法執(zhí)行過程中，最關(guān)鍵的注意點是（）A.優(yōu)先更新變量再計算新值B.無需初始值即可計算C.先計算新值，再更新變量D.循環(huán)次數(shù)越多結(jié)果越準(zhǔn)確二、填空題（每題4分，共20分）1.斐波那契數(shù)列來源于________的經(jīng)典數(shù)學(xué)問題。2.遞推算法的核心是依靠________數(shù)據(jù)，推算________數(shù)據(jù)。3.斐波那契數(shù)列：1、1、2、3、5、8、________、________。4.遞推算法必須擁有確定的________，否則無法啟動計算。5.自然界中花瓣數(shù)量、樹葉排布等現(xiàn)象常出現(xiàn)________數(shù)列規(guī)律。三、判斷題（每題4分，共20分）1.斐波那契數(shù)列從第二項開始，每一項都是前兩項之和。（）2.遞推算法依賴循環(huán)結(jié)構(gòu)實現(xiàn)重復(fù)計算，提升效率。（）3.變量更新順序錯亂，不會影響斐波那契數(shù)列的計算結(jié)果。（）4.手動計算斐波那契數(shù)列高階項效率低，算法可以快速實現(xiàn)批量計算。（）5.斐波那契數(shù)列的數(shù)字會隨著項數(shù)增大持續(xù)遞增。（）四、簡答題（15分）簡述遞推算法生成斐波那契數(shù)列的完整步驟。五、算法分析題（20分）根據(jù)遞推算法規(guī)則，完整寫出斐波那契數(shù)列前10項全部數(shù)值，并簡單說明遞推算法相比人工計算的優(yōu)勢。【參考答案】一、選擇題1.B2.B3.B4.B5.C二、填空題1.兔子繁殖2.已知（舊）、未知（新）3.13、214.初始值5.斐波那契三、判斷題1.×2.√3.×4.√5.√四、簡答題1.設(shè)置初始值，第一項a=1，第二項b=1；2.輸出初始兩項數(shù)值；3.開啟循環(huán)，通過c=a+b計算出新的數(shù)列項；4.輸出新項c，隨后更新變量：a=b、b=c；5.重復(fù)循環(huán)計算、更新變量，直至生成所需數(shù)量的數(shù)列項，算法結(jié)束。五、算法分析題1.前10項數(shù)值：1、1、2、3、5、8、13、21、34、552.算法優(yōu)勢：人工計算高階項步驟繁瑣、耗時久、易出錯；遞推算法通過固定循環(huán)規(guī)則，自動重復(fù)計算，運算速度快、準(zhǔn)確率高，可快速生成大量數(shù)列項。第19課輾轉(zhuǎn)相除算法一、選擇題（每題5分，共25分）1.輾轉(zhuǎn)相除算法的主要作用是求解兩個數(shù)的（）A.最小公倍數(shù)B.最大公因數(shù)C.總和D.余數(shù)2.輾轉(zhuǎn)相除算法終止的條件是（）A.商為0B.余數(shù)為0C.除數(shù)為0D.被除數(shù)為03.當(dāng)余數(shù)為0時，兩個數(shù)的最大公因數(shù)是（）A.被除數(shù)B.除數(shù)C.余數(shù)D.商4.輾轉(zhuǎn)相除算法的核心思想是（）A.迭代循環(huán)、縮小問題規(guī)模B.逐個枚舉、篩選結(jié)果C.舊值推新值D.排序篩選數(shù)據(jù)5.我國古代求解最大公因數(shù)的算法是（）A.輾轉(zhuǎn)相除法B.更相減損術(shù)C.枚舉法D.遞推法二、填空題（每題4分，共20分）1.輾轉(zhuǎn)相除算法也叫________算法，是經(jīng)典的迭代算法。2.算法初始運算時，需保證________大于________，避免運算錯誤。3.輾轉(zhuǎn)相除運算公式：余數(shù)r=________%________。4.余數(shù)不為0時，需更新變量：新被除數(shù)=舊除數(shù)，新除數(shù)=________。5.相比列舉法，輾轉(zhuǎn)相除算法處理________數(shù)字時效率優(yōu)勢更明顯。三、判斷題（每題4分，共20分）1.輾轉(zhuǎn)相除算法無需循環(huán)結(jié)構(gòu)，單次運算即可得到結(jié)果。（）2.余數(shù)為0時，當(dāng)前除數(shù)就是兩個數(shù)的最大公因數(shù)。（）3.變量更新順序錯誤，會導(dǎo)致輾轉(zhuǎn)相除算法結(jié)果出錯。（）4.同一個數(shù)學(xué)問題，只能用一種算法解決。（）5.更相減損術(shù)和輾轉(zhuǎn)相除法都可求解最大公因數(shù)。（）四、簡答題（15分）簡述輾轉(zhuǎn)相除算法的完整執(zhí)行步驟。五、算法分析題（20分）使用輾轉(zhuǎn)相除算法，完整模擬求解96和72的最大公因數(shù)的全過程，分步寫出每一輪的被除數(shù)、除數(shù)、余數(shù)，最終得出結(jié)果。【參考答案】一、選擇題1.B2.B3.B4.A5.B二、填空題1.歐幾里得2.被除數(shù)、除數(shù)3.被除數(shù)、除數(shù)4.舊余數(shù)5.大三、判斷題1.×2.√3.√4.×5.√四、簡答題1.輸入兩個正整數(shù)，統(tǒng)一將大數(shù)設(shè)為被除數(shù)m，小數(shù)設(shè)為除數(shù)n；2.計算m除以n的余數(shù)r；3.判斷余數(shù)r是否為0，若為0，當(dāng)前除數(shù)n即為最大公因數(shù)，算法結(jié)束；4.若余數(shù)r不為0，更新變量：m賦值為原n，n賦值為原r；5.重復(fù)求余數(shù)、判斷、更新變量的操作，直至余數(shù)為0，輸出最終結(jié)果。五、算法分析題1.第一輪：被除數(shù)=96，除數(shù)=72，余數(shù)=24（余數(shù)≠0，更新變量：m=72，n=24）2.第二輪：被除數(shù)=72，除數(shù)=24，余數(shù)=0（余數(shù)=0，算法終止）3.最終結(jié)果：96和72的最大公因數(shù)為24第三單元算法的效率主題6比較算法執(zhí)行效率第20課認(rèn)識算法效率一、填空題（每空2分，共20分）1.衡量算法完成任務(wù)快慢的核心指標(biāo)是________。2.評價一個算法的兩大核心維度是________和________。3.解決同一個問題，可以設(shè)計________（一種/多種）正確的算法，但不同算法的________存在差異。4.在結(jié)果正確的前提下，算法執(zhí)行步驟越少，完成任務(wù)速度越________，算法效率越________。5.算法的________是基礎(chǔ)要求，而________是優(yōu)化算法的重要依據(jù)。二、選擇題（每題3分，共15分）1.下列關(guān)于算法效率的說法，正確的是（）A.結(jié)果正確的算法，效率一定很高B.步驟多的算法一定結(jié)果錯誤C.結(jié)果正確的算法，效率可能高低不同D.算法效率和執(zhí)行步驟數(shù)量無關(guān)2.計算1到50的自然數(shù)和，對比逐個數(shù)累加、套用求和公式兩種算法，下列說法正確的是（）A.逐個數(shù)累加算法效率更高B.公式計算算法步驟更少、效率更高C.兩種算法效率完全一致D.公式計算算法結(jié)果不正確3.評價算法優(yōu)劣的首要標(biāo)準(zhǔn)是（）A.執(zhí)行速度快B.步驟最少C.結(jié)果正確D.操作簡單4.生活中掃碼支付比人工現(xiàn)金結(jié)算速度更快，核心原因是掃碼支付算法（）A.結(jié)果更準(zhǔn)確B.執(zhí)行步驟更少、效率更高C.操作更復(fù)雜D.數(shù)據(jù)更多5.下列哪種情況不需要對比算法效率（）A.兩種算法結(jié)果都正確B.算法結(jié)果存在錯誤C.多個方案解決同一問題D.優(yōu)化程序運行速度三、判斷題（每題3分，共15分，對的打√，錯的打×）1.只要算法能算出正確結(jié)果，就是最優(yōu)算法。（）2.算法效率可以通過統(tǒng)計算法執(zhí)行步驟的多少進行簡單判斷。（）3.解決同一個問題的不同算法，執(zhí)行步驟數(shù)量一定相同。（）4.高效算法可以節(jié)約設(shè)備算力和時間資源，優(yōu)化生活服務(wù)體驗。（）5.步驟少的正確算法，通常比步驟多的正確算法效率更高。（）四、簡答題（每題15分，共30分）1.請簡要說明什么是算法效率？小學(xué)階段我們判斷算法效率高低的主要依據(jù)是什么？2.結(jié)合課本求和案例，簡單說一說：為什么結(jié)果正確的算法，還需要追求更高的效率？五、案例分析題（20分）班級圖書角查找指定圖書，有兩種算法：算法一：不分類查找，逐本翻閱書架上所有圖書，直至找到目標(biāo)書籍。算法二：按圖書分類標(biāo)簽定位區(qū)域，在對應(yīng)分類區(qū)域內(nèi)查找目標(biāo)書籍。兩種算法都能準(zhǔn)確找到圖書，請結(jié)合本課知識分析兩種算法的效率差異，并說明理由。參考答案一、填空題答案1.算法效率2.正確性；效率3.多種；效率4.快；高5.正確性；效率二、選擇題答案1.C2.B3.C4.B5.B三、判斷題答案1.×2.√3.×4.√5.√四、簡答題參考答案1.算法效率是衡量算法完成任務(wù)快慢的核心指標(biāo)。小學(xué)階段判斷算法效率高低，主要依據(jù)算法的執(zhí)行步驟數(shù)量，在算法結(jié)果正確的前提下，執(zhí)行步驟越少、完成任務(wù)速度越快，算法效率越高；反之則效率越低。2.算法結(jié)果正確只是最基礎(chǔ)的要求，不代表算法最優(yōu)。部分正確的算法存在步驟繁瑣、重復(fù)操作多的問題，執(zhí)行耗時更長，會浪費設(shè)備算力和時間資源。追求更高的算法效率，能夠簡化操作流程、快速完成任務(wù)，讓程序和生活服務(wù)更高效、更便捷，因此即使結(jié)果正確，也需要優(yōu)化算法、提升效率。五、案例分析題參考答案算法二效率更高。理由：兩種算法均能正確找到圖書，滿足算法正確性要求，但二者執(zhí)行步驟差距較大。算法一需要逐本翻閱所有圖書，操作步驟多、耗時久；算法二通過分類標(biāo)簽精準(zhǔn)定位查找范圍，大幅減少無效操作，執(zhí)行步驟更少、完成速度更快。根據(jù)算法效率的判斷標(biāo)準(zhǔn)，結(jié)果正確時，步驟越少效率越高，因此算法二效率遠(yuǎn)高于算法一。第21課認(rèn)識數(shù)據(jù)規(guī)模的影響一、填空題（每空2分，共20分）1.算法需要處理的數(shù)據(jù)的數(shù)量多少，被稱為________。2.對于同一個算法，________變大，算法的執(zhí)行操作次數(shù)會隨之增加，算法效率會________。3.數(shù)據(jù)規(guī)模分為________數(shù)據(jù)規(guī)模和________數(shù)據(jù)規(guī)模兩類。4.小規(guī)模數(shù)據(jù)場景下，不同算法的效率差距________；大規(guī)模數(shù)據(jù)場景下，算法的效率差距會________。5.評價算法優(yōu)劣不能只看算法本身，還要結(jié)合________綜合判斷，沒有絕對萬能、永遠(yuǎn)最優(yōu)的算法。6.順序查找算法中，數(shù)據(jù)量越大，最壞情況下的________次數(shù)越多。二、選擇題（每題3分，共15分）1.下列屬于大規(guī)模數(shù)據(jù)場景的是（）A.查找小組5名同學(xué)信息B.網(wǎng)購平臺檢索百萬件商品