2024年6月浙江省高考信息技術真題試卷含答案

試題PAGE1試題2024年6月浙江省普通高校招生選考高考信息技術一、選擇題1．某?；诰€下校史館創(chuàng)建在線數(shù)字校史館，將學校發(fā)展歷史及校友的代表性成果、活動影像等資料，以文本、圖像、視頻等格式存儲。校友可以用手機、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線問答機器人咨詢學校相關信息。關于該數(shù)字校史館中數(shù)據(jù)的敘述，正確的是（

）A．數(shù)字校史館中的數(shù)據(jù)有助于學校傳承與發(fā)展，體現(xiàn)了數(shù)據(jù)的價值性B．不同格式的數(shù)據(jù)必須保存在不同的存儲設備中C．學校的發(fā)展歷史只能以同一種數(shù)據(jù)表現(xiàn)形式呈現(xiàn)D．文本、圖像、視頻都是結(jié)構(gòu)化數(shù)據(jù)2．某?；诰€下校史館創(chuàng)建在線數(shù)字校史館，將學校發(fā)展歷史及校友的代表性成果、活動影像等資料，以文本、圖像、視頻等格式存儲。校友可以用手機、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線問答機器人咨詢學校相關信息。下列有關信息安全與保護的做法，合理的是（

）A．定期備份數(shù)字校史館數(shù)據(jù) B．未經(jīng)校友同意發(fā)布其資料C．隨意剪輯校友的活動影像 D．以明文方式保存校友的注冊信息3．某?；诰€下校史館創(chuàng)建在線數(shù)字校史館，將學校發(fā)展歷史及校友的代表性成果、活動影像等資料，以文本、圖像、視頻等格式存儲。校友可以用手機、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線問答機器人咨詢學校相關信息。為使問答機器人更準確地回答校史相關問題，下列方法可行的是（

）A．增加校友的最新作品 B．提高咨詢所用終端的性能C．完善語料庫中的校史資料 D．提升數(shù)字校史館的訪問速度4．某校基于線下校史館創(chuàng)建在線數(shù)字校史館，將學校發(fā)展歷史及校友的代表性成果、活動影像等資料，以文本、圖像、視頻等格式存儲。校友可以用手機、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線問答機器人咨詢學校相關信息。下列對校史館資料的處理方式，不合理的是（

）A．為了方便預覽，為高清圖像生成縮略圖B．為了節(jié)省存儲空間，將JPEG格式的圖像轉(zhuǎn)換成BMP格式C．為了方便傳輸，對高清視頻進行壓縮D．為了便于檢索，將紙質(zhì)文稿掃描成圖像后識別出文字一并保存5．某小區(qū)智能回收箱可通過刷卡、掃碼等方式開啟箱門，箱內(nèi)的傳感器能識別可回收物的種類，當容量達到上限時，系統(tǒng)通知清運人員及時處理。居民可通過手機APP查看本人投遞記錄。關于該系統(tǒng)功能與軟件設計的描述，正確的是（

）A．系統(tǒng)數(shù)據(jù)處理都可由傳感器完成 B．在設計系統(tǒng)時需考慮數(shù)字鴻溝問題C．系統(tǒng)中的軟件不包括手機APP D．系統(tǒng)的軟件升級是指增加新功能6．某小區(qū)智能回收箱可通過刷卡、掃碼等方式開啟箱門，箱內(nèi)的傳感器能識別可回收物的種類，當容量達到上限時，系統(tǒng)通知清運人員及時處理。居民可通過手機APP查看本人投遞記錄。下列技術中，不能用于智能回收箱接入互聯(lián)網(wǎng)的是（

）A．5G B．Wi-Fi C．光纖通信 D．RFID7．某同學根據(jù)下圖所示流程圖編寫的Python程序段如下：n=int(input())ifn<=20:z=0ifn<=50:z=1else:z=2

用下列輸入數(shù)據(jù)測試程序段與流程圖，兩者得到的z值不同的是（

）A．60 B．50 C．30 D．108．某完全二叉樹包含5個節(jié)點，其根節(jié)點在后序遍歷序列、中序遍歷序列中的位置序號分別記為x，y，則x-y的值為（

）A．0 B．1 C．2 D．39．棧初始為空，經(jīng)過一系列入棧、出棧操作后，棧又為空。若元素入棧的順序為“生”“旦”“凈”“末”“丑”，則所有可能的出棧序列中，以“旦”結(jié)尾的序列個數(shù)為（

）A．3 B．4 C．5 D．610．某二分查找算法的Python程序段如下：i,j=0,len(d)－1whilei<=j:m=(i＋j)//2

#語句①ifkey==d[m]:breakelifkey<d[m]:j=m－1else:i=m＋1當d為[6,12,15,18,22,25,28,35,46]時，運行該程序段查找key，語句①的執(zhí)行次數(shù)小于等于2；若將d修改為[6,12,15,18,22,25,28,35,46,58]，重新運行該程序段，查找同一key值，則語句①的執(zhí)行次數(shù)不可能為（

）A．1 B．2 C．3 D．411．有如下Python程序段：foriinrange(0,len(a)－1,2):ifi>0anda[i]<a[i－1]:a[i],a[i－1]=a[i－1],a[i]ifa[i]<a[i＋1]:a[i],a[i＋1]=a[i＋1],a[i]列表a有6個元素，運行該程序段后，a可能的值是（

