2025年1月浙江信息技術高考選考真題

一、選擇題

1．某市舉行科普現場宣傳活動，包括科學實驗秀、科技故事分享等內容。該活動還通過視頻直播、網站、報紙等

媒介進行傳播。市民可參加線下活動，也可注冊后參加線上活動。下列關于該活動中數據和信息的說法，正確的是

（）

A．同一活動內容的數據在不同的媒介上表現形式相同

B．活動內容中圖像和文本的數字化方法是完全一致的

C．活動內容通過多種媒介傳播有助于信息的共享

D．同一活動信息的價值不會隨著時間的推移而變化

【答案】C

【解析】同一活動內容的數據在不同媒介上表現形式通常是不同的，例如在視頻直播中是以視頻流的形式呈現，在

網站上可能是圖文、視頻等多種形式結合，在報紙上則是以文字和圖片的形式呈現，A錯誤；圖像數字化一般通過

采樣和量化等過程，將連續的圖像信號轉換為離散的數字信號，而文本數字化是將文字字符按照一定的編碼規則，

如ASCII碼、Unicode等，轉換為計算機能夠處理的數字代碼，B錯誤；通過視頻直播、網站、報紙等多種媒介

傳播活動內容，能夠讓更多不同類型、不同需求的市民獲取到活動信息，從而有助于信息的共享，C正確；活動信

息的價值往往會隨著時間的推移而變化，D錯誤。

故選：C。

2．某市舉行科普現場宣傳活動，包括科學實驗秀、科技故事分享等內容。該活動還通過視頻直播、網站、報紙等

媒介進行傳播。市民可參加線下活動，也可注冊后參加線上活動。關于信息安全與信息社會責任，下列行為合適的

是（）

A．視頻直播時接受社會監督B．觀眾將科學實驗秀制作成視頻銷售

C．使用他人信息注冊參加線上活動D．將注冊信息發到活動用戶群里

【答案】A

【解析】A正確，視頻直播時接受社會監督，能保障活動傳播信息的合法性、真實性與積極導向。通過接受監督，

可及時察覺并糾正潛在問題，確?；顒有畔蚀_、有益，推動信息健康傳播。B錯誤，觀眾將科學實驗秀制作成視

頻銷售，涉及未經授權的商業利用?？破宅F場宣傳活動內容通常有特定傳播目的與版權歸屬，未經許可用于商業銷

售，侵犯了活動主辦方或相關創作者的知識產權，不符信息社會責任。C錯誤，使用他人信息注冊參加線上活動，

嚴重侵犯他人隱私與信息安全。個人注冊信息應妥善保護，私自使用他人信息注冊，既違反道德規范，還可能觸犯

法律法規，給他人帶來潛在風險與損失。D錯誤，將注冊信息發到活動用戶群里，會造成大量個人信息泄露。注冊

信息包含市民個人隱私，隨意在公開用戶群傳播，可能被不法分子利用，威脅市民信息安全，不符信息安全要求。

因此，

故選：A。

3．某連鎖餐廳的智能監管系統實現從食材驗收區到加工區全程監管。在食材驗收區，智能驗收秤采集并保存食材

的品種、重量等數據、同時將數據發送到服務器；在食材加工區，AI抓拍設備自動識別員工的違規行為，并通過音

箱發出語音提示，如“請穿工作服”，同時將抓拍數據發送到服務器。管理員可通過安裝有監管系統APP的移動終端

查看各連鎖餐廳的數據。下列關于該信息系統功能的說法，不正確．．．的是（）

A．系統的數據收集和輸入功能由智能驗收秤實現

B．語音提示功能可采用語音合成技術實現

C．監管系統APP可與服務器進行雙向數據傳輸

D．識別員工違規行為的功能屬于人工智能技術的應用

【答案】A

【解析】該系統中數據收集和輸入功能并非僅由智能驗收秤實現，AI抓拍設備也負責收集和輸入抓拍數據等。

故選：A。

4．某連鎖餐廳的智能監管系統實現從食材驗收區到加工區全程監管。在食材驗收區，智能驗收秤采集并保存食材

的品種、重量等數據、同時將數據發送到服務器；在食材加工區，AI抓拍設備自動識別員工的違規行為，并通過音

箱發出語音提示，如“請穿工作服”，同時將抓拍數據發送到服務器。管理員可通過安裝有監管系統APP的移動終端

