2021年信息學(xué)奧賽初賽模擬題

1、2021年信息學(xué)奧賽初賽模擬題1.婭慧和海婷編寫了一段腳本，打算用于觀察Scratch中的克隆體功能。點擊小綠旗運行這段腳本，屏幕上會出現(xiàn)一行克隆體。這些克隆體說出的數(shù)值從左往右依次為（ ）。 A0 0 0 0 0B2 4 6 8 10(正確答案)C1 3 5 7 9D1 2 3 4 5答案解析：解析：這是一道考察克隆、循環(huán)結(jié)構(gòu)和變量綜合運用的題目。根據(jù)腳本，我們可以知道，當(dāng)小綠旗被點擊后，“報數(shù)”變量為0，角色本體會移到舞臺左側(cè)，將“報數(shù)”變量增加2，接著執(zhí)行克隆腳本。新克隆出來的克隆體會說“報數(shù)”變量，此時的“報數(shù)”變量是0+2=2，所以第一個克隆體會說2。緊接著，程序會進(jìn)行第二輪循環(huán)，繼

2、續(xù)將“報數(shù)”變量增加2，并克隆出新的克隆體，此時的“報數(shù)”變量是2+2=4，所以第二個克隆體會說4。剩余三輪循環(huán)，克隆體從左到右依次會報出“6、8、10”。因此，答案為B。4.點擊小綠旗，運行下圖腳本，如果角色的坐標(biāo)為 (45, 60) ，那么角色會說（ ）。 A200B100C-100(正確答案)D-200答案解析：l解析：這是一道考察函數(shù)、變量和選擇結(jié)構(gòu)綜合運用的題目。根據(jù)腳本運行，當(dāng)小綠旗被點擊時，“零花錢”變量為50，接著程序會開始調(diào)用我們自制的“計算”函數(shù)開始計算最終要說的“零花錢”變量。根據(jù)題干我們可以知道，X坐標(biāo)為45，所以X坐標(biāo)除以2的余數(shù)是1【（45÷2）=22.1

3、】，滿足雙分支條件語句的條件，所以執(zhí)行那么里的腳本，將“零花錢”變量增加50，“零花錢”變量變?yōu)?00。緊接著繼續(xù)執(zhí)行單分支語句判斷，Y坐標(biāo)為60，所以Y坐標(biāo)Y坐標(biāo)=3600，大于800，滿足單分支條件語句的條件，所以執(zhí)行那么里的腳本，將“零花錢”變量設(shè)為0-零花錢，“零花錢”變量變?yōu)?100。因此，答案為C。婭慧和海婷為冰淇淋角色編寫了圖1中的腳本，如果想要得到圖2的效果，那么冰淇淋造型的中心點應(yīng)該大致位于（ ）。 ABC(正確答案)D婭慧和海婷在學(xué)校里學(xué)習(xí)了冒泡排序法，打算對8, 3, 7, 2, 9進(jìn)行升序排列(從小到大排列），經(jīng)過第一輪排序后，數(shù)字排列結(jié)果應(yīng)該是（   ）。

4、A3, 7, 2, 8, 9(正確答案)B3, 7, 8, 2, 9C2, 3, 7, 8, 9D2, 3, 8, 7, 9答案解析：l解析：這是一道考察冒泡排序算法的題目。冒泡排序法會依次比較兩個相鄰的數(shù)字，如果它們不符合排序要求，那么交換它們的位置。這樣的比較工作會重復(fù)循環(huán)，直到所有數(shù)字都符合排序要求，程序才會停止。根據(jù)題目要求，我們需要讓“8, 3, 7, 2, 9”這組數(shù)字從小到大進(jìn)行排序，使用冒泡排序法進(jìn)行第一輪比較時，程序會先比較這組數(shù)字的第一個數(shù)和第二個數(shù)，也就是“8”和“3”，“3”比“8”小，所以程序會交換它們倆的位置，把小一些的“3”放到“8”的前面。接著繼續(xù)用“8”和下一

5、位數(shù)比較，直到一輪比完，數(shù)字的排列結(jié)果為“3, 7, 2,8, 9 ”。因此，答案為A。在盒子角色中，有下圖所示腳本，點擊小綠旗運行程序后，關(guān)于運行結(jié)果描述正確的是（ ）。 A數(shù)字列表中會一直添加1到10之間的隨機數(shù)字，并說“內(nèi)存已滿”2秒B數(shù)字列表中會一直添加1到10之間的隨機數(shù)字，不會說任何內(nèi)容(正確答案)C數(shù)字列表中會添加6個1到10之間的隨機數(shù)字，并說“內(nèi)存已滿”2秒D數(shù)字列表中會添加6個1到10之間的隨機數(shù)字，不會說任何內(nèi)容答案解析：l解析：這是一道綜合考察列表和單分支語句以及閱讀預(yù)測腳本效果的題目。圖中腳本的作用是每隔1秒就將一個1到10之間的隨機數(shù)字添加到一個叫做【數(shù)字

6、】的列表中，添加的同時還會判斷列表中的項目數(shù)，左邊腳本的判斷為如果數(shù)字列表的項目數(shù)大于5，那么停止該角色的其他腳本，也就是停止右邊的腳本，因此，如果數(shù)字列表的項目數(shù)大于5，右邊的腳本并不會運行，那么選項A、C排除，數(shù)字列表項目數(shù)大于5時，雖然停止了右邊的腳本，不夠?qū)?shù)字加入列表的程序并不會停止，所以，數(shù)字列表中會一直添加1到10之間的隨機數(shù)字。因此答案選B。8.下方流程圖背后的算法思路來源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”。按照下方流程圖，如果輸入的a是22，b是28，那么最終輸出的a為（ ）。 A0B1C-1D2(正確答案)答案解析：l解析：這是一道考察流程圖應(yīng)用的題目?！案鄿p損

