浙江省金華市2023-2024學(xué)年高二下學(xué)期6月期末技術(shù)試題-高中信息技術(shù)

金華十校2023—2024學(xué)年第二學(xué)期期末調(diào)研考試高二信息技術(shù)試題卷一、選擇題（本大題共12小題，每小題2分，共24分。在每小題給出的四個(gè)選項(xiàng)中，只有一個(gè)符合題目要求）1.下列關(guān)于數(shù)據(jù)與信息的說法，正確的是（）A.數(shù)據(jù)是信息經(jīng)過分析、解釋后產(chǎn)生的意義 B.不同的人接收同一信息，其價(jià)值可能不同C.隨著時(shí)間的推移，信息的含義不會(huì)發(fā)生變化 D.文本數(shù)據(jù)一定是結(jié)構(gòu)化數(shù)據(jù)【答案】B【解析】【詳解】本題考查數(shù)據(jù)與信息。A選項(xiàng)，信息是數(shù)據(jù)經(jīng)過分析、解釋后產(chǎn)生的意義，該選項(xiàng)錯(cuò)誤；B選項(xiàng)，不同的人接收同一信息，由于個(gè)人的需求、背景等不同，其價(jià)值可能不同，該選項(xiàng)正確；C選項(xiàng)，隨著時(shí)間的推移，信息的含義可能會(huì)發(fā)生變化，該選項(xiàng)錯(cuò)誤；D選項(xiàng)，文本數(shù)據(jù)不一定是結(jié)構(gòu)化數(shù)據(jù)，該選項(xiàng)錯(cuò)誤。故答案為：B。2.下列關(guān)于人工智能及其應(yīng)用的說法，正確的是（）A.圖像識(shí)別技術(shù)依賴于大量圖像數(shù)據(jù)訓(xùn)練的深度學(xué)習(xí)B.符號主義強(qiáng)調(diào)從過去的經(jīng)驗(yàn)中自我學(xué)習(xí)并提升能力C.智能機(jī)器能代替人類從事各種勞動(dòng)，不會(huì)引起社會(huì)問題D.跨領(lǐng)域人工智能是多種智能體相互協(xié)調(diào)，形成了超越任何一種智能的增強(qiáng)智能【答案】A【解析】【詳解】本題考查人工智能。A選項(xiàng)，圖像識(shí)別技術(shù)確實(shí)依賴于大量圖像數(shù)據(jù)訓(xùn)練深度學(xué)習(xí)，該選項(xiàng)正確；B選項(xiàng)，聯(lián)結(jié)主義強(qiáng)調(diào)從過去的經(jīng)驗(yàn)中自我學(xué)習(xí)并提升能力，而非符號主義，該選項(xiàng)錯(cuò)誤；C選項(xiàng)，智能機(jī)器能代替人類從事部分勞動(dòng)，但會(huì)引起就業(yè)結(jié)構(gòu)等社會(huì)問題，該選項(xiàng)錯(cuò)誤；D選項(xiàng)，分布式人工智能是多種智能體相互協(xié)調(diào)，形成超越任何一種智能的增強(qiáng)智能，而非跨領(lǐng)域人工智能，該選項(xiàng)錯(cuò)誤。故答案為：A。3.智慧停車場管理系統(tǒng)具有車牌識(shí)別、實(shí)時(shí)監(jiān)控、預(yù)約停車、在線支付、數(shù)據(jù)分析等功能。車主可以通過移動(dòng)終端APP實(shí)現(xiàn)預(yù)約車位、查找空閑車位、支付停車費(fèi)等功能。停車場管理者可以通過服務(wù)器實(shí)現(xiàn)設(shè)置停車參數(shù)、查看停車場實(shí)時(shí)監(jiān)控、車輛出入信息等功能。下列關(guān)于該系統(tǒng)組成的說法，正確的是（）A.該管理系統(tǒng)的組成不包括移動(dòng)通信網(wǎng)絡(luò) B.車主使用該管理系統(tǒng)，需要安裝相應(yīng)的應(yīng)用軟件C.該管理系統(tǒng)的用戶為車主和停車場管理者 D.該管理系統(tǒng)的監(jiān)控設(shè)備不屬于硬件設(shè)備【答案】B【解析】【詳解】本題考查信息系統(tǒng)的組成。移動(dòng)通信網(wǎng)絡(luò)是實(shí)現(xiàn)車主通過移動(dòng)終端APP與服務(wù)器通信的關(guān)鍵，A選項(xiàng)錯(cuò)誤；車主使用該管理系統(tǒng)，需要安裝相應(yīng)的應(yīng)用軟件來實(shí)現(xiàn)預(yù)約車位、查找空閑車位、支付停車費(fèi)等功能，B選項(xiàng)正確；該管理系統(tǒng)的用戶不僅包括車主和停車場管理者，還可能包括其他相關(guān)人員，C選項(xiàng)錯(cuò)誤；監(jiān)控設(shè)備屬于硬件設(shè)備，用于采集停車場的實(shí)時(shí)信息，D選項(xiàng)錯(cuò)誤。故答案為：B。4.智慧停車場管理系統(tǒng)具有車牌識(shí)別、實(shí)時(shí)監(jiān)控、預(yù)約停車、在線支付、數(shù)據(jù)分析等功能。車主可以通過移動(dòng)終端APP實(shí)現(xiàn)預(yù)約車位、查找空閑車位、支付停車費(fèi)等功能。停車場管理者可以通過服務(wù)器實(shí)現(xiàn)設(shè)置停車參數(shù)、查看停車場實(shí)時(shí)監(jiān)控、車輛出入信息等功能。下列關(guān)于該系統(tǒng)功能與應(yīng)用的說法，不正確的是（）A.停車場管理者可以查看車輛信息，說明該系統(tǒng)具有數(shù)據(jù)查詢功能B.無車牌車輛無法進(jìn)入停車場，體現(xiàn)了該系統(tǒng)設(shè)計(jì)有局限性C.車輛預(yù)約或停車的信息，保存在車主的上D.可以對車位使用情況進(jìn)行數(shù)據(jù)分析，為停車場管理優(yōu)化提供依據(jù)【答案】C【解析】【詳解】本題考查信息系統(tǒng)功能與應(yīng)用。車輛預(yù)約或停車的信息應(yīng)該保存在系統(tǒng)的服務(wù)器上，而不是僅保存在車主的上。車主的通過APP與服務(wù)器交互來查詢和提交相關(guān)信息。故答案為：C。5.智慧停車場管理系統(tǒng)具有車牌識(shí)別、實(shí)時(shí)監(jiān)控、預(yù)約停車、在線支付、數(shù)據(jù)分析等功能。車主可以通過移動(dòng)終端APP實(shí)現(xiàn)預(yù)約車位、查找空閑車位、支付停車費(fèi)等功能。停車場管理者可以通過服務(wù)器實(shí)現(xiàn)設(shè)置停車參數(shù)、查看停車場實(shí)時(shí)監(jiān)控、車輛出入信息等功能。下列關(guān)于該系統(tǒng)安全和社會(huì)責(zé)任的說法，正確的是（）A.可以將該停車場的車輛出入信息，發(fā)布到網(wǎng)絡(luò)社交平臺(tái)B.該停車場系統(tǒng)不涉及數(shù)據(jù)安全，可以不用備份數(shù)據(jù)C.為了方便管理，將停車場管理者和車主設(shè)置相同的訪問權(quán)限D(zhuǎn).為該系統(tǒng)安裝殺毒軟件、防火墻，以提高系統(tǒng)的安全性【答案】D【解析】【詳解】本題考查信息系統(tǒng)安全與社會(huì)責(zé)任。將停車場車輛出入信息發(fā)布到網(wǎng)絡(luò)社交平臺(tái)，會(huì)侵犯用戶隱私，違反相關(guān)法規(guī)，A選項(xiàng)錯(cuò)誤；任何涉及數(shù)據(jù)的系統(tǒng)都存在數(shù)據(jù)安全問題，需要定期備份數(shù)據(jù)以防丟失或損壞，B選項(xiàng)錯(cuò)誤；停車場管理者和車主的需求和職責(zé)不同，應(yīng)設(shè)置不同的訪問權(quán)限，C選項(xiàng)錯(cuò)誤；為系統(tǒng)安裝殺毒軟件、防火墻能夠有效防范病毒、惡意攻擊等，提高系統(tǒng)的安全性，D選項(xiàng)正確。故答案為：D。6.下列關(guān)于網(wǎng)絡(luò)系統(tǒng)的說法，不正確的是（）A.網(wǎng)絡(luò)由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)通信系統(tǒng)以及網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議組成B.計(jì)算機(jī)網(wǎng)絡(luò)按網(wǎng)絡(luò)覆蓋范圍分為：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)C.協(xié)議用于管理被傳送內(nèi)的完整性D.網(wǎng)絡(luò)系統(tǒng)最基本的功能是數(shù)據(jù)通信【答案】C【解析】【詳解】本題考查的是網(wǎng)絡(luò)相關(guān)知識(shí)。TCP協(xié)議管理被傳送內(nèi)容的完整性，故本題應(yīng)選C。7.某算法流程圖如圖所示，下列說法正確的是（）A.該算法結(jié)構(gòu)只有分支結(jié)構(gòu) B.i<=49？和i%10==3？的執(zhí)行次數(shù)相同C.程序執(zhí)行后i的值為50 D.程序的輸出結(jié)果為115【答案】D【解析】【詳解】本題考查流程圖。A選項(xiàng)錯(cuò)誤，該算法結(jié)構(gòu)既有分支結(jié)構(gòu)也有循環(huán)結(jié)構(gòu)。B選項(xiàng)錯(cuò)誤，i<=49？執(zhí)行次數(shù)為50次，i%10==3？執(zhí)行次數(shù)為49次。C選項(xiàng)錯(cuò)誤，程序執(zhí)行后i的值為51。D選項(xiàng)正確，程序輸出的值為：3+13+23+33+43=115。故答案為：D。8.5個(gè)小朋友坐觀光車，每次只允許一人從車后方進(jìn)出（如圖所示），可容納13人乘坐，按12345的順序上車，下車的順序不可能是（）A.12345 B.21435 C.43215 D.21354【答案】C【解析】【詳解】本題考查棧的出棧入棧。觀光車每次只允許一人從車后方進(jìn)出，模擬了一個(gè)先進(jìn)后出的棧結(jié)構(gòu)。上車順序?yàn)?2345，需要判斷給定的下車順序是否可能實(shí)現(xiàn)。要達(dá)到43215的順序，若4先下車，則此前車上有1234四個(gè)人，不符合題意。故答案為：C。9.一棵完全二叉樹，它的前序遍歷為ABCDEF，下列說法正確的是（）A.若根結(jié)點(diǎn)深度為1，則該樹的深度為2 B.該樹沒有度為1的節(jié)點(diǎn)C.它的中序遍歷為DBEAFC D.該樹有3個(gè)葉子結(jié)點(diǎn)【答案】D【解析】【詳解】本題考查二叉樹。二叉樹如下所示。A選項(xiàng)錯(cuò)誤，若根結(jié)點(diǎn)深度為1，則該樹的深度為3。B選項(xiàng)錯(cuò)誤，該樹種度為1的節(jié)點(diǎn)為點(diǎn)E。C選項(xiàng)錯(cuò)誤，它的中序遍歷為CBDAFE。該樹有3個(gè)葉子結(jié)點(diǎn)，點(diǎn)C、點(diǎn)D、點(diǎn)F。故答案為：D。10.有python程序段如下：s=input()k=3cnt=j=c=0forxins:if’0’<=x<=’9’:c=c*10+int(x)j+=1else:ifj>=k:cnt+=cj=c=0print(cnt)若輸入“ab30cd201e2024fg002h”后運(yùn)行該程序段，輸出的結(jié)果為（）A.2024 B.2227 C.2225 D.2257【答案】B【解析】【詳解】本題考查Python程序綜合應(yīng)用。分析程序，當(dāng)字符串s中有3位數(shù)及以上時(shí)，將值c保存到cnt中，因此程序執(zhí)行完，cnt=201+2024+002=2227。故選B。11.若xh=[0,1,2,3,4,6,7,8]，運(yùn)行如下程序段后，輸出的結(jié)果為（）defsearch(i,j):m=(i+j)//2ifi>j:returnjelse:ifm==xh[m]:returnsearch(m+1,j)else:returnsearch(i,m1)print(search(0,7))A.4 B.5 C.6 D.7【答案】A【解析】【詳解】本題考查Python程序。題目要求的是找到數(shù)組中最后一個(gè)滿足xh[i]!=i的索引。在這個(gè)算法中，通過遞歸不斷縮小搜索范圍，最終輸出結(jié)果。初始化和中間位置計(jì)算：初始調(diào)用search(0,7)，i=0，j=7。計(jì)算中間位置m=(0+7)//2=3。遞歸條件：檢查m==xh[m]，即xh[3]==3，成立。因此，調(diào)用search(4,7)。第二次遞歸：計(jì)算中間位置m=(4+7)//2=5。檢查m==xh[m]，即xh[5]==5，不成立。因此，調(diào)用search(4,4)。第三次遞歸：計(jì)算中間位置m=(4+4)//2=4。檢查m==xh[m]，即xh[4]==4，成立。因此，調(diào)用search(5,4)。終止條件：i>j，即5>4，返回j。最終返回4。故答案為：A。12.使用列表lnk模擬鏈表結(jié)構(gòu)，head為頭指針，每個(gè)節(jié)點(diǎn)包括性別、身高和后續(xù)指針。原鏈表按先男生再女生升序排列（如圖a所示），現(xiàn)要修改各節(jié)點(diǎn)的鏈接關(guān)系，使得鏈表按先女生再男生升序排列（如圖b所示），實(shí)現(xiàn)該功能的代碼如下：lnk=[["男",178,1],["男",180,2],["男",185,3],["女",160,4],["女",172,5],["女",174,1]]head=0t=headpre=cur=lnk[head][2]whilelnk[cur][2]!=1:iflnk[cur][0]=="男":pre=curcur=lnk[cur][2]lnk[cur][2]=t方框處應(yīng)填入正確的代碼為（）A B. C. D.【答案】C【解析】【詳解】本題考查Python程序。初始化鏈表：lnk是一個(gè)列表，模擬了鏈表結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)包括性別、身高和后續(xù)指針。head為頭指針，t初始化為頭指針指向的下一個(gè)節(jié)點(diǎn)，pre和cur初始化為鏈表的第二個(gè)節(jié)點(diǎn)。遍歷鏈表：循環(huán)遍歷鏈表，直到找到第一個(gè)男生節(jié)點(diǎn)，更新pre和cur的指針，pre始終指向上一個(gè)節(jié)點(diǎn)，cur指向當(dāng)前節(jié)點(diǎn)。修改指針：一旦找到第一個(gè)男生節(jié)點(diǎn)，將當(dāng)前節(jié)點(diǎn)的后續(xù)指針指向頭指針，調(diào)整鏈表結(jié)構(gòu)。這段代碼的目的是在遍歷鏈表時(shí)，找到第一個(gè)男生節(jié)點(diǎn)，并進(jìn)行鏈表重排。判斷條件t==head：如果t等于head，意味著遍歷開始時(shí)，鏈表的第一個(gè)節(jié)點(diǎn)為男生。將head更新為當(dāng)前節(jié)點(diǎn)cur（即第一個(gè)男生節(jié)點(diǎn)）。將上一個(gè)節(jié)點(diǎn)pre的后續(xù)指針設(shè)置為1，表示新的鏈表結(jié)尾。否則cur=lnk[cur][2]：如果t不等于head，意味著鏈表的第一個(gè)節(jié)點(diǎn)為女生，繼續(xù)更新當(dāng)前節(jié)點(diǎn)cur。最終，鏈表將按女生節(jié)點(diǎn)在前、男生節(jié)點(diǎn)在后的順序排列。故答案為：C。二、非選擇題（本大題共3小題，第13題9分，第14題8分，第15題9分，共26分）13.大棚智能管理系統(tǒng)可以監(jiān)測大棚環(huán)境并實(shí)現(xiàn)智能補(bǔ)光和自動(dòng)澆灌，具體功能如下：①實(shí)時(shí)監(jiān)測溫度、光照、濕度等數(shù)據(jù)，并上傳到Web服務(wù)器；②智能終端可以根據(jù)土壤濕度、光照強(qiáng)度等數(shù)據(jù)自動(dòng)打開或關(guān)閉水泵和補(bǔ)光燈；③用戶可以通過服務(wù)器查看實(shí)時(shí)數(shù)據(jù)，并遠(yuǎn)程打開或關(guān)閉補(bǔ)光燈和水泵（如圖所示）。請回答下列問題：（1）關(guān)于傳感器、智能終端和執(zhí)行器之間的數(shù)據(jù)傳輸關(guān)系，下列描述正確的是______（A．從傳感器到智能終端；B．從補(bǔ)光燈到智能終端；C．從水泵到傳感器）（2）下列關(guān)于該系統(tǒng)支撐技術(shù)的說法，正確的是______。A．光線傳感器屬于輸入設(shè)備B．智能終端不具備數(shù)據(jù)處理功能C．該系統(tǒng)搭建完成后，所有軟件不能再被修改D．該系統(tǒng)網(wǎng)絡(luò)應(yīng)用軟件的實(shí)現(xiàn)架構(gòu)為瀏覽器/服務(wù)器架構(gòu)（3）若智能終端從編號id為1的溫度傳感器處獲取到溫度tmp為25，提交數(shù)據(jù)的URL為://192.168.0.101:8080/input?id=1&tmp=25，則智能終端從編號id為3的濕度傳感器處獲得濕度mois為70，提交數(shù)據(jù)的URL為://192.168.0.101:8080/______。（4）智能終端的程序具有如下功能：大棚在白天（6點(diǎn)到18點(diǎn)）不需要補(bǔ)光；白天之外，當(dāng)光照強(qiáng)度值小于lightmin時(shí)，才打開補(bǔ)光燈，否則關(guān)閉補(bǔ)光燈。若已知當(dāng)前燈的狀態(tài)為sta（0表示關(guān)閉，1表示打開），請?jiān)诔绦騽澗€處填入合適代碼。#導(dǎo)入相關(guān)庫，并從服務(wù)器獲取閾值，保存lightmin中，代碼略start,end=6,18whileTrue:#從傳感器獲取光照強(qiáng)度，保存在light中，當(dāng)前時(shí)間保存在t中，代碼略ifstart<=t<=end:sta=0______:sta=1else:sta=0#打開或關(guān)閉補(bǔ)光燈，并將light、sta等數(shù)據(jù)傳輸?shù)椒?wù)器，代碼略（5）系統(tǒng)搭建完成后，服務(wù)器上可以查看到正常的數(shù)據(jù)，但是補(bǔ)光燈一直都不亮，請簡要描述可能造成該問題的原因是______（本系統(tǒng)中，通信系統(tǒng)、傳感器與智能終端的連接均不存在問題）（注：回答2項(xiàng)）【答案】①.A②.AD③.input?id=3&mois=70④.eliflight<lightmin⑤.①閾值設(shè)置不合理或過?。虎谘a(bǔ)光燈與智能終端鏈接故障；③補(bǔ)光燈故障【解析】【詳解】本題考查信息系統(tǒng)。（1）傳感器負(fù)責(zé)收集環(huán)境數(shù)據(jù)，如溫度、濕度、光照等，并將這些數(shù)據(jù)傳輸給智能終端。補(bǔ)光燈和水泵是執(zhí)行器，它們接受來自智能終端的指令進(jìn)行工作，而不是傳輸數(shù)據(jù)給智能終端。故答案為：A。（2）A選項(xiàng)正確。傳感器負(fù)責(zé)檢測環(huán)境參數(shù)并將其作為輸入數(shù)據(jù)提供給系統(tǒng)。B選項(xiàng)錯(cuò)誤。智能終端正是負(fù)責(zé)接收傳感器數(shù)據(jù)并進(jìn)行處理的設(shè)備。C選項(xiàng)錯(cuò)誤。軟件系統(tǒng)通常可以通過更新或補(bǔ)丁進(jìn)行修改和維護(hù)。D選項(xiàng)正確。用戶可以通過服務(wù)器查看實(shí)時(shí)數(shù)據(jù)并遠(yuǎn)程控制設(shè)備，這符合B/S（瀏覽器/服務(wù)器）架構(gòu)。故答案為：AD。（3）題干給出的URL格式為：://192.168.0.101:8080/input?id=1&tmp=25。其中，id表示傳感器編號，tmp表示溫度數(shù)據(jù)。對于濕度數(shù)據(jù)，URL格式應(yīng)該一致，只需要將傳感器編號改為3，將數(shù)據(jù)參數(shù)改為mois。故答案為：input?id=3&mois=70。（4）題目描述的邏輯是在白天（6點(diǎn)到18點(diǎn)）不需要補(bǔ)光燈；白天之外，如果光照強(qiáng)度值小于lightmin，才打開補(bǔ)光燈，否則關(guān)閉補(bǔ)光燈。如果當(dāng)前時(shí)間在6點(diǎn)到18點(diǎn)之間，補(bǔ)光燈應(yīng)該關(guān)閉（sta=0）。否則，檢查光照強(qiáng)度。如果光照強(qiáng)度小于lightmin，打開補(bǔ)光燈（sta=1），否則關(guān)閉補(bǔ)光燈（sta=0）。因此，需要在“else”分支中添加eliflight<lightmin，以便根據(jù)光照強(qiáng)度決定是否打開補(bǔ)光燈。故答案為：eliflight<lightmin。（5）①閾值設(shè)置不合理或過小：如果光照強(qiáng)度的閾值（lightmin）設(shè)置得過低，即使光線不足，系統(tǒng)也不會(huì)觸發(fā)補(bǔ)光燈打開。②補(bǔ)光燈與智能終端鏈接故障：補(bǔ)光燈可能沒有正確接收到來自智能終端的指令，導(dǎo)致無法正常工作。③補(bǔ)光燈故障：補(bǔ)光燈本身可能存在硬件問題，無法正常點(diǎn)亮。14.王老師對某次全國競賽獲獎(jiǎng)數(shù)據(jù)進(jìn)行分析，數(shù)據(jù)如圖a所示。圖a（1）統(tǒng)計(jì)各個(gè)省份高二年級200分以上（含200分）同學(xué)的平均成績，可行的操作是______A．先篩選出高二年級的記錄，再對省份分組并計(jì)算總分平均分，最后篩選出大于等于200分的記錄B．先篩選出大于等于200分的記錄，再對省份分組并計(jì)算總分平均分，最后篩選出高二年級的記錄C．先篩選出大于等于200分的記錄，再篩選出高二年級的記錄，最后對省份分組并計(jì)算總分平均分（2）若想要統(tǒng)計(jì)獲獎(jiǎng)人數(shù)超過50人的省份的總分平均分，并制作后如圖b所示的圖表，請?jiān)趧澗€處填寫合適的代碼：圖b#從數(shù)據(jù)表中讀取數(shù)據(jù)到df中，代碼略Df1=df.sort_values("省份")name=[]ave=[]t,c="",0foriindf1.index:ifdf1.at[i,"省份"]==______:cnt+=df1.at[i,"總分"]c+=1else:ifc>=50:name.append(t)ave.append(round(cnt/c,2))t=df1.at[i,"省份"]cnt=df1.at[i,"總分"]_______ifc>=50:name.append(t)ave.append(round(cnt/c,2))plt.bar(（）,ave)plt.title("獲獎(jiǎng)人數(shù)超過50人的省份平均分")plt.show()【答案】①.C②.t③.c=1④.name【解析】【詳解】本題考查Python綜合應(yīng)用。（1）C選項(xiàng)先篩選出大于等于200分的記錄，再篩選出高二年級的記錄，最后對省份分組并計(jì)算總分平均分。這樣的操作順序能夠準(zhǔn)確地得到各個(gè)省份高二年級200分以上同學(xué)的平均成績。A選項(xiàng)先對省份分組再篩選會(huì)導(dǎo)致計(jì)算不準(zhǔn)確。B選項(xiàng)先對大于等于200分分組再篩選高二年級也不符合正確的邏輯順序。故答案為：C。（2）因?yàn)橐獙?dāng)前省份與之前循環(huán)中的省份進(jìn)行比較，如果相同則進(jìn)行累計(jì)計(jì)算。故答案為：t。因?yàn)橛龅叫碌氖》輹r(shí)，需要重新開始計(jì)數(shù)，將計(jì)數(shù)變量c重置為1。故答案為：c=1。plt.bar函數(shù)中需要傳入x軸的數(shù)據(jù)，這里是要展示各個(gè)省份的平均分，所以傳入的是省份名稱，即name。故答案為：name。15.樂樂參加了商場打折活動(dòng)，商場的每個(gè)商品都有一個(gè)原價(jià)和一個(gè)優(yōu)惠價(jià)，樂樂擁有p次機(jī)會(huì)以優(yōu)惠價(jià)購買商品，他希望在購物總金額不超過m元的前提下盡可能多的購買商品，請你設(shè)計(jì)一個(gè)程序幫他計(jì)算出應(yīng)該購買哪些商品。若每個(gè)商品的原價(jià)和優(yōu)惠價(jià)如圖a所示，樂樂有1次用優(yōu)惠價(jià)購買商品的機(jī)會(huì)，且購買的金額不能超出9元，則樂樂最多購買3個(gè)商品，分別是商品0、商品1和商品2，且商品2以優(yōu)惠價(jià)購買，剩余了1元。編號原價(jià)優(yōu)惠價(jià)031121283363圖a（1）如圖a的數(shù)據(jù)，若樂樂有2次用優(yōu)惠價(jià)購買商品的機(jī)會(huì)，則樂樂購買完所有4件商品，至少需要的購物總金額m是______。（2）自定義函數(shù)get_sort（data,k）返回data中以k列數(shù)據(jù)升序排列后的商品編號列表，請完成劃線部分的代碼填空。defget_sort(data,k):n=len(data)b=[iforiinrange(n)]#列表b中保存商品編號0,1,…,n1foriinrange(n):forjinrange(ni1):if______:b[j],b[j+1]=b[j+1],b[j]returnb（3）程序運(yùn)行效果圖如圖b所示，請完成劃線部分的代碼填空。圖b#讀取商品價(jià)格到列表data，且第1個(gè)商品的原價(jià)在data[0][0]，優(yōu)惠價(jià)在data[0][1]，#其他商品，以此類推。#保存商品數(shù)量到n，樂樂擁有的現(xiàn)金保存在m，優(yōu)惠次數(shù)保存在p，代碼略。org=get_sort(data,0)#獲取以商品原價(jià)升序排列后的商品編號pre=get_sort(data,1)#獲取以商品優(yōu)惠價(jià)升序排列后的商品編號r=[0]*p#r[i]保存某次購買的折扣(商品原價(jià)優(yōu)惠價(jià))且r[0]<r[1]<…<r[p1]f=[False]*n#f[i]=True表示i號商品已經(jīng)被購買ans=?i=j=cnt=0while______:while(f[org[i]]):i+