2024年1月浙江省高考信息技術(shù)真題試卷含答案

試題PAGE1試題浙江省2024年1月普通高校招生選考信息技術(shù)一、選擇題1．下列關(guān)于數(shù)據(jù)與信息的說法，正確的是（

）A．?dāng)?shù)據(jù)以二進(jìn)制方式編碼后才能存儲(chǔ)在計(jì)算機(jī)中 B．大數(shù)據(jù)技術(shù)不能處理非結(jié)構(gòu)化數(shù)據(jù)C．同一數(shù)據(jù)經(jīng)解釋后產(chǎn)生的信息都是相同的 D．信息加工處理后不會(huì)產(chǎn)生更有價(jià)值的信息2．下列關(guān)于信息系統(tǒng)安全與信息社會(huì)責(zé)任的說法，正確的是（

）A．多人共享賬戶，不會(huì)影響信息系統(tǒng)的安全 B．定期查殺病毒可以確保信息系統(tǒng)免受網(wǎng)絡(luò)攻擊C．網(wǎng)絡(luò)上的不當(dāng)行為可能會(huì)觸犯法律 D．任何密碼算法中的加密密鑰與解密密鑰必須相同3．某校圖書館管理系統(tǒng)中，工作人員通過計(jì)算機(jī)終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫(kù)。師生借閱時(shí)，通過校園一卡通識(shí)別身份，利用RFID讀寫器識(shí)別圖書中的電子標(biāo)簽以獲取圖書信息，完成借閱后相關(guān)數(shù)據(jù)保存在服務(wù)器中。該系統(tǒng)所在的局域網(wǎng)接入因特網(wǎng)，圖書查詢功能基于B/S架構(gòu)開發(fā)，師生在館內(nèi)外都可使用計(jì)算機(jī)、手機(jī)等查詢圖書信息。下列關(guān)于該系統(tǒng)組成的說法，正確的是（

）A．條形碼掃描儀是輸出設(shè)備 B．服務(wù)器的存儲(chǔ)器容量會(huì)影響系統(tǒng)性能C．該系統(tǒng)中的圖書管理軟件是系統(tǒng)軟件 D．該系統(tǒng)中的數(shù)據(jù)僅包含圖書數(shù)據(jù)4．某校圖書館管理系統(tǒng)中，工作人員通過計(jì)算機(jī)終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫(kù)。師生借閱時(shí)，通過校園一卡通識(shí)別身份，利用RFID讀寫器識(shí)別圖書中的電子標(biāo)簽以獲取圖書信息，完成借閱后相關(guān)數(shù)據(jù)保存在服務(wù)器中。該系統(tǒng)所在的局域網(wǎng)接入因特網(wǎng)，圖書查詢功能基于B/S架構(gòu)開發(fā)，師生在館內(nèi)外都可使用計(jì)算機(jī)、手機(jī)等查詢圖書信息。下列關(guān)于該系統(tǒng)功能與應(yīng)用的說法，不正確的是（

）A．可通過瀏覽器查詢圖書館中的圖書信息 B．可利用借閱數(shù)據(jù)分析學(xué)生的閱讀興趣C．師生所借圖書的信息需要保存在校園一卡通中 D．通過RFID讀寫器獲取電子標(biāo)簽中的信息屬于數(shù)據(jù)輸入功能5．某校圖書館管理系統(tǒng)中，工作人員通過計(jì)算機(jī)終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫(kù)。師生借閱時(shí)，通過校園一卡通識(shí)別身份，利用RFID讀寫器識(shí)別圖書中的電子標(biāo)簽以獲取圖書信息，完成借閱后相關(guān)數(shù)據(jù)保存在服務(wù)器中。該系統(tǒng)所在的局域網(wǎng)接入因特網(wǎng)，圖書查詢功能基于B/S架構(gòu)開發(fā)，師生在館內(nèi)外都可使用計(jì)算機(jī)、手機(jī)等查詢圖書信息。下列關(guān)于該系統(tǒng)中網(wǎng)絡(luò)技術(shù)的說法，正確的是（

）A．該系統(tǒng)的網(wǎng)絡(luò)資源不包括軟件資源 B．計(jì)算機(jī)終端訪問服務(wù)器不需要網(wǎng)絡(luò)協(xié)議C．移動(dòng)終端必須通過移動(dòng)通信網(wǎng)絡(luò)才能訪問該系統(tǒng) D．通過路由器可將該系統(tǒng)接入因特網(wǎng)6．下列關(guān)于人工智能的說法，正確的是（

）A．人工智能技術(shù)可應(yīng)用于汽車無人駕駛 B．訓(xùn)練數(shù)據(jù)的規(guī)模不會(huì)影響深度學(xué)習(xí)的效果C．人工智能的實(shí)現(xiàn)都需要事先手工構(gòu)造知識(shí)庫(kù) D．人臉識(shí)別技術(shù)都是通過符號(hào)主義人工智能實(shí)現(xiàn)的7．圖像F為圖a所示的200×100像素、256色位圖，圖像G為圖b所示的200×100像素、16色位圖，則圖像F與G的存儲(chǔ)容量之比為（

）圖a

圖bA．1:2 B．1:1 C．2:1 D．16:18．棧S從棧底到棧頂?shù)脑匾来螢?，2，3，隊(duì)列Q初始為空。約定：U操作是指元素出棧后入隊(duì)，H操作是指元素出隊(duì)后再入隊(duì)。經(jīng)過UUHU系列操作后，隊(duì)列中隊(duì)首到隊(duì)尾的元素依次為（

）A．2,1,3 B．3,1,2 C．1,3,2 D．2,3,19．?dāng)?shù)組元素a[0]至a[n-1]依次存放著n個(gè)數(shù)據(jù)，現(xiàn)需要將元素a[n-1]插入在下標(biāo)為x（0≤x<n-1）的位置，例如：n為5，數(shù)組a為[0,3,4,6,7]，x為2，插入操作后a為[0,3,7,4,6]。實(shí)現(xiàn)該功能的程序段如下，方框中應(yīng)填入的正確代碼為（

）temp=a[n-1]foriinrange（n-2,x-1,-1）:

a[x]=tempA．a(chǎn)[i+1]=a[i] B．a(chǎn)[i-1]=a[i] C．a(chǎn)[i]=a[i+1] D．a(chǎn)[i]=a[i-1]10．某算法的部分流程圖如圖所示，若n的值為7，key的值為78，數(shù)組元素a[0]至a[n-1]依次存放7,12,24,36,55,78,83，執(zhí)行這部分流程后，輸出c的值為（

）A．0 B．1 C．2 D．311．若字符串s的值為"abcde"，執(zhí)行如下程序段后，變量res的值不可能是（

