高中信息技術(shù) （高考復(fù)習(xí)）專題二算法與程序基礎(chǔ)（習(xí)題部分）

考點一算法的概念及描述1.觀察流程圖,下列關(guān)于算法特征表述錯誤的是(

)A.算法可以沒有數(shù)據(jù)輸入B.算法必須至少有一個輸出C.該流程圖符合算法的有窮性特征D.該流程圖中s=s+1體現(xiàn)了算法的確定性答案

C

考點集訓(xùn)2.下列關(guān)于算法與算法特征的說法,錯誤的是

(

)A.算法是解決問題或完成任務(wù)的一系列步驟B.算法在執(zhí)行時,必須輸入至少一個數(shù)據(jù)C.計算“斐波那契數(shù)列的前m個元素的過程”符合有窮性的特征D.用“輾轉(zhuǎn)相除法”計算正整數(shù)m和n的最大公約數(shù)的方法分步驟具體

描述就是算法答案

B

3.關(guān)于算法的重要特征,下列說法錯誤的是

(

)A.有窮性:算法必須能在執(zhí)行有限個步驟之后終止B.確定性:算法中的每一次運算都既有明確的定義,也可具有二義性C.輸入項:一個算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0

個輸入是指算法本身給出了初始條件;輸出項:算法一定要有輸出D.可行性:算法中執(zhí)行的任何計算都可以在有限時間內(nèi)完成(也稱為有效

性)答案

B

4.若程序代碼中含有“n=x/0”,調(diào)試過程中提示錯誤,該代碼違反了算法

特征中的

(

)A.有窮性B.可行性C.確定性D.二義性答案

B

5.以下流程圖符合算法特征的是

(

)

A

B

C

D答案

D

1.某算法部分流程如圖所示。執(zhí)行這部分流程,依次輸入1、3、4、6,則

輸出k,i的值是

(

)

A.4,4B.4,5C.8,5D.14,4答案

B

考點二算法的控制結(jié)構(gòu)2.某算法流程圖如圖所示,該算法輸出s的值為()A.-2B.2C.7D.12答案B3.某流程圖如圖所示,該程序段運行后,下列說法正確的是

(

)

A.a一定等于bB.a一定大于bC.a一定小于bD.a與b的值交換答案

D

4.任意輸入兩個整數(shù)a,b,找出并輸出其中較大的值,其中①處的內(nèi)容是

(

)

A.a>bB.a<>bC.a<bD.a=b答案

A

5.某算法的部分流程如圖所示:執(zhí)行這部分流程后,輸出a,b的值分別是

(

)

A.5,8B.4,8

C.5,11D.4,11答案

C

6.某算法的流程圖如圖所示。執(zhí)行這個流程圖時,依次輸入5、4、6、-

8、4、0,下列說法正確的是

(

)A.a<>0執(zhí)行了4次B.s=s*x+a語句執(zhí)行了5次C.輸出的s值是表達式4*54+6*53-8*52+4*5的值D.輸出的s值是表達式4*53+6*52-8*5+4的值答案

D

7.(2023浙江1月選考,7,2分)某算法的部分流程圖如圖所示,執(zhí)行這部分流

程,若輸入x的值依次為10,7,8,12,0,則輸出k的值是

(

)

A.2B.3C.4D.5答案

B

考點三用算法解決問題的一般過程1.使用算法解決實際問題時,首先應(yīng)該做的是

(

)A.設(shè)計算法B.抽象與建模C.編寫程序D.描述算法答案

B

2.任何一個算法都要使用的控制結(jié)構(gòu)是

(

)A.循環(huán)結(jié)構(gòu)B.樹型結(jié)構(gòu)C.分支結(jié)構(gòu)D.順序結(jié)構(gòu)答案

D

3.要編程判斷一個正整數(shù)是不是素數(shù)(質(zhì)數(shù)),最適合使用的控制結(jié)構(gòu)是

(

)A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.選擇結(jié)構(gòu)D.循環(huán)結(jié)構(gòu)答案

D

4.小強想要了解各省女排隊員的平均年齡,為此設(shè)計算法,部分流程圖如

圖所示。請將流程圖①②處補充完整。①(

);②(

)。

答案①i←i+1②ave←sum/(i-1)5.任意輸入三個數(shù),輸出其中最大的數(shù)。設(shè)計解決該問題的算法并用流

程圖描述該算法。

答案考點四用計算機編程解決問題的一般過程1.小王想設(shè)計一個文件加密的程序,為此她制訂了如下的工作過程,你認

為最恰當(dāng)?shù)氖?

)A.設(shè)計算法、編寫程序代碼、調(diào)試程序、得到答案B.分析問題、編寫程序代碼、運行程序、得到答案C.分析問題、設(shè)計算法、編寫程序代碼、調(diào)試運行D.分析問題、設(shè)計程序、編寫程序代碼、運行程序答案

C

2.解決問題的一般過程中,需要先分析問題,對問題進行抽象與建模。以

下不屬于分析問題階段的是

(

)A.查找與問題相關(guān)的資料B.尋找已知與未知的聯(lián)系C.明確問題所涉及的相關(guān)知識D.設(shè)計問題求解方案答案

D

考點五Python語言程序設(shè)計1.以下關(guān)于程序語言的說法不正確的是

(

)A.程序語言是指揮計算機工作的指令B.編寫程序時需要遵守一定的格式規(guī)范C.程序代碼可以隨意修改、隨意增刪D.正確的程序代碼是算法的具體體現(xiàn)答案

C

2.表達式a==b表示的是

(

)A.把變量b的值賦值給變量aB.把變量a的值賦值給變量bC.比較變量a、b的值是否相等D.交換變量a、b的值答案

C

3.下列表達式的值為True的是

(

)A."6231">"66"B.10%3==6//5C.not(3**2>4*2)D.6/2!=3答案

B

4.若有賦值a=1423,則下列表達式中,結(jié)果為23的是

(

)A.a/100B.a%100

C.a//100D.100%a答案

B

5.與表達式notx<0ory%2==0具有相同功能的是

(

)A.x>=0andy%2==1B.x>=0andy//2==0C.x>0ory/2==int(y/2)D.x>=0ory//2==y/2答案

D

