資源簡介

絕密★啟用前
2024年1月浙江省普通高校招生選考科目考試
技術
本試題卷分兩部分,第一部分信息技術,第二部分通用技術。全卷共12頁,第一部分1至6頁,第二部分7至12頁。滿分100分,考試時間90分鐘。
考生注意：
1．答題前,請務必將自己的姓名、準考證號用黑色宇跡的簽字筆或鋼筆分別填寫在試題卷和答題紙規定的位置上。
2．答題時,請按照答題紙上“注意事項”的要求,在答題紙相應的位置上規范作答,在本試題卷上的作答一律無效。
3．非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區域內,作圖時可先使用2B鉛筆,確定后必須使用黑色字跡的簽字筆或鋼筆描黑。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題,每小題2分,共24分。每小題列出的四個備選項中只有一個是符合題目要求的,不選、多選、錯選均不得分）
1. 下列關于數據與信息的說法，正確的是（ ）
A. 數據以二進制方式編碼后才能存儲在計算機中 B. 大數據技術不能處理非結構化數據
C. 同一數據經解釋后產生的信息都是相同的 D. 信息加工處理后不會產生更有價值的信息
2. 下列關于信息系統安全與信息社會責任的說法，正確的是（ ）
A. 多人共享賬戶，不會影響信息系統的安全 B. 定期查殺病毒可以確保信息系統免受網絡攻擊
C. 網絡上的不當行為可能會觸犯法律 D. 任何密碼算法中的加密密鑰與解密密鑰必須相同
3. 某校圖書館管理系統中，工作人員通過計算機終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫。師生借閱時，通過校園一卡通識別身份，利用RFID讀寫器識別圖書中的電子標簽以獲取圖書信息，完成借閱后相關數據保存在服務器中。該系統所在的局域網接入因特網，圖書查詢功能基于B/S架構開發，師生在館內外都可使用計算機、手機等查詢圖書信息。下列關于該系統組成的說法，正確的是（ ）
A. 條形碼掃描儀是輸出設備 B. 服務器的存儲器容量會影響系統性能
C. 該系統中的圖書管理軟件是系統軟件 D. 該系統中的數據僅包含圖書數據
4. 某校圖書館管理系統中，工作人員通過計算機終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫。師生借閱時，通過校園一卡通識別身份，利用RFID讀寫器識別圖書中的電子標簽以獲取圖書信息，完成借閱后相關數據保存在服務器中。該系統所在的局域網接入因特網，圖書查詢功能基于B/S架構開發，師生在館內外都可使用計算機、手機等查詢圖書信息。下列關于該系統功能與應用的說法，不正確的是（ ）
A. 可通過瀏覽器查詢圖書館中的圖書信息 B. 可利用借閱數據分析學生的閱讀興趣
C. 師生所借圖書的信息需要保存在校園一卡通中 D. 通過 RFID 讀寫器獲取電子標簽中的信息屬于數據輸入功能
5. 某校圖書館管理系統中，工作人員通過計算機終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫。師生借閱時，通過校園一卡通識別身份，利用RFID讀寫器識別圖書中的電子標簽以獲取圖書信息，完成借閱后相關數據保存在服務器中。該系統所在的局域網接入因特網，圖書查詢功能基于B/S架構開發，師生在館內外都可使用計算機、手機等查詢圖書信息。下列關于該系統中網絡技術的說法，正確的是（ ）
A. 該系統的網絡資源不包括軟件資源 B. 計算機終端訪問服務器不需要網絡協議
C. 移動終端必須通過移動通信網絡才能訪問該系統 D. 通過路由器可將該系統接入因特網
6. 下列關于人工智能的說法，正確的是（ ）
A. 人工智能技術可應用于汽車無人駕駛 B. 訓練數據的規模不會影響深度學習的效果
C. 人工智能的實現都需要事先手工構造知識庫 D. 人臉識別技術都是通過符號主義人工智能實現的
7. 圖像F為圖a所示的200×100像素、256色位圖，圖像G為圖b所示的200×100像素、16色位圖，則圖像F與G的存儲容量之比為（ ）
圖a 圖b
A. 1:2 B. 1:1 C. 2:1 D. 16:1
8. 棧S從棧底到棧頂的元素依次為1，2，3，隊列Q初始為空。約定：U操作是指元素出棧后入隊，H操作是指元素出隊后再入隊。經過UUHU系列操作后，隊列中隊首到隊尾的元素依次為（ ）
A. 2,1,3 B. 3,1,2 C. 1,3,2 D. 2,3,1
9. 數組元素a[0]至a[n-1]依次存放著n個數據，現需要將元素a[n-1]插入在下標為x（0≤xtemp=a[n-1]
for i in range（n-2x-1,-1）:
a[x]=temp
A. a[i+1]=a[i] B. a[i-1]=a[i] C. a[i]=a[i+1] D. a[i]=a[i-1]
10. 某算法的部分流程圖如圖所示，若n的值為7，key的值為78，數組元素a[0]至a[n-1]依次存放7,12,24,36,55,78,83，執行這部分流程后，輸出c的值為（ ）
A. 0 B. 1 C. 2 D. 3
11. 若字符串s的值為"abcde"，執行如下程序段后，變量res的值不可能是（ ）
from random import randint
res =""
i, j = 0, len（s）-1
while i < len（s）and j >= i:
if randint（0,1）==0: #randint（0,1）隨機生成0或1
res+= s[i]
i +=1
else:
res += s[j]
j-=1
A. "abced" B. "aecbd" C. "aedbc" D. "edcba"
12. 使用列表d模擬鏈表結構（節點數大于0）每個節點包含數據區域和指針區域，h為頭指針。鏈表中各節點已按數據區域中數值的絕對值由小到大排列，如圖a所示。現要修改該鏈表各節點的鏈接關系，使鏈表各節點按數據區域中的數值由小到大排列，結果如圖b所示。實現該功能的程序段如下，方框中應填入的正確代碼為（ ）
圖a 圖b
t = h
p = d[h][1]
while p != -1:
q = d[p][1]
p = q
d[t][1]=-1
A. B. C. D.
二、非選擇題（本大題共3小題，其中第13小題10分，第14小題7分，第15小題9分，共26分）
13. 小華要搭建苗圃大棚環境監控系統。該系統中的智能終端從服務器獲取濕度閾值，根據該閾值和傳感器采集的空氣濕度值控制加濕器，并將濕度值等數據傳輸至Web服務器，存儲到數據庫中。網絡應用軟件的實現架構是B/S架構，用戶可通過瀏覽器查詢實時和歷史數據。硬件按如下方式連接：濕度傳感器和加濕器接入智能終端，智能終端通過IoT模塊連接到服務器。請回答下列問題：
（1）要完成該系統的搭建，下列需要編寫的程序是____（單選，填字母：A．客戶端程序/B．服務器端程序）。
（2）下列關于該系統中數據管理的說法，正確的是____（單選，填字母）。
A．數據無法從服務器端傳輸至智能終端
B．該系統的數據和程序都應存儲在數據庫中
C．通過瀏覽器查看濕度歷史數據需要訪問數據庫
（3）下列關于該系統支撐技術的說法，正確的有____（多選，填字母）
A．智能終端有程序存儲和數據處理能力 B．智能終端可以通過IoT模塊以無線方式連接服務器
C．該系統如果再增加一個加濕器，必須增加一個濕度傳感器 D．支撐該系統運行的所有軟件都需要在搭建過程中開發
（4）智能終端上程序具有如下功能：每隔1分鐘從傳感器獲取1次濕度值；加濕器處于關閉狀態時，若連續兩次濕度值均低于閾值h，則打開加濕器；加濕過程中，若連續兩次濕度值均高于h，則關閉加濕器；每隔1分鐘將濕度值和加濕器狀態數據傳輸到服務器。部分Python程序如下，請在程序中劃線處填入合適的代碼。
#導入相關庫，并從服務器獲取閾值，保存在h中，代碼略
lasth=h
s=0
while True:
#從傳感器獲取濕度值，保存在newh中，代碼略
if s==0:
if newh < h and lasth < h:
s=1
#打開加濕器，代碼略
else:
if newh > h and lasth > h:
①____
#關閉加濕器，代碼略
②____
#將newh，s等數據傳輸到服務器，代碼略
sleep（1000*60） #延時1分鐘
（5）系統搭建完成后，運行一段時間，加濕器始終沒有加濕。假設僅濕度傳感器、加濕器兩個設備之一存在故障，在不更換設備的前提下，請選擇其中一種設備，描述判定該設備是否存在故障的方法。____
14. 某學院舉行運動會，比賽設跳高、100米等項目，每個項目分男子組和女子組?，F要進行報名數據處理和比賽成績分析。請回答下列問題：
圖a 圖b 圖c
（1）運動會報名規則為：對于每個項目的男子組和女子組，每個專業最多各報5人（如“軟件工程”專業在男子跳高項目中最多報5人）。軟件工程專業的報名數據保存在DataFrame對象df中，如圖a所示。若要編寫Python程序檢查該專業男子跳高項目報名是否符合規則，下列方法中，正確的是____（單選，填字母）。
A．從df中篩選出性別為“男”的數據dfs，再從dfs中篩選出項目為“跳高”的數據，判斷篩選出的數據行是否超過5行
B．對df中數據按性別排序并保存到dfs中，再從dfs中篩選出項目為“跳高”的數據，判斷篩選出的數據行是否超過5行
C．從df中篩選出項目為“跳高”的數據dfs，判斷dfs中是否有連續5行以上的男生數據
（2）運動員比賽成績的部分數據如圖b所示。根據已有名次計算得分，第1名至第8名分別計9，7，6，5，4，3，2，1分，第8名之后計0分。實現上述功能的部分Python程序如下，請在程序中劃線處填入合適的代碼。
import pandas as pd
import matplotlib.pyplot as plt
#讀取如圖b所示數據，保存到DataFrame對象df1中，代碼略
f=[9,7,6,5,4,3,2,1]
for i in range（0,len（df1））:
rank=df1.at[i,"名次"]#通過行、列標簽取單個值
score=0
if rank<=8:
____
df1.at[i,"得分"]=score
（3）根據上述 df1 中的得分數據，統計各專業總分，繪制如圖c所示的柱形圖，實現該功能的部分Python程序如下：
df2=df1.groupby（"____"as_index=False）.sum（）#分組求和
#設置繪圖參數，代碼略
plt.bar（x,y）#繪制柱形圖
①請在程序中劃線處填入合適的代碼。
②程序的方框中應填入的正確代碼為____（單選,填字母）
A. B. C. D.
15. 某項活動有n個單位（編號1到n）參加，需將員工分成若干個小組，每個小組的人數上限為m，小組編號按新建次序從1開始編號。分組時，首先按單位編號次序依次在各單位內部分組，每m人分配到一個新建小組中，不足m人的剩余員工暫不分配；然后按剩余員工人數由大到小的順序，依次為各單位剩余員工分配小組。
若某單位剩余員工人數為k，則分配方法為：在已建小組中查找空位數（該小組還可容納的人數）大于或等于k的小組，如果找到的小組有多個，則選擇空位數最少的小組，將此k人分配到該小組中；如果沒有找到，則新建一個小組，將此k人分配到該小組中。
設n為5，m為20，各單位員工人數及單位內部分組過程如圖a所示，各單位剩余員工的分組過程如圖b所示。
圖a 圖b
編寫程序：給定各單位編號及員工人數，根據上述方法進行分組處理，按單位編號次序輸出各單位所分配的分組編號。請回答下列問題：
（1）由題意可知，若僅將圖a中1號單位的員工人數修改為25，然后對圖中5個單位重新分組，則1號單位所分配的分組編號為____。
（2）定義如下bubble_sort（lst）函數，參數lst的每個元素由單位編號和剩余員工人數2個數據項構成。函數的功能是根據每個單位的剩余員工人數，對lst進行降序排序。
def bubble_sort（lst）:
n = len（lst）
for i in range（0,n-1）:
for j in range(n-1,i,-1): if lst[j-1][1] < lst[j][1]: tmp = lst[j] lst[j] = lst[j-1] lst[j-1] = tmp if lst[i][1] == 0: break
return
調用該函數，若lst為[[1，0]，[2，0]，[3，18]，[4，0]，[5，19]，[6，17]]，請回答①和②兩個問題。
①虛線框中的程序段第1次執行后，關于lst中的剩余員工人數，下列說法正確的是____（單選，填字母）
A．lst[0][1]數值最小 B．lst[0][1]數值最大 C．lst[5][1]數值最小 D．lst[5][1]數值最大
②虛線框中的程序段執行的次數為____。
（3）實現分組功能的部分Python程序如下，程序中用到的列表函數與方法如圖c所示，請在程序中劃線處填入合適的代碼。
圖c
def group（data,m）:
n = len（data）
a = []
for i in range（n+1）:
a.append（[]）#a[i]初始為空列表，存放編號為i的單位所分配的分組編號
gnum=0
for i in range（n）:#各單位內部分組
while data[i][1] >= m:
gnum += 1
k = data[i][0]
a[k].append（gnum）
①____
bubble_sort（data）#根據每個單位的剩余員工人數，對data進行降序排序
b = []
for i in range（m）:
b.append（[]）
i = 0
while i < n and data[i][1] != 0:#對剩余員工分組
②____
while j < m and len（b[j]）== 0:
j += 1
if j < m:
v = b[j].pop（）
else:
gnum += 1
v = gnum
a[data[i][0]].append（v）
③____
i += 1
#輸出各單位的分組編號，代碼略
'''
讀取小組人數上限存入m；讀取1至n號單位的數據，依次存入列表 data 的 data[0]至data[n-1]中。data[i]包含2個數據項，data[i][0]，data[i][1]分別存放單位編號及員工人數，代碼略
'''
group（data,m）絕密★啟用前
2024年1月浙江省普通高校招生選考科目考試
技術
本試題卷分兩部分,第一部分信息技術,第二部分通用技術。全卷共12頁,第一部分1至6頁,第二部分7至12頁。滿分100分,考試時間90分鐘。
考生注意：
1．答題前,請務必將自己的姓名、準考證號用黑色宇跡的簽字筆或鋼筆分別填寫在試題卷和答題紙規定的位置上。
2．答題時,請按照答題紙上“注意事項”的要求,在答題紙相應的位置上規范作答,在本試題卷上的作答一律無效。
3．非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區域內,作圖時可先使用2B鉛筆,確定后必須使用黑色字跡的簽字筆或鋼筆描黑。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題,每小題2分,共24分。每小題列出的四個備選項中只有一個是符合題目要求的,不選、多選、錯選均不得分）
1. 下列關于數據與信息的說法，正確的是（ ）
A. 數據以二進制方式編碼后才能存儲在計算機中 B. 大數據技術不能處理非結構化數據
C. 同一數據經解釋后產生的信息都是相同的 D. 信息加工處理后不會產生更有價值的信息
【答案】A
【解析】
【詳解】本題考查數據與信息相關內容。A選項，數據以二進制方式編碼后才能存儲在計算機中，選項正確。B選項，大數據技術是一系列使用非傳統工具來對大量的結構化、半結構化和非結構化數據進行處理，從而獲得分析和預測結果的數據處理技術，選項錯誤。C選項，相同的數據可能有不同的解釋，所得到的信息也不同，選項錯誤。D選項，信息加工處理后，不一定會產生更有價值的信息，信息的價值是相對的，選項說法不準確。故本題答案是A選項。
2. 下列關于信息系統安全與信息社會責任的說法，正確的是（ ）
A. 多人共享賬戶，不會影響信息系統安全 B. 定期查殺病毒可以確保信息系統免受網絡攻擊
C. 網絡上的不當行為可能會觸犯法律 D. 任何密碼算法中的加密密鑰與解密密鑰必須相同
【答案】C
【解析】
【詳解】本題考查的是信息系統安全。多人共享賬戶，會影響信息系統的安全，選項A說法錯誤；定期查殺病毒無法確保信息系統免受網絡攻擊，選項B說法錯誤；網絡上的不當行為可能會觸犯法律，選項C說法正確；在非對稱加密中，加密密鑰與解密密鑰不相同，選項D說法錯誤，故選C。
3. 某校圖書館管理系統中，工作人員通過計算機終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫。師生借閱時，通過校園一卡通識別身份，利用RFID讀寫器識別圖書中的電子標簽以獲取圖書信息，完成借閱后相關數據保存在服務器中。該系統所在的局域網接入因特網，圖書查詢功能基于B/S架構開發，師生在館內外都可使用計算機、手機等查詢圖書信息。下列關于該系統組成的說法，正確的是（ ）
A. 條形碼掃描儀是輸出設備 B. 服務器的存儲器容量會影響系統性能
C. 該系統中的圖書管理軟件是系統軟件 D. 該系統中的數據僅包含圖書數據
【答案】B
【解析】
【詳解】本題考查信息系統相關內容。A選項，條形碼掃描儀屬于輸入設備，選項錯誤。B選項，內存的存儲能力是指內存能夠存儲的最大數據量，這直接決定了服務器的性能和并發能力，如果內存不足，服務器處理大量數據時會出現延遲，甚至崩潰，選項正確。C選項，圖書管理軟件是應用軟件，選項錯誤。D選項，圖書管理系統中的數據不僅僅包含圖書數據，還包含借閱信息、歸還記錄等，選項錯誤。故本題答案是B選項。
4. 某校圖書館管理系統中，工作人員通過計算機終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫。師生借閱時，通過校園一卡通識別身份，利用RFID讀寫器識別圖書中的電子標簽以獲取圖書信息，完成借閱后相關數據保存在服務器中。該系統所在的局域網接入因特網，圖書查詢功能基于B/S架構開發，師生在館內外都可使用計算機、手機等查詢圖書信息。下列關于該系統功能與應用的說法，不正確的是（ ）
A. 可通過瀏覽器查詢圖書館中的圖書信息 B. 可利用借閱數據分析學生的閱讀興趣
C. 師生所借圖書的信息需要保存在校園一卡通中 D. 通過 RFID 讀寫器獲取電子標簽中的信息屬于數據輸入功能
【答案】C
【解析】
【詳解】本題考查信息系統相關內容。B/S（Browser/Server）結構，即瀏覽器服務器結構。用戶工作界面通過瀏覽器來實現，極少部分事務邏輯在前端（Browser）實現，主要事務邏輯在服務器端（Server）實現，形成所謂三層結構。這樣就大大簡化了客戶端電腦載荷，減輕了系統維護與升級的成本和工作量，降低了用戶的總體成本。電子標簽的學名是RFID，即射頻識別，俗稱電子標簽；射頻識別是一種非接觸式的自動識別技術。最基本的RFID系統由三部分組成：標簽，由耦合元件及芯片組成，每個標簽具有唯一的電子編碼，附著在物體上標識目標對象；閱讀器，讀取標簽信息的設備，可設計為手持式和固定式；天線，在標簽和讀取器之間傳遞射頻信號。用戶可以通過瀏覽器查詢圖書館中的圖書信息，工作人員可以利用借閱數據分析學生的閱讀興趣。由圖書館管理系統及RFID功能知，通過RFID讀寫器獲取電子標簽中的信息屬于數據輸入功能。由B/S結構知師生所借圖書的信息需要保存在服務器中。ABD選項正確，C選項錯誤。故本題答案是C選項。
5. 某校圖書館管理系統中，工作人員通過計算機終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫。師生借閱時，通過校園一卡通識別身份，利用RFID讀寫器識別圖書中的電子標簽以獲取圖書信息，完成借閱后相關數據保存在服務器中。該系統所在的局域網接入因特網，圖書查詢功能基于B/S架構開發，師生在館內外都可使用計算機、手機等查詢圖書信息。下列關于該系統中網絡技術的說法，正確的是（ ）
A. 該系統的網絡資源不包括軟件資源 B. 計算機終端訪問服務器不需要網絡協議
C. 移動終端必須通過移動通信網絡才能訪問該系統 D. 通過路由器可將該系統接入因特網
【答案】D
【解析】
【詳解】本題考查的是網絡技術。網絡資源包括硬件、軟件、數據資源，故選項A說法錯誤；網絡協議為計算機網絡中進行數據交換而建立的規則、標準或約定的集合，計算機終端訪問服務器也需要網絡協議，選項B說法錯誤；移動終端也可以通過計算機網絡訪問，選項C說法錯誤；通過路由器可將該系統接入因特網，選項D說法正確。故選D。
6. 下列關于人工智能的說法，正確的是（ ）
A. 人工智能技術可應用于汽車無人駕駛 B. 訓練數據的規模不會影響深度學習的效果
C. 人工智能的實現都需要事先手工構造知識庫 D. 人臉識別技術都是通過符號主義人工智能實現的
【答案】A
【解析】
【詳解】本題考查的是人工智能。深度學習需要海量數據和超大規模的算力支持，故選項B說法錯誤；行為主義和聯結主義不需要構構造知識庫，選項C說法錯誤；人臉識別技術一般是通過聯結主義人工智能實現的，選項D說法錯誤，故選A。
7. 圖像F為圖a所示的200×100像素、256色位圖，圖像G為圖b所示的200×100像素、16色位圖，則圖像F與G的存儲容量之比為（ ）
圖a 圖b
A. 1:2 B. 1:1 C. 2:1 D. 16:1
【答案】C
【解析】
【詳解】本題考查圖像存儲容量相關內容。圖像存儲容量=像素*顏色深度/8，256色的顏色深度是8位（28=256），16色的顏色深度是4位（24=16）。圖像F與G的存儲容量之比為：200×100×8/8:200×100×4/8=2:1。故本題答案是C選項。
8. 棧S從棧底到棧頂的元素依次為1，2，3，隊列Q初始為空。約定：U操作是指元素出棧后入隊，H操作是指元素出隊后再入隊。經過UUHU系列操作后，隊列中隊首到隊尾的元素依次為（ ）
A. 2,1,3 B. 3,1,2 C. 1,3,2 D. 2,3,1
【答案】D
【解析】
【詳解】本題考查棧、隊列相關內容。棧的特點是后進先出，隊列的特點是先進先出。初始狀態，棧中從棧頂到棧底的元素為3、2、1，隊列為空。第一次操作：U，即將棧頂元素3出棧后入隊，隊列中隊首元素為3；第二次操作：U，即將棧頂元素2出棧后入隊，隊列中隊首元素為3，隊尾元素為2；第三次操作：H，即將隊首元素3出隊后再入隊，隊列中隊首元素為2，隊尾元素為3；第四次操作：U，即將棧頂元素1出棧后再入隊，隊列中從隊首到隊尾各元素依次為2、3、1。故本題答案是D選項。
9. 數組元素a[0]至a[n-1]依次存放著n個數據，現需要將元素a[n-1]插入在下標為x（0≤xtemp=a[n-1]
for i in range（n-2,x-1,-1）:
a[x]=temp
A. a[i+1]=a[i] B. a[i-1]=a[i] C. a[i]=a[i+1] D. a[i]=a[i-1]
【答案】A
【解析】
【詳解】本題考查的是列表插入操作。初始a=[0,3,4,6,7]，x=2,n=5。首先備份最后一個元素7。接著通過for循環，i范圍從n-2開始到x結束，根據a終值為[0,3,7,4,6]，可推導出循環體是進行了后移移位操作，既a[i+1]=a[i]。故本題應選A。
10. 某算法的部分流程圖如圖所示，若n的值為7，key的值為78，數組元素a[0]至a[n-1]依次存放7,12,24,36,55,78,83，執行這部分流程后，輸出c的值為（ ）
A. 0 B. 1 C. 2 D. 3
【答案】B
【解析】
【詳解】本題考查二分查找算法相關內容。由流程圖可知，該算法描述的是二分查找，構造二叉樹描述二分查找算法，如圖所示：。變量c可以看作是二分查找過程中key與數組元素比較的次數。由圖可知，查找78，需要比較兩次，則c=2，故本題答案是B選項。
11. 若字符串s的值為"abcde"，執行如下程序段后，變量res的值不可能是（ ）
from random import randint
res =""
i, j = 0, len（s）-1
while i < len（s）and j >= i:
if randint（0,1）==0: #randint（0,1）隨機生成0或1
res+= s[i]
i +=1
else:
res += s[j]
j-=1
A. "abced" B. "aecbd" C. "aedbc" D. "edcba"
【答案】B
【解析】
【詳解】本題考查Python程序設計相關內容。分析程序段，可知：
A選項，第一次循環，若randint（0,1）==0成立，將s[0]（即字符'a'）添加到res中，則res=“a”；第二次循環，若randint（0,1）==0成立，將s[1]（即字符'b'）添加到res中，則res=“ab”；第三次循環，若randint（0,1）==0成立，將s[2]（即字符'c'）添加到res中，則res=“abc”；第四次循環，若randint（0,1）==1成立，將s[4]（即字符'e'）添加到res中，則res=“abce”；第五次循環，若randint（0,1）==1成立，將s[3]（即字符'd'）添加到res中，則res=“abced”，選項正確。
B選項，第一次循環，若randint（0,1）==0成立，將s[0]（即字符'a'）添加到res中，則res=“a”；第二次循環，若randint（0,1）==1成立，將s[4]（即字符'e'）添加到res中，則res=“ae”；第三次循環，若randint（0,1）==0成立，將s[1]（即字符'b'）添加到res中，則res=“aeb”；第三次循環，若randint（0,1）==1成立，將s[3]（即字符'd'）添加到res中，則res=“aed”；由此推出，無論第三次循環產生的隨機數是0還是1，都不會出現“aec”，繼而推出選項錯誤。
C選項，第一次循環，若randint（0,1）==0成立，將s[0]（即字符'a'）添加到res中，則res=“a”；第二次循環，若randint（0,1）==1成立，將s[4]（即字符'e'）添加到res中，則res=“ae”；第三次循環，若randint（0,1）==1成立，將s[3]（即字符'd'）添加到res中，則res=“aed”；第四次循環，若randint（0,1）==0成立，將s[1]（即字符'b'）添加到res中，則res=“aedb”；第五次循環，若randint（0,1）==0或randint（0,1）==1成立，都會將s[2]（即字符'c'）添加到res中，則res=“aedbc”，選項正確。
D選項，第一次循環，若randint（0,1）==1成立，將s[4]（即字符'e'）添加到res中，則res=“e”；第二次循環，若randint（0,1）==1成立，將s[3]（即字符'd'）添加到res中，則res=“ed”；第三次循環，若randint（0,1）==1成立，將s[2]（即字符'c'）添加到res中，則res=“edc”；第四次循環，若randint（0,1）==1成立，將s[1]（即字符'b'）添加到res中，則res=“edcb”；第五次循環，若randint（0,1）==1成立，將s[0]（即字符'a'）添加到res中，則res=“edcba”，選項正確。
故本題答案是B選項。
12. 使用列表d模擬鏈表結構（節點數大于0）每個節點包含數據區域和指針區域，h為頭指針。鏈表中各節點已按數據區域中數值的絕對值由小到大排列，如圖a所示?，F要修改該鏈表各節點的鏈接關系，使鏈表各節點按數據區域中的數值由小到大排列，結果如圖b所示。實現該功能的程序段如下，方框中應填入的正確代碼為（ ）
圖a 圖b
t = h
p = d[h][1]
while p != -1:
q = d[p][1]
p = q
d[t][1]=-1
A. B. C. D.
【答案】C
【解析】
【詳解】本題考查單鏈表及分支語句和數據排序等知識。 由于數據區域中數值的絕對值由小到大排列，由代碼可知，原先的節點關系是：t→p→q，若數據區域d[p][0]的數值為正數，則原鏈表節點關系不變，只需將各節點關系往下迭代即可，即：t變為p，p變為g即可。若數據區域d[p][0]的數值為負數，則原先的鏈表各節點關系需要重新指向，由于原數據是按照絕對值大小排序的，因此越往后面絕對值數越大，因此其相反數(負數)就越小，這樣每一個當前節點p的負數肯定是當前鏈表中最小的數，因此該數應該變為最小的頭節點，采用頭插法可以實現，即將當前節點p的指針域指向原先的頭節點h，然后再將頭節點h變為當前節點p。故本題選C。
二、非選擇題（本大題共3小題，其中第13小題10分，第14小題7分，第15小題9分，共26分）
13. 小華要搭建苗圃大棚環境監控系統。該系統中智能終端從服務器獲取濕度閾值，根據該閾值和傳感器采集的空氣濕度值控制加濕器，并將濕度值等數據傳輸至Web服務器，存儲到數據庫中。網絡應用軟件的實現架構是B/S架構，用戶可通過瀏覽器查詢實時和歷史數據。硬件按如下方式連接：濕度傳感器和加濕器接入智能終端，智能終端通過IoT模塊連接到服務器。請回答下列問題：
（1）要完成該系統的搭建，下列需要編寫的程序是____（單選，填字母：A．客戶端程序/B．服務器端程序）。
（2）下列關于該系統中數據管理的說法，正確的是____（單選，填字母）。
A．數據無法從服務器端傳輸至智能終端
B．該系統的數據和程序都應存儲在數據庫中
C．通過瀏覽器查看濕度歷史數據需要訪問數據庫
（3）下列關于該系統支撐技術的說法，正確的有____（多選，填字母）
A．智能終端有程序存儲和數據處理能力 B．智能終端可以通過IoT模塊以無線方式連接服務器
C．該系統如果再增加一個加濕器，必須增加一個濕度傳感器 D．支撐該系統運行的所有軟件都需要在搭建過程中開發
（4）智能終端上的程序具有如下功能：每隔1分鐘從傳感器獲取1次濕度值；加濕器處于關閉狀態時，若連續兩次濕度值均低于閾值h，則打開加濕器；加濕過程中，若連續兩次濕度值均高于h，則關閉加濕器；每隔1分鐘將濕度值和加濕器狀態數據傳輸到服務器。部分Python程序如下，請在程序中劃線處填入合適的代碼。
#導入相關庫，并從服務器獲取閾值，保存在h中，代碼略
lasth=h
s=0
while True:
#從傳感器獲取濕度值，保存在newh中，代碼略
if s==0:
if newh < h and lasth < h:
s=1
#打開加濕器，代碼略
else:
if newh > h and lasth > h:
①____
#關閉加濕器，代碼略
②____
#將newh，s等數據傳輸到服務器，代碼略
sleep（1000*60） #延時1分鐘
（5）系統搭建完成后，運行一段時間，加濕器始終沒有加濕。假設僅濕度傳感器、加濕器兩個設備之一存在故障，在不更換設備的前提下，請選擇其中一種設備，描述判定該設備是否存在故障的方法。____
【答案】 ①. B ②. C ③. AB ④. s=0或s=1-s或s=s-1或s-=1 ⑤. lasth=newh ⑥. ①判斷濕度傳感器：改變環境濕度，從瀏覽器觀察濕度值是否有實時的更新變化，若沒有，說明傳感器故障?；蚱渌葍r答案。②判斷加濕器：通過智能終端直接發送加濕指令，若加濕器未工作，說明加濕器故障。或其他等價答案。
【解析】
【詳解】本題考查信息系統相關內容。分析題目內容，可知：
（1）環境監控系統采用B/S（Browser/Server）結構，B/S（Browser/Server）結構，即瀏覽器服務器結構。用戶工作界面通過瀏覽器來實現，極少部分事務邏輯在前端（Browser）實現，主要事務邏輯在服務器端（Server）實現，形成所謂三層結構。這樣就大大簡化了客戶端電腦載荷，減輕了系統維護與升級的成本和工作量，降低了用戶的總體成本。要完成該系統的搭建，需要編寫服務器端程序。故本題答案是：B。
（2）由“該系統中的智能終端從服務器獲取濕度閾值，根據該閾值和傳感器采集的空氣濕度值控制加濕器，并將濕度值等數據傳輸至Web服務器，存儲到數據庫中”知，該系統的數據是服務器端與智能終端雙向傳輸的，A選項錯誤。由題目內容可知，智能終端也具有數據存儲功能，B選項錯誤。由“濕度值等數據傳輸至Web服務器，存儲到數據庫中”知，濕度歷史數據存儲在數據庫中，通過瀏覽器查看濕度歷史數據需要訪問數據庫，C選項正確。故本題答案是：C。
（3）分析題目內容及系統功能可知，智能終端有程序存儲和數據處理能力，可以通過IoT模塊以無線方式連接服務器。如果再增加一個加濕器，不需要增加濕度傳感器（加濕器數量與濕度傳感器數量無關），支撐該系統運行的所有軟件不需要全部在搭建過程中開發。AB選項正確，CD選項錯誤。故本題答案是：AB。
（4）分析程序段可知，s=1代表打開加濕器，若要關閉加濕器，可以s將設置為0，可以直接賦值0，也可以通過-1運算獲得。由Python運算符與表達式相關知識，可知，④處答案是：s=0或s=1-s或s=s-1或s-=1。⑤由“sleep（1000*60）”知，系統將每隔1分鐘從傳感器獲取1次濕度值，當前的newh值在1分鐘后將成為歷史數據lasth，所以在延時前，應將newh賦值給lasth，故⑤處答案是：lasth=newh。
（5）加濕器始終沒有加濕，說明兩種情況，第一種情況是當前環境濕度未達到臨界值，設備正常運轉；第二種情況是設備出現故障，濕度傳感器、加濕器均有可能存在故障。判斷設備存在故障的方法是：改變環境濕度，觀察濕度值是否發生變化可以判斷濕度傳感器是否存在故障；智能終端發出加濕指令看加濕器是否啟動，若不啟動，說明加濕器存在故障。具體見答案。
14. 某學院舉行運動會，比賽設跳高、100米等項目，每個項目分男子組和女子組?，F要進行報名數據處理和比賽成績分析。請回答下列問題：
圖a 圖b 圖c
（1）運動會報名規則為：對于每個項目的男子組和女子組，每個專業最多各報5人（如“軟件工程”專業在男子跳高項目中最多報5人）。軟件工程專業的報名數據保存在DataFrame對象df中，如圖a所示。若要編寫Python程序檢查該專業男子跳高項目報名是否符合規則，下列方法中，正確的是____（單選，填字母）。
A．從df中篩選出性別為“男”的數據dfs，再從dfs中篩選出項目為“跳高”的數據，判斷篩選出的數據行是否超過5行
B．對df中數據按性別排序并保存到dfs中，再從dfs中篩選出項目為“跳高”的數據，判斷篩選出的數據行是否超過5行
C．從df中篩選出項目為“跳高”數據dfs，判斷dfs中是否有連續5行以上的男生數據
（2）運動員比賽成績的部分數據如圖b所示。根據已有名次計算得分，第1名至第8名分別計9，7，6，5，4，3，2，1分，第8名之后計0分。實現上述功能的部分Python程序如下，請在程序中劃線處填入合適的代碼。
import pandas as pd
import matplotlib.pyplot as plt
#讀取如圖b所示數據，保存到DataFrame對象df1中，代碼略
f=[9,7,6,5,4,3,2,1]
for i in range（0,len（df1））:
rank=df1.at[i,"名次"]#通過行、列標簽取單個值
score=0
if rank<=8:
____
df1.at[i,"得分"]=score
（3）根據上述 df1 中的得分數據，統計各專業總分，繪制如圖c所示的柱形圖，實現該功能的部分Python程序如下：
df2=df1.groupby（"____",as_index=False）.sum（）#分組求和
#設置繪圖參數，代碼略
plt.bar（x,y）#繪制柱形圖
①請在程序中劃線處填入合適的代碼。
②程序的方框中應填入的正確代碼為____（單選,填字母）
A. B. C. D.
【答案】 ①. A ②. score=f[rank-1]或score=f[int（rank）-1] ③. 專業 ④. B
【解析】
【詳解】本題考查Python數據分析相關內容。分析題目內容，可知：
（1）A選項，從df中篩選出性別為“男”的數據dfs，再從dfs中篩選出項目為“跳高”的數據，篩選出的數據全部是男子跳高項目報名信息，判斷篩選出的數據行是否超過5行可以得出是否符合規則的結論，選項正確。B選項，對df中數據按性別排序并保存到dfs中，再從dfs中篩選出項目為“跳高”的數據，這些數據里面有可能包含女子跳高報名數據，判斷篩選出的數據行是否超過5行不能做為是否符合規則的依據，選項錯誤。C選項，從df中篩選出項目為“跳高”的數據dfs，其中男子組、女子組混雜在一起，判斷篩選出的數據行是否超過5行不能做為是否符合規則的依據，選項錯誤。故本題答案是：A。
（2）當選手名次為第1名時，其得分為9，即f[0]；當選手名次為第2名時，其得分為7，即f[1]；...；當選手名次為第8名時，其得分為1，即f[7]；由此推出，若rank<=8成立，則score的值為：f[rank-1]，故本題答案是：score=f[rank-1]或score=f[int（rank）-1]。
（3）由“統計各專業總分，繪制如圖c所示的柱形圖”知，該程序段功能是按照各專業總分建立柱形圖，故③處答案是：專業。橫軸以專業為參數，縱軸以各專業總分為參數，數據均從df2中獲得，故④處答案為：B。
15. 某項活動有n個單位（編號1到n）參加，需將員工分成若干個小組，每個小組的人數上限為m，小組編號按新建次序從1開始編號。分組時，首先按單位編號次序依次在各單位內部分組，每m人分配到一個新建小組中，不足m人的剩余員工暫不分配；然后按剩余員工人數由大到小的順序，依次為各單位剩余員工分配小組。
若某單位剩余員工人數為k，則分配方法為：在已建的小組中查找空位數（該小組還可容納的人數）大于或等于k的小組，如果找到的小組有多個，則選擇空位數最少的小組，將此k人分配到該小組中；如果沒有找到，則新建一個小組，將此k人分配到該小組中。
設n為5，m為20，各單位員工人數及單位內部的分組過程如圖a所示，各單位剩余員工的分組過程如圖b所示。
圖a 圖b
編寫程序：給定各單位編號及員工人數，根據上述方法進行分組處理，按單位編號次序輸出各單位所分配的分組編號。請回答下列問題：
（1）由題意可知，若僅將圖a中1號單位的員工人數修改為25，然后對圖中5個單位重新分組，則1號單位所分配的分組編號為____。
（2）定義如下bubble_sort（lst）函數，參數lst的每個元素由單位編號和剩余員工人數2個數據項構成。函數的功能是根據每個單位的剩余員工人數，對lst進行降序排序。
def bubble_sort（lst）:
n = len（lst）
for i in range（0,n-1）:
for j in range(n-1,i,-1): if lst[j-1][1] < lst[j][1]: tmp = lst[j] lst[j] = lst[j-1] lst[j-1] = tmp if lst[i][1] == 0: break
return
調用該函數，若lst為[[1，0]，[2，0]，[3，18]，[4，0]，[5，19]，[6，17]]，請回答①和②兩個問題。
①虛線框中的程序段第1次執行后，關于lst中的剩余員工人數，下列說法正確的是____（單選，填字母）
A．lst[0][1]數值最小 B．lst[0][1]數值最大 C．lst[5][1]數值最小 D．lst[5][1]數值最大
②虛線框中的程序段執行的次數為____。
（3）實現分組功能的部分Python程序如下，程序中用到的列表函數與方法如圖c所示，請在程序中劃線處填入合適的代碼。
圖c
def group（data,m）:
n = len（data）
a = []
for i in range（n+1）:
a.append（[]）#a[i]初始為空列表，存放編號為i的單位所分配的分組編號
gnum=0
for i in range（n）:#各單位內部分組
while data[i][1] >= m:
gnum += 1
k = data[i][0]
a[k].append（gnum）
①____
bubble_sort（data）#根據每個單位的剩余員工人數，對data進行降序排序
b = []
for i in range（m）:
b.append（[]）
i = 0
while i < n and data[i][1] != 0:#對剩余員工分組
②____
while j < m and len（b[j]）== 0:
j += 1
if j < m:
v = b[j].pop（）
else:
gnum += 1
v = gnum
a[data[i][0]].append（v）
③____
i += 1
#輸出各單位的分組編號，代碼略
'''
讀取小組人數上限存入m；讀取1至n號單位的數據，依次存入列表 data 的 data[0]至data[n-1]中。data[i]包含2個數據項，data[i][0]，data[i][1]分別存放單位編號及員工人數，代碼略
'''
group（data,m）
【答案】 ① 1，8 ②. B ③. 4 ④. data[i][1]-=m ⑤. j=data[i][1] ⑥. b[j-data[i][1]].append（v）
【解析】
【詳解】本題考查Python程序設計相關內容。分析題目內容，推知：
（1）1號單位的員工人數25，組建1個小組后剩余5人，依據編號分組規則，3號單位組建小組，其中8組不滿20人，尚缺6人，可以將1號單位剩余5人分配至3號單位小組，即8組。故本題答案是：1，8。
（2）程序段功能是根據每個單位的剩余員工人數，對lst進行降序排序，則排序后，lst[0][1]為序列最大值，lst[5][1]為序列最小值，故②處答案為：B。虛線框中的程序段執行次數由lst[i][1]是否為0決定，以當前lst為例，j所在for循環分別經過排序將[5，19]、[3，18]、[6，17]放在正確位置后，i值為2，此時，lst[i][1]不為0，i所在for循環使得i取值為3，再執行虛線框中的程序段，此時滿足lst[i][1]==0，執行break，跳出循環。所以虛線框中的程序段共執行4次，故③處答案為：4。
（3）for循環實現各單位內部分組，對于第i個單位，當data[i][1]>=m成立時，可以按照分組規則以m為人數標準進行分組，每組m人，每分一組，再判斷剩余人數是否滿足條件，故④處答案為：data[i][1]-=m。⑤處所在循環對剩余員工分組，j為第i組剩余員工，其初值為data[i][1]，故⑤處答案為：j=data[i][1]。⑥根據題中代碼，我們需對上面兩種情況分類討論:：1、若查找成功，則從體積為j的空位數包b[j]中取一個分組編號v，然后將體積為data[i][1]物品放入到該空位數包對應的分組編號v中。 此時，體積為j的空位數包中分組編號v已不存在b[j]中，但實際上包體積j放入體積data[i][1]后，仍可能會得到一個體積更小的新空位數包，新空位數包體積為j-data[i][1]。 因此，我們更新前i個物品放入后的狀態b[0..i]，在體積為j-data[i][1]中增加組編號v的新空位數包，表示該組編號v下還可以繼續放，更新其空位數體積為：j-data[i][1]。2、若查找失敗，則重新分配一個組編號v，此時體積 data[i][1]獨占這個包體積，放入后可能還有空位數空間，因此將得到一個體積為m-data[i][1]的新空位數包，結合代碼查找失敗時，變量j值等同變量m。 因此，本小題答案為：b[j-data[i][1]].append(v)。

展開更多......

收起↑