解析算法與枚舉算法-浙江省高三信息技術(shù)選考一輪復(fù)考點(diǎn)突破

解析算法與枚舉算法1.下列問(wèn)題中適合使用解析算法解決的是()A.計(jì)算兩個(gè)電阻的并聯(lián)值B.輸出2~100以?xún)?nèi)的所有素?cái)?shù)C.查找100以?xún)?nèi)所有能被6整除的數(shù)D.找出100以?xún)?nèi)所有6的倍數(shù)2.編寫(xiě)Python程序,將華氏溫度轉(zhuǎn)換為攝氏溫度并保留兩位小數(shù),轉(zhuǎn)換公式為:C=5(F32)/9,程序如下,劃線處應(yīng)填()f=float(input(″請(qǐng)輸入華氏溫度:″))c=

print(″對(duì)應(yīng)的攝氏溫度為:%.2f″%c)A.5//9(f32)B.5/9(f32)C.5/9(f32)D.5/9(f32)3.用枚舉算法輸出100以?xún)?nèi)既能被3整除又能被5整除的數(shù)據(jù),我們可以從算法不同角度去思考,確定枚舉范圍,下列選項(xiàng)中Python程序處理有誤的是()A.foriinrange(1,101):ifi%3==0andi%5==0:print(i)B.foriinrange(1,101):ifi%15==0:print(i)C.foriinrange(15,101,15):print(i)D.foriinrange(1,101//15):print(i15)4.解析算法的基本思想是根據(jù)問(wèn)題的與之間的關(guān)系,找出求解問(wèn)題的,并通過(guò)表達(dá)式的來(lái)實(shí)現(xiàn)問(wèn)題的求解。

5.枚舉算法的程序?qū)崿F(xiàn)中,使用(單選,填字母:A.分支結(jié)構(gòu)/B.循環(huán)結(jié)構(gòu))羅列出問(wèn)題所有可能的解,循環(huán)中通過(guò)(單選,填字母:A.分支結(jié)構(gòu)/B.循環(huán)結(jié)構(gòu))判斷當(dāng)前的可能解是不是真正的解。

6.編寫(xiě)Python程序,實(shí)現(xiàn)如下功能:輸入全票價(jià)格和消費(fèi)者身高,輸出消費(fèi)者應(yīng)付的實(shí)際票價(jià)。實(shí)際票價(jià)的計(jì)算規(guī)則為:身高1.2米及以下免票;身高1.2米以上且1.4米及以下半票;身高超過(guò)1.4米全票。程序代碼如下。在劃線處填上合適的代碼。jg=float(input('請(qǐng)輸入全票價(jià)格:'))h=float(input('請(qǐng)輸入消費(fèi)者身高(米):'))ifh<=1.2:pj=0①

pj=jg0.5②

pj=jgprint('票價(jià)為',round(pj,2),'元')7.某壓縮算法的基本思想是用一個(gè)數(shù)值和一個(gè)字符代替具有相同值的連續(xù)字符串。例如,輸入字符串“RRRRRGGBBBBBB”,壓縮后數(shù)據(jù)為“5R2G6B”。實(shí)現(xiàn)上述功能的Python程序如下。輸入字符串:RRRRRGGBBBBBB 壓縮后數(shù)據(jù)為:5R2G6B請(qǐng)回答下列問(wèn)題:(1)請(qǐng)?jiān)诔绦騽澗€處填入合適的代碼。(2)若刪除加框處代碼,輸入字符串“RRRRRGGBBBBBB”,則壓縮后結(jié)果為。

s=input(″輸入字符串:″)c=1①

foriinrange(len(s)1):if②:

c+=1else:ans+=str(c)+s[i]③

ans+=str(c)+s[i]print(″壓縮后數(shù)據(jù)為:″,ans)(3)該程序主要使用的算法屬于(單選,填字母:A.解析算法/B.枚舉算法)。