6.已知字符串a(chǎn)a="China",則print(aa[1]+aa[2])的結(jié)果為

(

)A.ChB."Ch"C.hiD."hi"答案

C

7.已知字符串s1="Python",s2="python",則表達式s1>s2的值為

(

)A."Python"B."python"C.TrueD.False答案

D

8.已知列表s1=[2,"xy",3],執(zhí)行語句print(s1[1]*2,",",s1[2]*2),輸出的結(jié)果為

(

)A.4"xyxy"B.xyxy,6C.4,"xyxy"D.[4,"xyxy"]答案

B

9.下列表達式的值為True的是

(

)A.not("h"in"hand")B."t"in["tt","text","teacher","T"]C."abs"*2<="abt"D."some"notin["someone","some","somy"]答案

C

10.有如下Python程序段:dict1={"R":"red","G":"Green","b":"Blue"}dict1["y"]="Yellow"dict1["b"]="Black"print(dict1)執(zhí)行上述代碼后,程序輸出的結(jié)果為

。答案

{"R":"red","G":"Green","b":"Black","y":"Yellow"}11.有如下Python程序段:x=3.14159y=100print(round(x*y,2))程序運行的結(jié)果為

。答案314.1612.有如下程序段:x=int(input())y=int(input())ifx%y==x//y:z=x**yelse:z=y**x程序執(zhí)行時分別輸入4和3,則變量z的值為

。答案6413.有下列Python程序代碼:s="1a20b3"sum,t=0,0forchins:if"0"<=ch<="9":t=t*10+int(ch)else:sum+=tt=0print(sum)執(zhí)行上述代碼后,輸出的內(nèi)容是

。答案2114.有下列Python程序代碼:s="1a20b3!"sum,t=0,0flag=Trueforchins:if"0"<=ch<="9":t=t*10+int(ch)else:ifflag:sum+=tt=0flag=notflagprint(sum)執(zhí)行上述代碼后,輸出的內(nèi)容是

。答案415.有下列Python程序代碼:s="1a20b3"s=s[::-1]t,sum=0,0forchins:if"0"<=chandch<="9":t=t*10+int(ch)else:sum+=tt=0print(sum)執(zhí)行上述代碼后,輸出的內(nèi)容是

。答案516.下列程序的功能是:計算表達式1×3+2×3+3×3+…+100×3的值,并輸出

計算結(jié)果。s=0i=1whilei<=100:

i+=1print(s)(1)當(dāng)退出循環(huán)時,變量i的值是

;(2)為了實現(xiàn)上述表達式的計算,程序中劃線處的語句為

。答案

(1)101

(2)s=s+i*3或s+=i*317.輸入一個正整數(shù),輸出所有的質(zhì)因子。如24=2*2*2*3。實現(xiàn)上述功能

的Python代碼如下:n=int(input("輸入一個正整數(shù):"))i=2while①

:ifn%i==0:n=n/iprint(i)else:②

(1)在程序劃線處填入合適的代碼。(2)按照上述算法,輸入60,依次輸出的質(zhì)因子是

。答案

(1)①n>1或n!=1②i+=1(2)223518.下列Python程序?qū)崿F(xiàn)了將大寫字母循環(huán)后移t個位置的功能,如A向后

移3個位置后變?yōu)镈,X后移3位后,變成A。已知'A'的ASCII碼值為65。defjm(s,t):n=ord(s)-65+tifn>25:

returnchr(n+65)(1)請在程序劃線處填入合適的代碼。(2)若執(zhí)行語句print(jm('Y',4)),則輸出的內(nèi)容是

。答案

(1)n=n-26

(2)C考點六簡單算法及其程序?qū)崿F(xiàn)1.編寫程序,實現(xiàn)如下功能:輸入包含數(shù)字、字母的字符串,統(tǒng)計該字符串

中數(shù)字字符的個數(shù),并輸出統(tǒng)計結(jié)果。(1)用Python語言編寫的程序如下,請在劃線處填入合適的代碼,實現(xiàn)程序

功能。s=input("請輸入字符串:")count=0①

numst="0123456789"foriinrange(0,n):if②

:count+=1print(count)(2)輸入字符串為"my2out304pop",輸出的結(jié)果為

。答案

(1)①n=len(s)②s[i]innumst或"0"<=s[i]<="9"

(2)42.斐波那契數(shù)列(Fibonaccisequence),又稱黃金分割數(shù)列,因數(shù)學(xué)家列昂納

多·斐波那契(LeonardoFibonacci)以兔子繁殖為例子而引入,故又稱為

“兔子數(shù)列”,指的是這樣一個數(shù)列:1,1,2,3,5,8,13,…,即從數(shù)列的第三項

開始,當(dāng)前項為前兩項之和,編寫程序?qū)崿F(xiàn)求斐波那契數(shù)列第n項的值。(1)用Python語言編寫的程序如下,請在劃線處填入合適的代碼,實現(xiàn)程序

功能。n=int(input("輸入n的值:"))a=b=1foriinrange(3,n+1):c=a+b①

print("第n項為:"+②

)(2)當(dāng)輸入n的值為10時,程序輸出的第n項為

。答案

(1)①a,b=b,c②str(c)

(2)553.有一個八位數(shù)整數(shù),該整數(shù)的特點如下:(1)以39開頭;(2)個位上的數(shù)字為6;(3)能被159和188整除。編寫程序求出所有可能的整數(shù)并統(tǒng)計個數(shù)。實現(xiàn)上述功能的程序如下,

請在程序劃線處填入合適的代碼。listb=[]count=0foriinrange(0,100000):x=39000006+i*10if①

:count=count+1②

foriin③

:print(listb[i])print(count)劃線①處應(yīng)填入的語句為

;劃線②處應(yīng)填入的語句為

;劃線③處應(yīng)填入的語句為

。答案①x%159==0andx%188==0②listb.append(x)③range(0,count)4.m元錢買n只雞問題。用m元買n只雞,公雞5元一只,母雞3元一只,小雞1

元3只,輸出用m元錢買n只雞的所有方案及方案總數(shù)。編寫程序?qū)崿F(xiàn)上

