資源簡介

浙江強基聯盟 2024 年 8 月高三聯考 技術 試題
浙江強基聯盟研究院 命制
考生須知：
1.答題前，請務必將自己的姓名、準考證號用黑色字跡的簽字筆或鋼筆分別填寫在試題卷和答題紙規定的位置上。
2.答題時，請按照答題紙上“注意事項”的要求，在答題紙相應的位置上規范作答，在本試題卷上的作答一律無效。
3.非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區域內，作圖時可先使用2B鉛筆，確定后必須用黑色字跡的簽字筆或鋼筆描黑。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分,共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 某校推出“互聯網+明廚亮灶”系統，利用互聯網技術通過視頻監控對食堂后廚進行實時直播，監控視頻和用戶觀看數據自動上傳至云端保存。學生、家長及學校負責人可通過手機APP或小程序實時查看廚房環境衛生、食品加工操作等情況。根據閱讀材料，下列關于數據與數據處理的說法，正確的是（ ）
A. 用戶觀看的視頻是模擬信號
B. 實時直播的視頻數據適用于批處理
C. 該系統中的視頻數據屬于結構化數據
D. 學生和家長均可查看食堂情況體現信息的共享性
2. 某校推出“互聯網+明廚亮灶”系統，利用互聯網技術通過視頻監控對食堂后廚進行實時直播，監控視頻和用戶觀看數據自動上傳至云端保存。學生、家長及學校負責人可通過手機APP或小程序實時查看廚房環境衛生、食品加工操作等情況。下列關于該信息系統組成與功能的說法，正確的是（ ）
A. 該系統的用戶是學生、家長及學校負責人
B. 該系統的數據處理功能主要體現在數據的收集和輸入上
C. 系統中的數據保存在云端，體現數據的傳輸和存儲功能
D. 網絡故障會影響該系統的使用，說明信息系統本身有安全隱患
3. 某校推出“互聯網+明廚亮灶 ”系統，利用互聯網技術通過視頻監控對食堂后廚進行實時直播， 監控視頻和用戶觀看數據自動上傳至云端保存。學生、家長及學校負責人可通過手機 APP 或小程序實 時查看廚房環境衛生、食品加工操作等情況。為提升該系統的安全性，以下方法不可行的是（ ）
A. 限制視頻直播的觀看權限，僅允許授權用戶通過驗證后查看
B. 在廚房內增加更多的監控攝像頭，以提高視頻監控的覆蓋范圍
C. 定期更換系統登錄密碼，并使用復雜度高的密碼以增強賬戶安全
D. 對上傳至云端的數據進行加密處理，確保數據傳輸和存儲的安全
4. 如圖所示為某二進制數據的圖形編碼，使用□表示 0，■表示 1，逐行編碼，下列說法正確的是（ ）
A. 存儲圖中數據需要 32 字節 B. 該編碼過程實現了數模轉換
C. 該數據第 2 個字節的編碼是 11011101 D. 該圖形編碼可表示十六進制數 DD 5B 08 FA
5. 智能垃圾箱通過無線通信模塊連接城市管理系統，通過大量前期學習，垃圾箱能夠識別投放物品 的類型，自動分類垃圾。為方便市民使用，智能垃圾桶還配備了觸摸屏。關于智能垃圾箱的說法，正確的是（ ）
A. 智能垃圾桶進行無線通信不需要傳輸介質
B. 無線通信模塊的功能可以通過 RFID 技術實現
C. 觸摸屏既是該系統的輸入設備，又是輸出設備
D. 智能垃圾桶接入的系統網絡按覆蓋范圍分屬于局域網
6. 智能垃圾箱通過無線通信模塊連接城市管理系統，通過大量前期學習，垃圾箱能夠識別投放物品的類型，自動分類垃圾。為方便市民使用，智能垃圾桶還配備了觸摸屏。以下有關人工智能的說法，正確的是（ ）
A. 增大前期訓練的數據量，能降低智能垃圾箱識別的錯誤率
B. 市民使用智能垃圾箱回收垃圾形成“混合增強智能 ”形態
C. 智能垃圾箱運用符號主義人工智能，通過預定義規則進行分類
D. 智能垃圾箱的未來發展潛力巨大，不會對社會產生負面影響
7. 某導航軟件根據車速判定堵塞情況，并用不同顏色標示，其判定算法如流程圖所示，以下代碼與流程圖功能一致的是（ ）
A. if x<50: if x<=20 : print("紅") else: print("黃") else: print("綠") B. s="紅" if x>=50 : s="綠" else: s="黃" print(s) C. s="綠" if x<20: s="紅" elif x>=20 s="黃" print(s) D s="黃" if x<20: s="紅" elif x>=50 s="綠" print(s)
A. A B. B C. C D. D
8. 隊列A從隊首到隊尾的元素依次為1，2，3，4，棧B初始為空。約定以下操作：T操作指隊列A中元素出隊，若出隊元素為奇數則乘2后入棧B，若為偶數則除以2后入隊A；Q操作指棧B中元素出棧后入隊A。經過TQTTTQT操作后，隊列A中從隊首到隊尾的元素依次為（ ）
A. 1，2，6，1 B. 2，1，2，6 C. 6，2，2，1 D. 2，6，1，2
9. 某完全二叉樹的中序遍歷結果為“天生我才必有用 ”，其前序遍歷結果為（ ）
A. 天生我才必有用 B. 天我生必用有才 C. 才生天我有必用 D. 才生有天我必用
10. 有如下程序段：
# 隨機生成 5 個正整數并存入列表 s 中，代碼略
def sort_indices(s) :
n=len(s)
y=[i for i in range(n)] # 生成序列 0 ~ n-1
for i in range(n-1) :
for j in range(n-i-1):
if s[y[j]]>=s[y [j+1]] :
y [j],y [j+1]=y [j+1],y[j]
return y
執行上述程序后，若返回的結果為[2,1,0,4,3]，下列選項中，列表 s 中各元素值可能的是（ ）
A. [3,2,1,5,4] B. [4,2,1,5,3] C. [5,2,1,3,4] D. [3,2,5,1,4]
11. 某二分查找算法用于查找非降序序列arr中小于等于key的最后一個元素位置，python代碼如下：
arr=[1,1,4,4,4,5,5,5] key=int(input())
L=0;R=len(arr)-1
while （1） : mid=(L+R)//2
if （2） :
L=mid+1 else:
R=mid-1
print(R)
劃線（1）（2）處可供選擇的語句有：①L則正確的代碼應為（ ）
A. ①③ B. ①④ C. ②③ D. ②④
12. 某無序鏈表圖a所示，對鏈表數據進行整理，將所有小于x的節點通過頭插的方法逐個放置在鏈表前面。例如，當x等于3時，對數據進行整理的結果如圖b所示：
圖 a 圖 b
實現程序代碼如下：
a=[[1,1], [4,2],[2,3], [3,4],[5,5], [2,-1]]
p=head=0
x=int(input())
frt=-1
while p!=-1 :
if a[p][0] < x and p != head :
pp=p # 提取出要移動的元素
else :
frt=p
p=a[p] [1]
方框處可填入的代碼為（ ）
A. a[pp] [1]=head head=pp a[frt] [1]=a[p] [1] p=a[p] [1] B. a[frt] [1]=a[p] [1] p=a[p] [1] a[pp] [1]=head head=pp C. a[frt] [1]=a[p] [1] a[p][1]=head p=a[p] [1] head=pp D. a[pp] [1]=head head=pp a[p][1]=a[frt] [1] p=a[p] [1]
A. A B. B C. C D. D
二、非選擇題（本大題共3小題，第13題7分，第14題10分，第15題9分，共26分）
13. 七段數碼管常用于顯示數字，如圖a所示。給每段數碼管編號，通過點亮不同的段顯示不同的數字。例如，數字0需要點亮A，B，C，D，E，F段，數字1需要點亮B，C段。數碼管經常發生故障：常亮和不亮。系統會根據運行日志判定數碼管是否發生故障，如圖b所示，日志由多行字符串組成，每行字符串中第一個字符為顯示的數字，后為亮起的數碼管編號。例如，“1BC”表示顯示數字1時，B、C段亮起。日志中可能有同一個數字的多次記錄，但不會自相矛盾。
編寫程序，用7個字符來標示數碼管的檢測結果。對于每一段，如果有證據表明它常亮，標記為“X”，若有證據表明它不亮，標記為“x”，若正常，標記為“0”。
圖 a 圖 b
（1）某段日志如圖 b 所示，則檢驗結果為____（單選，填字母）
A.x00X000 B.x00x000 C.X00x000 D.X00X000
（2）實現上述功能的 python 程序如下，請在劃線處填入合適的代碼
check=[[1,1,1,1,1,1,0],[0,1,1,0,0,0,0],[1,1,0,1,0,1,1],[1,1,1,1,0,0,1],[0,1,1,0,1,0,1],[1,0,1,1,1,0,1],[1,0,1,1,1,1,1],[1,1,1,0,0,0,0],[1,1,1,1,1,1,1],[1,1,1,1,1,0,1]]
ans=['0']*7
f=open("log.txt")
line=f.readline().strip ()
while line:
t=①____
L=len(line)
a=[0] * 7
for j in range(1,L) :
a[②____] = 1
for j in range(7):
if ③____:
ans[j]='X'
elif a[j]==0 and check[t][j]==1 :
ans[j]='x'
line=f.readline().strip () # 讀取一行數據
f.close() # 關閉文件
for i in range(7):
print(ans[i],end="") # 輸出檢測結果
14. 小王家安裝了智能家居系統，房間內的燈可根據環境光線的強弱自動開啟或關閉。現統計7月1日到7月7日6:00-18:00的開、關燈時間，部分數據如圖a所示。編寫python程序統計每天燈光開啟的總時間，并繪制如圖b所示的柱形圖。
圖 a 圖 b
（1）統計及可視化部分程序如下，請補充完善：
import pandas as pd
import matplotlib.pyplot as plt
def tran(time) : # 將時間字符串轉換為秒
return int(time[0:2])*3600+int(time[3:5])*60+int(time[6:8])
df = pd.read_excel('light_data.xlsx')
day = []
for d in df["date"] :
day.append(①____)
df.insert(0," 日期",day) # 插入“ 日期 ”列，并初始化為 day
for i in df.index:
on = df.at[i, 'on']
off = df.at[i, 'off'] # 通過行標簽和列標簽選取單個值
df['時長'] = ②____ # 計算開燈時長（單位：分鐘）
dfh=df.groupby (' 日期',as_index=False) ['時長'].sum()
plt.bar(③____, dfh['時長'])
# 設置繪圖參數，顯示如圖b 所示的柱形圖，代碼略
（2） 自控光照系統的結構示意圖如圖 c 所示：
①下列關于該系統設計的說法，正確的是____ (多選，填字母)。
A.可以使用紅外傳感器監測否有人經過
B.服務器故障不影響手機控制燈光
C.IOT 模塊故障會影響手機端瀏覽歷史開關燈數據
D.搭建完成后運行程序發現其中錯誤屬于動態測試
②在智能終端中編寫如下代碼：err,resp=Obloq.get("input id=1&val="+str(t),10000)來實時傳送所需數據，服務器端接收到數據并存儲，則路由的設置語句是：@app.route("____")
③智能家居系統可以通過手機 app 控制燈光，查看相應數據，該系統采用的開發模式為____，
（選填：A.B/S 模式；B.C/S 模式），采用該開發模式的優點有____。
15. 小明開發了一款股票交易復盤軟件，軟件可以跟蹤一段時期內某支股票的價格走勢，并計算最佳買入和賣出時間來獲得最大收益（1股收益=賣出價格-買入價格）。小明可同時擁有多股該股票，但每天最多只能進行一次操作（即買入1股、賣出1股或什么都不做）。
如圖所示，軟件跟蹤獲取某支股票最近9天的價格分別為10，5，4，7，9，12，6，2，10，則可以在第2、3、8天買入，在第5、6、9天賣出，此時可獲取的最大收益為-5-4+9+12-2+10=20。
計算最大收益的算法設計如下：
①將跟蹤獲取的股票價格存入數組a中；
②設計“買賣計劃隊列”，記為q，h指針指向當前最小買入價格，初始值為0；
③遍歷股價數組a，如果當天股價a[i]大于計劃隊列q中的最小買入價格，將計劃表內h指針指向的價格買入，并將當天股價a[i]插入到有序隊列q中，標記為賣出，獲取“暫時收益”。但為使收益最大化，該價格不進行真實賣出操作，之后如果遇到更高股價，則取消此前賣出標記，并將更高股價標記為賣出，獲取更大“暫時收益”。
④若當天股價a[i]小于等于計劃隊列q中的最小買入價格，直接將當天股價a[i]插入到有序隊列q中。如此往復，直到價格數組a遍歷結束。
（1）若天數為7天，每天股票價格為2，5，4，3，8，8，6，則能獲得的最大收益為____。
（2）定義函數q_sort(h,t)，功能為對買賣計劃隊列中的股價數據進行升序排序，代碼如下。
def q_sort(h,t):
tmp=q[t]
i=t-1
while i>=h and
q [i+1]=q [i]
i-=1
q [i+1]=tmp
方框處的代碼有誤，請更正：____
（3）定義函數 pq_push(x,f)，功能為維護買賣計劃隊列，請完成劃線處代碼填空。
def pq_push(x,f) :
global t # 定義變量 t 為全局變量
q [t] [0]=x
q [t] [1]=f
t=t+1
q_sort（ ）
（4）實現上述算法的程序代碼如下，請完成劃線處代碼填空。
# 輸入天數 n 及每天的股價數據a，代碼略
h=t=0
pq_push(a[0],0) ans=0
for i in range(1,n) :
if a[i]>q [h] [0]:
①____
if q[h][1]==0:
h+=1
else :
q [h] [1]=0
pq_push(a[i]1)
else :
②____
print(ans)浙江強基聯盟 2024 年 8 月高三聯考 技術 試題
浙江強基聯盟研究院 命制
考生須知：
1.答題前，請務必將自己的姓名、準考證號用黑色字跡的簽字筆或鋼筆分別填寫在試題卷和答題紙規定的位置上。
2.答題時，請按照答題紙上“注意事項”的要求，在答題紙相應的位置上規范作答，在本試題卷上的作答一律無效。
3.非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區域內，作圖時可先使用2B鉛筆，確定后必須用黑色字跡的簽字筆或鋼筆描黑。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分,共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 某校推出“互聯網+明廚亮灶”系統，利用互聯網技術通過視頻監控對食堂后廚進行實時直播，監控視頻和用戶觀看數據自動上傳至云端保存。學生、家長及學校負責人可通過手機APP或小程序實時查看廚房環境衛生、食品加工操作等情況。根據閱讀材料，下列關于數據與數據處理的說法，正確的是（ ）
A. 用戶觀看的視頻是模擬信號
B. 實時直播的視頻數據適用于批處理
C. 該系統中的視頻數據屬于結構化數據
D. 學生和家長均可查看食堂情況體現信息的共享性
【答案】D
【解析】
【詳解】本題考查數據與數據處理。
A. 用戶觀看的視頻是數字信號，而不是模擬信號。模擬信號是連續的，而數字信號是離散的，視頻在傳輸和存儲過程中通常會被轉換為數字信號。
B. 實時直播的視頻數據需要實時處理，而不是批處理。批處理是指將數據積累到一定數量后再進行處理，不適用于需要實時反饋的場景。
C. 該系統中的視頻數據屬于非結構化數據。結構化數據是指具有固定格式或有限長度的數據，而視頻數據沒有固定的格式和長度。
D. 學生和家長均可查看食堂情況，這體現了信息的共享性。信息共享是指信息可以被多個用戶訪問和使用。
故選D。
2. 某校推出“互聯網+明廚亮灶”系統，利用互聯網技術通過視頻監控對食堂后廚進行實時直播，監控視頻和用戶觀看數據自動上傳至云端保存。學生、家長及學校負責人可通過手機APP或小程序實時查看廚房環境衛生、食品加工操作等情況。下列關于該信息系統組成與功能的說法，正確的是（ ）
A. 該系統的用戶是學生、家長及學校負責人
B. 該系統的數據處理功能主要體現在數據的收集和輸入上
C. 系統中的數據保存在云端，體現數據的傳輸和存儲功能
D. 網絡故障會影響該系統的使用，說明信息系統本身有安全隱患
【答案】C
【解析】
【詳解】本題考查信息系統相關內容。信息系統是一個以處理信息流為目的的人機一體化系統，它由計算機硬件、網絡和通信設備、計算機軟件、信息資源、信息用戶和規章制度組成。A選項，信息系統中的用戶范圍很廣，如信息系統的使用者、計算機和非計算機設備的操作與維護人員、程序設計員、數據庫管理員、系統分析員、信息系統的管理人員及人工收集、加工、傳輸信息的有關人員等，選項錯誤。B選項， 信息系統的數據處理功能主要體現在輸入、存儲、處理、輸出和控制五個基本功能上，選項錯誤。C選項，系統中的數據保存在云端，體現數據的傳輸和存儲功能，選項正確。D選項，網絡故障會影響該系統的使用，說明信息系統本身有外部依賴性，選項錯誤。故本題答案是C選項。
3. 某校推出“互聯網+明廚亮灶 ”系統，利用互聯網技術通過視頻監控對食堂后廚進行實時直播， 監控視頻和用戶觀看數據自動上傳至云端保存。學生、家長及學校負責人可通過手機 APP 或小程序實 時查看廚房環境衛生、食品加工操作等情況。為提升該系統的安全性，以下方法不可行的是（ ）
A. 限制視頻直播的觀看權限，僅允許授權用戶通過驗證后查看
B. 在廚房內增加更多的監控攝像頭，以提高視頻監控的覆蓋范圍
C. 定期更換系統登錄密碼，并使用復雜度高的密碼以增強賬戶安全
D. 對上傳至云端的數據進行加密處理，確保數據傳輸和存儲的安全
【答案】B
【解析】
【詳解】本題考查的是信息系統安全。在廚房內增加更多的監控攝像頭，以提高視頻監控的覆蓋范圍，這個措施主要關注的是視頻監控的覆蓋范圍，而非系統本身的安全性。雖然增加監控攝像頭可以提高監控的全面性和準確性，但它并不直接增強系統的安全性。反而，如果攝像頭的管理和配置不當，還可能引入新的安全風險，如攝像頭被非法訪問或控制。故本題應選B。
4. 如圖所示為某二進制數據的圖形編碼，使用□表示 0，■表示 1，逐行編碼，下列說法正確的是（ ）
A. 存儲圖中數據需要 32 字節 B. 該編碼過程實現了數模轉換
C. 該數據第 2 個字節的編碼是 11011101 D. 該圖形編碼可表示十六進制數 DD 5B 08 FA
【答案】D
【解析】
【詳解】本題考查數據編碼相關內容。A選項，存儲圖中數據需要 4*8/8=4 字節，選項錯誤。B選項，該編碼過程實現的是模數轉換，選項錯誤。C選項，該數據第 2 個字節的編碼是 01011011，選項錯誤。D選項，該圖形編碼可表示二進制數為：11011101 01011011 00001000 11111010，轉換成十六進制數為：DD 5B 08 FA，選項正確。故本題答案是D選項。
5. 智能垃圾箱通過無線通信模塊連接城市管理系統，通過大量前期學習，垃圾箱能夠識別投放物品 的類型，自動分類垃圾。為方便市民使用，智能垃圾桶還配備了觸摸屏。關于智能垃圾箱的說法，正確的是（ ）
A. 智能垃圾桶進行無線通信不需要傳輸介質
B. 無線通信模塊的功能可以通過 RFID 技術實現
C. 觸摸屏既是該系統的輸入設備，又是輸出設備
D. 智能垃圾桶接入的系統網絡按覆蓋范圍分屬于局域網
【答案】C
【解析】
【詳解】本題考查智能處理。
A. 智能垃圾桶進行無線通信需要傳輸介質，無線通信通過電磁波在空氣中傳播，因此需要空氣作為傳輸介質。故A選項錯誤。
B. 無線通信模塊的功能不能完全通過RFID技術實現。RFID技術主要用于短距離的無線通信和識別，而智能垃圾箱的無線通信模塊可能需要更遠距離的通信能力。故B選項錯誤。
C. 觸摸屏既可以作為輸入設備（用戶通過觸摸屏輸入信息），又可以作為輸出設備（顯示信息給用戶）。故C選項正確。
D. 智能垃圾桶接入的系統網絡按覆蓋范圍可能屬于廣域網（如連接到城市管理系統），而不僅僅是局域網。故D選項錯誤。
故選C。
6. 智能垃圾箱通過無線通信模塊連接城市管理系統，通過大量前期學習，垃圾箱能夠識別投放物品的類型，自動分類垃圾。為方便市民使用，智能垃圾桶還配備了觸摸屏。以下有關人工智能的說法，正確的是（ ）
A. 增大前期訓練的數據量，能降低智能垃圾箱識別的錯誤率
B. 市民使用智能垃圾箱回收垃圾形成“混合增強智能 ”形態
C. 智能垃圾箱運用符號主義人工智能，通過預定義的規則進行分類
D. 智能垃圾箱的未來發展潛力巨大，不會對社會產生負面影響
【答案】A
【解析】
【詳解】本題考查人工智能相關內容。A選項，增大前期訓練的數據量，通常可以讓人工智能模型學習到更多的模式和特征，從而提高其準確性，降低智能垃圾箱識別的錯誤率，選項正確。B選項，市民使用智能垃圾箱回收垃圾主要是智能垃圾箱在發揮作用，不能形成“混合增強智能”形態；混合增強智能是指將人類智能與人工智能進行深度融合，而這里只是市民使用智能設備，并非深度融合，選項錯誤。C選項，智能垃圾箱通常運用深度學習等機器學習方法，而非符號主義人工智能；符號主義人工智能主要是基于邏輯和規則進行推理，而智能垃圾箱一般是通過對大量數據的學習來進行分類，選項錯誤。D選項，智能垃圾箱的未來發展潛力巨大，但也可能會對社會產生一些負面影響，比如可能會導致部分垃圾回收從業人員失業等問題。故本題答案是A選項。
7. 某導航軟件根據車速判定堵塞情況，并用不同顏色標示，其判定算法如流程圖所示，以下代碼與流程圖功能一致的是（ ）
A. if x<50: if x<=20 : print("紅") else: print("黃") else: print("綠") B. s="紅" if x>=50 : s="綠" else: s="黃" print(s) C. s="綠" if x<20: s="紅" elif x>=20 s="黃" print(s) D. s="黃" if x<20: s="紅" elif x>=50 s="綠" print(s)
A. A B. B C. C D. D
【答案】D
【解析】
【詳解】本題考查算法流程圖相關內容。由流程圖可知，其描述的算法是：若x大于等于50，則顯示綠色；若x小于50且大于等于20，則顯示黃色；若x小于20，則顯示紅色。A選項，x小于等于20時，顯示紅色，與流程圖功能不一致。B選項，x小于50時，顯示黃色，與流程圖功能不一致。C選項，x大于等于20（包含大于等于50）時，顯示黃色，與流程圖功能不一致。D選項，與流程圖功能一致。故本題答案是D選項。
8. 隊列A從隊首到隊尾的元素依次為1，2，3，4，棧B初始為空。約定以下操作：T操作指隊列A中元素出隊，若出隊元素為奇數則乘2后入棧B，若為偶數則除以2后入隊A；Q操作指棧B中元素出棧后入隊A。經過TQTTTQT操作后，隊列A中從隊首到隊尾的元素依次為（ ）
A. 1，2，6，1 B. 2，1，2，6 C. 6，2，2，1 D. 2，6，1，2
【答案】A
【解析】
【詳解】本題考查棧和隊列。
1. 初始狀態：隊列A = [1, 2, 3, 4]，棧B = []
2. 第一次T操作：
- 隊列A出隊元素1（奇數），乘2后入棧B
- 隊列A = [2, 3, 4]，棧B = [2]
3. 第二次Q操作：
- 棧B出棧元素2，入隊A
- 隊列A = [2, 3, 4, 2]，棧B = []
4. 第三次T操作：
- 隊列A出隊元素2（偶數），除以2后入隊A
- 隊列A = [3, 4, 2, 1]，棧B = []
5. 第四次T操作：
- 隊列A出隊元素3（奇數），乘2后入棧B
- 隊列A = [4, 2, 1]，棧B = [6]
6. 第五次T操作：
- 隊列A出隊元素4（偶數），除以2后入隊A
- 隊列A = [2, 1, 2]，棧B = [6]
7. 第六次Q操作：
- 棧B出棧元素6，入隊A
- 隊列A = [2, 1, 2, 6]，棧B = []
8. 第七次T操作：
- 隊列A出隊元素2（偶數），除以2后入隊A
- 隊列A = [1, 2, 6, 1]，棧B = []
最終隊列A從隊首到隊尾的元素依次為：1, 2, 6, 1
故選A。
9. 某完全二叉樹的中序遍歷結果為“天生我才必有用 ”，其前序遍歷結果為（ ）
A. 天生我才必有用 B. 天我生必用有才 C. 才生天我有必用 D. 才生有天我必用
【答案】C
【解析】
【詳解】本題考查二叉樹相關內容。結合完全二叉樹及中序遍歷，構建二叉樹如圖所示：。則其前序遍歷序列為：才生天我有必用。故本題答案是C選項。
10. 有如下程序段：
# 隨機生成 5 個正整數并存入列表 s 中，代碼略
def sort_indices(s) :
n=len(s)
y=[i for i in range(n)] # 生成序列 0 ~ n-1
for i in range(n-1) :
for j in range(n-i-1):
if s[y[j]]>=s[y [j+1]] :
y [j]y [j+1]=y [j+1],y[j]
return y
執行上述程序后，若返回的結果為[2,1,0,4,3]，下列選項中，列表 s 中各元素值可能的是（ ）
A. [3,2,1,5,4] B. [4,2,1,5,3] C. [5,2,1,3,4] D. [3,2,5,1,4]
【答案】A
【解析】
【詳解】本題考查Python基礎。
該函數通過冒泡排序算法對列表 s 的索引進行排序，但排序的依據是列表 s 中對應索引的元素值。最終返回的索引列表 [2,1,0,4,3] 表示了 s 中元素的一個排序后的索引序列，即 s[2] 是最小的，然后是 s[1]，接著是 s[0]，之后是 s[4]，最后是 s[3]。[3,2,1,5,4]：根據索引序列 [2,1,0,4,3]，s[2] = 1 是最小的，然后是 s[1] = 2，接著是 s[0] = 3，之后是 s[4] = 4，最后是 s[3] = 5。這符合索引序列所指示的排序。故正確答案為：選項A。
11. 某二分查找算法用于查找非降序序列arr中小于等于key的最后一個元素位置，python代碼如下：
arr=[1,1,4,4,4,5,5,5] key=int(input())
L=0;R=len(arr)-1
while （1） : mid=(L+R)//2
if （2） :
L=mid+1 else:
R=mid-1
print(R)
劃線（1）（2）處可供選擇語句有：①L則正確的代碼應為（ ）
A. ①③ B. ①④ C. ②③ D. ②④
【答案】D
【解析】
【詳解】本題考查二分查找算法相關內容。二分查找法（也稱折半查找法）是一種在有序數組中查找某一特定元素搜索算法。搜索過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結束；如果某一特定元素大于或者小于中間元素，則在數組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。如果在某一步驟數組為空，則代表找不到。結合二分查找算法思想，當L<=R成立時，重復執行循環體，確定mid值，若對應的值arr[mid]小于等于key，說明要查找的key值應在arr[mid]的右側，左邊界L修改為mid+1后，繼續在[L,R]范圍內查找；否則要查找的key值應在arr[mid]的左側，右邊界R修改為mid-1后，繼續在[L,R]范圍內查找；直到查找成功或L<=R不成立（查找失敗）。故本題答案是D選項。
12. 某無序鏈表圖a所示，對鏈表數據進行整理，將所有小于x的節點通過頭插的方法逐個放置在鏈表前面。例如，當x等于3時，對數據進行整理的結果如圖b所示：
圖 a 圖 b
實現程序代碼如下：
a=[[1,1], [4,2],[2,3], [3,4],[5,5], [2,-1]]
p=head=0
x=int(input())
frt=-1
while p!=-1 :
if a[p][0] < x and p != head :
pp=p # 提取出要移動的元素
else :
frt=p
p=a[p] [1]
方框處可填入的代碼為（ ）
A. a[pp] [1]=head head=pp a[frt] [1]=a[p] [1] p=a[p] [1] B. a[frt] [1]=a[p] [1] p=a[p] [1] a[pp] [1]=head head=pp C. a[frt] [1]=a[p] [1] a[p][1]=head p=a[p] [1] head=pp D. a[pp] [1]=head head=pp a[p][1]=a[frt] [1] p=a[p] [1]
A A B. B C. C D. D
【答案】B
【解析】
【詳解】本題考查鏈表及Python程序實現。方框處處理移動的元素，frt是前一個元素，需要移動p元素，因此先將p保存到pp中，其次將frt指針指向p的下一個元素，即a[frt] [1]=a[p] [1]。接著更新p指向下一個元素，即p=a[p] [1]。再將pp指向鏈表前面，即頭節點a[pp] [1]=head，同時更新頭節點head=pp。故選B。
二、非選擇題（本大題共3小題，第13題7分，第14題10分，第15題9分，共26分）
13. 七段數碼管常用于顯示數字，如圖a所示。給每段數碼管編號，通過點亮不同的段顯示不同的數字。例如，數字0需要點亮A，B，C，D，E，F段，數字1需要點亮B，C段。數碼管經常發生故障：常亮和不亮。系統會根據運行日志判定數碼管是否發生故障，如圖b所示，日志由多行字符串組成，每行字符串中第一個字符為顯示的數字，后為亮起的數碼管編號。例如，“1BC”表示顯示數字1時，B、C段亮起。日志中可能有同一個數字的多次記錄，但不會自相矛盾。
編寫程序，用7個字符來標示數碼管檢測結果。對于每一段，如果有證據表明它常亮，標記為“X”，若有證據表明它不亮，標記為“x”，若正常，標記為“0”。
圖 a 圖 b
（1）某段日志如圖 b 所示，則檢驗結果為____（單選，填字母）
A.x00X000 B.x00x000 C.X00x000 D.X00X000
（2）實現上述功能的 python 程序如下，請在劃線處填入合適的代碼
check=[[1,1,1,1,1,1,0],[0,1,1,0,0,0,0],[1,1,0,1,0,1,1],[1,1,1,1,0,0,1],[0,1,1,0,1,0,1],[1,0,1,1,1,0,1],[1,0,1,1,1,1,1],[1,1,1,0,0,0,0],[1,1,1,1,1,1,1],[1,1,1,1,1,0,1]]
ans=['0']*7
f=open("log.txt")
line=f.readline().strip ()
while line:
t=①____
L=len(line)
a=[0] * 7
for j in range(1,L) :
a[②____] = 1
for j in range(7):
if ③____:
ans[j]='X'
elif a[j]==0 and check[t][j]==1 :
ans[j]='x'
line=f.readline().strip () # 讀取一行數據
f.close() # 關閉文件
for i in range(7):
print(ans[i],end="") # 輸出檢測結果
【答案】 ①. A ②. int(line[0])或 ord(line[0])-48 ③. ord(line[j]) -65或 ord(line[j])-ord('A ') ④. a[j]==1 and check[t] [j]==0
【解析】
【詳解】本題考查Python程序綜合應用。
①1. 分析日志：
- 1BCD：顯示數字1時，B、C、D段亮起。
- 4BCDEG：顯示數字4時，B、C、D、E、G段亮起。
- 6EFGCD：顯示數字6時，E、F、G、C、D段亮起。
- 7BCD：顯示數字7時，B、C、D段亮起。
- 7DCB：顯示數字7時，D、C、B段亮起。
2. 分析每段數碼管的狀態：
- A段：數字6、7記錄顯示A段沒有亮起，故A段不亮，標記為“x”。
- B段：所有記錄顯示B段正常，標記為“0”。
- C段：所有記錄顯示C段正常，標記為“0”。
- D段：所有記錄中D段都亮起，故D段常亮，標記為“X”。
- E段：所有記錄顯示E段正常，標記為“0”。
- F段：所有記錄顯示F段正常，標記為“0”。
- G段：所有記錄顯示G段正常，標記為“0”。
3. 最終結果為：x00X000。故選A。
②每行字符串中第一個字符為顯示的數字，后為亮起的數碼管編號。此處從line字符串中取出顯示的數字，將字符型轉換為整數型，故填int(line[0])或 ord(line[0])-48。
③此次用數組a統計每條記錄中，亮起的數碼管編號標記為1，反之標記為0，因為后面的字符是字母，故填ord(line[j])-65或 ord(line[j])-ord('A ')。
④對于每一段，如果有證據表明它常亮，標記為“X”，對比elif結構，可知此處填a[j]==1 and check[t] [j]==0。
14. 小王家安裝了智能家居系統，房間內的燈可根據環境光線的強弱自動開啟或關閉。現統計7月1日到7月7日6:00-18:00的開、關燈時間，部分數據如圖a所示。編寫python程序統計每天燈光開啟的總時間，并繪制如圖b所示的柱形圖。
圖 a 圖 b
（1）統計及可視化的部分程序如下，請補充完善：
import pandas as pd
import matplotlib.pyplot as plt
def tran(time) : # 將時間字符串轉換為秒
return int(time[0:2])*3600+int(time[3:5])*60+int(time[6:8])
df = pd.read_excel('light_data.xlsx')
day = []
for d in df["date"] :
day.append(①____)
df.insert(0," 日期",day) # 插入“ 日期 ”列，并初始化為 day
for i in df.index:
on = df.at[i, 'on']
off = df.at[i, 'off'] # 通過行標簽和列標簽選取單個值
df['時長'] = ②____ # 計算開燈時長（單位：分鐘）
dfh=df.groupby (' 日期',as_index=False) ['時長'].sum()
plt.bar(③____, dfh['時長'])
# 設置繪圖參數，顯示如圖b 所示的柱形圖，代碼略
（2） 自控光照系統的結構示意圖如圖 c 所示：
①下列關于該系統設計的說法，正確的是____ (多選，填字母)。
A.可以使用紅外傳感器監測是否有人經過
B.服務器故障不影響手機控制燈光
C.IOT 模塊故障會影響手機端瀏覽歷史開關燈數據
D.搭建完成后運行程序發現其中錯誤屬于動態測試
②在智能終端中編寫如下代碼：err,resp=Obloq.get("input id=1&val="+str(t),10000)來實時傳送所需數據，服務器端接收到數據并存儲，則路由的設置語句是：@app.route("____")
③智能家居系統可以通過手機 app 控制燈光，查看相應數據，該系統采用的開發模式為____，
（選填：A.B/S 模式；B.C/S 模式），采用該開發模式的優點有____。
【答案】 ①. d[8:10] ②. (tran(off)-tran(on))/60 ③. dfh[" 日期"] ④. AD ⑤. /input ⑥. B ⑦. 降低系統通信開銷 ；開發難度低 ；安全性高；便捷性等
【解析】
【詳解】本題考查Python程序綜合應用。
（1）此處將日期data中取出具體的日保存到變量day中，日期的索引是8~9，故①處填d[8:10]。
②處計算開燈時長，關燈時間保存到off中，開燈時間保存到on中，使用tran函數轉換為秒進行計算，最后將結果轉換為分鐘，即除以60，故填(tran(off)-tran(on))/60。
③處繪制柱形圖，dfh是以日期進行分類匯總，按時長進行求和。橫坐標是從dfh中取出日期，縱坐標是從dfh中取出時長，故填dfh[" 日期"]。
（2）①A. 可以使用紅外傳感器監測是否有人經過，正確。B. 服務器故障會影響手機控制燈光，錯誤。C. IOT 模塊（即物聯網模塊）故障不會影響手機端瀏覽歷史開關燈數據，錯誤。D. 搭建完成后運行程序發現其中錯誤屬于動態測試，正確。故選AD。
②根據代碼中的URL格式，路由應設置為"/input"。
③通過手機 app 控制燈光，查看相應數據，該系統采用的開發模式為C/S模式，即客戶端/服務器模式，采用該開發模式的優點有降低系統通信開銷 ；開發難度低 ；安全性高；便捷性等。
15. 小明開發了一款股票交易復盤軟件，軟件可以跟蹤一段時期內某支股票的價格走勢，并計算最佳買入和賣出時間來獲得最大收益（1股收益=賣出價格-買入價格）。小明可同時擁有多股該股票，但每天最多只能進行一次操作（即買入1股、賣出1股或什么都不做）。
如圖所示，軟件跟蹤獲取某支股票最近9天的價格分別為10，5，4，7，9，12，6，2，10，則可以在第2、3、8天買入，在第5、6、9天賣出，此時可獲取的最大收益為-5-4+9+12-2+10=20。
計算最大收益的算法設計如下：
①將跟蹤獲取的股票價格存入數組a中；
②設計“買賣計劃隊列”，記為q，h指針指向當前最小買入價格，初始值為0；
③遍歷股價數組a，如果當天股價a[i]大于計劃隊列q中的最小買入價格，將計劃表內h指針指向的價格買入，并將當天股價a[i]插入到有序隊列q中，標記為賣出，獲取“暫時收益”。但為使收益最大化，該價格不進行真實賣出操作，之后如果遇到更高股價，則取消此前賣出標記，并將更高股價標記為賣出，獲取更大“暫時收益”。
④若當天股價a[i]小于等于計劃隊列q中的最小買入價格，直接將當天股價a[i]插入到有序隊列q中。如此往復，直到價格數組a遍歷結束。
（1）若天數為7天，每天股票價格為2，5，4，3，8，8，6，則能獲得的最大收益為____。
（2）定義函數q_sort(h,t)，功能為對買賣計劃隊列中的股價數據進行升序排序，代碼如下。
def q_sort(h,t):
tmp=q[t]
i=t-1
while i>=h and
q [i+1]=q [i]
i-=1
q [i+1]=tmp
方框處的代碼有誤，請更正：____
（3）定義函數 pq_push(x,f)，功能為維護買賣計劃隊列，請完成劃線處代碼填空。
def pq_push(x,f) :
global t # 定義變量 t 為全局變量
q [t] [0]=x
q [t] [1]=f
t=t+1
q_sort（ ）
（4）實現上述算法的程序代碼如下，請完成劃線處代碼填空。
# 輸入天數 n 及每天的股價數據a，代碼略
h=t=0
pq_push(a[0],0) ans=0
for i in range(1,n) :
if a[i]>q [h] [0]:
①____
if q[h][1]==0:
h+=1
else :
q [h] [1]=0
pq_push(a[i],1)
else :
②____
print(ans)
【答案】 ①. 13 ②. q [i][0]>tmp[0] ③. h,t-1 ④. ans+=a[i]-q [h] [0] ⑤. pq_push(a[i],0)
【解析】
【詳解】本題考查的是Python隊列綜合應用。
（1）股價序列：2，5，4，3，8，8，6。第一天買入2；第二天賣出5，暫時收益5-2=3；第三天買入4；第四天買入3；第五天賣出8，第二天操作撤回，收益8-2=6；第六天賣出3，收益8-3=5；第七天賣出4，收益8-4=2；最后收益為：6+5+2=13。
（2）考察插入排序。q[t][0]在進行移動后會更新，因此比較對象應為tmp[0] ，故方框處的代碼應改為：q [i][0]>tmp[0]
（3）排序對象為隊列h-t范圍內的數據，但t指針已經指向空位，因此傳值時為h，t-1，故劃線處代碼為：h,t-1
（4）①當可獲取收益時(a[i]>q[h][0])，需要更新最大收益ans，并判斷當前最低買入價格是否作為臨時賣出價格存在。如果是臨時賣出價格，則進行反悔操作，即以當前價格作為賣出價(實質上是獲取兩個價格之間的差價)；如果不是，可以直接賣出。故此處應為：ans+=a[i]-q [h] [0]。 ②當遇到更低的價格時，我們需要將當前價格a[i]加入隊列中，并且標記為買入，故此處應為：pq_push(a[i],0)。

展開更多......

收起↑