查看各連鎖餐廳的數據。某地區有100家連鎖餐廳，每家餐廳安裝有5臺AI抓拍設備。若使用二進制對這些設備

進行編碼，二進制碼的前幾位表示餐廳號，其余位表示設備號，則所需的二進制位數最少是（）

A．10B．9C．8D．7

【答案】A

【解析】有100家餐廳，由于26=64<100，27=128>100，所以表示餐廳號至少需7位二進制數。每家5臺設備，因

22=4<5，23=8>5，表示設備號至少需3位。兩者相加，7+3=10位。因此。

故選：A。

5．某連鎖餐廳的智能監管系統實現從食材驗收區到加工區全程監管。在食材驗收區，智能驗收秤采集并保存食材

的品種、重量等數據、同時將數據發送到服務器；在食材加工區，AI抓拍設備自動識別員工的違規行為，并通過音

箱發出語音提示，如“請穿工作服”，同時將抓拍數據發送到服務器。管理員可通過安裝有監管系統APP的移動終端

查看各連鎖餐廳的數據。下列關于該信息系統中硬件的說法，正確的是（）

A．系統的硬件不包括管理員使用的移動終端

B．系統中的傳感器都用于獲取圖像數據

C．智能驗收秤的組成部件一定有存儲器

D．AI抓拍設備和服務器一定通過有線方式直接相連

【答案】C

【解析】A錯誤，管理員使用的移動終端屬于該信息系統硬件范疇。移動終端承擔著接收服務器數據并展示給管理

員的功能，是整個信息系統數據交互的重要一環，所以系統硬件包含管理員使用的移動終端。B錯誤，系統中的傳

感器功能多樣，并非都用于獲取圖像數據。像智能驗收秤作為傳感器，主要采集食材品種、重量等非圖像類數據，

只有AI抓拍設備這類傳感器才用于獲取圖像數據，因此并非所有傳感器都用于獲取圖像數據。C正確，智能驗收

秤具備采集并保存食材品種、重量等數據的功能，要實現數據保存就必然需要存儲器，它用于存儲采集的數據，以

便后續傳輸至服務器。D錯誤，AI抓拍設備與服務器的連接方式并非一定是有線直接連接。在實際場景中，為實現

便捷部署與更高靈活性，它們常通過無線方式，如Wi-Fi、4G/5G等進行連接，并非局限于有線直接連接。

故選：C。

6．某連鎖餐廳的智能監管系統實現從食材驗收區到加工區全程監管。在食材驗收區，智能驗收秤采集并保存食材

的品種、重量等數據、同時將數據發送到服務器；在食材加工區，AI抓拍設備自動識別員工的違規行為，并通過音

箱發出語音提示，如“請穿工作服”，同時將抓拍數據發送到服務器。管理員可通過安裝有監管系統APP的移動終端

查看各連鎖餐廳的數據。下列關于該信息系統中軟件的說法不正確的是（）

A．監管系統APP屬于應用軟件

B．軟件要隨著系統需求的變化而不斷完善

C．AI抓拍設備需要在軟件的支持下工作

D．系統中服務器和移動終端需要使用相同的操作系統

【答案】D

【解析】A.監管系統APP是為了滿足連鎖餐廳智能監管這一特定應用需求而開發的軟件，屬于應用軟件范疇，該選

項說法正確。B.隨著連鎖餐廳運營過程中業務需求的改變、管理方式的調整等，智能監管系統的需求也會相應變化，

為了更好地適應這些變化，提高系統的性能和功能，軟件需要不斷完善，該選項說法正確。C.AI抓拍設備不僅需

要硬件的支持，還需要軟件來實現圖像識別算法、數據處理以及與其他設備（如音箱、服務器）的交互等功能，所

以AI抓拍設備需要在軟件的支持下工作，該選項說法正確。D.服務器和移動終端由于功能、硬件架構等方面的差

異，往往不需要使用相同的操作系統。服務器通常使用適合大規模數據處理、網絡服務的操作系統，如Linux的一

些服務器版本等；而移動終端根據不同品牌和應用場景，可能使用安卓、iOS等操作系統，該選項說法不正確。

故選：D。

7．某校組織學生進行陽光月跑活動，30天內總里程滿50km達標。每天組織一次跑步，平均速度（S）達到6km/h

時方可計入總里程（T），每天的跑步里程（K）若超過4km按4km計入，否則按實計入。判斷某學生是否達標的