述功能,程序運行效果如下所示。請輸入錢:50請輸入要買的雞的數(shù)量:20方案1:3116方案2:749共有方案數(shù):2實現(xiàn)上述功能的程序如下,請在劃線處填入合適的代碼。count=0m=int(input("請輸入錢:"))n=int(input("請輸入要買的雞的數(shù)量:"))foriinrange(m//5+1):forjinrange(m//3+1)k=①

if②

:count+=1print("方案",count,":",i,j,k)print("共有方案數(shù):",count)劃線①處應(yīng)填入的語句為:

;劃線②處應(yīng)填入的語句為:

。答案①n-i-j②5*i+3*j+k/3==m專題集訓(xùn)1.(2023屆十校聯(lián)盟10月聯(lián)考,6)某算法的部分流程圖如圖所示。執(zhí)行這

部分流程,若輸入s的值為“0152234512”,則輸出結(jié)果為

(

)

A.3B.12C.015D.22345答案

B

2.(2021浙江6月選考,8,2分)某算法的部分流程圖如圖所示,執(zhí)行這部分流

程,若輸入n的值為20,則輸出a,b的值分別是

(

)

A.12,10B.10,9

C.9,15D.9,10答案

D

3.(2020浙江7月選考,8,2分)某算法的部分流程圖如圖所示。執(zhí)行這部分

流程,若輸入a的值為36,則輸出c的值為

(

)

A.2B.3C.4D.5答案

C

4.(2020浙江1月選考,8,2分)某算法的部分流程圖如圖所示。執(zhí)行這部分

流程,若輸入a的值為22,則輸出b的值為

(

)

A.0B.1C.2D.16答案

C

5.(2019浙江4月選考,6,2分)某算法的部分流程圖如圖所示。執(zhí)行這部分

流程后,輸出c,s的值分別是

(

)

A.8,10B.10,14

C.12,6D.12,24答案

B

6.(2023屆溫州適應(yīng)性考試,7)已知列表a=[2,3,4,5],要將列表a更新為[1,2,

3,4,5],則下列可實現(xiàn)該功能的操作是

(

)A.a="1"+aB.a.append(1)C.a=[1]+aD.a=1+a答案

C

7.已知字符串s1="man",s2="woman",下列表達式的值為True的是

(

)A.s1>=s2B.nots1ins2C.s1notins2D.2*s1<s2答案

D

8.已知列表L1=[1,"a","b",5],L2=[1,"a"],則下列表達式的值為False的是

(

)A.1inL1and"a"inL2B."b"inL1or"b"inL2C."b"notinL2and5notinL2D.L1<=L2and"b"inL1答案

D

9.已知list1=list("php"),執(zhí)行語句list1[2:]=list("Python")后(其中l(wèi)ist()為構(gòu)造

列表的函數(shù)),列表list1中的內(nèi)容為

(

)A.['p','h','p','P','y','t','h','o','n']B.['p','P','y','t','h','o','n']C.['p','h','P','y','t','h','o','n']D.['P','y','t','h','o','n']答案

C

10.已知list1=[2,3,5],執(zhí)行語句list1[1:1]=[7,8,9]后,列表list1中的內(nèi)容為

(

)A.[2,7,5]B.[2,7,8,9]C.[2,3,5,7,8,9]D.[2,7,8,9,3,5]答案

D

11.有10個數(shù)據(jù)23,10,25,87,89,75,62,35,9,48依次存在于列表list1中,有如下

Python程序段:list1=[23,10,25,87,89,75,62,35,9,48]num=list1[0]foriinrange(1,10):iflist1[i]<num:num=list1[i]print(num)當(dāng)程序結(jié)束時,輸出的值是

(

)A.89B.87C.10D.9答案

D

12.(2023屆十校聯(lián)盟10月聯(lián)考,11)有下列Python程序段:dict={"a":["apple",["abandon","ant"]],"b":["banana","bee","become"],"c":["

cat","come"],"d":"down"}s="abcd"cnt=0foriins:cnt+=len(dict[i])print(cnt)該程序段運行后,輸出結(jié)果是

(

)A.8B.9C.11D.12答案

C

13.閱讀以下Python程序段:t=[3,5,2,4,2,6,3,3,8]m=t[0]foriinrange(len(t)//2+1):ift[2*i]<m:m=t[2*i]print(m)程序運行結(jié)束后輸出的結(jié)果是

(

)A.2B.3C.4D.5答案

A

14.閱讀以下Python程序:t=[2,2,3,3,3,5,5,6,7,7]key=int(input())L=0R=9whileL<=R:m=(L+R)//2ifkey>t[m]:L=m+1else:R=m-1print(m)如果輸入2,則程序運行結(jié)束后輸出的結(jié)果是(

)A.5B.3C.1D.0答案

D

15.閱讀以下Python程序:a=[0]*4#a=[0,0,0,0]t=10foriinrange(t):j=0a[j]+=1whilea[j]==2:a[j]=0j=j+1a[j]+=1print(a)程序運行結(jié)束后輸出的結(jié)果是

(

)A.[1,0,1,0]B.[0,1,0,1]C.[0,1,1,0]D.[1,0,0,1]答案

B

16.(2022浙江7月學(xué)考,6,3分)用Python算法控制結(jié)構(gòu)描述“您所在街道25

分鐘后小雨,50分鐘后雨停”,設(shè)t為距離天氣預(yù)報發(fā)布時間的間隔(單位:

分鐘),下列選項正確的是

(

)A.ift>50:print("雨停")elift>25:print("小雨")B.ift>50:print("雨停")else:print("小雨")C.ift>25andt<=50:print("小雨")else:print("雨停")D.ift>25:print("小雨")elift>50:print("雨停")答案

A

17.(2022浙江7月學(xué)考,10,3分)某Python程序如下:p="Tel-114"c=""forchinp:ifch>="0"andch<="9":c+=str(9-int(ch))elifch>="a"andch<="z":c+=chr(ord(ch)-ord("a")+ord("A"))else:c+=chprint(c)程序運行后,輸出的結(jié)果是

(

)A.tEL-885B.tEL-114C.TEL-114D.TEL-885答案

D

18.商品的代碼、名稱和價格分別存儲在字典中,通過輸入商品名稱或代

碼及重量,計算金額。實現(xiàn)上述功能的程序代碼如下所示。dict={"甘藍":10,"小黃魚":28,"蝦仁":27,"牛肉":57,"1123":100}sp=input("輸入商品名稱")zl=int(input("輸入商品重量"))

print("金額為:"+str(je))(1)在程序劃線處填入合適的代碼;(2)程序運行時,分別輸入1123和6,則輸出的金額為

;(3)修改dict的內(nèi)容為dict={"蝦仁":27,"牛肉":57,"1123":100,"甘藍":10,"小黃魚":28},

(填:會/不會)影響程序運算的結(jié)果。答案

(1)je=dict[sp]*z1

(2)600

(3)不會19.身份證由18位字符(數(shù)字0~9和字母X)組成,其中第17位數(shù)字表示性別,

如果是奇數(shù)則表示“男”性,如果是偶數(shù)則表示“女”性。編寫代碼實

現(xiàn)如下功能:輸入一個身份證號,輸出身份證主人的性別。實現(xiàn)上述功能的代碼如下,請回答下列問題:sfzh=input("請輸入身份證號:")xbnum=

#①if

:#②xb="女"else:xb="男"print("身份證號為:",sfzh,"是一位",xb,"士")(1)請在程序劃線處填入合適的代碼。劃線①處應(yīng)填入的語句為:

;劃線②處應(yīng)填入的語句為:

。(2)執(zhí)行時輸入,則輸出結(jié)果為

。答案

(1)①int(sfzh[16])②xbnum%2==0;(2)身份證號為一位男士20.某壓縮算法如下:用兩個數(shù)據(jù)表示一段連續(xù)相同的字符,第一個數(shù)據(jù)記

錄指定字符重復(fù)的次數(shù),第二個數(shù)據(jù)記錄具體字符的值。例如:字符串

RRRRGGBBB,用該壓縮算法壓縮后可用4R2G3B表示。s=input("輸入一串字符")n=1ss=""foriinrange(①

,len(s)):ifs[i]==s[i-1]:n+=1else:ss=ss+str(n)+s[i-1]②

ss=ss+str(n)+s[len(s)-1]#③print(ss)(1)在程序劃線①②處填入合適的代碼。(2)若刪除程序③處的語句,輸入字符串RRRRGGBBB,輸出的內(nèi)容是

。答案

(1)①1②n=1

(2)4R2G21.程序?qū)崿F(xiàn)的功能:輸入某年某月某日,判斷這一天是該年的第幾天。代

碼如下:defleap(year):leap=0if(year%400==0)or((year%4==0)and(year%100!=0)):leap=1①

y=int(input("請輸入年份:"))m=int(input("請輸入月份:"))d=int(input("請輸入日:"))months=(0,31,59,90,120,151,181,212,243,273,304,334)ifm>=1andm<=12:sum=②

sum+=difm>2:sum+=③

print('這是今年的第%d天.'%sum)else:print('dateerror')(1)請在程序劃線處填入合適的代碼。劃線①處應(yīng)填入的語句為:

;劃線②處應(yīng)填入的語句為:

;劃線③處應(yīng)填入的語句為:

。(2)運行程序,2020年5月1日是當(dāng)年的第

天。答案

(1)①returnleap②months[m-1]③leap(y)

(2)12222.有一個小于10000000的正整數(shù),它加上100后是一個完全平方數(shù),加上2

68后又是一個完全平方數(shù),查找該數(shù)的程序代碼如下所示,請在程序劃線

處填入合適的代碼。①

defwq(x):t=sqrt(x)**2if②

:returnTrueelse:returnFalseforiin(1,10000000):ifwq(i+100)andwq(i+268):print(i)break劃線①處應(yīng)填入的語句為:

。劃線②處應(yīng)填入的語句為:

。答案①frommathimportsqrt②t==x23.某同學(xué)編寫了一個出租車計費程序,計費規(guī)則如下表:距離d費用pd≤310元3<d≤1010+(d-3)*3.610<d10+7*3.6+(d-10)*5實現(xiàn)該計費程序的代碼如下:d=int(input("請輸入乘坐的公里數(shù):"))ifd<=3:p=10elif①

:p=10+(d-3)*3.6else:②

程序劃線①處應(yīng)填寫的程序代碼是:

。程序劃線②處應(yīng)填寫的程序代碼是:

。答案①d>3andd<=10②p=10+7*3.6+(d-10)*524.小林為將十進制數(shù)轉(zhuǎn)化為十六進制數(shù),編寫Python程序段如下:dic={10:"A",11:"B",12:"C",13:"D",14:"E",15:"F"}d=int(input("請輸入十進制數(shù):"))h=""whiled>0:

d=d//16ifr<=9:h=str(r)+helse:h=dic[r]+hprint(h)(1)程序劃線處應(yīng)填入的語句代碼是

。(2)若輸入十進制數(shù)為173,輸出結(jié)果為

。答案

(1)r=d%16

(2)AD25.編寫“字符串生成”程序,實現(xiàn)如下功能:輸入多個正整數(shù)(以“,”為

分隔符和結(jié)束符),程序以這些整數(shù)為位置信息,依次從字典內(nèi)容中提取字

符并連接成字符串,最后將字符串(生成內(nèi)容)輸出,程序運行效果如下所

示。請輸入字符位置:1,18,9,9,字典內(nèi)容為:pythonisaprogramminglanguage生成內(nèi)容為:pass>>>實現(xiàn)上述功能的程序如下,請回答下列問題:st=input("請輸入字符位置:")dict1="pythonisaprogramminglanguage"print("字典內(nèi)容為:",dict1)s=t=""foriinrange(len(st)):ch=st[i]ifch==",":p=int(t)①

t=""else:②

print("生成內(nèi)容為:",s)(1)若輸入字符位置時的結(jié)束符缺失(即輸入內(nèi)容為1,18,9,9),則輸出的內(nèi)

容是

。(2)請在劃線處填入合適的代碼。程序中劃線①處應(yīng)填入的代碼為

;程序中劃線②處應(yīng)填

入的代碼為

。答案

(1)生成內(nèi)容為:pas

(2)①s=s+dict1[p-1]②t=t+ch26.縮寫程序,實現(xiàn)如下功能:輸入某一年份,輸出該年份開始的12個年份

及對應(yīng)的“天干地支”與“生肖”,程序運行結(jié)果如下所示。請輸入年份:2009年份天干地支生肖2009年己丑牛2010年庚寅虎2011年辛卯兔2012年壬辰龍2013年癸巳蛇2014年甲午馬2015年乙未羊2016年丙申猴2017年丁酉雞2018年戊戌狗2019年己亥豬2020年庚子鼠實現(xiàn)上述功能的程序如下,請回答下問題:s1="甲乙丙丁戊己庚辛壬癸"s2="子丑寅卯辰巳午未申酉戌亥"s3="鼠?；⑼谬埳唏R羊猴雞狗豬"n=int(input("請輸入年份:"))print("年份天干地支生肖")foriinrange(①

):a=(i+6)%10b=(i+8)%12c1=s1[a]c2=s2[b]c3=s3[b]print(i,"年

",②

,"

"+c3)(1)由上述算法可知,2021年對應(yīng)的“天干地支”為

。(2)請在劃線處填入合適的代碼。程序中劃線①處應(yīng)填入的代碼為

;程序中劃線②處應(yīng)填入的代碼為

。答案

(1)辛丑

(2)①n,n+12②c1+c227.編寫程序,實現(xiàn)如下功能:輸入一個十六進制數(shù),輸出該十六進制數(shù)對

應(yīng)的十進制數(shù)。程序運行效果如下所示。請輸入十六進制數(shù):3F3FH→63D請輸入十六進制數(shù):1b輸入有誤!實現(xiàn)上述功能的程序如下,請回答下列問題:s=input("請輸入十六進制數(shù):")b=len(s)flag=Trueans=0foriinrange(0,b):c=s[i]ifc>="0"andc<="9":ans=ans*16+ord(c)-ord("0")elifc>="A"andc<="F":

①

else:

②

breakifflag:print(s,"H→",str(ans),"D")else:print("輸入有誤!")(1)程序運行時,輸入“10D”,輸出的結(jié)果為

。(2)請在程序劃線處填入合適的代碼。劃線①處應(yīng)填入的語句為

;劃線②處應(yīng)填入的語句為

。答案

(1)10DH→269D(2)①ans=ans*16+ord(c)-ord("A")+10或ans=ans*16+ord(c)-55②flag=

False28.驗證哥德巴赫猜想:任何大于2的偶數(shù),都可以表示為兩個素數(shù)之和。

下列程序的功能是:程序運行時,輸入一個大于2的偶數(shù),若猜想成功則在

屏幕上輸出哥德巴赫猜想等式,否則輸出“Failed!”。程序運行效果如

下。請輸入一個大于2的偶數(shù):100100=3+97實現(xiàn)上述功能的程序如下,請在程序劃線處填入合適的代碼。importmathn=int(input("請輸入一個大于2的偶數(shù):"))p=1flagp=flagq=Falsewhileflagp==Falseorflagq==False:p=p+1ifp>n/2:break①

flagp=Trueforjinrange(2,int(math,sqrt(p)+1)):if②

:flagp=Falseflagq=Trueforjinrange(2,int(mathsqrt(q)+1)):ifq%j==0:flagq=Falseif③

:print("{0}={1}+{2}".format(n,p,q))else:print("Failed!")答案①q=n-p②p%j==0③flagpandflagq或flagp==Trueandflagq==

True29.(2022浙江7月學(xué)考,12,10分)查找與替換。從鍵盤上分別輸入要查找和

替換的字符串,對文本文件進行查找與替換,替換后保存到新的文本文件

中。完成查找與替換功能的思路是:首先可從待檢索文本文件“in.txt”逐行

讀取文本內(nèi)容到列表text,然后從鍵盤上輸入查找的字符串key和替換的

字符串new,對列表text中的元素逐個進行查找并替換,結(jié)果保存到列表re-

sult,最后將result寫入文件“out.txt”。(1)主程序。text=readfile("in.txt")#讀入文件key=input("請輸入要查找的字符串:")new=input("請輸入要替換的字符串:")result=[]forlineintext:newline=replace(key,new,line)

#替換result.append(newline)

#添加到列表writefile("out.txt",result)

#寫入文件該程序段采用的算法是

(單選,填字母:A.解析算法/B.枚舉算法)。(2)讀寫文本文件。如下的readfile函數(shù),逐行讀取文本文件數(shù)據(jù)存入列表

并返回。請在劃線處填入合適的代碼。defreadfile(filename):f=open(filename,encoding="utf-8")

#打開文件text=[]line=f.readline()

#從文件中讀取一行whileline:text.append(line)

#添加到列表line=f.readline()f.close()return

defwritefile(filename,text):#將text寫入filename文件,代碼略(3)查找字符串。如下的findstr函數(shù),在字符串line中從begin位置開始查找

key在字符串line中的位置,請在劃線處填入合適的代碼。deffindstr(key,line,begin):foriinrange(begin,len(line)-len(key)+1):if

:returnireturn-1(4)替換字符串。如下的replace函數(shù),在字符串line中檢索所有的字符串

key并替換為new,請在劃線處填入合適的代碼。defreplace(key,new,line):begin=0whilebegin<len(line)-len(key)+1:pos=findstr(key,line,begin)ifpos==-1:

else:line=line[0:pos]+new+line[pos+len(key):len(line)]begin=pos+len(key)returnline答案

(1)B

(2)text

(3)line[i:i+len(key)]==key

(4)break或其他等價答

案30.我國古代數(shù)學(xué)家對公約數(shù)求解問題進行研究并提出了相應(yīng)算法,稱之

為“更相減損術(shù)”,其方法是以兩數(shù)中較大的數(shù)減去較小的數(shù),獲得的差

與原先較小的數(shù)構(gòu)成新的一對數(shù),再以大的數(shù)減去小的數(shù)……如此循環(huán),

用同樣的方法操作,直至產(chǎn)生一對相等的數(shù),該數(shù)即為最大公約數(shù)。以求

12、16這兩個數(shù)的最大公約數(shù)為例,具體操作如下:(12,16)→(12,4)→(8,4)→(4,4),即4是12和16的最大公約數(shù)。程序運行時,輸入兩個整數(shù),計算和輸出這兩個整數(shù)的最大公約數(shù)和最小

公倍數(shù)。程序運行效果如下所示。請輸入整數(shù)一:48請輸入整數(shù)二:80整數(shù)4880的最大公約數(shù)為:16,最小公倍數(shù)為:240為實現(xiàn)上述功能,請在程序劃線處填入合適的語句。m=int(input("請輸入整數(shù)一:"))n=int(input("請輸入整數(shù)二:"))x,y=m,nifm<n:m,n=n,mr=m-nwhile①

:ifr<n:m=nn=relse:②

r=m-ngcd=n③

print("整數(shù)",x,y,"的最大公約數(shù)為:",n,",最小公倍數(shù)為:",lcm)劃線①處應(yīng)填入的語句為

;劃線②處應(yīng)填入的語句為

;劃線③處應(yīng)填入的語句為

。答案①r!=0或r!=n或m!=n②m=r③lcm=x*y//gcd或lcm=x*y//y或lcm=x*y//n31.某密文是由一串?dāng)?shù)字加密得到的,其解密規(guī)則是:①對于連續(xù)重復(fù)的大

寫字母,僅保留1個;②在去重后的文本中,從首字符開始間隔5個字符取1

個,依次取出的字符,即為明文。編寫解密程序,功能如下:程序執(zhí)行時,輸入密文后,第一行輸出去重后的

文本,第二行輸出明文。程序運行界面如下所示。請輸入密文:AAAAA00121BBBAAAAAOz19$mj0XX478W(@9123

pPPPPP)去重后的文本為:A00121BAOz19$mj0X478W(@9123pP)明文為:1949實現(xiàn)上述功能的程序如下,請回答下列問題。s1=input("請輸入密文:")s2=s1[0]foriinrange(①

):c=s1[i]ifc>="A"andc<="Z":if②

:s2=s2+celse:s2=s2+cmw=""i=5whilei<len(s2):mw=mw+s2[i]③

print("去重后的文本為:",s2)print("明文為:",mw)(1)若密文為“123aaa4BBB678GGh”,則明文為

。(2)在程序劃線處填入合適的代碼。劃線①處應(yīng)填入的代碼為

;劃線②處應(yīng)填入的代碼為

;劃線③處應(yīng)填入的代碼為

。答案

(1)aG

(2)①1,len(s1)②c!=s1[i-1]③i+=6或i=i+632.有n(n≤100)只猴子舉行選大王大會。選舉規(guī)則如下:先將n只猴子隨

機圍成一圈,然后按順序依次對猴子進行編號(編號為0到n-1),接下來從

編號為0的猴子開始報數(shù)(1,2,3,…),報到k的猴子出圈(出圈即被淘汰);接

著再由出圈的猴子的下一只猴子重新開始報數(shù)(1,2,3,…),報到k的猴子又

出圈,如此繼續(xù),直到圈中只剩下一只猴子,它就是猴子大王。要求依次輸

出出圈的猴子的編號及猴子大王的編號。例如n=8,k=6,則依次出圈的猴子的編號為:5、3、2、4、7、6、1,最后剩

下的猴子的編號為0,即猴子大王的編號為0號。程序運行時,輸入猴子的總數(shù)n和報數(shù)k,輸出依次出圈的猴子的編號,最后

輸出猴子大王的編號。程序運行效果如下所示。請輸入猴子數(shù)n:8請輸入報數(shù)k:6出圈順序為:5324761編號0為猴子大王實現(xiàn)上述功能的程序如下,請回答下列問題。n=int(input("請輸入猴子數(shù)n:"))k=int(input("請輸入報數(shù)k:"))a=[0]*nforiinrange(n):a[i]=1#表示未報數(shù)前,都在圈上out=0i=0outlist=""whileout<n-1:①

ss+=a[i]if②

:ss=0a[i]=0outlist=outlist+""+str(i)out+=1ss=0i+=1foriinrange(n):ifa[i]==1:

③

print("出圈順序為:",outlist)print("編號",ans,"為猴子大王\n")(1)共有6只猴子(編號為0~5),報數(shù)k=4,則猴子大王的編號為

。(2)請在劃線處填入合適的代碼。劃線①處應(yīng)填入的語句為

;劃線②處應(yīng)填入的語句為

;劃線③處應(yīng)填入的語句為

。答案

(1)4

(2)①i=i%n②ss==k③ans=i33.給定n個正整數(shù),將它們分組,使得每組中任意兩個數(shù)互質(zhì)(它們的公約

數(shù)為1)。按照以下算法可以得到最少的組數(shù):①將第1個整數(shù)分到第1組;②嘗試將第2個至第n個整數(shù)分到已有的分組中:若能分到已有的分組中,

則分到第一個符合條件的組;若不能分到已有的組,則分到新生成的組

中。例如對“70,99,25,54,11,100”6個整數(shù)分組,具體分組情況如下表所示:組

別第1組位

置0123456值270990000組

別第2組…位

置78910111213…值3255411000…程序運行時,輸入n個整數(shù),輸出分組情況及至少分的組數(shù),運行效果如下

所示。分組數(shù)據(jù):70,99,25,54,11,100

分組情況:第1組:7099第2組:255411第3組:100至少分:3組實現(xiàn)上述功能的程序如下,請回答下列問題:n=6globala,bdefgcd(num1,num2):#求整數(shù)num1、num2的公約數(shù),代碼略defdist(x,m):#把整數(shù)x進行分組dist=0flag=Falseforiinrange(1,m+1):flagp=True②

forjinrange(1,b[t]+1):ifgcd(x,b[t+j])>1:flagp=Falsebreakifflagp==True:b[t]+=1b[t+b[t]]=xflag=Truebreakifflag==False:t=m*(n+1)b[t]+=1③

dist=1returndist#輸入n個整數(shù),并存儲在列表a中,代碼略b=[0]*(n*(n+1))#數(shù)組b分為n段,并將元素初始化為0b[0]=1b[1]=a[0]cnt=1s=""foriinrange(1,n):cnt=①

#輸出具體分組情況,代碼略print("至少分:",str(cnt),"組")(1)按照上述算法,若有“25,15,18,22,51,33,7,62”8個整數(shù),則至少分組數(shù)

為

。(填具體數(shù)值)(2)請在劃線處填入合適的代碼。劃線①處應(yīng)填入的語句為

;劃線②處應(yīng)填入的語句為

;劃線③處應(yīng)填入的語句為

。答案

(1)4

(2)①cnt+dist(a[i],cnt)②t=(i-1)*(n+1)③b[t+1]=x或b[b[t]

+1]=x34.小王設(shè)計“模擬撤銷”程序,需要用一個“歷史記錄”,“歷史記錄”

是在對字符串s進行插入或刪除時,將每步操作信息依次存儲得到的,操作

信息由操作符(“+”表示插入,“-”表示刪除)、操作位置和操作字符串

(只包含英文字母)構(gòu)成,例如,“+23abc”表示在字符串s的第23個位置插

入了“abc”,“模擬撤銷”過程按照“歷史記錄”的逆序進行,將字符串

s的內(nèi)容恢復(fù)到初始狀態(tài)。對字符串“Book”的操作與撤銷過程如圖所

示。

小王編寫的“模擬撤銷”Python程序如下,輸入撤銷前字符串和歷史記

錄,顯示撤銷過程代碼如下所示,請回答下列問題。s=input("輸入撤銷前的字符串")t=input("歷史記錄")t=t[::-1]c,num="",""ss=sforchint:if"a"<=ch<="z"or"A"<=ch<="Z":c=ch+celif"0"<=ch<="9":num=ch+numelse:

①

ifch=="-":②

else:s=s[:n-1]+s[n-1+len(c):]ss=ss+"→"+sc,num="",""print("撤銷過程:"+ss)(1)請在劃線處填入合適的代碼。(2)運行該程序,輸入的內(nèi)容分別是“April”和“-3p+3ri-6e”,字符串s的

值是

。答案

(1)①n=int(num)②s=s[:n-1]+c+s[n-1:]

(2)"Apple"35.三次函數(shù)f(x)=

x3-2x2+3x-2的圖象如下圖所示。

從圖象中觀察得到,在[0,4]區(qū)間內(nèi),分別存在一個局部極大點P(在P附近的

函數(shù)值都小于f(P))和局部極小點Q(在Q附近的函數(shù)值都大于f(Q))。尋找P和Q近似值的方法如下:在[0,4]區(qū)間內(nèi),每間隔e(e=0.001)取一個值逐一

進行枚舉,如果找到某個值x,能同時滿足f(x)>f(x-e)和f(x)>f(x+e),則x可作

為P的近似值;如果找到的某個值x,能同時滿足f(x)<f(x-e)和f(x)<f(x+e),則

x可作為Q的近似值。請仔細閱讀和分析尋找P、Q近似值的方法和下列程序,在劃線處填入合

適的代碼,將下列程序補充完整。deff(x):①

returnfxe=0.001a=f(-e)b=f(0)x=0whilex<=4:c=f(x+e)ifb>aandb>c:print("當(dāng)x=",x,"時","函數(shù)的極大值的近似值=",b)if②

:print("當(dāng)x=",x,"時","函數(shù)的極小值的近似值=",b)

③

x=x+e劃線①處應(yīng)填入的語句為:

;劃線②處應(yīng)填入的語句為:

;劃線③處應(yīng)填入的語句為:

。答案①fx=(x**3)/3-2*(x**2)+3*x-2②b<aandb<c③a,b=b,c36.(2022“七彩陽光”期中,16)某閱卷系統(tǒng)設(shè)計如下:讀取學(xué)生答案文件后和標(biāo)準(zhǔn)答案進行對照并判分,題型分為單選、多選

和填空。單選閱卷規(guī)則:和標(biāo)準(zhǔn)答案一致得全部分數(shù),錯選或不選不給分。多選閱卷規(guī)則:和標(biāo)準(zhǔn)答案一致得全部分數(shù),漏選給一半分數(shù),錯選或不選

不給分。填空閱卷規(guī)則:標(biāo)準(zhǔn)答案表中允許有多種答案存在。學(xué)生的答案在標(biāo)準(zhǔn)

答案表中存在,得全部分數(shù),不存在或未填不給分。例如“學(xué)生答案.txt”內(nèi)容如下:張三|A|D|AC|AD|字符串|李四|A|D|ACD|A|string|i>=0標(biāo)準(zhǔn)答案:題號123456題型單選單選多選多選填空填空答案ADACDAD字符串或stringi==0或i>=0分值222222程序執(zhí)行結(jié)果:張三成績:9分李四成績:11分(1)如果學(xué)生的答案數(shù)據(jù)為'王五|A|C|AD|ACD|string|i=0',則輸出的結(jié)果是

。(2)請在橫線處填入合適的代碼。defdx(s1,s2,n):#對多選題判分flag=Trueforiins1:if①

:flag=Falsebreakifs1==s2:returnnelif②

:return0else:returnn/2f=open('學(xué)生答案.txt')line=f.readline()#按行讀取學(xué)生答案.txt文件bzda=['單選','A',2,'單選','D',2,'多選','ACD',2,'多選','AD',2,'填空',['字符串','string'],2,'填空',['i==0','i>=0'],2]whileline:studa=line.split('|')#將字符串以'│'為間隔分割成多個字符串

組成的列表zf=0foriinrange(len(studa)-1):p=3*iifbzda[p]=='單選':#對單選題判分ifstuda[i+1]==bzda[p+1]:zf=zf+bzda[p+2]elifbzda[p]=='多選':#對多選題判分zf=③

else:ifstuda[i+1]!=''andstuda[i+1]inbzda[p+1]:zf=zf+bzda[p+2]print(studa[0],'成績:',zf,'分')line=f.readline()#讀取下一行f.close()答案

(1)王五成績:5分(2)①inotins2或notiins2或iins2==False②s1==""orflag==False③zf+dx(studa[i+1],bzda[p+1],bzda[p+2])或zf+dx(studa[i+1],bzda[3*i+1],bzda[3*i+2])37.(2022“9+1”聯(lián)盟期中,14)蒙特卡羅方法是一類基于概率,通過使用隨

機數(shù)來解決某些計算問題的方法。如圖所示,在平面上有k個圓,可以使

用蒙特卡羅方法求這些圓所占的近似總面積。(注:重疊部分僅計算一次,

不重復(fù)計算)

具體算法如下:(1)建立一個直角坐標(biāo)系,測得每個圓的坐標(biāo)位置和半徑;(2)用一個矩形包圍所有的k個圓,設(shè)該矩形的長、寬分別為m和n;(3)在矩形范圍內(nèi)產(chǎn)生v個隨機點;(4)統(tǒng)計落在圓內(nèi)或圓弧上的隨機點的數(shù)量,并存入變量cnt;(5)根據(jù)cnt占所有隨機點的比例,計算所有圓的近似總面積S=矩形面積×

(cnt÷v)。請在劃線處填入合適的代碼。提示:平面上兩個坐標(biāo)點(x1,y1)和(x2,y2)的距離=

。frommathimportsqrtimportrandom#測量矩形的長度、寬度、圓的個數(shù),存入變量m、n、k,代碼略v=int(input())#讀入隨機點的數(shù)量,數(shù)量越多,精度越高cir=[]foriinrange(k):#依次測量每個圓的圓心(x,y)及半徑r,存入cir列表cir.append([x,y,r])defdis(x1,y1,x2,y2):#計算兩個坐標(biāo)點的距離,參考題目中給出的公式d=①

returnddefcheck(x,y):flag=Falseforiinrange(k):ifdis(x,y,cir[i][0],cir[i][1])<=cir[i][2]:#判斷點是否在圓內(nèi)或圓上flag=Truebreak②

cnt=0foriinrange(v):x=random.uniform(0,n)#產(chǎn)生當(dāng)前隨機點的x坐標(biāo)y=random.uniform(0,m)#產(chǎn)生當(dāng)前隨機點的y坐標(biāo)ifcheck(x,y):cnt+=1③

print(round(s,2))#輸出近似總面積,四舍五入保留兩位小數(shù)答案①sqrt((x1-x2)**2+(y1-y2)**2)②returnflag③s=n*m*(cnt/v)38.(2022寧波三鋒聯(lián)盟期中,16)某程序功能如下:輸入n,生成n*n的矩陣,

存于列表a,內(nèi)容為1至9的隨機整數(shù)。再對以(x0,y0)和(x1,y1)為對角頂點

的矩形區(qū)域中的數(shù)據(jù)進行水平翻轉(zhuǎn),并將變換后的二維數(shù)組以矩陣形式

輸出。再輸入小于n的四個數(shù)字(如a,b,c,d,四者關(guān)系必須滿足a<c,b<d),

用逗號間隔:2,1,6,5,則左上角為a[1][2],右下角為a[5][6],運行程序后,運

行界面如圖所示。

(1)以上圖矩陣為例,如果輸入左上角+右下角的坐標(biāo)為:2,3,7,5。水平翻

轉(zhuǎn)后,則元素a[3][4]的值在新數(shù)組保存在元素a[

][

](填寫下標(biāo))

中。(2)代碼如下,請完成填空。#生成n*n的矩陣importrandomn=int(input('輸入n,產(chǎn)生n*n的矩陣:'))a=[[random.randint(1,9)foriinrange(n)]forjinrange(n)]foriina:print(i)print()x,y=[],[]xy=input("請輸入左上角+右下角坐標(biāo):")#輸入左上角坐標(biāo)+右下角坐標(biāo),

用逗號分隔xy=xy+","c,j=0,0foriinrange(len(xy)):ifxy[i]==",":if①

:x.append(int(xy[j:i]))else:y.append(int(xy[j:i]))②

c=c+1foriinrange(y[0],y[1]+1,1):forjinrange(x[0],(x[0]+x[1])//2+1,1):a[i][j],a[i][③

]=a[i][③

],a[i][j]foriinrange(len(a)):print(a[i])答案

(1)3;5(2)①c%2==0或c%2!=1或其他等價答案②j=i+1③x[0]+x[1]-j;x[0]+x[1]-j39.(2022衢溫“5+1”聯(lián)盟期中,18)某信息僅包含大寫字母,字符數(shù)不超過

n*n(n*n為密鑰矩陣規(guī)模),加密過程如下:

圖a字母ABCDEFGHI編碼值123456789

字母JKLMNOPQR編碼值101112131415161718

字母STUVWXYZ

編碼值1920212223242526

圖b根據(jù)上述加密算法編寫解密程序。程序在啟動時讀取密鑰矩陣存入列

表a中,根據(jù)程序提示,輸入密文,然后顯示明文。運行界面如圖c所示。請輸入密文:2,1,6,2,10,3,12,4,10,5,原文為:ABCDE圖c(1)輸入的密文是“8,1,23,2,17,3,33,4,”,則原文是

(按圖a中的密

鑰矩陣)。(2)實現(xiàn)上述算法的Python程序如下,請在劃線處填入合適的代碼。defgetmm(x,n):col=(x-1)%nrow=(x-1)//ngetmm=a[col*n+row]ifrow%2==1:getmm=①

returngetmmn=3#存儲密文數(shù)據(jù),偶數(shù)位存儲加密值,奇數(shù)位存儲該數(shù)據(jù)在原文中的位置#生成規(guī)模為n*n的密鑰矩陣存入列表a中mw=[]a=[]foriinrange(n*n):a.append(i+1)p=input("請輸入密文:")#2,1,6,2,10,3,12,4,10,5,t=0k=0foriinrange(len(p)):c=p[i]ifc!=",":t=t*10+int(c)else:②

mw.append(t)t=0yw=[]foriinrange(k//2):#對密文解密,結(jié)果存入列表yw中yw.append(mw[2*i]-getmm(mw[2*i+1],n))s=""foriinrange(k//2):s=s+③

#轉(zhuǎn)換為字母輸出print("原文為:",end="")print(s)答案

(1)GSJY(2)①a[(n-col-1)*n+row]②k=k+1③chr((yw[i])+64)或chr((yw[i])+ord("A")-1)或其他等價答案40.(2022浙北G2聯(lián)盟期中,17)求字符環(huán)上的最長公共字符串:將字符串首

尾相接后可以得到一個字符環(huán),圖a和圖b分別為由字符串“sunlights”

和“sunshines”首尾相接后得到的環(huán),它們的最長的公共字符串為“’

ssun”,長度為5。

請輸入第一個字符環(huán):sunlights請輸入第二個字符環(huán):sunshines兩字符環(huán)的最長公共子串為:ssun;長度為:5圖c編寫Python程序,