2024學(xué)年第一學(xué)期鎮(zhèn)海中學(xué)考前仿真試題技術(shù)本試題卷分兩部分，第一部分信息技術(shù)，第二部分通用技術(shù)。滿分100分，考試時(shí)間90分鐘?？忌⒁猓?.答題前，請(qǐng)務(wù)必將自己的姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆分別填寫(xiě)在試題卷和答題紙規(guī)定的位置上。2.答題時(shí)，請(qǐng)按照答題紙上“注意事項(xiàng)”的要求，在答題紙相應(yīng)的位置上規(guī)范作答，在本試題卷上的作答一律無(wú)效。3.非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫(xiě)在答題紙上相應(yīng)區(qū)域內(nèi)，作圖時(shí)可先用2B鉛筆，確定后必須使用黑色字跡的簽字筆或鋼筆描黑，答案寫(xiě)在本試題卷上無(wú)效。第一部分信息技術(shù)（共50分）一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、多選、錯(cuò)選均不得分）1.下列關(guān)于數(shù)據(jù)信息說(shuō)法，正確的是（）A.收集的數(shù)據(jù)有時(shí)不直接具備價(jià)值和意義B.隨著傳感器的應(yīng)用，大數(shù)據(jù)時(shí)代數(shù)據(jù)的結(jié)構(gòu)化程度越來(lái)越高C.電腦中的音樂(lè)數(shù)據(jù)屬于模擬數(shù)據(jù)D.科學(xué)測(cè)量設(shè)備的提升提高了測(cè)量精度，說(shuō)明修正之前的數(shù)據(jù)是錯(cuò)誤數(shù)據(jù)，體現(xiàn)了數(shù)據(jù)具有真?zhèn)涡浴敬鸢浮緼【解析】【詳解】本題考查數(shù)據(jù)、信息。A選項(xiàng)正確，收集的數(shù)據(jù)在未經(jīng)處理和分析時(shí)，有時(shí)確實(shí)不直接具備價(jià)值和意義，需要進(jìn)一步挖掘和處理才能體現(xiàn)其價(jià)值。B選項(xiàng)錯(cuò)誤，隨著傳感器的應(yīng)用，大數(shù)據(jù)時(shí)代數(shù)據(jù)來(lái)源廣泛且多樣，包含大量非結(jié)構(gòu)化數(shù)據(jù)，如文本、圖像、音頻等，并非結(jié)構(gòu)化程度越來(lái)越高。C選項(xiàng)錯(cuò)誤，電腦中的音樂(lè)數(shù)據(jù)是以二進(jìn)制編碼形式存儲(chǔ)的，屬于數(shù)字?jǐn)?shù)據(jù)，而非模擬數(shù)據(jù)。模擬數(shù)據(jù)是連續(xù)變化的物理量表示的數(shù)據(jù)。D選項(xiàng)錯(cuò)誤，科學(xué)測(cè)量設(shè)備提升提高測(cè)量精度，只能說(shuō)明新數(shù)據(jù)更精確，但不能說(shuō)之前的數(shù)據(jù)是錯(cuò)誤數(shù)據(jù)，數(shù)據(jù)的真?zhèn)涡詮?qiáng)調(diào)數(shù)據(jù)本身是否真實(shí)可靠，而不是因精度不同就判定之前數(shù)據(jù)為假。因此，本題選擇A。2.過(guò)去幾年，西工大長(zhǎng)期遭受美國(guó)國(guó)家安全局網(wǎng)絡(luò)攻擊，利用多種網(wǎng)絡(luò)武器竊取敏感武器科研數(shù)據(jù)，也涉及我國(guó)關(guān)鍵基礎(chǔ)設(shè)施與人員信息，引發(fā)廣泛關(guān)注。下列關(guān)于提升西工大信息系統(tǒng)安全的說(shuō)法不正確的是（）A.敏感設(shè)備需要開(kāi)啟軟件防火墻來(lái)預(yù)防病毒B.即使在內(nèi)網(wǎng)也應(yīng)該加密傳輸信息，防止被中間設(shè)備竊取內(nèi)容C.通過(guò)可移動(dòng)設(shè)備（U盤(pán)）植入病毒是典型的入侵攻擊手段，敏感設(shè)備應(yīng)禁止可移動(dòng)設(shè)備的接入D.合理分配用戶權(quán)限，即使個(gè)別賬號(hào)密碼被盜取，也能控制影響范圍，屬于身份認(rèn)證技術(shù)【答案】D【解析】【詳解】本題考查信息系統(tǒng)安全。合理分配用戶權(quán)限，使得即使個(gè)別賬號(hào)密碼被盜取，也能控制影響范圍，這屬于訪問(wèn)控制技術(shù)，而不是身份認(rèn)證技術(shù)。身份認(rèn)證技術(shù)主要是驗(yàn)證用戶的身份，如通過(guò)用戶名和密碼、指紋識(shí)別等方式確認(rèn)用戶是否是其聲稱的身份。因此，本題選擇D。3.我國(guó)首款3A游戲《黑神話悟空》在國(guó)內(nèi)外掀起西游熱潮，游戲的角色“天命人”的流暢生動(dòng)、真實(shí)的棍棒動(dòng)作令人印象深刻，制作過(guò)程中大量應(yīng)用了真人動(dòng)作捕捉技術(shù)和AI動(dòng)作預(yù)測(cè)生成技術(shù)，下列選項(xiàng)是關(guān)于該技術(shù)的介紹，請(qǐng)判斷與之對(duì)應(yīng)的說(shuō)法正確的是（）A.演員演示動(dòng)作過(guò)程中有多臺(tái)相機(jī)360度拍攝。人工智能模型需要學(xué)習(xí)這些采集到的數(shù)據(jù)來(lái)強(qiáng)化模型生成動(dòng)作動(dòng)畫(huà)的連貫性。該人工智能屬于強(qiáng)化學(xué)習(xí)流派B.AI可以通過(guò)風(fēng)格遷移算法將某種風(fēng)格的動(dòng)作遷移到新的角色。例如，將武術(shù)的動(dòng)作風(fēng)格應(yīng)用到不同體型的角色上，而無(wú)需重新捕捉。體現(xiàn)出跨領(lǐng)域人工智能C.人類負(fù)責(zé)主導(dǎo)動(dòng)作的創(chuàng)意設(shè)計(jì)、場(chǎng)景規(guī)劃和角色行為的核心邏輯，AI一鍵生成重復(fù)動(dòng)畫(huà)，修復(fù)不連貫動(dòng)作。體現(xiàn)了混合增強(qiáng)人工智能技術(shù)D.在使用AI技術(shù)之前需要大量的人力把動(dòng)作附到虛擬角色中，現(xiàn)在不需要這些勞動(dòng)力了，體現(xiàn)出人工智能導(dǎo)致的失業(yè)大于就業(yè)【答案】C【解析】【詳解】本題考查人工智能。A選項(xiàng)錯(cuò)誤，強(qiáng)化學(xué)習(xí)是智能體通過(guò)與環(huán)境交互獲取獎(jiǎng)勵(lì)信號(hào)以優(yōu)化策略，而此場(chǎng)景中模型基于相機(jī)采集數(shù)據(jù)學(xué)習(xí)強(qiáng)化動(dòng)作連貫性，更符合監(jiān)督學(xué)習(xí)利用標(biāo)記數(shù)據(jù)學(xué)習(xí)的特征，并非強(qiáng)化學(xué)習(xí)。B選項(xiàng)錯(cuò)誤，跨領(lǐng)域人工智能強(qiáng)調(diào)跨越不同領(lǐng)域應(yīng)用知識(shí)技能，而將武術(shù)動(dòng)作風(fēng)格遷移到不同體型角色，仍局限于游戲動(dòng)作設(shè)計(jì)這一領(lǐng)域，不屬于跨領(lǐng)域應(yīng)用。C選項(xiàng)正確，混合增強(qiáng)人工智能技術(shù)旨在結(jié)合人類智能與人工智能優(yōu)勢(shì)，此情景中人類主導(dǎo)創(chuàng)意設(shè)計(jì)等核心內(nèi)容，AI負(fù)責(zé)生成重復(fù)動(dòng)畫(huà)與修復(fù)動(dòng)作，實(shí)現(xiàn)了兩者優(yōu)勢(shì)互補(bǔ)。D選項(xiàng)錯(cuò)誤，雖AI使部分動(dòng)作附著人力需求減少，但同時(shí)催生如AI算法研發(fā)、數(shù)據(jù)標(biāo)注等新崗位，不能簡(jiǎn)單認(rèn)定人工智能導(dǎo)致失業(yè)大于就業(yè)。因此，本題選擇C。4.下列關(guān)于編碼的說(shuō)法正確的是（）A.矢量圖能夠保證不論放大多少倍都清晰，說(shuō)明其保存的信息量足夠多，因此容量較大B.圖像A為5120×2880像素，位深度為24位的位圖，將其轉(zhuǎn)換為2560×1440像素的16色的位圖圖像B。則圖像A與圖像B的存儲(chǔ)容量之比為24：1C.jpg圖片作為未壓縮格式，保留了圖片原始內(nèi)容，適合在互聯(lián)網(wǎng)傳播D.音頻數(shù)字化過(guò)程中量化位數(shù)與聲音保真度成反比【答案】B【解析】【詳解】本題考查數(shù)據(jù)編碼。A選項(xiàng)錯(cuò)誤，矢量圖無(wú)論放大多少倍都清晰，是因?yàn)樗跀?shù)學(xué)公式描述圖形，而非保存信息量多。其容量通常較小，因?yàn)橹恍栌涗泩D形的關(guān)鍵信息和算法，而非像位圖那樣記錄每個(gè)像素點(diǎn)信息。B選項(xiàng)正確，圖像A存儲(chǔ)容量計(jì)算：5120×2880×24÷8（字節(jié)），圖像B存儲(chǔ)容量計(jì)算：2560×1440×4÷8（字節(jié)），兩者容量之比為（5120×2880×24÷8）：（2560×1440×4÷8）=24：1。這里16色對(duì)應(yīng)4位（2^4=16）。C選項(xiàng)錯(cuò)誤，jpg圖片是壓縮格式，通過(guò)有損壓縮減少文件大小，適合在互聯(lián)網(wǎng)傳播是因其壓縮后文件較小，便于傳輸。D選項(xiàng)錯(cuò)誤，音頻數(shù)字化過(guò)程中，量化位數(shù)越高，對(duì)聲音信號(hào)的劃分越細(xì)，聲音保真度越高，二者成正比。因此，本題選擇B。5.某農(nóng)業(yè)公司利用智能溫室系統(tǒng)實(shí)時(shí)監(jiān)控植物生長(zhǎng)環(huán)境。該系統(tǒng)通過(guò)傳感器收集溫室內(nèi)的溫度、濕度、光照強(qiáng)度等數(shù)據(jù)，并將這些信息通過(guò)串口傳輸?shù)街悄芙K端并上傳至云服務(wù)器。溫室管理人員可通過(guò)智能手環(huán)或面部識(shí)別進(jìn)入溫室，并通過(guò)專用的管理網(wǎng)頁(yè)查看植物的生長(zhǎng)狀態(tài)和環(huán)境數(shù)據(jù)；農(nóng)場(chǎng)游客可以在家通過(guò)APP了解農(nóng)業(yè)種植的知識(shí)、遠(yuǎn)程預(yù)約參觀，并通過(guò)掃描二維碼進(jìn)入溫室參觀。在溫室內(nèi)，游客還可通過(guò)虛擬現(xiàn)實(shí)技術(shù)觀看不同的種植場(chǎng)景與未來(lái)農(nóng)業(yè)的趨勢(shì)。下列關(guān)于該系統(tǒng)的組成和功能的說(shuō)法，正確的是（）A.被觀測(cè)的植物是這個(gè)信息系統(tǒng)一部分，也是信息系統(tǒng)的用戶B.數(shù)據(jù)最終會(huì)被存儲(chǔ)在服務(wù)器的ROM中，方便后期分析處理C.虛擬現(xiàn)實(shí)技術(shù)的引入體現(xiàn)了信息系統(tǒng)的數(shù)據(jù)收集和輸入功能D.游客進(jìn)入溫室掃描的二維碼是信息系統(tǒng)的組成部分【答案】D【解析】【詳解】本題考查信息系統(tǒng)的組成和功能。A選項(xiàng)錯(cuò)誤，被觀測(cè)的植物是信息系統(tǒng)監(jiān)測(cè)的對(duì)象，并非信息系統(tǒng)的用戶。用戶一般指能夠主動(dòng)與信息系統(tǒng)進(jìn)行交互，利用系統(tǒng)功能的人，如溫室管理人員、農(nóng)場(chǎng)游客等。B選項(xiàng)錯(cuò)誤，服務(wù)器通常使用硬盤(pán)等存儲(chǔ)設(shè)備來(lái)存儲(chǔ)數(shù)據(jù)，方便大量數(shù)據(jù)的長(zhǎng)期存儲(chǔ)和后期分析處理，ROM是只讀存儲(chǔ)器，一般用于存儲(chǔ)計(jì)算機(jī)啟動(dòng)時(shí)所需的基本程序和數(shù)據(jù)，不適合用于存儲(chǔ)大量動(dòng)態(tài)變化且需頻繁讀寫(xiě)的業(yè)務(wù)數(shù)據(jù)。C選項(xiàng)錯(cuò)誤，虛擬現(xiàn)實(shí)技術(shù)在該場(chǎng)景中主要用于為游客提供虛擬的參觀體驗(yàn)，讓游客觀看不同種植場(chǎng)景與未來(lái)農(nóng)業(yè)趨勢(shì)，體現(xiàn)的是信息系統(tǒng)的輸出功能，將處理后的數(shù)據(jù)以虛擬現(xiàn)實(shí)的形式呈現(xiàn)給用戶，而非數(shù)據(jù)收集和輸入功能。D選項(xiàng)正確，游客進(jìn)入溫室掃描的二維碼包含了身份驗(yàn)證、權(quán)限管理等相關(guān)信息，是信息系統(tǒng)實(shí)現(xiàn)身份識(shí)別、訪問(wèn)控制等功能的重要組成部分，屬于信息系統(tǒng)的組成部分。因此，本題選擇D。6.某農(nóng)業(yè)公司利用智能溫室系統(tǒng)實(shí)時(shí)監(jiān)控植物生長(zhǎng)環(huán)境。該系統(tǒng)通過(guò)傳感器收集溫室內(nèi)的溫度、濕度、光照強(qiáng)度等數(shù)據(jù)，并將這些信息通過(guò)串口傳輸?shù)街悄芙K端并上傳至云服務(wù)器。溫室管理人員可通過(guò)智能手環(huán)或面部識(shí)別進(jìn)入溫室，并通過(guò)專用的管理網(wǎng)頁(yè)查看植物的生長(zhǎng)狀態(tài)和環(huán)境數(shù)據(jù)；農(nóng)場(chǎng)游客可以在家通過(guò)APP了解農(nóng)業(yè)種植的知識(shí)、遠(yuǎn)程預(yù)約參觀，并通過(guò)掃描二維碼進(jìn)入溫室參觀。在溫室內(nèi)，游客還可通過(guò)虛擬現(xiàn)實(shí)技術(shù)觀看不同的種植場(chǎng)景與未來(lái)農(nóng)業(yè)的趨勢(shì)。下列關(guān)于該系統(tǒng)的說(shuō)法中，正確的是（）A.傳感器與智能終端通信，沒(méi)有網(wǎng)絡(luò)協(xié)議支持B.刷智能手環(huán)就能進(jìn)入溫室，是因?yàn)槭汁h(huán)是RFID讀寫(xiě)器C.為了使用預(yù)約參觀功能，游客需要連接該公司的WIFI網(wǎng)絡(luò)D.為了防止設(shè)備IP沖突，云服務(wù)器應(yīng)該開(kāi)啟DHCP協(xié)議【答案】A【解析】【詳解】本題考查信息系統(tǒng)的應(yīng)用。A項(xiàng)正確，將這些信息通過(guò)串口傳輸?shù)街悄芙K端，因此不需要網(wǎng)絡(luò)協(xié)議支持。