7、術(shù)”是出自九章算術(shù)的一種求最大公約數(shù)的算法，適用于任何需要求最大公約數(shù)的場合。除了“更相減損術(shù)”以外，質(zhì)因數(shù)分解法、短除法和輾轉(zhuǎn)相除法也可以用于求出最大公約數(shù)。如果我們輸入的a,b分別是22和28，根據(jù)流程圖，22不等于28且不大于28，所以b會變成b-a，也就是28-22=6。緊接著進(jìn)入第二次循環(huán)，此時a為22，b為6，因為22不等于6，但是大于6，所以a會變成a-b，也就是22-6=16。緊接著進(jìn)入第三次循環(huán)，此時a為16，b為6，16不等6，但是大于6，所以a會變成a-b，也就是16-6=4。接下來進(jìn)入第四次循環(huán)，此時a為4，b為6，4不等于6且不大于6，所以b會變成b-a，也就是6-4

8、=2。接著進(jìn)入第五次循環(huán)，此時a為4，b為2，4不等于2，但是大于2，所以a會變成a-b，也就是4-2=2。進(jìn)入第六次循環(huán)，此時a為2，b也為2，兩者相等，所以輸出a，也就是2。因此，答案為D。9.運行下圖腳本后，角色會說出列表中的（ ）。 A12B5C3(正確答案)D7答案解析：l解析：這是一道考察列表、變量等知識點綜合應(yīng)用的題目。根據(jù)腳本，我們可以知道當(dāng)小綠旗被點擊后，序號為1,學(xué)號列表的項目數(shù)為7，因為17，所以程序會開始判斷學(xué)號列表的第一項是否為5，列表第一項內(nèi)容是12，不符合條件，所以程序會將序號增加1，接著進(jìn)入第二次循環(huán)。第二次循環(huán)時，序號為2，程序會判斷列表的第二項是否為5，列表

9、第二項為33，不符合條件，所以程序會將序號增加1，進(jìn)入第三次循環(huán)。第三次循環(huán)時，序號為3，程序會判斷列表的第三項是否為5，列表的第三項為5，滿足條件，所以程序會說此時的“序號”變量，也就是說3，說完后程序停止運行。因此，答案為C。10.想要利用Scratch中的畫筆工具繪制出如圖所示的圖案，以下關(guān)于繪制圖形分解，用編程實現(xiàn)最容易的是（ ）。 A1個正方形和2條線段B4個正方形(正確答案)C2個長方形和1條線D2個長方形和1個正方形答案解析：l解析：這是一道結(jié)合畫筆模塊考察考生拆解問題的能力。這道題目的問題是如何用編程繪制出圖示的圖案，那么，就需要從編程的角度分析這個問題，仔細(xì)觀察圖案，我們可以