）A．[2,9,8,6,9,3] B．[9,9,8,6,3,2] C．[9,3,6,2,8,9] D．[6,3,9,2,9,8]12．使用列表d模擬鏈表結(jié)構(gòu)（節(jié)點數(shù)n>0），如圖a所示，每個節(jié)點包含數(shù)據(jù)區(qū)域和指針區(qū)域，h為頭指針?，F(xiàn)要按鏈表順序?qū)⑦@n個節(jié)點中的數(shù)據(jù)依次存放到d[0][0]、d[1][0]…d[n-1][0]中，最終保持節(jié)點鏈接關系不變，結(jié)果如圖b所示。實現(xiàn)上述功能的Python程序段如下，方框中應填入的正確代碼為（

）圖a圖bp,i=h,0whilep!=－1:tp=d[p][1]ifp==i:i＋=1elifp>i:d[i][0],d[p][0]=d[p][0],d[i][0]

i＋=1p=tp#調(diào)整頭指針h及指針區(qū)域，保持節(jié)點鏈接關系不變，代碼略d[i][1]=d[p][1]d[p][1]=id[p][1]=d[i][1]d[i][1]=pd[i][1]=pd[p][1]=d[i][1]d[p][1]=id[i][1]=d[p][1]A．B．C．D．A．A B．B C．C D．D二、操作題13．某監(jiān)控設備可定時采集紅綠信號燈狀態(tài)數(shù)據(jù)，數(shù)據(jù)格式記為[a,b]，其中a、b分別為紅燈和綠燈的狀態(tài)值，0表示燈滅，1表示燈亮，如[0,1]表示紅燈滅、綠燈亮?，F(xiàn)要編寫程序，每隔1秒采集并檢測信號燈是否存在如下異常狀態(tài)：第一類，紅綠燈同亮或同滅；第二類，紅燈或綠燈超時，即保持同一狀態(tài)時長大于上限值（如300秒）。檢測到異常狀態(tài)就發(fā)送相應信息。請回答下列問題：（1）若檢測到“紅綠燈同亮”異常，則采集到的數(shù)據(jù)是（單選，填字母）。A．[0,0]

B．[0,1]

C．[1,0]

D．[1,1]（2）實現(xiàn)上述功能的部分Python程序如下，請在劃線處填入合適的代碼。tlimit=300

#設置信號燈保持同一狀態(tài)時長上限值pre=[－1,－1]t=[0,0]

#t[0]、t[1]分別記錄紅燈、綠燈保持同一狀態(tài)的時長whileTrue:#接收一次采集到的狀態(tài)數(shù)據(jù)，存入d，代碼略if①:ifd[0]==1:#發(fā)送“紅綠燈同亮”信息，代碼略else:#發(fā)送“紅綠燈同滅”信息，代碼略foriin②:

ifd[i]==pre[i]:t[i]＋=1if③:

ifi==0:#發(fā)送“紅燈超時”信息，代碼略else：#發(fā)送“綠燈超時”信息，代碼略else:t[i]=1pre=d#延時1秒，代碼略14．某研究小組擬采集某水域水位及周邊土壤含水量等數(shù)據(jù)，進行地質(zhì)災害監(jiān)測。該小組在實驗室搭建了一個模擬系統(tǒng)，該系統(tǒng)的智能終端獲取傳感器數(shù)據(jù)，并通過無線通信方式將數(shù)據(jù)傳輸?shù)絎eb服務器，服務器根據(jù)數(shù)據(jù)判斷出異常情況后，通過智能終端控制執(zhí)行器發(fā)出預警信號。請回答下列問題。（1）該模擬系統(tǒng)中的傳感器和執(zhí)行器（單選，填字母：A．必須連接在不同智能終端/B．可以連接在同一智能終端）。（2）水位傳感器和土壤水分傳感器連接在同一智能終端，服務器能正常獲取土壤含水量數(shù)據(jù)，但不能正常獲取水位數(shù)據(jù)，以下故障與該現(xiàn)象無關的是（單選，填字母）。A．水位傳感器故障

B．水位傳感器與智能終端連接故障

C．智能終端無法與服務器通信（3）下列關于該系統(tǒng)設計的說法，正確的有（多選，填字母）。A．水位、土壤含水量等數(shù)據(jù)的采集時間間隔不能相同B．水位、土壤含水量等數(shù)據(jù)可用數(shù)據(jù)庫存儲C．可以基于FlaskWeb框架編寫服務器程序D．系統(tǒng)獲取數(shù)據(jù)的程序可以只部署在服務器端（4）現(xiàn)場實地測試時需要設置多個監(jiān)測點，每個監(jiān)測點配備一個智能終端。為使服務器能區(qū)分出數(shù)據(jù)的監(jiān)測點來源，從智能終端的角度寫出一種可行的解決方法。（5）研究小組整理出近幾年的水位（日平均）數(shù)據(jù)，部分數(shù)據(jù)如圖a所示（圖中水位單位為“米”）?，F(xiàn)要統(tǒng)計2023年水位最高的前100天在各月的分布情況，并繪制如圖b所示的柱形圖。圖a圖b實現(xiàn)上述功能的部分Python程序如下：importpandasaspdimportmatplotlib.pyplotaspltdf=pd.read_excel("data.xlsx")df=df[df["年"]==2023]

#篩選出2023年的數(shù)據(jù)

plt.bar(df1["月"],df1["水位"])

#繪制柱形圖#設置繪圖參數(shù)，顯示如圖圖b所示的柱形圖，代碼略方框中應填入的語句依次為（選3項，填數(shù)字序列）。①df1=df1.groupby("月",as_index=False).count()

