高中信息技術滬科版必修一第三單元《算法與程序設計》單元測試

20232024學年滬科版（2019）高中信息技術必修一第三單元《算法與程序設計》單元測試考試須知：1.答題前，請務必將自己的姓名、準考證號用黑色字跡的簽字筆或鋼筆分別填寫在試題卷上。2.答題時，請按照答題紙上“注意事項”的要求，在答題紙相應的位置上規(guī)范作答，在本試題卷上的作答一律無效。3.非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區(qū)域內，作圖時可先用2B鉛筆，確定后必須使用黑色字跡的簽字筆或鋼筆描黑。一、選擇題1.某算法的部分流程圖如圖所示，執(zhí)行這部分流程，若輸入m的值為20，n的值為3，則輸出c的值是（）A.18 B.28 C.29 D.47【答案】C【解析】【詳解】本題考查的是流程圖識讀。根據(jù)流程圖可知只要a，b任意一個變量的值大于等于m循環(huán)就結束，關鍵就看哪一個變量優(yōu)先大于m，則c的值就等于那個。a＝3，b＝4，m＝20進行累加的時候先執(zhí)行a＝a+b再執(zhí)行b＝a+b，具體累加情況如下，得c＝29。mna<mb<mc20334711182929故選：C。2.某智慧停車系統(tǒng)采用“移動互聯(lián)網+云計算+大數(shù)據(jù)”模式，具有車位實時數(shù)據(jù)采集、狀態(tài)監(jiān)控、車位查找、停車綁定、在線支付及執(zhí)法監(jiān)管等強大功能。該系統(tǒng)包含采集模塊、監(jiān)控模塊、管理模塊、用戶模塊等。采集模塊獲取車位狀態(tài)和車牌號碼等數(shù)據(jù)后上傳到數(shù)據(jù)庫中。管理員通過網頁實現(xiàn)對系統(tǒng)進行設置與管理。用戶通過APP進行車位預定，根據(jù)車牌號進行車位查找和停車費的在線支付等。該智慧停車系統(tǒng)的收費標準：1小時內1.25元/半小時，1小時后2元/半小時，連續(xù)24小時30元封頂，不足半小時按半小時計算。下列用算法解決上述問題的說法，錯誤的是（）A.該算法可以用流程圖描述B.解決該問題的算法是唯一的C.可以通過抽象與建模、設計算法、描述算法三步來解決問題D.根據(jù)不同時長進行不同的處理是通過控制轉移來實現(xiàn)的【答案】B【解析】【詳解】本題考查的算法的描述。解決該問題的算法是不唯一。故本題應選B。3.下列關于Python語言的描述正確的是（）A.Python語言是一種面向機器的程序設計語言B.Python使人們能專注于解決問題而非搞明白語言本身C.用Python編寫的語言可讀性強，便于修改和維護，因此它是一種自然語言D.Python語言比Java、C/C++等程序設計語言好【答案】B【解析】【詳解】本題考查Python語言相關內容。Python是一種面向對象的程序設計語言，A選項錯誤；Python語言專注于問題的解決，弱化了語言本身的學習難度，B選項正確；Python編寫的語言可讀性強，便于修改和維護，但它不是自然語言，C選項錯誤；Python語言、Java、C/C++都是非常流行的編程語言。每種語言都有其特點和用途，D選項錯誤。故本題答案是B選項。4.某算法的部分流程圖如圖所示。執(zhí)行這部分流程后，下列說法正確的是（）A.輸出ans的結果為0101B.條件“a＞0？”共判斷5次C.虛線框內的語句等價為“t←a％2＋b％2”D.該算法使用的控制結構有順序、分支和循環(huán)結構【答案】B【解析】【詳解】本題考查算法流程圖相關內容。分析流程圖，推知：該算法使用的控制結構有順序和循環(huán)結構，a=13時，ans為“0”；a=6時，ans為“10”；a=3時，ans為“010”；a=1時，ans為“1010”；a=0時，a>0不成立，結束循環(huán)，ans最終為“1010”。a>0條件共執(zhí)行了5次；虛線框內的語句不等價于“t←a％2＋b％2”。ACD選項說法錯誤，B選項說法正確。故本題答案是B選項。5.某算法的部分流程圖如圖所示，執(zhí)行該流程圖后，最后輸出的結果為（）A.10,102 B.8,102 C.9,100 D.8,100【答案】A【解析】【詳解】本題考查算法流程圖相關內容。分析流程圖，k初值為1，循環(huán)體內，若i的值能被4整除（0、12、24...、96），這樣的i值共9個，k值執(zhí)行加1操作，所以k值最終為10；i每次遞增6；i<100條件成立時執(zhí)行循環(huán)體，當i值為102時，循環(huán)結束，所以i值最終為102。故本題答案是A選項。6.中國大陸居民身份證號碼由18位數(shù)字組成，其中7—14位表示出生日期?，F(xiàn)有某身份證號碼字符串存儲在變量ID_card中，要求提取出生日期碼存儲于變量birthday中，則下列選項中正確的是（）A.birthday=ID_card[6:13] B.birthday=ID_card[7:14]C.birthday=ID_card[11:3] D.birthday=ID_card[12:4]【答案】D【解析】【詳解】本題考查的知識點是Python字符串切片操作。在Python中，字符串下標索引從0開始，所以7—14位對應的下標是6—13，獲取該段字符串的代碼可以是birthday=ID_card[6:14]，[6:14]取到的字符串即6—13，或者采用倒序的切片方式，birthday=ID_card[12:4]。故答案為D選項。7.運行下面Python程序，從鍵盤輸入781，運行結果為（）x=lnt（input（"請輸入一個正整數(shù)："））ifx%2==0：print（x，"偶數(shù)"）else：print（x，"是奇數(shù)"）A.是偶數(shù) B.是奇數(shù) C.781是偶數(shù) D.781是奇數(shù)【答案】D【解析】【詳解】本題考查的是Python選擇結構。從鍵盤輸入781，即x=781，x%2=1，故執(zhí)行print(x,"是奇數(shù).")，輸出：781是奇數(shù)。故選D。8.在網上購買電影票時，一般是按照如下流程圖順序依次進行各步操作，具有這種特點的算法結構稱為（）A.順序 B.分支 C.循環(huán) D.樹形【答案】A【解析】【詳解】本題考查的是算法結構。由流程圖可知，依次從上到下執(zhí)行，這是順序結構的特點。故選A。9.下列哪個是Python中的注釋符號？（）A.// B.# C./// D./**/【答案】B【解析】【詳解】本題考查的是Python注釋符。python中的注釋分為單行注釋和多行注釋。單行注釋，使用單行注釋就是用#標注就行；多行注釋，多行注釋需要使用到到三對引號，這里的引號單引號和雙引號都行。故本題應選B。10.近年來，網絡應用深度融入人們的學習、工作、生活，大家在享受網絡便利的同時也被信息泄露、網絡詐騙等網絡安全問題所困擾。為了提升班級同學的網絡安全意識，張陽準備在班會上做網絡安全教育主題報告，普及家全問題以及應對策略。張陽首先了關于我國網民遭遇各類網絡安全問題的數(shù)據(jù)，如下表所示。為防止賬號或者密碼被盜，張陽還在報告中列舉了同學們日常生活中設置密碼的習慣讓大家辨別，以下做法可取的是（）。A.使用自己的身份證號碼后6位或者自己生日作為密碼B.設置有規(guī)律的字母或者123456等簡單好記的數(shù)字為密碼C.財產、支付類賬戶密碼采用高強度密碼并定期更換D.為了方便記憶，所有賬號使用同一個密碼【答案】C【解析】【詳解】本題考查的是網絡安全。財產、支付類賬戶的密碼最好采用高強度密碼并定期更換，防止賬號或者密碼被盜。故本題應選C。11.某APP為鼓勵用戶積極簽到，制定積分簽到政策，用戶第一次連續(xù)簽到可以得到1分，第二次連續(xù)簽到得2分，第三次連續(xù)簽到得到4分，接下來，每次得分分別為8，16，32……。若簽到中斷，則前面簽到所得積分清空，重新從第一天開始積分。當用戶積分達到10000分時，可以兌換相應獎品，小明想得到的毛絨娃娃需要20000積分，請設計算法幫小明計算，需要至少連續(xù)簽到多少天才能拿到毛絨娃娃。“確定用變量day表示需要花費的時間，用jf表示當前簽到可以獲得幾分，用sum_jf表示目前已經累計獲得的積分，并得出解決問題的計算模型?！?，該過程屬于用算法解決問題中的（）A.分解問題 B.抽象與建模 C.設計算法 D.描述算法【答案】B【解析】【詳解】本題考查算法解決問題相關內容。算法解決問題的一般過程依次為“抽象與建模—設計算法—描述算法”。用算法解決題目描述問題，在抽象與建模步驟中，確定用變量day表示需要花費的時間，用jf表示當前簽到可以獲得幾分，用sum_jf表示目前已經累計獲得的積分，并得出解決問題的計算模型。故本題答案是B選項。12.有如下Python程序段：importrandoma=[]foriinrange（6）：a．append（random．randint（0，10））foriinrange（5）：ifi%2==1anda[i]>a[i+1]：a[i]，a[i+1]=a[i+1]，a[i]else：a[i]=1print（a）運行該程序后，輸出結果不可能的是（）A.[1，6，6，4，8，9] B.[8，2，9，0，3，8]C.[5，1，9，0，4，5] D.[1，1，7，5，4，6]【答案】D【解析】【詳解】本題考查Python程序設計相關內容。分析程序段，可知：列表索引為奇數(shù)同時比后一個元素大時，交換兩數(shù)；其余情況列表元素值減1。程序執(zhí)行結果肯定：a[1]<=a[2]，a[3]<=a[4]。ABC選項為可能結果，D選項不會出現(xiàn)。故本題答案是D選項。13.有如下Python程序段s="Li20An24K04ao";i=0whilei<len(s):if"A"<=s[i]<="Z":s=s[:i]+s[i+1:]elif"0"<=s[i]<="9":s=s[:i]+str((int(s[i])+8)%10)+s[i+1:]else:s=s[:i]+chr((ord(s[i])95)%26+97)+s[i+1:]i=i+1執(zhí)行上述程序后，s的值為（）A.k08p0202co B.i08n0202cq C.i08p0202cq D.h28w22g82o【答案】B【解析】【詳解】本題考查的是Python循環(huán)及多分支語句應用。由if語句可知，如果是大寫字母，直接刪除；由elif語句可知，如果是數(shù)字，0~9構成環(huán)，后移8位；由else語句可知，如果是小寫字母，a~z構成環(huán)，后移2位。需要注意的是刪除大寫字母時，由于字符串s字符變少，會跳過大寫字母后一個字符的處理。初始s="Li20An24K04ao"，依據(jù)上述原則，處理后s="i08n0202cp"，故選B。14.下列不屬于程序的基本控制結構的是（）A順序結構 B.選擇結構 C.循環(huán)結構 D.組合結構【答案】D【解析】【詳解】本題主要考查程序控制結構。程序的基本控制結構有：順序結構、選擇結構、循環(huán)結構，故本題選D選項。15.在Python語言中，ID="2023180701"，則ID的數(shù)據(jù)類型是（）A.整型 B.浮點型 C.布爾型 D.字符串【答案】D【解析】【詳解】本題考查Python數(shù)據(jù)類型。Python中，字符串用雙引號或單引號標識，ID="2023180701"，則ID的數(shù)據(jù)類型是字符串。故選D。二、填空題16.用智能電飯煲燒飯時，在微處理器的控制下，當飯燒熟時，智能電飯煲會自動停止高熱燒飯，轉為低熱保溫。這是因為鍋底的溫度傳感器每隔一定時間（比如200毫秒）會將溫度數(shù)據(jù)傳送給微處理器，如果溫度低于103℃，則繼續(xù)高熱燒板，一旦發(fā)現(xiàn)溫度達到103℃（包含103℃，此時鍋中水被蒸發(fā)完），微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低熱保溫模式。根據(jù)以上描述回答下列問題：（1）右圖所示的流程圖描述了某個時刻智能電飯煲根據(jù)輸入的溫度數(shù)據(jù)進行判斷、處理的算法，則在流程圖中①標記處應該填寫_______。（2）在這個系統(tǒng)中溫度傳感器所起的作用是________?！敬鸢浮竣?x<103℃②.輸入鍋底當前的溫度值x【解析】【詳解】本題考查的是流程圖相關知識。（1）依據(jù)題干“一旦發(fā)現(xiàn)溫度達到103℃（包含103℃，此時鍋中水被蒸發(fā)完），微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低熱保溫模式?！?，故①標記處應該填寫x<103℃。（2）在這個系統(tǒng)中溫度傳感器所起的作用是：輸入鍋底當前的溫度值x。17.2021年7月19日20日，河南鄭州經歷了百年罕見的特大暴雨，城市受災嚴重，一段眾人合力破窗救出一位外婆和外孫、外孫女的視頻驚心動魄。原來60多歲外婆開車接外補和外孫女放學途中，遭遇車輛被大水圍困。外婆立即給較遠位置的女兒打求助，報出她附近店鋪名字：一家便利店：一家酒店和一家面館。女兒第一反應是報警，但當時所有報警都占線：于是女兒通過外賣平臺和點評軟件搜索便利店、面館、酒店的名字：確定外婆的位置，并查詢到這些店鋪的聯(lián)系，三家店鋪均打通，但便利店老板在較遠位置救援，店內無人；面館只有一人，立刻趕去現(xiàn)場；酒店有數(shù)人也趕去救援。于此同時，無法趕赴現(xiàn)場的女兒在安全知識平臺查詢嗆水、溺水搶救措施，以備急用。大家想盡辦法，利用有限的工具，最終在大水即將漫過車頂時救出被困三人至安全處。眾人喜極而泣，對女兒冷靜、睿智地正確“遠程求救”紛紛表示贊賞。請閱讀以上材料，分析女兒危急關頭處理事件的方法與流程，完成下列各題。分析女兒求助流程圖，①②③處的流程分別是（）、（）、（）。(填字母：A.平臺查詢店鋪及救援位置B.報警成功C.聯(lián)系到多人救援D.撥打便利店)【答案】①.B②.A③.C【解析】【詳解】本題考查的是流程圖相關知識。①②③處的流程分別是B判斷報警成功與否——如果報警不成功——A平臺查詢店鋪及救援位置——撥打店鋪——判斷是否能C聯(lián)系到多人救援。18.若輸入16和12，輸出結果是_____________?！敬鸢浮?【解析】【詳解】本題考查的是流程圖識讀。閱讀流程圖可知，這是采用輾轉相除法求最大公約數(shù)。16和12的最大公約數(shù)是4。19.以下流程圖當輸入a=3,b=1,c=5時，運行結束后d的值___________?！敬鸢浮?【解析】【詳解】本題考查的是流程圖識讀。閱讀流程圖可知，該程序功能是求a，b，c中最小的數(shù)。故當輸入a=3，b=1，c=5時，運行結束后d的值1。20.為了滿足直播教學需求，小申的學校配置了20套移動直播教學設備。小申看到管理員老師每次出借設備時在紙質本上進行登記，效率較低。他準備搭建一個直播設備借用登記信息系統(tǒng)，實現(xiàn)在校園內用戶通過終端隨時能夠在線登記和查詢設備借用情況。小申在設計登錄模塊時，創(chuàng)建了包含username和password字段的user數(shù)據(jù)表。四位用戶成功注冊后，數(shù)據(jù)表內容如圖所示。請選出密碼安全性最高的記錄。這條記錄中username字段數(shù)據(jù)為______。請說明密碼安全性最高的理由_______?！敬鸢浮竣?admin②.含有大小寫字母、數(shù)字及特殊符號@【解析】【詳解】本題考查的是信息安全。密碼安全性最高的記錄中username字段數(shù)據(jù)為：admin，密碼安全性高是因為密碼中含有大小寫字母、數(shù)字及特殊符號@，不容易被破解。三、判斷題21.順序結構的執(zhí)行順序是自下而上。（）【答案】錯誤【解析】【詳解】本題主要考查程序基本結構。順序結構的執(zhí)行順序是自上而下，故表述錯誤。22.在Python語言中，range（4，9）中元素的個數(shù)是4個。（）【答案】錯誤【解析】【詳解】本題考查Python函數(shù)的應用。range(start,stop,[step])，start：計數(shù)從start開始。默認是從0開始。例如range（5）等價于range（0，5）；stop：計數(shù)到stop結束，但不包括stop。例如：range（0，5）是[0,1,2,3,4]沒有5；step：步長，默認為1。例如：range（0，5）等價于range(0,5,1)。故使用函數(shù)range(4,9)返回的整數(shù)序列是4,5,6,7,8。題干說法錯誤。23.算法的每一個步驟可以對應程序中一條或多條語句，每條語句最多只能實現(xiàn)一個操作。（）【答案】正確【解析】【詳解】本題考查的是算法相關知識。算法的每一個步驟可以對應程序中一條或多條語句，每條語句最多只能實現(xiàn)一個操作。題干中說法正確。24.需求分析之后、程序設計之前，需要對系統(tǒng)進行總體設計和詳細設計?？傮w設計就是在需求分析的基礎上對模型細化、分解任務，明確程序由哪些模塊組成。（）【答案】對【解析】【詳解】本題考查的是程序設計。需求分析之后、程序設計之前，需要對系統(tǒng)進行總體設計和詳細設計?？傮w設計就是在需求分析的基礎上對模型細化、分解任務，明確程序由哪些模塊組成。題干說法正確。25.程序的基本結構有順序結構、選擇結構和循環(huán)結構。（）【答案】正確【解析】【詳解】本題主要考查程序控制結構。程序的基本結構有順序結構、選擇結構和循環(huán)結構，表述正確。26.range(1,5)、range(5)都會生成列表[1,2,3,4,5]。（）【答案】錯誤【解析】【詳解】本題考查的知識點是range()函數(shù)應用。在Python中，range(1,5)和range(5)的確都會生成一個包含1到4的整數(shù)列表，但range(1,5)生成列表是[1,2,3,4]，range(5)生成列表是[0,1,2,3,4]。故答案為錯誤。27.千言萬語不如一張圖。以特定的圖形符號加上說明，表示算法（有限的步驟去解決問題）的圖，稱為流程圖或框圖。_____（判斷對錯）【答案】正確【解析】【詳解】本題考查流程圖的概念。以特定的圖形符號加上說明，表示算法（有限的步驟去解決問題）的圖，稱為流程圖或框圖，正確。故答案為：正確。28.下列程序段中，賦值語句s＝s＋i被重復執(zhí)行了4次。s=0Foriinrange（3，10，2）：s＝s＋i（）【答案】正確【解析】【詳解】本題考查的是Python的range函數(shù)。range(start,stop[,step])；start指的是計數(shù)起始值，默認是0；stop指的是計數(shù)結束值，但不包括stop；step是步長，默認為1，不可以為0。range()方法生成一段左閉右開的整數(shù)范圍。range（3，10，2）生成的列表為[3,5,7,9]，故題干中的說法正確。29.計算機程序能重復使用。（）【答案】正確【解析】【詳解】本題考查計算機程序相關內容。計算機軟件（程序）復用指的是在開發(fā)軟件時，重復利用已有的代碼和模塊，以提高開發(fā)效率，并減少開發(fā)成本。故本題答案是：正確。30.在編寫程序時，要養(yǎng)成添加注釋的良好習慣，以提高程序的可讀性。（）【答案】正確【解析】【詳解】本題考查程序設計注釋相關內容。注釋的作用是為了讓自己或他人更快地了解程序作者的思路和意圖，提高代碼的可讀性，同時在多人協(xié)同開發(fā)時，也可以提高開發(fā)效率。說法正確。31.在Python中，print（"abc"*3）的執(zhí)行結果是"abcabcabc"。（）【答案】正確【解析】【詳解】本題考查的是Python輸出語句。*在字符串運算中表示重復。故print（"abc"*3）的執(zhí)行結果是"abcabcabc"。題干說法正確。32.在用流程圖描述算法時輸入輸出框的內容與形狀都不相同。（）【答案】錯誤【解析】【詳解】本題考查是流程圖相關知識。在用流程圖描述算法時輸入輸出框都是用平行四邊形來表示。故題干中的說法是錯誤的。33.任何一個算法必須包含順序結構、選擇結構和循環(huán)結構。（）【答案】錯誤【解析】【詳解】本題考查算法結構相關內容。算法基本結構有三種：順序結構、選擇結構、循環(huán)結構。一個算法一定含有順序結構，可能會由順序結構、條件結構、循環(huán)結構構成。故本題答案是：錯誤34.在Python語言環(huán)境下，F(xiàn)or循環(huán)語句中的循環(huán)體在書寫時需要縮進，且必須縮進四個空格。（）【答案】錯誤【解析】【詳解】本題考查的是Python中的for語句格式。在Python語言環(huán)境下，F(xiàn)or循環(huán)語句中的循環(huán)體在書寫時需要縮進，但不是必須縮進四個空格。故題干中的說法錯誤。35.調用函數(shù)方式十分靈活，可以單獨調用也可以讓其返回值參與表達式運算。（）【答案】正確【解析】【詳解】本題考查的知識點是函數(shù)調用。在編程中，函數(shù)的調用方式可以根據(jù)需要進行靈活設計。故答案為正確。36.C語言是面向對象的高級語言，廣泛應用于底層開發(fā)。（）【答案】錯誤【解析】【詳解】本題考查的知識點是C語言應用。C語言是一門面向過程的、抽象化的程序設計高級語言，廣泛應用于底層開發(fā)，例如操作系統(tǒng)、嵌入式系統(tǒng)開發(fā)等。故答案為錯誤。37.任何復雜的算法都可以用順序、分支、循環(huán)結構來實現(xiàn)。（）【答案】正確【解析】【詳解】本題考查程序基本結構。任何復雜的算法都可以用三種基本結構組成，分別是：順序結構、選擇結構、循環(huán)結構。故表述正確。38.計算思維是指個體運用計算機科學領域的思想方法，在形成問題解決方案的過程中產生的一系列思維活動。（）【答案】正確【解析】【詳解】本題考查計算思維。計算思維是指個體運用計算機科學領域的思想方法，在解決問題、設計系統(tǒng)、開發(fā)軟件等過程中產生的一系列思維活動。這種思維方式強調通過抽象、邏輯、算法等計算機科學的概念和方法來分析和解決問題，具有系統(tǒng)性、抽象性和邏輯性等特點。計算思維不僅局限于計算機科學領域，而是一種通用的思維方式，可以應用于各種領域的問題解決中。故說法正確。39.衡量算法的優(yōu)劣往往從時間復雜度和空間復雜度兩個維度考慮。（）【答案】正確【解析】【詳解】本題考查的是算法。衡量算法的優(yōu)劣往往從時間復雜度和空間復雜度兩個維度考慮，題干中的說法正確。40.算法是隨著計算機的發(fā)展而產生的，沒有計算機就沒有算法。（）【答案】錯誤【解析】【詳解】本題考查的是算法相關知識。算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機制。沒有計算機也有算法，故題干中的說法是錯誤的。四、簡答題41.用計算機解決實際問題的過程中，需要進行算法設計，請問什么是算法？【答案】算法是指在有限步驟內求解某一問題所使用的一組定義明確的規(guī)則。通俗地說，算法