浙江省紹興市2023-2024學(xué)年高三上學(xué)期11月選考科目診斷性考試技術(shù)試題

2023年11月紹興市選考科目診斷性考試技術(shù)試題注意事項(xiàng)：1．本試卷分兩部分，第一部分信息技術(shù)，第二部分通用技術(shù)。全卷共18頁(yè)，第一部分1至10頁(yè)，第二部分11至18頁(yè)；2．考試時(shí)間90分鐘，滿分100分．第一部分信息技術(shù)（共50分）一、選擇題（本大題共12小題，每小題2分，共24分。在每小題給出的四個(gè)選項(xiàng)中，只有一個(gè)符合題目要求）1.下列關(guān)于數(shù)據(jù)和信息的說(shuō)法，正確的是（）A.數(shù)據(jù)都以數(shù)字符號(hào)進(jìn)行表示 B.信息共享會(huì)降低其價(jià)值C.信息的存儲(chǔ)與傳遞需要依附載體 D.分析不同數(shù)據(jù)得到的信息一定是不同的【答案】C【解析】【詳解】本題考查的是數(shù)據(jù)與信息。數(shù)據(jù)可以是數(shù)字、文字、圖形等符號(hào)表示，選項(xiàng)A說(shuō)法錯(cuò)誤；信息共享不會(huì)降低其價(jià)值，選項(xiàng)B說(shuō)法錯(cuò)誤；信息的存儲(chǔ)與傳遞需要依附載體，選項(xiàng)C說(shuō)法正確；分析不同數(shù)據(jù)得到的信息，有可能相同，也有可能不同，選項(xiàng)D說(shuō)法錯(cuò)誤。故本題應(yīng)選C。【分析】【點(diǎn)睛】2.EasyDL是一款開(kāi)放性的人工智能開(kāi)發(fā)平臺(tái)。其基于深度學(xué)習(xí)算法，經(jīng)過(guò)大數(shù)據(jù)訓(xùn)練生成不同的人工智能模型，具有文本處理、圖像識(shí)別、語(yǔ)音識(shí)別等功能。下列關(guān)于EasyDL的說(shuō)法，正確的是（）A.根據(jù)數(shù)據(jù)特征建立模型 B.利用推理引擎區(qū)分不同概念與模式C.所使用的訓(xùn)練數(shù)據(jù)結(jié)構(gòu)單一 D.減少訓(xùn)練次數(shù)能提高其識(shí)別準(zhǔn)確率【答案】A【解析】【詳解】本題考查的是人工智能。大數(shù)據(jù)訓(xùn)練的深度學(xué)習(xí)算法是數(shù)據(jù)驅(qū)動(dòng)的人工智能，故選項(xiàng)B說(shuō)法錯(cuò)誤；選項(xiàng)C違反了大數(shù)據(jù)特征之一：數(shù)據(jù)類型多；應(yīng)該是增加訓(xùn)練次數(shù)提高其識(shí)別準(zhǔn)確率，選項(xiàng)C說(shuō)法錯(cuò)誤。故本題應(yīng)選A?！痉治觥俊军c(diǎn)睛】3.某智能水產(chǎn)養(yǎng)殖系統(tǒng)利用傳感器實(shí)時(shí)監(jiān)測(cè)水質(zhì)、溫度、氧氣、光照等環(huán)境參數(shù)，并通過(guò)網(wǎng)絡(luò)傳輸至服務(wù)器存儲(chǔ)；分析監(jiān)測(cè)數(shù)據(jù)后，根據(jù)反饋信號(hào)，利用執(zhí)行器調(diào)節(jié)養(yǎng)殖環(huán)境，從而實(shí)現(xiàn)水產(chǎn)養(yǎng)殖全過(guò)程的自動(dòng)化、智能化。以下關(guān)于該系統(tǒng)組成的說(shuō)法，不正確的是（）A.該系統(tǒng)的自動(dòng)化管理功能無(wú)需用戶參與 B.溫度傳感器屬于該系統(tǒng)的硬件設(shè)備C.水質(zhì)監(jiān)測(cè)值屬于該系統(tǒng)的重要數(shù)據(jù) D.該系統(tǒng)服務(wù)器需安裝系統(tǒng)軟件【答案】A【解析】【詳解】本題考查的是信息系統(tǒng)組成。信息系統(tǒng)的用戶包括：使用者、開(kāi)發(fā)者、維護(hù)人員、管理人員等。故選項(xiàng)A說(shuō)法錯(cuò)誤。【分析】【點(diǎn)睛】4.某智能水產(chǎn)養(yǎng)殖系統(tǒng)利用傳感器實(shí)時(shí)監(jiān)測(cè)水質(zhì)、溫度、氧氣、光照等環(huán)境參數(shù)，并通過(guò)網(wǎng)絡(luò)傳輸至服務(wù)器存儲(chǔ)；分析監(jiān)測(cè)數(shù)據(jù)后，根據(jù)反饋信號(hào)，利用執(zhí)行器調(diào)節(jié)養(yǎng)殖環(huán)境，從而實(shí)現(xiàn)水產(chǎn)養(yǎng)殖全過(guò)程的自動(dòng)化、智能化。以下關(guān)于該系統(tǒng)功能的說(shuō)法，正確的是（）A.實(shí)時(shí)監(jiān)測(cè)環(huán)境參數(shù)體現(xiàn)了數(shù)據(jù)存儲(chǔ)功能 B.數(shù)據(jù)通過(guò)網(wǎng)絡(luò)傳輸至服務(wù)器體現(xiàn)了數(shù)據(jù)傳輸功能C.控制執(zhí)行器運(yùn)行體現(xiàn)了數(shù)據(jù)加工處理功能 D.分析監(jiān)測(cè)數(shù)據(jù)體現(xiàn)了數(shù)據(jù)輸出功能【答案】B【解析】【詳解】本題考查的是信息系統(tǒng)功能。實(shí)時(shí)監(jiān)測(cè)環(huán)境參數(shù)體現(xiàn)了數(shù)據(jù)輸入功能，選項(xiàng)A說(shuō)法錯(cuò)誤；數(shù)據(jù)通過(guò)網(wǎng)絡(luò)傳輸至服務(wù)器體現(xiàn)了數(shù)據(jù)傳輸功能，選項(xiàng)B說(shuō)法正確；控制執(zhí)行器運(yùn)行體現(xiàn)了數(shù)據(jù)加工輸出功能，選項(xiàng)C說(shuō)法錯(cuò)誤；分析監(jiān)測(cè)數(shù)據(jù)體現(xiàn)了數(shù)據(jù)加工處理功能，選項(xiàng)D說(shuō)法錯(cuò)誤。故本題應(yīng)選B。【分析】【點(diǎn)睛】5.某智能水產(chǎn)養(yǎng)殖系統(tǒng)利用傳感器實(shí)時(shí)監(jiān)測(cè)水質(zhì)、溫度、氧氣、光照等環(huán)境參數(shù)，并通過(guò)網(wǎng)絡(luò)傳輸至服務(wù)器存儲(chǔ)；分析監(jiān)測(cè)數(shù)據(jù)后，根據(jù)反饋信號(hào)，利用執(zhí)行器調(diào)節(jié)養(yǎng)殖環(huán)境，從而實(shí)現(xiàn)水產(chǎn)養(yǎng)殖全過(guò)程的自動(dòng)化、智能化。為提高該系統(tǒng)的安全性，以下做法不合理的是（）A.定期備份系統(tǒng)重要數(shù)據(jù) B.使用共享賬號(hào)便捷管理系統(tǒng)C.掃描系統(tǒng)及時(shí)查堵漏洞 D.安裝并及時(shí)更新防病毒軟件【答案】B【解析】【詳解】本題考查的是信息系統(tǒng)安全。信息系統(tǒng)不能使用同一賬號(hào)訪問(wèn)管理系統(tǒng)，故本題應(yīng)選B。【分析】【點(diǎn)睛】6.以下關(guān)于數(shù)據(jù)編碼的說(shuō)法，正確的是（）A.1個(gè)漢字字符在計(jì)算機(jī)中存儲(chǔ)需要1個(gè)字節(jié)B.不同聲音信號(hào)經(jīng)編碼后生成的文件類型一定不同C.位圖圖像編碼時(shí)位深度大小與圖像質(zhì)量無(wú)關(guān)D.1個(gè)ASCII碼字符在計(jì)算機(jī)中以8位二進(jìn)制存儲(chǔ)【答案】D【解析】【詳解】本題考查的是編碼相關(guān)知識(shí)。1個(gè)漢字字符在計(jì)算機(jī)中存儲(chǔ)需要2個(gè)字節(jié)；不同聲音信號(hào)經(jīng)編碼后生成的文件類型可以相同；位圖圖像編碼時(shí)位深度越大，圖像質(zhì)量越好。故本題應(yīng)選D。7.某算法的部分流程圖如下圖所示，執(zhí)行這部分流程，輸出j的值為（）A.3 B.5 C.6 D.7【答案】C【解析】【詳解】本題考查的是流程圖識(shí)讀。根據(jù)流程圖，每個(gè)變量值的變化如下：ijt110519518448678777776

