資源簡介

2023學年第一學期杭州市高三年級教學質量檢測
技術試題卷
本試題卷分兩部分，第一部分信息技術，第二部分通用技術。全卷共15頁，第一部分1至7頁，第二部分8至15頁。滿分100分，考試時間90分鐘。
1．考生答題前，務必將自己的姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙上。
2．選擇題的答案須用2B鉛筆將答題紙上對應題目的答案標號涂黑，如要改動，須將原填涂處用橡皮擦凈。
3．非選擇題的答案須用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區域內，作圖時可先使用2B鉛筆，確定后須用黑色字跡的簽字筆或鋼筆描黑，答案寫在本試題卷上無效。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個備選項中只有一個是符合題目要求的，不選、錯選、多選均不得分。）
1. 下列有關數據和信息的說法，正確的是（ ）
A. 計算機中的數據以二進制的形式存儲
B. 人們觀看在線影視時，點播的視頻是信息
C. 信息本身會因為被別人獲取而發生損耗
D. 大數據的數據總量越大，價值密度就越高
2. 下列關于進制與信息編碼的說法，不正確的是（ ）
A. 最大的兩位十六進制數值是FFH
B. 將商品信息轉換為條形碼的過程屬于編碼
C. 聲音數字化過程中的量化位數越大，保真度越好
D. ASCII碼用7位二進制進行編碼，十進制范圍為1~128
3. 下列關于人工智能的說法，正確的是（ ）
A. 人工智能以機器為載體，模仿、延伸和擴展人類智能
B. 人工智能具有強大的存儲、記憶和搜索功能，不會出錯
C. 符號主義需要手工構造知識庫，屬于數據驅動的智能方法
D. 語音識別系統需要大量數據進行模型訓練和測試，故無法識別實時語音
4. 某校學生考勤信息系統通過移動無線考勤機（支持刷卡、刷臉等識別方式）進行考勤，家長可在手機APP上進行學生請假申請，班主任審批之后，在校學生出校門時在考勤機上進行請假信息確認，離校后班主任和家長手機APP上實時收到學生的離校信息。在該系統的網頁管理后臺可以按班、按月對請假等數據進行查詢和統計。結合材料，下列有關該信息系統說法不正確的是（ ）
A. 學校老師、家長和學生都是該信息系統的用戶
B. 考勤機可移動使用，說明該信息系統不受外部環境的制約
C. 通過管理后臺可查看當天請假情況，說明該信息系統具有數據查詢功能
D. 家長可隨時在APP上發起請假申請，體現了系統跨越時空限制、服務隨時隨處的優勢
5. 某校學生考勤信息系統通過移動無線考勤機（支持刷卡、刷臉等識別方式）進行考勤，家長可在手機APP上進行學生請假申請，班主任審批之后，在校學生出校門時在考勤機上進行請假信息確認，離校后班主任和家長手機APP上實時收到學生的離校信息。在該系統的網頁管理后臺可以按班、按月對請假等數據進行查詢和統計。為了加強隱私保護和信息安全防護，下列說法不正確的是（ ）
A. 晚上可以關閉防火墻，節約資源
B. 采用磁盤陣列、異地容災等手段可以提高數據安全
C. 家長通過預留的手機號碼登錄APP屬于用戶身份認證
D. 學生人臉、家長手機號碼等都屬于個人敏感信息，應做好隱私保護
6. 下列關于網絡技術的說法，正確的是（ ）
A. 網絡僅由傳輸介質和網絡互連設備組成
B. 按照網絡的覆蓋范圍分類，因特網屬于城域網
C. 網絡中可以資源共享的僅是網絡中的硬件資源
D. 網絡中傳輸信息都需要遵守網絡協議
7. 某算法的部分流程圖如下圖所示，執行這部分流程，若輸入i的值為序列[2, 3, 4, 5]中的隨機數，則下列說法正確的是（ ）
A. 變量c的最大值為11 B. “a>0 ”至少執行5次
C. 程序結束時變量a一定等于0 D. 只能使用while語句實現該循環結構
8. 某二叉樹的樹形結構如下圖所示，后序遍歷結果為“WUSVTR”，則該二叉樹的前序遍歷結果為（ ）
A. RSTUVW B. RTSVUW C. RTSUWV D. RSUWTV
9. 若有一批元素的出棧順序為“i, n, p, u, t”，其入棧順序不可能是（ ）
A. n, i, t, u, p B. n, i, u, t, p C. t, u, p, n, i D. i, n, p, u, t
10. 列表d有n個整型元素，輸出列表中最長連續遞增序列的長度。小明編寫的Python程序段如下：
k=1; lmax=1; n=len（d）
for i in range（1, n）:
if d[i]>d[i-1]:
k+=1
else:
if k>lmax:
1max=k
k=1
print（lmax）
該程序段在某些情況下無法得到符合題意的結果，下列4組數據中能測試出這一問題的是（ ）
A. [1, 4, 5, 1, 2] B. [1, 2, 3, 4, 1] C. [1, 5, 1, 2, 3] D. [5, 4, 3, 2, 1]
11. 有如下Python自定義函數：
def fun（x, i）:
if xreturn i
elif x%i==0:
return x
else:
return fun（x-i, i+1）
執行語句k=fun（37, 3）后，k的值為（ ）
A. 5 B. 6 C. 30 D. 34
12. 有如下Python程序，其功能為刪除無序鏈表（元素個數大于等于2）中的重復元素。
def dele（a, head）:
pre=head; p=a[head][1]
while p!=-1:
q=head
flag=False
while :
if a[q][0]==a[p][0]:
p=a[p][1]
flag=True
break
q=a[q][1]
if not flag:
pre=p;
p=a[p][1]
a=[[0, 3], [1, 2], [1, 4], [0, 1], [0, 5], [2, -1]]
dele（a, 0）
①q!=-1 ②q!=p ③a[pre][1]=a[p][1] ④a[pre][1]=a[q][1]
方框中填入的正確代碼依次為（ ）
A. ②④ B. ②③ C. ①④ D. ①③
二、非選擇題（本大題共3題，其中第13題7分，第14題10分，第15題9分，共26分）
13. 對某二值圖像（顏色編號只有0、1）按如下規則對其進行數據壓縮：
（1）記錄原數據第1個位置的顏色編號；
（2）從左往右依次掃描顏色編號，統計并記錄連續出現的相同顏色編號個數；
例如：圖像的顏色編號：，壓縮結果為“0, 9, 8, 3”（用逗號分隔）
請回答下列問題：
（1）若某二值圖像按此規則壓縮的結果為“1, 1, 3, 5, 6”，則該圖像的顏色數據中有____個1。
（2）定義如下jys（s）函數，參數s存儲壓縮結果，為字符串類型，如“0, 9, 8, 3”。函數功能是實現數據解壓縮，函數以字符串類型返回原數據。請在劃線處填入合適的代碼。
def jys（s）:
d={"1":"0","0":"1"}
①____
ns=""; p=s[0]; i=2
while inum=0
while ②____:
num=num*10+int（s[i]）
i+=1
i+=1
for j in range（num）:
③____
p=d[p]
return ns
14. 小明搭建了圖書查詢系統，模擬如下圖a所示自助圖書借閱機的查詢功能：把書籍放置在讀寫器上，讀寫器讀取到圖書上RFID電子標簽的唯一編號后通過Wi-Fi傳輸到Web服務器數據庫中，并在該數據庫查詢到該書籍的借閱日期。該系統結構示意圖如第14題圖b所示。若圖書編號是“A20-2440”，智能終端提交數據到Web服務器的URL為http://192.168.3.200/cx bbh=A20-2440，請回答下列問題。
（1）關于該圖書查詢系統，下列說法正確的是____（多選，填字母）
A．該系統網絡應用軟件的實現架構是B/S架構
B．數據庫是服務器的外接數據存儲設備
C．智能終端的IP地址是192.168.3.200
D．若無線路由器出現故障，智能終端將無法提交數據到服務器
（2）該系統實現查詢功能的部分服務器端程序如下，請在劃線處填入合適的代碼。
@app.route（"①____", methods=["GET"]）
def get_bh（）:
DB="data/books. db"
bbh=request args. get（"bbh"）
conn=sqlite3. connect（②____）
#在數據庫中查詢編號為bbh的圖書借閱日期存入變量rslt，代碼略
return rslt
（3）除了給圖書貼電子標簽，并用讀寫器采集圖書編號外，請寫出兩種其它采集圖書編號的方式____。
（4）導出某月的圖書借閱流水數據如下圖c所示，統計借閱次數最多的前5名（相同借閱次數排名相同），統計結果如下圖d所示，部分Python程序如下。
import pandas as pd
import matplotlib. pyplot as plt
df=pd. read_csv(’bookdata.csv’） #讀取bookdata.csv中數據
df_gp=df. groupby（’BookTitle’, as_index=False）[’BookID’]． ⑤ #分組統計書籍被借閱次數
n=len（df_gp）
pm=[1]*n
for i in range（n）:
for j in range（n）:
if df_gp.at[i,'BookID']pm[i]+=1
df_gp. insert（2, ’排名’, pm）#插入“排名”列，值為列表pm
df_pm=df_gp[ ⑥ ] #篩選最受歡迎五本圖書
df_pm=df_pm. sort_values（’排名’, ascending=True,ignore_index=True）#升序排列
print（’本月圖書借閱次數最多的前五名：’）
print（df_pm[’BookTitle’]）
①劃線 處應填入的代碼為⑤ （單選：填字母）
A．sum（） B．mean（） C．count（） D．max（）
②在劃線 處填寫合適的代碼。
15. 某工廠生產的產品包含n個（編號為0~n-1）組件，其組裝可由多名工人共同協助完成。組裝時每個組件都不可遺漏并能按序完成，有些組件存在前置組件（以下簡稱“前置”），即安裝有先后順序。例如，某產品有6個組件，如下圖a所示，組件3的前置是組件1和組件2，即安裝組件3需要在組件1和組件2完成之后。若0~5號組件的組裝所需單位時間分別為2，5，2，4，3，5，則在工人數量不限的情況下，所有組件安裝完成最短需要14個單位時間。
圖a
為了梳理產品組件的組裝順序，并計算所有組件安裝完成所需的最短時間，編寫程序模擬組裝過程：先同時組裝前置總數為0的組件，完成后更新每個組件的前置總數，再重復以上步驟，直至所有組件安裝完畢，程序運行結果如下圖b所示，請回答下列問題:
圖b
（1）圖a所示產品的1號組件組裝時長若縮短為3個單位時間，其它時間保持不變，則所有組件安裝完成所需最短時間為____個單位時間。
（2）定義如下cal（a, n）函數，參數a列表的每個元素包含兩項，a[i][1]是組件編號，a[i][0]是a[i][1]的前置編號，例如a中某個元素值為[2,3]，表示組件2是組件3的前置。該函數的返回值是列表s和列表pre，其中s記錄所有組件的相互關系，pre[i]記錄初始情況下組件i的前置總數。
def cal（a, n）:
pre=[0]*n
s=[[0 for i in range（n）] for j in range（n）] #創建n×n二維數組s,元素初始值為0
for i in range（len（a））:
x, y=a[i][0], a[i][1]
s[x][y]=1
pre[y]=____
return pre, s
（3）定義如下proc（n, s, pre）函數，該函數的返回值是列表v， v[i]代表從開始到組件i完成組裝所需的最短時間。請在劃線處填入合適的代碼。
def proc（n, s, pre）:
head=tail=0
que=[0]*n
for i in range（n）:
if pre[i]==0:
que[tail]=i
tail+=1
while :
x=que[head]
head+=1
for i in range（n）:
if s[x][i]==1:
pre[i]-=1
if pre[i]==0:
que[tail]=i
tail+=1
v[i]=max（v[i], ①____）
return v
"""
組裝編號0~n-1的單個組件所需時間存入t列表，組件前置關系存入a列表，如圖a所需時間t=[2, 5, 2, 4, 3, 5]；a=[[0, 2], [2, 3], [1, 3], [3, 5], [3, 4]]
"""
n=len（t）
print（’編號為0~’+str（n-1）+’的組件組裝所需單位時間分別為：’, t）
v=t[:]
pre, s=cal（a, n）
v=proc（n, s, pre）
data=[0]*n
result=[i for i in range（n）] #創建列表result=[0,1,2,……,n-1]
for i in range（n）:
data[i]=v[i]-t[i] #data[i]表示組件i開始安裝時間
for i in range（n-1）: #按組件開始安裝時間升序排序，開始安裝時間相同時按組件序號升序
for j in range（n-1-i）:
if data[result[j]]>data[result[j+1]]:
②____
print（’組件組裝順序:’, result, ’,安裝完成所需最短時間:’, max（v））
（4）以下選項與題（3）加框處代碼功能相同的是____（多選，填字母）
A．head!=tail B．head < n C．tail <= n D．len（que）>02023學年第一學期杭州市高三年級教學質量檢測
技術試題卷
本試題卷分兩部分，第一部分信息技術，第二部分通用技術。全卷共15頁，第一部分1至7頁，第二部分8至15頁。滿分100分，考試時間90分鐘。
1．考生答題前，務必將自己的姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙上。
2．選擇題的答案須用2B鉛筆將答題紙上對應題目的答案標號涂黑，如要改動，須將原填涂處用橡皮擦凈。
3．非選擇題的答案須用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區域內，作圖時可先使用2B鉛筆，確定后須用黑色字跡的簽字筆或鋼筆描黑，答案寫在本試題卷上無效。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個備選項中只有一個是符合題目要求的，不選、錯選、多選均不得分。）
1. 下列有關數據和信息的說法，正確的是（ ）
A. 計算機中的數據以二進制的形式存儲
B. 人們觀看在線影視時，點播的視頻是信息
C. 信息本身會因為被別人獲取而發生損耗
D. 大數據的數據總量越大，價值密度就越高
【答案】A
【解析】
【詳解】本題考查數據和信息相關內容。計算機中的數據以二進制的形式存儲，A選項正確；觀看在線影視時，點播的視頻是信息的載體，B選項錯誤；信息可以被多個信息接收者接受并多次使用，但信息本身不會被損耗掉，C選項錯誤；大數據的價值密度的高低和數據總量的大小成反比，大數據的數據總量越大，價值密度就越低，D選項錯誤。故本題答案是A選項。
2. 下列關于進制與信息編碼的說法，不正確的是（ ）
A. 最大的兩位十六進制數值是FFH
B. 將商品信息轉換為條形碼的過程屬于編碼
C. 聲音數字化過程中的量化位數越大，保真度越好
D. ASCII碼用7位二進制進行編碼，十進制范圍為1~128
【答案】D
【解析】
【詳解】本題考查進制與信息編碼描述。最大的兩位十六進制數值是FFH；將商品信息轉換為條形碼的過程屬于編碼；聲音數字化過程中的量化位數越大，保真度越好；ASCII碼用7位二進制進行編碼，十進制范圍為0~127。故選D。
3. 下列關于人工智能的說法，正確的是（ ）
A. 人工智能以機器為載體，模仿、延伸和擴展人類智能
B. 人工智能具有強大存儲、記憶和搜索功能，不會出錯
C. 符號主義需要手工構造知識庫，屬于數據驅動的智能方法
D. 語音識別系統需要大量數據進行模型訓練和測試，故無法識別實時語音
【答案】A
【解析】
【詳解】本題考查人工智能相關內容。人工智能（Artificial Intelligence），英文縮寫為AI。它以機器為載體，是研究、開發用于模擬、延伸和擴展人的智能的理論、方法、技術及應用系統的一門新的技術科學，A選項正確；人工智能會犯錯，而且一旦犯錯，往往會導致巨大的危險，B選項錯誤；數據驅動的人工智能方法通常是基于大量數據的機器學習方法，不一定需要手工構造知識庫和推理引擎，C選項錯誤；智能語音識別系統可以實時地處理語音信號，即用戶說話時，系統可以實時地進行識別和處理，D選項錯誤。故本題答案是A選項。
4. 某校學生考勤信息系統通過移動無線考勤機（支持刷卡、刷臉等識別方式）進行考勤，家長可在手機APP上進行學生請假申請，班主任審批之后，在校學生出校門時在考勤機上進行請假信息確認，離校后班主任和家長手機APP上實時收到學生的離校信息。在該系統的網頁管理后臺可以按班、按月對請假等數據進行查詢和統計。結合材料，下列有關該信息系統說法不正確的是（ ）
A. 學校老師、家長和學生都是該信息系統的用戶
B. 考勤機可移動使用，說明該信息系統不受外部環境的制約
C. 通過管理后臺可查看當天的請假情況，說明該信息系統具有數據查詢功能
D. 家長可隨時在APP上發起請假申請，體現了系統跨越時空限制、服務隨時隨處的優勢
【答案】B
【解析】
【詳解】本題考查信息系統的描述。考勤機可移動使用，但該信息系統受外部環境的制約，無線考勤機（支持刷卡、刷臉等識別方式）進行考勤，如會受到光線等外部環境的影響。故選B。
5. 某校學生考勤信息系統通過移動無線考勤機（支持刷卡、刷臉等識別方式）進行考勤，家長可在手機APP上進行學生請假申請，班主任審批之后，在校學生出校門時在考勤機上進行請假信息確認，離校后班主任和家長手機APP上實時收到學生的離校信息。在該系統的網頁管理后臺可以按班、按月對請假等數據進行查詢和統計。為了加強隱私保護和信息安全防護，下列說法不正確的是（ ）
A. 晚上可以關閉防火墻，節約資源
B. 采用磁盤陣列、異地容災等手段可以提高數據安全
C. 家長通過預留的手機號碼登錄APP屬于用戶身份認證
D. 學生人臉、家長手機號碼等都屬于個人敏感信息，應做好隱私保護
【答案】A
【解析】
【詳解】本題考查信息安全與防護。防火墻可以提高內部網絡的安全性，關閉服務器防火墻會帶來安全隱患。故選A。
6. 下列關于網絡技術的說法，正確的是（ ）
A. 網絡僅由傳輸介質和網絡互連設備組成
B. 按照網絡的覆蓋范圍分類，因特網屬于城域網
C. 網絡中可以資源共享的僅是網絡中的硬件資源
D. 網絡中傳輸信息都需要遵守網絡協議
【答案】D
【解析】
【詳解】本題考查網絡技術的描述。網絡由計算機系統、數據通信系統以及網絡軟件和網絡協議三部分組成；按照網絡的覆蓋范圍分類，因特網屬于廣域網；網絡中可以資源共享的可以是網絡中的硬件資源，也可以是軟件資源；網絡中傳輸信息都需要遵守網絡協議TCP/IP協議。故選D。
7. 某算法的部分流程圖如下圖所示，執行這部分流程，若輸入i的值為序列[2, 3, 4, 5]中的隨機數，則下列說法正確的是（ ）
A. 變量c的最大值為11 B. “a>0 ”至少執行5次
C 程序結束時變量a一定等于0 D. 只能使用while語句實現該循環結構
【答案】B
【解析】
【詳解】本題考查流程圖及循環結構相關內容。分析流程圖及各變量初始狀態可以得出：
A選項，變量c具有統計循環執行次數的作用，當隨機數i每次都取最小值2時，循環執行次數最大，a由20開始，“a>0 ”循環條件成立，進入循環，a每次-2，c每次+1,。當a=0時，a>0循環條件不成立，結束循環，此時循環執行10次，C的值為10，故C的最大值為10，選項錯誤；
B選項，“a>0 ”的執行次數由隨機數i的取值決定，當i每次都為最大值5時，“a>0 ”執行次數最少。“a>0 ”執行成立時，執行a=a-i操作，a的值變化情況：20、15、10、5、0，當a=0時，“a>0 ”執行最后一次，循環條件不成立，無法進入循環。故“a>0 ”執行至少執行5次，選項正確；
C選項，程序結束時變量a不一定等于0，當隨機數i每次都取3，“a>0 ”執行成立時，執行a=a-i操作，a的值變化情況：20、17、14、11、8、5、2、-1，當a=-1時，循環條件“a>0 ”不成立，無法進入循環，選項錯誤。
D選項，循環語句有：for語句、while語句、do...while語句等形式，相互之間可以轉換，均能實現相同功能。選項錯誤。
故本題答案是B選項。
8. 某二叉樹的樹形結構如下圖所示，后序遍歷結果為“WUSVTR”，則該二叉樹的前序遍歷結果為（ ）
A. RSTUVW B. RTSVUW C. RTSUWV D. RSUWTV
【答案】D
【解析】
【詳解】本題考查二叉樹相關內容。通過觀察該二叉樹樹型結構及分析其后序遍歷序列，可得該二叉樹具體形態為：
故其前序遍歷序列為：RSUWTV。
9. 若有一批元素的出棧順序為“i, n, p, u, t”，其入棧順序不可能是（ ）
A. n, i, t, u, p B. n, i, u, t, p C. t, u, p, n, i D. i, n, p, u, t
【答案】B
【解析】
【詳解】本題考查棧的操作。棧的特點是先進后出，后進先出。選項B中，先入棧n、i再i、n出棧；接著u、t、p入棧，p出棧后接著是t出棧而不是u出棧，與題干不符。故選B。
10. 列表d有n個整型元素，輸出列表中最長連續遞增序列的長度。小明編寫的Python程序段如下：
k=1; lmax=1; n=len（d）
for i in range（1, n）:
if d[i]>d[i-1]:
k+=1
else:
if k>lmax:
1max=k
k=1
print（lmax）
該程序段在某些情況下無法得到符合題意的結果，下列4組數據中能測試出這一問題的是（ ）
A. [1, 4, 5, 1, 2] B. [1, 2, 3, 4, 1] C. [1, 5, 1, 2, 3] D. [5, 4, 3, 2, 1]
【答案】C
【解析】
【詳解】本題考查Python程序設計相關內容。分析代碼段及4個選項可知，ABD選項均可以得出正確結論；
C選項，最長連續遞增序列為：1，2，3，lmax值應該為3，但代碼段運行后，其結果為2，具體情況：循環開始，（1）當i=1時，d[1]>d[0]成立，k+1，k值為2，lmax沒變化，值為1；（2）當i=2時，d[2]>d[1]不成立，此時k=2，k>lmax成立，執行lmax=k，lmax值變為2，且k變為1（k=1）；（3）當i=3時，d[3]>d[2]成立，k+1，k值為2，lmax沒變化，值為2；（4）當i=4時，d[4]>d[3]成立，k+1，k=3，lmax沒變化，值為2；循環結束。此實例說明該代碼段在某些情況下無法得到符合題意的結果。故本題答案是C選項。
11. 有如下Python自定義函數：
def fun（x, i）:
if xreturn i
elif x%i==0:
return x
else:
return fun（x-i, i+1）
執行語句k=fun（37, 3）后，k的值為（ ）
A. 5 B. 6 C. 30 D. 34
【答案】C
【解析】
【詳解】本題考查Python程序執行與調試。fun(37,3)滿足else分支條件，返回fun(34,4)；函數fun(34,4)滿足else分支條件，返回fun(30,5)；函數fun(30,5)滿足elif條件，返回x的值是30。故執行語句k=fun(37,3)后，k的值為30。故選C。
12. 有如下Python程序，其功能為刪除無序鏈表（元素個數大于等于2）中的重復元素。
def dele（a, head）:
pre=head; p=a[head][1]
while p!=-1:
q=head
flag=False
while :
if a[q][0]==a[p][0]:
p=a[p][1]
flag=True
break
q=a[q][1]
if not flag:
pre=p;
p=a[p][1]
a=[[0, 3], [1, 2], [1, 4], [0, 1], [0, 5], [2, -1]]
dele（a 0）
①q!=-1 ②q!=p ③a[pre][1]=a[p][1] ④a[pre][1]=a[q][1]
方框中填入的正確代碼依次為（ ）
A. ②④ B. ②③ C. ①④ D. ①③
【答案】B
【解析】
【詳解】本題考查Python程序設計及單鏈表相關內容。內層while循環實現一一比較節點q和p，因此循環條件是q!=p；如果a[q][0]==a[p][0]，則將后面重復元素p刪除，即pre節點的指針域指向p節點的指針域，從而實現刪除p節點，第二空填a[pre][1]=a[p][1]。故選B。
二、非選擇題（本大題共3題，其中第13題7分，第14題10分，第15題9分，共26分）
13. 對某二值圖像（顏色編號只有0、1）按如下規則對其進行數據壓縮：
（1）記錄原數據第1個位置的顏色編號；
（2）從左往右依次掃描顏色編號，統計并記錄連續出現的相同顏色編號個數；
例如：圖像的顏色編號：，壓縮結果為“0, 9, 8, 3”（用逗號分隔）
請回答下列問題：
（1）若某二值圖像按此規則壓縮的結果為“1, 1, 3, 5, 6”，則該圖像的顏色數據中有____個1。
（2）定義如下jys（s）函數，參數s存儲壓縮結果，為字符串類型，如“0, 9, 8, 3”。函數功能是實現數據解壓縮，函數以字符串類型返回原數據。請在劃線處填入合適的代碼。
def jys（s）:
d={"1":"0","0":"1"}
①____
ns=""; p=s[0]; i=2
while inum=0
while ②____:
num=num*10+int（s[i]）
i+=1
i+=1
for j in range（num）:
③____
p=d[p]
return ns
【答案】 ①. 6 ②. n=len（s） ③. i <=n-1 and "0"<=s[i]<="9"或i <=n-1 and s[i]!="," ④. ns+=p
【解析】
【詳解】本題考查Python程序綜合應用 。
①依據圖像壓縮規則可知，“1, 1, 3, 5, 6”的顏色編號為：100011111000000，其中，1的個數為6，故此處應填寫：6。
②分析代碼段可知，代碼段中缺少n的初值，且n統計的是字符串s的長度，故此處應填寫：n=len(s)。
③需要對壓縮結果s中的數字字符進行處理，應在s范圍內進行，故此處應填寫：i<=n-1 and "0"<=s[i]<="9"或i <=n-1 and s[i]!=","。
④變量ns保存解壓縮的結果，當前根據num的值，通過for循環將num個字符p拼接到ns中，故填ns+=p。
14. 小明搭建了圖書查詢系統，模擬如下圖a所示自助圖書借閱機的查詢功能：把書籍放置在讀寫器上，讀寫器讀取到圖書上RFID電子標簽的唯一編號后通過Wi-Fi傳輸到Web服務器數據庫中，并在該數據庫查詢到該書籍的借閱日期。該系統結構示意圖如第14題圖b所示。若圖書編號是“A20-2440”，智能終端提交數據到Web服務器的URL為http://192.168.3.200/cx bbh=A20-2440，請回答下列問題。
（1）關于該圖書查詢系統，下列說法正確的是____（多選，填字母）
A．該系統網絡應用軟件的實現架構是B/S架構
B．數據庫是服務器的外接數據存儲設備
C．智能終端的IP地址是192.168.3.200
D．若無線路由器出現故障，智能終端將無法提交數據到服務器
（2）該系統實現查詢功能部分服務器端程序如下，請在劃線處填入合適的代碼。
@app.route（"①____", methods=["GET"]）
def get_bh（）:
DB="data/books. db"
bbh=request. args. get（"bbh"）
conn=sqlite3. connect（②____）
#在數據庫中查詢編號為bbh的圖書借閱日期存入變量rslt，代碼略
return rslt
（3）除了給圖書貼電子標簽，并用讀寫器采集圖書編號外，請寫出兩種其它采集圖書編號的方式____。
（4）導出某月的圖書借閱流水數據如下圖c所示，統計借閱次數最多的前5名（相同借閱次數排名相同），統計結果如下圖d所示，部分Python程序如下。
import pandas as pd
import matplotlib. pyplot as plt
df=pd. read_csv(’bookdata.csv’） #讀取bookdata.csv中的數據
df_gp=df. groupby（’BookTitle’, as_index=False）[’BookID’]． ⑤ #分組統計書籍被借閱次數
n=len（df_gp）
pm=[1]*n
for i in range（n）:
for j in range（n）:
if df_gp.at[i,'BookID']pm[i]+=1
df_gp. insert（2, ’排名’, pm）#插入“排名”列，值為列表pm
df_pm=df_gp[ ⑥ ] #篩選最受歡迎的五本圖書
df_pm=df_pm. sort_values（’排名’, ascending=True,ignore_index=True）#升序排列
print（’本月圖書借閱次數最多的前五名：’）
print（df_pm[’BookTitle’]）
①劃線 處應填入的代碼為⑤ （單選：填字母）
A．sum（） B．mean（） C．count（） D．max（）
②在劃線 處填寫合適的代碼。
【答案】 ①. AD ②. /cx ③. DB ④. 圖書貼條形碼，并用掃描槍采集圖書編號；用鍵盤（語音、手寫板）輸入圖書編號；用攝像頭識別圖書封面、圖書編號等 ⑤. C ⑥. df_gp[’排名’]<=5或df_gp.排名<=5
【解析】
【詳解】本題考查信息系統相關內容。
①處，A選項，觀察圖a、b及該系統工作過程，可知該系統網絡應用軟件的實現架構是B/S架構，選項正確；B選項，數據庫通常存儲在服務器的硬盤驅動器或其他存儲設備上，選項錯誤；C選項，192.168.3.200是服務器的IP地址，不是智能終端的，選項錯誤；D選項，無線路由器出現故障，網絡連接失敗，智能終端將無法提交數據到服務器，選項正確。故本題答案是A、D選項。
②處，@app.route()裝飾器將URL與處理函數的GET請求方法進行映射。由“智能終端提交數據到Web服務器的URL為http://192.168.3.200/cx bbh=A20-2440”可得，此處應填寫：/cx。
③處，Python提供了sqlite3模塊，可用于連接到SQLite數據庫。使用sqlite3.connect方法連接數據庫“data/books. db”，DB代表該數據庫，故此處應填寫：DB。
④處，采集圖書編號的方法有：讀寫器通過電子標簽采集圖書編號；掃描槍掃描圖書貼條形碼，采集圖書編號；通過鍵盤（語音、手寫板）輸入圖書編號；用攝像頭識別圖書封面、圖書編號等。
⑤處，分組統計書籍被借閱次數，需要調用count函數實現，C選項符合題意。故此處答案為C選項。
⑥處，篩選最受歡迎的五本圖書，即排名前五的圖書，故此處應填寫：df_gp[’排名’]<=5或df_gp.排名<=5。
15. 某工廠生產的產品包含n個（編號為0~n-1）組件，其組裝可由多名工人共同協助完成。組裝時每個組件都不可遺漏并能按序完成，有些組件存在前置組件（以下簡稱“前置”），即安裝有先后順序。例如，某產品有6個組件，如下圖a所示，組件3的前置是組件1和組件2，即安裝組件3需要在組件1和組件2完成之后。若0~5號組件的組裝所需單位時間分別為2，5，2，4，3，5，則在工人數量不限的情況下，所有組件安裝完成最短需要14個單位時間。
圖a
為了梳理產品組件的組裝順序，并計算所有組件安裝完成所需的最短時間，編寫程序模擬組裝過程：先同時組裝前置總數為0的組件，完成后更新每個組件的前置總數，再重復以上步驟，直至所有組件安裝完畢，程序運行結果如下圖b所示，請回答下列問題:
圖b
（1）圖a所示產品的1號組件組裝時長若縮短為3個單位時間，其它時間保持不變，則所有組件安裝完成所需最短時間為____個單位時間。
（2）定義如下cal（a, n）函數，參數a列表的每個元素包含兩項，a[i][1]是組件編號，a[i][0]是a[i][1]的前置編號，例如a中某個元素值為[2,3]，表示組件2是組件3的前置。該函數的返回值是列表s和列表pre，其中s記錄所有組件的相互關系，pre[i]記錄初始情況下組件i的前置總數。
def cal（a, n）:
pre=[0]*n
s=[[0 for i in range（n）] for j in range（n）] #創建n×n的二維數組s,元素初始值為0
for i in range（len（a））:
x, y=a[i][0], a[i][1]
s[x][y]=1
pre[y]=____
return pre, s
（3）定義如下proc（n, s, pre）函數，該函數的返回值是列表v， v[i]代表從開始到組件i完成組裝所需的最短時間。請在劃線處填入合適的代碼。
def proc（n, s, pre）:
head=tail=0
que=[0]*n
for i in range（n）:
if pre[i]==0:
que[tail]=i
tail+=1
while :
x=que[head]
head+=1
for i in range（n）:
if s[x][i]==1:
pre[i]-=1
if pre[i]==0:
que[tail]=i
tail+=1
v[i]=max（v[i], ①____）
return v
"""
組裝編號0~n-1的單個組件所需時間存入t列表，組件前置關系存入a列表，如圖a所需時間t=[2, 5, 2, 4, 3, 5]；a=[[0, 2], [2, 3], [1, 3], [3, 5], [3, 4]]
"""
n=len（t）
print（’編號為0~’+str（n-1）+’的組件組裝所需單位時間分別為：’, t）
v=t[:]
pre, s=cal（a, n）
v=proc（n, s, pre）
data=[0]*n
result=[i for i in range（n）] #創建列表result=[0,1,2,……,n-1]
for i in range（n）:
data[i]=v[i]-t[i] #data[i]表示組件i開始安裝時間
for i in range（n-1）: #按組件開始安裝時間升序排序，開始安裝時間相同時按組件序號升序
for j in range（n-1-i）:
if data[result[j]]>data[result[j+1]]:
②____
print（’組件組裝順序:’, result, ’,安裝完成所需最短時間:’, max（v））
（4）以下選項與題（3）加框處代碼功能相同的是____（多選，填字母）
A．head!=tail B．head < n C．tail <= n D．len（que）>0
【答案】 ①. 13 ②. pre[y]+=1 ③. t[i]+v[i] ④. result[j], result[j+1]=result[j+1], result[j] ⑤. AB
【解析】
【詳解】本題考查Python程序的綜合應用。
①首先組裝順序是0-1-4，其中1和4耗時3，0耗時2，0組裝完接著組裝2，此時0-1-4-2完成耗時4。接著完成3和5，累計耗時4+4+5=13。
②pre[i]記錄初始情況下組件i的前置總數，此處通過for循環統計，故填pre[y]+=1。
③組裝編號0~n-1的單個組件所需時間存入t列表，v[i]代表從開始到組件i完成組裝所需的最短時間，此處更新i組件的組裝最短時間v[i]，即取v[i]以及t[i]+v[i]中的最大值，故填t[i]+v[i]。
④data[i]表示組件i開始安裝時間。此處按組件開始安裝時間升序排序，開始安裝時間相同時按組件序號升序。如果滿足if判斷條件則交換已完成升序。故填result[j], result[j+1]=result[j+1], result[j]。
⑤que隊列中保存組裝前置總數為0的組件，head是左端點，tail尾節點，一共有n個組件，因此與加框處代碼功能相同的是head!=tail和head

展開更多......

收起↑