技術(shù)-浙江省四校聯(lián)盟聯(lián)考2023-2024學年高三上學期試題和答案+

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