）fromrandomimportrandintres=""i,j=0,len（s）-1whilei<len（s）andj>=i:

ifrandint（0,1）==0:#randint（0,1）隨機(jī)生成0或1

res+=s[i]

i+=1

else:

res+=s[j]

j-=1A．"abced" B．"aecbd" C．"aedbc" D．"edcba"12．使用列表d模擬鏈表結(jié)構(gòu)（節(jié)點(diǎn)數(shù)大于0）每個(gè)節(jié)點(diǎn)包含數(shù)據(jù)區(qū)域和指針區(qū)域，h為頭指針。鏈表中各節(jié)點(diǎn)已按數(shù)據(jù)區(qū)域中數(shù)值的絕對(duì)值由小到大排列，如圖a所示?，F(xiàn)要修改該鏈表各節(jié)點(diǎn)的鏈接關(guān)系，使鏈表各節(jié)點(diǎn)按數(shù)據(jù)區(qū)域中的數(shù)值由小到大排列，結(jié)果如圖b所示。實(shí)現(xiàn)該功能的程序段如下，方框中應(yīng)填入的正確代碼為（

）圖a

圖bt=hp=d[h][1]whilep!=-1:

q=d[p][1]

p=qd[t][1]=-1A． B． C． D．二、操作題13．小華要搭建苗圃大棚環(huán)境監(jiān)控系統(tǒng)。該系統(tǒng)中的智能終端從服務(wù)器獲取濕度閾值，根據(jù)該閾值和傳感器采集的空氣濕度值控制加濕器，并將濕度值等數(shù)據(jù)傳輸至Web服務(wù)器，存儲(chǔ)到數(shù)據(jù)庫(kù)中。網(wǎng)絡(luò)應(yīng)用軟件的實(shí)現(xiàn)架構(gòu)是B/S架構(gòu)，用戶可通過瀏覽器查詢實(shí)時(shí)和歷史數(shù)據(jù)。硬件按如下方式連接：濕度傳感器和加濕器接入智能終端，智能終端通過IoT模塊連接到服務(wù)器。請(qǐng)回答下列問題：（1）要完成該系統(tǒng)的搭建，下列需要編寫的程序是（單選，填字母：A．客戶端程序/B．服務(wù)器端程序）。（2）下列關(guān)于該系統(tǒng)中數(shù)據(jù)管理的說法，正確的是（單選，填字母）。A．?dāng)?shù)據(jù)無法從服務(wù)器端傳輸至智能終端B．該系統(tǒng)的數(shù)據(jù)和程序都應(yīng)存儲(chǔ)在數(shù)據(jù)庫(kù)中C．通過瀏覽器查看濕度歷史數(shù)據(jù)需要訪問數(shù)據(jù)庫(kù)（3）下列關(guān)于該系統(tǒng)支撐技術(shù)的說法，正確的有（多選，填字母）A．智能終端有程序存儲(chǔ)和數(shù)據(jù)處理能力

B．智能終端可以通過IoT模塊以無線方式連接服務(wù)器C．該系統(tǒng)如果再增加一個(gè)加濕器，必須增加一個(gè)濕度傳感器

D．支撐該系統(tǒng)運(yùn)行的所有軟件都需要在搭建過程中開發(fā)（4）智能終端上的程序具有如下功能：每隔1分鐘從傳感器獲取1次濕度值；加濕器處于關(guān)閉狀態(tài)時(shí)，若連續(xù)兩次濕度值均低于閾值h，則打開加濕器；加濕過程中，若連續(xù)兩次濕度值均高于h，則關(guān)閉加濕器；每隔1分鐘將濕度值和加濕器狀態(tài)數(shù)據(jù)傳輸?shù)椒?wù)器。部分Python程序如下，請(qǐng)?jiān)诔绦蛑袆澗€處填入合適的代碼。#導(dǎo)入相關(guān)庫(kù)，并從服務(wù)器獲取閾值，保存在h中，代碼略lasth=hs=0whileTrue:

#從傳感器獲取濕度值，保存在newh中，代碼略

ifs==0:

ifnewh<handlasth<h:

s=1

#打開加濕器，代碼略

else:

ifnewh>handlasth>h:

①

#關(guān)閉加濕器，代碼略

②

#將newh，s等數(shù)據(jù)傳輸?shù)椒?wù)器，代碼略

sleep（1000*60）

#延時(shí)1分鐘（5）系統(tǒng)搭建完成后，運(yùn)行一段時(shí)間，加濕器始終沒有加濕。假設(shè)僅濕度傳感器、加濕器兩個(gè)設(shè)備之一存在故障，在不更換設(shè)備的前提下，請(qǐng)選擇其中一種設(shè)備，描述判定該設(shè)備是否存在故障的方法。14．某學(xué)院舉行運(yùn)動(dòng)會(huì)，比賽設(shè)跳高、100米等項(xiàng)目，每個(gè)項(xiàng)目分男子組和女子組?，F(xiàn)要進(jìn)行報(bào)名數(shù)據(jù)處理和比賽成績(jī)分析。請(qǐng)回答下列問題：

圖a

圖b

圖c（1）運(yùn)動(dòng)會(huì)報(bào)名規(guī)則為：對(duì)于每個(gè)項(xiàng)目的男子組和女子組，每個(gè)專業(yè)最多各報(bào)5人（如“軟件工程”專業(yè)在男子跳高項(xiàng)目中最多報(bào)5人）。軟件工程專業(yè)的報(bào)名數(shù)據(jù)保存在DataFrame對(duì)象df中，如圖a所示。若要編寫Python程序檢查該專業(yè)男子跳高項(xiàng)目報(bào)名是否符合規(guī)則，下列方法中，正確的是（單選，填字母）。A．從df中篩選出性別為“男”的數(shù)據(jù)dfs，再?gòu)膁fs中篩選出項(xiàng)目為“跳高”的數(shù)據(jù)，判斷篩選出的數(shù)據(jù)行是否超過5行B．對(duì)df中數(shù)據(jù)按性別排序并保存到dfs中，再?gòu)膁fs中篩選出項(xiàng)目為“跳高”的數(shù)據(jù)，判斷篩選出的數(shù)據(jù)行是否超過5行C．從df中篩選出項(xiàng)目為“跳高”的數(shù)據(jù)dfs，判斷dfs中是否有連續(xù)5行以上的男生數(shù)據(jù)（2）運(yùn)動(dòng)員比賽成績(jī)的部分?jǐn)?shù)據(jù)如圖b所示。根據(jù)已有名次計(jì)算得分，第1名至第8名分別計(jì)9，7，6，5，4，3，2，1分，第8名之后計(jì)0分。實(shí)現(xiàn)上述功能的部分Python程序如下，請(qǐng)?jiān)诔绦蛑袆澗€處填入合適的代碼。importpandasaspdimportmatplotlib.pyplotasplt#讀取如圖b所示數(shù)據(jù)，保存到DataFrame對(duì)象df1中，代碼略f=[9,7,6,5,4,3,2,1]foriinrange（0,len（df1））:

rank=df1.at[i,"名次"]#通過行、列標(biāo)簽取單個(gè)值

score=0

ifrank<=8:

df1.at[i,"得分"]=score（3）根據(jù)上述df1中的得分?jǐn)?shù)據(jù)，統(tǒng)計(jì)各專業(yè)總分，繪制如圖c所示的柱形圖，實(shí)現(xiàn)該功能的部分Python程序如下：df2=df1.groupby（"",as_index=False）.sum（）#分組求和#設(shè)置繪圖參數(shù)，代碼略plt.bar（x,y）#繪制柱形圖①請(qǐng)?jiān)诔绦蛑袆澗€處填入合適的代碼。②程序的方框中應(yīng)填入的正確代碼為（單選,填字母）A．

B．

C．

D．15．某項(xiàng)活動(dòng)有n個(gè)單位（編號(hào)1到n）參加，需將員工分成若干個(gè)小組，每個(gè)小組的人數(shù)上限為m，小組編號(hào)按新建次序從1開始編號(hào)。分組時(shí)，首先按單位編號(hào)次序依次在各單位內(nèi)部分組，每m人分配到一個(gè)新建小組中，不足m人的剩余員工暫不分配；然后按剩余員工人數(shù)由大到小的順序，依次為各單位剩余員工分配小組。若某單位剩余員工人數(shù)為k，則分配方法為：在已建的小組中查找空位數(shù)（該小組還可容納的人數(shù)）大于或等于k的小組，如果找到的小組有多個(gè)，則選擇空位數(shù)最少的小組，將此k人分配到該小組中；如果沒有找到，則新建一個(gè)小組，將此k人分配到該小組中。設(shè)n為5，m為20，各單位員工人數(shù)及單位內(nèi)部的分組過程如圖a所示，各單位剩余員工的分組過程如圖b所示。圖a

圖b編寫程序：給定各單位編號(hào)及員工人數(shù)，根據(jù)上述方法進(jìn)行分組處理，按單位編號(hào)次序輸出各單位所分配的分組編號(hào)。請(qǐng)回答下列問題：（1）由題意可知，若僅將圖a中1號(hào)單位的員工人數(shù)修改為25，然后對(duì)圖中5個(gè)單位重新分組，則1號(hào)單位所分配的分組編號(hào)為。（2）定義如下bubble_sort（lst）函數(shù)，參數(shù)lst的每個(gè)元素由單位編號(hào)和剩余員工人數(shù)2個(gè)數(shù)據(jù)項(xiàng)構(gòu)成。函數(shù)的功能是根據(jù)每個(gè)單位的剩余員工人數(shù)，對(duì)lst進(jìn)行降序排序。defbubble_sort（lst）:

n=len（lst）foriinrange（0,n-1）:forjinrange(n-1,i,-1):iflst[j-1][1]<lst[j][1]:tmp=lst[j]lst[j]=lst[j-1]lst[j-1]=tmpiflst[i][1]==0:break

return調(diào)用該函數(shù)，若lst為[[1，0]，[2，0]，[3，18]，[4，0]，[5，19]，[6，17]]，請(qǐng)回答①和②兩個(gè)問題。①虛線框中的程序段第1次執(zhí)行后，關(guān)于lst中的剩余員工人數(shù)，下列說法正確的是（單選，填字母）A．lst[0][1]數(shù)值最小

B．lst[0][1]數(shù)值最大

C．lst[5][1]數(shù)值最小

D．lst[5][1]數(shù)值最大②虛線框中的程序段執(zhí)行的次數(shù)為。（3）實(shí)現(xiàn)分組功能的部分Python程序如下，程序中用到的列表函數(shù)與方法如圖c所示，請(qǐng)?jiān)诔绦蛑袆澗€處填入合適的代碼。

圖cdefgroup（data,m）:

n=len（data）

a=[]

foriinrange（n+1）:

a.append（[]）#a[i]初始為空列表，存放編號(hào)為i的單位所分配的分組編號(hào)

gnum=0

foriinrange（n）:#各單位內(nèi)部分組

whiledata[i][1]>=m:

gnum+=1

k=data[i][0]

a[k].append（gnum）

①

bubble_sort（data）#根據(jù)每個(gè)單位的剩余員工人數(shù)，對(duì)data進(jìn)行降序排序

b=[]

foriinrange（m）:

b.append（[]）

i=0

whilei<nanddata[i][1]!=0:#對(duì)剩余員工分組

②

whilej<mandlen（b[j]）==0:

j+=1

ifj<m:

v=b[j].pop（）

else:

gnum+=1

v=gnum

a[data[i][0]].append（v）

③

i+=1

#輸出各單位的分組編號(hào)，代碼略'''讀取小組人數(shù)上限存入m；讀取1至n號(hào)單位的數(shù)據(jù)，依次存入列表data的data[0]至data[n-1]中。data[i]包含2個(gè)數(shù)據(jù)項(xiàng)，data[i][0]，data[i][1]分別存放單位編號(hào)及員工人數(shù)，代碼略'''group（data,m）浙江省2024年1月普通高校招生選考信息技術(shù)一、選擇題1．下列關(guān)于數(shù)據(jù)與信息的說法，正確的是（

）A．?dāng)?shù)據(jù)以二進(jìn)制方式編碼后才能存儲(chǔ)在計(jì)算機(jī)中 B．大數(shù)據(jù)技術(shù)不能處理非結(jié)構(gòu)化數(shù)據(jù)C．同一數(shù)據(jù)經(jīng)解釋后產(chǎn)生的信息都是相同的 D．信息加工處理后不會(huì)產(chǎn)生更有價(jià)值的信息【答案】A【解析】A數(shù)據(jù)以二進(jìn)制方式編碼后才能存儲(chǔ)在計(jì)算機(jī)中，A正確。B大數(shù)據(jù)技術(shù)是一系列使用非傳統(tǒng)的工具來對(duì)大量的結(jié)構(gòu)化、半結(jié)構(gòu)化和非結(jié)構(gòu)化數(shù)據(jù)進(jìn)行處理，從而獲得分析和預(yù)測(cè)結(jié)果的數(shù)據(jù)處理技術(shù)，B錯(cuò)誤。C相同的數(shù)據(jù)可能有不同的解釋，所得到的信息也不同，C錯(cuò)誤。D信息加工處理后，不一定會(huì)產(chǎn)生更有價(jià)值的信息，信息的價(jià)值是相對(duì)的，D錯(cuò)誤。故選A。2．下列關(guān)于信息系統(tǒng)安全與信息社會(huì)責(zé)任的說法，正確的是（

