浙江省杭州市2023-2024學(xué)年高三上學(xué)期期中技術(shù)試題 含解析

2023學(xué)年第一學(xué)期杭州市高三年級(jí)教學(xué)質(zhì)量檢測技術(shù)試題卷本試題卷分兩部分，第一部分信息技術(shù)，第二部分通用技術(shù)。全卷共15頁，第一部分1至7頁，第二部分8至15頁。滿分100分，考試時(shí)間90分鐘。1．考生答題前，務(wù)必將自己的姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫在答題紙上。2．選擇題的答案須用2B鉛筆將答題紙上對應(yīng)題目的答案標(biāo)號(hào)涂黑，如要改動(dòng)，須將原填涂處用橡皮擦凈。3．非選擇題的答案須用黑色字跡的簽字筆或鋼筆寫在答題紙上相應(yīng)區(qū)域內(nèi)，作圖時(shí)可先使用2B鉛筆，確定后須用黑色字跡的簽字筆或鋼筆描黑，答案寫在本試題卷上無效。第一部分信息技術(shù)（共50分）一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、錯(cuò)選、多選均不得分。）1.下列有關(guān)數(shù)據(jù)和信息的說法，正確的是（）A.計(jì)算機(jī)中的數(shù)據(jù)以二進(jìn)制的形式存儲(chǔ)B.人們觀看在線影視時(shí)，點(diǎn)播的視頻是信息C.信息本身會(huì)因?yàn)楸粍e人獲取而發(fā)生損耗D.大數(shù)據(jù)的數(shù)據(jù)總量越大，價(jià)值密度就越高【答案】A【解析】【詳解】本題考查數(shù)據(jù)和信息相關(guān)內(nèi)容。計(jì)算機(jī)中的數(shù)據(jù)以二進(jìn)制的形式存儲(chǔ)，A選項(xiàng)正確；觀看在線影視時(shí)，點(diǎn)播的視頻是信息的載體，B選項(xiàng)錯(cuò)誤；信息可以被多個(gè)信息接收者接受并多次使用，但信息本身不會(huì)被損耗掉，C選項(xiàng)錯(cuò)誤；大數(shù)據(jù)的價(jià)值密度的高低和數(shù)據(jù)總量的大小成反比，大數(shù)據(jù)的數(shù)據(jù)總量越大，價(jià)值密度就越低，D選項(xiàng)錯(cuò)誤。故本題答案是A選項(xiàng)。2.下列關(guān)于進(jìn)制與信息編碼的說法，不正確的是（）A.最大的兩位十六進(jìn)制數(shù)值是FFHB.將商品信息轉(zhuǎn)換為條形碼的過程屬于編碼C.聲音數(shù)字化過程中的量化位數(shù)越大，保真度越好D.ASCII碼用7位二進(jìn)制進(jìn)行編碼，十進(jìn)制范圍為1~128【答案】D【解析】【詳解】本題考查進(jìn)制與信息編碼描述。最大的兩位十六進(jìn)制數(shù)值是FFH；將商品信息轉(zhuǎn)換為條形碼的過程屬于編碼；聲音數(shù)字化過程中的量化位數(shù)越大，保真度越好；ASCII碼用7位二進(jìn)制進(jìn)行編碼，十進(jìn)制范圍為0~127。故選D。3.下列關(guān)于人工智能的說法，正確的是（）A.人工智能以機(jī)器為載體，模仿、延伸和擴(kuò)展人類智能B.人工智能具有強(qiáng)大存儲(chǔ)、記憶和搜索功能，不會(huì)出錯(cuò)C.符號(hào)主義需要手工構(gòu)造知識(shí)庫，屬于數(shù)據(jù)驅(qū)動(dòng)的智能方法D.語音識(shí)別系統(tǒng)需要大量數(shù)據(jù)進(jìn)行模型訓(xùn)練和測試，故無法識(shí)別實(shí)時(shí)語音【答案】A【解析】【詳解】本題考查人工智能相關(guān)內(nèi)容。人工智能（ArtificialIntelligence），英文縮寫為AI。它以機(jī)器為載體，是研究、開發(fā)用于模擬、延伸和擴(kuò)展人的智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新的技術(shù)科學(xué)，A選項(xiàng)正確；人工智能會(huì)犯錯(cuò)，而且一旦犯錯(cuò)，往往會(huì)導(dǎo)致巨大的危險(xiǎn)，B選項(xiàng)錯(cuò)誤；數(shù)據(jù)驅(qū)動(dòng)的人工智能方法通常是基于大量數(shù)據(jù)的機(jī)器學(xué)習(xí)方法，不一定需要手工構(gòu)造知識(shí)庫和推理引擎，C選項(xiàng)錯(cuò)誤；智能語音識(shí)別系統(tǒng)可以實(shí)時(shí)地處理語音信號(hào)，即用戶說話時(shí)，系統(tǒng)可以實(shí)時(shí)地進(jìn)行識(shí)別和處理，D選項(xiàng)錯(cuò)誤。故本題答案是A選項(xiàng)。4.某校學(xué)生考勤信息系統(tǒng)通過移動(dòng)無線考勤機(jī)（支持刷卡、刷臉等識(shí)別方式）進(jìn)行考勤，家長可在手機(jī)APP上進(jìn)行學(xué)生請假申請，班主任審批之后，在校學(xué)生出校門時(shí)在考勤機(jī)上進(jìn)行請假信息確認(rèn)，離校后班主任和家長手機(jī)APP上實(shí)時(shí)收到學(xué)生的離校信息。在該系統(tǒng)的網(wǎng)頁管理后臺(tái)可以按班、按月對請假等數(shù)據(jù)進(jìn)行查詢和統(tǒng)計(jì)。結(jié)合材料，下列有關(guān)該信息系統(tǒng)說法不正確的是（）A.學(xué)校老師、家長和學(xué)生都是該信息系統(tǒng)的用戶B.考勤機(jī)可移動(dòng)使用，說明該信息系統(tǒng)不受外部環(huán)境的制約C.通過管理后臺(tái)可查看當(dāng)天的請假情況，說明該信息系統(tǒng)具有數(shù)據(jù)查詢功能D.家長可隨時(shí)在APP上發(fā)起請假申請，體現(xiàn)了系統(tǒng)跨越時(shí)空限制、服務(wù)隨時(shí)隨處的優(yōu)勢【答案】B【解析】【詳解】本題考查信息系統(tǒng)的描述?？记跈C(jī)可移動(dòng)使用，但該信息系統(tǒng)受外部環(huán)境的制約，無線考勤機(jī)（支持刷卡、刷臉等識(shí)別方式）進(jìn)行考勤，如會(huì)受到光線等外部環(huán)境的影響。故選B。5.某校學(xué)生考勤信息系統(tǒng)通過移動(dòng)無線考勤機(jī)（支持刷卡、刷臉等識(shí)別方式）進(jìn)行考勤，家長可在手機(jī)APP上進(jìn)行學(xué)生請假申請，班主任審批之后，在校學(xué)生出校門時(shí)在考勤機(jī)上進(jìn)行請假信息確認(rèn)，離校后班主任和家長手機(jī)APP上實(shí)時(shí)收到學(xué)生的離校信息。在該系統(tǒng)的網(wǎng)頁管理后臺(tái)可以按班、按月對請假等數(shù)據(jù)進(jìn)行查詢和統(tǒng)計(jì)。為了加強(qiáng)隱私保護(hù)和信息安全防護(hù)，下列說法不正確的是（）A.晚上可以關(guān)閉防火墻，節(jié)約資源B.采用磁盤陣列、異地容災(zāi)等手段可以提高數(shù)據(jù)安全C.家長通過預(yù)留的手機(jī)號(hào)碼登錄APP屬于用戶身份認(rèn)證D.學(xué)生人臉、家長手機(jī)號(hào)碼等都屬于個(gè)人敏感信息，應(yīng)做好隱私保護(hù)【答案】A【解析】【詳解】本題考查信息安全與防護(hù)。防火墻可以提高內(nèi)部網(wǎng)絡(luò)的安全性，關(guān)閉服務(wù)器防火墻會(huì)帶來安全隱患。故選A。6.下列關(guān)于網(wǎng)絡(luò)技術(shù)的說法，正確的是（）A.網(wǎng)絡(luò)僅由傳輸介質(zhì)和網(wǎng)絡(luò)互連設(shè)備組成B.按照網(wǎng)絡(luò)的覆蓋范圍分類，因特網(wǎng)屬于城域網(wǎng)C.網(wǎng)絡(luò)中可以資源共享的僅是網(wǎng)絡(luò)中的硬件資源D.網(wǎng)絡(luò)中傳輸信息都需要遵守網(wǎng)絡(luò)協(xié)議【答案】D【解析】【詳解】本題考查網(wǎng)絡(luò)技術(shù)的描述。網(wǎng)絡(luò)由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)通信系統(tǒng)以及網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議三部分組成；按照網(wǎng)絡(luò)的覆蓋范圍分類，因特網(wǎng)屬于廣域網(wǎng)；網(wǎng)絡(luò)中可以資源共享的可以是網(wǎng)絡(luò)中的硬件資源，也可以是軟件資源；網(wǎng)絡(luò)中傳輸信息都需要遵守網(wǎng)絡(luò)協(xié)議TCP/IP協(xié)議。故選D。7.某算法的部分流程圖如下圖所示，執(zhí)行這部分流程，若輸入i的值為序列[2,3,4,5]中的隨機(jī)數(shù)，則下列說法正確的是（）A.變量c的最大值為11 B.“a>0?”至少執(zhí)行5次C程序結(jié)束時(shí)變量a一定等于0 D.只能使用while語句實(shí)現(xiàn)該循環(huán)結(jié)構(gòu)【答案】B【解析】【詳解】本題考查流程圖及循環(huán)結(jié)構(gòu)相關(guān)內(nèi)容。分析流程圖及各變量初始狀態(tài)可以得出：A選項(xiàng)，變量c具有統(tǒng)計(jì)循環(huán)執(zhí)行次數(shù)的作用，當(dāng)隨機(jī)數(shù)i每次都取最小值2時(shí)，循環(huán)執(zhí)行次數(shù)最大，a由20開始，“a>0?”循環(huán)條件成立，進(jìn)入循環(huán)，a每次-2，c每次+1,。當(dāng)a=0時(shí)，a>0循環(huán)條件不成立，結(jié)束循環(huán)，此時(shí)循環(huán)執(zhí)行10次，C的值為10，故C的最大值為10，選項(xiàng)錯(cuò)誤；B選項(xiàng)，“a>0?”的執(zhí)行次數(shù)由隨機(jī)數(shù)i的取值決定，當(dāng)i每次都為最大值5時(shí)，“a>0?”執(zhí)行次數(shù)最少。“a>0?”執(zhí)行成立時(shí)，執(zhí)行a=a-i操作，a的值變化情況：20、15、10、5、0，當(dāng)a=0時(shí)，“a>0?”執(zhí)行最后一次，循環(huán)條件不成立，無法進(jìn)入循環(huán)。故“a>0?”執(zhí)行至少執(zhí)行5次，選項(xiàng)正確；C選項(xiàng)，程序結(jié)束時(shí)變量a不一定等于0，當(dāng)隨機(jī)數(shù)i每次都取3，“a>0?”執(zhí)行成立時(shí)，執(zhí)行a=a-i操作，a的值變化情況：20、17、14、11、8、5、2、-1，當(dāng)a=-1時(shí)，循環(huán)條件“a>0?”不成立，無法進(jìn)入循環(huán)，選項(xiàng)錯(cuò)誤。D選項(xiàng)，循環(huán)語句有：for語句、while語句、do...while語句等形式，相互之間可以轉(zhuǎn)換，均能實(shí)現(xiàn)相同功能。選項(xiàng)錯(cuò)誤。故本題答案是B選項(xiàng)。8.某二叉樹的樹形結(jié)構(gòu)如下圖所示，后序遍歷結(jié)果為“WUSVTR”，則該二叉樹的前序遍歷結(jié)果為（）A.RSTUVW B.RTSVUW C.RTSUWV D.RSUWTV【答案】D【解析】【詳解】本題考查二叉樹相關(guān)內(nèi)容。通過觀察該二叉樹樹型結(jié)構(gòu)及分析其后序遍歷序列，可得該二叉樹具體形態(tài)為：故其前序遍歷序列為：RSUWTV。9.若有一批元素的出棧順序?yàn)椤癷,n,p,u,t”，其入棧順序不可能是（）A.n,i,t,u,p B.n,i,u,t,p C.t,u,p,n,i D.i,n,p,u,t【答案】B【解析】【詳解】本題考查棧的操作。棧的特點(diǎn)是先進(jìn)后出，后進(jìn)先出。選項(xiàng)B中，先入棧n、i再i、n出棧；接著u、t、p入棧，p出棧后接著是t出棧而不是u出棧，與題干不符。故選B。10.列表d有n個(gè)整型元素，輸出列表中最長連續(xù)遞增序列的長度。小明編寫的Python程序段如下：k=1;lmax=1;n=len（d）foriinrange（1,n）:ifd[i]>d[i-1]:k+=1else:ifk>lmax:1max=kk=1print（lmax）該程序段在某些情況下無法得到符合題意的結(jié)果，下列4組數(shù)據(jù)中能測試出這一問題的是（）A.[1,4,5,1,2] B.[1,2,3,4,1] C.[1,5,1,2,3] D.[5,4,3,2,1]【答案】C【解析】【詳解】本題考查Python程序設(shè)計(jì)相關(guān)內(nèi)容。分析代碼段及4個(gè)選項(xiàng)可知，ABD選項(xiàng)均可以得出正確結(jié)論；C選項(xiàng)，最長連續(xù)遞增序列為：1，2，3，lmax值應(yīng)該為3，但代碼段運(yùn)行后，其結(jié)果為2，具體情況：循環(huán)開始，（1）當(dāng)i=1時(shí)，d[1]>d[0]成立，k+1，k值為2，lmax沒變化，值為1；（2）當(dāng)i=2時(shí)，d[2]>d[1]不成立，此時(shí)k=2，k>lmax成立，執(zhí)行l(wèi)max=k，lmax值變?yōu)?，且k變?yōu)?（k=1）；（3）當(dāng)i=3時(shí)，d[3]>d[2]成立，k+1，k值為2，lmax沒變化，值為2；（4）當(dāng)i=4時(shí)，d[4]>d[3]成立，k+1，k=3，lmax沒變化，值為2；循環(huán)結(jié)束。此實(shí)例說明該代碼段在某些情況下無法得到符合題意的結(jié)果。故本題答案是C選項(xiàng)。11.有如下Python自定義函數(shù)：deffun（x,i）:ifx<i:returnielifx%i==0:returnxelse:returnfun（x-i,i+1）執(zhí)行語句k=fun（37,3）后，k的值為（）A.5 B.6 C.30 D.34【答案】C【解析】【詳解】本題考查Python程序執(zhí)行與調(diào)試。fun(37,3)滿足else分支條件，返回fun(34,4)；函數(shù)fun(34,4)滿足else分支條件，返回fun(30,5)；函數(shù)fun(30,5)滿足elif條件，返回x的值是30。故執(zhí)行語句k=fun(37,3)后，k的值為30。故選C。12.有如下Python程序，其功能為刪除無序鏈表（元素個(gè)數(shù)大于等于2）中的重復(fù)元素。defdele（a,head）:pre=head;p=a[head][1]whilep!=-1:q=headflag=Falsewhile:ifa[q][0]==a[p][0]:p=a[p][1]flag=Truebreakq=a[q][1]ifnotflag:pre=p;p=a[p][1]a=[[0,3],[1,2],[1,4],[0,1],[0,5],[2,-1]]dele（a0）①q!=-1②q!=p③a[pre][1]=a[p][1]④a[pre][1]=a[q][1]方框中填入的正確代碼依次為（）A.②④ B.②③ C.①④ D.①③【答案】B【解析】【詳解】本題考查Python程序設(shè)計(jì)及單鏈表相關(guān)內(nèi)容。內(nèi)層while循環(huán)實(shí)現(xiàn)一一比較節(jié)點(diǎn)q和p，因此循環(huán)條件是q!=p；如果a[q][0]==a[p][0]，則將后面重復(fù)元素p刪除，即pre節(jié)點(diǎn)的指針域指向p節(jié)點(diǎn)的指針域，從而實(shí)現(xiàn)刪除p節(jié)點(diǎn)，第二空填a[pre][1]=a[p][1]。故選B。

