浙江省山海協(xié)作體2023-2024學(xué)年高二下學(xué)期4月期中技術(shù)試題-高中信息技術(shù)_第1頁
浙江省山海協(xié)作體2023-2024學(xué)年高二下學(xué)期4月期中技術(shù)試題-高中信息技術(shù)_第2頁
浙江省山海協(xié)作體2023-2024學(xué)年高二下學(xué)期4月期中技術(shù)試題-高中信息技術(shù)_第3頁
浙江省山海協(xié)作體2023-2024學(xué)年高二下學(xué)期4月期中技術(shù)試題-高中信息技術(shù)_第4頁
浙江省山海協(xié)作體2023-2024學(xué)年高二下學(xué)期4月期中技術(shù)試題-高中信息技術(shù)_第5頁
已閱讀5頁,還剩8頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

絕密★考試結(jié)束前2023學(xué)年第二學(xué)期臺(tái)州市山海協(xié)作體期中聯(lián)考高二年級(jí)技術(shù)學(xué)科試題考生須知:1.本卷共13頁滿分100分,考試時(shí)間90分鐘。2.答題前,在答題卷指定區(qū)域填寫班級(jí)、姓名、考場號(hào)、座位號(hào)及準(zhǔn)考證號(hào)并填涂相應(yīng)數(shù)字。3.所有答案必須寫在答題紙上,寫在試卷上無效。4.考試結(jié)束后,只需上交答題紙。第一部分信息技術(shù)(50分)一、選擇題(本大題共12小題,每小題2分,共24分。每小題列出的四個(gè)選項(xiàng)中只有一個(gè)是符合題目要求的,不選、錯(cuò)選、多選均不得分。)1.下列關(guān)于數(shù)據(jù)、信息和知識(shí)的說法,正確的是()A.數(shù)據(jù)都以數(shù)字符號(hào)進(jìn)行表示B.同一種信息的獲取途徑和方法可以不同C.通過搜索引擎搜索出來的內(nèi)容都是知識(shí)D.信息共享會(huì)降低其價(jià)值【答案】B【解析】【詳解】本題考查數(shù)據(jù)、信息、知識(shí)基本概念。數(shù)據(jù)包括數(shù)字、漢字等各種符號(hào)。搜索引擎搜索出來的內(nèi)容需要鑒別,不一定是知識(shí)。信息共享通常不會(huì)降低信息的價(jià)值,相反,它可能會(huì)增加信息的價(jià)值。在許多情況下,信息的價(jià)值取決于其稀缺性、獨(dú)特性和實(shí)用性。然而,當(dāng)信息被分享時(shí),它可能會(huì)產(chǎn)生新的見解、創(chuàng)新和價(jià)值。故選項(xiàng)B為正確答案。2.下列關(guān)于人工智能的說法,不正確的是()A.所謂人工智能,是指以機(jī)器為載體,模仿、延伸和擴(kuò)展人類智能B.AlphaGo從圍棋領(lǐng)域到電力控制領(lǐng)域是跨領(lǐng)域人工智能的應(yīng)用C.深度學(xué)習(xí)是基于數(shù)據(jù)學(xué)習(xí)的算法模型,需要事先手工構(gòu)造知識(shí)庫D.圖靈測試是測試機(jī)器是否具有智能的一種方法【答案】C【解析】【詳解】考查人工智能相關(guān)知識(shí)。深度學(xué)習(xí)是一種機(jī)器學(xué)習(xí)方法,它試圖通過對(duì)原始數(shù)據(jù)進(jìn)行學(xué)習(xí),發(fā)現(xiàn)數(shù)據(jù)中的特征和模式。這種方法的核心是使用多層神經(jīng)網(wǎng)絡(luò)來學(xué)習(xí)數(shù)據(jù)的表示,從而能夠?qū)?shù)據(jù)進(jìn)行分類、識(shí)別模式或預(yù)測,不需要事先手工構(gòu)造知識(shí)庫,故選項(xiàng)C說法錯(cuò)誤。3.為保護(hù)辦公室中的貴重物品,小張開發(fā)了一個(gè)“辦公室版安防監(jiān)控系統(tǒng)”,該系統(tǒng)能夠進(jìn)行人臉識(shí)別,并具有判斷人物移動(dòng)、聲音偵測等功能,當(dāng)有陌生人進(jìn)入房間時(shí),系統(tǒng)會(huì)反鎖房門并發(fā)送報(bào)警信息到小張及其同事的上,還會(huì)提醒小張及其同事報(bào)警。該系統(tǒng)還裝有煙感探頭,在發(fā)生火災(zāi)時(shí)能夠及時(shí)通知,并控制噴頭進(jìn)行噴水。下列有關(guān)該信息系統(tǒng)組成的說法,正確的是()A.小張及其同事都是該信息系統(tǒng)的組成部分B.該信息系統(tǒng)由硬件系統(tǒng)、軟件系統(tǒng)和用戶組成C.該安防監(jiān)控系統(tǒng)屬于系統(tǒng)軟件D.該系統(tǒng)的硬件只有攝像頭和紅外探頭【答案】A【解析】【詳解】本題考查的是信息系統(tǒng)組成。信息系統(tǒng)(Informationsystem)是由計(jì)算機(jī)硬件、網(wǎng)絡(luò)和通信設(shè)備、計(jì)算機(jī)軟件、信息資源、信息用戶和規(guī)章制度組成的以處理信息流為目的的人機(jī)一體化系統(tǒng),小張及其同事都是該信息系統(tǒng)的組成部分;該安防監(jiān)控系統(tǒng)屬于應(yīng)用軟件;該系統(tǒng)的硬件還有噴頭、等。故選A。4.為保護(hù)辦公室中的貴重物品,小張開發(fā)了一個(gè)“辦公室版安防監(jiān)控系統(tǒng)”,該系統(tǒng)能夠進(jìn)行人臉識(shí)別,并具有判斷人物移動(dòng)、聲音偵測等功能,當(dāng)有陌生人進(jìn)入房間時(shí),系統(tǒng)會(huì)反鎖房門并發(fā)送報(bào)警信息到小張及其同事的上,還會(huì)提醒小張及其同事報(bào)警。該系統(tǒng)還裝有煙感探頭,在發(fā)生火災(zāi)時(shí)能夠及時(shí)通知,并控制噴頭進(jìn)行噴水。下列有關(guān)該信息系統(tǒng)的說法,不正確的是()A.系統(tǒng)的數(shù)據(jù)分析結(jié)果可以用表格的形式呈現(xiàn)B.人臉識(shí)別是一種依靠生物特征識(shí)別的認(rèn)證技術(shù)C.小張及其同事人臉數(shù)據(jù)無需事先存放于該系統(tǒng)數(shù)據(jù)庫D.斷電后該系統(tǒng)無法運(yùn)行,體現(xiàn)了系統(tǒng)對(duì)外部環(huán)境有依賴性【答案】C【解析】【詳解】本題考查信息系統(tǒng)的特征。表格呈現(xiàn)是信息系統(tǒng)的基本功能。人臉識(shí)別依靠個(gè)體的面部特征來進(jìn)行身份認(rèn)證和識(shí)別。信息系統(tǒng)需要電力支持,系統(tǒng)依賴外部環(huán)境。人臉識(shí)別系統(tǒng)中,尤其是在需要進(jìn)行人臉特征提取和比對(duì)的情況下,系統(tǒng)需要將人臉數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)庫中以便進(jìn)行識(shí)別和比對(duì)操作。題目中小張開發(fā)的系統(tǒng)需要事先將人臉數(shù)據(jù)存放于數(shù)據(jù)庫中,故選項(xiàng)C說法錯(cuò)誤。5.為保護(hù)辦公室中的貴重物品,小張開發(fā)了一個(gè)“辦公室版安防監(jiān)控系統(tǒng)”,該系統(tǒng)能夠進(jìn)行人臉識(shí)別,并具有判斷人物移動(dòng)、聲音偵測等功能,當(dāng)有陌生人進(jìn)入房間時(shí),系統(tǒng)會(huì)反鎖房門并發(fā)送報(bào)警信息到小張及其同事的上,還會(huì)提醒小張及其同事報(bào)警。該系統(tǒng)還裝有煙感探頭,在發(fā)生火災(zāi)時(shí)能夠及時(shí)通知,并控制噴頭進(jìn)行噴水。下列有關(guān)信息系統(tǒng)安全說法不正確的是()A.用戶是否有權(quán)限進(jìn)入該辦公室,是身份認(rèn)證要解決的問題B.定期更新殺毒軟件可以有效保護(hù)系統(tǒng)安全C防火墻開啟后,一定不會(huì)再被病毒入侵D.對(duì)人臉識(shí)別數(shù)據(jù)進(jìn)行校驗(yàn),是為保證系統(tǒng)中數(shù)據(jù)的完整性進(jìn)行的一種驗(yàn)證操作【答案】C【解析】【詳解】本題考查的是信息系統(tǒng)安全。防火墻不是萬能的,做不到萬無一失,還需要裝殺毒軟件和系統(tǒng)更新,故選C。6.下列關(guān)于網(wǎng)絡(luò)的說法,正確的是()A.網(wǎng)絡(luò)的三大功能包括數(shù)據(jù)通信功能、資源共享功能、分布處理功能B.計(jì)算機(jī)網(wǎng)絡(luò)按照網(wǎng)絡(luò)覆蓋和范圍,校園網(wǎng)一般可以稱之為廣域網(wǎng)C.網(wǎng)絡(luò)是由數(shù)據(jù)通信系統(tǒng)、網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議組成的D.局域網(wǎng)內(nèi)只能通過無線通信方式進(jìn)行數(shù)據(jù)通信【答案】A【解析】【詳解】本題考查的是網(wǎng)絡(luò)相關(guān)知識(shí)。計(jì)算機(jī)網(wǎng)絡(luò)按照網(wǎng)絡(luò)的覆蓋和范圍,校園網(wǎng)一般可以稱之為局域網(wǎng);網(wǎng)絡(luò)由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)通信系統(tǒng)及網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議三個(gè)部分組成;局域網(wǎng)也可以通過有線通信進(jìn)行數(shù)據(jù)通信。故選A。7.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸入n的值為25,則輸出a、b的值分別是()A.15,14 B.10,14 C.10,7 D.15,7【答案】B【解析】【詳解】本題考查流程圖分析能力。根據(jù)流程圖顯示,變量a,b,n經(jīng)過以下過程:a=0,b=0,n=25a=5,b=0,n=20a=5,b=7,n=13a=10,b=7,n=8a=10,b=14,n=1故選項(xiàng)B正確。8.某二叉樹的中序遍歷序列為DEBAFCGH,后序遍歷序列為EDBFHGCA,則該二叉樹的前序遍歷序列為()A.ABDECGHF B.ABCDEFGH C.ABCDFGEH D.ABDECFGH【答案】D【解析】【詳解】本題考查二叉樹遍歷。中序遍歷序列為DEBAFCGH,后序遍歷序列為EDBFHGCA,可還原二叉樹的形狀。最終二叉樹的前序遍歷為ABDECFGH,選項(xiàng)D為正確答案。9.有1個(gè)棧初始為空,其元素入棧順序依次為a,b,c,d,e,f,g,經(jīng)若干次入棧和出棧操作后,棧底至棧頂元素分別為b,d,f,則第3個(gè)出棧元素為()A.g B.c C.e D.a【答案】C【解析】【詳解】本題考查的是棧的操作。棧的特點(diǎn)是:先進(jìn)后出。其元素入棧順序依次為a,b,c,d,e,f,g,經(jīng)若干次入棧和出棧操作后,棧底至棧頂元素分別為b,d,f,故出棧順序?yàn)椋篴,c,e……。故第三個(gè)出棧為e,選C。10.有如下Python程序段:d=[1,3,9,6,4]foriinrange(len(d)1):forjinrange(0,len(d)i1):ifd[j]>d[j+1]:執(zhí)行該程序段,加框處語句被執(zhí)行的次數(shù)是()A3 B.6 C.8 D.10【答案】A【解析】【詳解】本題考查Python程序設(shè)計(jì)相關(guān)內(nèi)容。分析代碼段可知,該代碼段是冒泡排序,功能是將給定序列按照升序排列。第一趟排序中,9大于6,發(fā)生交換,d[j],d[j+1]=d[j+1],d[j]執(zhí)行1次;交換后,9與4比較,9大于4,發(fā)生交換,d[j],d[j+1]=d[j+1],d[j]執(zhí)行1次;第二趟排序中,6大于4,發(fā)生交換,d[j],d[j+1]=d[j+1],d[j]執(zhí)行1次;后續(xù)排序不會(huì)在發(fā)生交換。故加框處語句(d[j],d[j+1]=d[j+1],d[j])共執(zhí)行3次。選A。11.有如下Python程序段:deff(n):ifn==0:return1elifn==1:return2else:return2*f(n1)+f(n2)執(zhí)行該程序段,則f(5)返回的值為()A.29 B.169 C.70 D.12【答案】C【解析】【詳解】本題考查的是遞歸。閱讀程序可知,f(0)=1,f(1)=2,f(2)=2*f(1)+f(0)=4+1=5,f(3)=2*f(2)+f(1)=2*5+2=12,f(4)=2*f(3)+f(2)=2*12+5=29,f(5)=2*f(4)+f(3)=2*29+12=70。故選C。12.有如下Python程序段:importrandomq=[0]*8;head,tail=0,4foriinrange(4):k=random.randint(0,10)ifk%2==0:q[tail]=k%5tail+=1else:head+=1whilehead<tail:print(q[head],end="")head+=1程序執(zhí)行后,輸出的結(jié)果可能為:()A.00002309 B.0000 C.01234 D.23【答案】B【解析】【詳解】本題考查Python程序的分析。k=random.randint(0,10),k隨機(jī)生成0~10,