#分組計數(shù)②df1=df.sort_values("水位",ascending=False)

#降序排序③df1=df1.sort_values("水位",ascending=False)

#降序排序④df1=df1.head(100)

#獲取前100條數(shù)據(jù)（6）觀察圖b可知，2023年水位最高的前100天分布在7月的天數(shù)最多?，F(xiàn)要篩選出2023年7月的水位數(shù)據(jù)以便進一步分析，可在第（5）小題處理結(jié)果的基礎上，再運行如下語句，請在劃線處填入合適的代碼。df2=df[]15．某數(shù)據(jù)序列data中的元素均為小于127的正整數(shù)?，F(xiàn)在要對data進行加密，處理過程分“變換”和“重排”兩步?！白儞Q”處理方法是用指定的n組序列、…依次對data進行變換。利用Ri對data進行變換的過程是：在data中查找所有與Ri相同的子序列，將找到的每個子序列中的元素值加上Ri的長度值Li，并在各子序列前插入一個標記元素（值為127+Li），這些子序列及標記元素不再參與后續(xù)的變換。如data為[3,5,1,6,3,8,7,5,1,8,7]，指定的兩組序列為[5,1]、[3,8,7],“變換”處理后的data為[3,129,7,3,6,130,6,11,10,129,7,3,8,7]。對data“重排”處理通過給定的shuff函數(shù)實現(xiàn)。請回答下列問題：（1）若data為[3,5,1,6,3,8,7,5,1,8,7]，指定的兩組序列為[5,1]、[8,7]，經(jīng)過“變換”處理后，data中插入的標記元素個數(shù)為。（2）“重排”處理的shuff函數(shù)如下：defshuff(data,c):

#根據(jù)列表c對列表data進行重排#若列表data的長度不是列表c長度的整數(shù)倍，則用0補足，代碼略m=len(c)s=[0]*mk=0whilek<len(data):foriinrange(m):s[i]=data[k+i]foriinrange(m):data[k+i]=s[c[i]]k+=m若data為[3,129,7,3,130,6,11,10]，c為[1,3,0,2]，調(diào)用shuff(data,c)后，data的最后一個元素值為。（3）實現(xiàn)加密功能的部分Python程序如下，請在劃線處填入合適的代碼。defcompare(data,i,r):#函數(shù)功能：返回data從索引i位置、r從索引0位置開始的連續(xù)相等元素的個數(shù)#例如r為[7,3,6],data從索引i位置開始的元素依次為7,6,7,3,…，函數(shù)返回1j=0whilej<len(r)andi+j<len(data):if①:breakelse:j+=1returnjdeftrans(data,r,segs):newsegs=[]forsinsegs:ifs[0]==0:h=i=s[1]m=len(r)whilei+m<=s[2]+1:ifcompare(data,i,r)==m:ifi>h:newsegs.append([0,h,i－l])

#為newsegs追加一個元素newsegs.append([m,i,i+m－1])i+=m②else:i+=1ifh<=s[2]:newsegs.append([0,h,s[2]])else:newsegs.append(s)returnnewsegsdefupdate(data,segs):forsinsegs:ifs[0]!=0:data.append(0)p=len(data)－1foriinrange(len(segs)－1,－1,－1):forjinrange(segs[i][2],segs[i][1]－1,－1):③p－=1ifsegs[i][0]>0:data[p]=127+segs[i][0]p－=1#讀取待加密數(shù)據(jù)存入data,讀取指定的若干組用于變換的序列存入rs，代碼略'''列表segs用于記錄data的變換信息，segs[i]包含三個元素，segs[i][0]、segs[i][1]、segs[i][2]分別表示data中一個子序列的狀態(tài)、起始位置和結(jié)束位置，如果segs[i][0]為0，則表示該子序列未經(jīng)過變換。'''segs=[[0,0,len(data)－1]]forrinrs:segs=trans(data,r,segs)

#根據(jù)r更新segsupdate(data,segs)

#利用segs完成對data的變換操作c=[1,3,0,2]shuff(data,c)#輸出加密后的data序列，代碼略2024年6月浙江省普通高校招生選考高考信息技術一、選擇題1．某?；诰€下校史館創(chuàng)建在線數(shù)字校史館，將學校發(fā)展歷史及校友的代表性成果、活動影像等資料，以文本、圖像、視頻等格式存儲。校友可以用手機、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線問答機器人咨詢學校相關信息。關于該數(shù)字校史館中數(shù)據(jù)的敘述，正確的是（

