浙教版(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]的值为( )组卷: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是( )组卷:6引用:4难度:0.5 -
3.有如下 python 程序段,运行该段代码后,程序的输出结果为( )
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))
程序运行后,输出的结果为( )组卷:4引用:3难度:0.4
一、选择题
-
12.某手机APP程序为了增加程序热度,采用“签到换积分”的形式来吸引用户,用户的签到记录由“0”和“1”的字符串组成,其中字符“0”表示未签到,字符“1”表示签到,积分计算规则如下:签到1天得1分,若连续签到k天,则k天所得分数为1+2+…+k-1+k分;未签到得0分。例如:
实现上述功能的流程图如图所示,则图中①、②标记处应填入的内容分别是( )组卷:2引用:1难度:0.5 -
13.某手机APP程序为了增加程序热度,采用“签到换积分”的形式来吸引用户,用户的签到记录由“0”和“1”的字符串组成,其中字符“0”表示未签到,字符“1”表示签到,积分计算规则如下:签到 1 天 得 1 分,若连续签到 k 天,则 k 天所得分数为 1+2+…+k-1+k分;未签到得0分。例如:
某用户的签到记录为“1011000111100111111”,执行上述流程后,输出结果为( )组卷:2引用:3难度:0.5