5.2 迭代与递归(分层作业)信息技术浙教版选择性必修1
5.2迭代与递归 2课时(分层作业)
【基础达标】
1.迭代是 的活动,其目的通常是 。
2.利用迭代算法处理问题,需要考虑以下三个方面: 、 、 。
3.欧几里得算法又称 ,用于计算两个整数m,n的 。
4.欧几里得算法在执行时,也是一个反复迭代的过程,直到余数等于 为止。
5.递归是通过函数 来实现,即一个函数在其定义中直接或间接调用自身的一种方法。
6.递归算法的执行过程分 和 两个阶段。
7.计算机在执行递归程序时,是通过 的调用来实现的。
8.通常是为了接近并达到所需的目标或结果,对过程进行重复,每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是()
A.迭代法 B.查找法 C.分析法 D.排序法
9.直接或间接地调用函数自身的方法为 ,不断用变量的旧值推出新值的过程为 。
A.递归;枚举 B.迭代;枚举 C.迭代;递归 D.递归;迭代
10.运用分治策略将一个难以直接解决的大问题分割成规模较小的子问题分别解决,最终达到解决大问题的目的。这要求原问题和子问题的()
A.问题性质相同,问题规模相同
B.问题性质不同,问题规模相同
C.问题性质相同,问题规模不同
D.问题性质不同,问题规模不同
11.下列有关迭代算法和递归算法的描述,不正确的是()
A.在使用递归算法时,必须有一个明确的递归结束条件,称为递归出口
B.一般来说,迭代算法效率较低,而递归算法效率较高
C.递归中一定有迭代,但迭代中不一定有递归
D.通常情况下,迭代算法和递归算法可以相互转换
【巩固提升】
1.下列关于递归和迭代两种算法的描述错误的是
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
A.迭代算法和递归算法原理不同,因此迭代程序和递归程序不能相互转换
B.递归是重复调用函数自身
C.迭代通常使用计数器结束循环
D.递归中遇到满足终止条件的时候逐层返回
2.关于迭代与递归算法,下列说法错误的是()
A.迭代是重复反馈的活动,其目的通常是逼近所需目标或结果
B.递归是重复调用函数自身
C.迭代程序可以转换成等价的递归程序
D.迭代和递归是同一种算法的两种不同的表述
3.下列程序代码采用的算法是()
def mi (x,n):
if n==0:
return 1
else:
return x*mi (x,n-1)
A.迭代法 B.枚举法 C.递归法 D.解析法
4.通常是为了接近并达到所需的目标或结果,对过程进行重复,每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是()
A.迭代法 B.查找法 C.分析法 D.排序法
5.定义如下函数:
def f(s):
if len(s)==1:
return s[0]
elif len(s)==2:
return s[0]+s[1]
else:
return f(s[0:len(s)//3])+f(s[len(s)//3:len(s)])
执行语句s-f([1,2,3,4,5,6]),函数f被调用的次数是()
A.3 B.5 C.7 D.15
6.斐波那契在《计算之书》中,提出了“生小兔问题”如果每对兔子(一雄一雌)每月能生殖一对小兔子,每对兔子第一个月没有生殖能力,但从第二个月以后便能每月生一对小兔子。假定这些兔子都没有死亡现象,那么从第一对刚出生的兔子开始,12个月以后会有多少对兔子呢?这种问题的解决通常是为了接近并达到所需的目标或结果,对过程进行重复,每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是()
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
A.排序法 B.查找法 C.二分法 D.迭代法
7.定义如下函数:
def fn(x):
if x<=2:
return x
else:
return fn(x-1)+fn(x-2)
ans=fn(6)
print(ans)
执行上述程序后输出的结果是()
A.13 B.12 C.11 D.10
8.定义如下函数:
def f(s):
if len(s)<2:
return True
elif s[0]==s[len(s)-1]:
return f(s[1:len(s)-1])
else:
return False
下列关于该自定义函数的说法正确的是()
A.该函数主要用到的是迭代思想
B.将该函数中的elif修改为if,不会影响运行结果
C.执行语句print(f("6678766")),输出的结果是False
D.如果执行语句print(f([1,2,3])),运行时将报错
9.定义如下函数:
def f(a,b):
ifa<b: #①
a,b=b,a
ifa%b==0:
return b
else:
return f(b,a%b)
执行语句print(f(27,121)),注释①处的代码执行的次数是()
A.1 B.2 C.3 D.4
10.递归算法可以用三个字来概括,但不包括下列选项中的()
A.解 B.分 C.治 D.合
11.以下程序代码采用的算法是()。
def gcd(m, n):
while m%'n !=0 :
m,n=n,m%n
return n
a=int(input("请输入 a的值:"))
b=int(input("请输入b的值:"))
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司