浙教版（2019）選修1《5.2 迭代和遞歸》2022年同步練習卷
發布：2024/4/20 14:35:0
一、選擇題
-
1．有如下python程序：
def count（a,i）：
for j in range（i+1，len（a））：
if a[j]＜a[j-1]：
return j-i
else：
return len（a）-i
a=list（map（int,input（ ?。?split（ ）））#將輸入的字符串按照空格符進行分割后轉換為整型列表
b=[1]*len（a）
for i in range（len（a）-1）：
b[i]=count（a,i）
運行該程序，若輸入數據為‘1 2 2 4 7 6’，則b[1]的值為（ ?。?/h2>組卷：3引用：1難度：0.4 -
2．有如下Python 程序段：
def f（x）：
if x==1：
return 1
else：
return x*f（x-1）
s=0
for i in range（1，6）：
s+=f（i）
執行該程序段后，變量s的值b是（ ?。?/h2>組卷：6引用：4難度：0.5 -
3．有如下 python 程序段，運行該段代碼后，程序的輸出結果為（ ?。?br />s=“python“
def f（t）：
if t==0：
return s[0]
return s[t]+f（t-1）
print（f（len（s）-1））組卷：2引用：2難度：0.5 -
4．某Python程序段如下：
def doit（x）：
if x＞=6：
ans=1
else：
ans=3*doit（x+1）+2*doit（x+2）
return ans
print（doit（3））
程序運行后，輸出的結果為（ ?。?/h2>組卷：4難度：0.4
一、選擇題
-
12．某手機APP程序為了增加程序熱度，采用“簽到換積分”的形式來吸引用戶，用戶的簽到記錄由“0”和“1”的字符串組成，其中字符“0”表示未簽到，字符“1”表示簽到，積分計算規則如下：簽到1天得1分，若連續簽到k天，則k天所得分數為1+2+…+k-1+k分；未簽到得0分。例如：
實現上述功能的流程圖如圖所示，則圖中①、②標記處應填入的內容分別是（ ?。?br />
組卷：2引用：1難度：0.5 -
13．某手機APP程序為了增加程序熱度，采用“簽到換積分”的形式來吸引用戶，用戶的簽到記錄由“0”和“1”的字符串組成，其中字符“0”表示未簽到，字符“1”表示簽到，積分計算規則如下：簽到 1 天 得 1 分，若連續簽到 k 天，則 k 天所得分數為 1+2+…+k-1+k分；未簽到得0分。例如：
某用戶的簽到記錄為“1011000111100111111”，執行上述流程后，輸出結果為（ ?。?/h2>組卷：2引用：3難度：0.5