B項(xiàng)錯(cuò)誤，智能手環(huán)不是讀寫(xiě)器，應(yīng)該是發(fā)射端。

C項(xiàng)錯(cuò)誤，預(yù)約參觀功能通過(guò)APP實(shí)現(xiàn)，無(wú)需連接公司W(wǎng)iFi網(wǎng)絡(luò)，移動(dòng)通信網(wǎng)絡(luò)即可滿足需求。

D項(xiàng)錯(cuò)誤，云服務(wù)器是在云端，不在系統(tǒng)的內(nèi)網(wǎng)中。云服務(wù)器開(kāi)不開(kāi)啟DHCP對(duì)系統(tǒng)內(nèi)網(wǎng)的IP沒(méi)有作用。防止IP沖突應(yīng)開(kāi)啟內(nèi)網(wǎng)服務(wù)器的DHCP才行。故選A。7.某算法的部分流程圖如下，變量ys={"110":"A","111":"B","10":"C","0":"D"}，raw=“111101100”，程序運(yùn)行結(jié)束以后，下列說(shuō)法錯(cuò)誤的是（）A.程序輸出為“BCAD”B.判斷語(yǔ)句i<len(raw)一共執(zhí)行了9次C.如果ys新增“101”：“F”，程序?qū)⒌玫较嗤敵鯠.這是一個(gè)單重循環(huán)【答案】B【解析】【詳解】本題考查算法流程圖的執(zhí)行。分析程序算法流程圖可知，程序輸出為“BCAD”。i初值為0，因此判斷語(yǔ)句i<len(raw)一共執(zhí)行了10次。如果ys新增“101”：”F”程序?qū)⒌玫较嗤敵?。因?yàn)樵诔绦驁?zhí)行過(guò)程中，沒(méi)有出現(xiàn)“101”這個(gè)子串，所以新增“101”：“F”不會(huì)影響輸出。這是一個(gè)單重循環(huán)。故選B。8.某完全二叉樹(shù)包含8個(gè)節(jié)點(diǎn)，其根節(jié)點(diǎn)在后序遍歷序列、中序遍歷序列中的位置序號(hào)分別記為x，y，則xy的值為（）A.3 B.4 C.5 D.6【答案】A【解析】【詳解】本題考查二叉樹(shù)。完全二叉樹(shù)是一種特殊的二叉樹(shù)，除了最后一層外，每一層上的節(jié)點(diǎn)數(shù)都是滿的，并且最后一層上的節(jié)點(diǎn)都集中在該層最左邊的若干位置。已知完全二叉樹(shù)有8個(gè)節(jié)點(diǎn)，后序遍歷的順序是先左子樹(shù)，再右子樹(shù)，最后根節(jié)點(diǎn)。對(duì)于此二叉樹(shù)，根節(jié)點(diǎn)在后序遍歷序列中的位置序號(hào)x=8。接著求中序遍歷序列：中序遍歷的順序是先左子樹(shù)，再根節(jié)點(diǎn)，最后右子樹(shù)。根節(jié)點(diǎn)在中序遍歷序列中的位置序號(hào)y=5。x?y=8?5=3。因此，本題選擇A。9.有如下函數(shù)定義：deffunc(nums,k):que=[0]*k;head,tail=0,0;result=[]foriinrange(len(nums)):ifhead<tailandique[head]>=k:head+=1whilehead<tailandnums[i]>nums[que[tail1]]:tail=1que[tail]=itail+=1ifi>=k1:result.append(nums[que[head]])returnresult假設(shè)輸入的nums為[1,3,1,3,5],k的值為3，調(diào)用該函數(shù)以后，函數(shù)返回的結(jié)果為（）A.[3,3,5，5,5] B.[1,3,3] C.[3,3,5] D.[1,3,3，3，3]【答案】C【解析】【詳解】本題考查隊(duì)列。該函數(shù)實(shí)現(xiàn)了在給定數(shù)組nums中，以長(zhǎng)度為k的窗口滑動(dòng)，每次滑動(dòng)窗口找到窗口內(nèi)的最大值，并將這些最大值按順序存入result列表返回。它使用一個(gè)隊(duì)列que來(lái)輔助記錄窗口內(nèi)元素的索引。head和tail分別表示隊(duì)列的頭和尾。因此，當(dāng)輸入的nums為[1，3，1，3，5]，k的值為3時(shí)，第一個(gè)窗口：處理[1，3，1]，這三個(gè)數(shù)中最大值為3，que[head]存儲(chǔ)的是最大值3的索引1，所以第一個(gè)加入result的值是3。第二個(gè)窗口：處理[3，1，3]，此窗口內(nèi)最大值還是3，que[head]對(duì)應(yīng)索引指向的最大值仍為3，所以第二個(gè)加入result的值同樣是3。第三個(gè)窗口：處理[1，3，5]，該窗口內(nèi)最大值為5，que[head]存儲(chǔ)的是最大值5的索引4，所以第三個(gè)加入result的值為5。整個(gè)過(guò)程中，result依次記錄每個(gè)窗口內(nèi)的最大值，最終result的值為[3，3，5]。因此，本題選擇C。10.在圖片分類任務(wù)訓(xùn)練神經(jīng)網(wǎng)絡(luò)時(shí)，損失函數(shù)的值（模型錯(cuò)誤預(yù)測(cè)程度）通常會(huì)在訓(xùn)練開(kāi)始階段時(shí)較高，隨著訓(xùn)練輪數(shù)的增加而逐漸下降，直到達(dá)到最小值（即最優(yōu)解），但繼續(xù)訓(xùn)練可能會(huì)導(dǎo)致出現(xiàn)過(guò)擬合現(xiàn)象（此時(shí)損失函數(shù)的值反而增高），小明使用如下算法確定效果最好時(shí)損失函數(shù)的值deffind_peak(arr):left,right=0,len(arr)1whileleft<=right:mid=(left+right)//2ifarr[mid]<=arr[mid1]andarr[mid]<=arr[mid+1]:returnarr[mid]elifarr[mid]>arr[mid1]:right=mid1else:left=mid+1return1loss=[95,87,65,48,21,15,20,28]peak_value=find_peak(loss)#運(yùn)行完以后peak_value為15下列關(guān)于這個(gè)算法說(shuō)法正確的是（）A.該算法的時(shí)間復(fù)雜度是O（nlog2n）B.該算法在單調(diào)遞減的情況下也能正常運(yùn)行C.如果連續(xù)多輪損失函數(shù)的值都是最優(yōu)解（如本例中：連續(xù)3輪都是15），則該算法可以找到第一次出現(xiàn)最優(yōu)解的輪次D.在本例中，函數(shù)返回時(shí)left和right分別是4，7【答案】D【解析】【詳解】本題考查二分查找。A選項(xiàng)錯(cuò)誤，該算法采用二分查找的思想，每次迭代都將搜索區(qū)間縮小一半。設(shè)數(shù)組長(zhǎng)度為n，最壞情況下，需要進(jìn)行l(wèi)og2n次迭代，每次迭代的操作次數(shù)是常數(shù)級(jí)別的，所以時(shí)間復(fù)雜度是O(log2n)。B選項(xiàng)錯(cuò)誤，當(dāng)數(shù)組單調(diào)遞減時(shí)，如[95，87，65，48，21]，進(jìn)入循環(huán)后，mid取中間位置，arr[mid]總是小于arr[mid1]，會(huì)使得left=mid+1，最終會(huì)導(dǎo)致數(shù)組越界等錯(cuò)誤情況，無(wú)法正常運(yùn)行。C選項(xiàng)錯(cuò)誤，該算法的邏輯是尋找局部最小值（即滿足arr[mid]<=arr[mid?1]且arr[mid]<=arr[mid+1]的點(diǎn)），當(dāng)存在連續(xù)多輪損失函數(shù)的值都是最優(yōu)解時(shí)，只要其中一個(gè)滿足局部最小值的條件，算法就能找到，但不一定是第一次出現(xiàn)最優(yōu)解的輪次。D選項(xiàng)正確，對(duì)于數(shù)組loss=[95，87，65，48，21，15，20，28]：初始left=0，right=7，mid=(0+7)//2=3，arr[3]=48，arr[2]=65，48<65，所以left=mid+1=4。第二次，mid=(4+7)//2=5，arr[5]=15，arr[4]=21，arr[6]=20，滿足if條件，函數(shù)返回15，此時(shí)left和right分別是4，7。因此本題選擇D。11.有如下python程序段d=[9,3,1,8,4,2]s=[0,1,2,3,4,5]n=len(d)foriinrange(1,n):key=s[i]j=i1whilej>=0andd[s[j]]>d[key]:s[j+1]=s[j]j=1s[j+1]=keyprint(s)執(zhí)行該程序過(guò)程中，第4次（從1開(kāi)始計(jì)數(shù)）輸出的內(nèi)容為（）A.[2,5,1,4,3,0] B.[2,1,3,0,4,5] C.[2,1,4,3,0,5] D.[2,1,0,3,4,5]【答案】C【解析】【詳解】本題考查插入排序。這是一個(gè)插入排序的變體，它不是直接對(duì)d列表進(jìn)行排序，而是對(duì)d列表元素的索引列表s進(jìn)行排序，排序依據(jù)是d列表中對(duì)應(yīng)索引位置的元素值。插入排序在每次循環(huán)時(shí)，會(huì)將當(dāng)前元素插入已排序部分的合適位置。當(dāng)i=4時(shí)，意味著要對(duì)d列表中的前5個(gè)元素進(jìn)行排序，這5個(gè)元素為[9，3，1，8，4]。經(jīng)過(guò)前面幾次循環(huán)，到i=4時(shí)，要將索引4對(duì)應(yīng)的元素d[4]=4插入已排序的前4個(gè)元素[1，3，8，9]（對(duì)應(yīng)的索引為[2，1，3，0]）的合適位置。插入后，前5個(gè)元素按升序排列為[1，3，4，8，9]，對(duì)應(yīng)的索引分別為[2，1，4，3，0]。而此時(shí)索引5對(duì)應(yīng)的值（即s[5]）并未參與這次排序，它仍保持初始值5。所以此時(shí)完整的s列表為[2，1，4，3，0，5]。因此，本題選擇C。12.使用列表d模擬鏈表結(jié)構(gòu)（節(jié)點(diǎn)數(shù)大于0），每個(gè)節(jié)點(diǎn)包含數(shù)據(jù)區(qū)域和指針區(qū)域，head為頭指針?，F(xiàn)要判斷鏈表是否為回文鏈表，如1>2>1就是回文鏈表。我們可以先找到中間節(jié)點(diǎn)，然后反轉(zhuǎn)后半部分鏈表，最后逐節(jié)點(diǎn)比較前后部分鏈表節(jié)點(diǎn)的值，實(shí)現(xiàn)該功能的部分程序段如下，方框中應(yīng)填入的正確代碼為：deffunc(lst,head):p=q=headwhileq!=1andlst[q][1]!=1:p=lst[p][1]①pre=1;c=pwhilec!=1:②a,b=head,prewhileb!=1:iflst[a][0]!=lst[b][0]:returnFalsea,b=lst[a][1],lst[b][1]returnTruelink_list=[[13],[1,4],[0,1],[0,1],[2,0],[1,2]]head=2print(func(link_list,head))#輸出:True方框中要填入的代碼可能如下，為了實(shí)現(xiàn)程序功能下列組合正確的是（）①②iflst[q][1]==1:q=1st[q][1]else:q=1iflst[q][1]!=1:q=lst[lst[q][1]][1]else:q=l③④cn=lst[c][1]1st[c][1]=prepre=cc=cnlst[c][1]=prepre=cc=cncn=lst[c][1]A.①③ B.②③ C.①④ D.②④【答案】B【解析】【詳解】本題考查鏈表。在尋找鏈表中間節(jié)點(diǎn)時(shí)，通常使用快慢指針的方法。快指針每次移動(dòng)兩步，慢指針每次移動(dòng)一步。在代碼中，p是慢指針，q是快指針。在第一個(gè)while循環(huán)中，表示只要快指針沒(méi)有到達(dá)鏈表末尾，就繼續(xù)循環(huán)。在循環(huán)體中，p=lst[p][1]讓慢指針移動(dòng)一步。對(duì)于快指針，應(yīng)該每次移動(dòng)兩步，所以①框處應(yīng)填入q=lst[lst[q][1]][1]，這樣才能保證快指針每次移動(dòng)兩步，從而找到中間節(jié)點(diǎn)。所以①錯(cuò)誤，②正確。反轉(zhuǎn)鏈表的常見(jiàn)方法是迭代法。在迭代反轉(zhuǎn)鏈表時(shí)，需要保存當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)（設(shè)為cn），然后將當(dāng)前節(jié)點(diǎn)的指針指向前一個(gè)節(jié)點(diǎn)（pre），接著更新pre為當(dāng)前節(jié)點(diǎn)，c為保存的下一個(gè)節(jié)點(diǎn)。所以在②框處代碼為cn=lst[c][1]；lst[c][1]=pre；pre=c；c=cn可以正確實(shí)現(xiàn)鏈表反轉(zhuǎn)。而④處代碼順序錯(cuò)誤，先執(zhí)行c=cn，此時(shí)cn并未事先賦值。所以③正確，④錯(cuò)誤。綜上，為了實(shí)現(xiàn)程序功能，正確的組合是②③。因此，本題選擇B。二、非選擇題（本大題共4題，其中第13小題8分，第14小題8分，第15小題10分，共26分）13.網(wǎng)站注冊(cè)需要有用戶名和密碼，編寫(xiě)程序以檢查用戶輸入密碼的有效性。合規(guī)的密碼應(yīng)滿足以下要求：（1）只能由a~z之間26個(gè)小寫(xiě)字母、A~Z之間26個(gè)大寫(xiě)字母、0~9之間10個(gè)數(shù)字以及!@#$四個(gè)特殊字符構(gòu)成。（2）密碼最短長(zhǎng)度：6個(gè)字符，密碼最大長(zhǎng)度：12個(gè)字符。（3）大寫(xiě)字母，小寫(xiě)字母和數(shù)字必須至少有其中兩種，以及至少有四個(gè)特殊字符中的一個(gè)。輸入格式：輸入一行不含空格的字符串。約定長(zhǎng)度不超過(guò)100。該字符串被英文逗號(hào)分隔為多段，作為多組被檢測(cè)密碼。輸出格式：輸出若干行，每行輸出一組合規(guī)的密碼。輸出順序以輸入先后為序，即先輸入則先輸出。輸入舉例：seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!輸出舉例：seHJ12!@sjdkffH$123實(shí)現(xiàn)上述功能的代碼如下：s=input().split(",")foriinrange(len(s)):iflen(s[i])<=5orlen(s[i])>=13:________num1=num2=num3=num4=0flag1=flag2=flag3=flag4=0j=0whilej<len(s[i]):ifs[i][j]>="a"ands[i][j]<="z":num1+=1;flag1=1elifs[i][j]>="A"ands[i][j]<="Z":num2+=1;flag2=1elifs[i][j]>="0"ands[i][j]<="9":num3+=1;flag3=1elifs[i][j]in"!@#$":num4+=1;flag4=1________if________andflag1+flag2+flag3>=2:print(s[i])（1）按照題目要求，判斷“Ab321_@”是否是合格的密碼_________（填：是/否）（2）請(qǐng)?jiān)趧澗€處填上合格的代碼【答案】①.continue②.j+=1③.num1+num2+num3+num4==len(s[i])andflag4==1④.否【解析】【詳解】本題考查Python程序綜合應(yīng)用。①密碼最短長(zhǎng)度：6個(gè)字符，密碼最大長(zhǎng)度：12個(gè)字符。當(dāng)不在這個(gè)范圍內(nèi)，則使用continue跳過(guò)本次循環(huán)，故填continue。②此處添加