10、發(fā)現(xiàn)，它是由四個大小相同的正方形組成的，而繪制一個小正方形需要重復(fù)執(zhí)行4次移動一定的步數(shù)、旋轉(zhuǎn)90度的腳本，由于繪制每一個小正方形的腳本都是一樣的，想要繪制出圖示的圖案，那么在繪制了一個小正方形后，只需要旋轉(zhuǎn)90度后繼續(xù)繪制小正方形的操作，也就是說，還需要將繪制小正方形和旋轉(zhuǎn)90度的腳本重復(fù)執(zhí)行4次就可以了；選項A的拆解雖然也可以繪制出圖案，不過，按照這樣拆解的方法繪制圖案時，在繪制出一個正方形后，接著繪制線段時，還需要確定開始繪制的位置，所以比較復(fù)雜；選項CD中描述的拆解方法，除了確定繪制位置外，長方形的繪制也會比正方形的繪制更加復(fù)雜。因此答案選B。11.使用插入排序算法對下列數(shù)據(jù)從小到大排

11、序，比較次數(shù)最少的是（ ）。 A90, 30, 40, 80, 70B20, 30, 50, 40, 80(正確答案)C30, 40, 20, 70, 50D90, 70, 80, 50, 20答案解析：解析：插入排序其實有點像現(xiàn)實生活中的小朋友排隊列。要求從低到高排隊，我們會以第一個小朋友為基準(zhǔn)，讓第二個小朋友和第一個比較，如果第二個小朋友比較高，那么將這個小朋友插入到第一個小朋友的前面，如果比較矮，那么就插入到第一個小朋友的后面。第三個小朋友需要和前兩個小朋友比較身高，并插入到合適位置。插入排序 適用于已經(jīng)有部分?jǐn)?shù)據(jù)已經(jīng)排好，并且排好的部分越多越好的情況。這道題要求從小到大排序，B選項排好

12、的數(shù)字最多，因此答案選B。12.使用二分查找法在有序序列9, 10, 20, 27, 39, 46, 49, 50, 67中查找元素27，需要比較（ ）。 A2次B3次C4次(正確答案)D5次答案解析：l解析：二分查找需要的數(shù)據(jù)必須是有序的，如題目中的9, 10, 20, 27, 39, 46, 49, 50, 67。使用二分法找數(shù)字，可以先找這組數(shù)字的中間數(shù)值，然后將它和目標(biāo)數(shù)值比對。如果大于目標(biāo)數(shù)值，接下來我們可以繼續(xù)找到中間數(shù)值之前所有數(shù)字的中間值，用新的中間值和目標(biāo)數(shù)字繼續(xù)比較，直到找到目標(biāo)數(shù)字。使用這個方法想在9, 10, 20, 27, 39, 46, 49, 50, 67中找到2

13、7，需要比較4次。因此答案選C。點擊小綠旗，運行下圖腳本，角色會說（ ）。 A2(正確答案)B3C4D5答案解析：l解析：這是一道考察遞歸調(diào)用和函數(shù)等知識綜合運用的題目。遞歸調(diào)用是一種特殊的嵌套調(diào)用，是某個函數(shù)調(diào)用自己或者是調(diào)用其他函數(shù)后再次調(diào)用自己，只要函數(shù)之間互相調(diào)用能產(chǎn)生循環(huán)的則一定是遞歸調(diào)用。圖中的這段腳本在定義“運算數(shù)字”函數(shù)時直接調(diào)用了自己剛定義好的“運算數(shù)字”函數(shù)，具備遞歸調(diào)用的特征，屬于遞歸調(diào)用。根據(jù)腳本，我們可以知道，當(dāng)小綠旗被點擊后，得分變量初始為0，在定義“運算數(shù)字”函數(shù)的過程中，因為我們輸入的數(shù)字是3,既不等于1也不等于2，所以跳出如果那么這一條件分支語句，進(jìn)行“數(shù)字-

14、1”的函數(shù)運算，此時運算的內(nèi)容是“數(shù)字-1”也就是3-1=2，滿足條件，所以得分變量會增加1，變成0+1=1。完成“數(shù)字-1”的函數(shù)運算后，程序開始進(jìn)入“數(shù)字-2”的函數(shù)運算，此時運算的內(nèi)容是“數(shù)字-2”也就是3-2=1，滿足條件，得分增加1，編程1+1=2。完成“運算3”這個函數(shù)的計算后，程序會說此時的得分，也就是說2。因此，答案為A。利用Scratch編程可以模擬停車場的停車統(tǒng)計系統(tǒng)，腳本如下圖所示，點擊小綠旗運行腳本，如果回答依次為“別克”“大眾”“奧迪”以及空，那么系統(tǒng)依次朗讀的內(nèi)容是（ ）。 A. 別克已完成停車 大眾已完成停車 奧迪已完成停車 已完成停車 車位還剩6個B 別克已完成

