資源簡介 2023學年第二學期杭州市高三年級教學質(zhì)量檢測技術(shù)試題卷本試題卷分兩部分,第一部分信息技術(shù),第二部分通用技術(shù)。全卷共12頁,第一部分1至6頁,第二部分7至12頁。滿分100分,考試時間90分鐘。1.考生答題前,務必將自己的姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙上。2.選擇題的答案須用2B鉛筆將答題紙上對應題目的答案標號涂黑,如要改動,須將原填涂處用橡皮擦凈。3.非選擇題的答案須用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區(qū)域內(nèi),作圖時可先使用2B鉛筆,確定后須用黑色字跡的簽字筆或鋼筆描黑,答案寫在本試題卷上無效。第一部分 信息技術(shù)(共50分)一、選擇題(本大題共12小題,每小題2分,共24分,每小題列出的四個備選項中只有一個是符合題目要求的,不選、錯選、多選均不得分。)1. 下列有關(guān)數(shù)據(jù)、信息和知識的說法,正確的是( )A. 大數(shù)據(jù)技術(shù)不能處理結(jié)構(gòu)化數(shù)據(jù)B. 信息的存儲都必須依附于一定的載體C. 在同一課堂中,學生習得的知識都是相同的D. 同一批數(shù)據(jù)經(jīng)過不同的處理,產(chǎn)生的信息都是相同的2. 下列算式計算結(jié)果為10H的是( )A. 1H×10D B. 9H+1H C. 20D-10B D. 10B×8D3. 某算法的部分流程圖如圖所示,執(zhí)行這部分流程,輸出c的值是( )A. 9 B. 10 C. 90 D. 1004. 下列關(guān)于人工智能的說法,正確的是( )A. 人工智能不可應用于天氣預測B. 人工智能的實現(xiàn)都需要標注數(shù)據(jù)標簽C. 深度學習是聯(lián)結(jié)主義學習方法的典型代表D. 字符識別技術(shù)只能通過符號主義人工智能實現(xiàn)5. 電子不停車收費系統(tǒng)(ETC)通過安裝車載電子標簽(存儲車型、車牌號等信息)與收費站ETC車道上的微波天線之間進行短程通訊,自動感應識別車輛,并進行收費數(shù)據(jù)的處理,實現(xiàn)車輛通過高速公路收費站時無須停車就能交納費用。該系統(tǒng)的數(shù)據(jù)存儲在數(shù)據(jù)庫中,車主可以通過ETC微信小程序查詢通行和支付記錄。下列關(guān)于該信息系統(tǒng)組成與功能的描述,不正確的是( )A. ETC微信小程序?qū)儆谠撔畔⑾到y(tǒng)的軟件B. ETC維護人員不屬于該信息系統(tǒng)的用戶C. 通過車載電子標簽采集車輛信息,屬于該信息系統(tǒng)的數(shù)據(jù)輸入功能D. 車輛ETC通行記錄存儲于數(shù)據(jù)庫,屬于該信息系統(tǒng)的數(shù)據(jù)存儲功能6. 電子不停車收費系統(tǒng)(ETC)通過安裝車載電子標簽(存儲車型、車牌號等信息)與收費站ETC車道上的微波天線之間進行短程通訊,自動感應識別車輛,并進行收費數(shù)據(jù)的處理,實現(xiàn)車輛通過高速公路收費站時無須停車就能交納費用。該系統(tǒng)的數(shù)據(jù)存儲在數(shù)據(jù)庫中,車主可以通過ETC微信小程序查詢通行和支付記錄。下列關(guān)于該信息系統(tǒng)應用和安全的說法,不正確的是( )A. 收費系統(tǒng)每天定時備份數(shù)據(jù),是保護系統(tǒng)數(shù)據(jù)安全的重要措施B. ETC微信小程序采用手機短信驗證綁定車牌,可確保該系統(tǒng)無任何安全隱患C. 在ETC微信小程序獲取電子發(fā)票,體現(xiàn)了系統(tǒng)跨越時空限制,服務隨時隨處的優(yōu)勢D. 若車載電子標簽電池失效,則該車無法通過ETC車道,說明系統(tǒng)對外部環(huán)境有依賴性7. 電子不停車收費系統(tǒng)(ETC)通過安裝車載電子標簽(存儲車型、車牌號等信息)與收費站ETC車道上的微波天線之間進行短程通訊,自動感應識別車輛,并進行收費數(shù)據(jù)的處理,實現(xiàn)車輛通過高速公路收費站時無須停車就能交納費用。該系統(tǒng)的數(shù)據(jù)存儲在數(shù)據(jù)庫中,車主可以通過ETC微信小程序查詢通行和支付記錄。下列關(guān)于該信息系統(tǒng)中傳感與控制的說法,正確的是( )A. 車載電子標簽不屬于傳感設備B. 車輛不安裝車載電子標簽,也可以使用ETC不停車收費系統(tǒng)C. 車輛識別過程中,系統(tǒng)沒有使用射頻識別技術(shù)D. 在識別車輛、開關(guān)禁行桿過程中,系統(tǒng)使用了傳感與控制技術(shù)8. 某二叉樹的前序遍歷結(jié)果為ABC,若該二叉樹不是滿二叉樹,則其后序遍歷結(jié)果為( )A. ABC B. BCA C. CBA D. CAB9. 隊列Q從隊首到隊尾的元素依次為1,2,3,4,棧S初始為空。約定:H操作是指元素出隊后入隊,T操作是指元素出隊后入棧。經(jīng)過HTTHT操作后,棧S中從棧底到棧頂?shù)脑匾来螢椋? )A. 1,2,4 B. 2,3,1 C. 3,1,2 D. 4,2,110. 用鏈表模擬隊列操作(隊列長度大于1),鏈表的每個節(jié)點包含數(shù)據(jù)區(qū)域和指針區(qū)域。指針head指向隊列的第一個元素,指針tail指向隊列的最后一個元素,如圖所示?,F(xiàn)執(zhí)行n次“出隊后立即入隊”操作,實現(xiàn)該功能的Python程序段如下:k=1while k<=n:p=headtail=pk+=1數(shù)據(jù)區(qū)域 指針區(qū)域0 “A” 41 “B” 2tail→ 2 “C” -1head→ 3 “D” 04 “E” 1上述程序段中方框處可選代碼有:①head=que[head][1] ②que[tail][1]=head ③que[head][1]=-1 ④que[p][1]=-1則方框內(nèi)應填入的正確代碼順序為( )A. ①②③ B. ①②④ C. ②①③ D. ②①④11. 有如下Python程序段#隨機產(chǎn)生5個整數(shù),存儲在列表a中for i in range (1,5):k=a[i]j=i-1while j>=0 and abs (a[j]-2)>abs(k-2):a[j+1]=a[j]j-=1a[j+1]=k執(zhí)行該程序段后,列表a的值可能是( )A. [-5,-2,4,0,1] B. [3,-1,0,2,-3] C. [1,2,3,4,5] D. [0,4,0,-2,-4]12. 列表nums有n(n>1)個非零整型元素,現(xiàn)要查找列表nums中乘積最大的連續(xù)序列,例如若nums的值為[-2,3,-1,2,-4],則其乘積最大的連續(xù)序列應為3、-1、2、-4,乘積為24。實現(xiàn)該功能的程序段如下,輸出最大乘積mx,方框中應填入的正確代碼為( )k=0 #變量k存儲負數(shù)的個數(shù)st=ed=-1mx=1m1=m2=1for i in range(0,len(nums)):mx*=nums[i]if k % 2 !=0:for t in nums[0:ed]:m1 *=tfor t in nums[st+1:len(nums)]:m2 *=tmx=max(ml,m2)print(mx)A B C Dif nums[i]<0: k+=1 if st==-1: st=i ed=i if nums[i]<0: k+=1 if ed==-1: ed=i st=i if nums[i]<0: k+=1 if st==-1: st=i else: ed=i if nums[i]<0: k+=1 if ed==-1: ed=i else: st=iA. A B. B C. C D. D二、非選擇題(本大題共3題,其中第13題8分,第14題9分,第15題9分,共26分)13. 小明要搭建食用菌大棚智能控制系統(tǒng),大棚內(nèi)部安裝了溫濕度傳感設備和智能終端,通過Wi-Fi將實時采集的環(huán)境參數(shù)傳輸?shù)皆破脚_,根據(jù)菌類生長的適宜溫濕度開啟或者關(guān)閉環(huán)境調(diào)節(jié)設備,自動調(diào)節(jié)溫濕度。用戶可以通過手機APP或電腦網(wǎng)頁端查看大棚內(nèi)溫濕度實況,并遠程控制環(huán)境調(diào)節(jié)設備。請回答下列問題:(1)溫濕度傳感器屬于該信息系統(tǒng)的______(單選,填字母:A.硬件/B.軟件/C.數(shù)據(jù))(2)可做環(huán)境調(diào)節(jié)設備的是______(單選,填字母:A.Wi-Fi模塊/B.排氣扇/C.濕度計)(3)小明基于Flask Web框架編寫服務器端的程序,部分代碼如下。編寫完成后,若要通過瀏覽器獲取大棚溫濕度數(shù)據(jù),則應訪問的URL是http://______。#導入Flask框架模塊及其他相關(guān)模塊,代碼略app=Flask(_name_)@app.route(’/env’)def main():#從數(shù)據(jù)庫中讀取最近3小時的溫濕度數(shù)據(jù),并返回頁面,代碼略#服務器其他功能,代碼略if_name_==’_main_’:app.run(host=’192.168.4.1’,port=8080)(4)智能終端的程序每隔5分鐘從傳感器獲取1次溫濕度值,若溫度值或濕度值發(fā)生變化,則將數(shù)據(jù)傳輸?shù)椒掌鳌2糠諴ython程序如下,在程序中劃線處填入合適的代碼。#templ、huml賦初值,代碼略while True:temp=pin0.read_analog() #獲取pin0引腳傳感器的溫度數(shù)據(jù)hum=pinl.read_analog() #獲取pin1引腳傳感器的濕度數(shù)據(jù)if ______:#將溫度temp,濕度hum數(shù)據(jù)傳輸?shù)椒掌?,代碼略templ,huml=temp,humsleep(1000*60*5) #延時5分鐘(5)系統(tǒng)正常工作一段時間后,小明在電腦網(wǎng)頁端查看大棚溫濕度數(shù)據(jù),發(fā)現(xiàn)沒有最近2小時的溫濕度數(shù)據(jù)(在此期間大棚的溫濕度發(fā)生了變化),簡要說明系統(tǒng)中造成上述問題的可能原因:_________。14. 高一年級(9個班級)進行“七選三”預選科。每個班一個Excel文件(如圖a所示)存儲預選科數(shù)據(jù)。數(shù)據(jù)表中“1”代表學生選擇該科目,空白代表學生未選擇該科目(某班部分選科數(shù)據(jù)如圖b所示)。請回答下列問題。圖a(1)定義如下函數(shù)check(dfs)檢查選考科目數(shù)是否有誤,其中參數(shù)dfs為DataFrame對象,由如圖b所示Excel數(shù)據(jù)導入。返回值erlst為列表,列表元素數(shù)據(jù)類型為整型,表示錯誤數(shù)據(jù)行對應的學生序號(例如第6行學生“戴**躍”的序號為5)。圖bdef check(dfs):erlst=[]for i in range(len(dfs)):xk_sum=0for j in dfs.columns[2:]:dyg= ①if dyg==1:xk_sum+=dygif xk_sum!=3:erlst.append( ② )return erlst①在程序中劃線處填入的正確代碼為______(單選,填字母)。A.dfs.at['i','j'] B.dfs.at['j','i'] C.dfs.at[i,j] D.dfs.at[j,i]②在程序中劃線處填入合適的代碼:__________。(2)讀取每個班級的Excel選科數(shù)據(jù),若檢查無誤,則統(tǒng)計每個班級同時選報“物理”和“化學”學科的人數(shù),存儲在字典ans中。實現(xiàn)該功能的Python程序如下:import pandas as pdans={}for i in range(1,10):filename=str(i)+'.xlsx'df=pd.read_excel(filename)errlist=check(df)if errlist!=[]:print('請檢查文件',filename,'中序號為',errlist,'的學生')else:③ #篩選同時選擇物理和化學的數(shù)據(jù)記錄存儲在df1中ans[str(i)+'班']=[ ④ ]#形如{"1班":[41]}③在程序劃線處應填入的正確代碼段為______(多選,填字母)A.dfl=df[df['物理']==1] B.dfl=df[df['物理']==1]df1=df1[df1['化學']==1] df1=df[df[’化學’]==1]C.df1=df[df['化學']==1] D.dfl=df[df['化學']==1]dfl=df1[df1['物理']==1] df1=df[df['物理']==1]④在程序劃線處填入合適的代碼:______。(3)用字典ans創(chuàng)建并轉(zhuǎn)置的DataFrame對象如圖c所示,繪制柱形圖如圖d所示。實現(xiàn)該功能的Python程序如下:人數(shù)1班 412班 373班 375班 326班 407班 328班 309班 27圖c圖dimport matplotlib.pyplot as pltadf=pd.DataFrame(ans,index=['人數(shù)']).Tplt.bar( ⑤ )#設置繪圖參數(shù),代碼略plt.show()⑤程序的劃線處應填入的正確代碼為______(單選,填字母)A.a(chǎn)df.人數(shù),adf.班級 B.a(chǎn)df.班級,adf.人數(shù)C.a(chǎn)df.人數(shù),adf.index D.a(chǎn)df.index,adf.人數(shù)15. 某大型農(nóng)場自動灌溉系統(tǒng)可同時為多個農(nóng)作物區(qū)域提供水分?,F(xiàn)有n個農(nóng)作物區(qū)域需在指定時間內(nèi)完成灌溉任務。每個灌溉任務包含開始時間、結(jié)束時間和需要灌溉的單位時間量,同一個灌溉任務可以在開始到結(jié)束時間內(nèi)分段完成,如某一灌溉任務為[2,5,2],表示該農(nóng)作物區(qū)域可在2~3,3~4,4~5三個單位時間段內(nèi)任選2個進行灌溉。系統(tǒng)僅在進行灌溉時開啟,沒有任務時則關(guān)閉以節(jié)約資源。為減少系統(tǒng)開啟時間,先對任務序列按結(jié)束時間升序排列,然后依次對每個灌溉任務進行處理。每個灌溉任務的安排規(guī)則為:①當前任務安排在與前面任務的灌溉時間重疊的時間段;②當前任務的剩余灌溉時間安排在最靠后的時間段。例如,某次系統(tǒng)需要完成三個灌溉任務[2,4,1],[4,7,1],[3,7,3],則需要開啟3~4、5~6、6~7共3個單位時間段,如圖a所示。任務一 √任務二 √任務三 √ √ √0 1 2 3 4 5 6 7 8圖a編寫程序:給定灌溉任務,按照上述規(guī)則安排各任務的灌溉時間。輸出在完成所有灌溉任務的情況下,系統(tǒng)總計需要開啟多少個單位時間段。(1)由題意可知,若灌溉任務為[[2,4,1],[4,7,1],[3,7,3],[6,9,2]],則系統(tǒng)總計需開啟______個單位時間段。(2)定義如下sort_task(lst)函數(shù),參數(shù)lst的每個元素由每個任務的開始時間、結(jié)束時間和需要灌溉的單位時間量構(gòu)成。函數(shù)功能是將任務按結(jié)束時間升序排列。def sort_task(lst):n=len(lst)for i in range(0,n-1):for j in range(______):if lst[j][1] < lst[j-1][1]:lst[j],lst[j-1]=lst[j-1],lst[j]return lst劃線處應填入的正確代碼為______(單選,填字母:A.i+1,n / B.n-1,i,-1)(3)實現(xiàn)安排灌溉任務的部分Python程序如下,請在程序中劃線處填入合適的代碼。def arrange(task):n=len(task)st=[[0,0]for i in range(n)] #列表st元素為n個[0,0]top=-1_______task=sort_task(task)#對任務序列按結(jié)束時間排序for item in task:start,end,dur=item[0],item[1],item[2]if k<=top:for i in range(k+1,top+1):_______if start < st[k][0]:dur=dur-(st[k][1]-st[k][0])else:dur=dur-(st[k][1]-start)if dur > 0:res+=durt1=endwhile_______:dur=dur-(t1-st[top][1])t1=st[top][0]top-=1top+=1st[top]=[t1-dur,end]return res,,,讀取灌溉任務數(shù)據(jù),并依次存入列表task。task[i]包含3個數(shù)據(jù)項,task[i][0],task[i][1],task[i][2]分別存放該任務要求的開始時間、結(jié)束時間和需要灌溉的單位時間量,代碼略,,,print(arrange(task))(4)若把虛線框內(nèi)的程序段修改為如下代碼:k,r=0,topwhile k<=r:mid=(k+r)//2if start<=st[mid][1]:r=mid-1else:k=mid+1若st為[[2,3],[4,6],[8,9],[11,12],[13,15]],start為12,top為4,請問修改后代碼與原代碼相比,循環(huán)執(zhí)行次數(shù)______(單選,填字母:A.增加 B.減少 C.不變)。2023學年第二學期杭州市高三年級教學質(zhì)量檢測技術(shù)試題卷本試題卷分兩部分,第一部分信息技術(shù),第二部分通用技術(shù)。全卷共12頁,第一部分1至6頁,第二部分7至12頁。滿分100分,考試時間90分鐘。1.考生答題前,務必將自己的姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙上。2.選擇題的答案須用2B鉛筆將答題紙上對應題目的答案標號涂黑,如要改動,須將原填涂處用橡皮擦凈。3.非選擇題的答案須用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區(qū)域內(nèi),作圖時可先使用2B鉛筆,確定后須用黑色字跡的簽字筆或鋼筆描黑,答案寫在本試題卷上無效。第一部分 信息技術(shù)(共50分)一、選擇題(本大題共12小題,每小題2分,共24分,每小題列出的四個備選項中只有一個是符合題目要求的,不選、錯選、多選均不得分。)1. 下列有關(guān)數(shù)據(jù)、信息和知識的說法,正確的是( )A. 大數(shù)據(jù)技術(shù)不能處理結(jié)構(gòu)化數(shù)據(jù)B. 信息的存儲都必須依附于一定的載體C. 在同一課堂中,學生習得的知識都是相同的D. 同一批數(shù)據(jù)經(jīng)過不同的處理,產(chǎn)生的信息都是相同的【答案】B【解析】【詳解】本題考查的是數(shù)據(jù)、信息和知識的說法。大數(shù)據(jù)技術(shù)是一系列使用非傳統(tǒng)的工具來對大量的結(jié)構(gòu)化、半結(jié)構(gòu)化和非結(jié)構(gòu)化數(shù)據(jù)進行處理,從而獲得分析和預測結(jié)果的數(shù)據(jù)處理技術(shù);信息的存儲都必須依附于一定的載體;在同一課堂中,不同的理解會形成不同的知識;同一批數(shù)據(jù)經(jīng)過不同的處理,產(chǎn)生的信息可能不相同。故本題應選B。2. 下列算式計算結(jié)果為10H的是( )A. 1H×10D B. 9H+1H C. 20D-10B D. 10B×8D【答案】D【解析】【詳解】本題考查的是進制數(shù)。B是二進制,D是十進制,H是十六進制。10H=1*16D。1H×10D=10D,9H+1H=AH=10D,20D-10B=18D,10B×8D=16D。故本題應選D。3. 某算法的部分流程圖如圖所示,執(zhí)行這部分流程,輸出c的值是( )A. 9 B. 10 C. 90 D. 100【答案】A【解析】【詳解】本題考查的是流程圖識讀。閱讀流程圖,可知其計算10~99中個位和十位數(shù)字相同的數(shù)有的個數(shù)。11、22、33、44、55、66、77、88、99滿足,一共有9個。故本題應選A。4. 下列關(guān)于人工智能的說法,正確的是( )A. 人工智能不可應用于天氣預測B. 人工智能的實現(xiàn)都需要標注數(shù)據(jù)標簽C. 深度學習是聯(lián)結(jié)主義學習方法的典型代表D. 字符識別技術(shù)只能通過符號主義人工智能實現(xiàn)【答案】C【解析】【詳解】本題考查是人工智能。人工智能可用于天氣預測;并不是所有人工智能的實現(xiàn)都需要標注數(shù)據(jù)標簽;深度學習是聯(lián)結(jié)主義學習方法的典型代表;字符識別技術(shù)可以通過符號主義人工智能實現(xiàn),但不是唯一的方法。故本題應選C。5. 電子不停車收費系統(tǒng)(ETC)通過安裝車載電子標簽(存儲車型、車牌號等信息)與收費站ETC車道上的微波天線之間進行短程通訊,自動感應識別車輛,并進行收費數(shù)據(jù)的處理,實現(xiàn)車輛通過高速公路收費站時無須停車就能交納費用。該系統(tǒng)的數(shù)據(jù)存儲在數(shù)據(jù)庫中,車主可以通過ETC微信小程序查詢通行和支付記錄。下列關(guān)于該信息系統(tǒng)組成與功能的描述,不正確的是( )A. ETC微信小程序?qū)儆谠撔畔⑾到y(tǒng)的軟件B. ETC維護人員不屬于該信息系統(tǒng)的用戶C. 通過車載電子標簽采集車輛信息,屬于該信息系統(tǒng)的數(shù)據(jù)輸入功能D. 車輛ETC通行記錄存儲于數(shù)據(jù)庫,屬于該信息系統(tǒng)的數(shù)據(jù)存儲功能【答案】B【解析】【詳解】本題考查的是信息系統(tǒng)組成與功能的描述。該信息系統(tǒng)的用戶包含工作人員和維護人員等。故本題應選B。6. 電子不停車收費系統(tǒng)(ETC)通過安裝車載電子標簽(存儲車型、車牌號等信息)與收費站ETC車道上的微波天線之間進行短程通訊,自動感應識別車輛,并進行收費數(shù)據(jù)的處理,實現(xiàn)車輛通過高速公路收費站時無須停車就能交納費用。該系統(tǒng)的數(shù)據(jù)存儲在數(shù)據(jù)庫中,車主可以通過ETC微信小程序查詢通行和支付記錄。下列關(guān)于該信息系統(tǒng)應用和安全的說法,不正確的是( )A. 收費系統(tǒng)每天定時備份數(shù)據(jù),是保護系統(tǒng)數(shù)據(jù)安全的重要措施B. ETC微信小程序采用手機短信驗證綁定車牌,可確保該系統(tǒng)無任何安全隱患C. 在ETC微信小程序獲取電子發(fā)票,體現(xiàn)了系統(tǒng)跨越時空限制,服務隨時隨處的優(yōu)勢D. 若車載電子標簽電池失效,則該車無法通過ETC車道,說明系統(tǒng)對外部環(huán)境有依賴性【答案】B【解析】【詳解】本題考查的是信息系統(tǒng)應用和安全。不存在絕對安全的信息系統(tǒng),信息系統(tǒng)為人們帶來便捷的同時也存在安全隱患,信息系統(tǒng)的安全管理,應遭循預防為主的理念。故本題應選B。7. 電子不停車收費系統(tǒng)(ETC)通過安裝車載電子標簽(存儲車型、車牌號等信息)與收費站ETC車道上的微波天線之間進行短程通訊,自動感應識別車輛,并進行收費數(shù)據(jù)的處理,實現(xiàn)車輛通過高速公路收費站時無須停車就能交納費用。該系統(tǒng)的數(shù)據(jù)存儲在數(shù)據(jù)庫中,車主可以通過ETC微信小程序查詢通行和支付記錄。下列關(guān)于該信息系統(tǒng)中傳感與控制的說法,正確的是( )A. 車載電子標簽不屬于傳感設備B. 車輛不安裝車載電子標簽,也可以使用ETC不停車收費系統(tǒng)C. 車輛識別過程中,系統(tǒng)沒有使用射頻識別技術(shù)D. 在識別車輛、開關(guān)禁行桿過程中,系統(tǒng)使用了傳感與控制技術(shù)【答案】D【解析】【詳解】本題考查的是傳感與控制。車載電子標簽屬于無線射頻識別技術(shù)的發(fā)射端,從信息獲取角度看,無線射頻識別技術(shù)也屬于傳感技術(shù);車載電子標簽是該系統(tǒng)不可缺少的組成部分;在車輛識別過程中,系統(tǒng)使用射頻識別技術(shù);在識別車輛、開關(guān)禁行桿過程中,系統(tǒng)使用了傳感與控制技術(shù)。故本題應選D。8. 某二叉樹的前序遍歷結(jié)果為ABC,若該二叉樹不是滿二叉樹,則其后序遍歷結(jié)果為( )A. ABC B. BCA C. CBA D. CAB【答案】C【解析】【詳解】本題考查的是二叉樹。前序遍歷結(jié)果為ABC,不是滿二叉樹,故其樹可能為:其后序遍歷結(jié)果都為:CBA。故本題應選C。9. 隊列Q從隊首到隊尾的元素依次為1,2,3,4,棧S初始為空。約定:H操作是指元素出隊后入隊,T操作是指元素出隊后入棧。經(jīng)過HTTHT操作后,棧S中從棧底到棧頂?shù)脑匾来螢椋? )A. 1,2,4 B. 2,3,1 C. 3,1,2 D. 4,2,1【答案】B【解析】【詳解】本題考查的是棧和隊列的操作。隊列是先進先出,棧是后進先出。操作過程隊列Q和棧S變化過程如下:操作 隊列Q 棧S初始 1,2,3,4H 2,3,4,1T 3,4,1 2T 4,1 2,3H 1,4 2,3T 4 2,3,1故本題應選B。10. 用鏈表模擬隊列操作(隊列長度大于1),鏈表的每個節(jié)點包含數(shù)據(jù)區(qū)域和指針區(qū)域。指針head指向隊列的第一個元素,指針tail指向隊列的最后一個元素,如圖所示?,F(xiàn)執(zhí)行n次“出隊后立即入隊”操作,實現(xiàn)該功能的Python程序段如下:k=1while k<=n:p=headtail=pk+=1數(shù)據(jù)區(qū)域 指針區(qū)域0 “A” 41 “B” 2tail→ 2 “C” -1head→ 3 “D” 04 “E” 1上述程序段中方框處可選代碼有:①head=que[head][1] ②que[tail][1]=head ③que[head][1]=-1 ④que[p][1]=-1則方框內(nèi)應填入的正確代碼順序為( )A. ①②③ B. ①②④ C. ②①③ D. ②①④【答案】D【解析】【詳解】本題考查的是鏈表操作。從圖中可以知道,出隊后立即入隊,反映到鏈表上就是:tail指針指向head,head指針后移,讓原h(huán)ead位置變?yōu)殛犖玻ㄐ薷膒的指針域為-1),即②①④。故選D。11. 有如下Python程序段#隨機產(chǎn)生5個整數(shù),存儲在列表a中for i in range (1,5):k=a[i]j=i-1while j>=0 and abs (a[j]-2)>abs(k-2):a[j+1]=a[j]j-=1a[j+1]=k執(zhí)行該程序段后,列表a的值可能是( )A. [-5,-2,4,0,1] B. [3,-1,0,2,-3] C. [1,2,3,4,5] D. [0,4,0,-2,-4]【答案】D【解析】【詳解】本題考查的是插入排序。閱讀程序可知,比較的是abs (a[j]-2)>abs(k-2),即最終是按abs (a[i]-2)升序排列,即最后每個數(shù)據(jù)項減2后求絕對值應為升序,4個選項結(jié)果如下表:A B C D原始值 -5,-2,4,0,1 3,-1,0,2,-3 1,2,3,4,5 0,4,0,-2,-4-2 -7,-4,2,-2,-1 1,-3,-2,0,-5 -1,0,1,2,3 -2,2,-2,-4,-6求絕對值 7,4,2,2,1 1,3,2,0,5 1,0,1,2,3 2,2,2,4,6故本題應選D。12. 列表nums有n(n>1)個非零整型元素,現(xiàn)要查找列表nums中乘積最大的連續(xù)序列,例如若nums的值為[-2,3,-1,2,-4],則其乘積最大的連續(xù)序列應為3、-1、2、-4,乘積為24。實現(xiàn)該功能的程序段如下,輸出最大乘積mx,方框中應填入的正確代碼為( )k=0 #變量k存儲負數(shù)的個數(shù)st=ed=-1mx=1m1=m2=1for i in range(0,len(nums)):mx*=nums[i]if k % 2 !=0:for t in nums[0:ed]:m1 *=tfor t in nums[st+1:len(nums)]:m2 *=tmx=max(ml,m2)print(mx)A B C Dif nums[i]<0: k+=1 if st==-1: st=i ed=i if nums[i]<0: k+=1 if ed==-1: ed=i st=i if nums[i]<0: k+=1 if st==-1: st=i else: ed=i if nums[i]<0: k+=1 if ed==-1: ed=i else: st=iA. A B. B C. C D. D【答案】A【解析】【詳解】本題考查Python程序設計相關(guān)內(nèi)容。結(jié)合題目內(nèi)容,分析程序段,推知:方框中代碼作用是統(tǒng)計列表中負數(shù)元素個數(shù),并獲取第一個負數(shù)的位置,由st保存,最后一個負數(shù)的位置,由ed保存,再由后續(xù)代碼完成確立最大乘積的操作。對比四個選項,A選項最符合題目要求。故本題答案是A選項。二、非選擇題(本大題共3題,其中第13題8分,第14題9分,第15題9分,共26分)13. 小明要搭建食用菌大棚智能控制系統(tǒng),大棚內(nèi)部安裝了溫濕度傳感設備和智能終端,通過Wi-Fi將實時采集的環(huán)境參數(shù)傳輸?shù)皆破脚_,根據(jù)菌類生長的適宜溫濕度開啟或者關(guān)閉環(huán)境調(diào)節(jié)設備,自動調(diào)節(jié)溫濕度。用戶可以通過手機APP或電腦網(wǎng)頁端查看大棚內(nèi)溫濕度實況,并遠程控制環(huán)境調(diào)節(jié)設備。請回答下列問題:(1)溫濕度傳感器屬于該信息系統(tǒng)的______(單選,填字母:A.硬件/B.軟件/C.數(shù)據(jù))(2)可做環(huán)境調(diào)節(jié)設備的是______(單選,填字母:A.Wi-Fi模塊/B.排氣扇/C.濕度計)(3)小明基于Flask Web框架編寫服務器端的程序,部分代碼如下。編寫完成后,若要通過瀏覽器獲取大棚溫濕度數(shù)據(jù),則應訪問的URL是http://______。#導入Flask框架模塊及其他相關(guān)模塊,代碼略app=Flask(_name_)@app.route(’/env’)def main():#從數(shù)據(jù)庫中讀取最近3小時的溫濕度數(shù)據(jù),并返回頁面,代碼略#服務器其他功能,代碼略if_name_==’_main_’:app.run(host=’192.168.4.1’,port=8080)(4)智能終端的程序每隔5分鐘從傳感器獲取1次溫濕度值,若溫度值或濕度值發(fā)生變化,則將數(shù)據(jù)傳輸?shù)椒掌?。部分Python程序如下,在程序中劃線處填入合適的代碼。#templ、huml賦初值,代碼略while True:temp=pin0.read_analog() #獲取pin0引腳傳感器的溫度數(shù)據(jù)hum=pinl.read_analog() #獲取pin1引腳傳感器的濕度數(shù)據(jù)if ______:#將溫度temp,濕度hum數(shù)據(jù)傳輸?shù)椒掌鳎a略templ,huml=temp,humsleep(1000*60*5) #延時5分鐘(5)系統(tǒng)正常工作一段時間后,小明在電腦網(wǎng)頁端查看大棚溫濕度數(shù)據(jù),發(fā)現(xiàn)沒有最近2小時的溫濕度數(shù)據(jù)(在此期間大棚的溫濕度發(fā)生了變化),簡要說明系統(tǒng)中造成上述問題的可能原因:_________。【答案】 ①. A ②. B ③. 192.168.4.1:8080/env ④. temp!=templ or hum!=huml ⑤. Wi-Fi模塊發(fā)生故障,數(shù)據(jù)無法上傳或智能終端發(fā)生故障,數(shù)據(jù)無法上傳或傳感器發(fā)生故障,智能終端采集的數(shù)據(jù)不發(fā)生變化【解析】【詳解】本題考查是信息系統(tǒng)的搭建。(1)溫濕度傳感器屬于該信息系統(tǒng)的硬件,選A。(2)可以通過排氣扇調(diào)節(jié)周邊環(huán)境溫度,選B。(3)由 app.run(host=’192.168.4.1’,port=8080)及 @app.route(’/env’)可知,若要通過瀏覽器獲取大棚溫濕度數(shù)據(jù),則應訪問URL是http://192.168.4.1:8080/env。(4)若溫度值或濕度值發(fā)生變化,則將數(shù)據(jù)傳輸?shù)椒掌?,故劃線處代碼為:temp!=templ or hum!=huml。(5)溫濕度發(fā)生了變化但數(shù)據(jù)沒有上傳,有可能是傳輸出現(xiàn)問題或者是傳感器壞了,采集不到溫度變化。故其可能原因:Wi-Fi模塊發(fā)生故障,數(shù)據(jù)無法上傳或智能終端發(fā)生故障,數(shù)據(jù)無法上傳或傳感器發(fā)生故障。14. 高一年級(9個班級)進行“七選三”預選科。每個班一個Excel文件(如圖a所示)存儲預選科數(shù)據(jù)。數(shù)據(jù)表中“1”代表學生選擇該科目,空白代表學生未選擇該科目(某班部分選科數(shù)據(jù)如圖b所示)。請回答下列問題。圖a(1)定義如下函數(shù)check(dfs)檢查選考科目數(shù)是否有誤,其中參數(shù)dfs為DataFrame對象,由如圖b所示Excel數(shù)據(jù)導入。返回值erlst為列表,列表元素數(shù)據(jù)類型為整型,表示錯誤數(shù)據(jù)行對應的學生序號(例如第6行學生“戴**躍”的序號為5)。圖bdef check(dfs):erlst=[]for i in range(len(dfs)):xk_sum=0for j in dfs.columns[2:]:dyg= ①if dyg==1:xk_sum+=dygif xk_sum!=3:erlst.append( ② )return erlst①在程序中劃線處填入的正確代碼為______(單選,填字母)。A.dfs.at['i','j'] B.dfs.at['j','i'] C.dfs.at[i,j] D.dfs.at[j,i]②在程序中劃線處填入合適的代碼:__________。(2)讀取每個班級的Excel選科數(shù)據(jù),若檢查無誤,則統(tǒng)計每個班級同時選報“物理”和“化學”學科的人數(shù),存儲在字典ans中。實現(xiàn)該功能的Python程序如下:import pandas as pdans={}for i in range(1,10):filename=str(i)+'.xlsx'df=pd.read_excel(filename)errlist=check(df)if errlist!=[]:print('請檢查文件',filename,'中序號為',errlist,'的學生')else:③ #篩選同時選擇物理和化學的數(shù)據(jù)記錄存儲在df1中ans[str(i)+'班']=[ ④ ]#形如{"1班":[41]}③在程序劃線處應填入的正確代碼段為______(多選,填字母)A.dfl=df[df['物理']==1] B.dfl=df[df['物理']==1]df1=df1[df1['化學']==1] df1=df[df[’化學’]==1]C.df1=df[df['化學']==1] D.dfl=df[df['化學']==1]dfl=df1[df1['物理']==1] df1=df[df['物理']==1]④在程序劃線處填入合適的代碼:______。(3)用字典ans創(chuàng)建并轉(zhuǎn)置的DataFrame對象如圖c所示,繪制柱形圖如圖d所示。實現(xiàn)該功能的Python程序如下:人數(shù)1班 412班 373班 375班 326班 407班 328班 309班 27圖c圖dimport matplotlib.pyplot as pltadf=pd.DataFrame(ans,index=['人數(shù)']).Tplt.bar( ⑤ )#設置繪圖參數(shù),代碼略plt.show()⑤程序的劃線處應填入的正確代碼為______(單選,填字母)A.a(chǎn)df.人數(shù),adf.班級 B.a(chǎn)df.班級,adf.人數(shù)C.a(chǎn)df.人數(shù),adf.index D.a(chǎn)df.index,adf.人數(shù)【答案】 ①. C ②. i+1 ③. AC ④. len(dfl)或len(dfl.index) ⑤. D【解析】【詳解】本題考查的是數(shù)據(jù)分析。(1)at 函數(shù):通過行名和列名來取值(行名, 列名),由循環(huán)變量可知i是行索引,j是列名,故①處為:dfs.at[i,j],選A;erlst列表元素數(shù)據(jù)類型為整型,表示錯誤數(shù)據(jù)行對應的學生序號,i索引從0開始,故學生序號為行索引加1,故②處為:i+1。(2)先篩選出選物理的學生記錄,保存在對象df1中,再在從df1中篩選出選化學的學生;或先篩選出選化學的學生記錄,保存在對象df1中,再在從df1中篩選出選物理的學生,故③處選AC;統(tǒng)計每個班級同時選報“物理”和“化學”學科的人數(shù),而該人數(shù)就是對象df1的記錄數(shù)量,故④處為:len(dfl)或len(dfl.index)。(3)利用字典ans創(chuàng)建對象adf,字典的鍵為各個列標題,值為每一行記錄值,該對象只有一行記錄,且設置index為人數(shù)。轉(zhuǎn)置是對行列發(fā)生變換,一共有10行,對應的屬性是index,只有一列,列標題是人數(shù),由圖中可知,柱形圖橫坐標是班級即是對象adf的index,縱坐標是人數(shù),故⑤處應選D。15. 某大型農(nóng)場自動灌溉系統(tǒng)可同時為多個農(nóng)作物區(qū)域提供水分?,F(xiàn)有n個農(nóng)作物區(qū)域需在指定時間內(nèi)完成灌溉任務。每個灌溉任務包含開始時間、結(jié)束時間和需要灌溉的單位時間量,同一個灌溉任務可以在開始到結(jié)束時間內(nèi)分段完成,如某一灌溉任務為[2,5,2],表示該農(nóng)作物區(qū)域可在2~3,3~4,4~5三個單位時間段內(nèi)任選2個進行灌溉。系統(tǒng)僅在進行灌溉時開啟,沒有任務時則關(guān)閉以節(jié)約資源。為減少系統(tǒng)開啟時間,先對任務序列按結(jié)束時間升序排列,然后依次對每個灌溉任務進行處理。每個灌溉任務的安排規(guī)則為:①當前任務安排在與前面任務的灌溉時間重疊的時間段;②當前任務的剩余灌溉時間安排在最靠后的時間段。例如,某次系統(tǒng)需要完成三個灌溉任務[2,4,1],[4,7,1],[3,7,3],則需要開啟3~4、5~6、6~7共3個單位時間段,如圖a所示。任務一 √任務二 √任務三 √ √ √0 1 2 3 4 5 6 7 8圖a編寫程序:給定灌溉任務,按照上述規(guī)則安排各任務的灌溉時間。輸出在完成所有灌溉任務的情況下,系統(tǒng)總計需要開啟多少個單位時間段。(1)由題意可知,若灌溉任務為[[2,4,1],[4,7,1],[3,7,3],[6,9,2]],則系統(tǒng)總計需開啟______個單位時間段。(2)定義如下sort_task(lst)函數(shù),參數(shù)lst的每個元素由每個任務的開始時間、結(jié)束時間和需要灌溉的單位時間量構(gòu)成。函數(shù)功能是將任務按結(jié)束時間升序排列。def sort_task(lst):n=len(lst)for i in range(0,n-1):for j in range(______):if lst[j][1] < lst[j-1][1]:lst[j],lst[j-1]=lst[j-1],lst[j]return lst劃線處應填入的正確代碼為______(單選,填字母:A.i+1,n / B.n-1,i,-1)(3)實現(xiàn)安排灌溉任務的部分Python程序如下,請在程序中劃線處填入合適的代碼。def arrange(task):n=len(task)st=[[0,0]for i in range(n)] #列表st元素為n個[0,0]top=-1_______task=sort_task(task)#對任務序列按結(jié)束時間排序for item in task:start,end,dur=item[0],item[1],item[2]if k<=top:for i in range(k+1,top+1):_______if start < st[k][0]:dur=dur-(st[k][1]-st[k][0])else:dur=dur-(st[k][1]-start)if dur > 0:res+=durt1=endwhile_______:dur=dur-(t1-st[top][1])t1=st[top][0]top-=1top+=1st[top]=[t1-dur,end]return res,,,讀取灌溉任務數(shù)據(jù),并依次存入列表task。task[i]包含3個數(shù)據(jù)項,task[i][0],task[i][1],task[i][2]分別存放該任務要求的開始時間、結(jié)束時間和需要灌溉的單位時間量,代碼略,,,print(arrange(task))(4)若把虛線框內(nèi)的程序段修改為如下代碼:k,r=0,topwhile k<=r:mid=(k+r)//2if start<=st[mid][1]:r=mid-1else:k=mid+1若st為[[2,3],[4,6],[8,9],[11,12],[13,15]],start為12,top為4,請問修改后代碼與原代碼相比,循環(huán)執(zhí)行次數(shù)______(單選,填字母:A.增加 B.減少 C.不變)。【答案】 ①. 4 ②. B ③. res=0 ④. dur-=st[i][1]-st[i][0] ⑤. top !=-1 and t1-st[top][1]<=dur或top!=-1 and t1-st[top][1]【解析】【詳解】本題考查程序設計相關(guān)內(nèi)容。結(jié)合題目內(nèi)容,分析程序段,推知:(1)依據(jù)灌溉安排規(guī)則,若灌溉任務為[[2,4,1],[4,7,1],[3,7,3],[6,9,2]],則其分配時間如圖所示:,需要開啟3~4、5~6、6~7、8~9共4個單位時間段,故本題答案是:4。(2)分析sort_task函數(shù)代碼,該函數(shù)采用的是冒泡算法對任務序列進行排序。若lst[j][1] < lst[j-1][1]成立,則交換兩個元素(lst[j],lst[j-1]=lst[j-1],lst[j]),所以j的取值應該在列表長度之內(nèi),結(jié)合i取值和range函數(shù)特點,每趟排序,j應從表尾n-1開始取值,逆序至i,即for j in range(n-1,i,-1)。故本題答案是:B。(3)③處,res作用是統(tǒng)計dur值,其初始值應設置為0,故此處答案是:res=0。④處,加框處代碼是順序查找,其查找結(jié)果為:k> top or start <= st[k][1] 即當前任務的開始時間start在所有已標記區(qū)間之后,或找到第一個滿足可處理當前任務的標記區(qū)間st[k]。由于st和任務task都是有序的,item 的結(jié)束時間end 不小于st中的任意值,因此④處遍歷剩余的st中區(qū)間的目的是在已標記區(qū)間中設置“開啟”,故此處答案為:dur -= st[i][1] - st[i][0],即更新剩余開啟單位時長。⑤在更新dur的同時維護st數(shù)組,合并區(qū)間并維持有序。對于剩余時長dur,需要在未標記的時間點上“開啟”并標記,tl-st[top][1]是本次任務結(jié)束時間距離上一段標記區(qū)間終點的距離,即可標記單位長度,dur-= t1 - st[top][1]即更新剩余單位時長,同時top-=1出棧是為了后續(xù)的區(qū)間合并。本題中,dur -=t1 - st[top][1]的前提是 dur >= t1 - st[top][1],且棧st非空,因此答案為top != -1 and dur >= t1 - st[top][1]。(4)分析給定代碼,每次操作均是通過mid=(k+r)//2定位在列表的一半?yún)^(qū)間內(nèi),若把虛線框內(nèi)的程序段修改為給定代碼,則循環(huán)的執(zhí)行次數(shù)將大大減少,故本題答案是:B。 展開更多...... 收起↑ 資源預覽 縮略圖、資源來源于二一教育資源庫