）A．數(shù)字校史館中的數(shù)據(jù)有助于學校傳承與發(fā)展，體現(xiàn)了數(shù)據(jù)的價值性B．不同格式的數(shù)據(jù)必須保存在不同的存儲設備中C．學校的發(fā)展歷史只能以同一種數(shù)據(jù)表現(xiàn)形式呈現(xiàn)D．文本、圖像、視頻都是結(jié)構(gòu)化數(shù)據(jù)【答案】A【詳解】數(shù)據(jù)是對客觀事物的符號表示,數(shù)據(jù)可以是文字、數(shù)字、符號、表格、圖像、語音、視頻等，它直接來源于事實的記錄，可以通過原始的觀察或者度量獲得。A數(shù)據(jù)是有價值的，通過加工數(shù)據(jù)可以挖掘出數(shù)據(jù)中隱含的價值，A正確。B同一存儲器（如：硬盤、U盤）可以存儲不同格式的數(shù)據(jù)，B錯誤。C數(shù)據(jù)的表現(xiàn)形式是多樣的，可以是文字、圖形、圖像、音頻、視頻等，C錯誤。D結(jié)構(gòu)化數(shù)據(jù)是一種以特定格式組織和存儲的數(shù)據(jù)，這種格式可以很容易地被計算機程序理解和處理，并且可以使用表格、電子表格或數(shù)據(jù)庫來表示；非結(jié)構(gòu)化數(shù)據(jù)是一種不具有特定格式或結(jié)構(gòu)的數(shù)據(jù)，它的特點通常是缺乏組織，可以包括文本、圖像、音頻和視頻文件、社交媒體帖子、電子郵件和其他數(shù)據(jù)源；文本、圖像、視頻屬于非結(jié)構(gòu)化數(shù)據(jù)，D錯誤。故選A。2．某?；诰€下校史館創(chuàng)建在線數(shù)字校史館，將學校發(fā)展歷史及校友的代表性成果、活動影像等資料，以文本、圖像、視頻等格式存儲。校友可以用手機、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線問答機器人咨詢學校相關信息。下列有關信息安全與保護的做法，合理的是（

）A．定期備份數(shù)字校史館數(shù)據(jù) B．未經(jīng)校友同意發(fā)布其資料C．隨意剪輯校友的活動影像 D．以明文方式保存校友的注冊信息【答案】A【詳解】未經(jīng)校友同意發(fā)布其資料、隨意剪輯校友的活動影像侵犯了校友的隱私權；以明文方式保存校友的注冊信息，容易造成信息泄露。故選A。3．某?；诰€下校史館創(chuàng)建在線數(shù)字校史館，將學校發(fā)展歷史及校友的代表性成果、活動影像等資料，以文本、圖像、視頻等格式存儲。校友可以用手機、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線問答機器人咨詢學校相關信息。為使問答機器人更準確地回答校史相關問題，下列方法可行的是（

）A．增加校友的最新作品 B．提高咨詢所用終端的性能C．完善語料庫中的校史資料 D．提升數(shù)字校史館的訪問速度【答案】C【詳解】人工智能語料庫知識，語料庫指的是用于訓練人工智能的文本庫或數(shù)據(jù)集合，這個語料庫是人工智能審查的材料，以使其在設計時變得智能。A校友最新作品內(nèi)容廣泛，和校史關系不緊密，不能有效提高機器人回答問題的準確性，A錯誤。B提高終端性能主要影響用戶與機器人的交互體驗，如響應速度等，但并不影響機器人回答問題的準確性，B錯誤。C問答機器人的回答準確性高度依賴于其所依賴的數(shù)據(jù)或語料庫，完善語料庫中的校史資料有助于建立更加完善的數(shù)據(jù)模型，提高問答準確性，C正確。D提升訪問速度有助于提升用戶體驗感，但并不影響問答機器人回答問題的準確性，D錯誤。故選C。4．某?；诰€下校史館創(chuàng)建在線數(shù)字校史館，將學校發(fā)展歷史及校友的代表性成果、活動影像等資料，以文本、圖像、視頻等格式存儲。校友可以用手機、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線問答機器人咨詢學校相關信息。下列對校史館資料的處理方式，不合理的是（

）A．為了方便預覽，為高清圖像生成縮略圖B．為了節(jié)省存儲空間，將JPEG格式的圖像轉(zhuǎn)換成BMP格式C．為了方便傳輸，對高清視頻進行壓縮D．為了便于檢索，將紙質(zhì)文稿掃描成圖像后識別出文字一并保存【答案】B【詳解】A.縮略圖用于在Web瀏覽器中更加迅速地裝入圖形或圖片較多的網(wǎng)頁，因其小巧，加載速度非?？欤视糜诳焖贋g覽，A正確；B.圖像格式BMP是未壓縮格式，JPEG是有損壓縮后的格式，將BMP轉(zhuǎn)換為JPEG，可以使文件變小，節(jié)省存儲空間，B錯誤；C.高清視頻文件通常很大，通過壓縮可以顯著減小文件大小，方便傳輸，C正確；D.通過掃描將紙質(zhì)文稿轉(zhuǎn)為圖像文件，再通過字符識別從圖像中識別出文字，通過文字能更方便實現(xiàn)檢索，D正確。故選B。5．某小區(qū)智能回收箱可通過刷卡、掃碼等方式開啟箱門，箱內(nèi)的傳感器能識別可回收物的種類，當容量達到上限時，系統(tǒng)通知清運人員及時處理。居民可通過手機APP查看本人投遞記錄。關于該系統(tǒng)功能與軟件設計的描述，正確的是（

