浙江省臺(tái)州市2021-2022學(xué)年高二下學(xué)期八校期末聯(lián)考信息技術(shù)試題_第1頁
浙江省臺(tái)州市2021-2022學(xué)年高二下學(xué)期八校期末聯(lián)考信息技術(shù)試題_第2頁
浙江省臺(tái)州市2021-2022學(xué)年高二下學(xué)期八校期末聯(lián)考信息技術(shù)試題_第3頁
浙江省臺(tái)州市2021-2022學(xué)年高二下學(xué)期八校期末聯(lián)考信息技術(shù)試題_第4頁
浙江省臺(tái)州市2021-2022學(xué)年高二下學(xué)期八校期末聯(lián)考信息技術(shù)試題_第5頁
已閱讀5頁,還剩10頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

第1頁/共1頁2021學(xué)年第二學(xué)期臺(tái)州市8所重點(diǎn)中學(xué)期末聯(lián)考高二年級(jí)信息技術(shù)試題一、選擇題(本大題共12小題,每小題2分,共24分,每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的,不選、錯(cuò)選、多選均不得分)1.下列關(guān)于數(shù)據(jù)、信息和知識(shí)及大數(shù)據(jù)的說法正確的是()A.信息的價(jià)值是相對(duì)的,對(duì)于不同的人群、不同的時(shí)間,其價(jià)值可能有所不同B.大數(shù)據(jù)改變的不僅是數(shù)據(jù),還有人們的思維,大數(shù)據(jù)強(qiáng)調(diào)對(duì)事物因果關(guān)系的探求C.互聯(lián)網(wǎng)技術(shù)的發(fā)展,加速了數(shù)據(jù)的傳輸與處理,計(jì)算機(jī)不再是數(shù)據(jù)處理的主要工具D.知識(shí)的獲得是人利用自身已有的知識(shí)對(duì)信息進(jìn)行加工重構(gòu)得到新知,知識(shí)就是對(duì)信息的積累【答案】A【解析】【詳解】本題主要考查數(shù)據(jù)、信息和知識(shí)的描述。信息的價(jià)值是相對(duì)的,對(duì)于不同的人群、不同的時(shí)間,其價(jià)值可能有所不同;大數(shù)據(jù)強(qiáng)基于相關(guān)關(guān)系,而不是因果關(guān)系;互聯(lián)網(wǎng)技術(shù)的發(fā)展,加速了數(shù)據(jù)的傳輸與處理,計(jì)算機(jī)仍是數(shù)據(jù)處理的主要工具;知識(shí)是對(duì)信息系統(tǒng)化分析、提煉、研究和分析的結(jié)果,故本題選A選項(xiàng)。2.下列關(guān)于人工智能的說法不正確的是()A.深度學(xué)習(xí)是聯(lián)結(jié)主義的典型代表B.圖靈測(cè)試是測(cè)試機(jī)器是否具有智能的一種方法C.依賴于領(lǐng)域知識(shí)和數(shù)據(jù)的人工智能稱為跨領(lǐng)域人工智能D.人工智能技術(shù)對(duì)經(jīng)濟(jì)發(fā)展、社會(huì)進(jìn)步都有巨大的推動(dòng)作用【答案】C【解析】【詳解】本題主要考查人工智能技術(shù)。深度學(xué)習(xí)是聯(lián)結(jié)主義的典型代表;圖靈測(cè)試是測(cè)試機(jī)器是否具有智能的一種方法;依賴于領(lǐng)域知識(shí)和數(shù)據(jù)的人工智能稱為領(lǐng)域人工智能;人工智能技術(shù)對(duì)經(jīng)濟(jì)發(fā)展、社會(huì)進(jìn)步都有巨大的推動(dòng)作用,故本題選C選項(xiàng)。3.智能農(nóng)業(yè)大棚通過傳感器、控制器、網(wǎng)絡(luò)設(shè)施和計(jì)算機(jī)程序來實(shí)現(xiàn)大棚的自動(dòng)化管理。例如,自動(dòng)溫度控制系統(tǒng)中的溫度傳感器每隔一定時(shí)間采集大棚中的溫度,一旦溫度超過預(yù)設(shè)的最高溫度40℃,控制系統(tǒng)會(huì)啟動(dòng)通風(fēng)和噴水系統(tǒng)實(shí)現(xiàn)降溫;如果溫度低于預(yù)設(shè)的最低溫度18℃,控制系統(tǒng)會(huì)啟動(dòng)加熱器,給大棚升溫。關(guān)于信息系統(tǒng)下列說法正確的是()A.信息系統(tǒng)本質(zhì)上是一個(gè)工作系統(tǒng),信息系統(tǒng)無法處理復(fù)雜問題B.信息系統(tǒng)由五個(gè)關(guān)鍵要素組成,分別是硬件、軟件、數(shù)據(jù)、通信網(wǎng)絡(luò)和傳感器C.計(jì)算機(jī)硬件主要由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五大部件組成D.安裝防火墻能夠防止黑客或病毒入侵系統(tǒng),因此無需再安裝防病毒軟件和系統(tǒng)補(bǔ)丁【答案】C【解析】【詳解】本題主要考查信息系統(tǒng)的描述。信息系統(tǒng)具有復(fù)雜性,可以處理相對(duì)復(fù)雜的問題;信息系統(tǒng)有由計(jì)算機(jī)硬件、網(wǎng)絡(luò)和通信設(shè)備、計(jì)算機(jī)軟件、信息資源、信息用戶和規(guī)章制度組成;計(jì)算機(jī)硬件主要由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五大部件組成;安裝防火墻能夠有效地防止黑客或病毒入侵系統(tǒng),可通過安裝防病毒軟件和系統(tǒng)補(bǔ)丁更好的防御病毒,故本題選C選項(xiàng)。4.智能農(nóng)業(yè)大棚通過傳感器、控制器、網(wǎng)絡(luò)設(shè)施和計(jì)算機(jī)程序來實(shí)現(xiàn)大棚的自動(dòng)化管理。例如,自動(dòng)溫度控制系統(tǒng)中的溫度傳感器每隔一定時(shí)間采集大棚中的溫度,一旦溫度超過預(yù)設(shè)的最高溫度40℃,控制系統(tǒng)會(huì)啟動(dòng)通風(fēng)和噴水系統(tǒng)實(shí)現(xiàn)降溫;如果溫度低于預(yù)設(shè)的最低溫度18℃,控制系統(tǒng)會(huì)啟動(dòng)加熱器,給大棚升溫。用算法來解決上述問題,以下說法不正確的是()A.可以通過抽象與建模、設(shè)計(jì)算法、描述算法三步來解決問題B.根據(jù)傳感器獲取的值,需要進(jìn)行不同的處理,這是通過控制轉(zhuǎn)移來實(shí)現(xiàn)的C.自動(dòng)溫度控制系統(tǒng)進(jìn)行溫度控制的算法只能使用流程圖來描述D.該智能農(nóng)業(yè)大棚的網(wǎng)絡(luò)設(shè)施中可能需要無線路由器進(jìn)行數(shù)據(jù)通訊【答案】C【解析】【詳解】本題主要考查算法的描述??梢酝ㄟ^抽象與建模、設(shè)計(jì)算法、描述算法三步來解決問題;根據(jù)傳感器獲取的值,需要進(jìn)行不同的處理,這是通過控制轉(zhuǎn)移來實(shí)現(xiàn)的;自動(dòng)溫度控制系統(tǒng)進(jìn)行溫度控制的算法能使用流程圖、程序設(shè)計(jì)等來描述;該智能農(nóng)業(yè)大棚的網(wǎng)絡(luò)設(shè)施中可能需要無線路由器進(jìn)行數(shù)據(jù)通訊,故本題選C選項(xiàng)。5.某網(wǎng)吧的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如下圖所示。該網(wǎng)絡(luò)中①②處的設(shè)備依次為()A.路由器交換機(jī) B.交換機(jī)路由器 C.防火墻交換機(jī) D.防火墻路由器【答案】D【解析】【詳解】本題主要考查網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。專門用于保護(hù)網(wǎng)絡(luò)安全的設(shè)備名稱是防火墻;路由器的基本功能是網(wǎng)絡(luò)互連,路由器支持各種局域網(wǎng)和廣域網(wǎng)接口,主要用于互連局域網(wǎng)和廣域網(wǎng),實(shí)現(xiàn)不同網(wǎng)絡(luò)互相通信。故該網(wǎng)絡(luò)中①②處的設(shè)備依次為:防火墻,路由器,故本題選D選項(xiàng)。6.在日?;脽羝?如使用PowerPoint制作的講稿)的放映中,可以通過超鏈接的方式進(jìn)行幻燈片之間的任意跳轉(zhuǎn)。與這種幻燈片的組織方式相似的數(shù)據(jù)結(jié)構(gòu)是()A.鏈表 B.隊(duì)列 C.棧 D.樹【答案】A【解析】【詳解】本題主要考查鏈表數(shù)據(jù)結(jié)構(gòu)。鏈表是一種物理存儲(chǔ)結(jié)構(gòu)上非連續(xù),非順序的存儲(chǔ)結(jié)構(gòu),數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。在日?;脽羝?如使用PowerPoint制作的講稿)的放映中,可以通過超鏈接的方式進(jìn)行幻燈片之間的任意跳轉(zhuǎn)。與這種幻燈片的組織方式相似的數(shù)據(jù)結(jié)構(gòu)是鏈表,故本題選A選項(xiàng)。7.在某餐廳點(diǎn)餐系統(tǒng)中,利用隊(duì)列來儲(chǔ)存當(dāng)前正在排隊(duì)顧客的編號(hào),head指向隊(duì)首元素,tail指向隊(duì)尾元素的下一個(gè)位置,若tail=head+3,則現(xiàn)在排隊(duì)的顧客數(shù)量為()A.2 B.3 C.4 D.5【答案】B【解析】【詳解】本題主要考查隊(duì)列數(shù)據(jù)結(jié)構(gòu)。head指向隊(duì)首元素,tail指向隊(duì)尾元素的下一個(gè)位置,則隊(duì)尾元素的位置是tail1,若tail=head+3,則現(xiàn)在排隊(duì)的顧客數(shù)量為tail1head+1=head+31head+1=3,故本題選B選項(xiàng)。8.下列Python表達(dá)式中值最小的是()A.2**2+5%13//9 B.8//3*7/2 C.len(range(7))/3 D.int("1"+"4")//abs(7)【答案】D【解析】【詳解】本題主要考查Python表達(dá)式的運(yùn)算。2**2+5%13//9=4+0=4,8//3*7/2=2*7/2=7.0,len(range(7))/3=7/3=2.33,int("1"+"4")//abs(7)=14//7=2,故本題選D選項(xiàng)。9.使用Python語言對(duì)SQLite數(shù)據(jù)庫進(jìn)行操作,實(shí)現(xiàn)創(chuàng)建名為my.db的數(shù)據(jù)庫文件以及user表的語句如下。①importsqlite3;②connmit();③c.execute(sql);④c.close();⑤conn.close();⑥c=conn.cursor();⑦conn=sqlite3.connect("my.db")⑧sql="CREATETABLEuser(usernameTEXT,passwordTEXT)"語句執(zhí)行的先后順序正確的是()A.①⑦②⑧③④⑤⑥ B.①②⑦⑥⑧③④⑤ C.①②⑦③⑥⑧④⑤ D.①⑦⑥⑧③②④⑤【答案】D【解析】【詳解】本題主要考查Python操作數(shù)據(jù)庫。使用Python語言將采集到的數(shù)據(jù)利用SQLite數(shù)據(jù)庫進(jìn)行存儲(chǔ),需要實(shí)現(xiàn)打開、選擇、關(guān)閉等功能。則首先是導(dǎo)入splite3模塊(sqlite3是一個(gè)增長(zhǎng)最快的數(shù)據(jù)庫引擎),即①importsqlite3;其次是鏈接數(shù)據(jù)庫操作,即⑦conn=sqlite3.connect("my.db");再使用conn.cursor方法,相當(dāng)于操作的一雙手,即⑥c=conn.cursor();然后是使用sql語句創(chuàng)建studen數(shù)據(jù)表,即⑧sql="CREATETABLEuser(usernameTEXT,passwordTEXT)";再執(zhí)行sql語句,即③c.execute(sql);最后是關(guān)閉游標(biāo)和釋放資源,即②connmit()和④c.close()⑤conn.close(),故執(zhí)行的先后順序是①⑦⑥⑧③②④⑤,故本題選D選項(xiàng)。10.某Python程序段如下:b=[[92,2],[98,4],[91,1],[88,0],[95,3]]head=0p=0whileb[p][1]!=head:print(b[p][0],end=",")p=b[p][1]print(b[p][0])運(yùn)行該程序段,輸出的內(nèi)容為()A.88,91,92,95,98 B.98,95,88,92,91 C.92,91,98,95,88 D.98,95,92,91,88【答案】C【解析】【詳解】本題主要考查Python程序的執(zhí)行。分析程序可知,該程序用二維數(shù)組模擬鏈表,該二維數(shù)組第一個(gè)元素為數(shù)據(jù)域,第二個(gè)元素為指針域。b=[[92,2],[98,4],[91,1],[88,0],[95,3]],根據(jù)指針域可知依次輸出92,91,98,95,88,故本題選C選項(xiàng)。11.有如下Python程序段:c="1/23//45///6"t=""flag=Trues=0foriinrange(len(c)):ifc[i]=="/":ifflag:s+=int(t)t=""flag=notflagelse:t+=c[i]執(zhí)行上述程序段后,變量s的值是()A.1 B.24 C.69 D.480【答案】C【解析】【詳解】本題主要考查Python程序的執(zhí)行。分析程序可知,變量c[i]依次取字符串c中的字符,若是數(shù)字,則執(zhí)行else部分,即t+=c[i];若是其他字符,且flag為真,則執(zhí)行s+=int(t)和t="",其次flag取反。因?yàn)樽詈笠粋€(gè)數(shù)字6后無其他字符,不會(huì)再執(zhí)行s+=int(t)。前面三組數(shù)字均能參與執(zhí)行s+=int(t),故執(zhí)行上述程序段后,變量s的值是1+23+45=69,故本題選C選項(xiàng)。12.有如下Python程序段:importrandoma=[8,6,1,3,2,9]k=random.randint(1,3)foriinrange(k,k+2):ifa[i]<a[i1]:a[i],a[i1]=a[i1],a[i]執(zhí)行該程序段后,a對(duì)象的內(nèi)容不可能是()A.[6,1,8,3,2,9] B.[8,6,1,2,3,9] C.[8,1,3,6,2,9] D.[6,9,1,3,2,8]【答案】D【解析】【詳解】本題主要考查Python程序的調(diào)試。分析程序,根據(jù)k=random.randint(1,3),可知k的取值為1,2,3。所以當(dāng)k=1時(shí),根據(jù)代碼“foriinrange(k,k+2)”可知,i取3和4,執(zhí)行循環(huán)后,[8,6,1,2,3,9]正確;同理分析k=2和k=3時(shí)的情況,可以得到a對(duì)象的內(nèi)容為[6,1,8,3,2,9]和[8,1,3,6,2,9],故a對(duì)象的內(nèi)容不可能是[6,9,1,3,2,8],故本題選D選項(xiàng)。二、非選擇題(本大題共4小題,其中第13小題5分,第14小題6分,第15小題7分,第16小題8分,共26分)13.小王要對(duì)這10篇作文隨機(jī)抽取1篇進(jìn)行分詞處理,并進(jìn)行頻率統(tǒng)計(jì),在統(tǒng)計(jì)頻率時(shí)需要去除單個(gè)的文字,請(qǐng)回答下列各題。文章收集后存放目錄如圖a所示,生成的詞云如圖b所示。圖a圖bimportpandasaspdimportos,jieba,re,random,wordcloudimportmatplotlib.pyplotaspltfromPILimportImagewzdir="./2021浙江高考滿分作文/"wz=os.listdir(wzdir)#獲得文件夾中所有文件的名稱列表wzrd=①f=open(wzdir+wzrd[0],encoding="utf8")dd=f.read()f.close()#使用正則表達(dá)式去除文章中的標(biāo)點(diǎn)符號(hào)ss=re.sub("[、,。:“”;?\n]","",dd)wb=jieba.lcut(ss,cut_all=True)word={}foriinwb:t=i.strip()iflen(t)>1:iftinword:word[t]+=1else:②wc=wordcloud.WordCloud(font_path="msyh.ttc",width=800,height=600)wc.background_color="white"wc.fit_words(word)img=wc.to_array()plt.rcParams['font.sansserif']=['SimHei']#支持中文顯示plt.figure()plt.imshow(img)plt.axis(False)plt.title(wzrd[0].split(".")[0])③(1)為實(shí)現(xiàn)上述功能①處代碼為()A.random.sample(wz,1)B.random.shuffle(wz)C.random.randint(1,10)(2)請(qǐng)將②③處代碼補(bǔ)充完整______、___________【答案】①.A②.word[t]=1③.plt.show()【解析】【詳解】本題主要考查Python程序的綜合應(yīng)用。(1)random.sample()可以從指定的序列中,隨機(jī)的截取指定長(zhǎng)度的片段,不作原地修改;random.shuffle()如果你想將一個(gè)序列中的元素,隨機(jī)打亂的話可以用這個(gè)函數(shù)方法;random.randint()隨機(jī)生一個(gè)整數(shù)int類型,可以指定這個(gè)整數(shù)的范圍,即上限和下限值。小王要對(duì)這10篇作文隨機(jī)抽取1篇進(jìn)行分詞處理,并進(jìn)行頻率統(tǒng)計(jì),故此處使用random.sample(wz,1)隨機(jī)抽取1篇文章,故選A選項(xiàng)。(2)如果t不在word中,說明該詞是第一次出現(xiàn),賦值其頻率為1,故填word[t]=1。此處使用show()函數(shù)將最終的詞云圖顯示出來,故此處填plt.show()。14.小王開發(fā)基于Python的FlaskWeb框架開發(fā)室內(nèi)光線強(qiáng)度監(jiān)測(cè)信息系統(tǒng),系統(tǒng)程序及相關(guān)的子系統(tǒng)都部署在Web服務(wù)器端,網(wǎng)站框架如圖所示。該系統(tǒng)的客戶端無需專門的應(yīng)用程序,用戶工作界面通過瀏覽器來實(shí)現(xiàn),應(yīng)用程序基本上都集中于服務(wù)器端。(1)由上述材料可知,服務(wù)器端的IP地址為________,該系統(tǒng)的實(shí)現(xiàn)架構(gòu)屬于_________(選填:C/S架構(gòu)、B/S架構(gòu))。(2)實(shí)現(xiàn)上述系統(tǒng)的服務(wù)器端Python程序如下:fromflaskimportFlask,render_template,request#導(dǎo)入Flask庫函數(shù)app=Flask(__name__)@app.route("/")defindex():#獲取采集的數(shù)據(jù)并存儲(chǔ)到列表變量data,代碼略returnrender_template("index.html",data=_____)@app.route("/______",methods=["GET"])#數(shù)據(jù)采集子頁面路由命令defget():id=int(request.args.get("id"))#獲取URL中“id=1”后數(shù)據(jù)“1”d=float()#變量d存儲(chǔ)采集到的光線數(shù)據(jù)#打開數(shù)據(jù)庫,并將接收的數(shù)據(jù)存儲(chǔ)到數(shù)據(jù)庫中,代碼略return"數(shù)據(jù)存儲(chǔ)成功!"#其他系統(tǒng)子頁面路由,代碼略if__name__=='__main__':app.run()【答案】①.②.B/S架構(gòu)③.data④.s⑤.(“v”)【解析】【詳解】本題主要考查Python綜合應(yīng)用。(1)由上述材料可知,服務(wù)器端的IP地址為192.168.0.100。該系統(tǒng)的客戶端無需專門的應(yīng)用程序,用戶工作界面通過瀏覽器來實(shí)現(xiàn),應(yīng)用程序基本上都集中于服務(wù)器端,故該系統(tǒng)的實(shí)現(xiàn)架構(gòu)屬于B/S架構(gòu)。(2)③獲取采集的數(shù)據(jù)并存儲(chǔ)到列表變量data,所以此處填data。④此處處理數(shù)據(jù)采集子頁面路由命令,由圖中代碼“/s?id=1&v=23.5”可知此處填s。⑤變量d存儲(chǔ)采集到的光線數(shù)據(jù)。根據(jù)左圖中得到v=23.5,所以該處填request.args.get(“v”)。15.某數(shù)據(jù)壓縮方法描述如下:①原始數(shù)據(jù)中,某數(shù)不為0且相鄰無重復(fù),壓縮數(shù)據(jù)用該數(shù)據(jù)表示;②原始數(shù)據(jù)中,某數(shù)為0且相鄰無重復(fù),壓縮數(shù)據(jù)用兩個(gè)數(shù)表示,第1個(gè)為0,第2個(gè)為0;③原始數(shù)據(jù)中,某數(shù)據(jù)相鄰有重復(fù),壓縮數(shù)據(jù)用3個(gè)數(shù)表示:第1個(gè)為0,第2個(gè)為重復(fù)數(shù)的個(gè)數(shù),第3個(gè)為該數(shù)本身。根據(jù)上述壓縮方法,對(duì)應(yīng)的解壓縮方法示例如圖所示。小明學(xué)習(xí)了Python的PIL、matplotlib和numpy等模塊知識(shí)后,現(xiàn)有圖像文件“臺(tái)州.bmp”,該文件的顏色模式為RGB,將該圖像文件的每個(gè)像素點(diǎn)轉(zhuǎn)換成灰度值(值為整數(shù))后,使用上述壓縮方法進(jìn)行壓縮并保存為文本文件。顏色RGB值轉(zhuǎn)灰度值的公式如下:灰度值=0299×紅色顏色分量+0.587×綠色顏色分量+0.114×藍(lán)色顏色分量(1)如果壓縮數(shù)據(jù)為“23,0,21,66,0,0,77,0,5,0”,則解壓縮數(shù)據(jù)的個(gè)數(shù)是__________。(2)實(shí)現(xiàn)上述功能的Python程序如下。請(qǐng)?jiān)趧澗€處填入合適代碼。fromPILimportImageimportnumpyasnpimportmatplotlib.pyplotaspltimg=np.array(Image.open("臺(tái)州.bmp"))row,cols,rgb=img.shapes=[]foriinrange(row):forjinrange(cols):r,g,b=img[i,j]hdz=_____________s.append(hdz)ss=[]:j=0whilej<len(s)1:ifs[j]!=s[j+1]:ifs[j]!=0:ss.append(s[j])else:ss.extend()#extend函數(shù)用于在列表末尾一次性追加另一個(gè)序列中多個(gè)值j+=1else:c=s[j]forkinrange(j+1,len(s)):ifc!=s[k]:breakelse:__________ss.extend([0,kj,s[j]])j=kifj!=len(s):ssappend(s[j])f=open("臺(tái)州255.txt","w+")f.write(",".join(map(str,ss)))f.close()【答案】①.29②.int(0.299*r+0.587*g+0.114*b)③.[0,0]或(0,0)④.k=k+1【解析】【詳解】本題主要考查Python程序的綜合應(yīng)用。①壓縮數(shù)據(jù)為“23,0,21,66,0,0,77,0,5,0”,可以分解為四部分,第一部分為“23”,第二部分為“0,21,66”表示21個(gè)數(shù)66,第三部分為“0,0”表示0,第四部分為“0,5,0”表示5個(gè)0,所以個(gè)數(shù)為1+21+1+5=29,②根據(jù)“灰度值=0.299×紅色顏色分量+0.587×綠色顏色分量+0.114×藍(lán)色顏色分量”公式,可知此處填int(0.299*r+0.587*g+0.114*b)。③extend函數(shù)用于在列表末尾一次性追加另一個(gè)序列中的多個(gè)值,此處處理s[j]為0的情況,故追加多個(gè)值為[0,0]或(0,0)。④如果提取的s[k]的值和c的值不相等,那么循環(huán)停止,反之執(zhí)行k=k+1,繼續(xù)判斷下一個(gè)元素,故此處填k=k+1。16.為四則運(yùn)算式“6+(82)*2÷3”轉(zhuǎn)逆波蘭表達(dá)“6822*3÷+”設(shè)計(jì)算法,編程實(shí)現(xiàn)。分析:在數(shù)學(xué)運(yùn)算表達(dá)式中,運(yùn)算符總是置于與之相關(guān)的兩個(gè)運(yùn)算對(duì)象之間,在計(jì)算結(jié)果時(shí),要考慮括號(hào)、運(yùn)算符號(hào)的優(yōu)先性。為了程序?qū)崿F(xiàn)的方便,波蘭邏輯學(xué)家J.Lukasiewicz提出了另一種表示法,將運(yùn)算符置于其運(yùn)算對(duì)象之后,沒有括號(hào),不用考慮運(yùn)算符號(hào)的優(yōu)先性。這種表達(dá)式稱為后綴表達(dá)式,又叫逆波蘭表達(dá)式。如表達(dá)式“6822*3÷+”是四則運(yùn)算式“6+(82)*2÷3”的逆波蘭表達(dá)式。為了處理方便,規(guī)定表達(dá)式中的數(shù)均為小于10的正整數(shù),運(yùn)算符為+*÷。(1)抽象建模設(shè)計(jì)兩個(gè)棧bds、fh,棧bds用來存放表達(dá)式,棧fh用來暫時(shí)存放運(yùn)算符。從左往右掃描四則運(yùn)算式,遇到數(shù)字時(shí),入棧bds;遇到運(yùn)算符號(hào)時(shí),根據(jù)運(yùn)算符號(hào)的優(yōu)先級(jí)設(shè)計(jì)進(jìn)棧與出棧。四則運(yùn)算式“6+(82)*2÷3”轉(zhuǎn)換規(guī)則的模擬過程如表1所示:表1結(jié)合表1的操作過程,用棧bds和棧fh記錄每個(gè)操作后的棧內(nèi)情況(見圖),那么在操作2中棧fh里有內(nèi)容為(請(qǐng)從棧底到棧頂順序書寫)______。(2)設(shè)計(jì)算法基于問題的抽象與建模,解決該問題的主要算法描述如下:從左往右遍歷四則運(yùn)算式s(設(shè)中間變量為ch):1)當(dāng)ch數(shù)字,直接入棧bds;2)當(dāng)ch是運(yùn)算符:a.若ch為左括號(hào)時(shí),直接入棧fh;b.若ch為右括號(hào)時(shí),則將棧fh元素彈出,壓入棧bds,直到遇到左括號(hào)(左括號(hào)只彈出,不壓入棧bds);c.若ch為其它運(yùn)算符時(shí),如果運(yùn)算符ch優(yōu)先級(jí)大于棧fh中棧頂元素的優(yōu)先級(jí)(或棧fh為空),直接入棧fh;否則,將棧fh元素依次彈出,并壓入棧bds,直到運(yùn)算符ch優(yōu)先級(jí)大于棧fh中棧頂元素的優(yōu)先級(jí)(或棧fh為空);3)將棧bds中元素依次出棧,即為該四則運(yùn)算s的后綴表達(dá)式。(3)編寫程序?qū)崿F(xiàn)上述功能的Python代

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(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)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論