8.百錢(qián)買(mǎi)百雞問(wèn)題:我國(guó)古代數(shù)學(xué)家曾經(jīng)提出了這樣一個(gè)問(wèn)題:“雞翁一值錢(qián)5,雞母一值錢(qián)3,雞雛三值錢(qián)1。問(wèn):花錢(qián)100買(mǎi)100只雞,雞翁、雞母、雞雛各幾何?”實(shí)現(xiàn)上述功能Python代碼如下。請(qǐng)?jiān)趧澗€處填入合適的代碼。foriinrange(21):forjinrange(34):①

if②:

print(″公雞:″,i,″母雞:″j,″小雞:″k)9.有四個(gè)數(shù)字:1、2、3、4,能組成多少個(gè)互不相同且無(wú)重復(fù)數(shù)字的三位數(shù)?輸出所有滿(mǎn)足條件的三位數(shù)的組合。編寫(xiě)Python程序如下,請(qǐng)將劃線處代碼補(bǔ)充完整。arr=[]foriinrange(1,5):forjinrange(1,5):forkinrange(1,5):num=100i+10j+kifi!=jandj!=kand①:

arr.append(num)print(②,″個(gè)″,arr)

10.輸入一段英文句子,以英文句號(hào)結(jié)尾,并把句中所有單詞存入一個(gè)列表中,如此可以方便統(tǒng)計(jì)單詞的個(gè)數(shù),也方便讀取任意位置單詞。例如輸入:“Iamastudentofseniormiddleschool.”處理完畢后:[I,am,a,student,of,senior,middle,school],程序運(yùn)行效果如下:請(qǐng)輸入一個(gè)英文句子:Iamastudentofseniormiddleschool.將單詞分別存入列表后為:['I','am','a','student','of','senior','middle','school']為實(shí)現(xiàn)上述功能,請(qǐng)完善以下Python程序,在劃線處填入合適的代碼。s1=input(″請(qǐng)輸入一個(gè)英文句子:″)list1=[]s=″″forchin①:

if″a″<=ch<=″z″or②:

s+=chelse:list1+=[s]③

print(″將單詞分別存入列表后為:″,list1)11.一張單據(jù)上有一個(gè)5位數(shù)的編碼,由于保管不善,其萬(wàn)位數(shù)字和百位數(shù)以及十位數(shù)已經(jīng)變得模糊不清,如圖a所示,即“?5??6”。但知道該數(shù)是37和17的倍數(shù)?，F(xiàn)在用Python編程求解該問(wèn)題,運(yùn)行界面如圖b所示。輸出所有滿(mǎn)足這些條件的5位數(shù),并統(tǒng)計(jì)這樣的數(shù)的個(gè)數(shù)。問(wèn)題:(1)請(qǐng)?jiān)趧澗€處填入合適的代碼。(2)該算法使用的算法是(選填:解析算法/枚舉算法)

圖a圖bcount=0foriinrange(①):

forjinrange(100):if②:

count+=1print(③)