故最后輸出j的值為：6，選項(xiàng)C正確。8.某二叉樹(shù)的樹(shù)形結(jié)構(gòu)如下圖所示，其中序遍歷結(jié)果為FDGBAEC。若補(bǔ)全為完全二叉樹(shù)后，按從上到下、自左往右的順序用一維數(shù)組a存儲(chǔ)，其中根節(jié)點(diǎn)存儲(chǔ)于元素a[0]中，則元素a[6]的值為（）A.D B.F C.G D.C【答案】D【解析】【詳解】本題考查的是二叉樹(shù)。根據(jù)中序遍歷，補(bǔ)全二叉樹(shù)：?？芍猘=[B,G,E,F,",A,C,",D]。故a[6]的值為：C。選項(xiàng)D正確。9.有1個(gè)棧初始為空，其元素入棧順序依次為s，t，r，w，u，y，m若經(jīng)過(guò)進(jìn)棧和出棧操作后，棧底至棧頂元素分別為t，w，y，則第3個(gè)出棧元素為（）A.m B.w C.u D.s【答案】C【解析】【詳解】本題考查的是棧的操作。入棧順序依次為s，t，r，w，u，y，m若經(jīng)過(guò)進(jìn)棧和出棧操作后，棧底至棧頂元素分別為t，w，y。故出入棧順序應(yīng)為：入棧s，出棧s；入棧t，r，出棧r；入棧w，u，出棧u；入棧y，m，出棧m。第3個(gè)出棧元素為u，選項(xiàng)C正確?！痉治觥俊军c(diǎn)睛】10.定義如下函數(shù)：defchg（k）：ifk==1：return""else：c=chr（ord（"a"）+k）ifk%2==1：returnc+chg（k1）else：returnchg（k1）+c執(zhí)行語(yǔ)句m=chg（4）后，m的值為（）A."ecabd" B."dbace" C."abcde" D."edcba"【答案】B【解析】【詳解】本題考查是遞歸。chg(4)→chg(3)+'e’→'d’+chg(2)+'e’→'d’+'b’+chg(1)+'c’+'e’，所以最終選B【分析】【點(diǎn)睛】11.有如下Python程序段：d=[12，8，6，3，8，10]i=0；q=0；flag=Falsewhilei<len（d）1andnotflag：flag=Trueforjinrange（len（d）1，q，1）：d[j]，d[j1]=d[j1]，d[j]q=jflag=Falsei=i+1程序運(yùn)行后，加框處語(yǔ)句執(zhí)行次數(shù)為（）A.15 B.12 C.9 D.8【答案】C【解析】【詳解】本題考查冒泡排序算法。根據(jù)代碼特征（兩兩交換）判斷本題考查冒泡排序，由forjinrange(len(d)1,q,1)語(yǔ)句可知冒泡方向?yàn)橛上露?。同時(shí)當(dāng)d[j]>d[j1]時(shí)需要交換，說(shuō)明由大到小排序，同時(shí)排序的過(guò)程記錄q的位置（記錄最后一次交換的位置，找到比較范圍內(nèi)的最大值，下一次排序?qū)⒉辉賲⑴c）以及flag，說(shuō)明這是一個(gè)冒泡優(yōu)化。對(duì)實(shí)際例子進(jìn)行操作可得：第1次排序結(jié)果為[12,10,8,6,3,8]，一共比較了5次，q=1，flag=False；第2次排序結(jié)果為[12,10,8,8,6,3]，一共比較了3次，q=3，flag=False；第3次排序結(jié)果為[12,10,8,8,6,3]，一共比較了1次，q不變，flag=True，排序結(jié)束。故一共比較了5+3+1=9，即加框處語(yǔ)句執(zhí)行9次，選項(xiàng)C正確?！痉治觥俊军c(diǎn)睛】12.有如下Python程序段：importrandoma=[8，10，2，7，11，9，16]c=[0]*len（a）head=0；tail=0foriinrange（len（a））：（0，1）iftailhead<2ort==0：c[tail]=a[i]tail=tail+1elifa[i]>c[head]：head=head+1print（c[head:tail]）執(zhí)行該程序段后，輸出內(nèi)容不可能是（）A.[10，9，16] B.[8，10，11，9，16]C.[8，10，2，9] D.[10，7，16]【答案】C【解析】【詳解】本題考查隊(duì)列的程序?qū)崿F(xiàn)。C選項(xiàng)，初始隊(duì)列c中沒(méi)有元素，所以滿足分支1，剛開(kāi)始[8,10]一定在隊(duì)列中，2繼續(xù)入隊(duì)[8,10,2]，7不入隊(duì)，這時(shí)候a[i]=11，11既然不在隊(duì)列中，elif語(yǔ)句成立，8一定會(huì)出隊(duì)。故選項(xiàng)C輸出的內(nèi)容不可能。本題應(yīng)選C?！痉治觥俊军c(diǎn)睛】二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）13.某停車場(chǎng)使用停車引導(dǎo)系統(tǒng)，為車主提供車位信息。該停車場(chǎng)在每個(gè)車位相應(yīng)位置安裝了車位探測(cè)裝置，通過(guò)傳感器實(shí)時(shí)監(jiān)測(cè)車位占用情況。車位探測(cè)裝置將監(jiān)測(cè)數(shù)據(jù)上傳至服務(wù)器后，系統(tǒng)每隔一段時(shí)間進(jìn)行一次數(shù)據(jù)匯總，統(tǒng)計(jì)當(dāng)前空余車位數(shù)量，最后在停車場(chǎng)入口處顯示屏上顯示各區(qū)的空余車位數(shù)。系統(tǒng)架構(gòu)如圖a所示：圖a（1）以下適用于車位探測(cè)的傳感器有____（多選，填字母：A．地磁傳感器/B．溫度傳感器/C．聲音傳感器/D．超聲波傳感器）。（2）以下不屬于該系統(tǒng)服務(wù)器功能的是____（單選，填字母：A．存儲(chǔ)采集數(shù)據(jù)/B．處理瀏覽器發(fā)出的服務(wù)請(qǐng)求/C．控制系統(tǒng)數(shù)據(jù)傳輸速率）。（3）基于Flask框架編寫該系統(tǒng)Web服務(wù)器端程序。其中，實(shí)現(xiàn)查看歷史數(shù)據(jù)功能的路由與視圖函數(shù)部分代碼如下：#導(dǎo)入Flask框架模塊及其相關(guān)模塊，代碼略（'/history'，methods=['GET']）defh_list（）：#從數(shù)據(jù)庫(kù)讀取車位情況的歷史數(shù)據(jù)，并返回頁(yè)面，代碼略測(cè)試系統(tǒng)時(shí)，發(fā)現(xiàn)通過(guò)訪問(wèn)主頁(yè)：：8080/能正常查看實(shí)時(shí)數(shù)據(jù)，但訪問(wèn)URL：：8080/list查看歷史數(shù)據(jù)時(shí)，出現(xiàn)如圖b所示內(nèi)容。為解決該問(wèn)題，查看歷史數(shù)據(jù)時(shí)所訪問(wèn)的URL應(yīng)修改為_(kāi)___。圖b（4）系統(tǒng)運(yùn)行后，在瀏覽器訪問(wèn)頁(yè)面中，查看到的各區(qū)空余車位數(shù)與實(shí)際不符，可能的原因是___。（注：回答2項(xiàng)）【答案】①.AD②.C③.：8080/history④.傳感器故障；網(wǎng)絡(luò)傳輸故障；服務(wù)器端統(tǒng)計(jì)數(shù)量代碼有誤；統(tǒng)計(jì)時(shí)間間隔設(shè)置過(guò)長(zhǎng)等其他合理答案?！窘馕觥俊驹斀狻勘绢}綜合考查了基于FlaskWeb框架和智能硬件的信息系統(tǒng)搭建。（1）地磁傳感器功能：地磁傳感器可用于檢測(cè)車輛的存在和車型識(shí)別；溫度傳感器功能：主要用于監(jiān)測(cè)環(huán)境溫度、液體溫度、氣體溫度等各種物體的溫度；聲音傳感器功能：主要檢測(cè)環(huán)境中的聲音，包括人的聲音、機(jī)器噪音等；超聲波傳感器功能：主要是通過(guò)測(cè)量聲波從發(fā)射器發(fā)出后反射回來(lái)所需的時(shí)間來(lái)計(jì)算與物體的距離。結(jié)合上述傳感器的功能，故本題應(yīng)選AD。（2）C項(xiàng)控制系統(tǒng)傳輸速率由服務(wù)器與智能終端決定的，因此不是信息系統(tǒng)的功能（3）結(jié)合代碼可以看出歷史數(shù)據(jù)的路由為“/history”，圖b網(wǎng)址路由“/list”，路由不一致，導(dǎo)致訪問(wèn)錯(cuò)誤，因此需要修改為://192.168.0.101:8080/history（4）“瀏覽器訪問(wèn)頁(yè)面中，查看到的各區(qū)空余車位數(shù)與實(shí)際不符”，要從數(shù)據(jù)沒(méi)有更新角度考慮：①可以從設(shè)備故障，如傳感器故障，網(wǎng)絡(luò)故障，服務(wù)器故障；②從系統(tǒng)配置角度分析，設(shè)備參數(shù)設(shè)置問(wèn)題等考慮?！痉治觥俊军c(diǎn)睛】14.學(xué)校暑期開(kāi)展“青春迎亞運(yùn)”活動(dòng)，邀請(qǐng)高二學(xué)生每日參加運(yùn)動(dòng)鍛煉并進(jìn)行線上打卡。每周收集一次相關(guān)數(shù)據(jù)，分別保存在相應(yīng)的．xlsx文件中，部分文件如圖a所示；每個(gè)文件記錄了一周7天的打卡數(shù)據(jù)，示例如圖b所示，其中運(yùn)動(dòng)時(shí)長(zhǎng)單位：分鐘。圖a圖b為統(tǒng)計(jì)分析學(xué)生鍛煉情況，給出周報(bào)數(shù)據(jù)，編寫Python程序，請(qǐng)回答以下問(wèn)題：（1）定義px函數(shù)，功能為：讀取某一周的打卡數(shù)據(jù)，將其按班級(jí)進(jìn)行排序操作并返回結(jié)果。函數(shù)代碼如下，將劃線處代碼補(bǔ)充完整。importpandasaspddefpx（file_week）：（file_week）（），ignore_index=True）#按班級(jí)升序排序，參數(shù)ignore_index=True表示更新索引returndf（2）統(tǒng)計(jì)某一周各運(yùn)動(dòng)項(xiàng)目的參與人次，并繪制柱形圖，如圖c所示，圖c部分Python代碼如下：importmatplotlib．pyplotasplts=input（"請(qǐng)輸入文件名："）df=px（s）（"運(yùn)動(dòng)項(xiàng)目"，as_index=False）．①#統(tǒng)計(jì)各運(yùn)動(dòng)項(xiàng)目參與人次（columns={"學(xué)號(hào)"："參與人次"），inplace=True）#更改列標(biāo)題（②）（"運(yùn)動(dòng)項(xiàng)目"）pltylabel（"參與人次"）（）劃線處應(yīng)填入的代碼為_(kāi)___（單選，填字母）。A．①count（）②df1["參與人次"]，df1["運(yùn)動(dòng)項(xiàng)目"]B．①sum（）②df1["參與人次"]，df1["運(yùn)動(dòng)項(xiàng)目"]C．①sum（）②df1.運(yùn)動(dòng)項(xiàng)目，df1.參與人次D．①count（）②df1.運(yùn)動(dòng)項(xiàng)目，df1.參與人次（3）統(tǒng)計(jì)某一周每班各學(xué)生的總運(yùn)動(dòng)時(shí)長(zhǎng)后，比較得出該周每班最高的前兩位時(shí)長(zhǎng)，部分Python程序代碼如下，請(qǐng)?jiān)趧澗€處填入合適的代碼。qp=[[0foriinrange（m）]forjinrange（n）]```定義數(shù)組qp記錄每班各學(xué)生一周運(yùn)動(dòng)總時(shí)長(zhǎng)，n為班級(jí)數(shù)，m為每班人數(shù)。其中qp[0][0]~qp[0][m1]存儲(chǔ)1班1號(hào)~m號(hào)同學(xué)的每周運(yùn)動(dòng)總時(shí)長(zhǎng)，依次類推，qp[n1][0]~qp[n1][m1]存儲(chǔ)n班1號(hào)～m號(hào)同學(xué)的每周運(yùn)動(dòng)總時(shí)長(zhǎng)。```print（"本周每班最高的前兩位時(shí)長(zhǎng)分別為："）i=0whilei<len（df）：#df為調(diào)用px函數(shù)后的返回結(jié)果num=df["學(xué)號(hào)"][i]cla=df["班級(jí)"][i]①____ifi!=0anddf["班級(jí)"][i]!=df["班級(jí)"][i1]or②____：cla=df["班級(jí)"][i1]kl=0；k2=0forjinrange（1，len（qp[cla1]））：ifqp[cla1][j]>qp[cla1][k1]：③____kl=jelifqp[cla1][i]>qp[cla1][k2]：k2=jprint（cla，"班"，qp[cla1][k1]，qp[cla1][k2]）i=i+1（4）統(tǒng)計(jì)某一周各運(yùn)動(dòng)項(xiàng)目的參與人次后繪制柱形圖如圖c所示，由圖可知，該周參與人氣最高的運(yùn)動(dòng)項(xiàng)目為_(kāi)___【答案】①."班級(jí)"②.D③.qp[cla1][num1]+=df["運(yùn)動(dòng)時(shí)長(zhǎng)"][i]④.i==len(df)1⑤.k2=k1⑥.跑步【解析】【詳解】本題主要考查通過(guò)Python程序的pandas模塊進(jìn)行數(shù)據(jù)分析。（1）按班級(jí)升序排序，故將此處處代碼為："班級(jí)"（2）第一空統(tǒng)計(jì)的是各運(yùn)動(dòng)項(xiàng)目參與人次，并不是求和，因此選擇計(jì)數(shù)函數(shù)count()。第二空，由圖c可知繪制的是橫坐標(biāo)為“運(yùn)動(dòng)項(xiàng)目”，縱坐標(biāo)為“參與人數(shù)”，故本題應(yīng)選D（3）根據(jù)列表正索引號(hào)從0開(kāi)始的特性，導(dǎo)致班級(jí)cla和學(xué)號(hào)num所對(duì)應(yīng)的二維數(shù)組qp的元素編號(hào)為均需前移一位，即d班a的學(xué)號(hào)num的學(xué)生的運(yùn)動(dòng)總時(shí)長(zhǎng)需要累加至qp[cla1][num1]中，故填空①處應(yīng)填入qp[cla1][num1]+=df["運(yùn)動(dòng)時(shí)長(zhǎng)"][i]，此處要辨析二維數(shù)據(jù)的表示方法與pandas中表示方法的不同。填空②、③處實(shí)現(xiàn)找出該周每班運(yùn)動(dòng)總時(shí)長(zhǎng)最高的兩位同學(xué)。填空②處需要填寫開(kāi)始處理運(yùn)動(dòng)時(shí)長(zhǎng)最大兩個(gè)同學(xué)的條件，一種情況是當(dāng)前記錄不是首條記錄，并且班級(jí)不同，另一種情況就是當(dāng)前記錄是最后一條記錄，故填空②處應(yīng)填入i==len(df)1。填空③處的for循環(huán)實(shí)現(xiàn)找出該周每班運(yùn)動(dòng)總時(shí)長(zhǎng)最高的兩位同學(xué)，知識(shí)點(diǎn)是同時(shí)記錄最大兩個(gè)值的方法，本小題中變量kl、k2分別記錄最大值位置、次大值位置，如果當(dāng)前運(yùn)動(dòng)時(shí)長(zhǎng)比最大值大，應(yīng)先將最大值位賦值給k2,在記錄最大值位置，故填空③處應(yīng)填入k2=k1。（4）由圖c可知，跑步項(xiàng)目人數(shù)最多，故該周參與人氣最高的運(yùn)動(dòng)項(xiàng)目為：跑步?！痉治觥俊军c(diǎn)睛】15.在一個(gè)平面坐標(biāo)系內(nèi)，有n個(gè)矩形障礙物沿x軸從左向右依次排列（不存在障礙物豎直邊重合情況）。某機(jī)器人從原點(diǎn)出發(fā)，沿障礙物外圍向右行進(jìn)?，F(xiàn)根據(jù)障礙物位置信息，尋找機(jī)器人的行進(jìn)路線。行進(jìn)路線是由一系列“轉(zhuǎn)折點(diǎn)”組成的序列，每個(gè)“轉(zhuǎn)折點(diǎn)”用x、y坐標(biāo)值來(lái)表示。每個(gè)障礙物的位置信息由其左上頂點(diǎn)的坐標(biāo)及寬度值來(lái)表示，如圖a所示，3個(gè)障礙物的位置信息為[[1，3，4]，[3，7，5]，[7，5，3]]，最后得到的行進(jìn)路線為[[1，3]，[3，7]，[8，5]，[10，0]]。為了簡(jiǎn)化表示，行進(jìn)路線中不需要存儲(chǔ)連續(xù)相同高度的“轉(zhuǎn)折點(diǎn)”，如[1，3]，[3，3]，兩個(gè)點(diǎn)只需保留[1，3]。具體尋找方法如下：①計(jì)算出障礙物左上、右上頂點(diǎn)的坐標(biāo)，并用“L”和“R”進(jìn)行標(biāo)記。根據(jù)每個(gè)頂點(diǎn)的x坐標(biāo)值升序排序；②從左往右依次掃描障礙物的頂點(diǎn)。如果遇到左上頂點(diǎn)，將其高度值存儲(chǔ)到序列中，若存儲(chǔ)高度值的序列最大值發(fā)生變化，則產(chǎn)生一個(gè)“轉(zhuǎn)折點(diǎn)”；如果遇到右上頂點(diǎn)，從序列中刪除其高度值（若有重復(fù)值，只刪除一次），若刪除后存儲(chǔ)高度值的序列最大值發(fā)生變化，也產(chǎn)生一個(gè)“轉(zhuǎn)折點(diǎn)”。圖a圖b（1）定義函數(shù)toPoint（boxes），功能為：計(jì)算障礙物左上、右上頂點(diǎn)的坐標(biāo)，進(jìn)行標(biāo)記；再根據(jù)x坐標(biāo)值升序排序并返回結(jié)果，如圖c所示。具體Python代碼如下：圖c#將障礙物的初始位置信息存儲(chǔ)于列表boxes中，其中boxes[i][0]表示第i個(gè)障礙物左上頂點(diǎn)的x坐標(biāo)值，boxes[i][1]表示第i個(gè)障礙物左上頂點(diǎn)的y坐標(biāo)值，boxes[i][2]表示第i個(gè)障礙物的寬度值，代碼略deftoPoint（boxes）：ps=[]foriinrange（len（boxes）*2）：#初始化列表（[0，0，"]）foriinrange（len（boxes））：t=boxes[i]left，right=t[0]，t[0]+t[2]j=2*i1whilej>=0andps[i][0]>right：ps[i+2]=ps[i]j=j1ps[j+2]=[right，t[1]，'R']#右上頂點(diǎn)whilej>=0andps[j][0]>left：ps[j+1]=ps[j]j=j1ps[i+1]=[left，t[1]，'L']#左上頂點(diǎn)returnps若boxes值是[[1，3，4]，[3，7，5]，[7，5，3]]，則調(diào)用函數(shù)toPoint（boxes）時(shí)，語(yǔ)句“ps[j+1]=ps[j]”的執(zhí)行次數(shù)為_(kāi)___。（2）若經(jīng)計(jì)算后障礙物位置信息是[[1，5，'L']，[3，9，'L']，[5，9，'L`]，[6，9，'R']，[8，5，'R']，[10，7，'L']，[11，9，'R']，[15，7，'R']]，則得到的行進(jìn)路線為：[[1，5]，____，[15，0]]（補(bǔ)全簡(jiǎn)化后的“轉(zhuǎn)折點(diǎn)”，用逗號(hào)分隔）（3）實(shí)現(xiàn)尋找行進(jìn)路線功能的部分Python程序如下，請(qǐng)?jiān)趧澗€處填入合適的代碼。points=toPoint（boxes）que=[[0，1]]h=0preHeight=0ans=[]fortinpoints:ift[2]=='L':ifque[h][0]<[1]:①____h=len(que)1else:p=hwhileque[p][1]!=1andque[que[p][1]][0]>t[1]:p=que[p][1]que.append([t[1],que[p][1]])que[p][1]=len(que)1else:ifque[h][0]==t[1]: