浙江省四校聯(lián)盟2023-2024學(xué)年高三上學(xué)期12月聯(lián)考技術(shù)試題

2023學(xué)年第一學(xué)期浙江省四校聯(lián)盟聯(lián)考試題技術(shù)學(xué)科命題：紹興市第一中學(xué)考生須知：1．本卷滿分100分，考試時間90分鐘；2．答題前，在答題卷指定區(qū)域填寫學(xué)校、班級、姓名、試場號、座位號及準(zhǔn)考證號。3．所有答案必須寫在答題卷上，寫在試卷上無效；4．考試結(jié)束后，只需上交答題卷。第一部分信息技術(shù)（共50分）一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）1.下列有關(guān)數(shù)據(jù)和信息的說法，正確的是（）A.數(shù)據(jù)的表現(xiàn)形式只能是文字和數(shù)字 B.信息可以不依附載體獨立存在C.計算機只能處理數(shù)字化后的數(shù)據(jù) D.信息具有價值性，同一信息對所有人而言價值是相同的【答案】C【解析】【詳解】本題考查數(shù)據(jù)和信息相關(guān)內(nèi)容。選項A錯誤，因為數(shù)據(jù)的表現(xiàn)形式可以包括數(shù)字、文字、圖像、聲音等，不僅限于文字和數(shù)字。選項B錯誤，信息可以變換其載體，但永遠(yuǎn)也不能脫離載體。選項C正確，計算機只能處理數(shù)字化后的數(shù)據(jù)。選項D錯誤，信息的價值對于不同的人或上下文可能是不同的，信息的價值通常取決于接收者的需求和背景，因此不同的人可能會對相同的信息賦予不同的價值。故本題答案是C選項。2.某釀酒公司用智慧酒窖系統(tǒng)實時監(jiān)測酒窖環(huán)境狀態(tài)。該系統(tǒng)通過傳感器獲取酒窖環(huán)境的濕度、溫度等數(shù)據(jù)，并存儲在服務(wù)器數(shù)據(jù)庫中；酒窖管理人員可通過刷臉或指紋等認(rèn)證方式進(jìn)入酒窖，同時可通過APP登錄系統(tǒng)查看酒窖的相關(guān)數(shù)據(jù)；游客可通過APP了解酒文化并預(yù)約參觀酒窖，以刷身份證的方式進(jìn)入酒窖。下列關(guān)于該系統(tǒng)組成和功能的說法，不正確的是（）A.材料中描述的APP屬于應(yīng)用軟件 B.游客不屬于該信息系統(tǒng)中的用戶C.該系統(tǒng)具有數(shù)據(jù)采集、處理和存儲的功能 D.該系統(tǒng)設(shè)計合理，但不可避免地存在一些局限性【答案】B【解析】【詳解】本題考查信息系統(tǒng)相關(guān)內(nèi)容。A選項，APP屬于應(yīng)用軟件，選項正確。B選項，信息系統(tǒng)中的用戶包括：使用者、維護(hù)者、管理者、設(shè)計人員等。游客是使用者，屬于信息系統(tǒng)的用戶，選項錯誤。C選項，分析題目內(nèi)容，該系統(tǒng)具有數(shù)據(jù)采集、處理和存儲的功能，選項正確。D選項，任何信息系統(tǒng)的設(shè)計都不可避免的存在一些局限性，選項正確。故本題答案是B選項。3.某釀酒公司用智慧酒窖系統(tǒng)實時監(jiān)測酒窖環(huán)境狀態(tài)。該系統(tǒng)通過傳感器獲取酒窖環(huán)境的濕度、溫度等數(shù)據(jù)，并存儲在服務(wù)器數(shù)據(jù)庫中；酒窖管理人員可通過刷臉或指紋等認(rèn)證方式進(jìn)入酒窖，同時可通過APP登錄系統(tǒng)查看酒窖的相關(guān)數(shù)據(jù)；游客可通過APP了解酒文化并預(yù)約參觀酒窖，以刷身份證的方式進(jìn)入酒窖。該系統(tǒng)的下列應(yīng)用中，體現(xiàn)人工智能的是（）A.通過傳感器采集酒窖環(huán)境數(shù)據(jù) B.采集的數(shù)據(jù)自動發(fā)送到服務(wù)器中C.游客通過刷身份證進(jìn)入酒窖 D.管理人員通過指紋認(rèn)證進(jìn)入酒窖【答案】D【解析】【詳解】本題考查人工智能相關(guān)內(nèi)容。人工智能是研究、開發(fā)用于模擬、延伸和擴展人智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新技術(shù)科學(xué)。常用的人工智能技術(shù)有語音識別、手寫文字識別、光學(xué)字符識別（OCR）、機器翻譯、人臉識別技術(shù)、圖像識別技術(shù)等。管理人員通過指紋認(rèn)證進(jìn)入酒窖體現(xiàn)人工智能技術(shù)。故本題答案是D選項。4.某釀酒公司用智慧酒窖系統(tǒng)實時監(jiān)測酒窖環(huán)境狀態(tài)。該系統(tǒng)通過傳感器獲取酒窖環(huán)境的濕度、溫度等數(shù)據(jù)，并存儲在服務(wù)器數(shù)據(jù)庫中；酒窖管理人員可通過刷臉或指紋等認(rèn)證方式進(jìn)入酒窖，同時可通過APP登錄系統(tǒng)查看酒窖的相關(guān)數(shù)據(jù)；游客可通過APP了解酒文化并預(yù)約參觀酒窖，以刷身份證的方式進(jìn)入酒窖。為提高該信息系統(tǒng)的安全性，以下做法不正確的是（）A.定期備份服務(wù)器中數(shù)據(jù) B.定期對服務(wù)器殺毒軟件進(jìn)行更新升級C.為酒窖管理人員設(shè)置統(tǒng)一的賬號密碼方便登錄系統(tǒng) D.為游客身份信息進(jìn)行加密處理【答案】C【解析】【詳解】本題考查信息系統(tǒng)安全相關(guān)內(nèi)容。定期備份服務(wù)器中的數(shù)據(jù)、定期對服務(wù)器殺毒軟件進(jìn)行更新升級、為游客身份信息進(jìn)行加密處理可以提高信息系統(tǒng)安全性，ABD選項正確。C選項，為酒窖管理人員設(shè)置統(tǒng)一的賬號密碼方便登錄系統(tǒng)，容易造成賬號密碼泄露，給系統(tǒng)安全帶來極大隱患，選項錯誤。故本題答案是C選項。5.下列關(guān)于網(wǎng)絡(luò)系統(tǒng)的說法正確的是（）A.資源共享僅指網(wǎng)絡(luò)中所有數(shù)據(jù)資源被網(wǎng)絡(luò)中的所有用戶共同使用B.移動通信網(wǎng)絡(luò)具有頻帶寬、容量大、功能多、成本低、抗干擾性強等多種優(yōu)勢C.在Internet上傳送信息至少通過三層協(xié)議：網(wǎng)際協(xié)議、傳輸控制協(xié)議及網(wǎng)頁傳輸協(xié)議D.使用PPPoE上網(wǎng)連接方式只要在路由器的WAN口設(shè)置中輸入PPPoE用戶名和密碼即可【答案】D【解析】【詳解】本題考查網(wǎng)絡(luò)系統(tǒng)相關(guān)內(nèi)容。A選項，資源共享指網(wǎng)絡(luò)中的硬件、軟件和數(shù)據(jù)資源被網(wǎng)絡(luò)中的所有用戶共同使用，選項錯誤。B選項，廣播電視網(wǎng)絡(luò)具有頻帶寬、容量大、功能多、成本低、抗干擾性強等多種優(yōu)勢，選項錯誤。C選項，在Internet上傳輸?shù)男畔⒅辽僮裱齻€協(xié)議：網(wǎng)際協(xié)議、傳輸協(xié)議和應(yīng)用程序協(xié)議。網(wǎng)際協(xié)議負(fù)責(zé)將信息發(fā)送到指定的接收機；傳輸協(xié)議（TCP）負(fù)責(zé)管理被傳送信息的完整性；應(yīng)用程序協(xié)議幾乎和應(yīng)用程序一樣多，如STMP、Telnet、FTP和等，每一個應(yīng)用程序都有自己的協(xié)議，它負(fù)責(zé)將網(wǎng)絡(luò)傳輸?shù)男畔⑥D(zhuǎn)換成用戶能夠識別的信息，選項錯誤。D選項，PPPoE撥號上網(wǎng)，又叫做ADSL撥號上網(wǎng)、寬帶撥號上網(wǎng)。這種上網(wǎng)方式，寬帶運營商會分配一個寬帶賬號、寬帶密碼給用戶。使用PPPoE上網(wǎng)連接方式只要在路由器的WAN口設(shè)置中輸入PPPoE用戶名和密碼即可，選項正確。故本題答案是D選項。6.下列關(guān)于聲音和圖像數(shù)字化的描述，正確的是（）A.播放音樂的過程屬于音頻信號數(shù)字化B.若某段聲音量化值范圍是0～128，則量化位數(shù)至少是7位C.矢量圖形保存的文件大小一般比位圖小，所以在圖像處理軟件中放大會影響清晰度D.一段時長50秒、采樣頻率44100Hz、量化位數(shù)16bit未壓縮的立體聲音頻存儲容量約為8.4MB【答案】D【解析】【詳解】本題考查數(shù)字化相關(guān)內(nèi)容。A選項，播放的音樂已經(jīng)過數(shù)字化，選項錯誤。B選項，7位二進(jìn)制能表示的最大數(shù)為：1111111，轉(zhuǎn)換為十進(jìn)制數(shù)為127，小于128，選項錯誤。C選項，矢量圖形與分辨率無關(guān)，可以將它縮放到任意大小和以任意分辨率在輸出設(shè)備上打印出來，都不會影響清晰度，選項錯誤。D選項，音頻文件存儲容量=44100*16*2*50/8/1024/1024（MB）=8.41（MB），選項正確。故本題答案是D選項。7.某算法的部分流程圖如圖所示，執(zhí)行這部分流程，若輸出k為3，則輸入s的值可能是（）A.“AAABB” B.“ABBAA” C.“BBAAA” D.“ABBBA”【答案】C【解析】【詳解】本題考查算法流程圖相關(guān)內(nèi)容。分析流程圖可知，該算法功能是統(tǒng)計字符串中連續(xù)出現(xiàn)的字符的個數(shù)，若后繼字符不同，k重置為1，再從該字符開始。A選項中，“B”為最后連續(xù)出現(xiàn)的字符，其個數(shù)為2；B選項中，“A”為最后連續(xù)出現(xiàn)的字符，其個數(shù)為2；C選項中，“A”為最后連續(xù)出現(xiàn)的字符，其個數(shù)為3；D選項中，“A”為最后一個出現(xiàn)的字符，其個數(shù)為1。故本題答案為C選項。8.有一棵二叉樹，如圖所示，下列說法正確的是（）A.該二叉樹的高度為4 B.該二叉樹的葉子結(jié)點個數(shù)為4C.該二叉樹的前序遍歷與中序遍歷結(jié)果相同 D.該二叉樹用一維數(shù)組表示為[“A”，“B”，“C”，“D”，“E”]【答案】C【解析】【詳解】本題考查二叉樹相關(guān)內(nèi)容。觀察圖示，可知：A選項，該二叉樹高度為5，選項錯誤。B選項，該二叉樹只有一個葉子結(jié)點：E，選項錯誤。C選項，該二叉樹的前序遍歷序列為：ABCDE，中序遍歷序列為：ABCDE，兩者相同，選項正確。D選項，若用一維數(shù)組表示該二叉樹，則數(shù)組長度應(yīng)為31，存儲ABCDE節(jié)點（在數(shù)組中的位置分別為：0、2、6、14、30），其余26個元素為空值，選項錯誤。故本題答案是C選項。9.若在一個大小為8的數(shù)組上實現(xiàn)循環(huán)隊列，當(dāng)前隊首head和隊尾tail的值分別為4和6，從隊列中刪除一個元素，再加入兩個元素后，head和tail的值分別是（）A.5和0 B.3和8 C.6和5 D.6和7【答案】A【解析】【詳解】本題考查數(shù)據(jù)結(jié)構(gòu)。初始狀態(tài)下，循環(huán)隊列大小為8，隊首head為4，隊尾tail為6。刪除一個元素后，隊首head向后移動一位，即head變?yōu)?。加入兩個元素后，隊尾tail向后移動兩位，即tail變?yōu)?。因此，最終的狀態(tài)是隊首head為5，隊尾tail為0。故答案為：A。10.如下Python程序段的功能是：刪除數(shù)組a（元素個數(shù)為n）中重復(fù)元素并輸出，例：a=[2，3，3，1，5，1，8]，則輸出[2，3，1，5，8]。i=0whilei<n：r=i+1forjinrange（i+1，n）：if（1）：（2）r+=1n=ri+=1print（a[:r]）則劃線處應(yīng)填入的代碼為（）A.（1）a[i]==a[j]（2）a[r]=a[j] B.（1）a[i]==a[j]（2）a[i]=a[r]C.（1）a[i]!=a[j]（2）a[r]=a[j] D.（1）a[i]!=a[j]（2）a[i]=a[r]【答案】C【解析】【詳解】本題考查Python程序設(shè)計相關(guān)內(nèi)容。分析程序段可知，通過雙重循環(huán)，對于a[i]來說，遍歷其后面序列，若a[j]不等于a[i]則將其移動到當(dāng)前位置。循環(huán)結(jié)束，a[:r]內(nèi)數(shù)據(jù)均以去掉重復(fù)數(shù)值。故本題答案是C選項。11.有如下函數(shù)：deff（m，n）：s=“”ifm>1：ifm%n=0：s=f（m//n，n）+str（n）else：s=f（m，n+1）returns執(zhí)行語句k=（45，2）后，k的值為（）A.“533” B.“53” C.“35” D.“335”【答案】A【解析】【詳解】本題考查Python遞歸函數(shù)相關(guān)內(nèi)容。分析程序段知，該函數(shù)為遞歸函數(shù)。其執(zhí)行過程為：f（45，2）>f（45，3）>f（15，3）+“3”>f（5，3）+“3”+“3”>f（5，4）+“3”+“3”>f（5，5）+“3”+“3”>“5”+“3”+“3”。即“533”。故本題答案是A選項。12.有如下Python程序段：#隨機產(chǎn)生10個整型元素的非降序序列，依次存入列表：a（a[0]!=a[9]），代碼略key=int（input（））i=0；j=9n=0whilei<=j：m=（i+j）//2n+=1ifa[m]<key；i=m+1else：j=m1執(zhí)行上述程序段后，下列說法不正確的是（）A.a[i+1]可能等于key B.a[j]可能等于key C.i一定等于j+1 D.n的值一定大于2【答案】B【解析】【詳解】本題考查Python程序設(shè)計相關(guān)內(nèi)容。分析該程序段可知，該程序運行過程可以二叉樹描述，如圖所示：。若key值大于等于a[m]，執(zhí)行else語句，即往左移，a[i+1]可能等于key，a[j]不可能等于key，A選項正確，B選項錯誤。由于while循環(huán)中沒有中斷語句，只有i<=j不成立時才結(jié)束循環(huán)，此時，i的值為j+1，C選項正確。n的值可以看作該二叉樹的層數(shù)，其值一定大于2，D選項正確。故本題答案是B選項。二、非選擇題（本大題共3小題，第13題7分，第14題9分，第15題10分，共26分）。13.電路板布線問題。電路板的水平直線上，從左向右分布著n個針腳（1，2，3，…，n），用于連接導(dǎo)線。連線（p，q）表示針腳p和q之間通過一根導(dǎo)線連接，導(dǎo)線只允許從水平直線的下方相連，對于給定的一組連線（p1，q1），（p2，q2），…，（pm，qm）（確保各pi與qi均互不相同，且pi<qi），如果能適當(dāng)安排這組連線，使它們互不相叉，那么稱這組連線可布的，否則稱它們不可布線，如圖所示。編寫程序，對于給定的n個針腳和m條連線，判定這組連線是否可布線。請回答下列問題：（1）若有8個針腳，并有一組連線（2，5），（1，6），（3，4），（7，8），則該組連線____（單選，填字母：A．可以/B．不可以）布線。（2）實現(xiàn)上述功能的部分Python程序如下，請在劃線處填入合適的代碼。#讀取針腳數(shù)量與這組連線數(shù)量，分別存入n、m中，代碼略。#將連線情況存入a，a=[[p1，q1]，[p2，q2]…]，代碼略。foriinrange（1，m）：#按連線左端點升序排序forjinrange（m1，i1，1）：if①____：a[j]，a[j1]=a[j1]，a[j]st=[0]*m；top=1②____foriinrange（m）：whiletop>=0andst[top]<=a[i][0]：top=1iftop>=0and③____：flag=Falsetop+=1st[top]=a[i][1]ifflag：print（“YES”）else：print（“NO”）【答案】①.A②.a[j][0]<a[j1][0]③.flag=True④.st[top]<a[i][1]【解析】【詳解】本題考查的是Python綜合應(yīng)用。（1）（3，4）在（2，5），（2，5）在（1，6）內(nèi)，（7，8）獨立成段，它們互不相叉。故可以布線。（2）采用從右往左冒泡排序，按連線左端點升序排序，結(jié)合語句：a[j]，a[j1]=a[j1]，a[j]可知①處為：a[j][0]<a[j1][0]；先初始化可以布線，故②處應(yīng)為：flag=True；將連線的右端點依次壓入棧，下一條連線的左端點與棧頂右端點比較，若肯定不相交（st[top]<=a[i][0]）出棧，若可能相交再判斷下一條連線的右端點與棧頂右端的情況，若大于則相交，故③處應(yīng)為：st[top]<a[i][1]。14.小明為學(xué)校圖書館搭建了室內(nèi)環(huán)境監(jiān)控系統(tǒng)，其結(jié)構(gòu)如圖a所示。Web服務(wù)器端采用FlaskWeb框架開發(fā)，利用智能終端連接的傳感器采集室內(nèi)的溫度、濕度數(shù)據(jù)，每隔一段時間由智能終端經(jīng)IoT模塊發(fā)送到Web服務(wù)器。如果環(huán)境溫度或濕度值超過系統(tǒng)設(shè)置的閾值，則蜂鳴器會發(fā)出警報，同時會觸發(fā)通風(fēng)裝置、空調(diào)或除濕設(shè)備調(diào)節(jié)至適宜的溫濕度。請回答下列問題：圖a（1）根據(jù)該系統(tǒng)的功能要求，圖a中①②③處的設(shè)備分別為____（單選，填字母）。A．①傳感器②執(zhí)行器③智能終端B．①智能終端②執(zhí)行器③傳感器C．①執(zhí)行器②傳感器③智能終端D．①傳感器②智能終端③執(zhí)行器（2）小明確定該系統(tǒng)存放數(shù)據(jù)的數(shù)據(jù)庫系統(tǒng)為SQLite，這一方案設(shè)計環(huán)節(jié)屬于信息系統(tǒng)搭建前期準(zhǔn)備中____（單選，填字母）。A．需求分析B．可行性分析C．詳細(xì)設(shè)計D．概要設(shè)計（3）若傳感器的編號id為1，濕度值h為48提交數(shù)據(jù)到Web服務(wù)器的URL為：://:5000/toserv?h=48&id=1，則服務(wù)器端應(yīng)用實例app中與該URL關(guān)聯(lián)的路由設(shè)置語句是@app.route（‘____’）。（4）在系統(tǒng)調(diào)試過程中，發(fā)現(xiàn)蜂鳴器一直發(fā)出警報，簡要說明系統(tǒng)中可能造成上述問題的原因____（本系統(tǒng)中，通信網(wǎng)絡(luò)、傳感器與智能終端的功能均不存在問題。）（5）當(dāng)室內(nèi)濕度值超過50時，系統(tǒng)會發(fā)出警報提醒。小明將系統(tǒng)中某一周七天的溫濕度數(shù)據(jù)導(dǎo)出，部分?jǐn)?shù)據(jù)如圖b所示?，F(xiàn)利用Python編寫程序統(tǒng)計每天發(fā)出報警提醒的次數(shù)，繪制如圖c所示圖表。部分Python程序如下，請在劃線處填入合適的代碼。圖b圖cimportpandasaspdimportmatplotlib.pyplotaspltdft=pd.read_excel（“202310.xlsx”）foriinrange（len（dft））：t=str（dft[“日期”][i]）Dft.at[i，“日期”]=t[8:10]dft=dft[①____]dft=dft.groupby（“日期”）.②____plt.bar（dft.index，dft.濕度）plt.title（“一周7天濕度警報次數(shù)統(tǒng)計圖”）plt.show（）【答案】①.C②.D③./toserv④.執(zhí)行器（如蜂鳴器、空調(diào)等）損壞；閾值設(shè)置不合理等⑤.dft.濕度>50⑥.count（）【解析】【詳解】本題考查信息系統(tǒng)與物聯(lián)網(wǎng)相關(guān)內(nèi)容。（1）傳感器是采集信息；執(zhí)行器接受控制器送來的控制信號；智能終端是物聯(lián)網(wǎng)中連接傳感網(wǎng)絡(luò)層和傳輸網(wǎng)絡(luò)層，實現(xiàn)采集數(shù)據(jù)及向網(wǎng)絡(luò)層發(fā)送數(shù)據(jù)的設(shè)備。圖中①為執(zhí)行器，②為傳感器，③為智能終端。故本題答案是：C。（2）概要設(shè)計的范圍是：軟件系統(tǒng)總體結(jié)構(gòu)設(shè)計、全局?jǐn)?shù)據(jù)庫和數(shù)據(jù)結(jié)構(gòu)設(shè)計、外部接口設(shè)計、主要部件功能分配設(shè)計、部件之間的接口設(shè)計等方面的內(nèi)容。確定該系統(tǒng)存放數(shù)據(jù)的數(shù)據(jù)庫系統(tǒng)為SQLite，這一方案設(shè)計環(huán)節(jié)屬于信息系統(tǒng)搭建前期準(zhǔn)備中的概要設(shè)計。故本題答案是：D。（3）提交數(shù)據(jù)到Web服務(wù)器的URL為：://:5000/toserv?h=48&id=1，則服務(wù)器端應(yīng)用實例app中與該URL關(guān)聯(lián)的路由設(shè)置語句是@app.route（'/toserv'），故此處答案是：/toserv。（4）蜂鳴器一直發(fā)出警報，由于通信網(wǎng)絡(luò)、傳感器與智能終端的功能均不存在問題，則系統(tǒng)中可能存在的執(zhí)行器出現(xiàn)故障或閾值設(shè)置不合理的情況。故本題答案是：執(zhí)行器（如蜂鳴器、空調(diào)等）損壞；閾值設(shè)置不合理等。（5）結(jié)合題目內(nèi)容及程序段，可知該程序段功能是統(tǒng)計每天發(fā)出報警提醒的次數(shù)。當(dāng)室內(nèi)濕度值超過50時，系統(tǒng)會發(fā)出警報提醒。⑤處，篩選出濕度大于50的記錄，故此處答案是：dft.濕度>50。⑥處，按照日期分組，統(tǒng)計該日期內(nèi)報警提醒的次數(shù)，故此處答案是：count（）。15.某技能培訓(xùn)需要修完n（編號為0～n1）門課程，但在學(xué)習(xí)某些課程前必須先完成其他課程的學(xué)習(xí)，每門課程可以有若干個前置課程，最多只能作為一門課程的前置課程。若n=5，如圖a表示課程間的依賴關(guān)系，從中可知：完成課程4必須先完成課程0與課程5，完成課程3必須先完成課程1與課程4。現(xiàn)根據(jù)各門課程之間的依賴關(guān)系判斷能不能順利按要求學(xué)完所有的課程，若可以，則輸出任意一種課程順序，如根據(jù)圖a可行的一種課程順序可以為：0，5，4，1，3，2。圖a圖b（1）若將圖a加框處中的“3”改為“4”，請寫出其中一組可行的課程順序：____。（2）小明發(fā)現(xiàn)若所有課程都有前置課程，如圖b，則不能完成所有課程的學(xué)習(xí)，于是他設(shè)計了如下judge（n，kc）函數(shù)用于判斷是否有可行的課程順序來完成所有課程的學(xué)習(xí)，其中參數(shù)kc是存儲各門課程之間依賴關(guān)系的列表，如kc=[[0，1]，[1，2]，[2，0]]。defjudge（n，kc）：link=[1]*npre=[0]*nforiinrange（len（kc））：link[kc[i][0]]=kc[i][1]pre[kc[i][1]]=1c=0foriinrange（len（pre））：ifpre[i]==0：c+=1ifc==0：returnFalseelse：returnTrue①小明在調(diào)試過程中，發(fā)現(xiàn)上述程序存在問題，不能完全判斷是否有可行的課程順序，下列選項中，若n均為4，則哪一組測試數(shù)據(jù)能發(fā)現(xiàn)問題____（單選，填字母）。A．kc=[[2，3]，[3，1]，[0，1]]B．kc=[[0，2]，[2，3]，[3，1]，[1，2]]C．kc=[[1，2]，[2，1]，[0，3]，[3，0]]D．kc=[[0，1]，[1，2]，[2，3]，[3，0]]②小明重新設(shè)計了如下算法，對變量f賦初值的語句f=[0]*n應(yīng)填在哪一處位置：____（選填A(yù)或B）defjudge（n，kc）：link=[1]*nforiinrange（len（kc））：link[kc[i][0]]=kc[i][1]i=0Awhilei<len（kc）：p=iBwhilep!=1：iff[p]==0：f[p]=1else：returnFalsep=link[p]i+=1returnTrue（3）實現(xiàn)上述功能部分Python程序如下，請在劃線處填入合適的代碼。#讀取總課程數(shù)存入n，代碼略。#讀取各門課程之間依賴關(guān)系存入kc，代碼略。link=[1]*npre=[0]*nforiinrange（len（kc））：link[kc[i][0]]=kc[i][1]①____ifjudge（n，kc）：que=[0]*（n+1）head=0；tail=0foriinrange（n）：if②____：que[tail]=itail+=1ans=[]whilehead!=tail：u=que[head]head=head+1ans.append（u）pre[link[u]]=1ifpre[lin