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

這是一份浙江省紹興市2023-2024學(xué)年高三上學(xué)期11月選考科目診斷性考試技術(shù)試題（Word版附解析），共15頁。試卷主要包含了考試時間90分鐘，滿分100分等內(nèi)容，歡迎下載使用。
注意事項(xiàng)：
1．本試卷分兩部分，第一部分信息技術(shù)，第二部分通用技術(shù)。全卷共18頁，第一部分1至10頁，第二部分11至18頁；
2．考試時間90分鐘，滿分100分．
第一部分信息技術(shù)（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。在每小題給出的四個選項(xiàng)中，只有一個符合題目要求）
1. 下列關(guān)于數(shù)據(jù)和信息的說法，正確的是（ ）
A. 數(shù)據(jù)都以數(shù)字符號進(jìn)行表示B. 信息共享會降低其價值
C. 信息的存儲與傳遞需要依附載體D. 分析不同數(shù)據(jù)得到的信息一定是不同的
【答案】C
【解析】
【詳解】本題考查的是數(shù)據(jù)與信息。數(shù)據(jù)可以是數(shù)字、文字、圖形等符號表示，選項(xiàng)A說法錯誤；信息共享不會降低其價值，選項(xiàng)B說法錯誤；信息的存儲與傳遞需要依附載體，選項(xiàng)C說法正確；分析不同數(shù)據(jù)得到的信息，有可能相同，也有可能不同，選項(xiàng)D說法錯誤。故本題應(yīng)選C。
【分析】
【點(diǎn)睛】
2. EasyDL是一款開放性的人工智能開發(fā)平臺。其基于深度學(xué)習(xí)算法，經(jīng)過大數(shù)據(jù)訓(xùn)練生成不同的人工智能模型，具有文本處理、圖像識別、語音識別等功能。下列關(guān)于EasyDL的說法，正確的是（ ）
A. 根據(jù)數(shù)據(jù)特征建立模型B. 利用推理引擎區(qū)分不同概念與模式
C. 所使用的訓(xùn)練數(shù)據(jù)結(jié)構(gòu)單一D. 減少訓(xùn)練次數(shù)能提高其識別準(zhǔn)確率
【答案】A
【解析】
【詳解】本題考查的是人工智能。大數(shù)據(jù)訓(xùn)練的深度學(xué)習(xí)算法是數(shù)據(jù)驅(qū)動的人工智能，故選項(xiàng)B說法錯誤；選項(xiàng)C違反了大數(shù)據(jù)特征之一：數(shù)據(jù)類型多；應(yīng)該是增加訓(xùn)練次數(shù)提高其識別準(zhǔn)確率，選項(xiàng)C說法錯誤。故本題應(yīng)選A。
【分析】
【點(diǎn)睛】
3. 某智能水產(chǎn)養(yǎng)殖系統(tǒng)利用傳感器實(shí)時監(jiān)測水質(zhì)、溫度、氧氣、光照等環(huán)境參數(shù)，并通過網(wǎng)絡(luò)傳輸至服務(wù)器存儲；分析監(jiān)測數(shù)據(jù)后，根據(jù)反饋信號，利用執(zhí)行器調(diào)節(jié)養(yǎng)殖環(huán)境，從而實(shí)現(xiàn)水產(chǎn)養(yǎng)殖全過程的自動化、智能化。以下關(guān)于該系統(tǒng)組成的說法，不正確的是（ ）
A. 該系統(tǒng)的自動化管理功能無需用戶參與B. 溫度傳感器屬于該系統(tǒng)的硬件設(shè)備
C. 水質(zhì)監(jiān)測值屬于該系統(tǒng)的重要數(shù)據(jù)D. 該系統(tǒng)服務(wù)器需安裝系統(tǒng)軟件
【答案】A
【解析】
【詳解】本題考查的是信息系統(tǒng)組成。信息系統(tǒng)的用戶包括：使用者、開發(fā)者、維護(hù)人員、管理人員等。故選項(xiàng)A說法錯誤。
【分析】
【點(diǎn)睛】
4. 某智能水產(chǎn)養(yǎng)殖系統(tǒng)利用傳感器實(shí)時監(jiān)測水質(zhì)、溫度、氧氣、光照等環(huán)境參數(shù)，并通過網(wǎng)絡(luò)傳輸至服務(wù)器存儲；分析監(jiān)測數(shù)據(jù)后，根據(jù)反饋信號，利用執(zhí)行器調(diào)節(jié)養(yǎng)殖環(huán)境，從而實(shí)現(xiàn)水產(chǎn)養(yǎng)殖全過程的自動化、智能化。以下關(guān)于該系統(tǒng)功能的說法，正確的是（ ）
A. 實(shí)時監(jiān)測環(huán)境參數(shù)體現(xiàn)了數(shù)據(jù)存儲功能B. 數(shù)據(jù)通過網(wǎng)絡(luò)傳輸至服務(wù)器體現(xiàn)了數(shù)據(jù)傳輸功能
C. 控制執(zhí)行器運(yùn)行體現(xiàn)了數(shù)據(jù)加工處理功能D. 分析監(jiān)測數(shù)據(jù)體現(xiàn)了數(shù)據(jù)輸出功能
【答案】B
【解析】
【詳解】本題考查的是信息系統(tǒng)功能。實(shí)時監(jiān)測環(huán)境參數(shù)體現(xiàn)了數(shù)據(jù)輸入功能，選項(xiàng)A說法錯誤；數(shù)據(jù)通過網(wǎng)絡(luò)傳輸至服務(wù)器體現(xiàn)了數(shù)據(jù)傳輸功能，選項(xiàng)B說法正確；控制執(zhí)行器運(yùn)行體現(xiàn)了數(shù)據(jù)加工輸出功能，選項(xiàng)C說法錯誤；分析監(jiān)測數(shù)據(jù)體現(xiàn)了數(shù)據(jù)加工處理功能，選項(xiàng)D說法錯誤。故本題應(yīng)選B。
【分析】
【點(diǎn)睛】
5. 某智能水產(chǎn)養(yǎng)殖系統(tǒng)利用傳感器實(shí)時監(jiān)測水質(zhì)、溫度、氧氣、光照等環(huán)境參數(shù)，并通過網(wǎng)絡(luò)傳輸至服務(wù)器存儲；分析監(jiān)測數(shù)據(jù)后，根據(jù)反饋信號，利用執(zhí)行器調(diào)節(jié)養(yǎng)殖環(huán)境，從而實(shí)現(xiàn)水產(chǎn)養(yǎng)殖全過程的自動化、智能化。為提高該系統(tǒng)的安全性，以下做法不合理的是（ ）
A. 定期備份系統(tǒng)重要數(shù)據(jù)B. 使用共享賬號便捷管理系統(tǒng)
C. 掃描系統(tǒng)及時查堵漏洞D. 安裝并及時更新防病毒軟件
【答案】B
【解析】
【詳解】本題考查的是信息系統(tǒng)安全。信息系統(tǒng)不能使用同一賬號訪問管理系統(tǒng)，故本題應(yīng)選B。
【分析】
【點(diǎn)睛】
6. 以下關(guān)于數(shù)據(jù)編碼的說法，正確的是（ ）
A. 1個漢字字符在計算機(jī)中存儲需要1個字節(jié)
B. 不同聲音信號經(jīng)編碼后生成的文件類型一定不同
C. 位圖圖像編碼時位深度大小與圖像質(zhì)量無關(guān)
D. 1個ASCII碼字符在計算機(jī)中以8位二進(jìn)制存儲
【答案】D
【解析】
【詳解】本題考查的是編碼相關(guān)知識。1個漢字字符在計算機(jī)中存儲需要2個字節(jié)；不同聲音信號經(jīng)編碼后生成的文件類型可以相同；位圖圖像編碼時位深度越大，圖像質(zhì)量越好。故本題應(yīng)選D。
7. 某算法的部分流程圖如下圖所示，執(zhí)行這部分流程，輸出j的值為（ ）
A. 3B. 5C. 6D. 7
【答案】C
【解析】
【詳解】本題考查的是流程圖識讀。根據(jù)流程圖，每個變量值的變化如下：
故最后輸出j的值為：6，選項(xiàng)C正確。
8. 某二叉樹的樹形結(jié)構(gòu)如下圖所示，其中序遍歷結(jié)果為FDGBAEC。若補(bǔ)全為完全二叉樹后，按從上到下、自左往右的順序用一維數(shù)組a存儲，其中根節(jié)點(diǎn)存儲于元素a[0]中，則元素a[6]的值為（ ）
A. DB. FC. GD. C
【答案】D
【解析】
【詳解】本題考查的是二叉樹。根據(jù)中序遍歷，補(bǔ)全二叉樹：?？芍?a=[B,G,E,F,",A,C,",D]。故a[6]的值為：C。選項(xiàng)D正確。
9. 有1個棧初始為空，其元素入棧順序依次為s，t，r，w，u，y，m若經(jīng)過進(jìn)棧和出棧操作后，棧底至棧頂元素分別為t，w，y，則第3個出棧元素為（ ）
A. mB. wC. uD. s
【答案】C
【解析】
【詳解】本題考查的是棧的操作。入棧順序依次為s，t，r，w，u，y，m若經(jīng)過進(jìn)棧和出棧操作后，棧底至棧頂元素分別為t，w，y。故出入棧順序應(yīng)為：入棧s，出棧s；入棧t，r，出棧r；入棧w，u，出棧u；入棧y，m，出棧m。第3個出棧元素為u，選項(xiàng)C正確。
【分析】
【點(diǎn)睛】
10. 定義如下函數(shù)：
def chg（k）：
if k==-1：
return ""
else：
c=chr（rd（"a"）+k）
if k%2==1：
return c+chg（k-1）
else：
return chg（k-1）+c
執(zhí)行語句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. 有如下Pythn程序段：
d=[12，8，6，3，8，10]
i=0；q=0；flag=False
while id[j-1]時需要交換，說明由大到小排序，同時排序的過程記錄q的位置（記錄最后一次交換的位置，找到比較范圍內(nèi)的最大值，下一次排序?qū)⒉辉賲⑴c）以及flag，說明這是一個冒泡優(yōu)化。對實(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，即加框處語句執(zhí)行9次，選項(xiàng)C正確。
【分析】
【點(diǎn)睛】
12. 有如下Pythn 程序段：
imprt randm
a=[8，10，2，7，11，9，16]
c=[0]*len（a）
head=0；tail=0
fr i in range（len（a））：
t=randm.randint（0，1）
if tail-headc[head]：
head=head+1
print（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
【解析】
【詳解】本題考查隊列的程序?qū)崿F(xiàn)。C選項(xiàng)，初始隊列c中沒有元素，所以滿足分支1，剛開始[8,10]一定在隊列中，2繼續(xù)入隊[8,10,2]，7不入隊，這時候a[i]=11，11既然不在隊列中，elif 語句成立，8一定會出隊。故選項(xiàng)C輸出的內(nèi)容不可能。本題應(yīng)選C。
【分析】
【點(diǎn)睛】
二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）
13. 某停車場使用停車引導(dǎo)系統(tǒng)，為車主提供車位信息。該停車場在每個車位相應(yīng)位置安裝了車位探測裝置，通過傳感器實(shí)時監(jiān)測車位占用情況。車位探測裝置將監(jiān)測數(shù)據(jù)上傳至服務(wù)器后，系統(tǒng)每隔一段時間進(jìn)行一次數(shù)據(jù)匯總，統(tǒng)計當(dāng)前空余車位數(shù)量，最后在停車場入口處顯示屏上顯示各區(qū)的空余車位數(shù)。系統(tǒng)架構(gòu)如圖a所示：
圖a
（1）以下適用于車位探測的傳感器有____（多選，填字母：A．地磁傳感器/B．溫度傳感器/C．聲音傳感器/D．超聲波傳感器）。
（2）以下不屬于該系統(tǒng)服務(wù)器功能的是____（單選，填字母：A．存儲采集數(shù)據(jù)/B．處理瀏覽器發(fā)出的服務(wù)請求/C．控制系統(tǒng)數(shù)據(jù)傳輸速率）。
（3）基于Flask框架編寫該系統(tǒng)Web服務(wù)器端程序。其中，實(shí)現(xiàn)查看歷史數(shù)據(jù)功能的路由與視圖函數(shù)部分代碼如下：
#導(dǎo)入Flask框架模塊及其相關(guān)模塊，代碼略
@app.rute（'/histry'，methds=['GET']）
defh_list（）：
#從數(shù)據(jù)庫讀取車位情況的歷史數(shù)據(jù)，并返回頁面，代碼略
測試系統(tǒng)時，發(fā)現(xiàn)通過訪問主頁：：8080/能正常查看實(shí)時數(shù)據(jù)，但訪問URL：：8080/list查看歷史數(shù)據(jù)時，出現(xiàn)如圖b所示內(nèi)容。為解決該問題，查看歷史數(shù)據(jù)時所訪問的URL應(yīng)修改為____。
圖b
（4）系統(tǒng)運(yùn)行后，在瀏覽器訪問頁面中，查看到的各區(qū)空余車位數(shù)與實(shí)際不符，可能的原因是___。（注：回答2項(xiàng)）
【答案】 ①. AD ②. C ③. ：8080/histry ④. 傳感器故障；網(wǎng)絡(luò)傳輸故障；服務(wù)器端統(tǒng)計數(shù)量代碼有誤；統(tǒng)計時間間隔設(shè)置過長等其他合理答案。
【解析】
【詳解】本題綜合考查了基于FlaskWeb框架和智能硬件的信息系統(tǒng)搭建。
（1）地磁傳感器功能：地磁傳感器可用于檢測車輛的存在和車型識別；溫度傳感器功能：主要用于監(jiān)測環(huán)境溫度、液體溫度、氣體溫度等各種物體的溫度；聲音傳感器功能：主要檢測環(huán)境中的聲音，包括人的聲音、機(jī)器噪音等；超聲波傳感器功能：主要是通過測量聲波從發(fā)射器發(fā)出后反射回來所需的時間來計算與物體的距離。結(jié)合上述傳感器的功能，故本題應(yīng)選AD。
（2）C項(xiàng)控制系統(tǒng)傳輸速率由服務(wù)器與智能終端決定的，因此不是信息系統(tǒng)的功能
（3）結(jié)合代碼可以看出歷史數(shù)據(jù)的路由為“/histry”，圖b網(wǎng)址路由“/list”，路由不一致，導(dǎo)致訪問錯誤，因此需要修改為http :8080/histry
（4）“瀏覽器訪問頁面中，查看到的各區(qū)空余車位數(shù)與實(shí)際不符”，要從數(shù)據(jù)沒有更新角度考慮：①可以從設(shè)備故障，如傳感器故障，網(wǎng)絡(luò)故障，服務(wù)器故障；②從系統(tǒng)配置角度分析，設(shè)備參數(shù)設(shè)置問題等考慮。
【分析】
【點(diǎn)睛】
14. 學(xué)校暑期開展“青春迎亞運(yùn)”活動，邀請高二學(xué)生每日參加運(yùn)動鍛煉并進(jìn)行線上打卡。每周收集一次相關(guān)數(shù)據(jù)，分別保存在相應(yīng)的．xlsx文件中，部分文件如圖a所示；每個文件記錄了一周7天的打卡數(shù)據(jù)，示例如圖b所示，其中運(yùn)動時長單位：分鐘。