print(″符合要求的數(shù)字?jǐn)?shù)量:″,count)12.完全數(shù)(Perfectnumber),又稱(chēng)完美數(shù)或完備數(shù),是一些特殊的自然數(shù)。它所有的真因子(即除了自身以外的約數(shù))的和(即因子函數(shù)),恰好等于它本身。請(qǐng)你完善下面Python程序,找出1000以?xún)?nèi)的所有完全數(shù)。defperfect(m):ifm<=1:returnFalsesum=1foriinrange(2,m//2+①):ifm%i==0②:sum+=ireturnm==sumlist1=[]foriinrange(1,1001):ifperfect(i):list1.append(i)print(list1)1.A解析本題考查解析算法。計(jì)算兩個(gè)電阻的并聯(lián)值適合使用數(shù)學(xué)函數(shù)關(guān)系運(yùn)算,故選A。2.C解析此題關(guān)鍵是要將數(shù)學(xué)表達(dá)式C=5(F32)/9,轉(zhuǎn)換成python表達(dá)式。3.D解析這道題考核的是枚舉算法的范圍及其等價(jià)表達(dá)式。選項(xiàng)A,B,C答案均正確,通過(guò)條件數(shù)學(xué)等價(jià)式分析,我們發(fā)現(xiàn)能被15整除的數(shù)一定能被3和5同時(shí)整除。從算法執(zhí)行的效率上來(lái)看,選項(xiàng)A,B枚舉的范圍都是[1,100],執(zhí)行次數(shù)相同。選項(xiàng)C枚舉的是公差為15的等差數(shù)列,100以?xún)?nèi)的數(shù)據(jù)共有6個(gè):15,30,45,60,75,90。因此選項(xiàng)C枚舉算法執(zhí)行效率較高。選項(xiàng)D本意是想枚舉15的整數(shù)倍,錯(cuò)誤的原因在于邊界。101//15值為6,但是變量i的取值為[1..5],因此選項(xiàng)D錯(cuò)誤原因是遺漏了90這組解。4.前提條件所求結(jié)果數(shù)學(xué)表達(dá)式計(jì)算5.BA6.①elifh<=1.4:②else:解析①根據(jù)題意可知滿(mǎn)足條件pj=0.5jg半價(jià)h<=1.4,多條件的分支,只有第1個(gè)條件跟在if后面,第2個(gè)條件開(kāi)始跟在elif后面。②第2個(gè)條件也不滿(mǎn)足時(shí)pj=jg,所以是對(duì)第2個(gè)條件的否定,但不需要引導(dǎo)新的條件else:。7.(1)①ans=″″②s[i]==s[i+1]③c=1(2)5R2G(3)B解析本題考查枚舉算法。(1)①字符串變量ans初始化。②由于for語(yǔ)句中i從0開(kāi)始,因此相鄰的兩個(gè)字符相同的表達(dá)式為s[i]==s[i+1]。③若相鄰的兩個(gè)字符不同,則意味著用于連續(xù)相鄰相同字符數(shù)的變量c恢復(fù)為1,為記錄下一組字符做準(zhǔn)備。(2)由于刪除了加框處代碼,由于無(wú)法觸發(fā)else分支,因此最后一組數(shù)據(jù)無(wú)法輸出,故答案是5R2G。(3)由代碼可知,枚舉所有的字符,并進(jìn)行比較,屬于典型的枚舉算法。8.①k=100ij②i5+j3+k/3==100解析本題考查枚舉算法。利用變量k降低循環(huán)的次數(shù),小雞的數(shù)量等于100減去公雞和母雞的數(shù)量,然后利用總共的雞的價(jià)格一百元錢(qián),列舉出公雞、母雞和小雞的數(shù)量。9.①k!=iandnumnotinarr②len(arr)解析本題考查枚舉算法。數(shù)字無(wú)重復(fù),且該數(shù)字之前未出現(xiàn)在列表arr中。輸出該列表的長(zhǎng)度。10.①s1②″A″<=ch<=″Z″③s=″″解析本題考查枚舉算法。利用枚舉法列舉ch為字符串s1的值,若是連續(xù)的大小寫(xiě)英文字母的組合,則進(jìn)行正向連接,若遇到非英文字母(空格)則將前面的字母組合(單詞)s累加到列表list1[]中,且將字符串s清空,為接收下一個(gè)英文單詞做準(zhǔn)備。11.(1)①1,10②(i10000+5006+j10)%37==0and(i10000+5006+j10)%17==0③i10000+5006+j10(2)枚舉算法解析本題考查枚舉算法。(1)①最高位不可能是0,因此從1開(kāi)始枚舉,一直到9。②該數(shù)是37和17的倍數(shù),故表達(dá)式為(i10000+5006+j10)%37==0and(i10000+5006+j10)%17==0。③該數(shù)的表達(dá)式為i1