浙江省寧波十校2025屆高三下學(xué)期3月聯(lián)考試題信息技術(shù) 含解析-試卷下載-教習(xí)網(wǎng)

第一部分：信息技術(shù)
一、選擇題（本大題共 12 小題，每小題 2 分，共 24 分。每小題給出的四個(gè)選項(xiàng)中，只有一
個(gè)符合題目要求，不選、多選、錯(cuò)選均不得分）
1. 2024 年 6 月，教育部陽(yáng)光高考平臺(tái)首次推出“陽(yáng)光志愿”信息服務(wù)系統(tǒng)，考生可通過(guò)終端設(shè)備的瀏覽器
登錄該平臺(tái)了解相關(guān)資訊。平臺(tái)集成海量數(shù)據(jù)，詳盡的專(zhuān)業(yè)庫(kù)、院校庫(kù)、就業(yè)前景、歷年分?jǐn)?shù)線等免費(fèi)向
千萬(wàn)考生開(kāi)放；同時(shí)提供有針對(duì)性的專(zhuān)業(yè)、職業(yè)心理測(cè)評(píng)幫助考生更好地了解自己的專(zhuān)業(yè)和職業(yè)傾向。下
列關(guān)于該信息系統(tǒng)中數(shù)據(jù)與信息的說(shuō)法，不正確的是（）
A. 該系統(tǒng)中的各種文本、圖像數(shù)據(jù)是結(jié)構(gòu)化數(shù)據(jù)
B. 該系統(tǒng)中的文字、圖片、視頻等是數(shù)據(jù)的表現(xiàn)形式
C. 該系統(tǒng)提供的各類(lèi)數(shù)據(jù)可供不同的用戶查看，體現(xiàn)了信息的共享性
D. 該系統(tǒng)提供的院校及專(zhuān)業(yè)數(shù)據(jù)對(duì)不同的考生來(lái)說(shuō)價(jià)值是不一樣的
【答案】A
【解析】
【詳解】本題考查的是數(shù)據(jù)與信息。文本和圖像數(shù)據(jù)通常是非結(jié)構(gòu)化數(shù)據(jù)，因?yàn)樗鼈儧](méi)有固定的格式或模
式，無(wú)法直接通過(guò)表格或數(shù)據(jù)庫(kù)進(jìn)行存儲(chǔ)和管理；文字、圖片、視頻等都是數(shù)據(jù)的不同表現(xiàn)形式，它們通
過(guò)不同的媒介傳遞信息；信息共享性是指信息可以被多個(gè)用戶共同使用，該系統(tǒng)提供的各類(lèi)數(shù)據(jù)可供不同
的用戶查看，體現(xiàn)了這一特性；不同考生對(duì)院校和專(zhuān)業(yè)的需求和偏好不同，因此這些數(shù)據(jù)對(duì)他們的價(jià)值也
不同。故選 A。
2. 2024 年 6 月，教育部陽(yáng)光高考平臺(tái)首次推出“陽(yáng)光志愿”信息服務(wù)系統(tǒng)，考生可通過(guò)終端設(shè)備的瀏覽器
登錄該平臺(tái)了解相關(guān)資訊。平臺(tái)集成海量數(shù)據(jù)，詳盡的專(zhuān)業(yè)庫(kù)、院校庫(kù)、就業(yè)前景、歷年分?jǐn)?shù)線等免費(fèi)向
千萬(wàn)考生開(kāi)放；同時(shí)提供有針對(duì)性的專(zhuān)業(yè)、職業(yè)心理測(cè)評(píng)幫助考生更好地了解自己的專(zhuān)業(yè)和職業(yè)傾向。下
列關(guān)于信息系統(tǒng)的說(shuō)法，正確的是（）
A. 需提供手機(jī)號(hào)注冊(cè)為該網(wǎng)站用戶，因此手機(jī)號(hào)屬于該信息系統(tǒng)的用戶
B. 用戶的注冊(cè)信息只保存在用戶登錄系統(tǒng)時(shí)所用的終端設(shè)備中
C. 用戶需要通過(guò)用戶名和密碼登錄該系統(tǒng)，這是身份認(rèn)證技術(shù)的一種應(yīng)用
D. 用戶可以查詢?cè)盒！?zhuān)業(yè)等信息，主要體現(xiàn)了信息系統(tǒng)的數(shù)據(jù)收集和輸入功能
【答案】C
第 1頁(yè)/共 15頁(yè)
【解析】
【詳解】本題考查的是信息系統(tǒng)組成與功能。用戶是指使用系統(tǒng)的人，手機(jī)號(hào)是數(shù)據(jù)；用戶的注冊(cè)信息通
常保存在系統(tǒng)的服務(wù)器端，而不是終端設(shè)備中；用戶名和密碼是常見(jiàn)的身份認(rèn)證方式，用于驗(yàn)證用戶的身
份，確保系統(tǒng)安全；查詢?cè)盒?、?zhuān)業(yè)等信息主要體現(xiàn)了信息系統(tǒng)的數(shù)據(jù)查詢功能，而不是數(shù)據(jù)收集和輸入
功能。故選 C。
3. 2024 年 6 月，教育部陽(yáng)光高考平臺(tái)首次推出“陽(yáng)光志愿”信息服務(wù)系統(tǒng)，考生可通過(guò)終端設(shè)備的瀏覽器
登錄該平臺(tái)了解相關(guān)資訊。平臺(tái)集成海量數(shù)據(jù)，詳盡的專(zhuān)業(yè)庫(kù)、院校庫(kù)、就業(yè)前景、歷年分?jǐn)?shù)線等免費(fèi)向
千萬(wàn)考生開(kāi)放；同時(shí)提供有針對(duì)性的專(zhuān)業(yè)、職業(yè)心理測(cè)評(píng)幫助考生更好地了解自己的專(zhuān)業(yè)和職業(yè)傾向。下
列關(guān)于該信息系統(tǒng)中網(wǎng)絡(luò)技術(shù)的說(shuō)法，正確的是（）
A. 用戶在學(xué)校訪問(wèn)該平臺(tái)了解相關(guān)資訊時(shí)，無(wú)需經(jīng)過(guò)網(wǎng)關(guān)
B. 為了便于訪問(wèn)與管理，該平臺(tái)服務(wù)器采用動(dòng)態(tài)地址
C. 若通過(guò)無(wú)線網(wǎng)絡(luò)訪問(wèn)該網(wǎng)站，訪問(wèn)過(guò)程中不需要傳輸介質(zhì)
D. 用戶通過(guò)終端設(shè)備的瀏覽器登錄該網(wǎng)站時(shí)需遵循 HTTP 協(xié)議
【答案】D
【解析】
【詳解】本題考查的是網(wǎng)絡(luò)相關(guān)知識(shí)。用戶訪問(wèn)外部網(wǎng)絡(luò)時(shí)，通常需要經(jīng)過(guò)學(xué)校的網(wǎng)關(guān)進(jìn)行網(wǎng)絡(luò)地址轉(zhuǎn)換
（NAT）和路由，因此需要經(jīng)過(guò)網(wǎng)關(guān)；服務(wù)器通常使用靜態(tài) IP 地址，以確保用戶能夠穩(wěn)定訪問(wèn)；無(wú)線網(wǎng)絡(luò)
仍然需要傳輸介質(zhì)（如電磁波），只是不需要物理線纜；瀏覽器訪問(wèn)網(wǎng)站時(shí)，通常使用 HTTP（或 HTTPS）
協(xié)議進(jìn)行數(shù)據(jù)傳輸。故選 D。
4. 2024 年 6 月，教育部陽(yáng)光高考平臺(tái)首次推出“陽(yáng)光志愿”信息服務(wù)系統(tǒng)，考生可通過(guò)終端設(shè)備的瀏覽器
登錄該平臺(tái)了解相關(guān)資訊。平臺(tái)集成海量數(shù)據(jù)，詳盡的專(zhuān)業(yè)庫(kù)、院校庫(kù)、就業(yè)前景、歷年分?jǐn)?shù)線等免費(fèi)向
千萬(wàn)考生開(kāi)放；同時(shí)提供有針對(duì)性的專(zhuān)業(yè)、職業(yè)心理測(cè)評(píng)幫助考生更好地了解自己的專(zhuān)業(yè)和職業(yè)傾向。下
列關(guān)于該信息系統(tǒng)中的硬件及軟件的說(shuō)法，正確的是（）
A. 移動(dòng)終端的“智能性”在硬件上主要基于傳感器的植入
B. 該網(wǎng)站服務(wù)器上安裝的操作系統(tǒng)、各類(lèi)驅(qū)動(dòng)程序、瀏覽器是常見(jiàn)的系統(tǒng)軟件
C. 該網(wǎng)站服務(wù)器的性能僅由 CPU 的性能指標(biāo)決定，不受存儲(chǔ)器容量大小的影響
D. 該網(wǎng)站服務(wù)器上安裝的內(nèi)存條是只讀存儲(chǔ)器，斷電后數(shù)據(jù)不會(huì)丟失
【答案】A
【解析】
【詳解】本題考查信息系統(tǒng)硬件與軟件知識(shí)點(diǎn)。A 選項(xiàng)正確，移動(dòng)終端的智能性依賴(lài)傳感器實(shí)現(xiàn)環(huán)境感知；
第 2頁(yè)/共 15頁(yè)
B 選項(xiàng)錯(cuò)誤，瀏覽器屬于應(yīng)用軟件而非系統(tǒng)軟件；C 選項(xiàng)錯(cuò)誤，服務(wù)器性能受 CPU、內(nèi)存、存儲(chǔ)等多因素
影響；D 選項(xiàng)錯(cuò)誤，內(nèi)存條是 RAM，斷電后數(shù)據(jù)丟失。因此，本題選擇 A 選項(xiàng)。
5. 下列關(guān)于人工智能的說(shuō)法，正確的是（）
A. 在智能疊加協(xié)調(diào) 回路中，機(jī)器智能是智能回路的總開(kāi)關(guān)
B. 符號(hào)主義人工智能的實(shí)現(xiàn)依賴(lài)對(duì)符號(hào)的推理和運(yùn)算
C. 強(qiáng)化學(xué)習(xí)是聯(lián)結(jié)主義人工智能方法的典型應(yīng)用
D. DeepSeek 等人工智能的快速發(fā)展對(duì)社會(huì)沒(méi)有負(fù)面影響
【答案】B
【解析】
【詳解】本題考查的是人工智能。在智能疊加協(xié)調(diào)的回路中，人類(lèi)智能是智能回路的總開(kāi)關(guān)；符號(hào)主義人
工智能的核心是通過(guò)符號(hào)的表示、推理和運(yùn)算來(lái)實(shí)現(xiàn)智能行為；強(qiáng)化學(xué)習(xí)應(yīng)用了行為主義人工智能方法；
人工智能的快速發(fā)展雖然帶來(lái)了許多積極影響，但也可能帶來(lái)諸如就業(yè)替代、隱私問(wèn)題等負(fù)面影響。故本
題應(yīng)選 B。
6. 下列關(guān)于數(shù)制與編碼的說(shuō)法，不正確的是（）
A. 相同數(shù)據(jù)經(jīng)不同編碼方式生成的文件容量不一定相同
B. 二進(jìn)制數(shù) 11011010 轉(zhuǎn)換成十進(jìn)制數(shù)是偶數(shù)
C. 兩位十六進(jìn)制數(shù)能表示的最大十進(jìn)制數(shù)是 256
D. 某聲音的量化取值范圍是 0-100，其量化位數(shù)至少為 7bit
【答案】C
【解析】
【詳解】本題考查的是編碼。兩位十六進(jìn)制數(shù)的最大值是 FF，轉(zhuǎn)換為十進(jìn)制：15 × 16 1 + 15 × 16 0 = 255 因
此，兩位十六進(jìn)制數(shù)能表示的最大十進(jìn)制數(shù)是 255，而不是 256。故選 C。
7. 某算法部分流程圖如圖所示，下列說(shuō)法正確的是（）
第 3頁(yè)/共 15頁(yè)
A. 若輸入 n 的值為 10，則輸出結(jié)果為 1010
B. 若輸入 n 的值為 10，則語(yǔ)句 n>0 執(zhí)行了 4 次
C. 改變循環(huán)體中三條語(yǔ)句的執(zhí)行順序，不影響程序運(yùn)行結(jié)果
D. 無(wú)論輸入什么正整數(shù)，程序運(yùn)行結(jié)束，n 的值一定為 0
【答案】D
【解析】
【詳解】本題考查的是流程圖識(shí)讀。流程圖中循環(huán)體的核心操作為將 n 不斷整除 2（n ← n//2），因此無(wú)論
最初輸入什么正整數(shù)，反復(fù)將其整除 2 后最終都可使 n 變?yōu)?0，選項(xiàng) D 正確。若 n=10，經(jīng)逐次計(jì)算可
得輸出結(jié)果為 “0101”（并非 1010），故 A 錯(cuò)誤；條件判斷 n>0 在 n 依次取 10→5→2→1→0 的過(guò)程
中實(shí)際執(zhí)行了 5 次判斷，故 B 錯(cuò)誤；改變循環(huán)體中三條語(yǔ)句(a = (n-1) % 2，s = str(a) + s，n = n // 2)的先后
順序會(huì)影響最終輸出，故 C 錯(cuò)誤。故選 D。
8. 下列程序段中（輸入 n 的值的代碼略）與流程圖功能不一致的是（）
第 4頁(yè)/共 15頁(yè)
def f(n): def f(n):
if n0:
③ a=(n+1)%2; s= str(a)+s; n=n//2 ④ a=n%2; s= str(l-a)+s; n=n//2
print(s) print(s)
A. 程序段① B. 程序段② C. 程序段③ D. 程序段④
【答案】B
【解析】
第 5頁(yè)/共 15頁(yè)
【詳解】本題考查是遞歸與迭代。根據(jù)流程圖可知，每次循環(huán)對(duì)?n?做整除 2 操作之前，先令 a?=?(n?1)
?%?2，然后將?a?拼到字符串首部。用小例子驗(yàn)證可發(fā)現(xiàn)，程序段②若輸入?n?=?2，最終輸出為“10”，而流
程圖給出的結(jié)果應(yīng)為“01”，因此程序段②與流程圖不一致。其余三個(gè)程序段經(jīng)過(guò)同樣的檢驗(yàn)都能得到與
流程圖相同的輸出。故選 B。
9. 將有關(guān)二叉樹(shù)的概念推廣到三叉樹(shù)，若一棵完全三叉樹(shù)的節(jié)點(diǎn)總數(shù)為 20，下列說(shuō)法不正確的是（）
A. 該完全三叉樹(shù)的葉子節(jié)點(diǎn)數(shù)量為 13 B. 該完全三叉樹(shù)只有度為 0 和度為 3 的節(jié)點(diǎn)
C. 該完全三叉樹(shù)總共有 4 層 D. 若要將其補(bǔ)齊為滿三叉樹(shù)，則還需補(bǔ) 20 個(gè)節(jié)點(diǎn)
【答案】B
【解析】
【詳解】本題考查的是二叉樹(shù)。
選項(xiàng) C 分析：完全三叉樹(shù)的前三層節(jié)點(diǎn)數(shù)為 1 + 3 + 9 = 13 ，第四層有 20 ? 13 = 7 個(gè)節(jié)點(diǎn)，故總層數(shù)
為 4 層，正確。
選項(xiàng) B 分析：第三層的前 3 個(gè)節(jié)點(diǎn)需生成第四層的 7 個(gè)子節(jié)點(diǎn)，可能的度分配為 3、3、1。此時(shí)第三層存
在度為 1 的節(jié)點(diǎn)，與選項(xiàng) B“只有度為 0 和 3 的節(jié)點(diǎn)”矛盾，錯(cuò)誤。
選項(xiàng) A 分析：葉子節(jié)點(diǎn)包括第四層的 7 個(gè)節(jié)點(diǎn)和第三層中未生成子節(jié)點(diǎn)的 6 個(gè)節(jié)點(diǎn)（共 7 + 6 = 13 個(gè)），
正確。
選項(xiàng) D 分析：滿三叉樹(shù)第四層應(yīng)有 27 個(gè)節(jié)點(diǎn)，當(dāng)前僅 7 個(gè)，需補(bǔ) 27 ? 7 = 20 個(gè)節(jié)點(diǎn)，正確。
故選 B。
10. 下列關(guān)于棧的說(shuō)法，正確的是（）
A. ?？捎脭?shù)組實(shí)現(xiàn)，但不能用鏈表實(shí)現(xiàn)
B. 計(jì)算機(jī)在執(zhí)行遞歸程序時(shí)，可以通過(guò)棧的調(diào)用來(lái)實(shí)現(xiàn)
C. 若出棧順序?yàn)?dceab，則入棧順序可能為 abcde
D. 棧是一種后進(jìn)先出的線性表，每個(gè)元素既有一個(gè)前驅(qū)點(diǎn)，又有一個(gè)后繼點(diǎn)
【答案】B
【解析】
【詳解】本題考查棧。A 選項(xiàng)錯(cuò)誤，棧既可用數(shù)組實(shí)現(xiàn)，也可用鏈表實(shí)現(xiàn)；B 選項(xiàng)正確，遞歸程序執(zhí)行時(shí)通
過(guò)系統(tǒng)棧保存調(diào)用狀態(tài)； C 選項(xiàng)錯(cuò)誤，棧中剩余 a 和 b 時(shí)，此時(shí)應(yīng)該先彈出 b 而不是 a，入棧順序 abcde
無(wú)法得到出棧順序 dceab；D 選項(xiàng)錯(cuò)誤，棧頂元素?zé)o后繼，棧底元素?zé)o前驅(qū)，并非每個(gè)元素都有前驅(qū)和后繼。
因此，本題選擇 B 選項(xiàng)。
11. 有如下 Pythn 程序段：
第 6頁(yè)/共 15頁(yè)
b = []; n = len(a)
fr i in range(n):
fr j in range(len(a[i])):
if i90，標(biāo)記為 1，區(qū)間變?yōu)閇90,180]。
區(qū)間[90,180]，中間點(diǎn) 135。116.31112.5，標(biāo)記為 1，區(qū)間變?yōu)閇112.5,135)。
區(qū)間[112.5,135)，中間點(diǎn) 123.75。116.31= m 則屬于右區(qū)間，標(biāo)記為 1，第一空應(yīng)為：value >= m；將經(jīng)度
和緯度的二進(jìn)制編碼按位交替合并，奇數(shù)位放經(jīng)度，偶數(shù)位放緯度，故第二空為：s = s + sjd[i] + swd[i]；每
處理完 5 位二進(jìn)制數(shù)后，將對(duì)應(yīng)的十進(jìn)制數(shù)轉(zhuǎn)換為 Base32 字符，故第三空為：i % 5 == 4 或（i + 1）% 5 ==
0 或其他等價(jià)答案。
14. 某研究小組搭建了校園聲音監(jiān)測(cè)系統(tǒng)，在學(xué)校圖書(shū)館、教學(xué)樓、運(yùn)動(dòng)場(chǎng)各設(shè)置了 1 個(gè)監(jiān)測(cè)點(diǎn)。該系統(tǒng)可
以根據(jù)聲音情況發(fā)出警示，其中一個(gè)監(jiān)測(cè)點(diǎn)的系統(tǒng)結(jié)構(gòu)示意圖如圖 a 所示。每個(gè)監(jiān)測(cè)點(diǎn)的傳感器采集數(shù)據(jù)
經(jīng)智能終端上傳到服務(wù)器，服務(wù)器將處理后的結(jié)果傳送給智能終端，智能終端啟動(dòng)執(zhí)行器發(fā)出預(yù)警信號(hào)，
若實(shí)測(cè)音量連續(xù) 5 分鐘高于限定值則警示燈閃爍。用戶可以通過(guò)終端瀏覽器訪問(wèn) Web 服務(wù)器查看相關(guān)數(shù)據(jù)。
（1）該信息系統(tǒng)每隔 1 分鐘采集一次聲音數(shù)據(jù)，那么控制時(shí)間間隔的語(yǔ)句 sleep（60﹡1000）應(yīng)添加在圖 a
所示系統(tǒng)結(jié)構(gòu)中______的程序代碼中。（單選，填字母：A. A 處/ B. B 處/ C. C 處）
圖 a
（2）提交數(shù)據(jù)到 web 服務(wù)器的 URL 為 :8080/input?id=1&val=15，則 web 服務(wù)器的 IP 地
址為_(kāi)_____。
（3）研究小組用瀏覽器查看各監(jiān)測(cè)點(diǎn)的聲音強(qiáng)度頁(yè)面，頁(yè)面動(dòng)態(tài)顯示聲音強(qiáng)度數(shù)據(jù)及采集時(shí)間。系統(tǒng)正常
工作一段時(shí)間后，研究小組發(fā)現(xiàn)該頁(yè)面中數(shù)據(jù)不再變化，刷新后仍然不變。結(jié)合圖 a，以下故障可能與該現(xiàn)
象有關(guān)的是______（多選，填字母）。
第 10頁(yè)/共 15頁(yè)
A.傳感器損壞
B. Web 服務(wù)器故障
C.智能終端損壞
D.數(shù)據(jù)庫(kù)與 Web 服務(wù)器連接異常
E.傳感器與智能終端連接故障
（4）研究小組將系統(tǒng)中某天 8:00-18:00 的聲音監(jiān)測(cè)數(shù)據(jù)導(dǎo)出到文件 sunds.xlsx 中，部分?jǐn)?shù)據(jù)如圖 b 所示。
現(xiàn)要由高到低輸出 8 點(diǎn)-9 點(diǎn)時(shí)段（包括 8 點(diǎn)，不包括 9 點(diǎn)）各監(jiān)測(cè)點(diǎn)的實(shí)測(cè)音量的平均值，并統(tǒng)計(jì)各監(jiān)測(cè)
點(diǎn)在該時(shí)段音量連續(xù) 5 分鐘高于限定值的時(shí)段數(shù)。實(shí)現(xiàn)上述功能的部分 Pythn 程序如下，請(qǐng)選擇合適的代
碼填入劃線處（填字母）。
圖 b
imprt pandas as pd
imprt matpltlib pyplt as plt
df = pd.read_excel(" sunds.xlsx")
df = df.drp(["日期"], axis=1)
df = ①______
g =② ______
s =③ ______ #s 如圖 c 所示
圖 c
df = df[df.實(shí)測(cè)音量>df.限定值]
df = df[df.監(jiān)測(cè)點(diǎn)=="圖書(shū)館"]
#統(tǒng)計(jì)各監(jiān)測(cè)點(diǎn)在該時(shí)段音量連續(xù) 5 分鐘高于限定值的時(shí)段數(shù)，代碼略
①②③處可選代碼有：
第 11頁(yè)/共 15頁(yè)
A. df. grupby("監(jiān)測(cè)點(diǎn)", as_index= True).實(shí)測(cè)音量. mean()
B. df. grupby("監(jiān)測(cè)點(diǎn)", as_index= False).實(shí)測(cè)音量. mean()
C. df. srt_values("實(shí)測(cè)音量", ascending= True)
D. g. srt_values("實(shí)測(cè)音量", ascending= False)
E. df[df.時(shí)==8]
（5）如下代碼與第（4）小題加框處代碼功能是否一致？______（選填：是/否）
df = df[df.監(jiān)測(cè)點(diǎn)=="圖書(shū)館"][df.實(shí)測(cè)音量> df.限定值]
【答案】 ①. B ②. ③. ACE ④. E ⑤. B ⑥. D ⑦. 是
【解析】
【詳解】本題考查信息系統(tǒng)搭建。
（1）傳感器每隔 1 分鐘采集一次數(shù)據(jù)，控制間隔的代碼應(yīng)在智能終端（B 處），確保數(shù)據(jù)采集頻率。答
案：B
（2）URL 中 :8080/input 的 IP 地址為。
（3）A. 傳感器損壞：無(wú)法采集數(shù)據(jù)，導(dǎo)致頁(yè)面無(wú)更新。 C. 智能終端損壞：無(wú)法上傳數(shù)據(jù)。 E. 傳感器與
智能終端連接故障：數(shù)據(jù)無(wú)法上傳。答案：A、C、E。
（4）①：篩選 8 點(diǎn)的數(shù)據(jù)：df[df.時(shí)==8（] E）。②：按監(jiān)測(cè)點(diǎn)分組求平均：df.grupby("監(jiān)測(cè)點(diǎn)", as_index=False).
實(shí)測(cè)音量.mean()（B）。 ③：降序排序：g.srt_values("實(shí)測(cè)音量", ascending=False)（D）。答案：①E ②B ③D
（5）原代碼先篩選監(jiān)測(cè)點(diǎn)為圖書(shū)館，再篩選實(shí)測(cè)音量 > 限定值；新代碼同時(shí)進(jìn)行篩選，邏輯一致。答案：
是
15. 某校對(duì)高一新生進(jìn)行平行分班，新生部分?jǐn)?shù)據(jù)如圖 a 所示。具體分班規(guī)則如下：將高一新生按畢業(yè)學(xué)校
進(jìn)行分組，再對(duì)各校學(xué)生分別按總分降序排序，然后在此基礎(chǔ)上按男生在前女生在后按序進(jìn)行蛇形分班。
分成 5 個(gè)班的蛇形分班方法如圖 b 所示。編寫(xiě)程序模擬分班過(guò)程，生成并輸出 m 個(gè)班的學(xué)生名單。
（1）定義如下 srt_scre（a, st, ed）函數(shù)，a 列表每個(gè)元素的數(shù)據(jù)項(xiàng)依次為考號(hào)、姓名、學(xué)校、性別、成績(jī)，
列表已按學(xué)校為關(guān)鍵字升序排列。函數(shù)功能是將 a 列表中從 a[st]到 a[ed]的數(shù)據(jù)（包括 a[st]和 a[ed]）按成績(jī)
降序排序。
def srt_scre(a, st, ed):
第 12頁(yè)/共 15頁(yè)
i = st
while i < ed:
k = i
fr j in range( ):
if a[j][4] > a[k][4]:
k = j
if k != i:
a[k],a[i] = a[i],a[k] #語(yǔ)句 A
i += 1
①調(diào)用 srt_scre 函數(shù)，若 a[st][4],a[st+1][4],…,a[ed][4]的值依次為：461、378、524、420、530，則語(yǔ)句 A
的執(zhí)行次數(shù)是______。
②修改程序中加框處代碼，使得函數(shù)功能保持不變。
（2）定義如下 srt_mf(data, head)函數(shù)，data 是一個(gè)已按各校成績(jī)降序排序的鏈表。函數(shù)功能是將 data 中的
數(shù)據(jù)保持原有相對(duì)位置不變的情況下按男生在前女生在后的順序排序。請(qǐng)?jiān)趧澗€處填入合適的代碼。
def srt_mf(data, head):
p = head
while data[p][0][3] == "女":
pre = p; p = data[p][1]
if p != head:
data[pre][1] = data[p][1]; data[p][1] = head; head = p
t = k = head
while data[t][0][3] == "男":
k = t; t = data[t][1]
while data[t][1] != - 1:
p = data[t][1]
if data[p][0][3] == "男":
______
data[p][1] = data[k][1]
data[k][1] = p; k = data[k][1]
第 13頁(yè)/共 15頁(yè)
else:
t = data[t][1]
return head
（3）實(shí)現(xiàn)平行分班的 Pythn 程序如下，請(qǐng)?jiān)趧澗€處填入合適的代碼。
def prc(a, rs):
s = 0
fr i in range(len(rs)): #分別對(duì)各校按成績(jī)進(jìn)行降序排序，結(jié)果如圖 c 所示
圖 c
num = rs[i][1]
______
s += num
data = [[a[0],-1]]
head = 0
fr i in range(1, len(a)):
data. append([a[i], data[i-1][1]])
data[i-1][1] = i
head = srt mf(data, head)
p = head; bj = 0; k = 1; cla = [[] fr i in range(m)]
while p != - 1:
bj += k
if bj > m:
bj = m; k = - 1
elif bj < 1:
bj = 1; k = 1
第 14頁(yè)/共 15頁(yè)
data[p][0]. append（bj）
______
p = data[p][1]
return cla
"""
輸入需要分班的班級(jí)數(shù) m，讀取學(xué)生數(shù)據(jù)存入 a 列表，每個(gè)元素包含考號(hào)、姓名、學(xué)校、性別、成績(jī) 5 個(gè)
數(shù)據(jù)項(xiàng)；對(duì) a 列表按學(xué)校為關(guān)鍵字進(jìn)行排序分組，并統(tǒng)計(jì)各校人數(shù)，存入列表 rs 中，rs=[["A 校",62]，["B
校",48]，…["H 校",42]]；代碼略。
"""
cla = prc(a, rs)
#導(dǎo)出 1-m 班學(xué)生名單，代碼略
【答案】 ①. 3 ②. ed,i,-1 ③. data[t][1] = data[p][1] ④. srt_scre(a,s,s+num-1) ⑤. cla
[bj-1]. append(data[p][0])
【解析】
【詳解】本題考查的是數(shù)組與鏈表的應(yīng)用。
（1）①，語(yǔ)句 A（即 a[k],a[i] = a[i],a[k]）在給定數(shù)據(jù) 461、378、524、420、530 這五個(gè)成績(jī)進(jìn)行選擇排
序時(shí)，共執(zhí)行了 3 次交換（461 與 530 交換、378 與 524 交換、378 與 461 交換）。②，要使得函數(shù)功能保
持不變，內(nèi)循環(huán)也可以從后，往前遍歷，故可以修改為：ed,i,-1。
（2）在 srt_mf(data, head) 函數(shù)里，（if data[p][0][3] == ‘男’分支中）需要將 t 的下一結(jié)點(diǎn)直接指向 p 的
下一結(jié)點(diǎn)，以摘下 p 插到 k 后面，因此在加下劃線處補(bǔ)充： data[t][1] = data[p][1]。
（3）第一空，是對(duì)每個(gè)學(xué)校分段進(jìn)行成績(jī)降序排序，故此處應(yīng)為：srt_scre(a,s,s+num-1)；將當(dāng)前學(xué)生加
入相應(yīng)班級(jí)數(shù)組，故此處應(yīng)為：cla[bj-1]. append(data[p][0])。

相關(guān)試卷

相關(guān)試卷更多

相關(guān)試卷

相關(guān)試卷 更多

相關(guān)試卷更多