部分流程圖如圖所示，（1）~（4）處可選表達式為①T←T+K②T≥50?③i≤n?④K←4，則（1）~（4）處表

達式序號依次為（）

A．③①④②B．③④①②C．②①④③D．②④①③

【答案】B

【解析】本題考查流程圖。（1）處為循環條件，此處需要遍歷30天內的里程和速度，累計30天內的總里程，故此

處為i≤n?。（2）處為當每天跑步的里程K超過4時，按4km計入，故此處為K←4。（3）處為累計總里程T，故此

處為T←T+K。（4）處為判斷該月總里程是否達標，故此處為T≥50?。

故選：B。

8．有后綴表達式“13+2*3+2*”，現利用棧計算該表達式：從左向右掃描，遇到數字時，數字入棧；遇到運算符時，

兩個元素出棧，用運算符計算，所得結果入棧。如此反復操作，直到掃描結束，棧頂元素是（）

A．21B．22C．23D．24

【答案】B

【解析】對于后綴表達式13+2*3+2*，我們使用棧stack來存儲數字和計算結果。掃描到1，將1壓入棧：stack

=[1]。掃描到3，將3壓入棧：stack=[1，3]。掃描到+，從棧中彈出兩個元素：3和1，計算1+3=4，將

結果4壓入棧：stack=[4]。掃描到2，將2壓入棧：stack=[4，2]。掃描到*，從棧中彈出兩個元素：2和4，

計算4*2=8，將結果8壓入棧：stack=[8]。掃描到3，將3壓入棧：stack=[8，3]。掃描到+，從棧中彈

出兩個元素：3和8，計算8+3=11，將結果11壓入棧：stack=[11]。掃描到2，將2壓入棧：stack=[11，2]。

掃描到*，從棧中彈出兩個元素：2和11，計算11*2=22，將結果22壓入棧：stack=[22]。掃描結束后，棧頂

元素是22。

故選B。

9．某二叉樹如圖所示，若其中的一個葉子節點增加右子樹（僅包含節點N），則新二叉樹的中序遍歷結果不可能．．．是

（）

A．CNBDAEB．CBDNAEC．CBDAEND．NCBDAE

【答案】D

【解析】由于二叉樹的中序遍歷順序為左根右，因此，無論在這個二叉樹的哪個葉子節點增加右子樹（僅包含節點

N），該節點N都不可能出現在中序遍歷的第一個位置。

故選D。

10．數組元素a[0]~a[n-1]已按升序排列，現要將a[pos](0≤pos≤n-1)的值加1，并保持數組的有序性不變，實現該功能

的程序段如下，方框中應填入的正確代碼為（）

t=a[pos]+1

i=pos

while:a[i]=a[i+1]

i+=1

a[i]=t

A．i<n-1B．i<n-1andt>a[i+1]

C．i<n-1anda[i]>a[i+1]D．i<=n-1ort>a[i]

【答案】B

【解析】該程序段的目的是將a[pos]的值加1后，插入到合適位置以保持數組有序。首先將a[pos]加1的結果

賦值給t，然后從pos位置開始往后比較。當i<n-1時，說明還未到達數組末尾，有后續元素可供比較。當t>

a[i+1]時，意味著當前t的值大于下一個元素a[i+1]，需要將a[i+1]往前移動一位，即執行a[i]=a[i+1]，

然后i自增1繼續往后比較。只有同時滿足i<n-1和t>a[i+1]這兩個條件時，才需要進行比較操作，當不

滿足這個while循環條件時，說明找到了t應插入的位置，此時將t賦值給a[i]。A選項i<n-1只判斷了是

否到達數組末尾，沒有判斷t和后續元素的大小關系，無法保證插入位置的正確性；B選項i<n-1anda[i]>a[i+

1]比較的是當前元素和下一個元素的大小關系，并非t和下一個元素的大小關系；C選項i<=n-1ort>a[i]中使

用了邏輯或or，只要滿足其中一個條件就會執行循環，會導致插入位置錯誤。

故選：B。

11．對于任意非空字符串s，甲、乙程序段輸出結果相同，則乙程序段加框處的正確代碼為（）

r=""

deff(s,t):

n=len(s)

ift>=len(s)-2:

foriinrange(0,n,2):

returns[t]

returnf(s,t+2)+s[t]

print(f(s,0))

print(r)

甲程序段乙程序段

