浙江省強基聯(lián)盟2023-2024學(xué)年高二下學(xué)期5月聯(lián)考技術(shù)試題-高中信息技術(shù)

浙江強基聯(lián)盟2024年5月聯(lián)考高二技術(shù)試題卷考生須知：本試題卷分兩部分，第一部分信息技術(shù)，第二部分通用技術(shù)。全卷共6頁，第一部分1至3頁，第二部分4至6頁。滿分100分，考試時間90分鐘。1.考生答題前，務(wù)必將自己的姓名、準(zhǔn)考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙上。2.選擇題的答案須用2B鉛筆將答題紙上對應(yīng)題目的答案標(biāo)號涂黑，如要改動，須將原填涂處用橡皮擦凈。非選擇題的答案須用黑色字跡的簽字筆或鋼筆寫在答題紙上相應(yīng)區(qū)域內(nèi)，答案寫在本試題卷上無效。3.非選擇題的答案須用黑色字跡的簽字筆或鋼筆寫在答題紙上相應(yīng)區(qū)域內(nèi)，作圖時可先使用2B鉛筆，確定后須用黑色字跡的簽字筆或鋼筆描黑，答案寫在本試題卷上無效。第一部分信息技術(shù)（共50分）一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）1.下列有關(guān)數(shù)據(jù)、信息和知識的說法，正確的是（）A.單純的數(shù)據(jù)是沒有意義的B.信息會在傳遞過程中產(chǎn)生損耗C.不同的人對同一信息構(gòu)建的知識是相同的D.人們獲取信息的途徑都是一樣的【答案】A【解析】【詳解】本題考查數(shù)據(jù)、信息與知識。A選項正確，單純的數(shù)據(jù)是沒有意義的，只有經(jīng)過處理和解釋后才能成為有意義的信息。B選項正確，信息在傳遞的過程中不會產(chǎn)生損耗。C選項錯誤，不同的人對同一信息構(gòu)建的知識可能不同，因為每個人的背景、經(jīng)驗和理解能力不同。D選項錯誤，人們獲取信息的途徑各不相同，可能通過書籍、互聯(lián)網(wǎng)、交流等多種方式。故答案為：A。2.下列關(guān)于人工智能的說法，正確的是（）A.購物結(jié)賬時掃碼支付的環(huán)節(jié)使用了人工智能技術(shù)B.機器人客服和人工客服合作解答顧客問題，屬于混合增強智能C.符號主義人工智能通過深度學(xué)習(xí)的方式來提升智能D.人工智能技術(shù)能改善人類的生活，沒有安全隱患【答案】B【解析】【詳解】本題考查人工智能。A選項錯誤，購物結(jié)賬時的掃碼支付主要使用的是二維碼技術(shù)和移動支付技術(shù)，并不一定涉及人工智能。B選項正確，機器人客服和人工客服合作解答顧客問題，屬于混合增強智能，這種方式結(jié)合了人工智能和人類智能的優(yōu)勢。C選項錯誤，符號主義人工智能主要通過邏輯推理和規(guī)則系統(tǒng)來提升智能，而不是通過深度學(xué)習(xí)。D選項錯誤，人工智能技術(shù)雖然能改善人類的生活，但也存在安全隱患，如隱私泄露、算法偏見等問題。故答案為：B。3.某收費停車場采用無人收費管理系統(tǒng)，車輛進(jìn)入停車場時，攝像頭掃描車牌號，記錄車牌后自動抬桿。車輛離場時，計算出停車時長，結(jié)算價格，并顯示在屏幕上。車主可以使用掃碼支付停車費用，或使用ETC由系統(tǒng)自動扣費后駛出。車主可以隨時通過APP查詢停車記錄。下列關(guān)于該系統(tǒng)組成說法，正確的是（）A.該系統(tǒng)的用戶只有車輛駕駛員B.車牌號、停車時長、停車費用等屬于該系統(tǒng)的數(shù)據(jù)C.停車場的欄桿屬于該系統(tǒng)中的控制器D.該系統(tǒng)工作時不需要通信網(wǎng)絡(luò)【答案】B【解析】【詳解】本題考查信息系統(tǒng)的組成。A選項錯誤。除了車輛駕駛員之外，停車場管理人員、系統(tǒng)管理員等也是該系統(tǒng)的用戶。B選項正確。車牌號、停車時長、停車費用等是該系統(tǒng)需要記錄和處理的數(shù)據(jù)，用于管理停車場的運營。C選項錯誤。停車場的欄桿是系統(tǒng)中的一部分，用于控制車輛的出入，通常由控制器控制，但其本身并不屬于控制器。D選項錯誤。該系統(tǒng)需要通信網(wǎng)絡(luò)，用于與攝像頭、屏幕、APP等組件進(jìn)行數(shù)據(jù)交換和通信，以實現(xiàn)車輛信息的采集、顯示、支付等功能。故答案為：B。4.某收費停車場采用無人收費管理系統(tǒng)，車輛進(jìn)入停車場時，攝像頭掃描車牌號，記錄車牌后自動抬桿。車輛離場時，計算出停車時長，結(jié)算價格，并顯示在屏幕上。車主可以使用掃碼支付停車費用，或使用ETC由系統(tǒng)自動扣費后駛出。車主可以隨時通過APP查詢停車記錄。下列關(guān)于該系統(tǒng)的功能的說法，不正確的是（）A.“用戶停車記錄”可存儲在系統(tǒng)數(shù)據(jù)庫中B.該系統(tǒng)的ETC付費功能屬于RFID技術(shù)的應(yīng)用C.該系統(tǒng)“計算停車時長并結(jié)算價格”屬于數(shù)據(jù)加工處理功能D.系統(tǒng)將停車費用顯示在屏幕上主要體現(xiàn)了數(shù)據(jù)傳輸功能【答案】D【解析】【詳解】本題考查信息系統(tǒng)功能。將停車費用顯示在屏幕上主要是數(shù)據(jù)輸出功能，而非數(shù)據(jù)傳輸功能。數(shù)據(jù)傳輸是指數(shù)據(jù)在不同系統(tǒng)或設(shè)備之間的傳遞，而顯示數(shù)據(jù)是數(shù)據(jù)輸出的過程。故答案為：D。5.某收費停車場采用無人收費管理系統(tǒng)，車輛進(jìn)入停車場時，攝像頭掃描車牌號，記錄車牌后自動抬桿。車輛離場時，計算出停車時長，結(jié)算價格，并顯示在屏幕上。車主可以使用掃碼支付停車費用，或使用ETC由系統(tǒng)自動扣費后駛出。車主可以隨時通過APP查詢停車記錄。下列關(guān)于該信息系統(tǒng)的應(yīng)用，說法正確的是（）A.該系統(tǒng)不存在數(shù)據(jù)泄露安全隱患，無需配備防火墻B.該信息系統(tǒng)對于沒有ETC的車主無法提高效率C.配置不間斷電源可有效緩解意外斷電帶來的影響D.停車數(shù)據(jù)無法用于數(shù)據(jù)分析與決策【答案】C【解析】【詳解】本題考查信息系統(tǒng)的應(yīng)用。A選項錯誤，任何信息系統(tǒng)都有可能存在數(shù)據(jù)泄露的安全隱患，因此需要配備防火墻等安全措施。B選項錯誤，該信息系統(tǒng)即使對于沒有ETC的車主，通過掃碼支付也能提高效率。C選項正確，配置不間斷電源（UPS）可以有效緩解意外斷電帶來的影響，確保系統(tǒng)的持續(xù)運行。D選項錯誤，停車數(shù)據(jù)可以用于數(shù)據(jù)分析與決策，比如分析停車場的使用率、車流量等，為管理優(yōu)化提供依據(jù)。故答案為：C。6.下列關(guān)于信息系統(tǒng)安全與信息社會責(zé)任的說法，正確的是（）A.普通民眾對突發(fā)事件進(jìn)行“現(xiàn)場直播”只有好處沒有壞處B.計算機病毒的防范應(yīng)預(yù)防為主、查殺為輔C.信息系統(tǒng)只要部署了防火墻就能保證系統(tǒng)的安全D.訪問控制的基本功能是保證所有用戶訪問所有系統(tǒng)資源【答案】B【解析】【詳解】本題考查信息安全。A選項錯誤，普通民眾對突發(fā)事件進(jìn)行“現(xiàn)場直播”可能會帶來隱私泄露、謠言傳播等負(fù)面影響。B選項正確，計算機病毒的防范應(yīng)以預(yù)防為主、查殺為輔，防范措施包括安裝防病毒軟件、定期更新系統(tǒng)等。C選項錯誤，信息系統(tǒng)的安全不僅依賴于防火墻，還需要多層次的安全措施，如入侵檢測、數(shù)據(jù)加密等。D選項錯誤，訪問控制的基本功能是限制用戶對系統(tǒng)資源的訪問權(quán)限，確保只有授權(quán)用戶才能訪問特定資源。故答案為：B。7.下列關(guān)于線性表的說法，正確的是（）A.字符串是元素個數(shù)有限的線性表結(jié)構(gòu)B.循環(huán)隊列數(shù)據(jù)入隊時無須考慮是否會“溢出”C.鏈表在進(jìn)行訪問、插入、刪除節(jié)點操作時，算法效率比數(shù)組高D.棧在進(jìn)行插入或刪除操作的一端稱為棧底【答案】A【解析】【詳解】本題考查線性表。A選項正確，字符串是由字符組成的有限序列，符合線性表的定義，因此字符串可以視為元素個數(shù)有限的線性表結(jié)構(gòu)。B選項錯誤，在使用循環(huán)隊列時，入隊操作需要考慮隊列是否已滿，即是否會發(fā)生溢出。C選項錯誤，鏈表在插入和刪除節(jié)點操作時的時間復(fù)雜度是O(1)，而數(shù)組的插入和刪除操作的時間復(fù)雜度是O(n)，因此在這些操作上鏈表的效率更高。但是在訪問操作上，數(shù)組的時間復(fù)雜度是O(1)，而鏈表需要通過遍歷來訪問節(jié)點，其時間復(fù)雜度是O(n)，所以在訪問操作上數(shù)組的效率更高。D選項錯誤，棧是一種特殊的線性表，插入和刪除操作只能在同一端進(jìn)行，這一端稱為棧頂，另一端稱為棧底。故答案為：A。8.棧S初始為空，元素a1，a2，a3，a4，a5，a6依次入棧，若出棧的順序為a2，a4，a3，a6，a5，a1，則棧S的容量至少應(yīng)該為（）A.2 B.3 C.4 D.5【答案】B【解析】【詳解】本題考查棧。據(jù)出棧順序a2，a4，a3，a6，a5，a1，我們需要分析棧的容量。依次入棧a1，a2，a3，a4，a5，a6：a1入棧，棧：[a1]；a2入棧，棧：[a1,a2]；a2出棧，棧：[a1]；a3入棧，棧：[a1,a3]；a4入棧，棧：[a1,a3,a4]；a4出棧，棧：[a1,a3]；a3出棧，棧：[a1]；a5入棧，棧：[a1,a5]；a6入棧，棧：[a1,a5,a6]；a6出棧，棧：[a1,a5]；a5出棧，棧：[a1]；a1出棧，棧：[]；在整個過程中，棧的最大容量為3。因此，棧S的容量至少應(yīng)該為3。故答案為：B。9.數(shù)組元素a[0]至a[n1]依次存放著n個數(shù)據(jù)，現(xiàn)需要將下標(biāo)為x(0≤x<n1)的位置上的元素刪除。實現(xiàn)該功能的程序段如下，方框中應(yīng)填入的正確代碼為：（）foriinrange(x+1,n,1):n=1A.a[i+1]=a[i] B.a[i]=a[i+1] C.a[i1]=a[i] D.a[i]=a[i1]【答案】C【解析】【詳解】本題考查Python程序。給定的程序段是用于刪除數(shù)組元素的，根據(jù)程序段中的循環(huán)邏輯，應(yīng)該是從下標(biāo)為x的位置開始，將后面的元素往前移動一個位置，以實現(xiàn)刪除指定位置的元素。然后，將數(shù)組的長度n減1，以表示刪除了一個元素。這里將下標(biāo)為i的元素的值賦給下標(biāo)為i1的位置，實現(xiàn)了往前移動一個元素的操作，以實現(xiàn)刪除指定位置的元素。故答案為：C。10.小王同學(xué)寫了Python程序，來判斷一行詩是否為回文詩句，代碼如下：s=input("請輸入一句古詩：")if:print(s,"是回文詩！")else:print(s,"不是回文詩！")加框處代碼可替換為以下哪個選項，以實現(xiàn)相同功能（）A.s==s[len(s)1:0:1] B.s==s[1:len(s)+1:1]C.s[:len(s)//2]==s[1:(len(s)1)//2] D.s[:len(s)//2]==s[1:(len(s)//2)1:1]【答案】D【解析】【詳解】本題考查Python程序。要判斷一個字符串是否為回文，需要比較字符串的前半部分和后半部分的逆序是否相等。我們分析各選項的含義：s==s[len(s)1:0:1]：這段代碼從倒數(shù)第二個字符開始逆序到第一個字符，少比較了第一個字符和最后一個字符，錯誤。s==s[1:len(s)+1:1]：這段代碼從最后一個字符逆序到第二個字符，少比較了第一個字符，錯誤。s[:len(s)//2]==s[1:(len(s)1)//2]：這段代碼將字符串前半部分和后半部分進(jìn)行比較，但后半部分的索引不正確，錯誤。s[:len(s)//2]==s[1:(len(s)//2)1:1]：這段代碼將字符串前半部分與后半部分的逆序進(jìn)行比較，正確。因此，加框處代碼可替換為D選項。故答案為：D。11.現(xiàn)有單鏈表中的某兩個節(jié)點a、b，其中b為a的后繼?，F(xiàn)要將節(jié)點b與其后繼節(jié)點c進(jìn)行交換，其余部分不變，如圖所示。初始鏈表:交換后鏈表:若節(jié)點a、b的指針域表示為next[a]、next[b]，可選語句為：①next[next[a]]=b②next[a]=next[b]③next[b]=next[next[b]]則正確的順序是（）A.①③② B.③①② C.②①③ D.②③①【答案】D【解析】【詳解】本題考查鏈表。要實現(xiàn)將節(jié)點b與其后繼節(jié)點c進(jìn)行交換，第一步：將節(jié)點a的指針域指向節(jié)點c，即next[a]=next[b]，這樣就將節(jié)點a與節(jié)點c連接起來了。第二步：將節(jié)點b的指針域指向節(jié)點c的后繼節(jié)點，即next[b]=next[next[b]]，這樣就將節(jié)點b與其原來的后繼節(jié)點斷開了。第三步：將節(jié)點c的指針域指向節(jié)點b，即next[next[a]]=b，這樣就將節(jié)點c的后繼節(jié)點變?yōu)楣?jié)點b。故答案為：D。12.有如下python程序段：que=[""]*20head=tail=0s=input("請輸入待加密字符：")foriins:que[tail]=itail+=1s1=""whilehead!=tail:ifhead%2==0:s1=s1+que[head]else:que[tail]=que[head]tail+=1head+=1print(s1)執(zhí)行該程序段后，輸入字符串"python"，輸出的結(jié)果是（）A.python B.ptoyhn C.ptoynh D.hnyotp【答案】C【解析】【詳解】本題考查Python程序。這段程序?qū)崿F(xiàn)了一個加密算法。它首先創(chuàng)建了一個長度為20的空字符串列表que，然后定義了兩個指針head和tail分別指向字符串列表的頭部和尾部。接著，程序通過輸入函數(shù)獲取用戶輸入的字符串，并將其逐個字符加密后存儲在que列表中。加密過程是通過將原始字符串的字符按照順序存儲在列表中，然后按照特定規(guī)則提取出來，構(gòu)成新的字符串。具體來說，對于輸入的字符串"python"，程序的執(zhí)行過程如下：首先，將字符逐個存儲在que列表中：que=['p','y','t','h','o','n','','','','','','','','','','','','','','','']接著，根據(jù)特定規(guī)則提取字符構(gòu)成新的字符串s1。根據(jù)程序中的規(guī)則，如果字符的索引是偶數(shù)，則直接將其添加到s1中；如果索引是奇數(shù)，則將其添加到que列表的尾部。因此，加密后的字符串s1為"ptoynh"。故答案為：C。二、非選擇題（本大題共3小題，其中第13小題8分，第14小題9分，第15小題9分，共26分）13.給定n個非負(fù)整數(shù)，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度為1。求在該柱狀圖中能夠勾勒出的矩形的最大面積。例如，h=[2,1,5,6,2,3]表示如圖a所示的6個柱子，能夠勾勒出的最大矩形是如圖b所示的陰影區(qū)域，面積為10。圖a圖b（1）若線段長度依次為“2，4，5，6，3，5”，則面積最大的矩形面積為___________。（2）實現(xiàn)上述功能的Python代碼如下，請在劃線處填上合適的代碼。defmaxArea(h):max_area=0foriinrange(len(h)):left=iwhile①________:left=1right=i#從當(dāng)前位置向右找到比當(dāng)前高度小的最近位置whileright<len(h)1andh[right+1]>=h[i]:②________area=(rightleft+1)*h[i]ifarea>max_area:③________returnmax_area#主程序h=[2,1,5,6,2,3]print(maxArea(heights))【答案】①.15②.left>0andheights[left1]>=heights[i]③.right=1④.max_area=area【解析】【詳解】本題考查Python綜合應(yīng)用（1）若線段長度依次為“2，4，5，6，3，5”，則面積最大的矩形面積為所有線段中的最小值乘以線段的長度，實際圖中可以取到最右側(cè)的5這個點，所以長度為5，最大面積為5*3=15。故答案為：15。（2）用來找到以當(dāng)前柱子i為高度矩形的左邊界。左邊界是向左延伸直到找到一個高度小于當(dāng)前柱子高度的位置。因此，條件應(yīng)為left>0（確保left不越界）并且heights[left1]>=heights[i]（確保找到的位置高度小于等于當(dāng)前柱子高度）。故答案為：left>0andheights[left1]>=heights[i]。在循環(huán)中，如果滿足右邊界的條件（即下一個柱子的高度小于當(dāng)前柱子的高度），則右邊界向右移動一位。因此，right=1用于移動右邊界。故答案為：right=1。如果當(dāng)前計算出的矩形面積大于之前記錄的最大面積，則更新最大面積值為當(dāng)前面積。故答案為：max_area=area。14.某校高二年段進(jìn)行了一次技術(shù)測試，信息教師將各班級的同學(xué)數(shù)據(jù)整理匯總錄入到文件“score.xlsx”中，如圖a所示，為了根據(jù)學(xué)生成績評定等級，信息老師特地編寫了如下python程序，請回答下列問題：圖a圖b（1）觀察圖a，下列關(guān)于“score.xlsx”中數(shù)據(jù)存在的問題以及對應(yīng)的解決方式中，正確的是______（多選，填字母）。A.數(shù)據(jù)重復(fù)：應(yīng)在進(jìn)一步審核的基礎(chǔ)上進(jìn)行合并或刪除B.數(shù)據(jù)缺失：復(fù)制上一條數(shù)據(jù)記錄中的數(shù)據(jù)C.格式不一致：進(jìn)行數(shù)據(jù)轉(zhuǎn)換，形成統(tǒng)一格式D.邏輯錯誤：再次訪問數(shù)據(jù)源，驗證數(shù)據(jù)是否正確（2）在解決數(shù)據(jù)問題后，進(jìn)行進(jìn)一步數(shù)據(jù)處理，要求如下：按照等級評定規(guī)則，若學(xué)生成績大于等于85分，則等級為優(yōu)秀，否則等級為合格；統(tǒng)計各班級的優(yōu)秀人數(shù)，生產(chǎn)柱形圖，如圖b所示。編寫程序如下，請在劃線處填入合適代碼。importpandasaspdimportmatplotlib.pyplotaspltplt.rcParams[“font.sansserif”]=[“SimHei”]df=pdread_excel(“score.xlsx”)foriinrange(len(df)):if①_______:df.at[i,“等級”]=“優(yōu)秀”else:df.at[i,“等級”]=“合格”df=df[②_______]#篩選出等級為優(yōu)秀的學(xué)生g=df.groupby(“班級”,as_index=False).③_______plt.title(“各班級優(yōu)秀人數(shù)”)plt.legend()#顯示圖例plt.show()（3）若要生成如圖b所示的圖標(biāo)，加框處的代碼應(yīng)為下列選項中的______（單選，填字母）A.plt.bar(x,y,label=“優(yōu)秀人數(shù)”)B.plt.bar(g.班級,g.等級,label=“優(yōu)秀人數(shù)”)C.plt.bar(g.index,g.等級,label=“優(yōu)秀人數(shù)”)D.plt.bar(df.班級,df.等級,label=“優(yōu)秀人數(shù)”)【答案】①.AC②.df.at[i,"技術(shù)"]>=85或df["技術(shù)"][i]>=85或df.技術(shù)[i]>=85③.df.等級=="優(yōu)秀"或df["等級"]=="優(yōu)秀"④.count()⑤.C【解析】【詳解】本題考查Python綜合應(yīng)用。（1）數(shù)據(jù)重復(fù)時，應(yīng)在進(jìn)一步審核的基礎(chǔ)上進(jìn)行合并或刪除；當(dāng)數(shù)據(jù)缺失時，不能簡單的復(fù)制上一條記錄的數(shù)據(jù)；格式不一致時，應(yīng)進(jìn)行數(shù)據(jù)轉(zhuǎn)換，形成統(tǒng)一格式；當(dāng)邏輯錯誤時，應(yīng)該修改邏輯，檢查邏輯的錯誤。故答案為：AC。（2）在程序中需要判斷學(xué)生成績是否大于等于85分，以決定其等級。根據(jù)程序中的代碼，應(yīng)該填入一個條件語句，判斷學(xué)生的成績是否大于等于85分。故答案為：df.at[i,"技術(shù)"]>=85或df["技術(shù)"][i]>=85或df.技術(shù)[i]>=85。在程序中需要篩選出等級為優(yōu)秀的學(xué)生，因此應(yīng)該填入一個條件來篩選等級為優(yōu)秀的學(xué)生。故答案為：df.等級=="優(yōu)秀"

或

df["等級"]=="優(yōu)秀"。在程序中需要統(tǒng)計各班級的優(yōu)秀人數(shù)，應(yīng)該調(diào)用groupby對象的count()方法，以統(tǒng)計各班級的優(yōu)秀人數(shù)。故答案為：count()。（3）在生成柱形圖時，應(yīng)該使用各班級作為橫坐標(biāo)，優(yōu)秀人數(shù)作為縱坐標(biāo)，以展示各班級的優(yōu)秀人數(shù)情況。根據(jù)代碼中的邏輯，應(yīng)該使用g對象的索引作為橫坐標(biāo)，優(yōu)秀人數(shù)作為縱坐標(biāo)。故答案為：C。15.期中考試后，學(xué)校舉行了1分鐘定點投籃比賽，共有n位選手參賽，比賽成績?yōu)檫M(jìn)球數(shù)量。根據(jù)選手到達(dá)場地的先后順序依次進(jìn)行比賽，男女均在同一個場地進(jìn)行，選手的比賽數(shù)據(jù)記錄在文本文件“record.txt”中，如圖a所示。每位選手的信息包括選手編號和成績兩部分，其中編號中的首字符“m”表示男選手，“w”表示女選手。請回答下列問題：圖a圖b（1）若比賽數(shù)據(jù)為“[['m001',8],['w001',6],['w002',3],['m002',10],['m003',8],['m004',1],['w003',2],['m008',5]]”，則男女人數(shù)的比例為（格式如3∶2）______。（2）編寫readdata函數(shù)，功能為從文本文件讀取數(shù)據(jù)，保存在列表lst中，并返回列表。代碼如下，請在程序中劃線處填入合適代碼。defreaddata(filename):f=open(filename,"r")line=f.readline()#讀取一行數(shù)據(jù)lst=[]whileline:#獲取每位選手的數(shù)據(jù)line=line.split(",")lst.append([line[0],int(line[1]),1])line=f.readline()______（3）編寫sort函數(shù)，功能為將列表b中的數(shù)據(jù)，根據(jù)性別將選手按照成績從高到低組成兩個鏈表。代碼如下，請在程序中劃線處填入合適的代碼。defsort(b):xbpos=[1,1]#分別存儲男女鏈表的頭節(jié)點的位置foriinrange(len(b)):s=b[i][0]#獲取當(dāng)前選手的編號ifs[0]=="w":xb=1else:xb=0①_______ifhead==1:#如果鏈表為空xbpos[xb]=i#將當(dāng)前元素設(shè)為頭節(jié)點else:ifb[xbpos[xb]][1]<b[i][1]:#比較當(dāng)前元素和對應(yīng)性別頭節(jié)點的成績b[i][2]=headxbpos[xb]=ielse:pre=cur=headwhilecur!=1andb[i][1]<=b[cur][1]:#找