）A．系統(tǒng)數(shù)據(jù)處理都可由傳感器完成 B．在設計系統(tǒng)時需考慮數(shù)字鴻溝問題C．系統(tǒng)中的軟件不包括手機APP D．系統(tǒng)的軟件升級是指增加新功能【答案】B【詳解】A傳感器屬于信息輸入設備，負責信息系統(tǒng)從外部世界采集信息，而系統(tǒng)數(shù)據(jù)處理要通過智能終端或服務器來完成，A錯誤。B“數(shù)字鴻溝”是指不同人群、行業(yè)、區(qū)域等在信息基礎設施的接入、數(shù)字技術的開發(fā)與應用、數(shù)字資源的獲取使用等方面的不平等現(xiàn)象，信息技術的發(fā)展會加劇數(shù)字鴻溝，在設計系統(tǒng)時，需要盡可能考慮數(shù)字鴻溝問題，以滿足更多群體的使用，B正確。C手機APP是安裝在智能手機上的軟件，旨在完善原始系統(tǒng)的不足與個性化，為用戶提供更豐富的使用體驗，手機APP屬于信息系統(tǒng)的軟件，C錯誤。D軟件升級是指對軟件進行較大規(guī)模的改進和更新，可能涉及重要的功能改動、界面優(yōu)化或架構(gòu)升級等，不一定增加新功能，D錯誤。故選B。6．某小區(qū)智能回收箱可通過刷卡、掃碼等方式開啟箱門，箱內(nèi)的傳感器能識別可回收物的種類，當容量達到上限時，系統(tǒng)通知清運人員及時處理。居民可通過手機APP查看本人投遞記錄。下列技術中，不能用于智能回收箱接入互聯(lián)網(wǎng)的是（

）A．5G B．Wi-Fi C．光纖通信 D．RFID【答案】D【詳解】A.5G是新一代移動通信技術，可以將智能回收箱接入互聯(lián)網(wǎng)。B.Wi-Fi是一種無線網(wǎng)絡技術，它是一種短距離、高速的無線網(wǎng)絡技術，它的作用是使用無線電波的方式來提供網(wǎng)絡連接，以及在不同的設備之間進行數(shù)據(jù)傳輸，Wi-Fi可以將將智能回收箱連接到互聯(lián)網(wǎng)。C.光纖通信是一種利用光纖作為傳輸媒介的高速數(shù)據(jù)傳輸技術，具有高帶寬、長距離傳輸和抗干擾能力強等優(yōu)點，為計算機網(wǎng)絡、移動通信網(wǎng)絡和廣播電視網(wǎng)絡提供了非常大的帶寬和高質(zhì)量的傳輸通道，可以將智能回收箱接入互聯(lián)網(wǎng)；D.RFID技術作為一種非接觸識別的技術，無需與被識別物體直接接觸，即可完成物體信息的輸入和處理，能快速、實時、準確地采集和處理物體的信息，RFID技術無互聯(lián)網(wǎng)連接功能，不能將智能回收箱接入互聯(lián)網(wǎng)。故選D。7．某同學根據(jù)下圖所示流程圖編寫的Python程序段如下：n=int(input())ifn<=20:z=0ifn<=50:z=1else:z=2

用下列輸入數(shù)據(jù)測試程序段與流程圖，兩者得到的z值不同的是（

）A．60 B．50 C．30 D．10【答案】D【詳解】分析流程圖及程序段，推知：程序段：程序段中有兩個if語句：第一個if語句是判斷n是否小于等于20，若成立z=0；第二個if語句是判斷n是否小于等于50，若成立，執(zhí)行z=1，否則執(zhí)行z=2；（2）流程圖：流程圖表示的是if語句的嵌套，當n大于20時，去判斷嵌套if語句的情況。兩者描述的算法不相同。ABC，輸入的n的值均大于20，第一個if語句均不會執(zhí)行，執(zhí)行第二個if語句，A項：n=60，z=2；B項：n=50，z=1；C項：n=30，z=1；這三個選項程序段與流程圖得到的z值相同。D選項，程序段：先執(zhí)行n<=20成立，z=0，再執(zhí)行n<=50成立，z=1，z最終值為1，而在流程圖中得到的z值為0。故選D。8．某完全二叉樹包含5個節(jié)點，其根節(jié)點在后序遍歷序列、中序遍歷序列中的位置序號分別記為x，y，則x-y的值為（

）A．0 B．1 C．2 D．3【答案】B【詳解】分析題目內(nèi)容，推知：該二叉樹為完全二叉樹且包含5個節(jié)點，其結(jié)構(gòu)如圖所示：，由后序遍歷規(guī)則知，其訪問過程為：3-4-1-2-0，則其根節(jié)點的位置x處于第5個，即x=5；由中序遍歷的規(guī)則知，其訪問過程為：3-1-4-0-2，則其根節(jié)點的位置y處于第4個，即y=4；由此得出：x-y=1。故選B。9．棧初始為空，經(jīng)過一系列入棧、出棧操作后，棧又為空。若元素入棧的順序為“生”“旦”“凈”“末”“丑”，則所有可能的出棧序列中，以“旦”結(jié)尾的序列個數(shù)為（

）A．3 B．4 C．5 D．6【答案】C【詳解】棧的特點是先進后出。入棧的順序為“生”“旦”“凈”“末”“丑”，且要求以“旦”結(jié)尾。分析題目內(nèi)容，推知：要以“旦”結(jié)尾，“生”一定是第一個出棧，剩余3個元素的排列有6種方案：凈、末、丑；末、丑、凈；丑、末、凈；末、凈、丑；凈、丑、末；丑、凈、末。但丑、凈、末不可能是出棧序列（丑出棧，說明凈和末都在棧內(nèi)，且末在凈上面，出棧時，末先于凈出棧），則所有可能的出棧序列為：（1）生、凈、末、丑、旦；（2）生、末、丑、凈、旦；（3）生、丑、末、凈、旦；（4）生、末、凈、丑、旦；（5）生、凈、丑、末、旦。即以“旦”結(jié)尾的序列個數(shù)為5。故選C。10．某二分查找算法的Python程序段如下：i,j=0,len(d)－1whilei<=j:m=(i＋j)//2

