資源簡介

2024年6月浙江省普通高校招生選考科目考試
技術(shù)試題 參考答案【民間版】
第一部分 信息技術(shù)（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分）
題號 1 2 3 4 5 6 7 8 9 10 11 12
答案 A A C B B D D B C C D B
二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）
13.（1）D （1分）
（2）① d[0] == d[1] （2分）
② range(2) 或range(len(pre)) 或range(len(d)) （2分）
③ t[i]>tlimit （2分）
14.（1）B （1分）
（2）C （1分）
（3）BC （2分）
（4）為每個智能終端設(shè)置不同的端口、為每個智能終端設(shè)置不同的編號，以便在數(shù)據(jù)發(fā)送時能夠區(qū)分等 （2分）
（5）②④① （2分）
（6）df["月"]==7 （2分）
15.（1）4 （1分）
（2）11 （2分）
（3） ①r[j]!=data[i+j] （2分）
②h=i （2分）
③data[p]=data[j]+segs[i][0] （2分）
1. A.數(shù)字校史館中的數(shù)據(jù)有助于學(xué)校傳承與發(fā)展，體現(xiàn)了數(shù)據(jù)的價值性
2. A.定期備份數(shù)字校史館數(shù)據(jù)
3. C.完善語料庫中的校史資料
4. B.為了節(jié)省存儲空間，將JPEG格式的圖像轉(zhuǎn)換成BMP格式
5. B.在設(shè)計系統(tǒng)時需考慮數(shù)字鴻溝問題
6. D.RFID
7. D.10
8. B.1
9. C.5
10. C.3
11. D.[6,3,9,2,9,8]
12.
13.
（1）D.[1,1]
（2）略
14.
（1）B.可以連接在同一智能終端
（2）C.智能終端無法與服務(wù)器通信
（3）
B.水位、土壤含水量等數(shù)據(jù)可用數(shù)據(jù)庫存儲
C.可以基于Flask Web 框架編寫服務(wù)器程序
（4）略
（5）
②df1 = df.sort_values("水位",ascending = False) # 降序排序
④df1 = df1.head(100) # 獲取前100條數(shù)據(jù)
①df1 = df1.groupby("月",as_index = False).count() # 分組計數(shù)
（6）df2 = df[ ▲ ]
15. 略
PAGE
2024年6月信息技術(shù)真題 參考答案 第 2 頁 共 2 頁絕密★考試結(jié)束前
2024年 6月浙江省普通高校招生選考科目考試
技 術(shù)
姓名： 準(zhǔn)考證號：
考生須知：
1.答題前，請務(wù)必將自己的姓名、準(zhǔn)考證號用黑色字跡的簽字筆或鋼筆分別填寫在試題卷和
答題紙規(guī)定的位置上。
2.答題時，請按照答題紙上“注意事項”的要求，在答題紙相應(yīng)的位置上規(guī)范作答，在本試
題卷上的作答一律無效。
3.非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應(yīng)區(qū)域內(nèi)，作圖時可先
使用 2B鉛筆，確定后必須用黑色字跡的簽字筆或鋼筆描黑。
第一部分 信息技術(shù)（共 50分）
一、選擇題（本大題共 12小題，每小題 2分，共 24分。每小題列出的四個備選項中只有一個是符合
題目要求的，不選、多選、錯選均不得分）
閱讀下列材料，回答第1至4題：
某校基于線下校史館創(chuàng)建在線數(shù)字校史館，將學(xué)校發(fā)展歷史及校友的代表性成果、活動影像等資料，
以文本、圖像、視頻等格式存儲。校友可以用手機(jī)、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線
問答機(jī)器人咨詢學(xué)校相關(guān)信息。
1.關(guān)于該數(shù)字校史館中數(shù)據(jù)的敘述，正確的是
A.數(shù)字校史館中的數(shù)據(jù)有助于學(xué)校傳承與發(fā)展，體現(xiàn)了數(shù)據(jù)的價值性
B.不同格式的數(shù)據(jù)必須保存在不同的存儲設(shè)備中
C.學(xué)校的發(fā)展歷史只能以同一種數(shù)據(jù)表現(xiàn)形式呈現(xiàn)
D.文本、圖像、視頻都是結(jié)構(gòu)化數(shù)據(jù)
【答案】A
【解析一】
本題考查對數(shù)據(jù)的認(rèn)識和理解。選項A，數(shù)據(jù)是有價值的，通過加工數(shù)據(jù)可以挖掘隱含在數(shù)據(jù)中的價值取；
選項B，存儲器（如：硬盤、U盤）可以存儲不同格式的數(shù)據(jù)；選項C，數(shù)據(jù)的表現(xiàn)形式是多樣的，可以是
文字、圖形、圖像、音頻、視頻等；選項D，文本、圖像、視頻屬于非結(jié)構(gòu)化數(shù)據(jù)，而結(jié)構(gòu)化數(shù)據(jù)，也稱作
行數(shù)據(jù)，是由二維表結(jié)構(gòu)來進(jìn)行邏輯表達(dá)和實現(xiàn)的數(shù)據(jù)，嚴(yán)格地遵循數(shù)據(jù)格式與長度規(guī)范，主要通過關(guān)系
型數(shù)據(jù)庫進(jìn)行存儲和管理。因此，選項A正確。
【解析二】
本題考查關(guān)于數(shù)據(jù)的價值性、存儲、表現(xiàn)形式，以及結(jié)構(gòu)化數(shù)據(jù)的相關(guān)知識。
A.正確，數(shù)字校史館的數(shù)據(jù)幫助學(xué)校傳承與發(fā)展，就是數(shù)據(jù)價值性的體現(xiàn)；
B.錯誤，不同格式的數(shù)據(jù)都可以存儲在內(nèi)存、外存（硬盤、光盤、U盤等）中；
C.錯誤，學(xué)校的發(fā)展歷史可以用文字、數(shù)字、視頻等各種格式的數(shù)據(jù)形式呈現(xiàn)；
D.錯誤，文本、圖像、視頻格式數(shù)據(jù)沒有預(yù)定義的數(shù)據(jù)模型，不方便用數(shù)據(jù)庫二維邏輯表來表現(xiàn)，屬于非
結(jié)構(gòu)化數(shù)據(jù)。
技術(shù)（選考）試題 第 1 頁（共 17 頁）
2.下列有關(guān)信息安全與保護(hù)的做法，合理的是
A.定期備份數(shù)字校史館數(shù)據(jù) B.未經(jīng)校友同意發(fā)布其資料
C.隨意剪輯校友的活動影像 D.以明文方式保存校友的注冊信息
【答案】A
【解析一】
本題考查信息安全與保護(hù)。選項A，定期備份數(shù)據(jù)可以提高數(shù)據(jù)的安全性；選項B，未經(jīng)他人同意，不能隨
意發(fā)布其資料；選項C，未經(jīng)同意，不能隨意加工加人的影響，否則會引起侵權(quán)；選項D，校友的注冊信息
會涉及個人隱私，不能以明文方式保存，否則存在安全隱患。因此，選項A正確。
【解析二】
本題考查信息安全與保護(hù)的相關(guān)知識。
A.正確，定期備份數(shù)據(jù)是保護(hù)數(shù)據(jù)安全的一種方法；
B.錯誤，侵犯了校友的個人隱私；
C.錯誤，侵犯了校友的個人隱私；
D.錯誤，以明文的方式保存校友的注冊信息，不利于保護(hù)校友的個人信息。
3.為使問答機(jī)器人更準(zhǔn)確地回答校史相關(guān)問題，下列方法可行的是
A.增加校友的最新作品 B.提高咨詢所用終端的性能
C.完善語料庫中的校史資料 D.提升數(shù)字校史館的訪問速度
【答案】C
【解析一】
本題考查人工智能相關(guān)知識。選項A，增加校友最新作品，不能直接影響機(jī)器人回答的準(zhǔn)確性，只是豐富了
系統(tǒng)的查閱資料；選項B，提高終端性能，能提高用戶訪問信息系統(tǒng)的速度，但不影響機(jī)器人回答的準(zhǔn)確性；
選項C，完善、豐富語料庫，可以訓(xùn)練出更好的語言模型，使機(jī)器人更好地理解人們提出的問題，使回答更
準(zhǔn)確；選項D，提升系統(tǒng)的訪問速度不能影響器人回答的準(zhǔn)確性。因此，選項C正確。
【解析二】
本題考查人工智能（機(jī)器人的語料庫）的相關(guān)知識。
A.錯誤，校友最新作品內(nèi)容廣泛，和校史關(guān)系不緊密，不能有效提高機(jī)器人回答問題的準(zhǔn)確性；
B.錯誤，提高終端性能主要影響用戶與機(jī)器人的交互體驗，如響應(yīng)速度等，但并不影響機(jī)器人回答問題的
準(zhǔn)確性；
C.正確，問答機(jī)器人的回答準(zhǔn)確性高度依賴于其所依賴的數(shù)據(jù)或語料庫，完善語料庫中的校史資料有助于
建立更加完善的數(shù)據(jù)模型，提高問答準(zhǔn)確性；
D.錯誤，和 B選項類似，提升訪問速度有助于提升用戶體驗感，但并不影響問答機(jī)器人回答問題的準(zhǔn)確性。
4.下列對校史館資料的處理方式，不．合．理．的是
A.為了方便預(yù)覽，為高清圖像生成縮略圖
B.為了節(jié)省存儲空間，將JPEG格式的圖像轉(zhuǎn)換成BMP格式
C.為了方便傳輸，對高清視頻進(jìn)行壓縮
D.為了便于檢索，將紙質(zhì)文稿掃描成圖像后識別出文字一并保存
【答案】B
【解析一】
本題考查數(shù)據(jù)的處理 。選項A，縮略圖是一種圖像或視頻內(nèi)容的小型預(yù)覽版本，用于快速展示原始內(nèi)容的
技術(shù)（選考）試題 第 2 頁（共 17 頁）
概貌，實現(xiàn)用戶方便預(yù)覽；選項B，圖像格式BMP是未壓縮格式，JPEG是有損壓縮后的格式，將BMP轉(zhuǎn)換
為JPEG，可以使文件變小，節(jié)省存儲空間，反之則不行；選項C，高清視頻文件很大，經(jīng)過壓縮使文件變
小，更有利于傳輸；選項D，通過掃描將紙質(zhì)文稿轉(zhuǎn)為圖像文件，再通過字符識別從圖像中識別出文字，通
過文字能更方便實現(xiàn)檢索。 因此，選項B是不合理的做法。
【解析二】
本題考查數(shù)據(jù)的處理（縮略圖、JPEG轉(zhuǎn)換成 BMP、視頻壓縮、圖像掃描）的相關(guān)知識。
A.合理，縮略圖可以讓用戶快速預(yù)覽圖像內(nèi)容，無需加載完整的高清圖像，從而節(jié)省帶寬和加載時間；
B.不合理，BMP格式的特點是包含的圖像信息較豐富，幾乎不進(jìn)行壓縮，因此占用磁盤空間過大，JPEG是
一種靜態(tài)圖像的壓縮標(biāo)準(zhǔn)，因此 JPEG格式圖像的存儲容量較小；
C.合理，高清視頻文件通常很大，通過壓縮可以顯著減小文件大小，從而方便網(wǎng)絡(luò)傳輸；
D.合理，通過 OCR（光學(xué)字符識別）技術(shù)，可以將掃描的紙質(zhì)文稿中的文字識別并保存為可編輯和可檢索
的文本格式，從而提高檢索效率。
閱讀下列材料，回答第5至6題：
某小區(qū)智能回收箱可通過刷卡、掃碼等方式開啟箱門，箱內(nèi)的傳感器能識別可回收物的種類，當(dāng)容量
達(dá)到上限時，系統(tǒng)通知清運人員及時處理。居民可通過手機(jī)APP查看本人投遞記錄。
5.關(guān)于該系統(tǒng)功能與軟件設(shè)計的描述，正確的是
A.系統(tǒng)數(shù)據(jù)處理都可由傳感器完成 B.在設(shè)計系統(tǒng)時需考慮數(shù)字鴻溝問題
C.系統(tǒng)中的軟件不包括手機(jī)APP D.系統(tǒng)的軟件升級是指增加新功能
【答案】B
【解析一】
本題考查信息系統(tǒng)功能、局限性、軟件及其設(shè)計。選項A，傳感器屬于信息輸入設(shè)備，負(fù)責(zé)信息系統(tǒng)從外部
世界采集信息，一些數(shù)據(jù)的加工處理，不能在傳感器完成，而要通過智能終端或服務(wù)器來完成；選項B，技
術(shù)門檻可能加劇數(shù)字鴻溝，這是信息系統(tǒng)的局限性之一，在設(shè)計系統(tǒng)時，需要盡可能考慮數(shù)字鴻溝問題，
比如支持方便老年人的操作；選項C，手機(jī)APP（Application的縮寫，即應(yīng)用程序）是一種軟件，它是為了
在智能手機(jī)或平板電腦等移動設(shè)備上運行而設(shè)計的程序，信息系統(tǒng)的軟件包括手機(jī)APP；選項D，軟件升級
不只是增加新功能，還可以提升性能、修復(fù)錯誤、提升安全性等。因此，選項B正確。
【解析二】
本題考查系統(tǒng)功能與軟件設(shè)計（數(shù)據(jù)處理、傳感器、數(shù)字鴻溝、軟件與 APP、軟件）的相關(guān)知識。
A.錯誤，傳感器屬于信息輸入設(shè)備，不對數(shù)據(jù)進(jìn)行處理；
B.正確，人們使用計算機(jī)和網(wǎng)絡(luò)的機(jī)會及能力，總是存在著差異，而這種差異往往會逐漸加劇，就產(chǎn)生了
所謂的“數(shù)字鴻溝”，因此在設(shè)計系統(tǒng)時需考慮數(shù)字鴻溝問題；
C.錯誤，手機(jī) APP是客戶端軟件，也是信息系統(tǒng)的軟件；
D.錯誤，軟件升級一般會比原版本的性能更好，得到優(yōu)化的結(jié)果，用戶也能有更好的體驗，不一定是增加
新的功能。
6.下列技術(shù)中，不．能．用于智能回收箱接入互聯(lián)網(wǎng)的是
A.5G B.Wi-Fi C.光纖通信 D.RFID
【答案】D
【解析一】
本題考查網(wǎng)絡(luò)組成中關(guān)于網(wǎng)絡(luò)通信的知識。選項A，5G指第五代移動通信技術(shù)，能將智能回收箱通過移動
技術(shù)（選考）試題 第 3 頁（共 17 頁）
通信網(wǎng)絡(luò)接入互聯(lián)網(wǎng)；選項B，Wi-Fi是一種無線網(wǎng)絡(luò)通信技術(shù)，能將智能回收箱通過無線信號連接到互聯(lián)
網(wǎng)；選項C，光纖通信是一種利用光纖作為傳輸媒介的高速數(shù)據(jù)傳輸技術(shù)，為計算機(jī)網(wǎng)絡(luò)、移動通信網(wǎng)絡(luò)和
廣播電視網(wǎng)絡(luò)提供了非常大的帶寬和高質(zhì)量的傳輸通道，能將智能回收箱通過移動通信網(wǎng)絡(luò)接入互聯(lián)網(wǎng)；
選項D，RFID（無線射頻識別），即屬于通信技術(shù)的范疇，也屬于傳感器技術(shù)，信息系統(tǒng)運用射頻識別技
術(shù)，通過RFID讀寫器識別電子標(biāo)簽中的數(shù)據(jù)，RFID技術(shù)本身不直接將設(shè)備連接到互聯(lián)網(wǎng)。因此，選項D不
能用于將智能回收箱接人互聯(lián)網(wǎng)。
【解析二】
本題考查網(wǎng)絡(luò)組成中關(guān)于網(wǎng)絡(luò)通信的相關(guān)知識。
A.正確，5G是新一代移動通信技術(shù)，智能回收箱可以通過 5G網(wǎng)絡(luò)接入互聯(lián)網(wǎng)；
B.正確，WI-FI 是無線局域網(wǎng)技術(shù)，智能回收箱可以通過無線網(wǎng)絡(luò)接入互聯(lián)網(wǎng)；
C.正確，光纖通信技術(shù)具有高帶寬、長距離傳輸和抗干擾能力強(qiáng)等優(yōu)點，要用于固定位置的通信，可以接
入互聯(lián)網(wǎng)；
D.錯誤，RFID是射頻識別技術(shù)，要用于實現(xiàn)物體的唯一識別和追蹤，它通過無線信號識別特定目標(biāo)并讀寫
相關(guān)數(shù)據(jù)，與智能回收箱結(jié)合使用，用于識別和管理廢品，但 RFID本身并不提供互聯(lián)網(wǎng)連接功能。
7.某同學(xué)根據(jù)第7題圖所示流程圖編寫的Python程序段如下：
n = int(input())
if n <= 20:
z = 0
if n <= 50:
z = 1
else:
z = 2 第 7題圖
用下列輸入數(shù)據(jù)測試程序段與流程圖，兩者得到的z值不．同．的是
A.60 B.50 C.30 D.10
【答案】D
【解析一】
本題考查流程圖、分支語句。
流程圖描述的是一個多分支的語句，而程序段給出的二個獨立的分支語句。當(dāng)n <= 20時，程序段中的變量z
被二次賦值，最終的結(jié)果是1，而流程圖z只賦值一次，結(jié)果是0。
【解析二】
本題考查分支語句 if語句的相關(guān)知識。
本題考查 if語句的執(zhí)行過程，語句里有兩句 if語句，那就必須執(zhí)行兩次。第一個 if語句是判斷是否小于等
于 20；第二個 if語句結(jié)合流程圖是進(jìn)行判斷，若 n的值小于等于 50則 z=1否則 z=2；而流程圖表示的是 if
語句的嵌套，當(dāng) n大于 20的時候才去判斷嵌套 if語句的情況，兩者描述的算法不一。這樣的話結(jié)合題目是
問“輸入數(shù)據(jù)測試程序段與流程圖”，需要測試程序段與流程圖兩者得到的 z值是否一致 ABC選項輸入的 n
的值均大于 20，第一個 if語句均不會執(zhí)行，執(zhí)行第二個 if語句則 A選項 n=60，z=2；B選項 n=50，z=1；c
選項 n=30，z=1；C選項 n=30，z=1；與流程圖的結(jié)果一致。D選項程序段中得到的 z值為 1，而在流程圖
中得到的 z值為 0，故答案選 D。
技術(shù)（選考）試題 第 4 頁（共 17 頁）
8.某完全二叉樹包含5個節(jié)點，其根節(jié)點在后序遍歷序列、中序遍歷序列中的位置序號分別記為x,y，則x-y
的值為
A.0 B.1 C.2 D.3
【答案】B
【解析一】
考查完全二叉樹、二叉樹的遍歷。
二叉樹的后續(xù)遍歷：左子樹-右子樹-根節(jié)點，根節(jié)點一定是在最后的位置。中序遍歷：左子樹-根節(jié)點-右子
樹，5個節(jié)點的完全二叉樹，左子樹有3個節(jié)點，右子樹只有1個節(jié)點，根節(jié)點在倒數(shù)第二的位置，那就有x-y=1，
選B。
【解析二】
本題考查樹的遍歷相關(guān)知識。
本題中的二叉樹為完全二叉樹且包含 5個節(jié)點，那我們可以畫出該完全二叉樹為：
根據(jù)后序遍歷的規(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
【解析一】
考查數(shù)據(jù)結(jié)構(gòu)棧的操作。
根據(jù)棧的操作（先進(jìn)后出）特點，要以“旦”結(jié)尾，“生”一定是第一個出棧。那么所有可能的出棧序列中，一
頭一尾的元素就已經(jīng)確定了，剩下三個元素的全排列數(shù)是6，寫出所有的排列。根據(jù)棧的特點，其中“丑凈
末”這個出棧序列是不可能的。所以一共有5中可能，選C
其實n個元素可能的出棧序列，組合數(shù)學(xué)中有專題進(jìn)行研究，稱作“卡特蘭數(shù)”。給出其中一個計算公式： 2
+12 = 20 15 = 5
【解析二】
本題考查對棧思想的相關(guān)知識。
本題中入棧的順序為“生”“旦”“凈”“末”“丑”，且要求以“旦”結(jié)尾，求所有可能的出棧序列如下：
第一種出棧情況：生、凈、末、丑、旦
第二種出棧情況：生、末、丑、凈、旦
第三種出棧情況：生、丑、末、凈、旦
第四種出棧情況：生、末、凈、丑、旦
第五種出棧情況：生、凈、丑、末、旦
結(jié)合以上情況，故答案選 C。
技術(shù)（選考）試題 第 5 頁（共 17 頁）
10.某二分查找算法的Python程序段如下：
i,j = 0,len(d)－1
while i <= j:
m = (i＋ j)//2 # 語句①
if key == d[m]:
break
elif key < d[m]:
j = m－1
else:
i = m＋1
當(dāng)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
【解析一】
本題考查二分查找算法知識。根據(jù)題意可知，當(dāng)數(shù)組d為[6,12,15,18,22,25,28,35,46]時,i=0，j=8，運行該程序
段，語句①的執(zhí)行次數(shù)小于等于2，因此查找的數(shù)key可能是這三個數(shù)：22（查找一次），12和28則各查找2
次。若將d修改為[6,12,15,18,22,25,28,35,46,58]，此時，i=0，j=9，由于中點位置m居中偏左，因此第一次查
找的m=4，任然是22，若往左查找，第二次依然是12。但若第二次往右查找，則找到的是35，而不是原先的
28，然后繼續(xù)第三次查找找到25，接著進(jìn)行第四次查找，找到28，此時查找過程結(jié)束。綜上所述本題選項C
不可能。
【解析二】
本題主要考查學(xué)生對二分查找的掌握程度。本題可以依靠二叉樹的圖幫助學(xué)生梳理遍歷的過程和次數(shù)。題
目中第一組數(shù)據(jù)根據(jù)二分查找的遍歷過程繪制出下圖 1，而語句①執(zhí)行次數(shù)要小于等于 2，該次數(shù)與 key值
在二叉樹中的深度值一致，因此判斷 key 的值可能為 12、22或者 28；修改數(shù)據(jù)后二分查找的遍歷過程如下
圖 2所示，因此確定三個數(shù)對應(yīng)的深度為 2、1和 4，因此答案為 C。
圖 1 圖 2
11.有如下Python程序段：
for i in range(0,len(a)－1,2):
if i > 0 and a[i] < a[i－1]:
a[i],a[i－1] = a[i－1],a[i]
if a[i] < a[i＋1]:
a[i],a[i＋1] = a[i＋1],a[i]
列表a有6個元素,運行該程序段后,a可能的值是
技術(shù)（選考）試題 第 6 頁（共 17 頁）
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
【解析一】
本題考查數(shù)組排序算法知識。根據(jù)代碼可知，當(dāng)i的值為2、4時，a[i]的值比前面的a[i-1]和后面的a[i+1]都要
大（或相等）。選項AB中的8比前面的9小，故可以排除。而選項c中的8比后面的9小，也不可能，故予以排
除。本題選項D符合題意。
【解析二】
本題主要考查對枚舉算法以及隨機(jī)數(shù)據(jù)處理過程的分析。由于本題原數(shù)據(jù)未知，因此只 而第一個if判定執(zhí)
行后a[i]>=a[i-1]，而第二個if判定執(zhí)行后a[i]>=a[i+1]，后續(xù)的i位置數(shù)據(jù)都應(yīng)符合這個規(guī)律，因此a[0]、a[2]、
a[4]的三個數(shù)據(jù)應(yīng)比各自前后位置的數(shù)據(jù)都要大（a[0]號索引只與a[1]比較），因此只有答案D符合上述規(guī)律。
12.使用列表d模擬鏈表結(jié)構(gòu)（節(jié)點數(shù)n>0）,如第12題圖a所示，每個節(jié)點包含數(shù)據(jù)區(qū)域和指針區(qū)域,h為頭指
針。現(xiàn)要按鏈表順序?qū)⑦@n個節(jié)點中的數(shù)據(jù)依次存放到d[0][0]、d[1][0]…d[n-1][0]中，最終保持節(jié)點鏈
接關(guān)系不變,結(jié)果如第12題圖b所示。實現(xiàn)上述功能的Python程序段如下,方框中應(yīng)填入的正確代碼為
p,i = h,0
while p! =－1:
tp = d[p][1]
if p == i:
i＋= 1
elif p>i:
d[i][0],d[p][0] = d[p][0],d[i][0]
i 第 12題圖 a 第 12題圖 b＋= 1
p = tp
# 調(diào)整頭指針h及指針區(qū)域，保持節(jié)點鏈接關(guān)系不變，代碼略
A. d[i][1] = d[p][1] B. d[p][1] = d[i][1] C. d[i][1] = p D. d[p][1] = i
d[p][1] = i d[i][1] = p d[p][1] = d[i][1] d[i][1] = d[p][1]
【答案】B
【解析一】
p,i=h,0
while p!=-1:
tp=d[p][1]
# 1.由于是按 i從小到大放置,因此 p# 2.p==i 恰好就在位置上,跳過也不用處理
if p==i:
i+=1
elif p>i: # 3.p>i
# 3-1. 通過交換,將 p位置的值放置到第 i索引位置(正確歸位),但是原 i位置上(現(xiàn)在是 p位置的值)
并沒有處理,下面思考解決如何處理:
# 3-2. 我們遍歷鏈表過程不能改變之前鏈表數(shù)據(jù)的次序
# 3-3. 本題的做法是將(現(xiàn)在 p位置的節(jié)點),將其放置到 i節(jié)點的后面(即放回),這樣當(dāng)節(jié)點插入回來
后,確保未處理的節(jié)點,其數(shù)據(jù)的次序并沒有發(fā)生改變
技術(shù)（選考）試題 第 7 頁（共 17 頁）
# 3-4. 當(dāng)再次遍歷到 i位置,此時由于 i的次序不會產(chǎn)生影響
d[i][0],d[p][0]=d[p][0],d[i][0]
d[p][1]=d[i][1] # 將 p節(jié)點鏈接在 i節(jié)點的后面
d[i][1]=p
i+=1
p=tp
# 下面補(bǔ)充省略代碼（需補(bǔ)充上，否則會影響圖 b的理解）
h=0
for i in range(n-1):
d[i][1]=i+1
d[n-1][1]=-1
print(d)
【解析二】
本題考查鏈表的節(jié)點操作知識。根據(jù)題意可知，當(dāng)前節(jié)點為 p節(jié)點，p從頭結(jié)點開始進(jìn)行遍歷。而變量 i是
從 0開始順序增加的，當(dāng) p和 i相等時，意味著鏈表是按鏈表順序依次存放到 d[0][0]、d[1][0]…d[n-1][0]的，
即已經(jīng)符合題意，此時只需依次進(jìn)行簡單的迭代即可。若 p和 i不相等時，即數(shù)據(jù)的存放不符合題意，由于
i是從 0開始的，因此若 p和 i不等則肯定是 p>i，此時由代碼可知將節(jié)點 i和節(jié)點 p的數(shù)據(jù)域進(jìn)行交換，由
于在鏈表中 p的位置比節(jié)點 i更加靠前，即 p→i。而數(shù)據(jù)交換后兩者的關(guān)系剛好逆轉(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。……，以此類推直到循環(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ù)（即代碼略部分）。綜上，本題正確答案應(yīng)選 B。
【解析三】
本題主要考查學(xué)生對鏈表的數(shù)據(jù)結(jié)構(gòu)理解以及遍歷過程中指針區(qū)域中數(shù)據(jù)的修改。
仔細(xì)閱讀該語句“#調(diào)整頭指針 h及指針區(qū)域，保持節(jié)點鏈接關(guān)系不變，代碼略”并結(jié)合圖 b可得代碼部分的
功能是僅實現(xiàn)數(shù)據(jù)區(qū)域的順序調(diào)整，指針區(qū)域因為存儲的特征，調(diào)整后 h=0,指針區(qū)域為下標(biāo)+1，最后一個
指針域-1。考場上一定要 GET 到這個點。在該題中只要保證一點即可：經(jīng)過 d[i][0],d[p][0]=d[p][0],d[i][0]交
換數(shù)據(jù)區(qū)域后，除了節(jié)點 i之外，剩余節(jié)點必須仍然按照原鏈表的順序遍歷，（若明白這點其實也可以用排
除法做，因為 i節(jié)點未處理，交換之后要保證剩余鏈表節(jié)點順序，應(yīng)將節(jié)點 p的指針區(qū)域修改為節(jié)點 i的指
針，即 d[p][1]=d[i][1]）因此原鏈表如下圖所示：
因此，當(dāng)節(jié)點 p和節(jié)點 i交換數(shù)據(jù)區(qū)域后，節(jié)點 p應(yīng)該插入到下面兩個位置中的其中一個，保證原數(shù)據(jù)
的鏈表順序保持不變：
或者
而上圖兩種操作過程中第一種情況必須標(biāo)記節(jié)點 i的前驅(qū)節(jié)點，題目中并沒有標(biāo)記，因此只能利用第二
種情況重構(gòu)鏈表指針，因此節(jié)點 p得指向節(jié)點 i的后繼結(jié)點，而節(jié)點 i得指向節(jié)點 p，因此答案選 B。
當(dāng)然如果明白：經(jīng)過 d[i][0],d[p][0]=d[p][0],d[i][0]交換數(shù)據(jù)區(qū)域后，除了節(jié)點 i之外，剩余節(jié)點必須仍然按
照原鏈表的順序遍歷，此題用排除法做也很快。
技術(shù)（選考）試題 第 8 頁（共 17 頁）
二、非選擇題（本大題共 3小題，其中第 13小題 7分，第 14小題 10分，第 15小題 9分，共 26分）
13.某監(jiān)控設(shè)備可定時采集紅綠信號燈狀態(tài)數(shù)據(jù)，數(shù)據(jù)格式記為[a,b]，其中 a、b分別為紅燈和綠燈的狀態(tài)值，
0表示燈滅，1表示燈亮，如[0,1]表示紅燈滅、綠燈亮。
現(xiàn)要編寫程序，每隔 1秒采集并檢測信號燈是否存在如下異常狀態(tài)：第一類，紅綠燈同亮或同滅；
第二類，紅燈或綠燈超時，即保持同一狀態(tài)時長大于上限值（如 300秒）。檢測到異常狀態(tài)就發(fā)送相應(yīng)
信息。請回答下列問題：
（1）若檢測到“紅綠燈同亮”異常，則采集到的數(shù)據(jù)是 ▲ （單選，填字母）。
A.[0,0] B.[0,1] C.[1,0] D.[1,1]
（2）實現(xiàn)上述功能的部分 Python程序如下，請在劃線處填入合適的代碼。
tlimit = 300 # 設(shè)置信號燈保持同一狀態(tài)時長上限值
pre = [－1,－1]
t = [0,0] # t[0]、 t[1]分別記錄紅燈、綠燈保持同一狀態(tài)的時長
while True:
# 接收一次采集到的狀態(tài)數(shù)據(jù)，存入 d，代碼略
if ① :
if d[0] == 1:
# 發(fā)送“紅綠燈同亮”信息，代碼略
else:
# 發(fā)送“紅綠燈同滅”信息，代碼略
for i in ② :
if d[i] == pre[i]:
t[i]＋= 1
if ③ :
if i == 0:
# 發(fā)送“紅燈超時”信息，代碼略
else：
# 發(fā)送“綠燈超時”信息，代碼略
else:
t[i] = 1
pre = d
# 延時 1秒，代碼略
【答案】
（1）D （1分）
（2） ① d[0] == d[1] （2分）
② range(2) 或 range(len(pre)) 或 range(len(d)) （2分）
③ t[i]>tlimit （2分）
【解析一】
（1）如題所述“[0,1]表示紅燈滅、綠燈亮”，則紅綠燈同亮?xí)r采集到的數(shù)據(jù)是[1,1]，選 D。
（2）依題意，同亮或同暗時，d 數(shù)組值為[1,1]或[0,0],分支條件只考慮了 d[0]，故①處應(yīng)為 d[0]==d[1]，否
則無法篩選 d[1]的情況。
從 for循環(huán)中語句的調(diào)用來看，i是數(shù)組 d和 pre的下標(biāo)索引，②空填：range(2)或
range(len(d))或 range(len(pre))
循環(huán)遍歷兩個燈的狀態(tài)，若狀態(tài)持續(xù)相同，則相應(yīng)時長 t[i]加 1，此時若時長超過閾值 tlimit，則依題意
發(fā)送超時信息，③空填： t[i]>tlimit
【解析二】
技術(shù)（選考）試題 第 9 頁（共 17 頁）
本題考查 Python程序設(shè)計。
（1）根據(jù)題意 0表示燈滅，1表示燈亮，故紅綠燈同時亮需表示為[1,1]，選項 D正確。
（2）程序填空①處需判斷紅綠燈是否處于相同狀態(tài)，若 d[0]和 d[1]的值相等，同時 d[0]==1，表示紅綠燈同
時亮；否則 d[0]==0，表示紅綠燈同時滅，故①處代碼為“d[0]==d[1]”。
②處相關(guān)代碼功能為讀取一次數(shù)據(jù)存列表 d 后需遍歷 d，故 i 取值 0 1，故②處代碼為“range(2)”。若
d[i]==pre[i]，表示 i所對應(yīng)的紅綠燈相鄰兩個時刻的狀態(tài)相同，則相應(yīng)的紅綠燈時長 t[i]計數(shù)；若時長超過
上限值，則表示異常狀態(tài)；若此時 i==0表示紅燈異常；否則表示綠燈異常，故③處代碼為“t[i]>tlimit”。
14.某研究小組擬采集某水域水位及周邊土壤含水量等數(shù)據(jù)，進(jìn)行地質(zhì)災(zāi)害監(jiān)測。該小組在實驗室搭建了一
個模擬系統(tǒng)，該系統(tǒng)的智能終端獲取傳感器數(shù)據(jù)，并通過無線通信方式將數(shù)據(jù)傳輸?shù)絎eb 服務(wù)器，服務(wù)
器根據(jù)數(shù)據(jù)判斷出異常情況后，通過智能終端控制執(zhí)行器發(fā)出預(yù)警信號。請回答下列問題。
（1）該模擬系統(tǒng)中的傳感器和執(zhí)行器 ▲ （單選，填字母：A.必須連接在不同智能終端 / B.可以連接
在同一智能終端）。
（2）水位傳感器和土壤水分傳感器連接在同一智能終端，服務(wù)器能正常獲取土壤含水量數(shù)據(jù)，但不能正
常獲取水位數(shù)據(jù)，以下故障與該現(xiàn)象無．關(guān)．的是 ▲ （單選，填字母）。
A.水位傳感器故障
B.水位傳感器與智能終端連接故障
C.智能終端無法與服務(wù)器通信
（3）下列關(guān)于該系統(tǒng)設(shè)計的說法，正確的有 ▲ （多選，填字母）。（注：全部選對的得 2 分，選
對但不全的得 1 分，不選或有錯的得 0 分）
A.水位、土壤含水量等數(shù)據(jù)的采集時間間隔不能相同
B.水位、土壤含水量等數(shù)據(jù)可用數(shù)據(jù)庫存儲
C.可以基于 Flask Web 框架編寫服務(wù)器程序
D.系統(tǒng)獲取數(shù)據(jù)的程序可以只部署在服務(wù)器端
（4）現(xiàn)場實地測試時需要設(shè)置多個監(jiān)測點，每個監(jiān)測點配備一個智能終端。為使服務(wù)器能區(qū)分出數(shù)據(jù)的
監(jiān)測點來源，從智能終端的角度寫出一種可行的解決方法。
（5）研究小組整理出近幾年的水位（日平均）數(shù)據(jù)，部分?jǐn)?shù)據(jù)如第 14題圖 a所示（圖中水位單位為“米”）。
現(xiàn)要統(tǒng)計 2023年水位最高的前 100天在各月的分布情況，并繪制如第 14題圖 b所示的柱形圖。
、 第 14題圖 a 第 14題圖 b
實現(xiàn)上述功能的部分 Python程序如下：
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("data.xlsx")
df=df[df["年"] == 2023] # 篩選出 2023年的數(shù)據(jù)
plt.bar(df1["月"],df1["水位"]) # 繪制柱形圖
#設(shè)置繪圖參數(shù)，顯示如圖第 14題圖 b所示的柱形圖，代碼略
方框中應(yīng)填入的語句依次為 ▲ （選 3項，填數(shù)字序列，少選、多選、錯選或次序錯均不得分）。
技術(shù)（選考）試題 第 10 頁（共 17 頁）
①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）觀察第 14題圖 b可知，2023年水位最高的前 100天分布在 7月的天數(shù)最多。現(xiàn)要篩選出 2023年 7
月的水位數(shù)據(jù)以便進(jìn)一步分析，可在第（5）小題處理結(jié)果的基礎(chǔ)上，再運行如下語句，請在劃線
處填入合適的代碼。
df2 = df[ ▲ ]
【答案】
（1）B （1分）
（2）C （1分）
（3）BC （2分）
（4）傳輸數(shù)據(jù)時添加監(jiān)測點或智能終端或傳感器的信息，可以是設(shè)備的編號、名稱、IP、Mac等，能
唯一識別該設(shè)備即可。 （2分）
（5）②④① （2分）
（6）df["月"]==7 （2分）
【解析一】
本題將信息系統(tǒng)搭建和 pandas模塊進(jìn)行整合，涉及的知識點包括信息系統(tǒng)搭建中傳感和控制、軟件設(shè)計、
問題和故障分析、pandas模塊的排序、篩選、分組匯總計數(shù)等。
（1）同一個智能終端通過不同的引腳可以連接不同的傳感器和執(zhí)行器。
（2）服務(wù)器可以獲取土壤含水?dāng)?shù)據(jù)，說明智能終端和服務(wù)器的通信正常，原因可能是水位傳感器本身故障
或者是水位傳感器和智能終端連接故障。
（3）選項 A：水位、土壤含水量等數(shù)據(jù)的采集時間間隔可以相同;選項 D：系統(tǒng)獲取數(shù)據(jù)的程序一般部署在
客戶端或者智能終端，通常信息系統(tǒng)的數(shù)據(jù)采集主要依靠傳感器來完成。數(shù)據(jù)采集完成后，通過數(shù)據(jù)傳輸
介質(zhì)將數(shù)據(jù)傳輸至服務(wù)器端。
（4）為使服務(wù)器能區(qū)分出數(shù)據(jù)的監(jiān)測點來源可以為每個智能終端設(shè)置不同的端口、為每個智能終端設(shè)置不
同的編號，以便在數(shù)據(jù)發(fā)送時能夠區(qū)分。
（5）本題的問題需求為：統(tǒng)計 2023年水位最高的前 100天在各月的分布情況，可以細(xì)分為以下幾個步驟：
1. 從原表中篩選中“年”為 2023的記錄；
2. 對篩選結(jié)果按照“水位”排序，如果是降序則選取前 100條記錄（升序則相反）；
3. 對前 100條記錄根據(jù)月份分組統(tǒng)計計數(shù)，分析水位最高的前 100天在各月的分布情況；
（6）結(jié)合題干描述，因為第 5小題已經(jīng)篩選出 2023年的相關(guān)記錄，需要在此基礎(chǔ)上篩選出 7月份的數(shù)據(jù)。
【解析二】
本題考查信息系統(tǒng)搭建與利用 Pandas進(jìn)行數(shù)據(jù)統(tǒng)計處理。
（1）該小題考查傳感與控制技術(shù)。智能終端可以控制傳感器（輸入設(shè)備）去獲取外界信息，將數(shù)據(jù)傳輸?shù)?br/>服務(wù)器。智能終端可以獲取服務(wù)器的指令，去控制執(zhí)行器（輸出設(shè)備）作用于外界環(huán)境。因此傳感器和執(zhí)
行器可以連接在同一智能終端上也可以連接不同智能終端，但不是必須連接在不同智能終端。
（2）該小題考查信息系統(tǒng)的故障分析。由于水位傳感器和土壤水分傳感器連在同一智能終端且服務(wù)器能正
常獲取土壤含水量數(shù)據(jù)，所以說明數(shù)據(jù)從智能終端到服務(wù)器的傳輸過程沒有問題，問題可能出在了水位傳
感器本身或者是水位傳感器和智能終端的連接上，所以選項 A和 B是可能的，選項 C不可能。
（3）該小題考查信息系統(tǒng)軟件設(shè)計。A選項每個傳感器獲取數(shù)據(jù)都有對應(yīng)的智能終端程序語句，所以獲取
數(shù)據(jù)的時間間隔可以分別設(shè)定，不正確。B選項信息系統(tǒng)中的數(shù)據(jù)往往存放在數(shù)據(jù)庫中，正確。C選項 Flask
Web框架非常精簡，屬于小型框架。Flask Web框架具有一個包含基本服務(wù)的核心，并且是一個可擴(kuò)展的框
技術(shù)（選考）試題 第 11 頁（共 17 頁）
架，很多功能可以通過擴(kuò)展來實現(xiàn)。它允許開發(fā)者任意挑選符合項目需求的擴(kuò)展，甚至可以自行開發(fā)正確。
D選項該系統(tǒng)獲取數(shù)據(jù)的其中一個途徑是通過傳感器，但是智能終端上的程序控制傳感器向外界獲取數(shù)據(jù)，
不正確。
（4）該小題考查信息編碼和路由的相關(guān)知識。多個監(jiān)測點配備多個智能終端，為使服務(wù)器能區(qū)分出數(shù)據(jù)的
監(jiān)測點來源，給每個智能終端賦予不同的標(biāo)識，對智能終端進(jìn)行信息編碼，并將該編碼通過路由傳送到服
務(wù)器，以區(qū)分相應(yīng)的數(shù)據(jù)來源。
（5）該小題利用 Pandas函數(shù)進(jìn)行數(shù)據(jù)分析。先要找出水位最高的前 100天的記錄，再統(tǒng)計各月的分布情況。
根據(jù)題目意思及選項，加框處需實現(xiàn)的功能是：
第一步：對 2023年的水位數(shù)據(jù)按照水位值進(jìn)行降序排序
第二步：取出前 100名
第三步：根據(jù)“月”分組并計數(shù)
由于之前篩選 2023年后的數(shù)據(jù)存放在 df中，所以第一步答案為②，后面兩步依次為④①，所以答案為②④①
（6）該小題考查 DataFrame 對象數(shù)據(jù)篩選。需要篩選出屬于 7月的數(shù)據(jù)，應(yīng)對全部數(shù)據(jù)進(jìn)行篩選（未排序
分組前），所以答案是 df.月==7 或 df["月"]==7
15.某數(shù)據(jù)序列 data中的元素均為小于 127的正整數(shù)。現(xiàn)在要對 data進(jìn)行加密，處理過程分“變換”和“重
排”兩步。
“變換”處理方法是用指定的 n組序列 R0、R1…Rn 1依次對 data進(jìn)行變換。利用 Ri對 data進(jìn)行
變換的過程是：在 data中查找所有與 Ri相同的子序列，將找到的每個子序列中的元素值加上 Ri的長度
值 Li，并在各子序列前插入一個標(biāo)記元素（值為 127+Li），這些子序列及標(biāo)記元素不再參與后續(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
中插入的標(biāo)記元素個數(shù)為 ▲ 。
（2）“重排”處理的 shuff函數(shù)如下：
def shuff(data, c): # 根據(jù)列表 c對列表 data進(jìn)行重排
# 若列表 data的長度不是列表 c長度的整數(shù)倍，則用 0補(bǔ)足，代碼略
m = len(c)
s = [0] * m
k = 0
while k < len(data):
for i in range(m):
s[i] = data[k + i]
for i in range(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程序如下，請在劃線處填入合適的代碼。
def compare(data, i, r):
# 函數(shù)功能：返回 data從索引 i位置、r從索引 0位置開始的連續(xù)相等元素的個數(shù)
# 例如 r為[7, 3, 6],data從索引 i位置開始的元素依次為 7, 6, 7, 3, …，函數(shù)返回 1
技術(shù)（選考）試題 第 12 頁（共 17 頁）
j = 0
while j < len(r) and i + j < len(data):
if ① :
break
else:
j += 1
return j
def trans(data, r, segs):
newsegs = []
for s in segs:
if s[0] == 0:
h = i = s[1]
m = len(r)
while i + m <= s[2] + 1:
if compare(data, i, r) == m:
if i > h:
newsegs.append([0, h, i－ l]) # 為 newsegs追加一個元素
newsegs.append([m, i, i + m－1])
i += m
②
else:
i += 1
if h <= s[2]:
newsegs.append([0, h, s[2]])
else:
newsegs.append(s)
return newsegs
def update(data, segs):
for s in segs:
if s[0] != 0:
data.append(0)
p = len(data)－1
for i in range(len(segs)－1, －1,－1):
for j in range(segs[i][2], segs[i][1]－1,－1):
③
p－= 1
if segs[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)過變
技術(shù)（選考）試題 第 13 頁（共 17 頁）
換。
'''
segs = [[0,0,len(data)－1]]
for r in rs:
segs = trans(data,r,segs) # 根據(jù) r更新 segs
update(data, segs) # 利用 segs完成對 data的變換操作
c = [1,3,0,2]
shuff(data, c)
# 輸出加密后的 data序列，代碼略
【答案】
（1）4 （1分）
（2）11 （2分）
（3） ①r[j]!=data[i+j] （2分）
②h=i （2分）
③data[p]=data[j]+segs[i][0] （2分）
【解析一】
本題主要考查索引數(shù)組和雙指針，難度中等。
（1）考查基本的數(shù)據(jù)模擬能力，變換數(shù)組 r = [[5, 1], [8, 7]]，在數(shù)據(jù) data中，索引 1、5、7、9分別出現(xiàn)了
與 r數(shù)組中相等的子序列，因此將有 4個子串進(jìn)行變換。根據(jù)題意，在每個變換的子串的開頭插入一個標(biāo)記
元素，即共插入 4個標(biāo)記元素，答案 4。
（2）考查索引數(shù)組，利用給定的索引數(shù)組進(jìn)行數(shù)組元素的重排。索引數(shù)組 c[i]的含義為“排名為 i的元素在
原數(shù)組中的索引”。例如 c[0] = 1，表示排名為 0的元素在原數(shù)組中的索引為 1。在本題中，索引數(shù)組的長度
可能小于原數(shù)組，當(dāng)原數(shù)組索引超過索引數(shù)組的索引范圍時采用“循環(huán)索引數(shù)組”的方式進(jìn)行“分組”重排，即
對原數(shù)組分組，以索引數(shù)組的長度 m作為每一組的元素個數(shù)，不足的用 0補(bǔ)齊。本題所給的樣例數(shù)據(jù)的長
度恰為 c數(shù)組的整數(shù)倍，因此“最后一個元素”即以 m = 4分組后的最后一組重排結(jié)果的最后一項，已知 c[3]
= 2，最后一組的元素值為[130, 6, 11, 10]，索引 2處的值為 11即為答案。
（3）題中的 3個函數(shù)具體操作了“變換”的部分功能。其中 compare 函數(shù)檢查函數(shù)用于檢查是否存在可變換
的子串，trans函數(shù)處理變換信息，update函數(shù)用于完成子串的變換和標(biāo)記元素的插入。
compare函數(shù)中，j是 r的索引，i是 data的索引。該函數(shù)用于檢查 data中是否存在從索引 i開始的連續(xù) j項
均與 r相同，返回相同項的數(shù)量。根據(jù)以上分析，data[i + j] != r[j]時，查詢結(jié)束，即第①題答案。
trans函數(shù)的 3個參數(shù)：data表示原始數(shù)據(jù)，r是當(dāng)前變換數(shù)組，segs記錄了當(dāng)前 data的變換信息。對于其中
一條變換信息 s，s[0] == 0即信息所描述的子串未經(jīng)標(biāo)記，可以參與變換。在該子串中若存在 compare(data,
i, r) == m即找到了需要進(jìn)行變換的子串 data[i: i + m]。如下圖所示：
若 i > h，則需要新增 data[h: i]的未標(biāo)記子序列和 data[i: i + m]的標(biāo)記子序列（標(biāo)記值恰為 m）。
于此同時，該子序列中 data[h: i + m]均為已處理狀態(tài)，在 i += m后更新 h = i的作用是更新該子序列的頭部
標(biāo)記，即第②題答案。
update函數(shù)根據(jù)變換信息處理 data數(shù)據(jù)中的具體更新。函數(shù)中需要實現(xiàn)元素插入的功能，因此需要逆序遍
歷 data，由于 trans函數(shù)利用隊列思想保證了變換信息的有序性，因此逆序遍歷變換信息的同時可以逆序遍
歷 data，確保不會因為數(shù)據(jù)的插入而影響原始數(shù)據(jù)。本題中，索引 p用于逆向遍歷插入后 data，索引 j從變
技術(shù)（選考）試題 第 14 頁（共 17 頁）
換信息的“結(jié)束索引”逆向遍歷到“開始索引”，由于變換信息中存儲的是 data的原始數(shù)據(jù)信息，因此 data[p] =
data[j] + segs[i][0]即為對 data[j]的變換值的更新并移動到最終的位置上。
【解析二】
（1）樣例中有兩組序列：[5,1]、[8,7]，分別對其進(jìn)行處理。按其規(guī)則先查找再處理，具體過程如下表所示：
由于每一次查找成功后處理時，都將在列表 data中添加一個標(biāo)記元素，本樣例有 4次處理，因此插入
的標(biāo)記元素個數(shù)為 4。
（2）代碼解析：
該函數(shù)功能是對列表 data中元素按組別重排。參照列表 c提供的序列[1,3,0,2]的規(guī)則，重新調(diào)整 data中元素
次序，具體處理過程如下：
由上表可知，data中最后一個元素值為 11。
（3）①代碼解析：
該函數(shù)功能是對兩個列表的元素按次序進(jìn)行匹配。從列表 data的 i位置與列表 r的 0位置開始匹配，函
數(shù)返回匹配成功的元素個數(shù)。
此處需填寫執(zhí)行 break的前提條件，這里是匹配失敗。因此答案為：r[j]!=data[i+j]
②代碼解析：
技術(shù)（選考）試題 第 15 頁（共 17 頁）
匹配成功后的操作，變量 i指向下一個待匹配的開始位置。
由于位置 i前面的數(shù)據(jù)段信息已全部處理完畢，因此下一段的起始位置 h需進(jìn)行更新。
③代碼解析：
技術(shù)（選考）試題 第 16 頁（共 17 頁）
訪問第 i個段信息 segs[i]（段信息內(nèi)容為：segs[i][0]、segs[i][1]、segs[i][2]），處理與之對應(yīng)的 data元
素。
若 segs[i][0]值為 0，則 data[p]中應(yīng)存入 p位置的元素保持不變：data[p]=data[j]+0，即：data[p]=data[j]+segs[i][0]
若 segs[i][0]值不為 0，則 data[p]中應(yīng)存入 p 位置的元素，其值需要累加序列元素的長度：
data[p]=data[j]+segs[i][0]
結(jié)合（1）、（2），因此答案為：data[p]=data[j]+segs[i][0]
技術(shù)（選考）試題 第 17 頁（共 17 頁）絕密★考試結(jié)束前
2024年6月浙江省普通高校招生選考科目考試
技 術(shù)
姓名： 準(zhǔn)考證號：
考生須知：
1.答題前，請務(wù)必將自己的姓名、準(zhǔn)考證號用黑色字跡的簽字筆或鋼筆分別填寫在試題卷和答題紙規(guī)定的位置上。
2.答題時，請按照答題紙上“注意事項”的要求，在答題紙相應(yīng)的位置上規(guī)范作答，在本試題卷上的作答一律無效。
3.非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應(yīng)區(qū)域內(nèi)，作圖時可先使用2B鉛筆，確定后必須用黑色字跡的簽字筆或鋼筆描黑。
第一部分 信息技術(shù)（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合 題目要求的，不選、多選、錯選均不得分）
閱讀下列材料，回答第1至4題：
某校基于線下校史館創(chuàng)建在線數(shù)字校史館，將學(xué)校發(fā)展歷史及校友的代表性成果、活動影像等資料，以文本、圖像、視頻等格式存儲。校友可以用手機(jī)、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線問答機(jī)器人咨詢學(xué)校相關(guān)信息。
1.關(guān)于該數(shù)字校史館中數(shù)據(jù)的敘述，正確的是
A.數(shù)字校史館中的數(shù)據(jù)有助于學(xué)校傳承與發(fā)展，體現(xiàn)了數(shù)據(jù)的價值性
B.不同格式的數(shù)據(jù)必須保存在不同的存儲設(shè)備中
C.學(xué)校的發(fā)展歷史只能以同一種數(shù)據(jù)表現(xiàn)形式呈現(xiàn)
D.文本、圖像、視頻都是結(jié)構(gòu)化數(shù)據(jù)
2.下列有關(guān)信息安全與保護(hù)的做法，合理的是
A.定期備份數(shù)字校史館數(shù)據(jù) B.未經(jīng)校友同意發(fā)布其資料
C.隨意剪輯校友的活動影像 D.以明文方式保存校友的注冊信息
3.為使問答機(jī)器人更準(zhǔn)確地回答校史相關(guān)問題，下列方法可行的是
A.增加校友的最新作品 B.提高咨詢所用終端的性能
C.完善語料庫中的校史資料 D.提升數(shù)字校史館的訪問速度
4.下列對校史館資料的處理方式，不合理的是
A.為了方便預(yù)覽，為高清圖像生成縮略圖
B.為了節(jié)省存儲空間，將JPEG格式的圖像轉(zhuǎn)換成BMP格式
C.為了方便傳輸，對高清視頻進(jìn)行壓縮
D.為了便于檢索，將紙質(zhì)文稿掃描成圖像后識別出文字一并保存
閱讀下列材料，回答第5至6題：
某小區(qū)智能回收箱可通過刷卡、掃碼等方式開啟箱門，箱內(nèi)的傳感器能識別可回收物的種類，當(dāng)容量達(dá)到上限時，系統(tǒng)通知清運人員及時處理。居民可通過手機(jī)APP查看本人投遞記錄。
5.關(guān)于該系統(tǒng)功能與軟件設(shè)計的描述，正確的是
A.系統(tǒng)數(shù)據(jù)處理都可由傳感器完成 B.在設(shè)計系統(tǒng)時需考慮數(shù)字鴻溝問題
C.系統(tǒng)中的軟件不包括手機(jī)APP D.系統(tǒng)的軟件升級是指增加新功能
6.下列技術(shù)中，不能用于智能回收箱接入互聯(lián)網(wǎng)的是
A.5G B.Wi-Fi C.光纖通信 D.RFID
7.某同學(xué)根據(jù)第7題圖所示流程圖編寫的Python程序段如下：
n = int(input())
if n <= 20:
z = 0
if n <= 50:
z = 1
else:
z = 2
用下列輸入數(shù)據(jù)測試程序段與流程圖，兩者得到的z值不同的是
A.60 B.50 C.30 D.10
8.某完全二叉樹包含5個節(jié)點，其根節(jié)點在后序遍歷序列、中序遍歷序列中的位置序號分別記為x,y，則x-y的值為
A.0 B.1 C.2 D.3
9.棧初始為空，經(jīng)過一系列入棧、出棧操作后，棧又為空。若元素入棧的順序為“生”“旦”“凈”“末”“丑”，則所有可能的出棧序列中，以“旦”結(jié)尾的序列個數(shù)為
A.3 B.4 C.5 D.6
10.某二分查找算法的Python程序段如下：
i,j = 0,len(d)－1
while i <= j:
m = (i＋j)//2 # 語句①
if key == d[m]:
break
elif key < d[m]:
j = m－1
else:
i = m＋1
當(dāng)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
11.有如下Python程序段：
for i in range(0,len(a)－1,2):
if i > 0 and a[i] < a[i－1]:
a[i],a[i－1] = a[i－1],a[i]
if a[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）,如第12題圖a所示，每個節(jié)點包含數(shù)據(jù)區(qū)域和指針區(qū)域,h為頭指
針。現(xiàn)要按鏈表順序?qū)⑦@n個節(jié)點中的數(shù)據(jù)依次存放到d[0][0]、d[1][0]…d[n-1][0]中，最終保持節(jié)點鏈
接關(guān)系不變,結(jié)果如第12題圖b所示。實現(xiàn)上述功能的Python程序段如下,方框中應(yīng)填入的正確代碼為
p,i = h,0
while p! =－1:
tp = d[p][1]
if p == i:
i＋= 1
elif p>i:
d[i][0],d[p][0] = d[p][0],d[i][0]
i＋= 1
p = tp
# 調(diào)整頭指針h及指針區(qū)域，保持節(jié)點鏈接關(guān)系不變，代碼略
A. d[i][1] = d[p][1] B. d[p][1] = d[i][1] C. d[i][1] = p D. d[p][1] = i
d[p][1] = i d[i][1] = p d[p][1] = d[i][1] d[i][1] = d[p][1]
二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）
13.某監(jiān)控設(shè)備可定時采集紅綠信號燈狀態(tài)數(shù)據(jù)，數(shù)據(jù)格式記為[a,b]，其中a、b分別為紅燈和綠燈的狀態(tài)值，
0表示燈滅，1表示燈亮，如[0,1]表示紅燈滅、綠燈亮。
現(xiàn)要編寫程序，每隔1秒采集并檢測信號燈是否存在如下異常狀態(tài)：第一類，紅綠燈同亮或同滅；
第二類，紅燈或綠燈超時，即保持同一狀態(tài)時長大于上限值（如300秒）。檢測到異常狀態(tài)就發(fā)送相應(yīng)
信息。請回答下列問題：
（1）若檢測到“紅綠燈同亮”異常，則采集到的數(shù)據(jù)是 ▲ （單選，填字母）。
A.[0,0] B.[0,1] C.[1,0] D.[1,1]
（2）實現(xiàn)上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
tlimit = 300 # 設(shè)置信號燈保持同一狀態(tài)時長上限值
pre = [－1,－1]
t = [0,0] # t[0]、t[1]分別記錄紅燈、綠燈保持同一狀態(tài)的時長
while True:
# 接收一次采集到的狀態(tài)數(shù)據(jù)，存入d，代碼略
if ① :
if d[0] == 1:
# 發(fā)送“紅綠燈同亮”信息，代碼略
else:
# 發(fā)送“紅綠燈同滅”信息，代碼略
for i in ② :
if d[i] == pre[i]:
t[i]＋= 1
if ③ :
if i == 0:
# 發(fā)送“紅燈超時”信息，代碼略
else：
# 發(fā)送“綠燈超時”信息，代碼略
else:
t[i] = 1
pre = d
# 延時1秒，代碼略
14.某研究小組擬采集某水域水位及周邊土壤含水量等數(shù)據(jù)，進(jìn)行地質(zhì)災(zāi)害監(jiān)測。該小組在實驗室搭建了一
個模擬系統(tǒng)，該系統(tǒng)的智能終端獲取傳感器數(shù)據(jù)，并通過無線通信方式將數(shù)據(jù)傳輸?shù)絎eb服務(wù)器，服務(wù)
器根據(jù)數(shù)據(jù)判斷出異常情況后，通過智能終端控制執(zhí)行器發(fā)出預(yù)警信號。請回答下列問題。
（1）該模擬系統(tǒng)中的傳感器和執(zhí)行器 ▲ （單選，填字母：A.必須連接在不同智能終端 / B.可以連接
在同一智能終端）。
（2）水位傳感器和土壤水分傳感器連接在同一智能終端，服務(wù)器能正常獲取土壤含水量數(shù)據(jù)，但不能正
常獲取水位數(shù)據(jù)，以下故障與該現(xiàn)象無關(guān)的是 ▲ （單選，填字母）。
A.水位傳感器故障
B.水位傳感器與智能終端連接故障
C.智能終端無法與服務(wù)器通信
（3）下列關(guān)于該系統(tǒng)設(shè)計的說法，正確的有 ▲ （多選，填字母）。（注：全部選對的得 2 分，選
對但不全的得 1 分，不選或有錯的得 0 分）
A.水位、土壤含水量等數(shù)據(jù)的采集時間間隔不能相同
B.水位、土壤含水量等數(shù)據(jù)可用數(shù)據(jù)庫存儲
C.可以基于Flask Web 框架編寫服務(wù)器程序
D.系統(tǒng)獲取數(shù)據(jù)的程序可以只部署在服務(wù)器端
（4）現(xiàn)場實地測試時需要設(shè)置多個監(jiān)測點，每個監(jiān)測點配備一個智能終端。為使服務(wù)器能區(qū)分出數(shù)據(jù)的
監(jiān)測點來源，從智能終端的角度寫出一種可行的解決方法。
（5）研究小組整理出近幾年的水位（日平均）數(shù)據(jù)，部分?jǐn)?shù)據(jù)如第14題圖a所示（圖中水位單位為“米”）。
現(xiàn)要統(tǒng)計2023年水位最高的前100天在各月的分布情況，并繪制如第14題圖b所示的柱形圖。
、 第14題圖a 第14題圖b
實現(xiàn)上述功能的部分Python程序如下：
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("data.xlsx")
df=df[df["年"] == 2023] # 篩選出2023年的數(shù)據(jù)
plt.bar(df1["月"],df1["水位"]) # 繪制柱形圖
#設(shè)置繪圖參數(shù)，顯示如圖第14題圖b所示的柱形圖，代碼略
方框中應(yīng)填入的語句依次為 ▲ （選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）觀察第14題圖b可知，2023年水位最高的前100天分布在7月的天數(shù)最多。現(xiàn)要篩選出2023年7
月的水位數(shù)據(jù)以便進(jìn)一步分析，可在第（5）小題處理結(jié)果的基礎(chǔ)上，再運行如下語句，請在劃線
處填入合適的代碼。
df2 = df[ ▲ ]
15.某數(shù)據(jù)序列data中的元素均為小于127的正整數(shù)。現(xiàn)在要對data進(jìn)行加密，處理過程分“變換”和“重
排”兩步。
“變換”處理方法是用指定的n組序列 、…依次對data進(jìn)行變換。利用Ri對data進(jìn)行
變換的過程是：在data中查找所有與Ri相同的子序列，將找到的每個子序列中的元素值加上Ri的長度
值Li，并在各子序列前插入一個標(biāo)記元素（值為127+Li），這些子序列及標(biāo)記元素不再參與后續(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
中插入的標(biāo)記元素個數(shù)為 ▲ 。
（2）“重排”處理的shuff函數(shù)如下：
def shuff(data, c): # 根據(jù)列表c對列表data進(jìn)行重排
# 若列表data的長度不是列表c長度的整數(shù)倍，則用0補(bǔ)足，代碼略
m = len(c)
s = [0] * m
k = 0
while k < len(data):
for i in range(m):
s[i] = data[k + i]
for i in range(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程序如下，請在劃線處填入合適的代碼。
def compare(data, i, r):
# 函數(shù)功能：返回data從索引i位置、r從索引0位置開始的連續(xù)相等元素的個數(shù)
# 例如r為[7, 3, 6],data從索引i位置開始的元素依次為7, 6, 7, 3, …，函數(shù)返回1
j = 0
while j < len(r) and i + j < len(data):
if ① :
break
else:
j += 1
return j
def trans(data, r, segs):
newsegs = []
for s in segs:
if s[0] == 0:
h = i = s[1]
m = len(r)
while i + m <= s[2] + 1:
if compare(data, i, r) == m:
if i > h:
newsegs.append([0, h, i－l]) # 為newsegs追加一個元素
newsegs.append([m, i, i + m－1])
i += m
②
else:
i += 1
if h <= s[2]:
newsegs.append([0, h, s[2]])
else:
newsegs.append(s)
return newsegs
def update(data, segs):
for s in segs:
if s[0] != 0:
data.append(0)
p = len(data)－1
for i in range(len(segs)－1, －1,－1):
for j in range(segs[i][2], segs[i][1]－1,－1):
③
p－= 1
if segs[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]]
for r in rs:
segs = trans(data,r,segs) # 根據(jù)r更新segs
update(data, segs) # 利用segs完成對data的變換操作
c = [1,3,0,2]
shuff(data, c)
# 輸出加密后的data序列，代碼略絕密★考試結(jié)束前
2024年 6月浙江省普通高校招生選考科目考試
技 術(shù)
姓名： 準(zhǔn)考證號：
考生須知：
1.答題前，請務(wù)必將自己的姓名、準(zhǔn)考證號用黑色字跡的簽字筆或鋼筆分別填寫在試題卷和
答題紙規(guī)定的位置上。
2.答題時，請按照答題紙上“注意事項”的要求，在答題紙相應(yīng)的位置上規(guī)范作答，在本試
題卷上的作答一律無效。
3.非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應(yīng)區(qū)域內(nèi)，作圖時可先
使用 2B鉛筆，確定后必須用黑色字跡的簽字筆或鋼筆描黑。
第一部分 信息技術(shù)（共 50 分）
一、選擇題（本大題共 12小題，每小題 2分，共 24分。每小題列出的四個備選項中只有一個是符合
題目要求的，不選、多選、錯選均不得分）
閱讀下列材料，回答第1至4題：
某校基于線下校史館創(chuàng)建在線數(shù)字校史館，將學(xué)校發(fā)展歷史及校友的代表性成果、活動影像等資料，
以文本、圖像、視頻等格式存儲。校友可以用手機(jī)、電腦等終端登錄數(shù)字校史館查閱資料，也可以向在線
問答機(jī)器人咨詢學(xué)校相關(guān)信息。
1.關(guān)于該數(shù)字校史館中數(shù)據(jù)的敘述，正確的是
A.數(shù)字校史館中的數(shù)據(jù)有助于學(xué)校傳承與發(fā)展，體現(xiàn)了數(shù)據(jù)的價值性
B.不同格式的數(shù)據(jù)必須保存在不同的存儲設(shè)備中
C.學(xué)校的發(fā)展歷史只能以同一種數(shù)據(jù)表現(xiàn)形式呈現(xiàn)
D.文本、圖像、視頻都是結(jié)構(gòu)化數(shù)據(jù)
2.下列有關(guān)信息安全與保護(hù)的做法，合理的是
A.定期備份數(shù)字校史館數(shù)據(jù) B.未經(jīng)校友同意發(fā)布其資料
C.隨意剪輯校友的活動影像 D.以明文方式保存校友的注冊信息
3.為使問答機(jī)器人更準(zhǔn)確地回答校史相關(guān)問題，下列方法可行的是
A.增加校友的最新作品 B.提高咨詢所用終端的性能
C.完善語料庫中的校史資料 D.提升數(shù)字校史館的訪問速度
4.下列對校史館資料的處理方式，不．合．理．的是
A.為了方便預(yù)覽，為高清圖像生成縮略圖
B.為了節(jié)省存儲空間，將JPEG格式的圖像轉(zhuǎn)換成BMP格式
C.為了方便傳輸，對高清視頻進(jìn)行壓縮
D.為了便于檢索，將紙質(zhì)文稿掃描成圖像后識別出文字一并保存
閱讀下列材料，回答第5至6題：
某小區(qū)智能回收箱可通過刷卡、掃碼等方式開啟箱門，箱內(nèi)的傳感器能識別可回收物的種類，當(dāng)容量
達(dá)到上限時，系統(tǒng)通知清運人員及時處理。居民可通過手機(jī)APP查看本人投遞記錄。
技術(shù)（選考）試題 第 1 頁（共 6 頁）
5.關(guān)于該系統(tǒng)功能與軟件設(shè)計的描述，正確的是
A.系統(tǒng)數(shù)據(jù)處理都可由傳感器完成 B.在設(shè)計系統(tǒng)時需考慮數(shù)字鴻溝問題
C.系統(tǒng)中的軟件不包括手機(jī)APP D.系統(tǒng)的軟件升級是指增加新功能
6.下列技術(shù)中，不．能．用于智能回收箱接入互聯(lián)網(wǎng)的是
A.5G B.Wi-Fi C.光纖通信 D.RFID
7.某同學(xué)根據(jù)第7題圖所示流程圖編寫的Python程序段如下：
n = int(input())
if n <= 20:
z = 0
if n <= 50:
z = 1
else: 第 7題圖
z = 2
用下列輸入數(shù)據(jù)測試程序段與流程圖，兩者得到的z值不．同．的是
A.60 B.50 C.30 D.10
8.某完全二叉樹包含5個節(jié)點，其根節(jié)點在后序遍歷序列、中序遍歷序列中的位置序號分別記為x,y，則x-y
的值為
A.0 B.1 C.2 D.3
9.棧初始為空，經(jīng)過一系列入棧、出棧操作后，棧又為空。若元素入棧的順序為“生”“旦”“凈”“末”“丑”，則
所有可能的出棧序列中，以“旦”結(jié)尾的序列個數(shù)為
A.3 B.4 C.5 D.6
10.某二分查找算法的Python程序段如下：
i,j = 0,len(d)－1
while i <= j:
m = (i＋ j)//2 # 語句①
if key == d[m]:
break
elif key < d[m]:
j = m－1
else:
i = m＋1
當(dāng)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
11.有如下Python程序段：
for i in range(0,len(a)－1,2):
if i > 0 and a[i] < a[i－1]:
a[i],a[i－1] = a[i－1],a[i]
if a[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]
技術(shù)（選考）試題 第 2 頁（共 6 頁）
12.使用列表d模擬鏈表結(jié)構(gòu)（節(jié)點數(shù)n>0）,如第12題圖a所示，每個節(jié)點包含數(shù)據(jù)區(qū)域和指針區(qū)域,h為頭指
針。現(xiàn)要按鏈表順序?qū)⑦@n個節(jié)點中的數(shù)據(jù)依次存放到d[0][0]、d[1][0]…d[n-1][0]中，最終保持節(jié)點鏈
接關(guān)系不變,結(jié)果如第12題圖b所示。實現(xiàn)上述功能的Python程序段如下,方框中應(yīng)填入的正確代碼為
p,i = h,0
while p! =－1:
tp = d[p][1]
if p == i:
i＋= 1
elif p>i:
d[i][0],d[p][0] = d[p][0],d[i][0]
i = 1 第 12題圖 a 第 12題圖 b＋
p = tp
# 調(diào)整頭指針h及指針區(qū)域，保持節(jié)點鏈接關(guān)系不變，代碼略
A. d[i][1] = d[p][1] B. d[p][1] = d[i][1] C. d[i][1] = p D. d[p][1] = i
d[p][1] = i d[i][1] = p d[p][1] = d[i][1] d[i][1] = d[p][1]
二、非選擇題（本大題共 3小題，其中第 13小題 7分，第 14小題 10分，第 15小題 9分，共 26分）
13.某監(jiān)控設(shè)備可定時采集紅綠信號燈狀態(tài)數(shù)據(jù)，數(shù)據(jù)格式記為[a,b]，其中 a、b分別為紅燈和綠燈的狀態(tài)值，
0表示燈滅，1表示燈亮，如[0,1]表示紅燈滅、綠燈亮。
現(xiàn)要編寫程序，每隔 1秒采集并檢測信號燈是否存在如下異常狀態(tài)：第一類，紅綠燈同亮或同滅；
第二類，紅燈或綠燈超時，即保持同一狀態(tài)時長大于上限值（如 300秒）。檢測到異常狀態(tài)就發(fā)送相應(yīng)
信息。請回答下列問題：
（1）若檢測到“紅綠燈同亮”異常，則采集到的數(shù)據(jù)是 ▲ （單選，填字母）。
A.[0,0] B.[0,1] C.[1,0] D.[1,1]
（2）實現(xiàn)上述功能的部分 Python程序如下，請在劃線處填入合適的代碼。
tlimit = 300 # 設(shè)置信號燈保持同一狀態(tài)時長上限值
pre = [－1,－1]
t = [0,0] # t[0]、 t[1]分別記錄紅燈、綠燈保持同一狀態(tài)的時長
while True:
# 接收一次采集到的狀態(tài)數(shù)據(jù)，存入 d，代碼略
if ① :
if d[0] == 1:
# 發(fā)送“紅綠燈同亮”信息，代碼略
else:
# 發(fā)送“紅綠燈同滅”信息，代碼略
for i in ② :
if d[i] == pre[i]:
t[i]＋= 1
if ③ :
if i == 0:
# 發(fā)送“紅燈超時”信息，代碼略
else：
# 發(fā)送“綠燈超時”信息，代碼略
else:
t[i] = 1
pre = d
# 延時 1秒，代碼略
技術(shù)（選考）試題 第 3 頁（共 6 頁）
14.某研究小組擬采集某水域水位及周邊土壤含水量等數(shù)據(jù)，進(jìn)行地質(zhì)災(zāi)害監(jiān)測。該小組在實驗室搭建了一
個模擬系統(tǒng)，該系統(tǒng)的智能終端獲取傳感器數(shù)據(jù)，并通過無線通信方式將數(shù)據(jù)傳輸?shù)絎eb 服務(wù)器，服務(wù)
器根據(jù)數(shù)據(jù)判斷出異常情況后，通過智能終端控制執(zhí)行器發(fā)出預(yù)警信號。請回答下列問題。
（1）該模擬系統(tǒng)中的傳感器和執(zhí)行器 ▲ （單選，填字母：A.必須連接在不同智能終端 / B.可以連接
在同一智能終端）。
（2）水位傳感器和土壤水分傳感器連接在同一智能終端，服務(wù)器能正常獲取土壤含水量數(shù)據(jù)，但不能正
常獲取水位數(shù)據(jù)，以下故障與該現(xiàn)象無．關(guān)．的是 ▲ （單選，填字母）。
A.水位傳感器故障
B.水位傳感器與智能終端連接故障
C.智能終端無法與服務(wù)器通信
（3）下列關(guān)于該系統(tǒng)設(shè)計的說法，正確的有 ▲ （多選，填字母）。（注：全部選對的得 2 分，選
對但不全的得 1 分，不選或有錯的得 0 分）
A.水位、土壤含水量等數(shù)據(jù)的采集時間間隔不能相同
B.水位、土壤含水量等數(shù)據(jù)可用數(shù)據(jù)庫存儲
C.可以基于 Flask Web 框架編寫服務(wù)器程序
D.系統(tǒng)獲取數(shù)據(jù)的程序可以只部署在服務(wù)器端
（4）現(xiàn)場實地測試時需要設(shè)置多個監(jiān)測點，每個監(jiān)測點配備一個智能終端。為使服務(wù)器能區(qū)分出數(shù)據(jù)的
監(jiān)測點來源，從智能終端的角度寫出一種可行的解決方法。
（5）研究小組整理出近幾年的水位（日平均）數(shù)據(jù)，部分?jǐn)?shù)據(jù)如第 14題圖 a所示（圖中水位單位為“米”）。
現(xiàn)要統(tǒng)計 2023年水位最高的前 100天在各月的分布情況，并繪制如第 14題圖 b所示的柱形圖。
、 第 14題圖 a 第 14題圖 b
實現(xiàn)上述功能的部分 Python程序如下：
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("data.xlsx")
df=df[df["年"] == 2023] # 篩選出 2023年的數(shù)據(jù)
plt.bar(df1["月"],df1["水位"]) # 繪制柱形圖
#設(shè)置繪圖參數(shù)，顯示如圖第 14題圖 b所示的柱形圖，代碼略
方框中應(yīng)填入的語句依次為 ▲ （選 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）觀察第 14題圖 b可知，2023年水位最高的前 100天分布在 7月的天數(shù)最多。現(xiàn)要篩選出 2023年 7
月的水位數(shù)據(jù)以便進(jìn)一步分析，可在第（5）小題處理結(jié)果的基礎(chǔ)上，再運行如下語句，請在劃線
處填入合適的代碼。
df2 = df[ ▲ ]
技術(shù)（選考）試題 第 4 頁（共 6 頁）
15.某數(shù)據(jù)序列 data中的元素均為小于 127的正整數(shù)。現(xiàn)在要對 data進(jìn)行加密，處理過程分“變換”和“重
排”兩步。
“變換”處理方法是用指定的 n組序列 R0、R1…Rn 1依次對 data進(jìn)行變換。利用 Ri對 data進(jìn)行
變換的過程是：在 data中查找所有與 Ri相同的子序列，將找到的每個子序列中的元素值加上 Ri的長度
值 Li，并在各子序列前插入一個標(biāo)記元素（值為 127+Li），這些子序列及標(biāo)記元素不再參與后續(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
中插入的標(biāo)記元素個數(shù)為 ▲ 。
（2）“重排”處理的 shuff函數(shù)如下：
def shuff(data, c): # 根據(jù)列表 c對列表 data進(jìn)行重排
# 若列表 data的長度不是列表 c長度的整數(shù)倍，則用 0補(bǔ)足，代碼略
m = len(c)
s = [0] * m
k = 0
while k < len(data):
for i in range(m):
s[i] = data[k + i]
for i in range(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程序如下，請在劃線處填入合適的代碼。
def compare(data, i, r):
# 函數(shù)功能：返回 data從索引 i位置、r從索引 0位置開始的連續(xù)相等元素的個數(shù)
# 例如 r為[7, 3, 6],data從索引 i位置開始的元素依次為 7, 6, 7, 3, …，函數(shù)返回 1
j = 0
while j < len(r) and i + j < len(data):
if ① :
break
else:
j += 1
return j
def trans(data, r, segs):
newsegs = []
for s in segs:
if s[0] == 0:
h = i = s[1]
m = len(r)
while i + m <= s[2] + 1:
if compare(data, i, r) == m:
技術(shù)（選考）試題 第 5 頁（共 6 頁）
if i > h:
newsegs.append([0, h, i－ l]) # 為 newsegs追加一個元素
newsegs.append([m, i, i + m－1])
i += m
②
else:
i += 1
if h <= s[2]:
newsegs.append([0, h, s[2]])
else:
newsegs.append(s)
return newsegs
def update(data, segs):
for s in segs:
if s[0] != 0:
data.append(0)
p = len(data)－1
for i in range(len(segs)－1, －1,－1):
for j in range(segs[i][2], segs[i][1]－1,－1):
③
p－= 1
if segs[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]]
for r in rs:
segs = trans(data,r,segs) # 根據(jù) r更新 segs
update(data, segs) # 利用 segs完成對 data的變換操作
c = [1,3,0,2]
shuff(data, c)
# 輸出加密后的 data序列，代碼略
技術(shù)（選考）試題 第 6 頁（共 6 頁）

展開更多......

收起↑