）A．多人共享賬戶，不會(huì)影響信息系統(tǒng)的安全 B．定期查殺病毒可以確保信息系統(tǒng)免受網(wǎng)絡(luò)攻擊C．網(wǎng)絡(luò)上的不當(dāng)行為可能會(huì)觸犯法律 D．任何密碼算法中的加密密鑰與解密密鑰必須相同【答案】C【解析】A.多人共享賬戶，會(huì)影響信息系統(tǒng)的安全，A錯(cuò)誤。定期查殺病毒無法確保信息系統(tǒng)免受網(wǎng)絡(luò)攻擊，B錯(cuò)誤。C.網(wǎng)絡(luò)上的不當(dāng)行為可能會(huì)觸犯法律，C正確。D.在非對(duì)稱加密中，加密密鑰與解密密鑰不相同，D錯(cuò)誤。故選C。3．某校圖書館管理系統(tǒng)中，工作人員通過計(jì)算機(jī)終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫(kù)。師生借閱時(shí)，通過校園一卡通識(shí)別身份，利用RFID讀寫器識(shí)別圖書中的電子標(biāo)簽以獲取圖書信息，完成借閱后相關(guān)數(shù)據(jù)保存在服務(wù)器中。該系統(tǒng)所在的局域網(wǎng)接入因特網(wǎng)，圖書查詢功能基于B/S架構(gòu)開發(fā)，師生在館內(nèi)外都可使用計(jì)算機(jī)、手機(jī)等查詢圖書信息。下列關(guān)于該系統(tǒng)組成的說法，正確的是（

）A．條形碼掃描儀是輸出設(shè)備 B．服務(wù)器的存儲(chǔ)器容量會(huì)影響系統(tǒng)性能C．該系統(tǒng)中的圖書管理軟件是系統(tǒng)軟件 D．該系統(tǒng)中的數(shù)據(jù)僅包含圖書數(shù)據(jù)【答案】B【解析】A。條形碼掃描儀屬于輸入設(shè)備，A錯(cuò)誤。B.內(nèi)存的存儲(chǔ)能力是指內(nèi)存能夠存儲(chǔ)的最大數(shù)據(jù)量，這直接決定了服務(wù)器的性能和并發(fā)能力，如果內(nèi)存不足，服務(wù)器處理大量數(shù)據(jù)時(shí)會(huì)出現(xiàn)延遲，甚至崩潰，B正確。C.圖書管理軟件是應(yīng)用軟件，C錯(cuò)誤。D.圖書管理系統(tǒng)中的數(shù)據(jù)不僅僅包含圖書數(shù)據(jù)，還包含借閱信息、歸還記錄等，D錯(cuò)誤。故選B。4．某校圖書館管理系統(tǒng)中，工作人員通過計(jì)算機(jī)終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫(kù)。師生借閱時(shí)，通過校園一卡通識(shí)別身份，利用RFID讀寫器識(shí)別圖書中的電子標(biāo)簽以獲取圖書信息，完成借閱后相關(guān)數(shù)據(jù)保存在服務(wù)器中。該系統(tǒng)所在的局域網(wǎng)接入因特網(wǎng)，圖書查詢功能基于B/S架構(gòu)開發(fā)，師生在館內(nèi)外都可使用計(jì)算機(jī)、手機(jī)等查詢圖書信息。下列關(guān)于該系統(tǒng)功能與應(yīng)用的說法，不正確的是（

）A．可通過瀏覽器查詢圖書館中的圖書信息 B．可利用借閱數(shù)據(jù)分析學(xué)生的閱讀興趣C．師生所借圖書的信息需要保存在校園一卡通中 D．通過RFID讀寫器獲取電子標(biāo)簽中的信息屬于數(shù)據(jù)輸入功能【答案】C【解析】B/S（Browser/Server）結(jié)構(gòu)，即瀏覽器服務(wù)器結(jié)構(gòu)。用戶工作界面通過瀏覽器來實(shí)現(xiàn)，極少部分事務(wù)邏輯在前端（Browser）實(shí)現(xiàn)，主要事務(wù)邏輯在服務(wù)器端（Server）實(shí)現(xiàn)，形成所謂三層結(jié)構(gòu)。這樣就大大簡(jiǎn)化了客戶端電腦載荷，減輕了系統(tǒng)維護(hù)與升級(jí)的成本和工作量，降低了用戶的總體成本。電子標(biāo)簽的學(xué)名是RFID，即射頻識(shí)別，俗稱電子標(biāo)簽；射頻識(shí)別是一種非接觸式的自動(dòng)識(shí)別技術(shù)。最基本的RFID系統(tǒng)由三部分組成：標(biāo)簽，由耦合元件及芯片組成，每個(gè)標(biāo)簽具有唯一的電子編碼，附著在物體上標(biāo)識(shí)目標(biāo)對(duì)象；閱讀器，讀取標(biāo)簽信息的設(shè)備，可設(shè)計(jì)為手持式和固定式；天線，在標(biāo)簽和讀取器之間傳遞射頻信號(hào)。用戶可以通過瀏覽器查詢圖書館中的圖書信息，工作人員可以利用借閱數(shù)據(jù)分析學(xué)生的閱讀興趣。由圖書館管理系統(tǒng)及RFID功能知，通過RFID讀寫器獲取電子標(biāo)簽中的信息屬于數(shù)據(jù)輸入功能。由B/S結(jié)構(gòu)知師生所借圖書的信息需要保存在服務(wù)器中。ABD正確，C錯(cuò)誤。故選C。5．某校圖書館管理系統(tǒng)中，工作人員通過計(jì)算機(jī)終端上的掃描儀掃描圖書條形碼，錄入圖書信息后完成入庫(kù)。師生借閱時(shí)，通過校園一卡通識(shí)別身份，利用RFID讀寫器識(shí)別圖書中的電子標(biāo)簽以獲取圖書信息，完成借閱后相關(guān)數(shù)據(jù)保存在服務(wù)器中。該系統(tǒng)所在的局域網(wǎng)接入因特網(wǎng)，圖書查詢功能基于B/S架構(gòu)開發(fā)，師生在館內(nèi)外都可使用計(jì)算機(jī)、手機(jī)等查詢圖書信息。下列關(guān)于該系統(tǒng)中網(wǎng)絡(luò)技術(shù)的說法，正確的是（