A．r=s[n-i]+rB．r=r+s[n-i-1]C．r=r+s[i]D．r=s[i]+r

【答案】D

【解析】在甲程序段中，假設輸入："ABC123"，則輸出結果為"2CA"；乙程序需要完成相同功能，依次代入各選項

可得：A錯誤，i=0時，s[n-i]會導致下標越界；B錯誤，首先添加s[5]，即"3"，然后當i=2時，添加s[3]，

即"1"，最后當i=4時，添加s[1]，得到"31B"，與甲程序段結果不同；C錯誤，當i=0時，將添加s[0]，然

后當i=2時，添加s[2]，最后當i=4時，添加s[4]，得到"AC2"；D正確，當i=0時，將添加s[0]到r的左

邊，然后當i=2時，添加s[2]到左邊，最后當i=4時，添加s[4]到左邊，得到"2CA"。

故選：D。

12．列表c長度為100，如圖所示，其中c[10]~c[89]各元素的值均為10以內的隨機正整數。執行如下程序段，輸出

的最后一行是（）

i0123456789……90919293949596979899

c[i]1111232323……2322221111

qa=[0,0,0,0,0]

qb=[0,0,0,0,0]

h,t=0,4

temp=0

forkinrange(100):

qa[t]=c[k]

qb[t]=temp+qa[t]-qa[h]

print(qb[h],qb[t])

temp=qb[t]

t=(t+1)%5

h=(h+1)%5

A．54B．84C．95D．99

【答案】B

【解析】程序中使用了兩個列表qa和qb，以及兩個指針h和t，通過循環對列表c進行處理。從代碼邏輯看，qa[t]

=c[k]是將c中的元素依次存入qa中，qb[t]=temp+qa[t]-qa[h]是根據之前的計算結果和當前qa中的值進行計算并

存入qb。temp=qb[t]用于保存當前qb[t]的值，以便下一次計算，t=(t+1)%5和h=(h+1)%5是對指針進行循

環移動，并且t與h始終相差4。當k小于4時，qa[h]的值均為0，即qb的前4項依次為c數組累加和，qb[4]

的值為c[0]至c[4]五項的和減去c[0]的值，因此qb[t]為第t項以及前4項的和。最后一次循環時，

qb[t]=qb[99]=c[96]+c[97]+c[98]+c[99]=4；qb[h]=qb[95]=c[92]+c[93]+c[94]+c[95]=8。

故選：B。

二、綜合題

13．根據機器的負載率對工廠的6臺機器（編號0~5）進行監控和調度，調度規則是：每隔1小時采集1次各臺機

器的負載率（負載率用百分制表示，例如，負載率95％表示為95，機器休息時的負載率為0），負載率超過90的機

器都調度休息；如果所有機器負載率都不超過90，則負載率最高的機器休息，若多臺機器負載率同為最高，則編號

最小的機器休息，休息的機器在休息1小時后再次工作。

請回答下列問題：

（1）若某次采集到0~5號機器的負載率依次為75、85、88、0、88、87，當前處于休息狀態的機器編號3，接下來

休息的機器編號是。

（2）實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。

n=6#機器臺數

a=[0]*n#列表a長度為n，各元素值均為0

#啟動0~4號機器工作，5號機器休息，代碼略

whileTrue:

#延時1小時，再采集各機器負載率存入a，a[i]存放i號機器的負載率，代碼略

t=0

cnt=0

foriinrange(n):

if:

#調度i號機器休息，代碼略

cnt+=1

ifa[i]>a[t]:

elifa[i]==0:

#調度i號機器工作，代碼略

if:

#調度t號機器休息，代碼略

【答案】2a[i]>90t=icnt==0

【解析】（1）某次采集到的機器負載率中，超過90的機器沒有。在不超過90的負載率中，最高負載率為88，

有編號為2和4的機器負載率都是88，按照“若多臺機器負載率同為最高，則編號最小的機器休息”的規則，

接下來休息的機器編號是2。

（2）①處：該處需要判斷哪些機器的負載率超過90，從而調度其休息。根據調度規則，負載率超過90的機器

都調度休息，所以此處應判斷a[i]>90。因此該空答案為a[i]>90。

②處：這里是在尋找負載率最高的機器編號。當a[i]>a[t]時，說明當前機器i的負載率比之前記錄的最高負載率

機器t的負載率還要高，所以要更新t為當前機器編號i。故答案為t=i。