15、停車 大眾已完成停車 奧迪已完成停車 車位還剩7個(正確答案)C 別克已完成停車 大眾已完成停車 奧迪已完成停車 車位還剩6個D 別克已完成停車 大眾已完成停車 奧迪已完成停車 已完成停車答案解析：l解析：這是一道綜合考察考生編程技術(shù)能力的題目，要求考生能夠閱讀、理解復(fù)雜程序，并且能夠?qū)Τ绦蜻\行結(jié)果進(jìn)行預(yù)測。根據(jù)題目描述，點擊小綠旗運行程序，變量i的初始值為10，系統(tǒng)詢問后，前三次回答分別為“別克”“大眾”“奧迪”，此時條件判斷“回答”不為空成立，系統(tǒng)會朗讀“別克”“大眾”“奧迪”已完成停車，i會從10減到7 。第四次回答為空，腳本會執(zhí)行否則里面的程序。此時i的值為上一輪的值，也就是7，因此系

16、統(tǒng)會說并朗讀“車位還剩7個”，然后停止全部腳本。綜上所述，系統(tǒng)會依次朗讀“別克已完成停車”“大眾已完成停車”“奧迪已完成停車”“車位還剩7個”。因此答案選B。圖1中的腳本用于數(shù)字加密，圖2列表中的各項依次為數(shù)字09。點擊綠旗后，若回答的內(nèi)容為“56789！”，則角色說出的內(nèi)容為（ ）。 A12345B12345！C78901D78901！(正確答案)答案解析：解析：這道題目考察的是數(shù)字加密。程序會將輸入的明文內(nèi)容拆分成單個的字符，再逐一進(jìn)行判斷。從明文中的第一個字符開始，如果該字符存在于數(shù)字列表中，那么程序會記錄下列表中【該字符的項目號加2】之后的項目號。由于列表中一共只存儲了10個數(shù)據(jù)，所以

17、【該字符的項目號加2】還不能大于10，如果大于10，那么記錄的項目號要再減去10，從列表的第一項重新算起。確保了程序記錄的項目號不會大于10后，我們就可以將這個記錄的項目號上的內(nèi)容獲取出來，此時我們也就獲取到了明文中第一個字符的加密狀態(tài)。繼續(xù)使用此方法就可以獲取到密文中其他加密文字，通過連接積木塊就能實現(xiàn)密文連接，生成密文內(nèi)容。而不存在于列表中的字符不需要生成加密內(nèi)容，直接和密文連接就好。題目給出的“56789！”中，前三個字符對應(yīng)到列表中后移兩位后的內(nèi)容就是“789”;而“8”對應(yīng)的項目號為9，我們要記錄的項目號應(yīng)該是“9+2-10”，也就是”1“，項目號1所對應(yīng)的內(nèi)容為"0&qu

18、ot;，同理可以求出“9”對應(yīng)的內(nèi)容應(yīng)該為“1”。“！”不存在于數(shù)字表中，所以直接和其他加密內(nèi)容連接就好。因此答案為“78901！”。這道題選D。1.某市醫(yī)院打算做一個“病患健康分析系統(tǒng)”，并對這個系統(tǒng)進(jìn)行需求調(diào)研，以下需求合理的是（ ）。 A醫(yī)院院長可以查看醫(yī)院所有病患的健康報告(正確答案)B病患可以查看自己以及其他人的健康報告C醫(yī)生可以查看自己病患的健康報告(正確答案)D病患可以查看自己的健康報告(正確答案)答案解析：l解析：這是一道考察需求分析的題目。利用編程編寫程序時，除了實現(xiàn)必要的功能外，還需要從用戶需求出發(fā)進(jìn)行需求分析。題中所述的“病患健康分析系統(tǒng)”是立足于更好的了解病患的健康狀況

19、，醫(yī)院院長和醫(yī)生具有了解自己轄區(qū)病患情況的權(quán)力，那么選項AC需求合理，作為健康報告的所有人，病患可以查看自己的健康報告，但是并沒有權(quán)力查看其他人的健康報告，因此選項B需求不合理，選項D需求合理。因此答案選ACD。2. 使用選擇排序法對47，89，10，77，50，29這6個數(shù)字進(jìn)行降序排列，會出現(xiàn)在某一趟排序結(jié)果中的有（ ）。 A89，47，10，77，50，29(正確答案)B89，77，47，10，50，29C89，77，10，47，50，29(正確答案)D89，77，50，47，10，29(正確答案)答案解析：l解析：這是一道考察選擇排序算法的題目。選擇排序法是在要排序的一組數(shù)中，選出最小