j+=1，以保證

while

循環(huán)能夠正常遍歷字符串中的每個(gè)字符。③只能由a~z之間26個(gè)小寫(xiě)字母、A~Z之間26個(gè)大寫(xiě)字母、0~9之間10個(gè)數(shù)字以及!@#$四個(gè)特殊字符構(gòu)成；大寫(xiě)字母，小寫(xiě)字母和數(shù)字必須至少有其中兩種，以及至少有四個(gè)特殊字符中的一個(gè)。此處填num1+num2+num3+num4==len(s[i])andflag4==1，以檢查密碼是否滿足字符類型和特殊字符的要求。④密碼“Ab321_@”不符合題目要求，因?yàn)椤癬”字符不在題目要求的規(guī)定字符范圍內(nèi)，因此不是合格的密碼。14.小明利用所學(xué)知識(shí)搭建了“小雞自動(dòng)孵化系統(tǒng)”，主要是為孵化箱提供一個(gè)合適的溫度，模擬母雞孵小雞的過(guò)程。該系統(tǒng)結(jié)構(gòu)示意圖如圖1所示。服務(wù)器端程序采用FlaskWeb框架編寫(xiě)，使用micro：bit作為智能終端，連接溫度傳感器采集溫度數(shù)據(jù)（每分鐘上傳1次溫度數(shù)據(jù)），傳感器的數(shù)據(jù)由智能終端經(jīng)IOT模塊發(fā)送到Web服務(wù)器，當(dāng)溫度數(shù)據(jù)異常時(shí)（超過(guò)一定的溫度范圍），蜂鳴器會(huì)報(bào)警；也可以通過(guò)瀏覽器隨時(shí)查詢實(shí)時(shí)溫度數(shù)據(jù)和歷史溫度數(shù)據(jù)，并且通過(guò)瀏覽器控制“溫度調(diào)節(jié)器”調(diào)節(jié)環(huán)境溫度。請(qǐng)回答下列問(wèn)題：（1）“小雞自動(dòng)孵化系統(tǒng)”應(yīng)用軟件的實(shí)現(xiàn)架構(gòu)是________（單選，填字母：A.B/S架構(gòu)；B.C/S架構(gòu)）（2）孵化器初步搭建完成后，測(cè)試時(shí)，通過(guò)瀏覽器可以隨時(shí)查看孵化箱內(nèi)實(shí)時(shí)溫度數(shù)據(jù)，但蜂鳴器一直報(bào)警，請(qǐng)結(jié)合圖1分析，可能的原因是________（注：智能終端與傳感器和蜂鳴器連接正常）（3）若提交數(shù)據(jù)到Web服務(wù)器的URL為://10.49.18.100:8080/temp?id=1&val=30，則服務(wù)器端與該URL關(guān)聯(lián)的路由設(shè)置語(yǔ)句是@app.route（"_________"）。（4）圖2表格中所列是某一天傳感器采集到的溫度值（整點(diǎn)時(shí)的數(shù)據(jù)），利用所給數(shù)據(jù)，求當(dāng)天的平均溫度，并繪圖顯示當(dāng)天溫度變化（圖3）。實(shí)現(xiàn)代碼如下，請(qǐng)?jiān)趧澗€處填上合適的代碼。df=pd.read_excel("data1.xlsx")n=len(df)ifn>60:st=n60else:st=0Temp=[];sum=0foriinrange(n1,st1,1):#求當(dāng)前查詢時(shí)刻最近1個(gè)小時(shí)的平均溫度t=float（）#獲取溫度值Temp.append(t)sum+=taverage=round(sum/len(df)1)time=[]foriinrange(1,61):#用圖表展示查詢時(shí)刻之前1小時(shí)每分鐘的溫度情況time.append(i)plt.______(time,Temp)plt.title("孵化箱最近1小時(shí)溫度變化,最近1小時(shí)平均溫度是"+______+"度")plt.xlabel("時(shí)刻")plt.ylabel("溫度")plt.show()【答案】①.A②.蜂鳴器故障；該傳感器所在溫度異常；程序閾值設(shè)置不合理③./temp④.df["溫度"][i][0：1]或df.at[i，"溫度"][0：1]⑤.plot⑥.str(average)【解析】【詳解】本題考查信息系統(tǒng)搭建、pandas數(shù)據(jù)處理。①B/S（瀏覽器/服務(wù)器）架構(gòu)是通過(guò)瀏覽器來(lái)訪問(wèn)服務(wù)器獲取服務(wù)，用戶不需要安裝專門(mén)的客戶端軟件。C/S（客戶端/服務(wù)器）架構(gòu)需要在用戶端安裝專門(mén)的客戶端軟件。題目中提到可以通過(guò)瀏覽器隨時(shí)查詢實(shí)時(shí)溫度數(shù)據(jù)和歷史溫度數(shù)據(jù)，符合B/S架構(gòu)特點(diǎn)，所以選A。②蜂鳴器報(bào)警的條件是溫度數(shù)據(jù)異常（超過(guò)一定的溫度范圍），在智能終端與傳感器和蜂鳴器連接正常的情況下，蜂鳴器一直報(bào)警，很可能是該溫度傳感器采集到的溫度一直處于超過(guò)設(shè)定范圍的狀態(tài)，或者從硬件層面分析，蜂鳴器自身故障會(huì)致其持續(xù)報(bào)警，從軟件方面分析，也可能是程序中閾值設(shè)置不合理。③Flask框架中，@app.route裝飾器用于定義路由，括號(hào)內(nèi)的字符串就是與該函數(shù)關(guān)聯(lián)的URL路徑，這里提交數(shù)據(jù)的URL為://10.49.18.100:8080/temp?id=1&val=30，所以路由設(shè)置語(yǔ)句是@app.route("/temp")。本空為/temp。④該處需要獲取溫度值，可以通過(guò)df["溫度"][i]選取數(shù)據(jù)框“溫度”列第i行的值，因該值帶“℃”，通過(guò)切片方法[0:1]去掉“℃”留數(shù)字供后續(xù)處理；另外df.at[i,"溫度"]也可獲取指定行“溫度”列的值。因此，該空為df["溫度"][i][0：1]或df.at[i，"溫度"][0：1]。⑤該空需要以time作x軸數(shù)據(jù)、Temp作y軸數(shù)據(jù)，繪制圖3所示折線圖，而plot函數(shù)可以實(shí)現(xiàn)繪制折線圖。因此該空為plot。⑥plt.title()函數(shù)用于設(shè)置圖表標(biāo)題，需要將平均溫度值顯示在標(biāo)題中，average是浮點(diǎn)數(shù)類型，需要通過(guò)str()函數(shù)轉(zhuǎn)換為字符串類型才能與其他字符串拼接。因此，該空為str(average)。15.有一個(gè)內(nèi)存大小為n的內(nèi)存條a，起始為空，每次進(jìn)來(lái)一個(gè)任務(wù)它都會(huì)占用空余的最前面的一段或多段內(nèi)存，刪除任務(wù)則解放它占用的所有內(nèi)存部分。例如：n=100進(jìn)內(nèi)存S0120S01占用的內(nèi)存為[0,20)，a存儲(chǔ)為[0,20)進(jìn)內(nèi)存S0210S02占用的內(nèi)存為[20,30)，a存儲(chǔ)為[0,20),[20,30)進(jìn)內(nèi)存S0330S03占用的內(nèi)存為[30,60)，a存儲(chǔ)為[0,20),[20,30),[30,60)刪除S02內(nèi)存[20,30)清空，a存儲(chǔ)為[0,20),[30,60)進(jìn)內(nèi)存S0420S04占用的內(nèi)存為[20,30)，[60,70)，a存儲(chǔ)為[0,20),[20,30),[30,60),[60,70)（1）已知內(nèi)存大小為100的占用情況為[0,10)，[20,25)，[30,45)，[70,75)。現(xiàn)有任務(wù)：進(jìn)內(nèi)存S02130，所占用的內(nèi)存區(qū)間為_(kāi)___________（2）在劃線處填上合適代碼a=[]#保存元素存儲(chǔ)情況dict1={};tmp=0#將任務(wù)名按照順序?qū)?yīng)0,1,2,3…以便列表作為元素下標(biāo)ans=[]defadd(name,v):start=0i=0whilei<len(a):now=