圖a 圖b
為統(tǒng)計分析學(xué)生鍛煉情況，給出周報數(shù)據(jù)，編寫Pythn程序，請回答以下問題：
（1）定義px函數(shù)，功能為：讀取某一周的打卡數(shù)據(jù)，將其按班級進(jìn)行排序操作并返回結(jié)果。函數(shù)代碼如下，將劃線處代碼補(bǔ)充完整。
imprt pandas as pd
def px（file_week）：
df=pd.read_excel（file_week）
df=df.srt_values（ ），ignre_index=True）
#按班級升序排序，參數(shù)ignre_index=True表示更新索引
return df
（2）統(tǒng)計某一周各運(yùn)動項(xiàng)目的參與人次，并繪制柱形圖，如圖c所示，
圖c
部分Pythn代碼如下：
imprt matpltlib．pyplt as plt
s=input（"請輸入文件名："）
df=px（s）
dfl=df.grupby（"運(yùn)動項(xiàng)目"，as_index=False）．① #統(tǒng)計各運(yùn)動項(xiàng)目參與人次
df1.rename（clumns={"學(xué)號"："參與人次"），inplace=True） #更改列標(biāo)題
plt.bar（② ）
plt.xlabel（"運(yùn)動項(xiàng)目"）
pltylabel（"參與人次"）
plt.shw（）
劃線處應(yīng)填入的代碼為____（單選，填字母）。
A．①cunt（） ②df1["參與人次"]，df1["運(yùn)動項(xiàng)目"]
B．①sum（） ②df1["參與人次"]，df1["運(yùn)動項(xiàng)目"]
C．①sum（） ②df1.運(yùn)動項(xiàng)目，df1.參與人次
D．①cunt（） ②df1.運(yùn)動項(xiàng)目，df1.參與人次
（3）統(tǒng)計某一周每班各學(xué)生的總運(yùn)動時長后，比較得出該周每班最高的前兩位時長，部分Pythn 程序代碼如下，請在劃線處填入合適的代碼。
qp=[[0 fr i in range（m）]fr j in range（n）]
```
定義數(shù)組qp記錄每班各學(xué)生一周運(yùn)動總時長， n為班級數(shù)，m為每班人數(shù)。其中
qp[0][0]~qp[0][m-1]存儲1班1號~m號同學(xué)的每周運(yùn)動總時長，依次類推，qp[n-1][0]~
qp[n-1][m-1]存儲n班1號～m 號同學(xué)的每周運(yùn)動總時長。
```
print（"本周每班最高的前兩位時長分別為："）
i=0
while iqp[cla-1][k1]：
③____
kl=j
elif qp[cla-1][i]>qp[cla-1][k2]：
k2=j
print（cla，"班"，qp[cla-1][k1]，qp[cla-1][k2]）
i=i+1
（4）統(tǒng)計某一周各運(yùn)動項(xiàng)目的參與人次后繪制柱形圖如圖c所示，由圖可知，該周參與人氣最高的運(yùn)動項(xiàng)目為____
【答案】 ①. "班級" ②. D ③. qp[cla-1][num-1]+=df["運(yùn)動時長"][i] ④. i==len(df)-1 ⑤. k2=k1 ⑥. 跑步
【解析】
【詳解】本題主要考查通過Pythn程序的pandas模塊進(jìn)行數(shù)據(jù)分析。
（1）按班級升序排序，故將此處處代碼為："班級"
（2）第一空統(tǒng)計的是各運(yùn)動項(xiàng)目參與人次，并不是求和，因此選擇計數(shù)函數(shù)cunt( )。第二空，由圖c可知繪制的是橫坐標(biāo)為“運(yùn)動項(xiàng)目”，縱坐標(biāo)為“參與人數(shù)”，故本題應(yīng)選D
（3）根據(jù)列表正索引號從0開始的特性，導(dǎo)致班級cla和學(xué)號num 所對應(yīng)的二維數(shù)組qp的元素編號為均需前移一位，即d班a的學(xué)號num 的學(xué)生的運(yùn)動總時長需要累加至qp[cla-1][num-1]中，故填空①處應(yīng)填入qp[cla-1][num-1]+=df["運(yùn)動時長"][i]，此處要辨析二維數(shù)據(jù)的表示方法與pandas中表示方法的不同。 填空②、③處實(shí)現(xiàn)找出該周每班運(yùn)動總時長最高的兩位同學(xué)。填空②處需要填寫開始處理運(yùn)動時長最大兩個同學(xué)的條件，一種情況是當(dāng)前記錄不是首條記錄，并且班級不同，另一種情況就是當(dāng)前記錄是最后一條記錄，故填空②處應(yīng)填入i==len(df)-1。 填空③處的 fr 循環(huán)實(shí)現(xiàn)找出該周每班運(yùn)動總時長最高的兩位同學(xué)，知識點(diǎn)是同時記錄最大兩個值的方法，本小題中變量kl、k2分別記錄最大值位置、次大值位置，如果當(dāng)前運(yùn)動時長比最大值大，應(yīng)先將最大值位賦值給k2,在記錄最大值位置，故填空③處應(yīng)填入k2=k1。
（4）由圖c可知，跑步項(xiàng)目人數(shù)最多，故該周參與人氣最高的運(yùn)動項(xiàng)目為：跑步。
【分析】
【點(diǎn)睛】
15. 在一個平面坐標(biāo)系內(nèi)，有n個矩形障礙物沿x軸從左向右依次排列（不存在障礙物豎直邊重合情況）。某機(jī)器人從原點(diǎn)出發(fā)，沿障礙物外圍向右行進(jìn)?，F(xiàn)根據(jù)障礙物位置信息，尋找機(jī)器人的行進(jìn)路線。行進(jìn)路線是由一系列“轉(zhuǎn)折點(diǎn)”組成的序列，每個“轉(zhuǎn)折點(diǎn)”用x、y坐標(biāo)值來表示。每個障礙物的位置信息由其左上頂點(diǎn)的坐標(biāo)及寬度值來表示，如圖a所示，3個障礙物的位置信息為[[1，3，4]，[3，7，5]，[7，5，3]]，最后得到的行進(jìn)路線為[[1，3]，[3，7]，[8，5]，[10，0]]。為了簡化表示，行進(jìn)路線中不需要存儲連續(xù)相同高度的“轉(zhuǎn)折點(diǎn)”，如[1，3]，[3，3]，兩個點(diǎn)只需保留[1，3]。具體尋找方法如下：
①計算出障礙物左上、右上頂點(diǎn)的坐標(biāo)，并用“L”和“R”進(jìn)行標(biāo)記。根據(jù)每個頂點(diǎn)的x坐標(biāo)值升序排序；
②從左往右依次掃描障礙物的頂點(diǎn)。如果遇到左上頂點(diǎn)，將其高度值存儲到序列中，若存儲高度值的序列最大值發(fā)生變化，則產(chǎn)生一個“轉(zhuǎn)折點(diǎn)”；如果遇到右上頂點(diǎn)，從序列中刪除其高度值（若有重復(fù)值，只刪除一次），若刪除后存儲高度值的序列最大值發(fā)生變化，也產(chǎn)生一個“轉(zhuǎn)折點(diǎn)”。

圖a 圖b
（1）定義函數(shù)tPint（bxes），功能為：計算障礙物左上、右上頂點(diǎn)的坐標(biāo)，進(jìn)行標(biāo)記；再根據(jù)x坐標(biāo)值升序排序并返回結(jié)果，如圖c所示。具體Pythn代碼如下：
圖c
#將障礙物的初始位置信息存儲于列表bxes中，其中bxes[i][0]表示第i個障礙物左上頂點(diǎn)的x坐標(biāo)值，bxes[i][1]表示第i個障礙物左上頂點(diǎn)的y坐標(biāo)值，bxes[i][2]表示第i個障礙物的寬度值，代碼略
def tPint（bxes）：
ps=[]
fr i in range（len（bxes）*2）：#初始化列表
ps.append（[0，0，"]）
fr i in range（len（bxes））：
t=bxes[i]
left，right=t[0]，t[0]+t[2]
j=2*i-1
while j>=0 and ps[i][0]>right：
ps[i+2]=ps[i]
j=j-1
ps[j+2]=[right，t[1]，'R']#右上頂點(diǎn)
while j>=0 and ps[j][0]>left：
ps[j+1]=ps[j]
j=j-1
ps[i+1]=[left，t[1]，'L'] #左上頂點(diǎn)
return ps
若bxes值是[[1，3，4]，[3，7，5]，[7，5，3]]，則調(diào)用函數(shù)tPint（bxes）時，語句“ps[j+1]=ps[j]”的執(zhí)行次數(shù)為____。
（2）若經(jīng)計算后障礙物位置信息是[[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ǔ)全簡化后的“轉(zhuǎn)折點(diǎn)”，用逗號分隔）
（3）實(shí)現(xiàn)尋找行進(jìn)路線功能的部分Pythn程序如下，請在劃線處填入合適的代碼。
pints=tPint（bxes）
que=[[0，-1]]
h=0
preHeight=0
ans=[]
fr t in pints:
if t[2]=='L':
if que[h][0]t[1]:
p=que[p][1]
que.append([t[1], que[p][1]])
que[p][1]=len(que)-1
else:
if que[h][0]==t[1]:
h=que[h][1]
else:
p=h
while ②____：
p=que[p][1]
que[p][1]=que[ que[p][1]][1]
if que[h][0]!=preHeight:
ans.append（[t[0]，que[h][0]]）
③____
print（'機(jī)器人的行進(jìn)路線為：'，ans）
【答案】 ①. 2 ②. [3，9]，[11，7] ③. que.append（[t[1]，h]） ④. que[que[p][1]][0]！=t[1]或que[p][1]！=-1 and que[que[p][1]][0]！=t[1] ⑤. preHeight=que[h][0]
【解析】
【詳解】本題主要考查是鏈表節(jié)點(diǎn)的查找、插入、刪除等相關(guān)操作。
(1)代碼中是根據(jù)點(diǎn)的x坐標(biāo)進(jìn)行插入排序，使之為升序，將3個障礙物的位置信息為[[1,3,4]，[3,7,5],[7,5,3]]數(shù)據(jù)整理成x，y 坐標(biāo)分別為(1,5)，(3,8)，(7,10)，根據(jù)插入排序的規(guī)律，第一次8不動，3插入到5前面，3要往后移動一次；第二次，10不動，7插入到8的前面，7要移動一次。共2次。
(2)根據(jù)給出的位置信息，畫出圖形，確定答案為：[3,9],[11,7]。
(3)鏈表que存儲高度數(shù)據(jù)，且遍歷時是按高度降序排列。h是該鏈表的頭指針p是指針變量，當(dāng)左上頂點(diǎn)時，即t[2]=='L'時，主要完成查找和插入操作，當(dāng)右上頂點(diǎn)時，即t[2]=='R'時，主要完成查找和刪除操作。①當(dāng)前處理左上頂點(diǎn)，主要完成查找和插入操作，此處當(dāng)條件“que[h][0]