#語句①ifkey==d[m]:breakelifkey<d[m]:j=m－1else:i=m＋1當d為[6,12,15,18,22,25,28,35,46]時，運行該程序段查找key，語句①的執(zhí)行次數(shù)小于等于2；若將d修改為[6,12,15,18,22,25,28,35,46,58]，重新運行該程序段，查找同一key值，則語句①的執(zhí)行次數(shù)不可能為（

）A．1 B．2 C．3 D．4【答案】C【詳解】分析程序段，推知：數(shù)組d為[6,12,15,18,22,25,28,35,46]時，i=0，j=8，m=4，執(zhí)行程序段，查找過程用二叉樹表示如下：語句①的執(zhí)行次數(shù)小于等于2，該次數(shù)與key值在二叉樹中的深度值一致，因此查找的數(shù)key可能是：22（1次查找）、12（2次查找）和28（2次查找）。若將d修改為[6,12,15,18,22,25,28,35,46,58]，此時，i=0，j=9，m=4，查找過程用二叉樹表示如下：第一次查找的仍然是22，若往左查找，第二次是12。但若第二次往右查找，則找到的是35，而不是原先的28，然后繼續(xù)第三次查找，找到25，接著進行第四次查找，找到28，此時查找過程結(jié)束。所以查找同一key值，則語句①的執(zhí)行次數(shù)不可能為3，故選C。11．有如下Python程序段：foriinrange(0,len(a)－1,2):ifi>0anda[i]<a[i－1]:a[i],a[i－1]=a[i－1],a[i]ifa[i]<a[i＋1]:a[i],a[i＋1]=a[i＋1],a[i]列表a有6個元素，運行該程序段后，a可能的值是（

）A．[2,9,8,6,9,3] B．[9,9,8,6,3,2] C．[9,3,6,2,8,9] D．[6,3,9,2,9,8]【答案】D【詳解】分析程序段，推知：列表a有6個元素，由“foriinrange(0,len(a)－1,2)”知，列表a的索引i為0、2、4，且當i的值為2、4時，若a[i]<a[i－1]，則交換兩個元素，若a[i]<a[i＋1]，則交換兩個元素，即：a[2]的值不能小于前面的a[1]和后面的a[3]；a[4]的值不能小于前面的a[3]和后面的a[5]。AB錯誤，8比前面相鄰的9小，選項結(jié)果不可能。C項，8比后面相鄰的9小，選項結(jié)果不可能。D正確，故選D。12．使用列表d模擬鏈表結(jié)構(gòu)（節(jié)點數(shù)n>0），如圖a所示，每個節(jié)點包含數(shù)據(jù)區(qū)域和指針區(qū)域，h為頭指針?，F(xiàn)要按鏈表順序?qū)⑦@n個節(jié)點中的數(shù)據(jù)依次存放到d[0][0]、d[1][0]…d[n-1][0]中，最終保持節(jié)點鏈接關系不變，結(jié)果如圖b所示。實現(xiàn)上述功能的Python程序段如下，方框中應填入的正確代碼為（

）圖a圖bp,i=h,0whilep!=－1:tp=d[p][1]ifp==i:i＋=1elifp>i:d[i][0],d[p][0]=d[p][0],d[i][0]

i＋=1p=tp#調(diào)整頭指針h及指針區(qū)域，保持節(jié)點鏈接關系不變，代碼略d[i][1]=d[p][1]d[p][1]=id[p][1]=d[i][1]d[i][1]=pd[i][1]=pd[p][1]=d[i][1]d[p][1]=id[i][1]=d[p][1]A．B．C．D．A．A B．B C．C D．D【答案】B【詳解】分析程序段，推知：當前節(jié)點為p節(jié)點，p從頭結(jié)點開始進行遍歷。而變量i是從0開始遞增的，當p和i相等時，表明鏈表是按鏈表順序依次存放到d[0][0]、d[1][0]…d[n-1][0]的，符合題意，此時只需依次進行簡單的迭代即可。若p和i不相等時，即數(shù)據(jù)的存放不符合題意，由于i是從0開始的，因此若p和i不等，則肯定是p>i，此時由代碼可知將節(jié)點i和節(jié)點p的數(shù)據(jù)域進行交換，由于在鏈表中p的位置比節(jié)點i更加靠前，即p→i。而數(shù)據(jù)交換后兩者的關系剛好逆轉(zhuǎn)了，即i→p，因此可以先刪除節(jié)點i，然后將節(jié)點i插入到p節(jié)點的前面，這樣即可實現(xiàn)題意，故先執(zhí)行代碼d[p][1]=d[i][1]，刪除節(jié)點i，然后再將節(jié)點i指向節(jié)點p，故代碼為d[i][1]=p?！源祟愅浦钡窖h(huán)結(jié)束。至此鏈表已實現(xiàn)按照順序?qū)⑦@n個節(jié)點中的數(shù)據(jù)依次存放到d[0][0]、d[1][0]…d[n-1][0]中的目的，但循環(huán)結(jié)束后，還需要修改頭指針h的值，以及重新調(diào)整每個節(jié)點的指針域數(shù)據(jù)（即代碼略部分）。故選B。二、操作題13．某監(jiān)控設備可定時采集紅綠信號燈狀態(tài)數(shù)據(jù)，數(shù)據(jù)格式記為[a,b]，其中a、b分別為紅燈和綠燈的狀態(tài)值，0表示燈滅，1表示燈亮，如[0,1]表示紅燈滅、綠燈亮?，F(xiàn)要編寫程序，每隔1秒采集并檢測信號燈是否存在如下異常狀態(tài)：第一類，紅綠燈同亮或同滅；第二類，紅燈或綠燈超時，即保持同一狀態(tài)時長大于上限值（如300秒）。檢測到異常狀態(tài)就發(fā)送相應信息。請回答下列問題：（1）若檢測到“紅綠燈同亮”異常，則采集到的數(shù)據(jù)是（單選，填字母）。A．[0,0]

