浙江省杭州及周邊重點(diǎn)中學(xué)2023屆高三下學(xué)期信息技術(shù)3月聯(lián)考卷（含答案解析）

浙江省杭州及周邊重點(diǎn)中學(xué)2023屆高三下學(xué)期信息技術(shù)3月聯(lián)考卷一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個(gè)選項(xiàng)中只有一個(gè)是符合題目要求的，不選、錯(cuò)選、多選均不得分。）1.去年過年東北局地遭遇極寒天氣，素有“神州北極”之稱的漠河最低氣溫達(dá)到-53°，刷新漠河1969年以來的最低氣溫紀(jì)錄，漠河道路多為冰雪路面。下列說法中不正確的是（）A.為防止摔傷，漠河居民走路時(shí)兩手放在衣服外，摔倒時(shí)起到緩沖作用，這是智慧的體現(xiàn)B.“-53”是數(shù)字，是最簡(jiǎn)單的一種數(shù)據(jù)C.前段時(shí)間爆火的《漠河舞廳》，更是讓這座邊境小城一夜火出圈，體現(xiàn)信息的共享性D.當(dāng)氣溫在-30°時(shí)將熱水潑到空氣中，形成“潑水成冰”的景象，這是知識(shí)的體現(xiàn)【答案】A【解析】【詳解】本題主要考查數(shù)據(jù)、信息和知識(shí)的描述。知識(shí)是人們運(yùn)用大腦對(duì)所獲取或積累的信息進(jìn)行的提煉、研究和分析的結(jié)果，能夠精確的反應(yīng)事物的本質(zhì)。為防止摔傷，漠河居民走路時(shí)兩手放在衣服外，摔倒時(shí)起到緩沖作用，這是知識(shí)的體現(xiàn)，故本題選A選項(xiàng)。2.在抗擊疫情中，大數(shù)據(jù)技術(shù)發(fā)揮了重大作用，下列關(guān)于大數(shù)據(jù)的說法正確的是（）A.某校學(xué)生填寫是否做過核酸的信息，由學(xué)校匯總后的數(shù)據(jù)屬于大數(shù)據(jù)B.基于大數(shù)據(jù)技術(shù)，個(gè)別數(shù)據(jù)不準(zhǔn)確會(huì)影響數(shù)據(jù)分析C.處理大數(shù)據(jù)的基本思想是并行處理的思想D.在手機(jī)上填寫個(gè)人資料后申領(lǐng)“健康碼”的過程，涉及到數(shù)據(jù)庫技術(shù)【答案】D【解析】【詳解】本題主要考查大數(shù)據(jù)的描述。大數(shù)據(jù)(bigdata)，或稱巨量資料，指的是所涉及的資料量規(guī)模巨大到無法透過主流軟件工具，在合理時(shí)間內(nèi)達(dá)到擷取、管理、處理、并整理成為幫助企業(yè)經(jīng)營(yíng)決策更積極目的的資訊。某校學(xué)生填寫是否做過核酸的信息，由學(xué)校匯總后的數(shù)據(jù)不屬于大數(shù)據(jù)；基于大數(shù)據(jù)技術(shù)，個(gè)別數(shù)據(jù)不準(zhǔn)確不會(huì)影響數(shù)據(jù)分析；處理大數(shù)據(jù)的基本思想是分治處理的思想；在手機(jī)上填寫個(gè)人資料后申領(lǐng)“健康碼”的過程，涉及到數(shù)據(jù)庫技術(shù)，故本題選D選項(xiàng)。3.人工智能技術(shù)正逐漸廣泛應(yīng)用于教育行業(yè)，大數(shù)據(jù)分析、人臉識(shí)別、掃描系統(tǒng)，算法優(yōu)化等新科技正在應(yīng)用于智慧課堂中，改變了傳統(tǒng)教學(xué)模式。下說法中正確的是（）A.通過攝像頭捕捉學(xué)生表情動(dòng)作，并對(duì)這些行為進(jìn)行分析采用了行為主義的人工智能方法B.將老師的語音識(shí)別成字幕顯示在課件上采用了符號(hào)主義的人工智能方法C.智慧課堂技術(shù)對(duì)社會(huì)的影響并不都是正面的D.智慧課堂中刷臉考勤功能沒有用到人工智能技術(shù)【答案】C【解析】【詳解】本題主要考查人工智能技術(shù)的描述。通過攝像頭捕捉學(xué)生表情動(dòng)作，并對(duì)這些行為進(jìn)行分析采用了符號(hào)主義的人工智能方法；將老師的語音識(shí)別成字幕顯示在課件上采用了聯(lián)結(jié)主義的人工智能方法；智慧課堂技術(shù)對(duì)社會(huì)的影響并不都是正面的；智慧課堂中刷臉考勤功能用到人工智能模式識(shí)別技術(shù)，故本題選C選項(xiàng)。4.小馨搭建了“學(xué)生運(yùn)動(dòng)實(shí)時(shí)監(jiān)測(cè)系統(tǒng)”，該系統(tǒng)的結(jié)構(gòu)如右圖所示，能夠采集學(xué)生的運(yùn)動(dòng)和心率數(shù)據(jù),并實(shí)時(shí)上傳至服務(wù)器中進(jìn)行備份。體育老師可以隨時(shí)查看學(xué)生運(yùn)動(dòng)和心率等方面的數(shù)據(jù)，根據(jù)實(shí)際情況及時(shí)調(diào)整運(yùn)動(dòng)強(qiáng)度，以達(dá)到課程目標(biāo)。為了增強(qiáng)該信息系統(tǒng)的安全性，下列操作不正確的是（）A.用戶進(jìn)入信息系統(tǒng)時(shí)，系統(tǒng)對(duì)用戶身份進(jìn)行鑒別B.經(jīng)常對(duì)系統(tǒng)和重要的數(shù)據(jù)進(jìn)行備份，還可以將重要的數(shù)據(jù)存放在云盤上C.為服務(wù)器和客戶端都安裝防病毒軟件D.在內(nèi)部網(wǎng)絡(luò)和外部網(wǎng)絡(luò)之間構(gòu)造防火墻，防止非法分子入侵【答案】B【解析】【詳解】本題主要考查信息系統(tǒng)的安全性。經(jīng)常對(duì)系統(tǒng)和重要的數(shù)據(jù)進(jìn)行備份，不可以將重要的數(shù)據(jù)存放在云盤上，可以存放在移動(dòng)硬盤等介質(zhì)中，故本題選B選項(xiàng)。5.小馨搭建了“學(xué)生運(yùn)動(dòng)實(shí)時(shí)監(jiān)測(cè)系統(tǒng)”，該系統(tǒng)的結(jié)構(gòu)如右圖所示，能夠采集學(xué)生的運(yùn)動(dòng)和心率數(shù)據(jù),并實(shí)時(shí)上傳至服務(wù)器中進(jìn)行備份。體育老師可以隨時(shí)查看學(xué)生運(yùn)動(dòng)和心率等方面的數(shù)據(jù)，根據(jù)實(shí)際情況及時(shí)調(diào)整運(yùn)動(dòng)強(qiáng)度，以達(dá)到課程目標(biāo)。有關(guān)搭建該系統(tǒng)所采用的開發(fā)模式特點(diǎn)描述中，不正確的是（）A.應(yīng)用程序的升級(jí)和維護(hù)都可以在服務(wù)器端，降低了成本和工作量B.對(duì)服務(wù)器的負(fù)荷較重，對(duì)網(wǎng)絡(luò)的依賴性較高C.B/S架構(gòu)是對(duì)C/S架構(gòu)改進(jìn)后產(chǎn)生對(duì)一種軟件系統(tǒng)體系結(jié)構(gòu)D.該系統(tǒng)會(huì)將任務(wù)分配到客戶端和服務(wù)器端，應(yīng)用程序的升級(jí)和維護(hù)較困難【答案】D【解析】【詳解】本題主要考查信息系統(tǒng)的應(yīng)用。用戶的程序主要在客戶端，服務(wù)器端主要提供數(shù)據(jù)管理、數(shù)據(jù)共享、數(shù)據(jù)及維護(hù)和并發(fā)控制等，應(yīng)用程序的升級(jí)和維護(hù)比較容易，故本題選D選項(xiàng)。6.小馨搭建了“學(xué)生運(yùn)動(dòng)實(shí)時(shí)監(jiān)測(cè)系統(tǒng)”，該系統(tǒng)的結(jié)構(gòu)如右圖所示，能夠采集學(xué)生的運(yùn)動(dòng)和心率數(shù)據(jù)，并實(shí)時(shí)上傳至服務(wù)器中進(jìn)行備份。體育老師可以隨時(shí)查看學(xué)生運(yùn)動(dòng)和心率等方面的數(shù)據(jù)，根據(jù)實(shí)際情況及時(shí)調(diào)整運(yùn)動(dòng)強(qiáng)度，以達(dá)到課程目標(biāo)。下列關(guān)于上面“學(xué)生運(yùn)動(dòng)實(shí)時(shí)監(jiān)測(cè)系統(tǒng)”的說法中不正確的是（）A.組成該系統(tǒng)的硬件部分包含PC客戶端、移動(dòng)客戶端、Web服務(wù)器、智能終端等B.搭建該系統(tǒng)時(shí)，與“智能終端”相連的傳感器無需安裝驅(qū)動(dòng)程序C.根據(jù)該系統(tǒng)的結(jié)構(gòu)圖判斷，①和②處的設(shè)備依次為交換機(jī)和路由器D.若該系統(tǒng)使用數(shù)據(jù)庫存儲(chǔ)數(shù)據(jù)，則服務(wù)器端需要安裝數(shù)據(jù)庫管理系統(tǒng)【答案】C【解析】【詳解】本題主要考查信息系統(tǒng)的描述。根據(jù)該系統(tǒng)的結(jié)構(gòu)圖判斷，①和②處的設(shè)備依次為路由器和交換機(jī)，故本題選C選項(xiàng)。7.某算法部分流程圖如圖所示。執(zhí)行這部分流程，若輸入x的值為15，則輸出cnt值是（）A.2 B.3 C.4 D.5【答案】B【解析】【詳解】本題主要考查算法流程圖的執(zhí)行。分析流程圖可知，該流程圖實(shí)現(xiàn)求輸入x的公約數(shù)個(gè)數(shù)，15的公約數(shù)有1、3、5，即cnt=3，故本題選B選項(xiàng)。8.表達(dá)式樹是包含表達(dá)式的數(shù)據(jù)結(jié)構(gòu)，表達(dá)式樹對(duì)于一些高性能的場(chǎng)景下有較大實(shí)用性。如圖所示，一個(gè)數(shù)學(xué)表達(dá)式可以用一棵表達(dá)式樹來表示。下列關(guān)于該表達(dá)式樹的描述中不正確的是（）A.表達(dá)式樹的根節(jié)點(diǎn)左右子樹的深度差不會(huì)超過1B.對(duì)該表達(dá)式樹進(jìn)行后序遍歷得到的后序表達(dá)式，實(shí)現(xiàn)了無括號(hào)處理和優(yōu)先級(jí)處理C.該表達(dá)式樹對(duì)應(yīng)的表達(dá)式為(6-3)/2+5*(7+2)/8D.該表達(dá)式樹中的內(nèi)部節(jié)點(diǎn)比分支節(jié)點(diǎn)少一個(gè)【答案】A【解析】【詳解】本題主要考查樹結(jié)構(gòu)。表達(dá)式樹的根節(jié)點(diǎn)左右子樹的深度差可以超過1；對(duì)該表達(dá)式樹進(jìn)行后序遍歷得到的后序表達(dá)式，實(shí)現(xiàn)了無括號(hào)處理和優(yōu)先級(jí)處理；該表達(dá)式樹對(duì)應(yīng)的表達(dá)式為(6-3)/2+5*(7+2)/8；該表達(dá)式樹中的內(nèi)部節(jié)點(diǎn)比分支節(jié)點(diǎn)少一個(gè)，故本題選A選項(xiàng)。9.已知隊(duì)列元素的的個(gè)數(shù)為5，則隊(duì)首指針head和隊(duì)尾指針tail的值不可能是（）A.head=1,tail=6 B.head=2,tail=6 C.head=5,tail=0 D.head=3,tail=2【答案】B【解析】【詳解】本題主要考查隊(duì)列數(shù)據(jù)結(jié)構(gòu)。head=2，tail=6，則隊(duì)列元素的個(gè)數(shù)為6-2=4，故本題選B選項(xiàng)。10.有如下Python程序段：#程序段1deffac(n):s=1foriinrange(1,n+1):s=s*ireturnsprint(fac(5))#程序段2deffac(n):ifn==1:return1else:returnn*fac(n-1)#①print(fac(5))下列關(guān)于兩個(gè)程序段的說法，正確的是（）A.程序1和程序2都使用了遞歸算法B.若問題規(guī)模為n，程序1和程序2的時(shí)間復(fù)雜度不同C.若程序1中問題規(guī)模為n，則n值就是其循環(huán)執(zhí)行的次數(shù)D.若程序2中自定義函數(shù)內(nèi)的代碼只保留①處語句，也能獲取到目標(biāo)值【答案】C【解析】【詳解】本題主要考查Python程序的分析。程序2都使用了遞歸算法；若問題規(guī)模為n，程序1和程序2的時(shí)間復(fù)雜度相同；若程序1中問題規(guī)模為n，則n的值就是其循環(huán)執(zhí)行的次數(shù)；若程序2中自定義函數(shù)內(nèi)的代碼只保留①處語句，不能獲取到目標(biāo)值，故本題選C選項(xiàng)。11.有如下python程序段：a=[18,2,-1,-7,16,-2,12,8]k1,k2=1,1foriinrange(len(a)):ifa[i]>a[k1]:k2=k1；k1=ielifa[i]>a[k2]:k2=i該程序段運(yùn)行后，變量k1,k2的值分別為()A.2,5 B.4,0 C.5,2 D.0,4【答案】D【解析】【詳解】本題主要考查Python程序的執(zhí)行與調(diào)試。分析程序可知，變量k1保存列表a中最大值的索引，變量k2保存列表a中次最大值的索引，18和16對(duì)應(yīng)的索引分別是0和4，故本題選D選項(xiàng)。12.某二分查找算法的程序段如下：key=int(input('待查數(shù)據(jù)為:'))i=0;j=10;n=0whilei<=j:m=(i+j+1)//2ifa[m]==key:breakelifa[m]>key:j=m-1；n=n-1else:i=m+1；n=n+1執(zhí)行該程序段后，下列說法正確的是（）A.該程序若要實(shí)現(xiàn)對(duì)分查找，要求數(shù)組a按降序排列B.若n為-2，則查找key值可能等于a[3]的值C.若n為2，則查找key的值可能小于a[10]D.n的值最小為-4，最大為4【答案】C【解析】【詳解】本題主要考查二分查找算法及Python程序?qū)崿F(xiàn)。該程序若要實(shí)現(xiàn)對(duì)分查找，要求數(shù)組a按升序排列；若n為-2，則查找key值可能等于a[2]的值；若n為2，則查找key的值可能小于a[10]；n的值最小為-3，最大為4，故本題選C選項(xiàng)。二、非選擇題（本大題共3小題，8+9+9，共26分）13.小袁搭建了一個(gè)簡(jiǎn)易化學(xué)實(shí)驗(yàn)室溫度監(jiān)測(cè)系統(tǒng)，該系統(tǒng)結(jié)構(gòu)示意圖如圖所示。Web服務(wù)器程序采用FlaskWeb框架開發(fā)，使用micro:bit作為智能終端，連接溫濕度傳感器采集溫度數(shù)據(jù)。傳感器采集的數(shù)據(jù)由智能終端經(jīng)IOT模塊發(fā)送到Web服務(wù)器，執(zhí)行器用于實(shí)現(xiàn)溫濕度的控制。該系統(tǒng)服務(wù)器上的部分代碼如下：importsqlite3fromflaskimportFlask,render_template,requestDATABASE='data/datadb'app=Flask(__name__)@approute("/")defindex():#代碼略@app.route("/input")defadd_data():id=int(request.args.get('id'))tem=float(request.args.get('val'))db=sqlite3.connect(DATABASE)cur=db.cursor()cur.execute("INSERTINTOsensor(sensor,sensorvalue)VALUES(%d,%f)"%(id,①____))②_________cur.close()db.close()#代碼略if__name__=="__main__":app.run(host="73",port=8080)請(qǐng)回答下列問題：（1）在搭建“簡(jiǎn)易化學(xué)實(shí)驗(yàn)室溫度”監(jiān)測(cè)系統(tǒng)的前期準(zhǔn)備中，下列說法正確的是（）（多選，填字母）A．明確系統(tǒng)“先干什么，后干什么”屬于搭建信息系統(tǒng)前期準(zhǔn)備中的概要設(shè)計(jì)B．可行性分析主要對(duì)信息系統(tǒng)必要性和可行性進(jìn)行分析C．確定采用什么終端設(shè)備，具體傳感器型號(hào)等屬于詳細(xì)設(shè)計(jì)D．明確用戶對(duì)所搭建信息系統(tǒng)的目標(biāo)期待這一過程屬于需求分析（2）①處應(yīng)填寫的代碼為_______，②處應(yīng)填寫的代碼為______。（3）分析程序可知，該系統(tǒng)中存儲(chǔ)溫濕度數(shù)據(jù)數(shù)據(jù)庫名為_______，數(shù)據(jù)表名為_______。（4）服務(wù)器采用_______(選填：POST或GET)方式接受溫度、濕度的數(shù)據(jù)。若某時(shí)刻傳感器的編號(hào)為1，溫度數(shù)值為29，則傳輸數(shù)據(jù)時(shí)使用的URL是____?！敬鸢浮竣?BD②.tem③.mit()④.data.db⑤.sensor⑥.GET⑦.73:8080/input?id=1&val=29【解析】【詳解】本題主要考查信息系統(tǒng)的設(shè)計(jì)。（1）明確系統(tǒng)“先干什么，后干什么”屬于搭建信息系統(tǒng)前期準(zhǔn)備中的詳細(xì)設(shè)計(jì)；可行性分析主要對(duì)信息系統(tǒng)的必要性和可行性進(jìn)行分析；確定采用什么終端設(shè)備，具體傳感器型號(hào)等屬于前期準(zhǔn)備；明確用戶對(duì)所搭建信息系統(tǒng)的目標(biāo)期待這一過程屬于需求分析，故本題選BD選項(xiàng)。（2）①處填tem，即獲取的溫度值，commit是把查詢語句提交到數(shù)據(jù)庫內(nèi)，而不只是要向數(shù)據(jù)庫提交增、添的數(shù)據(jù)。此處將插入的數(shù)據(jù)提交到數(shù)據(jù)庫，故填mit()。（3）分析程序可知，由代碼“DATABASE='data/data.db'”可知該系統(tǒng)中存儲(chǔ)溫濕度數(shù)據(jù)數(shù)據(jù)庫名為data.db。由代碼“INSERTINTOsensor(sensor,sensorvalue)”可知數(shù)據(jù)表名是sensor。（4）一般在瀏覽器中輸入網(wǎng)址訪問資源都是通過GET方式。因此服務(wù)器采用GET方式接受溫度、濕度的數(shù)據(jù)。由代碼“app.run(host="73",port=8080)”以及路由函數(shù)可知若某時(shí)刻傳感器的編號(hào)為1，溫度數(shù)值為29，則傳輸數(shù)據(jù)時(shí)使用的URL是73:8080/input?id=1&val=29。14.小明利用“在線社團(tuán)報(bào)名系統(tǒng)”收集了全校學(xué)生的社團(tuán)報(bào)名信息，并將報(bào)名數(shù)據(jù)導(dǎo)出到“社團(tuán)報(bào)名.xlsx”中，如圖1所示。然后編寫Python程序?qū)?bào)名數(shù)據(jù)進(jìn)行處理，生成分別以班級(jí)名和社團(tuán)名為文件名的Excel文件，以便分發(fā)給相應(yīng)的社團(tuán)指導(dǎo)老師和班主任。圖1圖2（1）在對(duì)表格進(jìn)行數(shù)據(jù)整理時(shí)發(fā)現(xiàn)，關(guān)于“Jacky.Y”同學(xué)的記錄可能存在的數(shù)據(jù)問題是_______（選填：A.數(shù)據(jù)缺失B.數(shù)據(jù)異常C.邏輯錯(cuò)誤D.數(shù)據(jù)格式不一致）。（2）其中生成每個(gè)社團(tuán)名單文件的過程是：先對(duì)報(bào)名數(shù)據(jù)按社團(tuán)名稱進(jìn)行分類，并對(duì)選報(bào)同一社團(tuán)的學(xué)生按班級(jí)進(jìn)行升序排序，然后生成各個(gè)社團(tuán)名單文件，如圖2所示。對(duì)應(yīng)的程序代碼如下，請(qǐng)?jiān)趧澗€處填寫合適的代碼。importpandasaspddefread_file(filename):#讀入報(bào)名數(shù)據(jù)的原始文件，并將表中的數(shù)據(jù)轉(zhuǎn)換成列表，代碼略defsave_file(a):#保存名單到相應(yīng)社團(tuán)的Excel電子表格文件df=pd.DataFrame(a,columns=[“班級(jí)”，“姓名”，“選報(bào)社團(tuán)”])df.to_excel（）+“.xlsx”,index=False)a=read_file(“社團(tuán)報(bào)名.xlsx”)n=len(a)#按社團(tuán)名（參照拼音的字母順序）進(jìn)行升序排序，代碼略#統(tǒng)計(jì)各社團(tuán)人數(shù)，存在列表rs中，rs=[[“滑板社”，36]，…]，代碼略s=0foriinrange(len(rs)):_______left,right=s,s+num-1whileleft<right:imin=imax=leftforkinrange(left+1,right+1):ifa[k][0]<a[imax][0]:imin=kelifa[k][0]>a[imax][0]:imax=kifimin!=left:a[imin],a[left]=a[left],a[imin]ifimax==left:______ifimax!=right:a[imax],a[right]=a[right],a[imax]left=left+1;right=right–1____s+=num【答案】①.B②.a[0][2]或df.at[0,“選報(bào)社團(tuán)”]或df[“選報(bào)社團(tuán)”][0]③.num=rs[i][1]④.imax=imin⑤.save_file(a[s:s+num])【解析】【詳解】本題主要考查Python程序的綜合應(yīng)用。（1）很顯然，關(guān)于“Jacky.Y”同學(xué)的記錄可能存在的數(shù)據(jù)問題是數(shù)據(jù)異常，故選B選項(xiàng)。（2）生成各個(gè)社團(tuán)名單文件，由圖2可知，此處取社團(tuán)，故第一空填a[0][2]或df.at[0,“選報(bào)社團(tuán)”]或df[“選報(bào)社團(tuán)”][0]。統(tǒng)計(jì)各社團(tuán)人數(shù)，存在列表rs中，rs=[[“滑板社”，36]，…]，先對(duì)報(bào)名數(shù)據(jù)按社團(tuán)名稱進(jìn)行分類，并對(duì)選報(bào)同一社團(tuán)的學(xué)生按班級(jí)進(jìn)行升序排序，第二空將索引i社團(tuán)的人數(shù)賦值給變量num，故填num=rs[i][1]。通過嵌套循環(huán)實(shí)現(xiàn)對(duì)選報(bào)同一社團(tuán)的學(xué)生按班級(jí)為關(guān)鍵字進(jìn)行升序排序，算法思想是每次將一個(gè)最小值放到最左邊，一個(gè)最大值放到最右邊，imin和imax分別保存當(dāng)前最小值和最大值的位置，內(nèi)層循環(huán)結(jié)束后，如果imin與left不相等，說明產(chǎn)生了最小值，則交換a[imin]與a[left]，如果imax與left相等，則同時(shí)需要更新imax的值為imin，故第三空填imax=imin。第四空使用save_file函數(shù)將當(dāng)前該社團(tuán)的信息保存至電子表格文件，num是社團(tuán)人數(shù)，故填save_file(a[s:s+num])。15.一列貨運(yùn)列車有n節(jié)車廂，每節(jié)車廂將停放在不同車站。假定n個(gè)車站的編號(hào)分別為1~n，列車按照第n站至第1站的順序?？?，車廂編號(hào)與目的站序號(hào)相同。為了到每個(gè)站時(shí)只需卸掉最后一節(jié)車廂，必須將任意次序的車廂進(jìn)行重排，使得各車廂從前往后的編號(hào)是1~n。重排車廂的工作在一個(gè)轉(zhuǎn)軌站里完成，如圖所示，在轉(zhuǎn)軌站中有一個(gè)入軌，一個(gè)出軌和k（k=3）個(gè)緩沖軌H1，H2，H3。開始時(shí)n節(jié)車廂從入軌處進(jìn)入轉(zhuǎn)軌站，轉(zhuǎn)軌結(jié)束后車廂按編號(hào)1~n的次序離開轉(zhuǎn)軌站。編寫程序模擬有n（n=9）節(jié)車廂的“入軌”和“出軌”過程，（入軌車廂次序滿足緩沖軌為3的情況）。車廂可以從入軌的前部移動(dòng)到一個(gè)緩沖軌的頂部或者是出軌處的后部。進(jìn)入緩沖軌的車廂編號(hào)要滿足：①小于要進(jìn)入的緩沖軌的棧頂元素編號(hào)。②滿足條件①里面棧頂元素編號(hào)最小的緩沖軌。③若沒有滿足條件①的緩沖軌，則進(jìn)入空的緩沖軌。（1）若在入軌處的車廂次序是3,6,9,2,4,7,1,8,5，則2號(hào)車廂進(jìn)入的緩沖軌是_____(填：H1或H2或H3)。（2）實(shí)現(xiàn)上述功能的程序如下，請(qǐng)?jiān)趧澗€處填入合適的代碼。definputStack(bh,stacks,n):#將車廂移到緩沖軌處globalminNum,minStack,kbestStack=-1#bestStack記錄最小車廂編號(hào)所在的緩沖軌編號(hào)bestTop=n+1#bestTop記錄緩沖軌中的最小車廂編號(hào)foriinrange(k):iflen(stacks[i])>0:top=stacks[i][-1]if______:bestTop=topbestStack=ielse:ifbestStack==-1:bestStack=iifbestStack==-1:returnFalsestacks[bestStack].append(bh)print('將%d號(hào)車廂從入軌處移到緩沖軌道H%d處。'%(bh,bestStack+1))ifbh<minNum:minNum=bhminStack=bestStackreturnTruedefoutput(stacks,n):#將緩沖軌中的剩余車廂按順序依次移到出軌處，代碼略#主程序開始list=[3,6,9,2,4,7,1,8,5]#車廂的原始編號(hào)存放在列表list中n=len(list)k=3hStacks=[_______foriinrange(k)]curBH=1minStack=-1print("車廂重排過程如下：")i=0whilei<n:iflist