③處：此處是判斷當所有機器負載率都不超過90時，調度負載率最高的機器休息（若多臺機器負載率同為最高，

則編號最小的機器休息）。cnt用于統計負載率超過90的機器數量，當cnt為0時，表示所有機器負載率都不超過

90，此時就需要調度負載率最高的機器休息。故答案為cnt==0。

14．某研究小組搭建了室外溫度監測系統，在4所學校各設置了1個監測點。智能終端連接傳感器，每隔3小時采

集1次溫度數據，通過網絡將溫度數據傳輸到服務器。服務器根據數據判斷出異常情況時，通過智能終端控制執行

器發出預警信號。請回答下列問題：

（1）在搭建該監測系統時，溫度傳感器與智能終端的配備總數量合理的是（單選，填字母：A．4個溫度傳

感器和4個智能終端/B．4個溫度傳感器和1個智能終端）。

（2）系統數據采集的時間間隔為3小時，可用于控制采集時間的設備是（單選，填字母：A．傳感器/B．智

能終端）。

（3）編寫智能終端程序時，不需要．．．知道（多選，填字母）

A．與傳感器連接的智能終端引腳B．服務器的存儲容量

C．服務器的地址及端口D．數據庫的文件名

（4）當服務器判定有異常情況后，除可通過智能終端控制蜂鳴器發出預警聲音之外，請寫出其他兩種預警的具體

方式。

（5）將系統中某年的數據導出到文件data.xlsx中，部分數據如圖a所示。其中“預報溫度”列是指學校所在地的天

氣預報溫度數據，“差值”列是指實測溫度與預報溫度相減的絕對值。現要由高到低輸出3月份各監測點差值的平均

值（如圖b所示），再用差值平均值最高的監測點的3月份實測溫度數據繪制線形圖（如圖c所示）。

實現上述功能的部分Python程序如下，請選擇合適的代碼填入劃線處（填字母）。

importpandasaspd

importmatplotlib.pyplotasplt

df=pd.read_excel("data.xlsx")

df1=①

df2=②

df2=③

#依次輸出df2中各監測點編號及其差值的平均值，如圖b所示，代碼略

#將df2中首行的監測點編號存入uid，代碼略

df2＝④

#創建x列表，長度為248，元素依次為0~247，表示3月份采集時間點的序號，代碼略

plt.plot(x,df2["實測溫度"])#繪制線形圖

#設置繪圖參數，并顯示如圖c所示的線形圖，代碼略

①②③④處可選代碼有：

A．df.groupby("月",as_index=False).差值.mean()#分組求平均

B．df[df["監測點"]==uid]#篩選

C．df[df["月"]==3]

D．df1.sort_values("差值",ascending=False)#降序排序

E．df1.groupby("監測點",as_index=False).差值.mean()

F．df1[df1["監測點"]==uid]

G．df2.sort_values("差值",ascending=False)

【答案】ABBD通過智能控制終端控制LED燈閃爍；通過智能控制終端控制舵機轉動；服務

器發送預警郵件或其他合理答案。CEGF

【解析】（1）在搭建該監測系統時，由于在4所學校各設置了1個監測點，每個監測點需要一個溫度傳感器來采

集溫度，并且每個監測點都需要一個智能終端來連接傳感器、傳輸數據等操作，所以溫度傳感器與智能終端的配備

總數量合理的是4個溫度傳感器和4個智能終端。故答案為A。

（2）系統數據采集的時間間隔為3小時，智能終端負責連接傳感器和控制數據采集的相關操作，所以可用于控制

采集時間的設備是智能終端。傳感器主要負責采集溫度數據，而不控制采集時間。故答案為B。

（3）A.與傳感器連接的智能終端引腳：在編寫智能終端程序時，需要知道與傳感器連接的智能終端引腳，以便正

確獲取傳感器的數據。B.服務器的存儲容量：智能終端主要負責采集和傳輸數據，不需要知道服務器的存儲容量，

因為它不涉及服務器存儲方面的操作。C.服務器的地址及端口：智能終端需要知道服務器的地址及端口，以便將

采集到的數據傳輸過去。D.數據庫的文件名：智能終端程序通常只是負責將數據發送給服務器，并不直接操作數

據庫，所以不需要知道數據庫的文件名。因此編寫智能終端程序時，不需要知道B和D。

