資源簡(jiǎn)介 特訓(xùn)三一、選擇題(本大題共12小題,每小題2分,共24分。每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的,不選、多選、錯(cuò)選均不得分)1.下列關(guān)于數(shù)據(jù)和信息的說法,正確的是( )A.數(shù)據(jù)與生活密不可分,單純的數(shù)據(jù)也是有意義的B.數(shù)據(jù)的表現(xiàn)形式只能是數(shù)字信號(hào)C.信息依附于載體可體現(xiàn)信息的可存儲(chǔ)性和傳遞性D.隨著數(shù)據(jù)數(shù)量的增加和結(jié)構(gòu)的多元化,數(shù)據(jù)管理越發(fā)向傳統(tǒng)數(shù)據(jù)庫(kù)技術(shù)發(fā)展2.下列有關(guān)人工智能的說法,正確的是( )A.知識(shí)的精確化編碼是阻礙符號(hào)主義人工智能發(fā)展的一個(gè)瓶頸問題B.人工智能技術(shù)推動(dòng)人類社會(huì)進(jìn)步的同時(shí),不可能威脅人類安全C.ChatGPT是經(jīng)過大量文本數(shù)據(jù)訓(xùn)練的,是屬于行為主義人工智能方法D.淘寶由機(jī)器客服與人工客服合作回答顧客問題是跨領(lǐng)域人工智能應(yīng)用閱讀下列材料,回答3至5題。智能倉(cāng)庫(kù)管理信息系統(tǒng)應(yīng)用RFID射頻識(shí)別技術(shù),在每個(gè)貨架邊經(jīng)過,盤點(diǎn)車或手持終端能夠讀取出貨物的數(shù)量、種類,并進(jìn)行統(tǒng)計(jì),當(dāng)庫(kù)存數(shù)量與應(yīng)有數(shù)量不相符時(shí),系統(tǒng)發(fā)出警報(bào)提示。3.下列關(guān)于智能倉(cāng)庫(kù)管理信息系統(tǒng)組成的說法,不正確的是( )A.該信息系統(tǒng)的硬件設(shè)備包括計(jì)算機(jī)、移動(dòng)終端、貨架和打印機(jī)等B.該信息系統(tǒng)的用戶只有倉(cāng)管人員C.庫(kù)存數(shù)據(jù)是該信息系統(tǒng)的數(shù)據(jù)之一D.該信息系統(tǒng)工作時(shí)使用了無線通信技術(shù)4.相較于傳統(tǒng)的條形碼和二維碼倉(cāng)庫(kù)出入庫(kù)管理系統(tǒng),RFID技術(shù)具有的特點(diǎn)是( )A.光照條件不影響電子標(biāo)簽的識(shí)別B.一次只能掃描一張電子標(biāo)簽C.用記號(hào)筆在電子標(biāo)簽表面書寫,可能造成該標(biāo)簽無法識(shí)別D.RFID標(biāo)簽也可以通過攝像頭掃描識(shí)別5.為提高該信息系統(tǒng)的安全性,下列做法可行的是( )A.為所有用戶設(shè)置統(tǒng)一的登錄口令B.為不同身份的用戶設(shè)置不同的訪問權(quán)限C.直接在數(shù)據(jù)庫(kù)服務(wù)器上對(duì)數(shù)據(jù)進(jìn)行修改、刪除等操作D.在服務(wù)器上用調(diào)試模式發(fā)布對(duì)外Web服務(wù)6.下列關(guān)于信息系統(tǒng)中網(wǎng)絡(luò)說法錯(cuò)誤的是( )A.網(wǎng)絡(luò)的主要功能分為數(shù)據(jù)通信、資源共享和分布處理B.網(wǎng)絡(luò)是由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)通信系統(tǒng)以及網(wǎng)絡(luò)協(xié)議三部分組成C.網(wǎng)絡(luò)可以分為計(jì)算機(jī)網(wǎng)絡(luò)、移動(dòng)通信網(wǎng)絡(luò)和廣播電視網(wǎng)絡(luò)D.網(wǎng)絡(luò)上傳送信息至少通過三層協(xié)議分別為網(wǎng)際協(xié)議IP、傳輸控制協(xié)議TCP和應(yīng)用程序協(xié)議AP7.某算法流程圖如圖所示,已知randint(0,10)函數(shù)可以產(chǎn)生閉區(qū)間[0,10]內(nèi)的隨機(jī)整數(shù),執(zhí)行完該流程圖后,輸出結(jié)果可能是( )A.6 6 6 6 6 B.10 12 16 18 22C.0 2 4 5 8 D.12 8 10 16 208.某四則運(yùn)算的表達(dá)式二叉樹如圖所示,它所表示的算術(shù)表達(dá)式是( )A.(2*(8-5))*(6*3/9-7) B.2*8-5*6*3+9-7C.(2*8-5)*(6*3/(9-7)) D.(2*8-5)*6*3/9-79.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素x1、x2、x3、x4、x5、x6依次通過棧S,一個(gè)元素出棧后即進(jìn)入隊(duì)列Q,若出隊(duì)的順序依次為x2、x4、x3、x6、x5、x1,則棧S的容量至少應(yīng)該為( )A.2 B.3C.4 D.510.丑數(shù)是指不能被2、3、5以外的質(zhì)數(shù)整除的數(shù)。判斷丑數(shù)的自定義函數(shù)程序如下:def ugly(n):for i in [2,3,5]: return n==1若調(diào)用執(zhí)行自定義函數(shù)ugly(30),下列說法正確的是( )A.函數(shù)返回值為False B.方框處程序應(yīng)用了迭代算法C.該程序的時(shí)間復(fù)雜度為為O(n2) D.條件語(yǔ)句n%i==0執(zhí)行了3次11.有如下Python程序段:s=[2,3,8,7,5]for i in range(len(s)-1):for j in range(len(s)-1,i,-1): if s[j] 執(zhí)行該程序段,加框處語(yǔ)句被執(zhí)行的次數(shù)是( )A.3 B.6C.8 D.1012.有如下Python程序段:from random import randints=″147″;q=[″″]*10;ans=″″head=tail=0for i in s:q[tail]=itail+=1for i in range(len(s)):t=randint(0,1)if t==0:q[tail]=q[head]tail+=1head+=1while tail>head:ans+=q[head]head+=1print(ans)運(yùn)行該程序段,則輸出的ans值可能性的數(shù)量是( )A.7 B.8C.27 D.28二、非選擇題13.小范參加“科學(xué)玩家”綠色植物生態(tài)缸制作比賽,為此他搭建了“生態(tài)缸溫度控制系統(tǒng)”。系統(tǒng)可以采集生態(tài)缸的氣溫,通過Wi Fi傳輸?shù)椒?wù)器并存儲(chǔ)到數(shù)據(jù)庫(kù),當(dāng)氣溫過高或過低時(shí)通過執(zhí)行器控制溫控設(shè)備為生態(tài)缸維持合適的氣溫。請(qǐng)回答以下問題。(1)系統(tǒng)架構(gòu)簡(jiǎn)圖如圖所示,圖中①處連接的設(shè)備是________(選填:服務(wù)器/智能終端/路由器/防火墻)。(2)生態(tài)缸采集并發(fā)送氣溫?cái)?shù)據(jù)的部分程序代碼如下所示:from microbit import *;import Obloq#uart串口配置和初始化,并用Obloq連接Wi-Fi,準(zhǔn)備發(fā)送數(shù)據(jù),代碼略while True:value=pin0.read_analog() #獲取1號(hào)溫度傳感器數(shù)據(jù),注意這是模擬值t=round(value*330/1024,1) #將模擬值轉(zhuǎn)換成攝氏溫度值errno,resp=Obloq.get(②________,10000) #向服務(wù)器發(fā)送數(shù)據(jù)#根據(jù)服務(wù)器反饋信息控制執(zhí)行器進(jìn)行溫控,代碼略sleep(1000*5)若某一時(shí)刻傳感器獲取到的溫度值是27 ℃,它向服務(wù)器發(fā)送數(shù)據(jù)時(shí)使用的URL是http://192.168.113.5/data?id=1&v=27,請(qǐng)將劃線處②的語(yǔ)句補(bǔ)充完整。(3)服務(wù)器端采用Flask框架搭建,其部分程序如下:import sqlite3;from flask import Flask,request,render_templateapp=Flask(_ _name_ _)@app.route('/')def index():#連接并讀取數(shù)據(jù)庫(kù),獲取傳感器編號(hào)為1的所有氣溫值,用變量result保存,代碼略tmp=result[-1][2] #獲取最后一條記錄中的氣溫值,保存在變量tmp中@app.route('/data',methods=['GET','POST'])def add():#獲取智能終端傳輸?shù)膫鞲衅骶幪?hào)id和氣溫v的值,并插入到相應(yīng)數(shù)據(jù)表中#最后根據(jù)數(shù)據(jù)庫(kù)中存儲(chǔ)的氣溫臨界值向智能終端發(fā)送反饋信息,代碼略if _ _name_ _=='_ _main_ _':app.run(host=″192.168.113.5″,port=″80″)在add()視圖函數(shù)中,需要將數(shù)據(jù)插入到數(shù)據(jù)表中,其操作語(yǔ)句如下:sql=″Insert Into sensorlog(sensorid,sensorvalue)values('%s','%s')″%(id,v)①cur=db.cursor() ②mit() ③db=sqlite3.connect(″temp.db″) ④cur.execute(sql);cur.close();db.close()那么其中①~④條語(yǔ)句正確的順序是:________。(4)在上述程序的index()視圖函數(shù)中,加框處語(yǔ)句試圖用view.html模板渲染網(wǎng)頁(yè)內(nèi)容,并將tmp的值傳遞給網(wǎng)頁(yè)模板變量temperature,但語(yǔ)句有誤,正確的應(yīng)該是________(單選,填字母)。A.return temperatureB.return render_template('view.html',temperature)C.return render_template('view.html',tmp=temperature)D.return render_template('view.html',temperature=tmp)14.小明老師收集了某次考試的選擇題得分?jǐn)?shù)據(jù)存儲(chǔ)在″cj_data.xlsx″中,部分文件如圖a所示:在講評(píng)試卷前小明老師想對(duì)全年級(jí)的選擇題的錯(cuò)誤率和平均分進(jìn)行大致了解,同時(shí)也需要針對(duì)個(gè)別班級(jí)進(jìn)行詳細(xì)分析,于是他編寫了以下Python程序。請(qǐng)回答下列問題:(1)統(tǒng)計(jì)年級(jí)各選擇題的錯(cuò)誤率(選擇題錯(cuò)誤率=該題錯(cuò)誤人數(shù)/總?cè)藬?shù)),程序輸出如圖b所示,并繪制柱狀圖如圖c所示,Python程序如下,請(qǐng)?jiān)趧澗€處填寫合適的代碼。各選擇題的錯(cuò)誤率為: {'第1題':4.95,'第2題':0.99,'第3題':1.98,'第4題':3.96,'第5題':2.97,'第6題':4.95,'第7題':2.97,'第8題':23.76,'第9題':27.72,'第10題':41.58,'第11題':8.91,'第12題':32.67}圖bimport pandas as pdimport matplotlib.pyplot as pltplt.rcParams['font.sans-serif']=['KaiTi','SimHei','FangSong']dic={″第 1 題″:0,″第 2 題″:0,″第 3 題″:0,″第 4 題″:0,″第 5 題″:0,″第 6 題″:0,″第 7 題″:0,″第 8題″:0,″第 9 題″:0,″第 10 題″:0,″第 11 題″:0,″第 12 題″:0} #dic 存儲(chǔ)各選擇題錯(cuò)誤率df=pd.read_excel(″cj_data.xlsx″)for j in df.columns[3:]:g=①________dic[j]=len(g) #統(tǒng)計(jì)各選擇題錯(cuò)誤人數(shù)for i in dic.keys():dic[i]=round(②________,2)print(″各選擇題的錯(cuò)誤率為:″)print(dic)df2=pd.Series(dic)plt.bar(③________,label='錯(cuò)誤率')plt.legend()plt.show()(2)本次考試選擇題的平均錯(cuò)誤率為13.12%,由圖可知,本次考試選擇題超過平均錯(cuò)誤率的題目共有________個(gè)。(3)定義cwl函數(shù),功能為:獲得指定班級(jí)低于年級(jí)平均分的選擇題題號(hào)。統(tǒng)計(jì)各選擇題平均分,并分析指定班級(jí)低于年級(jí)平均分的選擇題題號(hào),程序運(yùn)行界面如圖d所示,請(qǐng)?jiān)趧澗€處填入合適代碼:各選擇題的平均分 第1題 1.900990 第2題 1.980198 第3題 1.960396 第4題 1.920792 第5題 1.940594 第6題 1.900990 第7題 1.940594 第8題 1.524752 第9題 1.445545 第10題 1.168317 第11題 1.821782 第12題 1.346535 dtype:float64 請(qǐng)輸入查詢班級(jí):1班 1班低于年級(jí)平均分的題號(hào)有['第3題','第8題','第11題','第12題']圖ddef cwl(bj,dfx,dfy):s=[]dfx=dfx[dfx.班級(jí)==bj]for j in dfx.columns[3:]:g=__________if g s.append(j)return sdf1=df.drop(['姓名','準(zhǔn)考證號(hào)','班級(jí)'],axis=1).mean()print('各選擇題的平均分')print(df1)x=input('請(qǐng)輸入查詢班級(jí):')print(x+'低于年級(jí)平均分的題號(hào)有',cwl(x,df,df1)15.小明每次去商店購(gòu)物,在確定消費(fèi)金額后,他習(xí)慣優(yōu)先使用大額面值的人民幣。例如:小明某次消費(fèi)金額為561元,現(xiàn)在他手里有一些各種面值的人民幣,如下表所示:面值(元) 10 5 50 20 100 2 1數(shù)量(張) 5 2 7 3 4 11 7小明選擇過程如下:第一步,剩余金額561>100,選擇4張后刪除100面值的數(shù)據(jù);第二步,剩余金額161>50,選擇其中3張后刪除50面值的數(shù)據(jù);第三步,剩余金額11<20,刪除20面值的數(shù)據(jù);第四步,剩余金額11>10,選擇1張后刪除10面值的數(shù)據(jù);以此類推,判斷能否在不找零的情況下完成支付。小明編寫Python程序判斷是否可行,若可行則輸出方案,如圖所示。請(qǐng)輸入擁有紙幣的金額:10,5,50,20,100,2,1 請(qǐng)輸入各金額對(duì)應(yīng)的張數(shù):5,2,7,3,4,11,7 請(qǐng)輸入消費(fèi)金額:561 小明花561需要大額面值的人民幣如下: [[100,4],[50,3],[10,1],[1,1]](1)由題意可知,若小明手上有4張10元,10張5元,50張1元,他需要消費(fèi)36元,小明需要選擇10元,5元,1元各________張(填數(shù)字,用逗號(hào)隔開)。(2)根據(jù)題意及小明的算法描述,我們發(fā)現(xiàn)在計(jì)算的過程中會(huì)涉及頻繁刪除數(shù)據(jù)的問題,因此我們選擇使用鏈表來構(gòu)建初始的有序(按紙幣面值降序)數(shù)據(jù)。定義如下linkedlist(faceval,num)函數(shù),參數(shù)faceval表示擁有紙幣的面值,num為擁有相應(yīng)面值紙幣的數(shù)量,例faceval=[″10″,″5″,″20″],num=[″2″,″5″,″1″]。函數(shù)功能是以鏈表的方式構(gòu)建符合描述的數(shù)據(jù)結(jié)構(gòu)。為實(shí)現(xiàn)上述功能,請(qǐng)?jiān)趧澗€處填入合適的代碼。def linkedlist(faceval,num):n=len(faceval)money=[]head=0for i in range(n):if not money: money.append([int(faceval[i]),int(num[i]),-1])else: q=p=head while p!=-1 and money[p][0]>int(faceval[i]): q=p p=money[p][2] if p==head: money.append([int(faceval[i]),int(num[i]),head]) head=len(money)-1 else: money.append(________) money[q][2]=len(money)-1return money,head(3)實(shí)現(xiàn)計(jì)算過程的Python程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。def find(left,head):select=[]cur=sortmoney[head]while head!=-1:if left head=cur[2] cur=sortmoney[head] continuei=1while i<=cur[1]: left-=cur[0] if ①________: select.append([cur[0],i]) if left==0: return select ②________ if head!=-1: cur=sortmoney[head] break else: return -1 i+=1return -1fv=input(″請(qǐng)輸入擁有紙幣的金額:″).split(',')#split(',')將字符串按照″,″切分成多個(gè)子串,并以列表方式保存下來(不包含分隔符)num=input(″請(qǐng)輸入各金額對(duì)應(yīng)的張數(shù):″).split(',')sortmoney,head=linkedlist(fv,num)consume=int(input('請(qǐng)輸入消費(fèi)金額:'))choice=③________if choice!=-1:print('小明花%d需要大額面值的人民幣如下:'%consume)print(choice)else:print(″無符合要求的方案!″)特訓(xùn)三1.C [本題考查數(shù)據(jù)與信息的概念。A選項(xiàng)單純的數(shù)據(jù)是沒有意義的,經(jīng)過解釋,數(shù)據(jù)才變得有意義。B選項(xiàng)數(shù)據(jù)的表現(xiàn)形式有數(shù)字、數(shù)值、文字、圖形、圖像、音頻、視頻等。D選項(xiàng)傳統(tǒng)數(shù)據(jù)庫(kù)已經(jīng)很難管理,通過云計(jì)算,大數(shù)據(jù)等處理技術(shù)對(duì)數(shù)據(jù)進(jìn)行管理。]2.A [本題考查人工智能的主要方法、應(yīng)用和影響。C選項(xiàng)經(jīng)過大量文本數(shù)據(jù)訓(xùn)練的是聯(lián)結(jié)主義人工智能。]3.B [B選項(xiàng)信息系統(tǒng)人員指開發(fā)者、管理者、用戶等與該系統(tǒng)有關(guān)的人員。]4.A [A選項(xiàng)RFID技術(shù)采用電磁感應(yīng)技術(shù)。]5.B [B選項(xiàng)可以進(jìn)行用戶認(rèn)證和訪問控制。]6.B [B選項(xiàng)網(wǎng)絡(luò)是由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)通信系統(tǒng)以及網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議三部分組成,缺少網(wǎng)絡(luò)軟件。]7.A [本題考查流程圖的閱讀與理解。分析流程圖知:a數(shù)的范圍是[0,20]內(nèi)的偶數(shù),B選項(xiàng)出現(xiàn)了22,C選項(xiàng)出現(xiàn)奇數(shù)5,都可以排除。當(dāng)i是偶數(shù)時(shí)直接輸出a的值,當(dāng)i時(shí)奇數(shù)時(shí)b保存了前一個(gè)a的值,當(dāng)前a的值比b的值大才有可能輸出,否則i的值不變,且也不輸出。因此奇數(shù)位是遞增(或非遞減)的偶數(shù),偶數(shù)位只需偶數(shù)即可。D選項(xiàng)中10的值比12小,也不可能。]8.C [本題考查樹的后序遍歷。左子樹為2*8-5,右子樹為6*3/(9-7)。]9.B [本題主要考查的是棧和隊(duì)列的特點(diǎn)。棧的特點(diǎn)是先進(jìn)后出,而隊(duì)列的特點(diǎn)是先進(jìn)先出,根據(jù)出隊(duì)順序可知,出棧的順序依次為x2、x4、x3、x6、x5、x1,在x2出棧前,棧里的元素為x2和x1,共2個(gè)元素;在x4出棧前,棧里的元素為x4、x3和x1,共3個(gè)元素;在x3出棧前,棧里的元素為x3和x1,共2個(gè)元素;x6出棧前,棧里的元素為x6、x5和x1,共3個(gè)元素;在元素x5出棧前,棧里的元素為x5、x1,共2個(gè)元素,因此,棧的最小容量應(yīng)為3,答案為B。]10.B [本題考查算法思想應(yīng)用。題目中對(duì)丑數(shù)的描述等價(jià)于:丑數(shù)是指只能被2、3、5整除的數(shù)。A選項(xiàng)30=2*3*5,30是丑數(shù)。B選項(xiàng)方框中程序?yàn)楫?dāng)n能被i整除時(shí),不斷求n除以i的商,是一個(gè)重復(fù)反饋的過程。C選項(xiàng)整個(gè)除的次數(shù)不會(huì)大于n,因此時(shí)間復(fù)雜度為O(n)。D選項(xiàng)除2、3、5過程中,一次能除通,一次條件不成立,條件語(yǔ)句n%i==0執(zhí)行了6次。]11.A [加框處語(yǔ)句表示交換次數(shù),從條件s[j]12.B [若產(chǎn)生t的值均為1,隊(duì)列中元素全部出隊(duì),無元素入隊(duì),ans的值為空;只有1個(gè)元素入隊(duì),有3種可能;隊(duì)列中有2個(gè)元素,則可能是14、17、47;隊(duì)列中3個(gè)元素,則必須為147,因此總共數(shù)量為8。]13.(1)智能終端 (2)″data?id=1&v=″+str(t) (3)③①④② (4)D解析 本題考查信息系統(tǒng)的搭建相關(guān)知識(shí)。(1)從架構(gòu)圖看,①空處的設(shè)備連接了傳感器和執(zhí)行器,因此應(yīng)該選擇智能終端。(2)智能終端發(fā)送數(shù)據(jù)使用Obloq.get()函數(shù)其格式是路由加數(shù)據(jù)參數(shù)。由于發(fā)送URL是http://192.168.113.5/data?id=1&v=27,因此Obloq.get()函數(shù)的參數(shù)便是“/”后面部分字符串,程序用傳感器獲取的溫度值由變量t保存。(3)連接數(shù)據(jù)庫(kù)的語(yǔ)句順序是:導(dǎo)入Sqlite3模塊,建立數(shù)據(jù)庫(kù)連接,建立讀寫游標(biāo),讀寫數(shù)據(jù)庫(kù),關(guān)閉游標(biāo)與關(guān)閉數(shù)據(jù)庫(kù)。(4)render_template()函數(shù)的第一個(gè)參數(shù)是網(wǎng)頁(yè)模板文件名,后面的參數(shù)都是網(wǎng)頁(yè)模板中的參數(shù)與數(shù)據(jù)傳遞,數(shù)據(jù)傳遞方式與賦值一致——將現(xiàn)有的變量或值傳遞給網(wǎng)頁(yè)模板中的變量,只需分清視圖函數(shù)中的變量和網(wǎng)頁(yè)模板中的變量。14.(1)①df[df[j]==0] ②dic[i]/len(df)*100 ③df2.index,df2.values (2)4 (3)dfx[j].mean()解析 本題考查Pandas模塊及數(shù)據(jù)處理相關(guān)知識(shí)。(1)①得分為0的數(shù)據(jù)集。循環(huán)逐列遍歷所有選擇題,g為每題答錯(cuò),即得分為0的人數(shù)。②計(jì)算選擇題錯(cuò)誤率。錯(cuò)題統(tǒng)計(jì)結(jié)果放入字典dic中,形式如:{“第1題”:3,“第2題”:4……},選擇題錯(cuò)誤率=該題錯(cuò)誤人數(shù)/總?cè)藬?shù),而總?cè)藬?shù)為len(df)。③圖表的數(shù)據(jù)源。x軸為題號(hào),y軸為錯(cuò)誤率,對(duì)應(yīng)字典dic的鍵和值。(2)略。(3)結(jié)合函數(shù)的調(diào)用“print(x+'低于年級(jí)平均分的題號(hào)有',cwl(x,df,df1)”,可以看出自定義函數(shù)cwl(bj,dfx,dfy),三個(gè)參數(shù)分別為班級(jí)、原始數(shù)據(jù)df、所有選擇題的年級(jí)平均分,結(jié)合題意,變量g應(yīng)為班級(jí)bj的平均分,若當(dāng)前題的平均分g,小于年級(jí)平均分dfy[j],則將題號(hào)連接到結(jié)果s。(3)空填:dfx[j].mean()。15.(1)3,1,1 (2)[int(faceval[i]),int(num[i]),p] (3)①left解析 本題考查鏈表節(jié)點(diǎn)創(chuàng)建、插入、刪除的算法實(shí)現(xiàn)。(1)根據(jù)大額面值優(yōu)先的原則,需3張10元、1張5元和1張1元。(2)構(gòu)建一條幣種面值降序的鏈表,當(dāng)條件不成立時(shí),將在當(dāng)前節(jié)點(diǎn)p前插入新節(jié)點(diǎn),新節(jié)點(diǎn)的數(shù)據(jù)區(qū)域值為int(faceval[i]),int(num[i]),指針區(qū)域值為插入節(jié)點(diǎn)的下一節(jié)點(diǎn)p。(3)①該幣種能支付的條件。在主程序中調(diào)用函數(shù)linkedlist得到幣種面值和數(shù)量鏈表sortmoney及頭指針head,left表示要支付的金額,先不斷遍歷鏈表,找到支付該金額的最大幣種并刪除前面較大幣種節(jié)點(diǎn),如支付36元,先找到10元幣種的節(jié)點(diǎn)cur,head指向幣種10,刪除前面的100元等節(jié)點(diǎn)。通過循環(huán)確定需最大幣種的數(shù)量,每支付一張,left將減去該幣種面值。當(dāng)需支付剩余小于當(dāng)前幣種,或該幣種已經(jīng)用完,把該幣種面值和數(shù)量添加到select列表。②在下一個(gè)小一點(diǎn)金額的幣種中繼續(xù)遍歷。刪除當(dāng)前幣種,head將移動(dòng)到下一個(gè)幣種。③調(diào)用find函數(shù),判斷消費(fèi)金額consume是否在不找零的情況下完成支付,函數(shù)的參數(shù)中還需傳幣種鏈表的表頭。 展開更多...... 收起↑ 資源預(yù)覽 縮略圖、資源來源于二一教育資源庫(kù)