B．[0,1]

C．[1,0]

D．[1,1]（2）實現(xiàn)上述功能的部分Python程序如下，請在劃線處填入合適的代碼。tlimit=300

#設置信號燈保持同一狀態(tài)時長上限值pre=[－1,－1]t=[0,0]

#t[0]、t[1]分別記錄紅燈、綠燈保持同一狀態(tài)的時長whileTrue:#接收一次采集到的狀態(tài)數(shù)據(jù)，存入d，代碼略if①:ifd[0]==1:#發(fā)送“紅綠燈同亮”信息，代碼略else:#發(fā)送“紅綠燈同滅”信息，代碼略foriin②:

ifd[i]==pre[i]:t[i]＋=1if③:

ifi==0:#發(fā)送“紅燈超時”信息，代碼略else：#發(fā)送“綠燈超時”信息，代碼略else:t[i]=1pre=d#延時1秒，代碼略【答案】Dd[0]==d[1]range(2)或range(len(pre))或range(len(d))t[i]>tlimit【詳解】（1）根據(jù)題干數(shù)據(jù)說明可知，1表示燈亮，若檢測到“紅綠燈同亮”異常，則采集到的數(shù)據(jù)是： [1,1]。故選D。①處，由嵌套的分支可知，該分支處理的是：紅綠燈同亮或同滅（即紅綠燈狀態(tài)相同），答案為：d[0]==d[1]；②處，從for循環(huán)中語句的調(diào)用來看，i是數(shù)組d和pre的下標索引，i取0到1，答案為：range(2)或range(len(d))或range(len(pre))；③處，若d[i]==pre[i]，表示i所對應的紅綠燈相鄰兩個時刻的狀態(tài)相同，則相應的紅綠燈時長t[i]計數(shù)；若時長超過上限值，則表示異常狀態(tài)；若此時i==0表示紅燈異常；否則表示綠燈異常，答案為：t[i]>tlimit。14．某研究小組擬采集某水域水位及周邊土壤含水量等數(shù)據(jù)，進行地質(zhì)災害監(jiān)測。該小組在實驗室搭建了一個模擬系統(tǒng)，該系統(tǒng)的智能終端獲取傳感器數(shù)據(jù)，并通過無線通信方式將數(shù)據(jù)傳輸?shù)絎eb服務器，服務器根據(jù)數(shù)據(jù)判斷出異常情況后，通過智能終端控制執(zhí)行器發(fā)出預警信號。請回答下列問題。（1）該模擬系統(tǒng)中的傳感器和執(zhí)行器（單選，填字母：A．必須連接在不同智能終端/B．可以連接在同一智能終端）。（2）水位傳感器和土壤水分傳感器連接在同一智能終端，服務器能正常獲取土壤含水量數(shù)據(jù)，但不能正常獲取水位數(shù)據(jù)，以下故障與該現(xiàn)象無關的是（單選，填字母）。A．水位傳感器故障

B．水位傳感器與智能終端連接故障

C．智能終端無法與服務器通信（3）下列關于該系統(tǒng)設計的說法，正確的有（多選，填字母）。A．水位、土壤含水量等數(shù)據(jù)的采集時間間隔不能相同B．水位、土壤含水量等數(shù)據(jù)可用數(shù)據(jù)庫存儲C．可以基于FlaskWeb框架編寫服務器程序D．系統(tǒng)獲取數(shù)據(jù)的程序可以只部署在服務器端（4）現(xiàn)場實地測試時需要設置多個監(jiān)測點，每個監(jiān)測點配備一個智能終端。為使服務器能區(qū)分出數(shù)據(jù)的監(jiān)測點來源，從智能終端的角度寫出一種可行的解決方法。（5）研究小組整理出近幾年的水位（日平均）數(shù)據(jù)，部分數(shù)據(jù)如圖a所示（圖中水位單位為“米”）?，F(xiàn)要統(tǒng)計2023年水位最高的前100天在各月的分布情況，并繪制如圖b所示的柱形圖。圖a圖b實現(xiàn)上述功能的部分Python程序如下：importpandasaspdimportmatplotlib.pyplotaspltdf=pd.read_excel("data.xlsx")df=df[df["年"]==2023]

#篩選出2023年的數(shù)據(jù)

plt.bar(df1["月"],df1["水位"])

#繪制柱形圖#設置繪圖參數(shù)，顯示如圖圖b所示的柱形圖，代碼略方框中應填入的語句依次為（選3項，填數(shù)字序列）。①df1=df1.groupby("月",as_index=False).count()

#分組計數(shù)②df1=df.sort_values("水位",ascending=False)

#降序排序③df1=df1.sort_values("水位",ascending=False)

#降序排序④df1=df1.head(100)