）A．該系統(tǒng)的網(wǎng)絡(luò)資源不包括軟件資源 B．計(jì)算機(jī)終端訪問服務(wù)器不需要網(wǎng)絡(luò)協(xié)議C．移動(dòng)終端必須通過移動(dòng)通信網(wǎng)絡(luò)才能訪問該系統(tǒng) D．通過路由器可將該系統(tǒng)接入因特網(wǎng)【答案】D【解析】A.網(wǎng)絡(luò)資源包括硬件、軟件、數(shù)據(jù)資源，A錯(cuò)誤；B.網(wǎng)絡(luò)協(xié)議為計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定的集合，計(jì)算機(jī)終端訪問服務(wù)器也需要網(wǎng)絡(luò)協(xié)議，B錯(cuò)誤；C.移動(dòng)終端也可以通過計(jì)算機(jī)網(wǎng)絡(luò)訪問，C錯(cuò)誤；D.通過路由器可將該系統(tǒng)接入因特網(wǎng)，D正確。故選D。6．下列關(guān)于人工智能的說法，正確的是（

）A．人工智能技術(shù)可應(yīng)用于汽車無人駕駛 B．訓(xùn)練數(shù)據(jù)的規(guī)模不會(huì)影響深度學(xué)習(xí)的效果C．人工智能的實(shí)現(xiàn)都需要事先手工構(gòu)造知識(shí)庫(kù) D．人臉識(shí)別技術(shù)都是通過符號(hào)主義人工智能實(shí)現(xiàn)的【答案】A【解析】A．人工智能技術(shù)可應(yīng)用于汽車無人駕駛，A.正確。B.深度學(xué)習(xí)需要海量數(shù)據(jù)和超大規(guī)模的算力支持，B錯(cuò)誤；C.行為主義和聯(lián)結(jié)主義不需要構(gòu)構(gòu)造知識(shí)庫(kù)，C錯(cuò)誤；D.人臉識(shí)別技術(shù)一般是通過聯(lián)結(jié)主義人工智能實(shí)現(xiàn)的，D錯(cuò)誤，故選A。7．圖像F為圖a所示的200×100像素、256色位圖，圖像G為圖b所示的200×100像素、16色位圖，則圖像F與G的存儲(chǔ)容量之比為（

）圖a

圖bA．1:2 B．1:1 C．2:1 D．16:1【答案】C【解析】圖像存儲(chǔ)容量=像素*顏色深度/8，256色的顏色深度是8位（28=256），16色的顏色深度是4位（24=16）。圖像F與G的存儲(chǔ)容量之比為：200×100×8/8:200×100×4/8=2:1。故選C。8．棧S從棧底到棧頂?shù)脑匾来螢?，2，3，隊(duì)列Q初始為空。約定：U操作是指元素出棧后入隊(duì)，H操作是指元素出隊(duì)后再入隊(duì)。經(jīng)過UUHU系列操作后，隊(duì)列中隊(duì)首到隊(duì)尾的元素依次為（

）A．2,1,3 B．3,1,2 C．1,3,2 D．2,3,1【答案】D【詳解】棧的特點(diǎn)是后進(jìn)先出，隊(duì)列的特點(diǎn)是先進(jìn)先出。初始狀態(tài)，棧中從棧頂?shù)綏５椎脑貫?、2、1，隊(duì)列為空。第一次操作：U，即將棧頂元素3出棧后入隊(duì)，隊(duì)列中隊(duì)首元素為3；第二次操作：U，即將棧頂元素2出棧后入隊(duì)，隊(duì)列中隊(duì)首元素為3，隊(duì)尾元素為2；第三次操作：H，即將隊(duì)首元素3出隊(duì)后再入隊(duì)，隊(duì)列中隊(duì)首元素為2，隊(duì)尾元素為3；第四次操作：U，即將棧頂元素1出棧后再入隊(duì)，隊(duì)列中從隊(duì)首到隊(duì)尾各元素依次為2、3、1。故選D。9．?dāng)?shù)組元素a[0]至a[n-1]依次存放著n個(gè)數(shù)據(jù)，現(xiàn)需要將元素a[n-1]插入在下標(biāo)為x（0≤x<n-1）的位置，例如：n為5，數(shù)組a為[0,3,4,6,7]，x為2，插入操作后a為[0,3,7,4,6]。實(shí)現(xiàn)該功能的程序段如下，方框中應(yīng)填入的正確代碼為（

）temp=a[n-1]foriinrange（n-2,x-1,-1）:

a[x]=tempA．a(chǎn)[i+1]=a[i] B．a(chǎn)[i-1]=a[i] C．a(chǎn)[i]=a[i+1] D．a(chǎn)[i]=a[i-1]【答案】A【解析】初始a=[0,3,4,6,7]，x=2,n=5。首先備份最后一個(gè)元素7。接著通過for循環(huán)，i范圍從n-2開始到x結(jié)束，根據(jù)a終值為[0,3,7,4,6]，可推導(dǎo)出循環(huán)體是進(jìn)行了后移移位操作，既a[i+1]=a[i]。故選A。10．某算法的部分流程圖如圖所示，若n的值為7，key的值為78，數(shù)組元素a[0]至a[n-1]依次存放7,12,24,36,55,78,83，執(zhí)行這部分流程后，輸出c的值為（

）A．0 B．1 C．2 D．3【答案】B【解析】根據(jù)流程圖可知，該算法描述的是二分查找，構(gòu)造二叉樹描述二分查找算法，如圖所示：。變量c表示往右查找的次數(shù)，78需要往右查找1次，則c=1，故選B。11．若字符串s的值為"abcde"，執(zhí)行如下程序段后，變量res的值不可能是（

）fromrandomimportrandintres=""i,j=0,len（s）-1whilei<len（s）andj>=i:

ifrandint（0,1）==0:#randint（0,1）隨機(jī)生成0或1

res+=s[i]

i+=1

else:

res+=s[j]