二、非選擇題（本大題共3題，其中第13題7分，第14題10分，第15題9分，共26分）13.對某二值圖像（顏色編號(hào)只有0、1）按如下規(guī)則對其進(jìn)行數(shù)據(jù)壓縮：（1）記錄原數(shù)據(jù)第1個(gè)位置的顏色編號(hào)；（2）從左往右依次掃描顏色編號(hào)，統(tǒng)計(jì)并記錄連續(xù)出現(xiàn)的相同顏色編號(hào)個(gè)數(shù)；例如：圖像的顏色編號(hào)：，壓縮結(jié)果為“0,9,8,3”（用逗號(hào)分隔）請回答下列問題：（1）若某二值圖像按此規(guī)則壓縮的結(jié)果為“1,1,3,5,6”，則該圖像的顏色數(shù)據(jù)中有____個(gè)1。（2）定義如下jys（s）函數(shù)，參數(shù)s存儲(chǔ)壓縮結(jié)果，為字符串類型，如“0,9,8,3”。函數(shù)功能是實(shí)現(xiàn)數(shù)據(jù)解壓縮，函數(shù)以字符串類型返回原數(shù)據(jù)。請?jiān)趧澗€處填入合適的代碼。defjys（s）:d={"1":"0","0":"1"}①____ns="";p=s[0];i=2whilei<n:num=0while②____:num=num*10+int（s[i]）i+=1i+=1forjinrange（num）:③____p=d[p]returnns【答案】①.6②.n=len（s）③.i<=n-1and"0"<=s[i]<="9"或i<=n-1ands[i]!=","④.ns+=p【解析】【詳解】本題考查Python程序綜合應(yīng)用。①依據(jù)圖像壓縮規(guī)則可知，“1,1,3,5,6”的顏色編號(hào)為：100011111000000，其中，1的個(gè)數(shù)為6，故此處應(yīng)填寫：6。②分析代碼段可知，代碼段中缺少n的初值，且n統(tǒng)計(jì)的是字符串s的長度，故此處應(yīng)填寫：n=len(s)。③需要對壓縮結(jié)果s中的數(shù)字字符進(jìn)行處理，應(yīng)在s范圍內(nèi)進(jìn)行，故此處應(yīng)填寫：i<=n-1and"0"<=s[i]<="9"或i<=n-1ands[i]!=","。④變量ns保存解壓縮的結(jié)果，當(dāng)前根據(jù)num的值，通過for循環(huán)將num個(gè)字符p拼接到ns中，故填ns+=p。14.小明搭建了圖書查詢系統(tǒng)，模擬如下圖a所示自助圖書借閱機(jī)的查詢功能：把書籍放置在讀寫器上，讀寫器讀取到圖書上RFID電子標(biāo)簽的唯一編號(hào)后通過Wi-Fi傳輸?shù)絎eb服務(wù)器數(shù)據(jù)庫中，并在該數(shù)據(jù)庫查詢到該書籍的借閱日期。該系統(tǒng)結(jié)構(gòu)示意圖如第14題圖b所示。若圖書編號(hào)是“A20-2440”，智能終端提交數(shù)據(jù)到Web服務(wù)器的URL為00/cx?bbh=A20-2440，請回答下列問題。（1）關(guān)于該圖書查詢系統(tǒng)，下列說法正確的是____（多選，填字母）A．該系統(tǒng)網(wǎng)絡(luò)應(yīng)用軟件的實(shí)現(xiàn)架構(gòu)是B/S架構(gòu)B．?dāng)?shù)據(jù)庫是服務(wù)器的外接數(shù)據(jù)存儲(chǔ)設(shè)備C．智能終端的IP地址是00D．若無線路由器出現(xiàn)故障，智能終端將無法提交數(shù)據(jù)到服務(wù)器（2）該系統(tǒng)實(shí)現(xiàn)查詢功能部分服務(wù)器端程序如下，請?jiān)趧澗€處填入合適的代碼。@app.route（"①____",methods=["GET"]）defget_bh（）:DB="data/books.db"bbh=request.args.get（"bbh"）conn=sqlite3.connect（②____）#在數(shù)據(jù)庫中查詢編號(hào)為bbh的圖書借閱日期存入變量rslt，代碼略returnrslt（3）除了給圖書貼電子標(biāo)簽，并用讀寫器采集圖書編號(hào)外，請寫出兩種其它采集圖書編號(hào)的方式____。（4）導(dǎo)出某月的圖書借閱流水?dāng)?shù)據(jù)如下圖c所示，統(tǒng)計(jì)借閱次數(shù)最多的前5名（相同借閱次數(shù)排名相同），統(tǒng)計(jì)結(jié)果如下圖d所示，部分Python程序如下。importpandasaspdimportmatplotlib.pyplotaspltdf=pd.read_csv(’bookdata.csv’）#讀取bookdata.csv中的數(shù)據(jù)df_gp=df.groupby（’BookTitle’,as_index=False）[’BookID’]．?⑤#分組統(tǒng)計(jì)書籍被借閱次數(shù)n=len（df_gp）pm=[1]*nforiinrange（n）:forjinrange（n）:ifdf_gp.at[i,'BookID']<df_gp.at[j,'BookID']:#通過行標(biāo)簽和列標(biāo)簽選取值進(jìn)行比較pm[i]+=1df_gp.insert（2,’排名’,pm）#插入“排名”列，值為列表pmdf_pm=df_gp[?⑥]#篩選最受歡迎的五本圖書df_pm=df_pm.sort_values（’排名’,ascending=True,ignore_index=True）#升序排列print（’本月圖書借閱次數(shù)最多的前五名：’）print（df_pm[’BookTitle’]）①劃線?處應(yīng)填入的代碼為⑤（單選：填字母）A．sum（）B．mean（）C．count（）D．max（）②在劃線?處填寫合適的代碼?！敬鸢浮竣?AD②./cx③.DB④.圖書貼條形碼，并用掃描槍采集圖書編號(hào)；用鍵盤（語音、手寫板）輸入圖書編號(hào)；用攝像頭識(shí)別圖書封面、圖書編號(hào)等⑤.C⑥.df_gp[’排名’]<=5或df_gp.排名<=5【解析】【詳解】本題考查信息系統(tǒng)相關(guān)內(nèi)容。①處，A選項(xiàng)，觀察圖a、b及該系統(tǒng)工作過程，可知該系統(tǒng)網(wǎng)絡(luò)應(yīng)用軟件的實(shí)現(xiàn)架構(gòu)是B/S架構(gòu)，選項(xiàng)正確；B選項(xiàng)，數(shù)據(jù)庫通常存儲(chǔ)在服務(wù)器的硬盤驅(qū)動(dòng)器或其他存儲(chǔ)設(shè)備上，選項(xiàng)錯(cuò)誤；C選項(xiàng)，00是服務(wù)器的IP地址，不是智能終端的，選項(xiàng)錯(cuò)誤；D選項(xiàng)，無線路由器出現(xiàn)故障，網(wǎng)絡(luò)連接失敗，智能終端將無法提交數(shù)據(jù)到服務(wù)器，選項(xiàng)正確。故本題答案是A、D選項(xiàng)。②處，@app.route()裝飾器將URL與處理函數(shù)的GET請求方法進(jìn)行映射。由“智能終端提交數(shù)據(jù)到Web服務(wù)器的URL為00/cx?bbh=A20-2440”可得，此處應(yīng)填寫：/cx。③處，Python提供了sqlite3模塊，可用于連接到SQLite數(shù)據(jù)庫。使用sqlite3.connect方法連接數(shù)據(jù)庫“data/books.db”，DB代表該數(shù)據(jù)庫，故此處應(yīng)填寫：DB。④處，采集圖書編號(hào)的方法有：讀寫器通過電子標(biāo)簽采集圖書編號(hào)；掃描槍掃描圖書貼條形碼，采集圖書編號(hào)；通過鍵盤（語音、手寫板）輸入圖書編號(hào)；用攝像頭識(shí)別圖書封面、圖書編號(hào)等。⑤處，分組統(tǒng)計(jì)書籍被借閱次數(shù)，需要調(diào)用count函數(shù)實(shí)現(xiàn)，C選項(xiàng)符合題意。故此處答案為C選項(xiàng)。⑥處，篩選最受歡迎的五本圖書，即排名前五的圖書，故此處應(yīng)填寫：df_gp[’排名’]<=5或df_gp.排名<=5。15.某工廠生產(chǎn)的產(chǎn)品包含n個(gè)（編號(hào)為0~n-1）組件，其組裝可由多名工人共同協(xié)助完成。組裝時(shí)每個(gè)組件都不可遺漏并能按序完成，有些組件存在前置組件（以下簡稱“前置”），即安裝有先后順序。例如，某產(chǎn)品有6個(gè)組件，如下圖a所示，組件3的前置是組件1和組件2，即安裝組件3需要在組件1和組件2完成之后。若0~5號(hào)組件的組裝所需單位時(shí)間分別為2，5，2，4，3，5，則在工人數(shù)量不限的情況下，所有組件安裝完成最短需要14個(gè)單位時(shí)間。圖a為了梳理產(chǎn)品組件的組裝順序，并計(jì)算所有組件安裝完成所需的最短時(shí)間，編寫程序模擬組裝過程：先同時(shí)組裝前置總數(shù)為0的組件，完成后更新每個(gè)組件的前置總數(shù)，再重復(fù)以上步驟，直至所有組件安裝完畢，程序運(yùn)行結(jié)果如下圖b所示，請回答下列問題:圖b（1）圖a所示產(chǎn)品的1號(hào)組件組裝時(shí)長若縮短為3個(gè)單位時(shí)間，其它時(shí)間保持不變，則所有組件安裝完成所需最短時(shí)間為____個(gè)單位時(shí)間。（2）定義如下cal（a,n）函數(shù)，參數(shù)a列表的每個(gè)元素包含兩項(xiàng)，a[i][1]是組件編號(hào)，a[i][0]是a[i][1]的前置編號(hào)，例如a中某個(gè)元素值為[2,3]，表示組件2是組件3的前置。該函數(shù)的返回值是列表s和列表pre，其中s記錄所有組件的相互關(guān)系，pre[i]記錄初始情況下組件i的前置總數(shù)。defcal（a,n）:pre=[0]*ns=[[0foriinrange（n）]forjinrange（n）]#創(chuàng)建n×n的二維數(shù)組s,元素初始值為0foriinrange（len（a））:x,y=a[i][0],a[i][1]s[x][y]=1pre[y]=____returnpre,s（3）定義如下proc（n,s,pre）函數(shù)，該函數(shù)的返回值是列表v，v[i]代表從開始到組件i完成組裝所需的最短時(shí)間。請?jiān)趧澗€處填入合適的代碼。defproc（n,s,pre）:head=tail=0que=[0]*nforiinrange（n）:ifpre[i]==0:que[tail]=itail+=1while:x=que[head]head+=1foriinrange（n）:ifs[x][i]==1:pre[i]-=1ifpre[i]==0:que[tail]=itail+=1v[i]=max（v[i],①____）returnv"""組裝編號(hào)0~n-1的單個(gè)組件所需時(shí)間存入t列表，組件前置關(guān)系存入a列表，如圖a所需時(shí)間t=[2,5,2,4,3,5]；a=[[0,2],[2,3],[1,3],[3,5],[3,4]]"""n=len（t）print（’編號(hào)為0~’+str（n-1）+’的組件組裝所需單位時(shí)間分別為：’,t）v=t[:]pre,s=cal（a,