資源簡介

紹興市第一中學高三技術首考模擬
考生須知：
1．本卷滿分100分，考試時間90分鐘；
2．所有答案必須寫在答題卷上，寫在試卷上無效。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合）
1. 下列關于數據與大數據的說法，不正確的是（ ）
A. 數據是對客觀事物的符號表示，其表現形式可以是文字、圖形、圖像等
B. 對數據進行加工處理有利于發掘其中蘊含的價值
C. 對攝像頭獲取圖像進行基本處理需要運用大數據中圖數據處理技術
D. 手機導航會實時更新道路狀況，體現了大數據產生與處理速度快的特征
2. 下列關于人工智能的說法，正確的是（ ）
A. 人工智能處理數據都采用分治思想
B. 圖靈測試時測試機器是否智能的唯一方法
C. 強化學習是以符號主義表達與推理的人工智能學習方法
D. 聯結主義通過模仿人類大腦中神經元之間的復雜交互來進行認知推理
3. 隨著物聯網的廣泛應用，越來越多的智能家電進入了普通家庭，其中的家用監控攝像頭對有老人和小孩的家庭就非常有用。在家庭中安裝了家用監控攝像頭后，將其與家中已經接入因特網的無線網絡相連并進行相關設置，就能在任意可上因特網的地方，通過手機上的專用APP或電腦瀏覽器實時查看家中的情況。當畫面發生變化時，攝像頭能自動拍攝照片和錄像，保存在自帶的存儲卡中或上傳到服務器中保存。管理員能通過共享查看權限，讓家庭中其他成員查看監控情況。攝像頭自帶拾音器和喇叭，能讓查看者與家中人員進行實時通話。某品牌家用監控攝像頭的工作原理示意圖如圖所示。下列有關“家用監控攝像系統”的說法不正確的是（ ）
A. 如圖所示的“家用監控攝像系統”是一個信息系統，管理者也是其中組成部分
B. 圖中的監控攝像頭是硬件，既是輸入設備也是輸出設備，既是傳感器也是執行器
C. 搭建該監控系統時決定選擇什么品牌的監控攝像頭屬于概要設計階段
D. 監控攝像頭自動拍攝的照片和錄像都是數據
4. 隨著物聯網廣泛應用，越來越多的智能家電進入了普通家庭，其中的家用監控攝像頭對有老人和小孩的家庭就非常有用。在家庭中安裝了家用監控攝像頭后，將其與家中已經接入因特網的無線網絡相連并進行相關設置，就能在任意可上因特網的地方，通過手機上的專用APP或電腦瀏覽器實時查看家中的情況。當畫面發生變化時，攝像頭能自動拍攝照片和錄像，保存在自帶的存儲卡中或上傳到服務器中保存。管理員能通過共享查看權限，讓家庭中其他成員查看監控情況。攝像頭自帶拾音器和喇叭，能讓查看者與家中人員進行實時通話。某品牌家用監控攝像頭的工作原理示意圖如圖所示。下列有關信息系統的安全說法正確的是（ ）
A. 存儲在網絡上的監控錄像有密碼保護，也可能產生泄漏而被不法分子利用
B. 其他家庭成員是可信任的，登錄系統查看監控時不需要進行身份認證
C. 黑客能破解系統防護而進入監控系統，這是因為系統有漏洞，不屬于違法行為
D. 該系統只供設備的管理者及其信任的家人使用，沒有安全隱患
5. 隨著物聯網的廣泛應用，越來越多的智能家電進入了普通家庭，其中的家用監控攝像頭對有老人和小孩的家庭就非常有用。在家庭中安裝了家用監控攝像頭后，將其與家中已經接入因特網的無線網絡相連并進行相關設置，就能在任意可上因特網的地方，通過手機上的專用APP或電腦瀏覽器實時查看家中的情況。當畫面發生變化時，攝像頭能自動拍攝照片和錄像，保存在自帶的存儲卡中或上傳到服務器中保存。管理員能通過共享查看權限，讓家庭中其他成員查看監控情況。攝像頭自帶拾音器和喇叭，能讓查看者與家中人員進行實時通話。某品牌家用監控攝像頭的工作原理示意圖如圖所示。下列有關網絡的說法不正確的是（ ）
A. 監控攝像頭接入到家中的局域網時，不需要給攝像頭分配IP地址
B. 攝像頭將采集的視頻數據通過網絡傳輸到服務器，體現了網絡的數據通信功能
C. 網絡由計算機系統、數據通信系統以及網絡軟件和網絡協議三個部分組成
D. 通過開啟手機熱點，可以將移動通信網絡信號轉換為WiFi信號供其他設備上網
6. 某聲音模擬信號的采樣及量化函數模型如題圖所示，下列說法正確的是（ ）
A. 圖中縱坐標劃分得越細表示采樣頻率越高，保真度越高
B. 圖中整個幅度分為0~7級，其量化位數至少為8位
C. 圖中各采樣點的量化值不同，但其量化位數相同
D. 聲音數字化過程是將離散的模擬信號轉換成連續的數字信號
7. 若a=43，b=47，有如下Python表達式①a*b % 10== 1；②"9"< "10"；③a//10==b//10；④int(-4.1)==-4；⑤a % 2>b % 2；上述表達式的值為True的有（ ）
A. ①③④ B. ①③⑤ C. ②③⑤ D. ③④⑤
8. 已知二叉樹T1前序遍歷序列為A-B-D-E-C-F-H，中序遍歷為D-E-B-A-F-H-C，則二叉樹T1的后序遍歷序列為（ ）
A. E-D-B-F-H-C-A B. E-D-B-H-F-C-A
C. D-E-B-H-F-C-A D. 該二叉樹形態不唯一，無法確定
9. 有1個隊列，隊首到隊尾的元素依次為8，3，2，9，5。約定：T操作是指隊列中1個元素出隊后再入隊，Q操作是指隊列中l個元素出隊。則經過TTTQTTQ系列操作后，隊列中隊首到隊尾的元素依次為（ ）
A. 2，9，5 B. 2，5，8 C. 5，8，2 D. 8，3，2
10. 有程序段如下：
s=[0]*10;a=[6,3,2,4,2,1,5]
n=len(a);top=0;s[top]=a[0]
for i in range(1,n):
while top!=-1 and a[i]%2==s[top]%2:
top-=1
top+=1
s[top]=a[i]
while top!=-1:
print(s[top],end=' ')
top-=1
程序運行后，輸出結果是（ ）
A. 2 4 2 6 B. 5 1 3 C. 1 2 3 6 D. 5 2 3 6
11. 定義如下函數：
def stairs(n):
d={1:1,2:2,3:4}
if n<=3:
return d[n]
else:
return stairs(n-1)+stairs(n-2)+stairs(n-3)
執行語句s= stairs(5)，函數stairs被調用的次數是（ ）
A. 4 B. 5 C. 6 D. 7
12. 某對分查找算法的Python程序段如下：
key=int(input())
s="";i=0;j=9
while i<=j:
m=(i+j+1)//2
if a[m]==key:break
if keyj=m-1;s=s+"L"
else:
i=m+1;s=s+"R"
若整型列表a[0]~a[9]中的值已經非降序排列,依次為“11,23,23,39,44,52,61,x,67,89”。執行程序，輸入66，s的值為"RLR"，則x的可能值的個數是（ ）
A. 3 B. 4 C. 5 D. 6
二、非選擇題（本大題共3小題，其中第13小題8分，第14小題9分，第15小題9分，共26分）
13. 根據某場館一天中每位參觀者的進館和出館時間，可統計該場館當天人流量的分布情況。每個人進、出館的時間用一個長度為11的字符串表示，例如“08:05-08:45”表示進館時間為8點5分，出館時間為8點45 分。現要求統計當天館內人數超過指定人數的總時長。
根據上述要求編寫Python程序，功能如下：從“cg.txt”文件中讀入n個人進館、出館時間，界面如圖a所示，程序運行時輸入指定人數，輸出館內人數超過指定人數的總時長，運行界面如圖b所示。
（1）實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
（2）程序中加框處代碼有錯，請改正。_______
f=open("cg.txt","r");d=[]
for line in f.readlines():
d.append(line.strip())
n=len(d)-1
a=[""]*(2*n+1)
for i in range(1,n+1): #提取每個人的進、出館時間，分別加上IN、OUT標記后存入數組a
a[i]=d[i][0:5]+"IN"
a[n+i] = ①_______ +"OUT"
for i in range(1,2*n): #對數組元素a[1]到a[2*n]從小到大排序
#改錯
for j in range(i,2*n):
if a[j]k=j
s=a[i];a[i]=a[k];a[k]=s
sp=int(input("指定人數："))
t=-1;cnt=0;sum=0
for i in range(12*n+1):
mts=int(a[i][0:2])*60+int(a[i][3:5])
if a[i][5:7]=="IN":
cnt=cnt+1
else:
②_________
if cnt>sp:
if t==-1:
t=mts
elif t>-1:
③____________
t=-1
print("超過指定人數的總時長：",sum,"分鐘")
14. 小明為某農場搭建的“環境智能監測系統”的結構如圖a所示。Web服務器程序采用Flask Web框架開發，利用與智能終端連接的傳感器采集環境的溫濕度數據，并通過IoT模塊與Web服務器建立數據通信，根據系統設置的各位數據閾值觸發相應的執行器進行相關設備的控制，請回答下列問題：
圖a
（1）下列有關搭建該信息系統的說法，正確的是（ ）（單選，填字母）
A.該系統網絡應用軟件的實現架構是C/S架構
B.在硬件搭建時不需要考慮智能終端與IoT模塊之間的接口匹配問題
C.溫濕度傳感器與智能終端連接后，才能進行需求分析與可行性分析
D.傳感器是信息系統中的輸入設備，通過它可以實現信息系統的數據采集功能
（2）該系統智能終端的部分Python程序如下：
#導入相關模塊，代碼略
IP="192.168.10.1";PORT="5000" #Web服務器的IP地址和端口
#設置IoT模塊連接的Web服務器的IP地址和端口，代碼略
while True:
temp=pin0.read_analog()
hum=pin1.read_analog()
errnoresp=Obloq.get(" "+str(temp)+"&hum="+str(hum),10000)
#其他代碼略
若智能終端上次數據給Web服務器的URL為http://192.168.10.1:5000/trans temp=30&hum=300，則程序劃線處應填入為____。
（3）溫度temp的適宜范圍為t1~t2(不含t1,t2)，若符合此條件，系統狀態變量flag設為1，否則為0。下列Python程度段符合要求的是____（多選，填字母）
A. flag=0 if t1t2): flag=0
C. flag=1 if temp<=t1: flag=0 if temp>=t2: flag=0 D. if not(temp<=t1 or temp>=t2): flag=1 else: flag=0
（4）小明設定采集并上傳數據的時間間隔為1分鐘。他用瀏覽器查看溫濕度頁面，頁面動態顯示最新的溫度、濕度及其采集時間。系統正常工作一段時間后，他發現該頁面不再變化，刷新后仍不變。結合圖a，簡要說明系統中可能造成上述問題的原因____（本系統中，傳感器損壞、傳感器和智能終端連接異常，不會造成上述問題）
（5）小明將系統中某天24小時的溫濕度數據導出，部分數據如圖b所示（時間格式為“時:分:秒”），現分析每小時的平均濕度值，線形圖如圖c所示，部分Python程序如下，請在劃線處填入合適的代碼。
圖b 圖c
import pandas as pd
import matplotlib.pyplot as plt
dft=pd.read_csv("data.csv")
dft= ①____
dft.insert(0,"小時",'') #插入列
for i in dft.index:
t=dft.at[i,"時間"]
dft.at[i,"小時"]=t[0:2]
dfh=dft.groupby( ②____,as_index=False).mean()
plt.plot(dfh['小時'],dfh['監測值'])
#設置繪圖參數，顯示如圖c所示線型圖，代碼略
15. 汽車整車安裝流水線有n個工序（編號為0到n-1），每個工序可以有若干個前置工序，但最多只有一個未完成的后續工序。對于每個工序，只有完成其所有的前置工序，才能開始作業，完成每個工序需要費用。編寫程序模擬該安裝過程，輸入每個工序的編號、后續工序及費用，計算編號為m的工序需要的費用。
請回答下列問題：
（1）如圖所示，完成工序5有兩個前置工序(2和4)，需要先完成兩個流程：工序0→工序1→工序2，以及工序3→工序4，才能開始工序5的作業。總費用為(1+2+8)+(4+2)+ 3=20。完成工序7總費用是________。
當前工序 后續工序 當前工序費用
0 1 1
1 2 2
2 5 8
3 4 4
4 5 2
5 7 3
6 7 1
7 8 7
8 -1（無后續工序） 4
（2）定義sort(info)函數，將輸入的工序信息info排序。
def sort(info):
m=len(info)
for i in range(1,m):
for j in range(0,m-i):
if info[j][0]>info[j+1][0]:
info[j],info[j+1]=info[j+1],info[j]
若輸入的info=[[1,2,1],[0,1,3],[2,3,4],[3,-1,2]],運行sort(info)后，info中的數據為________（單選，填字母）。
A.[[3,-1,2],[2,3,4],[1,2,1],[0,1,3]] B.[[0,1,3],[1,2,1],[2,3,4],[3,-1,2]]
C.[[3,-1,2],[0,1,3],[1,2,1],[2,3,4]] D.[[2,3,4],[1,2,1],[0,1,3],[3,-1,2]]
（3）實現輸入工序m，計算完成工序m 所需費用的部分Python 程序如下，請在劃線處填入合適的代碼。
def crt_lnk():
for job in info:
①_________
lnk.append([job[0],job[1]])
for i in range(n):
if pre[i]==0:
cur=i
while cur!=-1:
src[cur].append(i)
②_________
def cal_ans(obj): #計算完成工序obj的費用
flag=[0]*n
res=info[obj][2]
for i in src[obj]:
p=i
while p!=obj:
if flag[p]==0:
③_________
flag[p]=1
p=lnk[p][1]
return res
#讀取數據到列表info，每個元素依次為工序編號、后續工序及該工序的費用，代碼略
n=len(info)
pre=[0]*n #pre列表用于存儲每個工序的前置工序的數量
lnk=[]
src=[[]for i in range(n)]
sort(info)
m=int(input())
crt_lnk()紹興市第一中學高三技術首考模擬
考生須知：
1．本卷滿分100分，考試時間90分鐘；
2．所有答案必須寫在答題卷上，寫在試卷上無效。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合）
1. 下列關于數據與大數據的說法，不正確的是（ ）
A. 數據是對客觀事物的符號表示，其表現形式可以是文字、圖形、圖像等
B. 對數據進行加工處理有利于發掘其中蘊含價值
C. 對攝像頭獲取圖像進行基本處理需要運用大數據中圖數據處理技術
D. 手機導航會實時更新道路狀況，體現了大數據產生與處理速度快的特征
【答案】C
【解析】
【詳解】本題考查數據與大數據相關內容。A選項，數據是對客觀事物的符號表示，其表現形式多樣，選項正確。B選項，對數據進行加工處理有利于發掘其中蘊含的價值，選項正確。C選項，對攝像頭獲取圖像進行基本處理不需要運用大數據中圖數據處理技術，選項錯誤。D選項，手機導航會實時更新道路狀況，體現了大數據產生與處理速度快的特征，選項正確。故本題答案是C選項。
2. 下列關于人工智能的說法，正確的是（ ）
A. 人工智能處理數據都采用分治思想
B. 圖靈測試時測試機器是否智能的唯一方法
C. 強化學習是以符號主義表達與推理的人工智能學習方法
D. 聯結主義通過模仿人類大腦中神經元之間的復雜交互來進行認知推理
【答案】D
【解析】
【詳解】本題考查人工智能相關內容。A選項，分治思想是人工智能處理數據的其中一種策略，選項錯誤。B選項，圖靈測試時測試機器是否智能的一種方法，不是唯一方法，選項錯誤。C選項，深度學習是以符號主義表達與推理的人工智能學習方法，選項錯誤。D選項，聯結主義通過模仿人類大腦中神經元之間的復雜交互來進行認知推理，選項正確。故本題答案是D選項。
3. 隨著物聯網的廣泛應用，越來越多的智能家電進入了普通家庭，其中的家用監控攝像頭對有老人和小孩的家庭就非常有用。在家庭中安裝了家用監控攝像頭后，將其與家中已經接入因特網的無線網絡相連并進行相關設置，就能在任意可上因特網的地方，通過手機上的專用APP或電腦瀏覽器實時查看家中的情況。當畫面發生變化時，攝像頭能自動拍攝照片和錄像，保存在自帶的存儲卡中或上傳到服務器中保存。管理員能通過共享查看權限，讓家庭中其他成員查看監控情況。攝像頭自帶拾音器和喇叭，能讓查看者與家中人員進行實時通話。某品牌家用監控攝像頭的工作原理示意圖如圖所示。下列有關“家用監控攝像系統”的說法不正確的是（ ）
A. 如圖所示的“家用監控攝像系統”是一個信息系統，管理者也是其中組成部分
B. 圖中的監控攝像頭是硬件，既是輸入設備也是輸出設備，既是傳感器也是執行器
C. 搭建該監控系統時決定選擇什么品牌的監控攝像頭屬于概要設計階段
D. 監控攝像頭自動拍攝的照片和錄像都是數據
【答案】C
【解析】
【詳解】本題考查信息系統相關內容。一個完整的信息系統是由計算機硬件、網絡和通信設備、計算機軟件、信息資源、信息用戶和規章制度組成的以處理信息流為目的的人機一體化系統。A選項，管理者屬于信息系統的組成部分，選項正確。B選項，監控攝像頭是硬件，既是輸入設備也是輸出設備，既是傳感器也是執行器，選項正確。C選項，搭建該監控系統時決定選擇什么品牌的監控攝像頭屬于系統實施階段，選項錯誤。D選項，監控攝像頭自動拍攝的照片和錄像都是數據，選項正確。故本題答案是C選項。
4. 隨著物聯網的廣泛應用，越來越多的智能家電進入了普通家庭，其中的家用監控攝像頭對有老人和小孩的家庭就非常有用。在家庭中安裝了家用監控攝像頭后，將其與家中已經接入因特網的無線網絡相連并進行相關設置，就能在任意可上因特網的地方，通過手機上的專用APP或電腦瀏覽器實時查看家中的情況。當畫面發生變化時，攝像頭能自動拍攝照片和錄像，保存在自帶的存儲卡中或上傳到服務器中保存。管理員能通過共享查看權限，讓家庭中其他成員查看監控情況。攝像頭自帶拾音器和喇叭，能讓查看者與家中人員進行實時通話。某品牌家用監控攝像頭的工作原理示意圖如圖所示。下列有關信息系統的安全說法正確的是（ ）
A. 存儲在網絡上的監控錄像有密碼保護，也可能產生泄漏而被不法分子利用
B. 其他家庭成員是可信任的，登錄系統查看監控時不需要進行身份認證
C. 黑客能破解系統防護而進入監控系統，這是因為系統有漏洞，不屬于違法行為
D. 該系統只供設備的管理者及其信任的家人使用，沒有安全隱患
【答案】A
【解析】
【詳解】本題考查信息系統的安全。A選項正確。存儲在網絡上的監控錄像如果有密碼保護，仍然可能因為密碼泄漏而被不法分子利用。密碼保護是一層安全措施，但密碼的強度和管理仍然是關鍵。B選項錯誤。即使是家庭成員，登錄系統查看監控時也需要進行身份認證，以確保只有授權的人員可以訪問相關信息。不進行身份認證可能導致未經授權的人訪問系統，存在潛在的安全風險。C選項錯誤。黑客破解系統防護并進入監控系統是一種違法行為，而不是合法的行為。系統的安全性應該通過不斷加強防護來降低被攻擊的風險。D選項錯誤。系統只供設備的管理者及其信任的家人使用，并不意味著沒有安全隱患。系統的安全性涉及多個方面，包括防護措施的強度、更新維護、身份認證等。故答案為：A。
5. 隨著物聯網的廣泛應用，越來越多的智能家電進入了普通家庭，其中的家用監控攝像頭對有老人和小孩的家庭就非常有用。在家庭中安裝了家用監控攝像頭后，將其與家中已經接入因特網的無線網絡相連并進行相關設置，就能在任意可上因特網的地方，通過手機上的專用APP或電腦瀏覽器實時查看家中的情況。當畫面發生變化時，攝像頭能自動拍攝照片和錄像，保存在自帶的存儲卡中或上傳到服務器中保存。管理員能通過共享查看權限，讓家庭中其他成員查看監控情況。攝像頭自帶拾音器和喇叭，能讓查看者與家中人員進行實時通話。某品牌家用監控攝像頭的工作原理示意圖如圖所示。下列有關網絡的說法不正確的是（ ）
A. 監控攝像頭接入到家中的局域網時，不需要給攝像頭分配IP地址
B. 攝像頭將采集的視頻數據通過網絡傳輸到服務器，體現了網絡的數據通信功能
C. 網絡由計算機系統、數據通信系統以及網絡軟件和網絡協議三個部分組成
D. 通過開啟手機熱點，可以將移動通信網絡信號轉換WiFi信號供其他設備上網
【答案】A
【解析】
【詳解】本題考查信息系統相關內容。A選項，現在攝像頭都是網絡為主，網絡攝像機都需要設置IP地址，選項錯誤。B選項，攝像頭將采集的視頻數據通過網絡傳輸到服務器，體現了網絡的數據通信功能，選項正確。C選項，網絡由計算機系統、數據通信系統以及網絡軟件和網絡協議三個部分組成，選項正確。D選項，通過開啟手機熱點，可以將移動通信網絡信號轉換為WiFi信號供其他設備上網，選項正確。故本題答案是A選項。
6. 某聲音模擬信號的采樣及量化函數模型如題圖所示，下列說法正確的是（ ）
A. 圖中縱坐標劃分得越細表示采樣頻率越高，保真度越高
B. 圖中整個幅度分0~7級，其量化位數至少為8位
C. 圖中各采樣點的量化值不同，但其量化位數相同
D. 聲音數字化過程是將離散的模擬信號轉換成連續的數字信號
【答案】C
【解析】
【詳解】本題主要考查聲音數字化。圖中橫坐標劃分得越細表示采樣頻率越高，保真度越高；圖中整個幅度分為0~7級，其量化位數至少為3位；圖中各采樣點的量化值不同，但其量化位數相同；聲音數字化過程是將連續的模擬信號轉換成離散的數字信號，故本題選C選項。
7. 若a=43，b=47，有如下Python表達式①a*b % 10== 1；②"9"< "10"；③a//10==b//10；④int(-4.1)==-4；⑤a % 2>b % 2；上述表達式的值為True的有（ ）
A. ①③④ B. ①③⑤ C. ②③⑤ D. ③④⑤
【答案】A
【解析】
【詳解】本題考查Python運算符與表達式相關內容。①a*b%10==1-->43*47%10==1-->2021%10==1-->1==1-->True；②"9"< "10"-->False；③a//10==b//10-->4==4-->True；④int(-4.1)==-4-->-4==-4-->True；⑤a%2>b%2-->43%2>47%2-->1>1-->False。表達式值為True的有：①③④，故本題答案是A選項。
8. 已知二叉樹T1前序遍歷序列為A-B-D-E-C-F-H，中序遍歷為D-E-B-A-F-H-C，則二叉樹T1的后序遍歷序列為（ ）
A. E-D-B-F-H-C-A B. E-D-B-H-F-C-A
C. D-E-B-H-F-C-A D. 該二叉樹形態不唯一，無法確定
【答案】B
【解析】
【詳解】本題考查二叉樹遍歷相關內容。由前序遍歷序列和中序遍歷序列可以唯一確定一棵二叉樹。由題中二叉樹前序、中序遍歷序列確定的二叉樹如圖所示：。其后序遍歷序列為：EDBHFCA。故本題答案為B選項。
9. 有1個隊列，隊首到隊尾的元素依次為8，3，2，9，5。約定：T操作是指隊列中1個元素出隊后再入隊，Q操作是指隊列中l個元素出隊。則經過TTTQTTQ系列操作后，隊列中隊首到隊尾的元素依次為（ ）
A. 2，9，5 B. 2，5，8 C. 5，8，2 D. 8，3，2
【答案】B
【解析】
【詳解】本題考查的是隊列操作。隊列操作原則是先進先出。經過TTT操作后隊首到隊尾的元素依次為9,5,8,3,2；再經過Q操作后隊首到隊尾的元素依次為5,8,3,2；再經過TT操作后隊首到隊尾的元素依次為3,2,5,8；再經過Q操作后隊首到隊尾的元素依次為2,5,8。故選項B正確。
10. 有程序段如下：
s=[0]*10;a=[6,3,2,4,2,1,5]
n=len(a);top=0;s[top]=a[0]
for i in range(1,n):
while top!=-1 and a[i]%2==s[top]%2:
top-=1
top+=1
s[top]=a[i]
while top!=-1:
print(s[top],end=' ')
top-=1
程序運行后，輸出結果是（ ）
A. 2 4 2 6 B. 5 1 3 C. 1 2 3 6 D. 5 2 3 6
【答案】D
【解析】
【詳解】本題考查Python程序運行。初始化一個長度為10的列表s，元素全部為0，用于存儲結果。定義列表a為 6 , 3 , 2 , 4 , 2 , 1 , 5 。使用一個棧（用列表s來模擬）來存儲滿足條件的相鄰奇偶數。遍歷列表a，如果當前元素與棧頂元素的奇偶性相同，則彈出棧頂元素，直到棧為空或者奇偶性不相同。將當前元素入棧。最后，輸出棧中的元素。程序輸出為5 2 3 6。故答案為：D。
11. 定義如下函數：
def stairs(n):
d={1:1,2:2,3:4}
if n<=3:
return d[n]
else:
return stairs(n-1)+stairs(n-2)+stairs(n-3)
執行語句s= stairs(5)，函數stairs被調用的次數是（ ）
A. 4 B. 5 C. 6 D. 7
【答案】D
【解析】
【詳解】本題考查Python遞歸函數相關內容。執行語句s=stairs(5)時，調用4次（stairs(5)、stairs(4)、stairs(3)、stairs(2)）；執行stairs(4)時調用3次（stairs(3)、stairs(2)、stairs(1)）；一共調用了4+3=7。故本題答案是D選項。
12. 某對分查找算法的Python程序段如下：
key=int(input())
s="";i=0;j=9
while i<=j:
m=(i+j+1)//2
if a[m]==key:break
if keyj=m-1;s=s+"L"
else:
i=m+1;s=s+"R"
若整型列表a[0]~a[9]中的值已經非降序排列,依次為“11,23,23,39,44,52,61,x,67,89”。執行程序，輸入66，s的值為"RLR"，則x的可能值的個數是（ ）
A. 3 B. 4 C. 5 D. 6
【答案】C
【解析】
【詳解】本題考查二分查找相關內容。x的取值范圍應該為61到67，再考慮到要查找的key的值為66，執行該程序段后s的值為“RLR”，由此可以判斷出查找的中值m的順序分別為5，8，7，而x的位置是7，也就是說，以key＝66為關鍵字進行第二次查找后繼續左偏，這說明x的值肯定比66小（不可能等于66，若等于66則退出查找），因此可以將x的取值范圍縮小為61到65之間的整數，即61、62、63、64、65這5個整數。故本題答案是C選項。
二、非選擇題（本大題共3小題，其中第13小題8分，第14小題9分，第15小題9分，共26分）
13. 根據某場館一天中每位參觀者的進館和出館時間，可統計該場館當天人流量的分布情況。每個人進、出館的時間用一個長度為11的字符串表示，例如“08:05-08:45”表示進館時間為8點5分，出館時間為8點45 分。現要求統計當天館內人數超過指定人數的總時長。
根據上述要求編寫Python程序，功能如下：從“cg.txt”文件中讀入n個人的進館、出館時間，界面如圖a所示，程序運行時輸入指定人數，輸出館內人數超過指定人數的總時長，運行界面如圖b所示。
（1）實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
（2）程序中加框處代碼有錯，請改正。_______
f=open("cg.txt","r");d=[]
for line in f.readlines():
d.append(line.strip())
n=len(d)-1
a=[""]*(2*n+1)
for i in range(1,n+1): #提取每個人的進、出館時間，分別加上IN、OUT標記后存入數組a
a[i]=d[i][0:5]+"IN"
a[n+i] = ①_______ +"OUT"
for i in range(1,2*n): #對數組元素a[1]到a[2*n]從小到大排序
#改錯
for j in range(i,2*n):
if a[j]k=j
s=a[i];a[i]=a[k];a[k]=s
sp=int(input("指定人數："))
t=-1;cnt=0;sum=0
for i in range(1,2*n+1):
mts=int(a[i][0:2])*60+int(a[i][3:5])
if a[i][5:7]=="IN":
cnt=cnt+1
else:
②_________
if cnt>sp:
if t==-1:
t=mts
elif t>-1:
③____________
t=-1
print("超過指定人數的總時長：",sum,"分鐘")
【答案】 ①. k=2*n ②. d[i][6:11] ③. cnt=cnt-1 ④. sum=sum+mts-1
【解析】
【詳解】本題考查Python綜合應用。
（1）原始的 k=i 設置了 k 的初始值為外層循環的下標 i，但是在實際的選擇排序中，我們需要在整個數組中找到最小的元素，因此需要將 k 初始化為數組中的最后一個元素的下標，即 k=2*n。故答案為：k=2*n。
（2）d[i][6:11]：d[i] 表示讀取文件中的第 i 行，而 [6:11] 表示從該行的第6個字符（包括第6個字符）到第11個字符（不包括第11個字符）的子字符串。在這個上下文中，這個子字符串正好是進館時間字符串的后半部分，表示小時和分鐘。故答案為：d[i][6:11]。
（3）在處理出館的情況時，將當前人數 cnt 減1。這是因為每當一個人出館時，館內的人數應該減少一個。 具體來說，cnt 記錄了當前時刻館內的人數。當讀取到一個參觀者的出館時間時，表示有一個人離開，因此需要將 cnt 減1。故答案為：cnt=cnt-1。
（4）這行代碼的目的是在超過指定人數的情況下，累加超過指定人數的總時長。這一行代碼的計算邏輯是，如果當前時間館內人數超過指定人數，而且 t 還沒有被設置（即 t=-1），則將 t 設置為當前時間的分鐘數；如果 t 已經被設置，說明之前已經處于超過指定人數的狀態，那么將當前時間減去 t，得到當前時間段的時長，并將其累加到 sum 中。這樣，最終的 sum 就存儲了超過指定人數的總時長。故答案為：sum=sum+mts-1。
14. 小明為某農場搭建的“環境智能監測系統”的結構如圖a所示。Web服務器程序采用Flask Web框架開發，利用與智能終端連接的傳感器采集環境的溫濕度數據，并通過IoT模塊與Web服務器建立數據通信，根據系統設置的各位數據閾值觸發相應的執行器進行相關設備的控制，請回答下列問題：
圖a
（1）下列有關搭建該信息系統的說法，正確的是（ ）（單選，填字母）
A.該系統網絡應用軟件的實現架構是C/S架構
B.在硬件搭建時不需要考慮智能終端與IoT模塊之間的接口匹配問題
C.溫濕度傳感器與智能終端連接后，才能進行需求分析與可行性分析
D.傳感器是信息系統中的輸入設備，通過它可以實現信息系統的數據采集功能
（2）該系統智能終端的部分Python程序如下：
#導入相關模塊，代碼略
IP="192.168.10.1";PORT="5000" #Web服務器的IP地址和端口
#設置IoT模塊連接Web服務器的IP地址和端口，代碼略
while True:
temp=pin0.read_analog()
hum=pin1.read_analog()
errno,resp=Obloq.get(" "+str(temp)+"&hum="+str(hum),10000)
#其他代碼略
若智能終端上次數據給Web服務器的URL為http://192.168.10.1:5000/trans temp=30&hum=300，則程序劃線處應填入為____。
（3）溫度temp的適宜范圍為t1~t2(不含t1,t2)，若符合此條件，系統狀態變量flag設為1，否則為0。下列Python程度段符合要求的是____（多選，填字母）
A. flag=0 if t1t2): flag=0
C. flag=1 if temp<=t1: flag=0 if temp>=t2: flag=0 D. if not(temp<=t1 or temp>=t2): flag=1 else: flag=0
（4）小明設定采集并上傳數據的時間間隔為1分鐘。他用瀏覽器查看溫濕度頁面，頁面動態顯示最新的溫度、濕度及其采集時間。系統正常工作一段時間后，他發現該頁面不再變化，刷新后仍不變。結合圖a，簡要說明系統中可能造成上述問題的原因____（本系統中，傳感器損壞、傳感器和智能終端連接異常，不會造成上述問題）
（5）小明將系統中某天24小時的溫濕度數據導出，部分數據如圖b所示（時間格式為“時:分:秒”），現分析每小時的平均濕度值，線形圖如圖c所示，部分Python程序如下，請在劃線處填入合適的代碼。
圖b 圖c
import pandas as pd
import matplotlib.pyplot as plt
dft=pd.read_csv("data.csv")
dft= ①____
dft.insert(0,"小時",'') #插入列
for i in dft.index:
t=dft.at[i,"時間"]
dft.at[i,"小時"]=t[0:2]
dfh=dft.groupby( ②____as_index=False).mean()
plt.plot(dfh['小時'],dfh['監測值'])
#設置繪圖參數，顯示如圖c所示線型圖，代碼略
【答案】 ①. D ②. trans temp= ③. ACD ④. 智能終端或IoT模塊出故障/連接IoT模塊與Web服務器的無線路由器無法正常工作/Wi-Fi網絡故障/數據庫到達一定數據量后不再更新 ⑤. dft=dft[dft.類型=="濕度"] ⑥. "小時"
【解析】
【詳解】本題考查信息系統相關內容。
（1）由圖可知，該系統采用的是B/S架構，A選項錯誤。在硬件搭建時需要考慮智能終端與IoT模塊之間的接口匹配問題，B選項錯誤。需求分析與可行性分析應在總體規劃階段完成，溫濕度傳感器與智能終端連接應在系統實施階段完成，總體規劃是第一階段，系統實施是第四階段，C選項錯誤。傳感器是信息系統中的輸入設備，通過它可以實現信息系統的數據采集功能，D選項正確。故①處應填寫：D。
（2）由“智能終端上次數據給Web服務器的URL為http://192.168.10.1:5000/trans temp=30&hum=300”知，程序劃線處缺少：trans temp=，故②處應填寫：trans temp=。
（3）分析4個選項，ACD選項符合題目要求；B選項中，表達式not(tempt2)錯誤。故③處應填寫：ACD。
（4）依據題目所述，可以考慮硬件、網絡、軟件方面出故障的可能性。這些原因：智能終端或IoT模塊出故障/連接IoT模塊與Web服務器的無線路由器無法正常工作/Wi-Fi網絡故障/數據庫到達一定數據量后不再更新均有可能導致題中問題發生。故④處應填寫：智能終端或IoT模塊出故障/連接IoT模塊與Web服務器的無線路由器無法正常工作/Wi-Fi網絡故障/數據庫到達一定數據量后不再更新。
（5）data.csv中的類型值包括溫度和濕度，本小題內容是分析每小時的平均濕度值，故⑤處應填寫：dft=dft[dft.類型=="濕度"]。⑥處所在行是對表格所有數據中不同地時間的濕度數據平均值進行分組，故此處應填寫："小時"。
15. 汽車整車安裝流水線有n個工序（編號為0到n-1），每個工序可以有若干個前置工序，但最多只有一個未完成的后續工序。對于每個工序，只有完成其所有的前置工序，才能開始作業，完成每個工序需要費用。編寫程序模擬該安裝過程，輸入每個工序的編號、后續工序及費用，計算編號為m的工序需要的費用。
請回答下列問題：
（1）如圖所示，完成工序5有兩個前置工序(2和4)，需要先完成兩個流程：工序0→工序1→工序2，以及工序3→工序4，才能開始工序5的作業。總費用為(1+2+8)+(4+2)+ 3=20。完成工序7總費用是________。
當前工序 后續工序 當前工序費用
0 1 1
1 2 2
2 5 8
3 4 4
4 5 2
5 7 3
6 7 1
7 8 7
8 -1（無后續工序） 4
（2）定義sort(info)函數，將輸入的工序信息info排序。
def sort(info):
m=len(info)
for i in range(1,m):
for j in range(0,m-i):
if info[j][0]>info[j+1][0]:
info[j],info[j+1]=info[j+1],info[j]
若輸入的info=[[1,2,1],[0,1,3],[2,3,4],[3,-1,2]],運行sort(info)后，info中的數據為________（單選，填字母）。
A.[[3,-1,2],[2,3,4],[1,2,1],[0,1,3]] B.[[0,1,3],[1,2,1],[2,3,4],[3,-1,2]]
C.[[3,-1,2],[0,1,3],[1,2,1],[2,3,4]] D.[[2,3,4],[1,2,1],[0,1,3],[3,-1,2]]
（3）實現輸入工序m，計算完成工序m 所需費用的部分Python 程序如下，請在劃線處填入合適的代碼。
def crt_lnk():
for job in info:
①_________
lnk.append([job[0],job[1]])
for i in range(n):
if pre[i]==0:
cur=i
while cur!=-1:
src[cur].append(i)
②_________
def cal_ans(obj): #計算完成工序obj的費用
flag=[0]*n
res=info[obj][2]
for i in src[obj]:
p=i
while p!=obj:
if flag[p]==0:
③_________
flag[p]=1
p=lnk[p][1]
return res
#讀取數據到列表info，每個元素依次為工序編號、后續工序及該工序的費用，代碼略
n=len(info)
pre=[0]*n #pre列表用于存儲每個工序的前置工序的數量
lnk=[]
src=[[]for i in range(n)]
sort(info)
m=int(input())
crt_lnk()
print(cal_ans(m))
【答案】 ①. 28 ②. B ③. pre[job[1]] += 1 ④. pre[i] -= 1 ⑤. res += info[p][2]
【解析】
【詳解】本題考查Python綜合應用。
（1）完成工序7的總費用需要沿著拓撲排序的順序依次計算費用。工序7的前置工序為工序5和工序6，其中工序5的總費用為20，工序6的費用為1,。按照這樣的順序，計算總費用為：20+1+7=28。
（2）定義了一個排序函數 sort(info)，使用冒泡排序的方法，按照每個工序的編號進行排序。排序后的結果應該是按照工序編號升序排列。從排序函數的實現來看，每個元素都是一個列表，其中第一個元素是工序編號。根據排序算法，初始狀態下最小的元素（按照編號排序）會逐漸上浮到列表的前面。故答案為：B。

展開更多......

收起↑