資源簡介

2023學(xué)年第一學(xué)期浙江省四校聯(lián)盟聯(lián)考試題
技術(shù)學(xué)科
命題：紹興市第一中學(xué)
考生須知：
1．本卷滿分100分，考試時間90分鐘；
2．答題前，在答題卷指定區(qū)域填寫學(xué)校、班級、姓名、試場號、座位號及準(zhǔn)考證號。
3．所有答案必須寫在答題卷上，寫在試卷上無效；
4．考試結(jié)束后，只需上交答題卷。
第一部分 信息技術(shù)（共 50 分）
一、選擇題（本大題共12 小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列有關(guān)數(shù)據(jù)和信息的說法，正確的是（ ）
A. 數(shù)據(jù)的表現(xiàn)形式只能是文字和數(shù)字 B. 信息可以不依附載體獨立存在
C. 計算機只能處理數(shù)字化后的數(shù)據(jù) D. 信息具有價值性，同一信息對所有人而言價值是相同的
2. 某釀酒公司用智慧酒窖系統(tǒng)實時監(jiān)測酒窖環(huán)境狀態(tài)。該系統(tǒng)通過傳感器獲取酒窖環(huán)境的濕度、溫度等數(shù)據(jù)，并存儲在服務(wù)器數(shù)據(jù)庫中；酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖，同時可通過手機APP 登錄系統(tǒng)查看酒窖的相關(guān)數(shù)據(jù)；游客可通過手機APP了解酒文化并預(yù)約參觀酒窖，以刷身份證的方式進入酒窖。下列關(guān)于該系統(tǒng)組成和功能的說法，不正確的是（ ）
A. 材料中描述的手機APP屬于應(yīng)用軟件 B. 游客不屬于該信息系統(tǒng)中的用戶
C. 該系統(tǒng)具有數(shù)據(jù)采集、處理和存儲的功能 D. 該系統(tǒng)設(shè)計合理，但不可避免地存在一些局限性
3. 某釀酒公司用智慧酒窖系統(tǒng)實時監(jiān)測酒窖環(huán)境狀態(tài)。該系統(tǒng)通過傳感器獲取酒窖環(huán)境的濕度、溫度等數(shù)據(jù)，并存儲在服務(wù)器數(shù)據(jù)庫中；酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖，同時可通過手機APP 登錄系統(tǒng)查看酒窖的相關(guān)數(shù)據(jù)；游客可通過手機APP了解酒文化并預(yù)約參觀酒窖，以刷身份證的方式進入酒窖。該系統(tǒng)的下列應(yīng)用中，體現(xiàn)人工智能的是（ ）
A. 通過傳感器采集酒窖環(huán)境數(shù)據(jù) B. 采集的數(shù)據(jù)自動發(fā)送到服務(wù)器中
C. 游客通過刷身份證進入酒窖 D. 管理人員通過指紋認證進入酒窖
4. 某釀酒公司用智慧酒窖系統(tǒng)實時監(jiān)測酒窖環(huán)境狀態(tài)。該系統(tǒng)通過傳感器獲取酒窖環(huán)境的濕度、溫度等數(shù)據(jù)，并存儲在服務(wù)器數(shù)據(jù)庫中；酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖，同時可通過手機APP 登錄系統(tǒng)查看酒窖的相關(guān)數(shù)據(jù)；游客可通過手機APP了解酒文化并預(yù)約參觀酒窖，以刷身份證的方式進入酒窖。為提高該信息系統(tǒng)的安全性，以下做法不正確的是（ ）
A. 定期備份服務(wù)器中的數(shù)據(jù) B. 定期對服務(wù)器殺毒軟件進行更新升級
C. 為酒窖管理人員設(shè)置統(tǒng)一的賬號密碼方便登錄系統(tǒng) D. 為游客身份信息進行加密處理
5. 下列關(guān)于網(wǎng)絡(luò)系統(tǒng)的說法正確的是（ ）
A. 資源共享僅指網(wǎng)絡(luò)中所有數(shù)據(jù)資源被網(wǎng)絡(luò)中的所有用戶共同使用
B. 移動通信網(wǎng)絡(luò)具有頻帶寬、容量大、功能多、成本低、抗干擾性強等多種優(yōu)勢
C. 在Internet上傳送信息至少通過三層協(xié)議：網(wǎng)際協(xié)議、傳輸控制協(xié)議及網(wǎng)頁傳輸協(xié)議
D. 使用PPPoE上網(wǎng)連接方式只要在路由器的WAN口設(shè)置中輸入PPPoE用戶名和密碼即可
6. 下列關(guān)于聲音和圖像數(shù)字化的描述，正確的是（ ）
A. 手機播放音樂的過程屬于音頻信號數(shù)字化
B. 若某段聲音量化值范圍是0～128，則量化位數(shù)至少是7位
C. 矢量圖形保存的文件大小一般比位圖小，所以在圖像處理軟件中放大會影響清晰度
D. 一段時長50秒、采樣頻率44100Hz、量化位數(shù)16bit未壓縮的立體聲音頻存儲容量約為8.4MB
7. 某算法的部分流程圖如圖所示，執(zhí)行這部分流程，若輸出k為3，則輸入s的值可能是（ ）
A. “AAABB” B. “ABBAA” C. “BBAAA” D. “ABBBA”
8. 有一棵二叉樹，如圖所示，下列說法正確是（ ）
A. 該二叉樹的高度為4 B. 該二叉樹的葉子結(jié)點個數(shù)為4
C. 該二叉樹前序遍歷與中序遍歷結(jié)果相同 D. 該二叉樹用一維數(shù)組表示為[“A”，“B”，“C”，“D”，“E”]
9. 若在一個大小為8的數(shù)組上實現(xiàn)循環(huán)隊列，當(dāng)前隊首head和隊尾tail的值分別為4和6，從隊列中刪除一個元素，再加入兩個元素后，head和tail的值分別是（ ）
A. 5和0 B. 3和8 C. 6和5 D. 6和7
10. 如下Python程序段的功能是：刪除數(shù)組a（元素個數(shù)為n）中重復(fù)元素并輸出，例：a=[2，3，3，1，5，1，8]，則輸出[2，3，1，5，8]。
i=0
while ir=i+1
for j in range（i+1，n）：
if（1）：
（2）
r+=1
n=r
i+=1
print（a[:r]）
則劃線處應(yīng)填入的代碼為（ ）
A. （1）a[i]==a[j] （2）a[r]=a[j] B. （1）a[i]==a[j] （2）a[i]=a[r]
C. （1）a[i]!=a[j] （2）a[r]=a[j] D. （1）a[i]!=a[j]（2）a[i]=a[r]
11. 有如下函數(shù)：
def f（m，n）：
s=“”
if m>1：
if m%n=0：
s=f（m//n，n）+str（n）
else：
s=f（m，n+1）
return s
執(zhí)行語句k=（45，2）后，k的值為（ ）
A. “533” B. “53” C. “35” D. “335”
12. 有如下Python 程序段：
#隨機產(chǎn)生10個整型元素的非降序序列，依次存入列表：a（a[0]!=a[9]），代碼略
key=int（input（））
i=0；j=9
n=0
while i<=j：
m=（i+j）//2
n+=1
if a[m]i=m+1
else：
j=m-1
執(zhí)行上述程序段后，下列說法不正確的是（ ）
A. a[i+1]可能等于key B. a[j]可能等于key C. i一定等于j+1 D. n值一定大于2
二、非選擇題（本大題共3小題，第13題7分，第14題9分，第15題10分，共26分）。
13. 電路板布線問題。電路板的水平直線上，從左向右分布著 n個針腳（1，2，3，…，n），用于連接導(dǎo)線。連線（p，q）表示針腳p和q之間通過一根導(dǎo)線連接，導(dǎo)線只允許從水平直線的下方相連，對于給定的一組連線（p1，q1），（p2，q2），…，（pm，qm）（確保各pi與qi均互不相同，且pi編寫程序，對于給定的n個針腳和m條連線，判定這組連線是否可布線。
請回答下列問題：
（1）若有8個針腳，并有一組連線（2，5），（1，6），（3，4），（7，8），則該組連線____（單選，填字母：A．可以/B．不可以）布線。
（2）實現(xiàn)上述功能的部分Python 程序如下，請在劃線處填入合適的代碼。
#讀取針腳數(shù)量與這組連線數(shù)量，分別存入n、m中，代碼略。
#將連線情況存入a，a=[[p1，q1]，[p2，q2]…]，代碼略。
for i in range（1，m）：#按連線左端點升序排序
for j in range（m-1，i-1，-1）：
if①____：
a[j]，a[j-1]=a[j-1]，a[j]
st=[0]*m；top=-1
②____
for i in range（m）：
while top>=0 and st[top]<=a[i][0]：
top-=1
if top>=0 and③____：
flag=False
top+=1
st[top]=a[i][1]
if flag：
print（“YES”）
else：
print（“NO”）
14. 小明為學(xué)校圖書館搭建了室內(nèi)環(huán)境監(jiān)控系統(tǒng)，其結(jié)構(gòu)如圖a所示。Web服務(wù)器端采用FlaskWeb框架開發(fā)，利用智能終端連接的傳感器采集室內(nèi)的溫度、濕度數(shù)據(jù)，每隔一段時間由智能終端經(jīng)IoT模塊發(fā)送到Web服務(wù)器。如果環(huán)境溫度或濕度值超過系統(tǒng)設(shè)置的閾值，則蜂鳴器會發(fā)出警報，同時會觸發(fā)通風(fēng)裝置、空調(diào)或除濕設(shè)備調(diào)節(jié)至適宜的溫濕度。請回答下列問題：
圖a
（1）根據(jù)該系統(tǒng)功能要求，圖a中①②③處的設(shè)備分別為____（單選，填字母）。
A．①傳感器②執(zhí)行器③智能終端 B．①智能終端②執(zhí)行器③傳感器
C．①執(zhí)行器②傳感器③智能終端 D．①傳感器②智能終端③執(zhí)行器
（2）小明確定該系統(tǒng)存放數(shù)據(jù)的數(shù)據(jù)庫系統(tǒng)為SQLite，這一方案設(shè)計環(huán)節(jié)屬于信息系統(tǒng)搭建前期準(zhǔn)備中____（單選，填字母）。
A．需求分析 B．可行性分析 C．詳細設(shè)計 D．概要設(shè)計
（3）若傳感器的編號id為1，濕度值h為48提交數(shù)據(jù)到Web服務(wù)器的URL為：http://192.168.1.6:5000/toserv h=48&id=1，則服務(wù)器端應(yīng)用實例app中與該URL關(guān)聯(lián)的路由設(shè)置語句是@app.route（‘____’）。
（4）在系統(tǒng)調(diào)試過程中，發(fā)現(xiàn)蜂鳴器一直發(fā)出警報，簡要說明系統(tǒng)中可能造成上述問題的原因____（本系統(tǒng)中，通信網(wǎng)絡(luò)、傳感器與智能終端的功能均不存在問題。）
（5）當(dāng)室內(nèi)濕度值超過50時，系統(tǒng)會發(fā)出警報提醒。小明將系統(tǒng)中某一周七天的溫濕度數(shù)據(jù)導(dǎo)出，部分數(shù)據(jù)如圖b所示。現(xiàn)利用Python 編寫程序統(tǒng)計每天發(fā)出報警提醒的次數(shù)，繪制如圖c所示圖表。部分Python程序如下，請在劃線處填入合適的代碼。
圖b 圖c
import pandas as pd
import matplotlib.pyplot as plt
dft=pdread_excel（“202310.xlsx”）
for i in range（len（dft））：
t=str（dft[“日期”][i]）
Dft.at[i，“日期”]=t[8:10]
dft=dft[①____]
dft=dft.groupby（“日期”）.②____
plt.bar（dft.index，dft.濕度）
plt.title（“一周7天濕度警報次數(shù)統(tǒng)計圖”）
plt.show（）
15. 某技能培訓(xùn)需要修完n（編號為0～n-1）門課程，但在學(xué)習(xí)某些課程前必須先完成其他課程的學(xué)習(xí)，每門課程可以有若干個前置課程，最多只能作為一門課程的前置課程。若n=5，如圖a表示課程間的依賴關(guān)系，從中可知：完成課程4必須先完成課程0與課程5，完成課程3必須先完成課程1與課程4。
現(xiàn)根據(jù)各門課程之間的依賴關(guān)系判斷能不能順利按要求學(xué)完所有的課程，若可以，則輸出任意一種課程順序，如根據(jù)圖a可行的一種課程順序可以為：0，5，4，1，3，2。
圖a 圖b
（1）若將圖a加框處中的“3”改為“4”，請寫出其中一組可行的課程順序：____。
（2）小明發(fā)現(xiàn)若所有課程都有前置課程，如圖b，則不能完成所有課程的學(xué)習(xí)，于是他設(shè)計了如下judge（n，kc）函數(shù)用于判斷是否有可行的課程順序來完成所有課程的學(xué)習(xí)，其中參數(shù)kc是存儲各門課程之間依賴關(guān)系的列表，如kc=[[0，1]，[1，2]，[2，0]]。
defjudge（n，kc）：
link=[-1]*n
pre=[0]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
pre[kc[i][1]]=1
c=0
for i in range（len（pre））：
if pre[i]==0：
c+=1
if c==0：
return False
else：
return True
①小明在調(diào)試過程中，發(fā)現(xiàn)上述程序存在問題，不能完全判斷是否有可行的課程順序，下列選項中，若n均為4，則哪一組測試數(shù)據(jù)能發(fā)現(xiàn)問題____（單選，填字母）。
A．kc=[[2，3]，[3，1]，[0，1]]
B．kc=[[0，2]，[2，3]，[3，1]，[1，2]]
C．kc=[[1，2]，[2，1]，[0，3]，[3，0]]
D．kc=[[0，1]，[1，2]，[2，3]，[3，0]]
②小明重新設(shè)計了如下算法，對變量f賦初值的語句f=[0]*n應(yīng)填在哪一處位置：____（選填A(yù)或B）
defjudge（n，kc）：
link=[-1]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
i=0
A
while ip=i
B
while p!=-1：
if f[p]==0：
f[p]=1
else：
return False
p=link[p]
i+=1
return True
（3）實現(xiàn)上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
#讀取總課程數(shù)存入n，代碼略。
#讀取各門課程之間的依賴關(guān)系存入kc，代碼略。
link=[-1]*n
pre=[0]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
①____
if judge（n，kc）：
que=[0]*（n+1）
head=0；tail=0
for i in range（n）：
if②____：
que[tail]=i
tail+=1
ans=[]
while head!=tail：
u=que[head]
head=head+1
ans.append（u）
pre[link[u]]-=1
if pre[link[u]]==0：
③____
tail+=1
print（“可能的選修課程順序為：”，ans）
else：2023學(xué)年第一學(xué)期浙江省四校聯(lián)盟聯(lián)考試題
技術(shù)學(xué)科
命題：紹興市第一中學(xué)
考生須知：
1．本卷滿分100分，考試時間90分鐘；
2．答題前，在答題卷指定區(qū)域填寫學(xué)校、班級、姓名、試場號、座位號及準(zhǔn)考證號。
3．所有答案必須寫在答題卷上，寫在試卷上無效；
4．考試結(jié)束后，只需上交答題卷。
第一部分 信息技術(shù)（共 50 分）
一、選擇題（本大題共12 小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列有關(guān)數(shù)據(jù)和信息的說法，正確的是（ ）
A. 數(shù)據(jù)的表現(xiàn)形式只能是文字和數(shù)字 B. 信息可以不依附載體獨立存在
C. 計算機只能處理數(shù)字化后的數(shù)據(jù) D. 信息具有價值性，同一信息對所有人而言價值是相同的
【答案】C
【解析】
【詳解】本題考查數(shù)據(jù)和信息相關(guān)內(nèi)容。選項A錯誤，因為數(shù)據(jù)的表現(xiàn)形式可以包括數(shù)字、文字、圖像、聲音等，不僅限于文字和數(shù)字。選項B錯誤，信息可以變換其載體，但永遠也不能脫離載體。選項C正確，計算機只能處理數(shù)字化后的數(shù)據(jù)。選項D錯誤，信息的價值對于不同的人或上下文可能是不同的，信息的價值通常取決于接收者的需求和背景，因此不同的人可能會對相同的信息賦予不同的價值。故本題答案是C選項。
2. 某釀酒公司用智慧酒窖系統(tǒng)實時監(jiān)測酒窖環(huán)境狀態(tài)。該系統(tǒng)通過傳感器獲取酒窖環(huán)境的濕度、溫度等數(shù)據(jù)，并存儲在服務(wù)器數(shù)據(jù)庫中；酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖，同時可通過手機APP 登錄系統(tǒng)查看酒窖的相關(guān)數(shù)據(jù)；游客可通過手機APP了解酒文化并預(yù)約參觀酒窖，以刷身份證的方式進入酒窖。下列關(guān)于該系統(tǒng)組成和功能的說法，不正確的是（ ）
A. 材料中描述的手機APP屬于應(yīng)用軟件 B. 游客不屬于該信息系統(tǒng)中的用戶
C. 該系統(tǒng)具有數(shù)據(jù)采集、處理和存儲的功能 D. 該系統(tǒng)設(shè)計合理，但不可避免地存在一些局限性
【答案】B
【解析】
【詳解】本題考查信息系統(tǒng)相關(guān)內(nèi)容。A選項，手機APP屬于應(yīng)用軟件，選項正確。B選項，信息系統(tǒng)中的用戶包括：使用者、維護者、管理者、設(shè)計人員等。游客是使用者，屬于信息系統(tǒng)的用戶，選項錯誤。C選項，分析題目內(nèi)容，該系統(tǒng)具有數(shù)據(jù)采集、處理和存儲的功能，選項正確。D選項，任何信息系統(tǒng)的設(shè)計都不可避免的存在一些局限性，選項正確。故本題答案是B選項。
3. 某釀酒公司用智慧酒窖系統(tǒng)實時監(jiān)測酒窖環(huán)境狀態(tài)。該系統(tǒng)通過傳感器獲取酒窖環(huán)境的濕度、溫度等數(shù)據(jù)，并存儲在服務(wù)器數(shù)據(jù)庫中；酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖，同時可通過手機APP 登錄系統(tǒng)查看酒窖的相關(guān)數(shù)據(jù)；游客可通過手機APP了解酒文化并預(yù)約參觀酒窖，以刷身份證的方式進入酒窖。該系統(tǒng)的下列應(yīng)用中，體現(xiàn)人工智能的是（ ）
A. 通過傳感器采集酒窖環(huán)境數(shù)據(jù) B. 采集的數(shù)據(jù)自動發(fā)送到服務(wù)器中
C. 游客通過刷身份證進入酒窖 D. 管理人員通過指紋認證進入酒窖
【答案】D
【解析】
【詳解】本題考查人工智能相關(guān)內(nèi)容。人工智能是研究、開發(fā)用于模擬、延伸和擴展人智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新技術(shù)科學(xué)。常用的人工智能技術(shù)有語音識別、手寫文字識別、光學(xué)字符識別（OCR）、機器翻譯、人臉識別技術(shù)、圖像識別技術(shù)等。管理人員通過指紋認證進入酒窖體現(xiàn)人工智能技術(shù)。故本題答案是D選項。
4. 某釀酒公司用智慧酒窖系統(tǒng)實時監(jiān)測酒窖環(huán)境狀態(tài)。該系統(tǒng)通過傳感器獲取酒窖環(huán)境的濕度、溫度等數(shù)據(jù)，并存儲在服務(wù)器數(shù)據(jù)庫中；酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖，同時可通過手機APP 登錄系統(tǒng)查看酒窖的相關(guān)數(shù)據(jù)；游客可通過手機APP了解酒文化并預(yù)約參觀酒窖，以刷身份證的方式進入酒窖。為提高該信息系統(tǒng)的安全性，以下做法不正確的是（ ）
A. 定期備份服務(wù)器中數(shù)據(jù) B. 定期對服務(wù)器殺毒軟件進行更新升級
C. 為酒窖管理人員設(shè)置統(tǒng)一的賬號密碼方便登錄系統(tǒng) D. 為游客身份信息進行加密處理
【答案】C
【解析】
【詳解】本題考查信息系統(tǒng)安全相關(guān)內(nèi)容。定期備份服務(wù)器中的數(shù)據(jù)、定期對服務(wù)器殺毒軟件進行更新升級、為游客身份信息進行加密處理可以提高信息系統(tǒng)安全性，ABD選項正確。C選項，為酒窖管理人員設(shè)置統(tǒng)一的賬號密碼方便登錄系統(tǒng)，容易造成賬號密碼泄露，給系統(tǒng)安全帶來極大隱患，選項錯誤。故本題答案是C選項。
5. 下列關(guān)于網(wǎng)絡(luò)系統(tǒng)的說法正確的是（ ）
A. 資源共享僅指網(wǎng)絡(luò)中所有數(shù)據(jù)資源被網(wǎng)絡(luò)中的所有用戶共同使用
B. 移動通信網(wǎng)絡(luò)具有頻帶寬、容量大、功能多、成本低、抗干擾性強等多種優(yōu)勢
C. 在Internet上傳送信息至少通過三層協(xié)議：網(wǎng)際協(xié)議、傳輸控制協(xié)議及網(wǎng)頁傳輸協(xié)議
D. 使用PPPoE上網(wǎng)連接方式只要在路由器的WAN口設(shè)置中輸入PPPoE用戶名和密碼即可
【答案】D
【解析】
【詳解】本題考查網(wǎng)絡(luò)系統(tǒng)相關(guān)內(nèi)容。A選項，資源共享指網(wǎng)絡(luò)中的硬件、軟件和數(shù)據(jù)資源被網(wǎng)絡(luò)中的所有用戶共同使用，選項錯誤。B選項，廣播電視網(wǎng)絡(luò)具有頻帶寬、容量大、功能多、成本低、抗干擾性強等多種優(yōu)勢，選項錯誤。C選項，在Internet上傳輸?shù)男畔⒅辽僮裱齻€協(xié)議：網(wǎng)際協(xié)議、傳輸協(xié)議和應(yīng)用程序協(xié)議。網(wǎng)際協(xié)議負責(zé)將信息發(fā)送到指定的接收機；傳輸協(xié)議（TCP）負責(zé)管理被傳送信息的完整性；應(yīng)用程序協(xié)議幾乎和應(yīng)用程序一樣多，如STMP、Telnet 、FTP和HTTP等，每一個應(yīng)用程序都有自己的協(xié)議，它負責(zé)將網(wǎng)絡(luò)傳輸?shù)男畔⑥D(zhuǎn)換成用戶能夠識別的信息，選項錯誤。D選項，PPPoE撥號上網(wǎng)，又叫做ADSL撥號上網(wǎng)、寬帶撥號上網(wǎng)。這種上網(wǎng)方式，寬帶運營商會分配一個寬帶賬號、寬帶密碼給用戶。使用PPPoE上網(wǎng)連接方式只要在路由器的WAN口設(shè)置中輸入PPPoE用戶名和密碼即可，選項正確。故本題答案是D選項。
6. 下列關(guān)于聲音和圖像數(shù)字化的描述，正確的是（ ）
A. 手機播放音樂的過程屬于音頻信號數(shù)字化
B. 若某段聲音量化值范圍是0～128，則量化位數(shù)至少是7位
C. 矢量圖形保存的文件大小一般比位圖小，所以在圖像處理軟件中放大會影響清晰度
D. 一段時長50秒、采樣頻率44100Hz、量化位數(shù)16bit未壓縮的立體聲音頻存儲容量約為8.4MB
【答案】D
【解析】
【詳解】本題考查數(shù)字化相關(guān)內(nèi)容。A選項，手機播放的音樂已經(jīng)過數(shù)字化，選項錯誤。B選項，7位二進制能表示的最大數(shù)為：1111111，轉(zhuǎn)換為十進制數(shù)為127，小于128，選項錯誤。C選項，矢量圖形與分辨率無關(guān)，可以將它縮放到任意大小和以任意分辨率在輸出設(shè)備上打印出來，都不會影響清晰度，選項錯誤。D選項，音頻文件存儲容量=44100*16*2*50/8/1024/1024（MB）=8.41（MB），選項正確。故本題答案是D選項。
7. 某算法的部分流程圖如圖所示，執(zhí)行這部分流程，若輸出k為3，則輸入s的值可能是（ ）
A. “AAABB” B. “ABBAA” C. “BBAAA” D. “ABBBA”
【答案】C
【解析】
【詳解】本題考查算法流程圖相關(guān)內(nèi)容。分析流程圖可知，該算法功能是統(tǒng)計字符串中連續(xù)出現(xiàn)的字符的個數(shù)，若后繼字符不同，k重置為1，再從該字符開始。A選項中，“B”為最后連續(xù)出現(xiàn)的字符，其個數(shù)為2；B選項中，“A”為最后連續(xù)出現(xiàn)的字符，其個數(shù)為2；C選項中，“A”為最后連續(xù)出現(xiàn)的字符，其個數(shù)為3；D選項中，“A”為最后一個出現(xiàn)的字符，其個數(shù)為1。故本題答案為C選項。
8. 有一棵二叉樹，如圖所示，下列說法正確的是（ ）
A. 該二叉樹的高度為4 B. 該二叉樹的葉子結(jié)點個數(shù)為4
C. 該二叉樹的前序遍歷與中序遍歷結(jié)果相同 D. 該二叉樹用一維數(shù)組表示為[“A”，“B”，“C”，“D”，“E”]
【答案】C
【解析】
【詳解】本題考查二叉樹相關(guān)內(nèi)容。觀察圖示，可知：A選項，該二叉樹高度為5，選項錯誤。B選項，該二叉樹只有一個葉子結(jié)點：E，選項錯誤。C選項，該二叉樹的前序遍歷序列為：ABCDE，中序遍歷序列為：ABCDE，兩者相同，選項正確。D選項，若用一維數(shù)組表示該二叉樹，則數(shù)組長度應(yīng)為31，存儲ABCDE節(jié)點（在數(shù)組中的位置分別為：0、2、6、14、30），其余26個元素為空值，選項錯誤。故本題答案是C選項。
9. 若在一個大小為8的數(shù)組上實現(xiàn)循環(huán)隊列，當(dāng)前隊首head和隊尾tail的值分別為4和6，從隊列中刪除一個元素，再加入兩個元素后，head和tail的值分別是（ ）
A. 5和0 B. 3和8 C. 6和5 D. 6和7
【答案】A
【解析】
【詳解】本題考查數(shù)據(jù)結(jié)構(gòu)。初始狀態(tài)下，循環(huán)隊列大小為8，隊首head為4，隊尾tail為6。 刪除一個元素后，隊首head向后移動一位，即head變?yōu)?。 加入兩個元素后，隊尾tail向后移動兩位，即tail變?yōu)?。 因此，最終的狀態(tài)是隊首head為5，隊尾tail為0。故答案為：A。
10. 如下Python程序段的功能是：刪除數(shù)組a（元素個數(shù)為n）中重復(fù)元素并輸出，例：a=[2，3，3，1，5，1，8]，則輸出[2，3，1，5，8]。
i=0
while ir=i+1
for j in range（i+1，n）：
if（1）：
（2）
r+=1
n=r
i+=1
print（a[:r]）
則劃線處應(yīng)填入的代碼為（ ）
A. （1）a[i]==a[j] （2）a[r]=a[j] B. （1）a[i]==a[j] （2）a[i]=a[r]
C. （1）a[i]!=a[j] （2）a[r]=a[j] D. （1）a[i]!=a[j]（2）a[i]=a[r]
【答案】C
【解析】
【詳解】本題考查Python程序設(shè)計相關(guān)內(nèi)容。分析程序段可知，通過雙重循環(huán)，對于a[i]來說，遍歷其后面序列，若a[j]不等于a[i]則將其移動到當(dāng)前位置。循環(huán)結(jié)束，a[:r]內(nèi)數(shù)據(jù)均以去掉重復(fù)數(shù)值。故本題答案是C選項。
11. 有如下函數(shù)：
def f（m，n）：
s=“”
if m>1：
if m%n=0：
s=f（m//n，n）+str（n）
else：
s=f（m，n+1）
return s
執(zhí)行語句k=（45，2）后，k的值為（ ）
A. “533” B. “53” C. “35” D. “335”
【答案】A
【解析】
【詳解】本題考查Python遞歸函數(shù)相關(guān)內(nèi)容。分析程序段知，該函數(shù)為遞歸函數(shù)。其執(zhí)行過程為：f（45，2）-->f（45，3）-->f（15，3）+“3”->f（5，3）+“3”+“3”-->f（5，4）+“3”+“3”-->f（5，5）+“3”+“3”-->“5”+“3”+“3”。即“533”。故本題答案是A選項。
12. 有如下Python 程序段：
#隨機產(chǎn)生10個整型元素的非降序序列，依次存入列表：a（a[0]!=a[9]），代碼略
key=int（input（））
i=0；j=9
n=0
while i<=j：
m=（i+j）//2
n+=1
if a[m]i=m+1
else：
j=m-1
執(zhí)行上述程序段后，下列說法不正確的是（ ）
A. a[i+1]可能等于key B. a[j]可能等于key C. i一定等于j+1 D. n的值一定大于2
【答案】B
【解析】
【詳解】本題考查Python程序設(shè)計相關(guān)內(nèi)容。分析該程序段可知，該程序運行過程可以二叉樹描述，如圖所示：。若key值大于等于a[m]，執(zhí)行else語句，即往左移，a[i+1]可能等于key，a[j]不可能等于key，A選項正確，B選項錯誤。由于while循環(huán)中沒有中斷語句，只有i<=j不成立時才結(jié)束循環(huán)，此時，i的值為j+1，C選項正確。n的值可以看作該二叉樹的層數(shù)，其值一定大于2，D選項正確。故本題答案是B選項。
二、非選擇題（本大題共3小題，第13題7分，第14題9分，第15題10分，共26分）。
13. 電路板布線問題。電路板的水平直線上，從左向右分布著 n個針腳（1，2，3，…，n），用于連接導(dǎo)線。連線（p，q）表示針腳p和q之間通過一根導(dǎo)線連接，導(dǎo)線只允許從水平直線的下方相連，對于給定的一組連線（p1，q1），（p2，q2），…，（pm，qm）（確保各pi與qi均互不相同，且pi編寫程序，對于給定的n個針腳和m條連線，判定這組連線是否可布線。
請回答下列問題：
（1）若有8個針腳，并有一組連線（2，5），（1，6），（3，4），（7，8），則該組連線____（單選，填字母：A．可以/B．不可以）布線。
（2）實現(xiàn)上述功能的部分Python 程序如下，請在劃線處填入合適的代碼。
#讀取針腳數(shù)量與這組連線數(shù)量，分別存入n、m中，代碼略。
#將連線情況存入a，a=[[p1，q1]，[p2，q2]…]，代碼略。
for i in range（1，m）：#按連線左端點升序排序
for j in range（m-1，i-1，-1）：
if①____：
a[j]，a[j-1]=a[j-1]，a[j]
st=[0]*m；top=-1
②____
for i in range（m）：
while top>=0 and st[top]<=a[i][0]：
top-=1
if top>=0 and③____：
flag=False
top+=1
st[top]=a[i][1]
if flag：
print（“YES”）
else：
print（“NO”）
【答案】 ①. A ②. a[j][0]【解析】
【詳解】本題考查的是Python綜合應(yīng)用。
（1）（3，4）在（2，5），（2，5）在（1，6）內(nèi)，（7，8）獨立成段，它們互不相叉。故可以布線。
（2）采用從右往左冒泡排序，按連線左端點升序排序，結(jié)合語句：a[j]，a[j-1]=a[j-1]，a[j]可知①處為：a[j][0]14. 小明為學(xué)校圖書館搭建了室內(nèi)環(huán)境監(jiān)控系統(tǒng)，其結(jié)構(gòu)如圖a所示。Web服務(wù)器端采用FlaskWeb框架開發(fā)，利用智能終端連接的傳感器采集室內(nèi)的溫度、濕度數(shù)據(jù)，每隔一段時間由智能終端經(jīng)IoT模塊發(fā)送到Web服務(wù)器。如果環(huán)境溫度或濕度值超過系統(tǒng)設(shè)置的閾值，則蜂鳴器會發(fā)出警報，同時會觸發(fā)通風(fēng)裝置、空調(diào)或除濕設(shè)備調(diào)節(jié)至適宜的溫濕度。請回答下列問題：
圖a
（1）根據(jù)該系統(tǒng)的功能要求，圖a中①②③處的設(shè)備分別為____（單選，填字母）。
A．①傳感器②執(zhí)行器③智能終端 B．①智能終端②執(zhí)行器③傳感器
C．①執(zhí)行器②傳感器③智能終端 D．①傳感器②智能終端③執(zhí)行器
（2）小明確定該系統(tǒng)存放數(shù)據(jù)的數(shù)據(jù)庫系統(tǒng)為SQLite，這一方案設(shè)計環(huán)節(jié)屬于信息系統(tǒng)搭建前期準(zhǔn)備中____（單選，填字母）。
A．需求分析 B．可行性分析 C．詳細設(shè)計 D．概要設(shè)計
（3）若傳感器的編號id為1，濕度值h為48提交數(shù)據(jù)到Web服務(wù)器的URL為：http://192.168.1.6:5000/toserv h=48&id=1，則服務(wù)器端應(yīng)用實例app中與該URL關(guān)聯(lián)的路由設(shè)置語句是@app.route（‘____’）。
（4）在系統(tǒng)調(diào)試過程中，發(fā)現(xiàn)蜂鳴器一直發(fā)出警報，簡要說明系統(tǒng)中可能造成上述問題的原因____（本系統(tǒng)中，通信網(wǎng)絡(luò)、傳感器與智能終端的功能均不存在問題。）
（5）當(dāng)室內(nèi)濕度值超過50時，系統(tǒng)會發(fā)出警報提醒。小明將系統(tǒng)中某一周七天的溫濕度數(shù)據(jù)導(dǎo)出，部分數(shù)據(jù)如圖b所示。現(xiàn)利用Python 編寫程序統(tǒng)計每天發(fā)出報警提醒的次數(shù)，繪制如圖c所示圖表。部分Python程序如下，請在劃線處填入合適的代碼。
圖b 圖c
import pandas as pd
import matplotlib.pyplot as plt
dft=pd.read_excel（“202310.xlsx”）
for i in range（len（dft））：
t=str（dft[“日期”][i]）
Dft.at[i，“日期”]=t[8:10]
dft=dft[①____]
dft=dft.groupby（“日期”）.②____
plt.bar（dft.index，dft.濕度）
plt.title（“一周7天濕度警報次數(shù)統(tǒng)計圖”）
plt.show（）
【答案】 ①. C ②. D ③. /toserv ④. 執(zhí)行器（如蜂鳴器、空調(diào)等）損壞；閾值設(shè)置不合理等 ⑤. dft.濕度>50 ⑥. count（）
【解析】
【詳解】本題考查信息系統(tǒng)與物聯(lián)網(wǎng)相關(guān)內(nèi)容。
（1）傳感器是采集信息；執(zhí)行器接受控制器送來的控制信號；智能終端是物聯(lián)網(wǎng)中連接傳感網(wǎng)絡(luò)層和傳輸網(wǎng)絡(luò)層，實現(xiàn)采集數(shù)據(jù)及向網(wǎng)絡(luò)層發(fā)送數(shù)據(jù)的設(shè)備。圖中①為執(zhí)行器，②為傳感器，③為智能終端。故本題答案是：C。
（2）概要設(shè)計的范圍是：軟件系統(tǒng)總體結(jié)構(gòu)設(shè)計、全局數(shù)據(jù)庫和數(shù)據(jù)結(jié)構(gòu)設(shè)計、外部接口設(shè)計、主要部件功能分配設(shè)計、部件之間的接口設(shè)計等方面的內(nèi)容。確定該系統(tǒng)存放數(shù)據(jù)的數(shù)據(jù)庫系統(tǒng)為SQLite，這一方案設(shè)計環(huán)節(jié)屬于信息系統(tǒng)搭建前期準(zhǔn)備中的概要設(shè)計。故本題答案是：D。
（3）提交數(shù)據(jù)到Web服務(wù)器的URL為：http://192.168.1.6:5000/toserv h=48&id=1，則服務(wù)器端應(yīng)用實例app中與該URL關(guān)聯(lián)的路由設(shè)置語句是@app.route（'/toserv'），故此處答案是：/toserv。
（4）蜂鳴器一直發(fā)出警報，由于通信網(wǎng)絡(luò)、傳感器與智能終端的功能均不存在問題，則系統(tǒng)中可能存在的執(zhí)行器出現(xiàn)故障或閾值設(shè)置不合理的情況。故本題答案是：執(zhí)行器（如蜂鳴器、空調(diào)等）損壞；閾值設(shè)置不合理等。
（5）結(jié)合題目內(nèi)容及程序段，可知該程序段功能是統(tǒng)計每天發(fā)出報警提醒的次數(shù)。當(dāng)室內(nèi)濕度值超過50時，系統(tǒng)會發(fā)出警報提醒。⑤處，篩選出濕度大于50的記錄，故此處答案是：dft.濕度>50。⑥處，按照日期分組，統(tǒng)計該日期內(nèi)報警提醒的次數(shù)，故此處答案是：count（）。
15. 某技能培訓(xùn)需要修完n（編號為0～n-1）門課程，但在學(xué)習(xí)某些課程前必須先完成其他課程的學(xué)習(xí)，每門課程可以有若干個前置課程，最多只能作為一門課程的前置課程。若n=5，如圖a表示課程間的依賴關(guān)系，從中可知：完成課程4必須先完成課程0與課程5，完成課程3必須先完成課程1與課程4。
現(xiàn)根據(jù)各門課程之間的依賴關(guān)系判斷能不能順利按要求學(xué)完所有的課程，若可以，則輸出任意一種課程順序，如根據(jù)圖a可行的一種課程順序可以為：0，5，4，1，3，2。
圖a 圖b
（1）若將圖a加框處中的“3”改為“4”，請寫出其中一組可行的課程順序：____。
（2）小明發(fā)現(xiàn)若所有課程都有前置課程，如圖b，則不能完成所有課程的學(xué)習(xí)，于是他設(shè)計了如下judge（n，kc）函數(shù)用于判斷是否有可行的課程順序來完成所有課程的學(xué)習(xí)，其中參數(shù)kc是存儲各門課程之間依賴關(guān)系的列表，如kc=[[0，1]，[1，2]，[2，0]]。
defjudge（n，kc）：
link=[-1]*n
pre=[0]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
pre[kc[i][1]]=1
c=0
for i in range（len（pre））：
if pre[i]==0：
c+=1
if c==0：
return False
else：
return True
①小明在調(diào)試過程中，發(fā)現(xiàn)上述程序存在問題，不能完全判斷是否有可行的課程順序，下列選項中，若n均為4，則哪一組測試數(shù)據(jù)能發(fā)現(xiàn)問題____（單選，填字母）。
A．kc=[[2，3]，[3，1]，[0，1]]
B．kc=[[0，2]，[2，3]，[3，1]，[1，2]]
C．kc=[[1，2]，[2，1]，[0，3]，[3，0]]
D．kc=[[0，1]，[1，2]，[2，3]，[3，0]]
②小明重新設(shè)計了如下算法，對變量f賦初值的語句f=[0]*n應(yīng)填在哪一處位置：____（選填A(yù)或B）
defjudge（n，kc）：
link=[-1]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
i=0
A
while ip=i
B
while p!=-1：
if f[p]==0：
f[p]=1
else：
return False
p=link[p]
i+=1
return True
（3）實現(xiàn)上述功能部分Python程序如下，請在劃線處填入合適的代碼。
#讀取總課程數(shù)存入n，代碼略。
#讀取各門課程之間依賴關(guān)系存入kc，代碼略。
link=[-1]*n
pre=[0]*n
for i in range（len（kc））：
link[kc[i][0]]=kc[i][1]
①____
if judge（n，kc）：
que=[0]*（n+1）
head=0；tail=0
for i in range（n）：
if②____：
que[tail]=i
tail+=1
ans=[]
while head!=tail：
u=que[head]
head=head+1
ans.append（u）
pre[link[u]]-=1
if pre[link[u]]==0：
③____
tail+=1
print（“可能的選修課程順序為：”，ans）
else：
print（“不存在可行的選修順序！”）
【答案】 ①. 0 1 5 4 3 2（015的順序可以任意） ②. B ③. B ④. pre[kc[i][1]]+=1 ⑤. pre[i]==0 ⑥. que[tail]=link[u]
【解析】
【詳解】本題考查Python綜合應(yīng)用。
（1）解決這個問題的一種方法是使用拓撲排序。在拓撲排序中，我們按照課程的依賴關(guān)系確定學(xué)習(xí)的順序。如果存在環(huán)，則無法完成所有課程的學(xué)習(xí)。若圖a加框處中的“3”改為“4”，一種可行的課程學(xué)習(xí)順序為：0, 1, 5, 4, 3, 2。這是一種滿足課程依賴關(guān)系的拓撲排序。此外，當(dāng)0,1,5的順序發(fā)生變化時，依舊可以滿足課程依賴關(guān)系的拓撲排序。故答案為：0 1 5 4 3 2（015的順序可以任意）。
（2）這個函數(shù)的目的是判斷是否存在可行的課程順序來完成所有課程的學(xué)習(xí)。如果存在環(huán)，就返回False，否則返回True。現(xiàn)在讓我們分析為什么選項B kc=[[0，2]，[2，3]，[3，1]，[1，2]] 能夠發(fā)現(xiàn)問題。 我們可以用這組測試數(shù)據(jù)構(gòu)建一個有向圖來分析：這個圖中存在環(huán)（3 -> 1 -> 2 -> 3），因此，按照拓撲排序的定義，不能找到一種可行的課程學(xué)習(xí)順序。但是，judge函數(shù)返回的是True，因為在這個圖中存在一些節(jié)點的前置課程沒有，導(dǎo)致 c 變量不為零，從而返回True。 因此，選項B kc=[[0，2]，[2，3]，[3，1]，[1，2]] 能夠發(fā)現(xiàn)問題。而驗證其他選項則不能發(fā)現(xiàn)問題。故答案為：B。這個函數(shù)的目的是判斷是否存在可行的課程順序來完成所有課程的學(xué)習(xí)。它使用了一個數(shù)組 f 用于標(biāo)記每門課程是否已經(jīng)學(xué)過。 現(xiàn)在我們分析為什么選項B是正確的位置來初始化變量 f，即為什么 f = [0] * n 應(yīng)該填在B處。 在算法中，我們需要保證在每次循環(huán)之前 f 都是全零的狀態(tài)，因為每次循環(huán)時，我們要判斷當(dāng)前課程是否已經(jīng)學(xué)過，如果學(xué)過就返回False。如果 f 不是全零，就會導(dǎo)致錯誤的結(jié)果。 因此，應(yīng)該將 f = [0] * n 放在B處，確保每次進入循環(huán)時 f 都被初始化為全零。選項B是正確的位置。故答案為：B。

展開更多......

收起↑