資源簡(jiǎn)介

2023年11月紹興市選考科目診斷性考試
技術(shù)試題
注意事項(xiàng)：
1．本試卷分兩部分，第一部分信息技術(shù)，第二部分通用技術(shù)。全卷共18頁(yè)，第一部分1至10頁(yè)，第二部分11至18頁(yè)；
2．考試時(shí)間90分鐘，滿(mǎn)分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ù)得到的信息一定是不同的
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)確率
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ú)需用戶(hù)參與 B. 溫度傳感器屬于該系統(tǒng)的硬件設(shè)備
C. 水質(zhì)監(jiān)測(cè)值屬于該系統(tǒng)的重要數(shù)據(jù) D. 該系統(tǒng)服務(wù)器需安裝系統(tǒng)軟件
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ù)輸出功能
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í)更新防病毒軟件
6. 以下關(guān)于數(shù)據(jù)編碼的說(shuō)法，正確的是（ ）
A. 1個(gè)漢字字符在計(jì)算機(jī)中存儲(chǔ)需要1個(gè)字節(jié)
B. 不同聲音信號(hào)經(jīng)編碼后生成的文件類(lèi)型一定不同
C. 位圖圖像編碼時(shí)位深度大小與圖像質(zhì)量無(wú)關(guān)
D. 1個(gè)ASCII碼字符在計(jì)算機(jī)中以8位二進(jìn)制存儲(chǔ)
7. 某算法的部分流程圖如下圖所示，執(zhí)行這部分流程，輸出j的值為（ ）
A. 3 B. 5 C. 6 D. 7
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
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
10. 定義如下函數(shù)：
def chg（k）：
if k==-1：
return ""
else：
c=chr（ord（"a"）+k）
if k%2==1：
return c+chg（k-1）
else：
return chg（k-1）+c
執(zhí)行語(yǔ)句m=chg（4）后，m的值為（ ）
A. "ecabd" B. "dbace" C. "abcde" D. "edcba"
11. 有如下Python程序段：
d=[12，8，6，3，8，10]
i=0；q=0；flag=False
while iflag=True
for j in range（len（d）-1，q，-1）：
d[j]，d[j-1]=d[j-1]，d[j]
q=j
flag=False
i=i+1
程序運(yùn)行后，加框處語(yǔ)句執(zhí)行次數(shù)為（ ）
A. 15 B. 12 C. 9 D. 8
12. 有如下Python 程序段：
import random
a=[8，10，2，7，11，9，16]
c=[0]*len（a）
head=0；tail=0
for i in range（len（a））：
t=random.randint（0，1）
if tail-head<2 or t==0：
c[tail]=a[i]
tail=tail+1
elif a[i]>c[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]
二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）
13. 某停車(chē)場(chǎng)使用停車(chē)引導(dǎo)系統(tǒng)，為車(chē)主提供車(chē)位信息。該停車(chē)場(chǎng)在每個(gè)車(chē)位相應(yīng)位置安裝了車(chē)位探測(cè)裝置，通過(guò)傳感器實(shí)時(shí)監(jiān)測(cè)車(chē)位占用情況。車(chē)位探測(cè)裝置將監(jiān)測(cè)數(shù)據(jù)上傳至服務(wù)器后，系統(tǒng)每隔一段時(shí)間進(jìn)行一次數(shù)據(jù)匯總，統(tǒng)計(jì)當(dāng)前空余車(chē)位數(shù)量，最后在停車(chē)場(chǎng)入口處顯示屏上顯示各區(qū)的空余車(chē)位數(shù)。系統(tǒng)架構(gòu)如圖a所示：
圖a
（1）以下適用于車(chē)位探測(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框架編寫(xiě)該系統(tǒng)Web服務(wù)器端程序。其中，實(shí)現(xiàn)查看歷史數(shù)據(jù)功能的路由與視圖函數(shù)部分代碼如下：
#導(dǎo)入Flask框架模塊及其相關(guān)模塊，代碼略
@app.route（'/history'，methods=['GET']）
defh_list（）：
#從數(shù)據(jù)庫(kù)讀取車(chē)位情況歷史數(shù)據(jù)，并返回頁(yè)面，代碼略
測(cè)試系統(tǒng)時(shí)，發(fā)現(xiàn)通過(guò)訪(fǎng)問(wèn)主頁(yè)：http://192.168.0.101：8080/能正常查看實(shí)時(shí)數(shù)據(jù)，但訪(fǎng)問(wèn)URL：http://192.168.0.101：8080/list查看歷史數(shù)據(jù)時(shí)，出現(xiàn)如圖b所示內(nèi)容。為解決該問(wèn)題，查看歷史數(shù)據(jù)時(shí)所訪(fǎng)問(wèn)的URL應(yīng)修改為_(kāi)___。
圖b
（4）系統(tǒng)運(yùn)行后，在瀏覽器訪(fǎng)問(wèn)頁(yè)面中，查看到的各區(qū)空余車(chē)位數(shù)與實(shí)際不符，可能的原因是___。（注：回答2項(xiàng)）
14. 學(xué)校暑期開(kāi)展“青春迎亞運(yùn)”活動(dòng)，邀請(qǐng)高二學(xué)生每日參加運(yùn)動(dòng)鍛煉并進(jìn)行線(xià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ù)，編寫(xiě)Python程序，請(qǐng)回答以下問(wèn)題：
（1）定義px函數(shù)，功能為：讀取某一周的打卡數(shù)據(jù)，將其按班級(jí)進(jìn)行排序操作并返回結(jié)果。函數(shù)代碼如下，將劃線(xiàn)處代碼補(bǔ)充完整。
import pandas as pd
def px（file_week）：
df=pd.read_excel（file_week）
df=df.sort_values（ ），ignore_index=True）
#按班級(jí)升序排序，參數(shù)ignore_index=True表示更新索引
return df
（2）統(tǒng)計(jì)某一周各運(yùn)動(dòng)項(xiàng)目的參與人次，并繪制柱形圖，如圖c所示，
圖c
部分Python代碼如下：
import matplotlib．pyplot as plt
s=input（"請(qǐng)輸入文件名："）
df=px（s）
dfl=df.groupby（"運(yùn)動(dòng)項(xiàng)目"，as_index=False）．① #統(tǒng)計(jì)各運(yùn)動(dòng)項(xiàng)目參與人次
df1.rename（columns={"學(xué)號(hào)"："參與人次"），inplace=True） #更改列標(biāo)題
plt.bar（② ）
plt.xlabel（"運(yùn)動(dòng)項(xiàng)目"）
plt.ylabel（"參與人次"）
plt.show（）
劃線(xiàn)處應(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)趧澗€(xiàn)處填入合適的代碼。
qp=[[0 for i in range（m）]for j in range（n）]
```
定義數(shù)組qp記錄每班各學(xué)生一周運(yùn)動(dòng)總時(shí)長(zhǎng)， n為班級(jí)數(shù)，m為每班人數(shù)。其中
qp[0][0]~qp[0][m-1]存儲(chǔ)1班1號(hào)~m號(hào)同學(xué)的每周運(yùn)動(dòng)總時(shí)長(zhǎng)，依次類(lèi)推，qp[n-1][0]~
qp[n-1][m-1]存儲(chǔ)n班1號(hào)～m 號(hào)同學(xué)的每周運(yùn)動(dòng)總時(shí)長(zhǎng)。
```
print（"本周每班最高的前兩位時(shí)長(zhǎng)分別為："）
i=0
while inum=df["學(xué)號(hào)"][i]
cla=df["班級(jí)"][i]
①____
if i!=0 and df["班級(jí)"][i]!=df["班級(jí)"][i-1] or ②____：
cla=df["班級(jí)"][i-1]
kl=0；k2=0
for j in range（1，len（qp[cla-1]））：
if qp[cla-1][j]>qp[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)計(jì)某一周各運(yùn)動(dòng)項(xiàng)目的參與人次后繪制柱形圖如圖c所示，由圖可知，該周參與人氣最高的運(yùn)動(dòng)項(xiàng)目為_(kāi)___
15. 在一個(gè)平面坐標(biāo)系內(nèi)，有n個(gè)矩形障礙物沿x軸從左向右依次排列（不存在障礙物豎直邊重合情況）。某機(jī)器人從原點(diǎn)出發(fā)，沿障礙物外圍向右行進(jìn)。現(xiàn)根據(jù)障礙物的位置信息，尋找機(jī)器人的行進(jìn)路線(xiàn)。行進(jìn)路線(xià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)路線(xiàn)為[[1，3]，[3，7]，[8，5]，[10，0]]。為了簡(jiǎn)化表示，行進(jìn)路線(xià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è)障礙物的寬度值，代碼略
def toPoint（boxes）：
ps=[]
for i in range（len（boxes）*2）：#初始化列表
ps.append（[0，0，"]）
for i in range（len（boxes））：
t=boxes[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
若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)路線(xiàn)為：[[1，5]，____，[15，0]]（補(bǔ)全簡(jiǎn)化后的“轉(zhuǎn)折點(diǎn)”，用逗號(hào)分隔）
（3）實(shí)現(xiàn)尋找行進(jìn)路線(xiàn)功能的部分Python程序如下，請(qǐng)?jiān)趧澗€(xiàn)處填入合適的代碼。
points=toPoint（boxes）
que=[[0，-1]]
h=0
preHeight=0
ans=[]
for t in points:
if t[2]=='L':
if que[h][0]<[1]:
①____
h=len(que)-1
else:
p=h
while que[p][1]!=-1 and que[ que[p][1]][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)路線(xiàn)為：'，ans）2023年11月紹興市選考科目診斷性考試
技術(shù)試題
注意事項(xiàng)：
1．本試卷分兩部分，第一部分信息技術(shù)，第二部分通用技術(shù)。全卷共18頁(yè)，第一部分1至10頁(yè)，第二部分11至18頁(yè)；
2．考試時(shí)間90分鐘，滿(mǎn)分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ù)類(lèi)型多；應(yīng)該是增加訓(xùn)練次數(shù)提高其識(shí)別準(zhǔn)確率，選項(xiàng)C說(shuō)法錯(cuò)誤。故本題應(yīng)選A。
【分析】
【點(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ú)需用戶(hù)參與 B. 溫度傳感器屬于該系統(tǒng)的硬件設(shè)備
C. 水質(zhì)監(jiān)測(cè)值屬于該系統(tǒng)的重要數(shù)據(jù) D. 該系統(tǒng)服務(wù)器需安裝系統(tǒng)軟件
【答案】A
【解析】
【詳解】本題考查的是信息系統(tǒng)組成。信息系統(tǒng)的用戶(hù)包括：使用者、開(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)訪(fǎng)問(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)編碼后生成的文件類(lèi)型一定不同
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)編碼后生成的文件類(lèi)型可以相同；位圖圖像編碼時(shí)位深度越大，圖像質(zhì)量越好。故本題應(yīng)選D。
7. 某算法的部分流程圖如下圖所示，執(zhí)行這部分流程，輸出j的值為（ ）
A. 3 B. 5 C. 6 D. 7
【答案】C
【解析】
【詳解】本題考查的是流程圖識(shí)讀。根據(jù)流程圖，每個(gè)變量值的變化如下：
i j t
1 10 5
1 9 5
1 8 4
4 8 6
7 8 7
7 7 7
7 6
故最后輸出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ù)：。可知 a=[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正確。
【分析】
【點(diǎn)睛】
10. 定義如下函數(shù)：
def chg（k）：
if k==-1：
return ""
else：
c=chr（ord（"a"）+k）
if k%2==1：
return c+chg（k-1）
else：
return chg（k-1）+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=False
while iflag=True
for j in range（len（d）-1，q，-1）：
d[j]，d[j-1]=d[j-1]，d[j]
q=j
flag=False
i=i+1
程序運(yùn)行后，加框處語(yǔ)句執(zhí)行次數(shù)為（ ）
A. 15 B. 12 C. 9 D. 8
【答案】C
【解析】
【詳解】本題考查冒泡排序算法。 根據(jù)代碼特征（兩兩交換）判斷本題考查冒泡排序，由for j in range(len(d)-1,q,-1)語(yǔ)句可知冒泡方向?yàn)橛上露稀Ｍ瑫r(shí)當(dāng)d[j]>d[j-1]時(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正確。
【分析】
【點(diǎn)睛】
12. 有如下Python 程序段：
import random
a=[8，10，2，7，11，9，16]
c=[0]*len（a）
head=0；tail=0
for i in range（len（a））：
t=random.randint（0，1）
if tail-head<2 or t==0：
c[tail]=a[i]
tail=tail+1
elif a[i]>c[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
【解析】
【詳解】本題考查隊(duì)列的程序?qū)崿F(xiàn)。C選項(xiàng)，初始隊(duì)列c中沒(méi)有元素，所以滿(mǎn)足分支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。
【分析】
【點(diǎn)睛】
二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）
13. 某停車(chē)場(chǎng)使用停車(chē)引導(dǎo)系統(tǒng)，為車(chē)主提供車(chē)位信息。該停車(chē)場(chǎng)在每個(gè)車(chē)位相應(yīng)位置安裝了車(chē)位探測(cè)裝置，通過(guò)傳感器實(shí)時(shí)監(jiān)測(cè)車(chē)位占用情況。車(chē)位探測(cè)裝置將監(jiān)測(cè)數(shù)據(jù)上傳至服務(wù)器后，系統(tǒng)每隔一段時(shí)間進(jìn)行一次數(shù)據(jù)匯總，統(tǒng)計(jì)當(dāng)前空余車(chē)位數(shù)量，最后在停車(chē)場(chǎng)入口處顯示屏上顯示各區(qū)的空余車(chē)位數(shù)。系統(tǒng)架構(gòu)如圖a所示：
圖a
（1）以下適用于車(chē)位探測(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框架編寫(xiě)該系統(tǒng)Web服務(wù)器端程序。其中，實(shí)現(xiàn)查看歷史數(shù)據(jù)功能的路由與視圖函數(shù)部分代碼如下：
#導(dǎo)入Flask框架模塊及其相關(guān)模塊，代碼略
@app.route（'/history'，methods=['GET']）
defh_list（）：
#從數(shù)據(jù)庫(kù)讀取車(chē)位情況的歷史數(shù)據(jù)，并返回頁(yè)面，代碼略
測(cè)試系統(tǒng)時(shí)，發(fā)現(xiàn)通過(guò)訪(fǎng)問(wèn)主頁(yè)：http://192.168.0.101：8080/能正常查看實(shí)時(shí)數(shù)據(jù)，但訪(fǎng)問(wèn)URL：http://192.168.0.101：8080/list查看歷史數(shù)據(jù)時(shí)，出現(xiàn)如圖b所示內(nèi)容。為解決該問(wèn)題，查看歷史數(shù)據(jù)時(shí)所訪(fǎng)問(wèn)的URL應(yīng)修改為_(kāi)___。
圖b
（4）系統(tǒng)運(yùn)行后，在瀏覽器訪(fǎng)問(wèn)頁(yè)面中，查看到的各區(qū)空余車(chē)位數(shù)與實(shí)際不符，可能的原因是___。（注：回答2項(xiàng)）
【答案】 ①. AD ②. C ③. http://192.168.0.101：8080/history ④. 傳感器故障；網(wǎng)絡(luò)傳輸故障；服務(wù)器端統(tǒng)計(jì)數(shù)量代碼有誤；統(tǒng)計(jì)時(shí)間間隔設(shè)置過(guò)長(zhǎng)等其他合理答案。
【解析】
【詳解】本題綜合考查了基于FlaskWeb框架和智能硬件的信息系統(tǒng)搭建。
（1）地磁傳感器功能：地磁傳感器可用于檢測(cè)車(chē)輛的存在和車(chē)型識(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)致訪(fǎng)問(wèn)錯(cuò)誤，因此需要修改為http:// 192.168.0.101:8080/history
（4）“瀏覽器訪(fǎng)問(wèn)頁(yè)面中，查看到的各區(qū)空余車(chē)位數(shù)與實(shí)際不符”，要從數(shù)據(jù)沒(méi)有更新角度考慮：①可以從設(shè)備故障，如傳感器故障，網(wǎng)絡(luò)故障，服務(wù)器故障；②從系統(tǒng)配置角度分析，設(shè)備參數(shù)設(shè)置問(wèn)題等考慮。
【分析】
【點(diǎn)睛】
14. 學(xué)校暑期開(kāi)展“青春迎亞運(yùn)”活動(dòng)，邀請(qǐng)高二學(xué)生每日參加運(yùn)動(dòng)鍛煉并進(jìn)行線(xià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ù)，編寫(xiě)Python程序，請(qǐng)回答以下問(wèn)題：
（1）定義px函數(shù)，功能為：讀取某一周的打卡數(shù)據(jù)，將其按班級(jí)進(jìn)行排序操作并返回結(jié)果。函數(shù)代碼如下，將劃線(xiàn)處代碼補(bǔ)充完整。
import pandas as pd
def px（file_week）：
df=pd.read_excel（file_week）
df=df.sort_values（ ），ignore_index=True）
#按班級(jí)升序排序，參數(shù)ignore_index=True表示更新索引
return df
（2）統(tǒng)計(jì)某一周各運(yùn)動(dòng)項(xiàng)目的參與人次，并繪制柱形圖，如圖c所示，
圖c
部分Python代碼如下：
import matplotlib．pyplot as plt
s=input（"請(qǐng)輸入文件名："）
df=px（s）
dfl=df.groupby（"運(yùn)動(dòng)項(xiàng)目"，as_index=False）．① #統(tǒng)計(jì)各運(yùn)動(dòng)項(xiàng)目參與人次
df1.rename（columns={"學(xué)號(hào)"："參與人次"），inplace=True） #更改列標(biāo)題
plt.bar（② ）
plt.xlabel（"運(yùn)動(dòng)項(xiàng)目"）
pltylabel（"參與人次"）
plt.show（）
劃線(xiàn)處應(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)趧澗€(xiàn)處填入合適的代碼。
qp=[[0 for i in range（m）]for j in range（n）]
```
定義數(shù)組qp記錄每班各學(xué)生一周運(yùn)動(dòng)總時(shí)長(zhǎng)， n為班級(jí)數(shù)，m為每班人數(shù)。其中
qp[0][0]~qp[0][m-1]存儲(chǔ)1班1號(hào)~m號(hào)同學(xué)的每周運(yùn)動(dòng)總時(shí)長(zhǎng)，依次類(lèi)推，qp[n-1][0]~
qp[n-1][m-1]存儲(chǔ)n班1號(hào)～m 號(hào)同學(xué)的每周運(yùn)動(dòng)總時(shí)長(zhǎng)。
```
print（"本周每班最高的前兩位時(shí)長(zhǎng)分別為："）
i=0
while inum=df["學(xué)號(hào)"][i]
cla=df["班級(jí)"][i]
①____
if i!=0 and df["班級(jí)"][i]!=df["班級(jí)"][i-1] or ②____：
cla=df["班級(jí)"][i-1]
kl=0；k2=0
for j in range（1，len（qp[cla-1]））：
if qp[cla-1][j]>qp[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)計(jì)某一周各運(yùn)動(dòng)項(xiàng)目的參與人次后繪制柱形圖如圖c所示，由圖可知，該周參與人氣最高的運(yùn)動(dòng)項(xiàng)目為_(kāi)___
【答案】 ①. "班級(jí)" ②. D ③. qp[cla-1][num-1]+=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[cla-1][num-1]中，故填空①處應(yīng)填入qp[cla-1][num-1]+=df["運(yùn)動(dòng)時(shí)長(zhǎng)"][i]，此處要辨析二維數(shù)據(jù)的表示方法與pandas中表示方法的不同。 填空②、③處實(shí)現(xiàn)找出該周每班運(yùn)動(dòng)總時(shí)長(zhǎng)最高的兩位同學(xué)。填空②處需要填寫(xiě)開(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)目為：跑步。
【分析】
【點(diǎn)睛】
15. 在一個(gè)平面坐標(biāo)系內(nèi)，有n個(gè)矩形障礙物沿x軸從左向右依次排列（不存在障礙物豎直邊重合情況）。某機(jī)器人從原點(diǎn)出發(fā)，沿障礙物外圍向右行進(jìn)。現(xiàn)根據(jù)障礙物位置信息，尋找機(jī)器人的行進(jìn)路線(xiàn)。行進(jìn)路線(xià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)路線(xiàn)為[[1，3]，[3，7]，[8，5]，[10，0]]。為了簡(jiǎn)化表示，行進(jìn)路線(xià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è)障礙物的寬度值，代碼略
def toPoint（boxes）：
ps=[]
for i in range（len（boxes）*2）：#初始化列表
ps.append（[0，0，"]）
for i in range（len（boxes））：
t=boxes[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
若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)路線(xiàn)為：[[1，5]，____，[15，0]]（補(bǔ)全簡(jiǎn)化后的“轉(zhuǎn)折點(diǎn)”，用逗號(hào)分隔）
（3）實(shí)現(xiàn)尋找行進(jìn)路線(xiàn)功能的部分Python程序如下，請(qǐng)?jiān)趧澗€(xiàn)處填入合適的代碼。
points=toPoint（boxes）
que=[[0，-1]]
h=0
preHeight=0
ans=[]
for t in points:
if t[2]=='L':
if que[h][0]<[1]:
①____
h=len(que)-1
else:
p=h
while que[p][1]!=-1 and que[ que[p][1]][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)路線(xià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個(gè)障礙物的位置信息為[[1,3,4]，[3,7,5],[7,5,3]]數(shù)據(jù)整理成x，y 坐標(biāo)分別為(1,5)，(3,8)，(7,10)，根據(jù)插入排序的規(guī)律，第一次8不動(dòng)，3插入到5前面，3要往后移動(dòng)一次；第二次，10不動(dòng)，7插入到8的前面，7要移動(dòng)一次。共2次。
(2)根據(jù)給出的位置信息，畫(huà)出圖形，確定答案為：[3,9],[11,7]。
(3)鏈表que存儲(chǔ)高度數(shù)據(jù)，且遍歷時(shí)是按高度降序排列。h是該鏈表的頭指針p是指針變量，當(dāng)左上頂點(diǎn)時(shí)，即t[2]=='L'時(shí)，主要完成查找和插入操作，當(dāng)右上頂點(diǎn)時(shí)，即t[2]=='R'時(shí)，主要完成查找和刪除操作。①當(dāng)前處理左上頂點(diǎn)，主要完成查找和插入操作，此處當(dāng)條件“que[h][0]【分析】
【點(diǎn)睛】

展開(kāi)更多......

收起↑