（4）當服務器判定有異常情況后，除可通過智能終端控制蜂鳴器發出預警聲音之外，還可以采用以下方式：通過

智能控制終端控制LED燈閃爍；通過智能控制終端控制舵機轉動；服務器發送預警郵件或其他合理答案。

（5）①處：首先，需要從data.xlsx中篩選出3月份的數據，所以這里應該使用df[df["月"]==3]。故答案為C。

②處：對于篩選出的3月份的數據，需要按監測點分組并計算差值的平均值，所以應該使用df1.groupby("監測

點",as_index=False).差值.mean()。故答案為E。

③處：計算出平均值后，需要將結果按差值從高到低排序，以便輸出，所以使用df2.sort_values("差值",

ascending=False)。故答案為G。

④處：當需要繪制差值平均值最高的監測點的3月份實測溫度數據時，需要篩選出該監測點的數據，使用

df1[df1["監測點"]==uid]。故答案為F。

15．某市舉行體育賽事活動，n所學校的選手已完成預賽，現計劃根據預賽的成績挑選s名選手參加市決賽。成績

位列所在學校前w名次的選手直接入選，剩余名額按成績由高到低依次挑選，成績相同的選手一并入選，選中的選

手數一旦達到或超過s名，挑選結束。

現給定所有選手預賽的成績數據表，每位選手的數據包含學校編號（0~n-1）、選手編號、成績，成績數據表已按成

績由高到低排列。編寫程序，計算各選手的校內名次，再按上述規則挑選決賽選手，按成績數據表中的順序輸出選

手編號，同時提供查詢功能。選手校內名次的計算方法是：若選手所在學校有m人成績高于該選手，則該選手的名

次為m+1。

在圖所示的樣例中，n、s、w分別為3、8、2，根據圖中前3行數據計算出了每位選手的校內名次，進而選出實際

入選的9名選手。

學

校

022002201111

編

號

選

手

000220272002007201822071212800121081100210081208

編

號

成

198185183182182177177176175163161161

績

校

內

112223341233

名

次

是

否

TrueTrueTrueTrueTrueTrueTrueFalseTrueTrueFalseFalse

入

選

請回答下列問題：

（1）對于圖所示前4行數據，若s、w分別為5和1，則0號學校入選人數是。

（2）定義如下search(data,sid,score)函數，data列表每個元素的前5個數據項依次為學校編號、選手編號、成績、校

內名次、是否入選，列表已按成績由高到低排列。函數功能是查找選手編號為sid、成績為score的元素，返回其下

標，若未找到則返回-1。

defsearch(data,sid,score):

left,right=0,len(data)-1

f=-1

whileleft<=right:

mid=(left+right)//2

ifscore==data[mid][2]:

f=mid

left=mid+1

elifscore<data[mid][2]:

left=mid+1

else:

right=mid-1

iff==-1:

return-1

foriinrange(f,len(data)):

ifdata[i][2]!=score:

return-1

elifdata[i][1]==sid:

returni

return-1

①調用search函數，若data列表長度為12，data[0][2],data[1][2],…,data[11][2]的值依次為：

198,185,183,182,182,177,177,176,175,163,161,161，score值為177，則while語句中循環體的執行次數是。

②程序中加框處代碼有錯，請改正。

（3）實現根據選手成績（成績不超過200）計算校內名次，以及挑選決賽選手功能的Python程序如下，請在劃線

處填入合適的代碼。

defproc(data,n,s,w):

#創建r列表，共n個元素，每個元素的值均為[0,0,201]，代碼略

heads=[-1,-1]

tails=[-1,-1]

cnt=0

foriinrange(len(data)):

r[k][1]+=1

ifdata[i][2]<r[k][2]:

r[k][2]=data[i][2]

data[i][3]=r[k][0]

data[i].append(-1)#為data[i]添加一個元素-1

v=1

ifdata[i][3]<=w:

data[i][4]=True

cnt+=1

v=0

ifheads[v]==-1:

heads[v]=i

else:

data[tails[v]][5]=i

tails[v]=i

p,q=heads[0],heads[1]

res=[]#res列表用于存放入選決賽的選手編號，順序與data列表保持一致

whilecnt<sandq!=-1:

tmp=data[q][2]

whileq!=-1anddata[q][2]==tmp:

:

res.append(data[p][1])

p=data[p][5]

res.append(data[q][1])

data[q][4]=True

cnt+=1

q=data[q][5]

whilep!=-1