20、（或最大）的數(shù)與第一個位置的數(shù)交換；在剩下的數(shù)當(dāng)中找最小的數(shù)與第二個位置的數(shù)交換，如此循環(huán)，直到全部數(shù)據(jù)元素排完為止。根據(jù)題目描述，我們知道需要對47，89，10，77，50，29降序排列，也就是從大到小進(jìn)行排列。利用選擇排序法，我們可以先找到最大的數(shù)字89，將它與第一個數(shù)字交換，此時為89，47，10，77，50，29；接著找到第二個最大的數(shù)字77，將它與第二個數(shù)字交換，此時為89，77，10，47，50，29；然后找到第三個最大的數(shù)字50，將它與第三個數(shù)字進(jìn)行交換，此時為89，77，50，47，10，29；接著找到第四個最大數(shù)字47，此時不需要交換；繼續(xù)找到第五個最大數(shù)字29，將它和第五個

21、數(shù)字進(jìn)行交換，此時為89，77，50，47，29，10，排序完成。綜上所述，答案選ACD。 3.在Scratch某個作品中，舞臺上有小女孩、橡皮擦、筆記本和畫筆4個角色，每個角色中都有對應(yīng)的腳本（如圖所示）。點擊小綠旗運行腳本，以下關(guān)于舞臺上的作品效果描述不正確的是（ ）。小女孩：                                           

22、               橡皮擦： 筆記本：                                     畫筆：                 A橡皮擦、筆記本、畫筆同時說出各自的內(nèi)容，接著小女孩會說“總價格為3

23、元”2秒(正確答案)B橡皮擦、筆記本、畫筆同時說出各自的內(nèi)容，接著小女孩會說“總價格為12元”2秒C橡皮擦、筆記本、畫筆以2秒為間隔先后說出各自的內(nèi)容，接著小女孩會說“總價格為12元”2秒(正確答案)D橡皮擦、筆記本、畫筆以2秒為間隔先后說出各自的內(nèi)容，接著小女孩會說“總價格為3元”2秒(正確答案)答案解析：解析：這是一道綜合考察廣播和變量的題目。【廣播消息并等待】積木與【廣播消息】積木的區(qū)別在于，【廣播消息并等待】積木在消息發(fā)送完成后，會等到所有接收消息下方的腳本執(zhí)行完成后才繼續(xù)向下執(zhí)行。讓我們先來閱讀一下腳本，點擊小綠旗后，變量總價格的初始值為0，接著會廣播【報價格】的消息并等待，此時，小

24、女孩的腳本并不會向下執(zhí)行，而是先執(zhí)行接收消息的腳本，橡皮擦、筆記本、畫筆接收的都是報價格的消息，因此，會在接收到消息后，同說出對應(yīng)的內(nèi)容，并將變量總價格增加一定的數(shù)值，也就是0+2+7+3=12，此時變量總價格為12，接著小女孩會說“總價格為12元”。那么只有選項B描述正確，題目要求選擇不正確的，因此，答案選ACD。4.為了方便統(tǒng)計本班同學(xué)的體檢數(shù)據(jù)，小蘭制作了一個簡易的數(shù)據(jù)系統(tǒng)。班級同學(xué)的體側(cè)數(shù)據(jù)如下圖列表所示。點擊小綠旗，運行小碼君編寫的程序，角色會說的內(nèi)容是（ ）。   A趙六  身高：1.85  體重：82(正確答案)B李四  身高：1

25、.56  體重：60C王五  身高：1.62  體重：55D張三  身高：1.75  體重：70(正確答案)答案解析：l解析：這是一道考察列表變量等知識點綜合運用的題目。根據(jù)腳本可知，當(dāng)小綠旗被點擊后，i變量數(shù)值為1，程序會開始判斷性別列表的第一項是否為男，性別列表的第一項是男生，所以程序會將身高變量設(shè)為身高：和身高列表的第一項數(shù)據(jù)“1.75”，將體重變量設(shè)為體重：和體重列表的第一項：“70”，接著說出姓名列表的第一項：張三  身高：1.75  體重：70 ，也就是選項D；性別列表的第四項也是男生，所以程序會將身高變量設(shè)為身高：和身高列表的第四項數(shù)據(jù)“1.85”，將體重變量設(shè)為體重：和體重列表的第四項：“82”，接著說出姓名列表的第四項：趙六  身高：1.85  體重：82 ，也就是