由q[tail]=k%5可知,q列表中不可能出現(xiàn)9,排除A選項(xiàng);for循環(huán)一共循環(huán)4次,若q中有1、2、3、4,說明沒有執(zhí)行head+=1,則C應(yīng)是00001234,排除C選項(xiàng);如果k是連續(xù)生成0或10兩個(gè)再生成兩個(gè)奇數(shù),選項(xiàng)B可能;選項(xiàng)D有2、3,則說明head+=1至多執(zhí)行2次,因此輸出結(jié)果一定有0,排除D選項(xiàng)。故正確答案選B。二、非選擇題(本大題共3小題,其中第13題8分,第14題8分,第15題10分,共計(jì)26分。)13.小李在學(xué)校實(shí)驗(yàn)室搭建“心率血壓監(jiān)測系統(tǒng)”,實(shí)時(shí)監(jiān)測心率、血壓數(shù)據(jù)。其中,心率監(jiān)測的實(shí)現(xiàn)方式設(shè)計(jì)如下:智能終端讀取心率傳感器的數(shù)據(jù)并通過WiFi將心率數(shù)據(jù)上傳到服務(wù)器的數(shù)據(jù)庫中;服務(wù)器實(shí)時(shí)對(duì)心率數(shù)據(jù)進(jìn)行處理,出現(xiàn)異常時(shí),進(jìn)行示警;管理人員可以在學(xué)校或家里通過瀏覽器查看心率數(shù)據(jù)。請回答下列問題:(1)該系統(tǒng)網(wǎng)絡(luò)應(yīng)用軟件的實(shí)現(xiàn)架構(gòu)是____________(單選,填字母:A.B/S架構(gòu)B.C/S架構(gòu))。(2)Web服務(wù)器端程序采用FlaskWeb框架開發(fā),部分代碼如下。#導(dǎo)入模塊,代碼略app=Flask(_name_)@app.route('/')defindex():#從數(shù)據(jù)庫中查詢所有記錄到data中,代碼略returnrender_template(’view.html’,data=data)@app.route("/input",methods=['GET'])definput():('id')#獲取傳感器編號(hào)hvalue=int(('hr'))#獲取傳感器心率值#將傳感器編號(hào)、心率值和當(dāng)前時(shí)間存入數(shù)據(jù)庫,代碼略returnredirect("/")#跳轉(zhuǎn)到主頁if_name_=='_main_':app.run(host="192.168.1.10",port=5050)該系統(tǒng)網(wǎng)站主頁被訪問時(shí),執(zhí)行的視圖函數(shù)名是___________;若傳感器的編號(hào)為2,心率值為76,則提交數(shù)據(jù)到Web服務(wù)器的URL為:_______________。(3)編寫Python程序計(jì)算某段時(shí)間內(nèi)的平均心率,并保存到變量ave中,列表h存儲(chǔ)了該段時(shí)間內(nèi)的心率數(shù)據(jù)(整型),下列4個(gè)程序段中符合要求的有___________(多選,填字母)。A.ave=0num=len(h)foriinrange(1,num):ave+=h[i]/numB.tal=0num=len(h)foriinh:tal+=iave=tal/numC.tal=0;i=0num=len(h)whilei<num:tal+=h[i]i+=1ave=tal/numD.ave=0;i=0num=len(h)whilei<num:i+=1ave+=h[i]/num(4)你認(rèn)為利用本系統(tǒng)對(duì)相關(guān)用戶進(jìn)行心率、血壓數(shù)據(jù)采集及分析后,除了出現(xiàn)異常進(jìn)行示警外,還可以為用戶提供哪些服務(wù)?請寫出兩項(xiàng)服務(wù)及服務(wù)對(duì)象。_______________【答案】①.A②.index或index()③.:5050/input?id=2&hr=76④.BC⑤.①運(yùn)動(dòng)員:為運(yùn)動(dòng)員提供科學(xué)的運(yùn)動(dòng)建議;②老人:為高血壓老人提供飲食建議【解析】【詳解】本題考查信息系統(tǒng)綜合分析。1、根據(jù)管理人員可以在學(xué)?;蚣依锿ㄟ^瀏覽器查看心率數(shù)據(jù),可知系統(tǒng)為B/S架構(gòu),故選擇A選項(xiàng)。2、在Flask框架中,路由用于將請求的URL映射到相應(yīng)的視圖函數(shù),從而實(shí)現(xiàn)不同URL對(duì)應(yīng)不同的處理邏輯。Flask框架使用@app.route()裝飾器來定義路由,其中參數(shù)為要映射的URL路徑。在此處,URL是/,對(duì)應(yīng)的處理函數(shù)是index,當(dāng)訪問路徑為/時(shí),會(huì)執(zhí)行函數(shù)index。故填寫:index或index()。3、完整的URL由協(xié)議+IP+端口+路由組成,必要時(shí)可以設(shè)置GET的參數(shù),IP地址為192.168.1.10,端口為5050,傳感器的編號(hào)為2,心率值為76,則提交數(shù)據(jù)到Web服務(wù)器的URL為:://192.168.1.10:5050/input?id=2&hr=76,故此處答案是:://192.168.1.10:5050/input?id=2&hr=76。4、選項(xiàng)A中的程序,列表的索引從0開始,累加值缺少h[0]。選項(xiàng)BC正確,遍歷列表中的所有值,累加到tal中,num存儲(chǔ)列表數(shù)據(jù)個(gè)數(shù),最后通過tal/num算出平均值。選項(xiàng)D中程序,i+=1寫在ave+=h[i]/num之前,這時(shí)候沒有累加到h[0]的值。故正確答案BC。5、針對(duì)心率和血壓數(shù)據(jù)提出合理化建議。①運(yùn)動(dòng)員:為運(yùn)動(dòng)員提供科學(xué)的運(yùn)動(dòng)建議;②老人:為高血壓老人提供飲食建議。14.鄭老師收集了高三年級(jí)各班學(xué)考等第個(gè)數(shù)統(tǒng)計(jì)的數(shù)據(jù),保存在“高三學(xué)考.x1sx”中,如圖a所示,省內(nèi)部分高校三位一體學(xué)考等第折算分值表數(shù)據(jù),如“杭州電子科技大學(xué)”,A等折計(jì)15分,B等折計(jì)10分,C等折計(jì)5分,合計(jì)總分大于等于110,則有報(bào)名資格,保存在"三一.x1sx"中,如圖b所示,編寫Python程序,回答下列問題圖a圖b圖c(1)定義如下函數(shù)tjrenshu(number),功能是統(tǒng)計(jì)各班A個(gè)數(shù)大于等于number的總?cè)藬?shù),請?jiān)诩涌蛱幮薷暮线m的代碼。deftjrenshu(number):dfl=df[df["A"]>=number]df1=df1.rename(columns={"姓名":"人數(shù)"})#修改"姓名"列標(biāo)題為"人數(shù)"df2=df1.groupby("班級(jí)").人數(shù).________returndf2(2)主程序如下:importpandasaspdimportmatplotlib.pyplotaspltplt.rcParams['font.sansserif']=['SimHei']#用來正常顯示中文標(biāo)簽df=pd.read_excel("高三學(xué)考.xlsx")df31=pd.read_excel("三一.xlsx")number=int(input("請輸入A的個(gè)數(shù):"))df_tj=tjrenshu(number)df_px=df_tj.sort_values("人數(shù)",ascending=False).①plt.bar(②)#生成垂直柱形圖plt.show()name=input("請輸入要查找同學(xué)的姓名:")fhxuexiao(name)I.統(tǒng)計(jì)符合A個(gè)數(shù)要求的人數(shù)最多的5個(gè)班級(jí),請?jiān)趧澗€①________處填上合適的代碼;II.并繪制成垂直柱形圖,如圖c,請?jiān)趧澗€②________處填上合適的代碼(填字母:A.df_px.班級(jí),df_px.人數(shù),df_px.人數(shù))(3)定義如下函數(shù)fhxuexiao(xm),功能是輸入學(xué)生的姓名,輸出符合該生報(bào)考的學(xué)校。請?jiān)趧澗€處填入合適的代碼。deffhxuexiao(xm):foriindf.index:ifdf.at[i,"姓名"]==xm:forjindf31index:zf=0zf+=df.at[i,"A"]*df31.at[j,"A"]+df.at[i,"B"]*df31.at[j,"B"]\+df.at[i,"C"]*df31.at[j,"C"]#"\"符號(hào)表示連接當(dāng)前行與下一行的字符if_____________:print(df31.at[j,"學(xué)校"],"學(xué)考分為:",zf)break【答案】①.count()②.head(5)或head()③.B④.zf>=df31.at[j,"報(bào)名資格"]或zf>=df31["報(bào)名資格"][j]【解析】【詳解】本題考查Python程序的綜合應(yīng)用。1、根據(jù)groupby("班級(jí)").人數(shù),可知按照班級(jí)分類統(tǒng)計(jì)人數(shù),可通過調(diào)用count()方法實(shí)現(xiàn),故正確答案count()。2、題目要求顯示5個(gè)班人數(shù),head()默認(rèn)顯示5個(gè),或者h(yuǎn)ead(5),故正確答案head()或head(5)。3、繪制圖形調(diào)用bar,題目中缺少索引參數(shù)和數(shù)據(jù)參數(shù),通過前期分類匯總操作,班級(jí)列變成了索引,故分類軸為df_px.index而不是df_px.班級(jí),正確答案為選項(xiàng)B。4、根據(jù)程序得知,外部循環(huán)遍歷df,尋找到xm行。通過if語句判斷,如果找到xm,進(jìn)入內(nèi)部循環(huán)遍歷df31獲得各個(gè)等級(jí)的數(shù)據(jù)計(jì)算出zf,判斷zf是否大于等于報(bào)名資格。故if語句的條件設(shè)置為zf>=zf>=df31.at[j,"報(bào)名資格"]或zf>=df31["報(bào)名資格"][j]。15.某闖關(guān)節(jié)目在舉行“游戲大比拼”的活動(dòng),該活動(dòng)分成三個(gè)小組,每個(gè)小組需要完成5個(gè)隨機(jī)游戲,每組可以有多個(gè)游戲同時(shí)進(jìn)行,某些游戲之間有依賴關(guān)系,如圖a所示,游戲10依賴于游戲4,游戲4依賴于游戲2,游戲2依賴于游戲1,即游戲1完成后才可以開始游戲2,游戲2完成后才可以開始游戲4,游戲4完成后才可以開始游戲10,不存在一個(gè)游戲依賴于多個(gè)游戲或多個(gè)游戲依賴于同一個(gè)游戲的情況。完成時(shí)間表示游戲序號(hào)完成所需的時(shí)間,如完成游戲1所需時(shí)間為5個(gè)單位時(shí)間。(注:若抽取到的游戲2依賴于游戲1,但是游戲1未被抽到,則無需完成游戲1,直接進(jìn)行游戲2。)在每個(gè)小組成員不限的情況下,根據(jù)每個(gè)游戲完成時(shí)間和依賴關(guān)系,編寫程序計(jì)算完成本組游戲的最短時(shí)間,例如,某組抽到5個(gè)游戲[1,4,6,9,10],第一個(gè)人完成有依賴關(guān)系的3個(gè)游戲[1,4,10],完成時(shí)間為12個(gè)單位時(shí)間,第二個(gè)人完成有依賴關(guān)系的2個(gè)游戲[6,9],完成時(shí)間為15個(gè)單位時(shí)間,則完成游戲的最短時(shí)間為15個(gè)單位時(shí)間,輸出結(jié)果如圖b所示。圖a圖b(1)若有一小組抽取到的游戲序號(hào)為[3,5,9,7,6],則該組完成游戲的最短時(shí)間為______________個(gè)單位時(shí)間。(2)請將以下代碼補(bǔ)充完整。importrandomgroup=3#參加游戲的組數(shù)time=[0,0,0]#存儲(chǔ)各組完成游戲的最短時(shí)間num=[[]foriinrange(group)]#生成各組的游戲序號(hào)保存在num當(dāng)中,代碼略a=[[0,0,0],[1,5,2],[2,2,4],[3,3,5],[4,4,10],[5,5,7],[6,7,8],\[7,9,1],[8,4,9],[9,8,1],[10,3,1]]#"\"符號(hào)表示連接當(dāng)前行與下一行的字符#a[i]包含3項(xiàng),游戲a[i][2]依賴于游戲a[i][0],a[i][1]存放a[i][0]游戲完成時(shí)間m=[1,3,6]#游戲1、3、6不依賴于其他游戲foriinrange(group):endt=a[num[i][0]][1]temclass=[]#存儲(chǔ)已完成的游戲序號(hào)forjinm:p=jtemt=0whilep!=1:ifa[p][0]innum[i]:ifa[p][0]notintemclass:temclass.append(a[p][0])①______iftemt>endt:endt=temt②______

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論