浙江省湖州市2022-2023學(xué)年高二下學(xué)期期末檢測技術(shù)試題（含答案解析）

2022學(xué)年第二學(xué)期期末調(diào)研測試卷高二技術(shù)注意事項(xiàng)：1．本試題卷分兩部分，第一部分信息技術(shù)，第二部分通用技術(shù)．全卷共12頁，第一部分1至6頁，第二部分7至12頁．滿分100分，考試時間90分鐘。2．選擇題的答案須用2B鉛筆將答題紙上對應(yīng)的題目標(biāo)號涂黑，非選擇題的答案須用黑色字跡的簽字筆或鋼筆寫在答題紙上相應(yīng)區(qū)域內(nèi)．作圖時可先使用2B鉛筆，確定后須用黑色字跡的簽字筆或鋼筆描黑．答案寫在試題卷上無效．第一部分信息技術(shù)（50分）一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個備選項(xiàng)中只有一個是符合題目要求的，不選、錯選、多選均不得分）1.下列關(guān)于數(shù)據(jù)和信息的說法，正確的是（）A.數(shù)據(jù)是對客觀事物的符號表示 B.信息在數(shù)字化后才可以進(jìn)行傳遞和共享C.云存儲技術(shù)出現(xiàn)使信息可以脫離載體 D.計算機(jī)中存儲的數(shù)據(jù)必須是結(jié)構(gòu)化的【答案】A【解析】【詳解】本題主要考查數(shù)據(jù)和信息的描述。數(shù)據(jù)是對客觀事物的符號表示，信息在數(shù)字化前也可以進(jìn)行傳遞和共享，信息不可以脫離載體，計算機(jī)中存儲的數(shù)據(jù)也可以是非結(jié)構(gòu)化的，故本題選A選項(xiàng)。2.下列關(guān)于人工智能的說法，不正確的是（）A.圖靈測試可以測試機(jī)器是否具有智能B.符號主義是基于數(shù)據(jù)驅(qū)動的人工智能方法C.行為主義是在過去的經(jīng)驗(yàn)中自我學(xué)習(xí)使能力不斷提升D.人工智能技術(shù)在推動人類社會進(jìn)步的同時，也可能威脅人類安全【答案】B【解析】【詳解】本題主要考查人工智能技術(shù)的描述。符號主義是一種基于邏輯推理的智能模擬方法，又稱為邏輯主義、心理學(xué)派或計算機(jī)學(xué)派，其原理主要為物理符號系統(tǒng)假設(shè)和有限合理性原理，長期以來一直在人工智能研究中處于主導(dǎo)地位，故本題選B選項(xiàng)。3.某超市為降低商品失竊率使用了“EAS防盜系統(tǒng)”，系統(tǒng)主要采用RFID技術(shù)，通過讀寫器讀取標(biāo)簽中產(chǎn)品信息，在收到某顧客為購買某商品應(yīng)付的正確款項(xiàng)后，收銀員就可以對商品上的標(biāo)簽進(jìn)行解碼，并將信息發(fā)送至服務(wù)器進(jìn)行處理，服務(wù)器授權(quán)該商品合法地離開指定區(qū)域，而未經(jīng)解碼的商品帶離商場，在經(jīng)過檢測裝置（多為門狀）時，會觸發(fā)報警，從而提醒收銀人員、商場保安人員和顧客及時處理。下列關(guān)于該信息系統(tǒng)組成的說法，正確的是（）A.RFID技術(shù)中標(biāo)簽是發(fā)射端，讀寫器是接收端B.該系統(tǒng)的用戶只有收銀人員、顧客、商場保安C.安裝在收銀機(jī)上能對標(biāo)簽進(jìn)行解碼的軟件屬于系統(tǒng)軟件D.該系統(tǒng)的硬件包含收銀機(jī)、檢測裝置、數(shù)據(jù)庫等【答案】A【解析】【詳解】本題主要考查信息系統(tǒng)的組成。RFID技術(shù)中標(biāo)簽是發(fā)射端，讀寫器是接收端；該系統(tǒng)的用戶有收銀人員、顧客、商場保安、系統(tǒng)維護(hù)者等；安裝在收銀機(jī)上能對標(biāo)簽進(jìn)行解碼的軟件屬于應(yīng)用軟件；該系統(tǒng)的硬件包含收銀機(jī)、檢測裝置等，數(shù)據(jù)庫屬于軟件，故本題選A選項(xiàng)。4.某超市為降低商品失竊率使用了“EAS防盜系統(tǒng)”，系統(tǒng)主要采用RFID技術(shù)，通過讀寫器讀取標(biāo)簽中產(chǎn)品信息，在收到某顧客為購買某商品應(yīng)付的正確款項(xiàng)后，收銀員就可以對商品上的標(biāo)簽進(jìn)行解碼，并將信息發(fā)送至服務(wù)器進(jìn)行處理，服務(wù)器授權(quán)該商品合法地離開指定區(qū)域，而未經(jīng)解碼的商品帶離商場，在經(jīng)過檢測裝置（多為門狀）時，會觸發(fā)報警，從而提醒收銀人員、商場保安人員和顧客及時處理。為提升該信息系統(tǒng)數(shù)據(jù)的安全性，下列措施中不合理的是（）A.加強(qiáng)對收銀員與系統(tǒng)管理員的操作培訓(xùn) B.定期使用安全監(jiān)測工具進(jìn)行掃描C.使用指紋特征對收銀員進(jìn)行身份認(rèn)證 D.殺毒軟件與防火墻功能重復(fù)，只需使用其中一種【答案】D【解析】【詳解】本題主要考查信息系統(tǒng)的安全。防火墻技術(shù)是通過有機(jī)結(jié)合各類用于安全管理與篩選的軟件和硬件設(shè)備，幫助計算機(jī)網(wǎng)絡(luò)于其內(nèi)、外網(wǎng)之間構(gòu)建一道相對隔絕的保護(hù)屏障，以保護(hù)用戶資料與信息安全性的一種技術(shù)；殺毒軟件主要用于計算機(jī)病毒清除，因此殺毒軟件與防火墻功能并不重復(fù)，都需要安裝，故本題選D選項(xiàng)。5.某超市為降低商品失竊率使用了“EAS防盜系統(tǒng)”，系統(tǒng)主要采用RFID技術(shù)，通過讀寫器讀取標(biāo)簽中產(chǎn)品信息，在收到某顧客為購買某商品應(yīng)付的正確款項(xiàng)后，收銀員就可以對商品上的標(biāo)簽進(jìn)行解碼，并將信息發(fā)送至服務(wù)器進(jìn)行處理，服務(wù)器授權(quán)該商品合法地離開指定區(qū)域，而未經(jīng)解碼的商品帶離商場，在經(jīng)過檢測裝置（多為門狀）時，會觸發(fā)報警，從而提醒收銀人員、商場保安人員和顧客及時處理。下列關(guān)于該信息系統(tǒng)網(wǎng)絡(luò)的說法，正確的是（）A.該系統(tǒng)中的計算機(jī)網(wǎng)絡(luò)屬于廣域網(wǎng) B.該系統(tǒng)中的網(wǎng)絡(luò)資源指所有數(shù)據(jù)資源C.該系統(tǒng)中的網(wǎng)絡(luò)僅由計算機(jī)系統(tǒng)和網(wǎng)絡(luò)軟件組成 D.該系統(tǒng)傳送信息時需要遵循TCP/IP協(xié)議【答案】D【解析】【詳解】本題主要考查信息系統(tǒng)網(wǎng)絡(luò)的描述。該系統(tǒng)中的計算機(jī)網(wǎng)絡(luò)屬于局域網(wǎng)，該系統(tǒng)中的網(wǎng)絡(luò)資源指硬件資源和軟件資源，該系統(tǒng)中的網(wǎng)絡(luò)由計算機(jī)系統(tǒng)、網(wǎng)絡(luò)軟件、硬件以及協(xié)議組成，該系統(tǒng)傳送信息時需要遵循TCP/IP協(xié)議，故本題選D選項(xiàng)。6.某算法的部分流程圖如圖所示，執(zhí)行這部分流程，則輸出x的值為（）A.16 B.32 C.64 D.128【答案】C【解析】【詳解】本題主要考查算法流程圖的執(zhí)行。該流程圖執(zhí)行過程如下：第一遍循環(huán)，x=1，y=2，滿足y<=32，滿足x<y，執(zhí)行x=2*x+y=4；第二遍循環(huán)，x=4，y=2，滿足y<=32，不滿足x<y，執(zhí)行y=2*y+x=8；第三遍循環(huán)，x=4，y=8，滿足y<=32，滿足x<y，執(zhí)行x=2*x+y=16；第四遍循環(huán)，x=16，y=8，滿足y<=32，不滿足x<y，執(zhí)行y=2*y+x=32；第五遍循環(huán)，x=16，y=32，滿足y<=32，滿足x<y，執(zhí)行x=2*x+y=64；第六遍循環(huán)，x=64，y=32，滿足y<=32，不滿足x<y，執(zhí)行y=2*y+x=128；第七遍循環(huán)，不滿足y<=32，循環(huán)結(jié)束，輸出x的值為64，故本題選C選項(xiàng)。7.某隊列使用head記錄隊首元素所在的位置，tail記錄隊尾元素的下一個位置，若head=4，tail=8，則該隊列中元素的個數(shù)是（）A.3 B.4 C.5 D.8【答案】B【解析】【詳解】本題主要考查隊列的操作。某隊列使用head記錄隊首元素所在的位置，tail記錄隊尾元素的下一個位置，若head=4，tail=8，則該隊列中元素的個數(shù)是tail-head=4，故本題選B選項(xiàng)。8.已知一棵完全二叉樹有8個葉子節(jié)點(diǎn)，下列說法正確的是（）A.該完全二叉樹的高度可能為3 B.該完全二叉樹的形態(tài)只有一種C.該完全二叉樹可能有1個度為1的節(jié)點(diǎn) D.該完全二叉樹有9個度為2的節(jié)點(diǎn)【答案】C【解析】【詳解】本題主要考查二叉樹的描述。已知一棵完全二叉樹有8個葉子節(jié)點(diǎn)，可能是高度為4的滿二叉樹，也可能第五層還有一個葉子節(jié)點(diǎn)的完全二叉樹，因此該完全二叉樹的形態(tài)有兩種；該完全二叉樹可能有1個度為1的節(jié)點(diǎn)；該完全二叉樹有7個度為2的節(jié)點(diǎn)，故本題選C選項(xiàng)。9.在7個有序的數(shù)列“1，2，3，4，5，6，7”中，采用二分查找法查找數(shù)值key，依次需要進(jìn)行比較的數(shù)據(jù)可能是（）A.4 B.4，6，2 C.4，2，5 D.4，6，5，7【答案】A【解析】【詳解】本題主要考查二分查找算法。該二分查找用二叉樹表示如下，結(jié)合選項(xiàng)，可知依次需要進(jìn)行比較的數(shù)據(jù)可能是4，故本題選A選項(xiàng)。10.定義如下函數(shù)：deff（n）ifn<=1：return1elifn==2：return2returnf（n-1）+f（n-2）+f（n-3）執(zhí)行語句v=f（5），變量v的值是（）A.13 B.17 C.24 D.31【答案】A【解析】【詳解】本題主要考查Python程序的執(zhí)行。v=f(5)=f(4)+f(3)+f(2)=f(3)+f(2)+f(1)+f(3)+f(2)=2*(f(2)+f(1)+f(0))+f(2)*2+f(1)=2*(2+1+1)+2*2+1=13，故本題選A選項(xiàng)。11.列表s包含8個互不相等的元素，即s[0]，s[1]，s[2]，……，s[7]，有如下Python程序段：n=8foriinrange（n-1）：forjinrange（n-1，i+1，-1）：ifs[j]>s[j-1]：s[j]，s[j-1]=s[j-1]，s[j]該程序段實(shí)現(xiàn)的是（）A.s[0]到s[7]的降序排列 B.s[0]到s[7]的升序排列 C.s[1]到s[7]的降序排列 D.s[1]到s[7]的升序排列【答案】C【解析】【詳解】本題主要考查Python程序分析。如果s[j]>s[j-1]，則交換s[j]和s[j-1]以實(shí)現(xiàn)降序，i的范圍從0~n-2，而i的范圍是i~n-1，因此該程序段實(shí)現(xiàn)的是s[1]到s[7]的降序排列，s[0]不參與排序，故本題選C選項(xiàng)。12.有如下Python程序段：a=[2，1，5，7，3]n=len（a）s1=[-1]*n：top1=-1s2=[-1]*n；top2=-1foriinrange（n）whiletop1!=-1anda[i]<s1[top1]：top2+=1；s2[top2]=s1[top1]；top1-=1top1+=1；s1[top1]=a[i]whiletop2!=-1：top1+=1；s1[top1]=s2[top2]；top2-=1運(yùn)行該程序段后，下列表達(dá)式不成立的是（）A.top1==5 B.top2==-1 C.s1[0]==1 D.s1[4]==7【答案】A【解析】【詳解】本題主要考查Python程序的執(zhí)行。當(dāng)i=0時，top1=0，s1[0]=2；當(dāng)i=1時，top1=1，top2=-1，s1[0]=1，s1[1]=2；當(dāng)i=2時，top1=2，s1[2]=5；當(dāng)i=3時，top1=3，s1[3]=7；當(dāng)i=4時，top1=4，top2=-1，s1[2]=3，s1[3]=5，s1[4]=7。循環(huán)結(jié)束，因此不成立的是top1==5，故本題選A選項(xiàng)。二、非選擇題（本大題共3小題，其中第13小題8分，第14小題9分，第15小題9分，共26分）13.小明為某展廳搭建了環(huán)境光照強(qiáng)度監(jiān)測系統(tǒng)，該系統(tǒng)結(jié)構(gòu)示意圖如下圖所示。Web服務(wù)器端程序采用FlaskWeb框架開發(fā)．請回答下列問題：（1）在設(shè)計“環(huán)境光照強(qiáng)度監(jiān)測系統(tǒng)”的前期準(zhǔn)備中，需要了解該系統(tǒng)的目標(biāo)期待，這一過程屬于________（單選，填字母：A．需求分析/B．概要設(shè)計/C．詳細(xì)設(shè)計）。（2）若提交數(shù)據(jù)到Web服務(wù)器的URL為:8080/input?light=600，通過此URL可以推斷出該服務(wù)器的IP地址為________，端口號為________。（3）在展覽的時間[start，end]內(nèi)，若光照強(qiáng)度值低于lightmin時，需要補(bǔ)光，否則不用補(bǔ)光。根據(jù)當(dāng)前燈的狀態(tài)state（0表示關(guān)閉狀態(tài)，1表示開啟狀態(tài)）、光照強(qiáng)度light及時間time判斷需要進(jìn)行的操作，以下Python程序段劃線處應(yīng)填入的代碼為（多選，填字母：A．else/B．elifstate<x/C．ifstate<x）。defcontrol（state，light，time）:iflight<lightminandstart<=time<=end：x=1else：x=0result="保持"ifstate>x:result="關(guān)燈"________：result="開燈"returnresult（4）關(guān)于該信息系統(tǒng)，下列說法正確的是________（多選，填字母）。A．光線傳感器是該系統(tǒng)中的輸入設(shè)備B．IoT模塊需要設(shè)置Wi-Fi的SSID與密碼來連通無線網(wǎng)絡(luò)C．記錄光照強(qiáng)度數(shù)據(jù)的數(shù)據(jù)庫只能存放在Web服務(wù)器中D．需要安裝專門的客戶端程序來訪問數(shù)據(jù)【答案】①.A②.③.8080④.BC⑤.AB【解析】【詳解】本題主要考查信息系統(tǒng)的設(shè)計。（1）在設(shè)計“環(huán)境光照強(qiáng)度監(jiān)測系統(tǒng)”的前期準(zhǔn)備中，需要了解該系統(tǒng)的目標(biāo)期待，這一過程屬于需求分析，選A選項(xiàng)。（2）若提交數(shù)據(jù)到Web服務(wù)器URL為:8080/input?light=600，通過此URL可以推斷出該服務(wù)器的IP地址為，端口號是8080。（3）此處可以使用elifstate<x，也可以使用ifstate<x，故選BC選項(xiàng)。（4）光線傳感器是該系統(tǒng)中的輸入設(shè)備；IoT模塊需要設(shè)置Wi-Fi的SSID與密碼來連通無線網(wǎng)絡(luò)；記錄光照強(qiáng)度數(shù)據(jù)的數(shù)據(jù)庫不只能存放在Web服務(wù)器中；不需要安裝專門的客戶端程序來訪問數(shù)據(jù)，通過瀏覽器即可訪問，故本題選AB選項(xiàng)。14.小明收集了本校高三年級10個班級學(xué)生視力情況相關(guān)數(shù)據(jù)，示例如圖a所示圖a請回答下列問題：按“學(xué)籍號”右起第二位數(shù)字的奇偶性來判斷學(xué)生性別（奇為男，偶為女）。左右眼的視力均大于等于5.0則判定為視力正常，程序運(yùn)行結(jié)果如圖b所示，請在劃線處填寫合適的代碼。圖bimportpandasaspddf=pdread_excel（“高三學(xué)生視力數(shù)據(jù).x1sx”）data={“301班”：[0，0]，“302班”：[0，0]，“303班”：[0，0]，“304班”：[0，0]，“305班”：[0，0]，“306班”：[0，0]，“307班”：[0，0]，“308班”：[0，0]，“309班”：[0，0]，“310班”：[0，0]}stat=[[0，0]，[0，0]]n=len（df）foriinrange（n）：x=int（df.at[i，“學(xué)籍號”][-2]）y=①______ifdf.at[i，“左眼”]>=5.0anddf．a(chǎn)t[i，“右眼”]>=5.0：data[df．a(chǎn)t[i，“班級”]][0]+=1stat[y][0]+=1data[②______][1]+=1stat[y][1]+=1print（“高三年級視力正常的學(xué)生統(tǒng)計結(jié)果”）print（“視力正常的女生占女生總?cè)藬?shù)的：”，round（stat[0][0]/stat[0][1]*100，2），“%”）print（“視力正常的男生占男生總?cè)藬?shù)的：”，round（stat[1][0]/stat[1][1]*100，2），“%”）（2）輸出各班視力正常的學(xué)生情況，并繪制柱型圖如圖c所示，劃線①處應(yīng)填入的代碼為________（單選，填字母：A．Series/B．DataFrame）；劃線②處應(yīng)填入的代碼為________（單選，填字母：A．s[“班級”]/B．s．index）圖cimportmatplotlib.pyplotasplts=pd.①______（data.index=[“視力正?！?，“本班人數(shù)”]），Tprint（s）plt.title（“高三年級各班視力正常的學(xué)生統(tǒng)計結(jié)果”）plt.bar（②______，s[“視力正?！盷/s[“本班人數(shù)”]*100#設(shè)置數(shù)據(jù)輸出時的對齊方式，設(shè)置繪圖參數(shù)，顯示柱型圖，代碼略（3）由統(tǒng)計結(jié)果可知，視力正常占比最高的班級為________。【答案】①.x%2②.df.at[i,“班級”]或df[“班級”][i]或df.班級[i]③.B④.B⑤.303班【解析】【詳解】本題主要考查Python程序的綜合應(yīng)用。①按“學(xué)籍號”右起第二位數(shù)字的奇偶性來判斷學(xué)生性別（奇為男，偶為女），由下文代碼stat[0][0]表示女生視力正常人數(shù)，stat[1][0]表示男生視力正常人數(shù)，stat[y][0]+=1，可知此處填x%2。②此處統(tǒng)計班級人數(shù)，故填df.at[i,“班級”]或df[“班級”][i]或df.班級[i]。③由表可知，這是二維表，故填DataFrame，選B選項(xiàng)。④由圖c可知，班級列即索引，繪制的柱形圖橫坐標(biāo)是班級，故填s.index，選B選項(xiàng)。⑤由圖可知，視力正常占比最高的班級為303班。15.“搶單”是外賣騎手的日常，當(dāng)外賣平臺上一個新的訂單出現(xiàn)時，騎手需要在短時間內(nèi)考慮是否搶單。平臺根據(jù)騎手的實(shí)際信息，給出是否搶單的建議，若建議搶單則給出到達(dá)各個取送點(diǎn)的順序。平臺判斷是否搶單的算法設(shè)計如下：1）在不改變已有訂單各取送點(diǎn)順序的前提下，將新訂單按先取餐后送餐的順序分別插入原來的路線中，枚舉所有新路線；2）計算新路線路程，并進(jìn)行判斷：每個取送點(diǎn)都有一個系統(tǒng)指定時間，若騎手到達(dá)該位置時，時間晚于系統(tǒng)指定時間，則該方案無效；3）對新路線進(jìn)行計算和判斷后，刪除此次枚舉的兩個插入位置，還原為初始狀態(tài)，再繼續(xù)進(jìn)行下一次枚舉；4）在所有有效方案中，輸出總路程最小的方案，若無有效方案，則輸出不接單的建議。如果騎手目前無訂單在派送中，則插入訂單A的方案只有1種，騎手→取餐點(diǎn)A→送餐點(diǎn)A；如果騎手訂單中已有1個送餐點(diǎn)A和1個送餐點(diǎn)B，則新訂單C有6種插入方案：方案I：騎手→取餐點(diǎn)C→送餐點(diǎn)C→送餐點(diǎn)A→送餐點(diǎn)B方案Ⅱ；騎手→取餐點(diǎn)C→送餐點(diǎn)A→送餐點(diǎn)C→送餐點(diǎn)B方案Ⅲ：騎手→取餐點(diǎn)C→送餐點(diǎn)A→送餐點(diǎn)B→送餐點(diǎn)C方案IV：騎手→送餐點(diǎn)A→取餐點(diǎn)C→送餐點(diǎn)C→送餐點(diǎn)B方案V：騎手→送餐點(diǎn)A→取餐點(diǎn)C→送餐點(diǎn)B→送餐點(diǎn)C方案VI：騎手→送餐點(diǎn)A→送餐點(diǎn)B→取餐點(diǎn)C→送餐點(diǎn)C請回答下列問題：（1）若騎手僅剩1份餐未送（已取餐），路線為：騎手→送餐點(diǎn)A，新的訂單出現(xiàn)后，有________（填數(shù)字）種插入方案。（2）定義如下con（tim）函數(shù)進(jìn)行時間格式轉(zhuǎn)換，將24小時制的“時：分”轉(zhuǎn)換為分，如02：30轉(zhuǎn)換為150，請在劃線處填上合適代碼。defcon（tim）：t=________+int（tim[3：]）returnt（3）定義totd（riderlist，h）函數(shù)，其功能為從頭指針h進(jìn)入鏈表riderlist，按節(jié)點(diǎn)先后順序計算總路程，并判斷能否在系統(tǒng)指定時間內(nèi)到達(dá)各取送點(diǎn)，若到達(dá)某一取送點(diǎn)時超時返回-1。若鏈表riderlist如下，riderlist=［［“u1001”，“119．906033”，“31．014597”，“11：30”，2］，[“s”，“119．921439”，“31．023022”，“11：55”，3]，[“t”，“119．887850”，“31．022861”，“11：40”，1]，[“s”，“119．953836”，“31．021122”，“12：10”，-1]]第1個元素中“u1001”為騎手編號，“119．906033”和“31．014597”，表示騎手實(shí)時位置，“11：30”為實(shí)時時間，2為下一節(jié)點(diǎn)指針，第2個元素開始，第1項(xiàng)若為“t”表示此元素為取餐點(diǎn)信息，若為“s”表示此元素為送餐點(diǎn)信息．調(diào)用函數(shù)totd（riderlist，h），risderlist的值如上，h為0，則加框處語句將被執(zhí)行________次，若將此條件語句改為riderlist[pre][4]!=-1，________（選填：影響/不影響）程序執(zhí)行。deftotd（riderlist，h）：speed=0.3#speed為騎手每分鐘公里數(shù)total=0pre=hcur=riderlist[pre][4]while：#計算pre與cur兩個節(jié)點(diǎn)所在位置間的路程，存儲在變量d中total+=diftotal/speed>con（riderlist[cur][3]）-con（riderlist[h][3]）：return-1else：pre=curcur=riderlist[pre][4]returnround（total，2）（4）實(shí)現(xiàn)是否接單判斷的Python部分程序如下，請在劃線處填入合適的代碼。defadd（oldlist，x，c）：#在x所指節(jié)點(diǎn)后插入新節(jié)點(diǎn)cc[4]=oldlist[x][4]oldlist.append（c）oldlist[x][4]=len（oldlist）-1returnoldlist#讀取騎手信息，存儲在lit中，代碼略tc=[“t”，“119．936506”，“31．008933”，“12：05”，-1]#新訂單取餐信息sc=[“s”，“119．919839”，“31．020183”，“12：22”，-1]#新訂單送餐信息ans=[-1，-1，10000]head=0p=headwhilep!=-1：lit=add（lit，p，tc）①____whileq!=-1：lit=add（lit，q，sc）tot=totd（lit，head）iftot!=-1and②____：