#獲取前100條數(shù)據(jù)（6）觀察圖b可知，2023年水位最高的前100天分布在7月的天數(shù)最多?，F(xiàn)要篩選出2023年7月的水位數(shù)據(jù)以便進一步分析，可在第（5）小題處理結(jié)果的基礎上，再運行如下語句，請在劃線處填入合適的代碼。df2=df[]【答案】BCBC對每個智能終端進行信息編碼，在上傳數(shù)據(jù)過程中，將該編碼作為參數(shù)傳送到服務器（或其它正確答案）②④①df["月"]==7【詳解】（1）傳感器是能感受到被測量的信息，并能將感受到的信息，按一定規(guī)律變換成為電信號或其他所需形式的信息輸出，以滿足信息的傳輸、處理、存儲、顯示、記錄和控制等要求的檢測裝置。執(zhí)行器是指一種能夠?qū)㈦娮有盘柣蚩刂泼钷D(zhuǎn)化為機械運動或物理效應的設備。智能終端通過傳感器獲取水域水位及周邊土壤含水量等數(shù)據(jù)，然后將這些數(shù)據(jù)傳輸?shù)椒掌?；服務器下達指令給智能終端，去控制執(zhí)行器發(fā)出預警信號；一個智能終端可以通過不同的引腳連接不同的傳感器和執(zhí)行器。故選B。服務器能正常獲取土壤含水量數(shù)據(jù)，說明從智能終端到服務器的傳輸沒有問題，但服務器不能正常獲取水位數(shù)據(jù)，說明水位傳感器出現(xiàn)了故障或者是水位傳感器和智能終端之間的連接出現(xiàn)了故障。故選C。A.獲取數(shù)據(jù)的時間間隔可以通過代碼分別設定，可以相同，也可以不相同，A錯誤。B.信息系統(tǒng)中的數(shù)據(jù)存放在數(shù)據(jù)庫中，B正確。C.Flask是一個輕量級的PythonWeb框架,它可以讓你快速地構(gòu)建Web應用程序，C正確。D.系統(tǒng)獲取數(shù)據(jù)的程序一般部署在客戶端或者智能終端，數(shù)據(jù)采集完成后，由智能終端將數(shù)據(jù)傳輸至服務器端，D錯誤。故選BC。（4）為使服務器能區(qū)分出數(shù)據(jù)的監(jiān)測點來源，可以給每個智能終端進行信息編碼。賦予不同的標識，并將該編碼通過路由傳送到服務器，以區(qū)分數(shù)據(jù)來源。故本題答案是：對每個智能終端進行信息編碼，在上傳數(shù)據(jù)過程中，將該編碼作為參數(shù)傳送到服務器。（5）若要統(tǒng)計2023年水位最高的前100天在各月的分布情況，其操作步驟為：對2023年的水位數(shù)據(jù)按照水位值進行降序排序-->選取前100條記錄-->對前100條記錄根據(jù)月份分組統(tǒng)計計數(shù)-->分析水位最高的前100天在各月的分布情況。答案為：②④①。結(jié)合題干描述，上文“df=df[df["年"]==2023]”已篩選出2023年的相關記錄，此處需要在此基礎上篩選出7月份的數(shù)據(jù)，答案為：df["月"]==7。15．某數(shù)據(jù)序列data中的元素均為小于127的正整數(shù)?，F(xiàn)在要對data進行加密，處理過程分“變換”和“重排”兩步。“變換”處理方法是用指定的n組序列、…依次對data進行變換。利用Ri對data進行變換的過程是：在data中查找所有與Ri相同的子序列，將找到的每個子序列中的元素值加上Ri的長度值Li，并在各子序列前插入一個標記元素（值為127+Li），這些子序列及標記元素不再參與后續(xù)的變換。如data為[3,5,1,6,3,8,7,5,1,8,7]，指定的兩組序列為[5,1]、[3,8,7],“變換”處理后的data為[3,129,7,3,6,130,6,11,10,129,7,3,8,7]。對data“重排”處理通過給定的shuff函數(shù)實現(xiàn)。請回答下列問題：（1）若data為[3,5,1,6,3,8,7,5,1,8,7]，指定的兩組序列為[5,1]、[8,7]，經(jīng)過“變換”處理后，data中插入的標記元素個數(shù)為。（2）“重排”處理的shuff函數(shù)如下：defshuff(data,c):

#根據(jù)列表c對列表data進行重排#若列表data的長度不是列表c長度的整數(shù)倍，則用0補足，代碼略m=len(c)s=[0]*mk=0whilek<len(data):foriinrange(m):s[i]=data[k+i]foriinrange(m):data[k+i]=s[c[i]]k+=m若data為[3,129,7,3,130,6,11,10]，c為[1,3,0,2]，調(diào)用shuff(data,c)后，data的最后一個元素值為。（3）實現(xiàn)加密功能的部分Python程序如下，請在劃線處填入合適的代碼。defcompare(data,i,r):#函數(shù)功能：返回data從索引i位置、r從索引0位置開始的連續(xù)相等元素的個數(shù)#例如r為[7,3,6],data從索引i位置開始的元素依次為7,6,7,3,…，函數(shù)返回1j=0whilej<len(r)andi+j<len(data):if①:breakelse:j+=1returnjdeftrans(data,r,segs):newsegs=[]forsinsegs:ifs[0]==0:h=i=s[1]m=len(r)whilei+m<=s[2]+1:ifcompare(data,i,r)==m:ifi>h:newsegs.append([0,h,i－l])

#為newsegs追加一個元素newsegs.append([m,i,i+m－1])i+=m②else:i+=1ifh<