j-=1A．"abced" B．"aecbd" C．"aedbc" D．"edcba"【答案】B【詳解】分析程序段，可知：A選項(xiàng)，第一次循環(huán)，若randint（0,1）==0成立，將s[0]（即字符'a'）添加到res中，則res=“a”；第二次循環(huán)，若randint（0,1）==0成立，將s[1]（即字符'b'）添加到res中，則res=“ab”；第三次循環(huán)，若randint（0,1）==0成立，將s[2]（即字符'c'）添加到res中，則res=“abc”；第四次循環(huán)，若randint（0,1）==1成立，將s[4]（即字符'e'）添加到res中，則res=“abce”；第五次循環(huán)，若randint（0,1）==1成立，將s[3]（即字符'd'）添加到res中，則res=“abced”，A正確。B第一次循環(huán)，若randint（0,1）==0成立，將s[0]（即字符'a'）添加到res中，則res=“a”；第二次循環(huán)，若randint（0,1）==1成立，將s[4]（即字符'e'）添加到res中，則res=“ae”；第三次循環(huán)，若randint（0,1）==0成立，將s[1]（即字符'b'）添加到res中，則res=“aeb”；第三次循環(huán)，若randint（0,1）==1成立，將s[3]（即字符'd'）添加到res中，則res=“aed”；由此推出，無論第三次循環(huán)產(chǎn)生的隨機(jī)數(shù)是0還是1，都不會(huì)出現(xiàn)“aec”，B錯(cuò)誤。C第一次循環(huán)，若randint（0,1）==0成立，將s[0]（即字符'a'）添加到res中，則res=“a”；第二次循環(huán)，若randint（0,1）==1成立，將s[4]（即字符'e'）添加到res中，則res=“ae”；第三次循環(huán)，若randint（0,1）==1成立，將s[3]（即字符'd'）添加到res中，則res=“aed”；第四次循環(huán)，若randint（0,1）==0成立，將s[1]（即字符'b'）添加到res中，則res=“aedb”；第五次循環(huán)，若randint（0,1）==0或randint（0,1）==1成立，都會(huì)將s[2]（即字符'c'）添加到res中，則res=“aedbc”，C正確。D第一次循環(huán)，若randint（0,1）==1成立，將s[4]（即字符'e'）添加到res中，則res=“e”；第二次循環(huán)，若randint（0,1）==1成立，將s[3]（即字符'd'）添加到res中，則res=“ed”；第三次循環(huán)，若randint（0,1）==1成立，將s[2]（即字符'c'）添加到res中，則res=“edc”；第四次循環(huán)，若randint（0,1）==1成立，將s[1]（即字符'b'）添加到res中，則res=“edcb”；第五次循環(huán)，若randint（0,1）==1成立，將s[0]（即字符'a'）添加到res中，則res=“edcba”，D正確。故選B。12．使用列表d模擬鏈表結(jié)構(gòu)（節(jié)點(diǎn)數(shù)大于0）每個(gè)節(jié)點(diǎn)包含數(shù)據(jù)區(qū)域和指針區(qū)域，h為頭指針。鏈表中各節(jié)點(diǎn)已按數(shù)據(jù)區(qū)域中數(shù)值的絕對(duì)值由小到大排列，如圖a所示。現(xiàn)要修改該鏈表各節(jié)點(diǎn)的鏈接關(guān)系，使鏈表各節(jié)點(diǎn)按數(shù)據(jù)區(qū)域中的數(shù)值由小到大排列，結(jié)果如圖b所示。實(shí)現(xiàn)該功能的程序段如下，方框中應(yīng)填入的正確代碼為（

）圖a

圖bt=hp=d[h][1]whilep!=-1:

q=d[p][1]

p=qd[t][1]=-1A． B． C． D．【答案】C【解析】由于數(shù)據(jù)區(qū)域中數(shù)值的絕對(duì)值由小到大排列，由代碼可知，原先的節(jié)點(diǎn)關(guān)系是：t→p→q，若數(shù)據(jù)區(qū)域d[p][0]的數(shù)值為正數(shù)，則原鏈表節(jié)點(diǎn)關(guān)系不變，只需將各節(jié)點(diǎn)關(guān)系往下迭代即可，即：t變?yōu)閜，p變?yōu)間即可。若數(shù)據(jù)區(qū)域d[p][0]的數(shù)值為負(fù)數(shù)，則原先的鏈表各節(jié)點(diǎn)關(guān)系需要重新指向，由于原數(shù)據(jù)是按照絕對(duì)值大小排序的，因此越往后面絕對(duì)值數(shù)越大，因此其相反數(shù)(負(fù)數(shù))就越小，這樣每一個(gè)當(dāng)前節(jié)點(diǎn)p的負(fù)數(shù)肯定是當(dāng)前鏈表中最小的數(shù)，因此該數(shù)應(yīng)該變?yōu)樽钚〉念^節(jié)點(diǎn)，采用頭插法可以實(shí)現(xiàn)，即將當(dāng)前節(jié)點(diǎn)p的指針域指向原先的頭節(jié)點(diǎn)h，然后再將頭節(jié)點(diǎn)h變?yōu)楫?dāng)前節(jié)點(diǎn)p。故選C。二、操作題13．小華要搭建苗圃大棚環(huán)境監(jiān)控系統(tǒng)。該系統(tǒng)中的智能終端從服務(wù)器獲取濕度閾值，根據(jù)該閾值和傳感器采集的空氣濕度值控制加濕器，并將濕度值等數(shù)據(jù)傳輸至Web服務(wù)器，存儲(chǔ)到數(shù)據(jù)庫(kù)中。網(wǎng)絡(luò)應(yīng)用軟件的實(shí)現(xiàn)架構(gòu)是B/S架構(gòu)，用戶可通過瀏覽器查詢實(shí)時(shí)和歷史數(shù)據(jù)。硬件按如下方式連接：濕度傳感器和加濕器接入智能終端，智能終端通過IoT模塊連接到服務(wù)器。請(qǐng)回答下列問題：（1）要完成該系統(tǒng)的搭建，下列需要編寫的程序是（單選，填字母：A．客戶端程序/B．服務(wù)器端程序）。（2）下列關(guān)于該系統(tǒng)中數(shù)據(jù)管理的說法，正確的是（單選，填字母）。A．?dāng)?shù)據(jù)無法從服務(wù)器端傳輸至智能終端B．該系統(tǒng)的數(shù)據(jù)和程序都應(yīng)存儲(chǔ)在數(shù)據(jù)庫(kù)中C．通過瀏覽器查看濕度歷史數(shù)據(jù)需要訪問數(shù)據(jù)庫(kù)（3）下列關(guān)于該系統(tǒng)支撐技術(shù)的說法，正確的有（多選，填字母）A．智能終端有程序存儲(chǔ)和數(shù)據(jù)處理能力

B．智能終端可以通過IoT模塊以無線方式連接服務(wù)器C．該系統(tǒng)如果再增加一個(gè)加濕器，必須增加一個(gè)濕度傳感器

D．支撐該系統(tǒng)運(yùn)行的所有軟件都需要在搭建過程中開發(fā)（4）智能終端上的程序具有如下功能：每隔1分鐘從傳感器獲取1次濕度值；加濕器處于關(guān)閉狀態(tài)時(shí)，若連續(xù)兩次濕度值均低于閾值h，則打開加濕器；加濕過程中，若連續(xù)兩次濕度值均高于h，則關(guān)閉加濕器；每隔1分鐘將濕度值和加濕器狀態(tài)數(shù)據(jù)傳輸?shù)椒?wù)器。部分Python程序如下，請(qǐng)?jiān)诔绦蛑袆澗€處填入合適的代碼。#導(dǎo)入相關(guān)庫(kù)，并從服務(wù)器獲取閾值，保存在h中，代碼略lasth=hs=0whileTrue:

#從傳感器獲取濕度值，保存在newh中，代碼略

ifs==0:

ifnewh<handlasth<h:

s=1

#打開加濕器，代碼略

else:

ifnewh>handlasth>h:

①

#關(guān)閉加濕器，代碼略

②

#將newh，s等數(shù)據(jù)傳輸?shù)椒?wù)器，代碼略

sleep（1000*60）

#延時(shí)1分鐘（5）系統(tǒng)搭建完成后，運(yùn)行一段時(shí)間，加濕器始終沒有加濕。假設(shè)僅濕度傳感器、加濕器兩個(gè)設(shè)備之一存在故障，在不更換設(shè)備的前提下，請(qǐng)選擇其中一種設(shè)備，描述判定該設(shè)備是否存在故障的方法?！敬鸢浮緽CABs=0或s=1-s或s=s-1或s-=1lasth=newh①判斷濕度傳感器：改變環(huán)境濕度，從瀏覽器觀察濕度值是否有實(shí)時(shí)的更新變化，若沒有，說明傳感器故障?；蚱渌葍r(jià)答案。②判斷加濕器：通過智能終端直接發(fā)送加濕指令，若加濕器未工作，說明加濕器故障?；蚱渌葍r(jià)答案?！窘馕觥扛鶕?jù)題目?jī)?nèi)容，可知：（1）環(huán)境監(jiān)控系統(tǒng)采用B/S（Browser/Server）結(jié)構(gòu)，B/S（Browser/Server）結(jié)構(gòu)，即瀏覽器服務(wù)器結(jié)構(gòu)。用戶工作界面通過瀏覽器來實(shí)現(xiàn)，極少部分事務(wù)邏輯在前端（Browser）實(shí)現(xiàn)，主要事務(wù)邏輯在服務(wù)器端（Server）實(shí)現(xiàn)，形成所謂三層結(jié)構(gòu)。這樣就大大簡(jiǎn)化了客戶端電腦載荷，減輕了系統(tǒng)維護(hù)與升級(jí)的成本和工作量，降低了用戶的總體成本。要完成該系統(tǒng)的搭建，需要編寫服務(wù)器端程序。故選B。（2）A.由“該系統(tǒng)中的智能終端從服務(wù)器獲取濕度閾值，根據(jù)該閾值和傳感器采集的空氣濕度值控制加濕器，并將濕度值等數(shù)據(jù)傳輸至Web服務(wù)器，存儲(chǔ)到數(shù)據(jù)庫(kù)中”知，該系統(tǒng)的數(shù)據(jù)是服務(wù)器端與智能終端雙向傳輸?shù)模珹錯(cuò)誤。B.根據(jù)題目?jī)?nèi)容可知，智能終端也具有數(shù)據(jù)存儲(chǔ)功能，B錯(cuò)誤。C.由“濕度值等數(shù)據(jù)傳輸至Web服務(wù)器，存儲(chǔ)到數(shù)據(jù)庫(kù)中”知，濕度歷史數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)庫(kù)中，通過瀏覽器查看濕度歷史數(shù)據(jù)需要訪問數(shù)據(jù)庫(kù)，C正確。故選C。GJ題目?jī)?nèi)容及系統(tǒng)功能可知，智能終端有程序存儲(chǔ)和數(shù)據(jù)處理能力，可以通過IoT模塊以無線方式連接服務(wù)器。如果再增加一個(gè)加濕器，不需要增加濕度傳感器（加濕器數(shù)量與濕度傳感器數(shù)量無關(guān)），支撐該系統(tǒng)運(yùn)行的所有軟件不需要全部在搭建過程中開發(fā)。AB正確，CD錯(cuò)誤。故選AB。（4）根據(jù)分析程序段可知，s=1代表打開加濕器，若要關(guān)閉加濕器，可以s將設(shè)置為0，可以直接賦值0，也可以通過-1運(yùn)算獲得。由Python運(yùn)算符與表達(dá)式相關(guān)知識(shí)，可知，④處答案是：s=0或s=1-s或s=s-1或s-=1。⑤由“sleep（1000*60）”知，系統(tǒng)將每隔1分鐘從傳感器獲取1次濕度值，當(dāng)前的newh值在1分鐘后將成為歷史數(shù)據(jù)lasth，所以在延時(shí)前，應(yīng)將newh賦值給lasth，故⑤處答案是：lasth=newh。（5）加濕器始終沒有加濕，說明兩種情況，第一種情況是當(dāng)前環(huán)境濕度未達(dá)到臨界值，設(shè)備正常運(yùn)轉(zhuǎn)；第二種情況是設(shè)備出現(xiàn)故障，濕度傳感器、加濕器均有可能存在故障。判斷設(shè)備存在故障的方法是：改變環(huán)境濕度，觀察濕度值是否發(fā)生變化可以判斷濕度傳感器是否存在故障；智能終端發(fā)出加濕指令看加濕器是否啟動(dòng)，若不啟動(dòng)，說明加濕器存在故障。14．某學(xué)院舉行運(yùn)動(dòng)會(huì)，比賽設(shè)跳高、100米等項(xiàng)目，每個(gè)項(xiàng)目分男子組和女子組。現(xiàn)要進(jìn)行報(bào)名數(shù)據(jù)處理和比賽成績(jī)分析。請(qǐng)回答下列問題：

圖a

圖b

圖c（1）運(yùn)動(dòng)會(huì)報(bào)名規(guī)則為：對(duì)于每個(gè)項(xiàng)目的男子組和女子組，每個(gè)專業(yè)最多各報(bào)5人（如“軟件工程”專業(yè)在男子跳高項(xiàng)目中最多報(bào)5人）。軟件工程專業(yè)的報(bào)名數(shù)據(jù)保存在DataFrame對(duì)象df中，如圖a所示。若要編寫Python程序檢查該專業(yè)男子跳高項(xiàng)目報(bào)名是否符合規(guī)則，下列方法中，正確的是（單選，填字母）。A．從df中篩選出性別為“男”的數(shù)據(jù)dfs，再?gòu)膁fs中篩選出項(xiàng)目為“跳高”的數(shù)據(jù)，判斷篩選出的數(shù)據(jù)行是否超過5行B．對(duì)df中數(shù)據(jù)按性別排序并保存到dfs中，再?gòu)膁fs中篩選出項(xiàng)目為“跳高”的數(shù)據(jù)，判斷篩選出的數(shù)據(jù)行是否超過5行C．從df中篩選出項(xiàng)目為“跳高”的數(shù)據(jù)dfs，判斷dfs中是否有連續(xù)5行以上的男生數(shù)據(jù)（2）運(yùn)動(dòng)員比賽成績(jī)的部分?jǐn)?shù)據(jù)如圖b所示。根據(jù)已有名次計(jì)算得分，第1名至第8名分別計(jì)9，7，6，5，4，3，2，1分，第8名之后計(jì)0分。實(shí)現(xiàn)上述功能的部分Python程序如下，請(qǐng)?jiān)诔绦蛑袆澗€處填入合適的代碼。importpandasaspdimportmatplotlib.pyplotasplt#讀取如圖b所示數(shù)據(jù)，保存到DataFrame對(duì)象df1中，代碼略f=[9,7,6,5,4,3,2,1]foriinrange（0,len（df1））:

rank=df1.at[i,"名次"]#通過行、列標(biāo)簽取單個(gè)值

score=0

ifrank<=8:

df1.at[i,"得分"]=score（3）根據(jù)上述df1中的得分?jǐn)?shù)據(jù)，統(tǒng)計(jì)各專業(yè)總分，繪制如圖c所示的柱形圖，實(shí)現(xiàn)該功能的部分Python程序如下：df2=df1.groupby（"",as_index=False）.sum（）#分組求和#設(shè)置繪圖參數(shù)，代碼略plt.bar（x,y）#繪制柱形圖①請(qǐng)?jiān)诔绦蛑袆澗€處填入合適的代碼。②程序的方框中應(yīng)填入的正確代碼為（單選,填字母）A．

B．

C．

D．【答案】Ascore=f[rank-1]或score=f[int（rank）-1]專業(yè)B【解析】根據(jù)分析題目?jī)?nèi)容，可知：（1）A從df中篩選出性別為“男”的數(shù)據(jù)dfs，再?gòu)膁fs中篩選出項(xiàng)目為“跳高”的數(shù)據(jù)，篩選出的數(shù)據(jù)全部是男子跳高項(xiàng)目報(bào)名信息，判斷篩選出的數(shù)據(jù)行是否超過5行可以得出是否符合規(guī)則的結(jié)論，A正確。B對(duì)df中數(shù)據(jù)按性別排序并保存到dfs中，再?gòu)膁fs中篩選出項(xiàng)目為“跳高”的數(shù)據(jù)，這些數(shù)據(jù)里面有可能包含女子跳高報(bào)名數(shù)據(jù)，判斷篩選出的數(shù)據(jù)行是否超過5行不能做為是否符合規(guī)則的依據(jù)，B錯(cuò)誤。C從df中篩選出項(xiàng)目為“跳高”的數(shù)據(jù)dfs，其中男子組、女子組混雜在一起，判斷篩選出的數(shù)據(jù)行是否超過5行不能做為是否符合規(guī)則的依據(jù)，C錯(cuò)誤。故選A。（2）當(dāng)選手名次為第1名時(shí)，其得分為9，即f[0]；當(dāng)選手名次為第2名時(shí)，其得分為7，即f[1]；...；當(dāng)選手名次為第8名時(shí)，其得分為1，即f[7]；由此推出，若rank<=8成立，則score的值為：f[rank-1]，故本題答案是：score=f[rank-1]或score=f[int（rank）-1]。（3）由“統(tǒng)計(jì)各專業(yè)總分，繪制如圖c所示的柱形圖”知，該程序段功能是按照各專業(yè)總分建立柱形圖，故③處答案是：專業(yè)。橫軸以專業(yè)為參數(shù)，縱軸以各專業(yè)總分為參數(shù)，數(shù)據(jù)均從df2中獲得，④處選B。15．某項(xiàng)活動(dòng)有n個(gè)單位（編號(hào)1到n）參加，需將員工分成若干個(gè)小組，每個(gè)小組的人數(shù)上限為m，小組編號(hào)按新建次序從1開始編號(hào)。分組時(shí)，首先按單位編號(hào)次序依次在各單位內(nèi)部分組，每m人分配到一個(gè)新建小組中，不足m人的剩余員工暫不分配；然后按剩余員工人數(shù)由大到小的順序，依次為各單位剩余員工分配小組。若某單位剩余員工人數(shù)為k，則分配方法為：在已建的小組中查找空位數(shù)（該小組還可容納的人數(shù)）大于或等于k的小組，如果找到的小組有多個(gè)，則選擇空位數(shù)最少的小組，將此k人分配到該小組中；如果沒有找到，則新建一個(gè)小組，將此k人分配到該小組中。設(shè)n為5，m為20，各單位員工人數(shù)及單位內(nèi)部的分組過程如圖a所示，各單位剩余員工的分組過程如圖b所示。圖a

圖b編寫程序：給定各單位編號(hào)及員工人數(shù)，根據(jù)上述方法進(jìn)行分組處理，按單位編號(hào)次序輸出各單位所分配的分組編號(hào)。請(qǐng)回答下列問題：（1）由題意可知，若僅將圖a中1號(hào)單位的員工人數(shù)修改為25，然后對(duì)圖中5個(gè)單位重新分組，則1號(hào)單位所分配的分組編號(hào)為。（2）定義如下bubble_sort（lst）函數(shù)，參數(shù)lst的每個(gè)元素由單位編號(hào)和剩余員工人數(shù)2個(gè)數(shù)據(jù)項(xiàng)構(gòu)成。函數(shù)的功能是根據(jù)每個(gè)單位的剩余員工人數(shù)，對(duì)lst進(jìn)行降序排序。defbubble_sort（lst）:

n=len（lst）foriinrange（0,n-1）:forjinrange(n-1,i,-1):iflst[j-1][1]<lst[j][1]:tmp=lst[j]lst[j]=lst[j-1]lst[j-1]=tmpiflst[i][1]==0:break

return調(diào)用該函數(shù)，若lst為[[1，0]，[2，0]，[3，18]，[4，0]，[5，19]，[6，17]]，請(qǐng)回答①和②兩個(gè)問題。①虛線框中的程序段第1次執(zhí)行后，關(guān)于lst中的剩余員工人數(shù)，下列說法正確的是（單選，填字母）A．lst[0][1]數(shù)值最小

B．lst[0][1]數(shù)值最大

C．lst[5][1]數(shù)值最小

D．lst[5][1]數(shù)值最大②虛線框中的程序段執(zhí)行的次數(shù)為。（3）實(shí)現(xiàn)分組功能的部分Python程序如下，程序中用到的列表函數(shù)與方法如圖c所示，請(qǐng)?jiān)诔绦蛑袆澗€處填入合適的代碼。圖cdefgroup（data,m）:

n=len（data）

a=[]

for