教科版（2019）选修一3.1迭代与递归同步训练（含解析）

教科版（2019）选修一3.1迭代与递归同步训练 学校:_____姓名：_____班级：_____考号：_____ 一、选择题 1．有如下Python程序段： def f（n）： if n==0： return 1 elif n==1： return 2 else： return 2*f（n-1）+f（n-2） 执行该程序段，则f（5）返回的值为（ ） A．29 B．169 C．70 D．12 2．下列选项中，递归算法不一定包括的是（ ） A．递推部分 B．回归部分 C．终止条件 D．循环结构 3．斐波那契的兔子繁殖问题可以利用迭代算法来解决的，解决该问题的正确选项及其顺序应该是（ ） ①建立迭代关系式 ②确定迭代变量 ③对迭代过程进行控制 ④让迭代过程无休止地重复执行 A．①②③④ B．①②③ C．②①③ D．②③④ 4．（ ）是重复反馈过程的活动，其目的通常是逼近所需目标或结果。（）是直接或间接地调用函数自身。 A．枚举 递归 B．递归 迭代 C．迭代 递归 D．递归 迭代 5．有如下Python程序段 def s(x): if x<=2: y=x else: y=s(x-1)+s(x-2) return y a=int(input("请输入正整数：")) result=s(a) print(result) 运行程序，输入值为6，则输出结果为（ ） A．8 B．9 C．13 D．14 6．以下程序代码采用的算法是( )。 def gcd(m，n)： while m%n != 0： m，n=n，m%n return n a=int(input("请输入a的值：")) b=int(input("请输入b的值：")) print(gcd(a，b)) A．枚举法 B．二分法 C．递归法 D．迭代法 7．直接或间接地调用函数自身的方法为( )，不断用变量的旧值推出新值的过程为( ). A．递归 枚举 B．迭代 枚举 C．迭代 递归 D．递归 迭代 8．金老师编写了一个函数，它的功能为使用递归的方法快速计算Xn: def fun(x,n): if n==1: return x t=fun( ) if n%2==1: return x*t*t else: return t*t 划线处代码为（ ） A．n//2,x B．n/2,x C．x,n//2 D．x,n/2 9．（ ）是重复反馈过程的活动，其目的通常是逼近所需目标或结果。是直接或间接地调用函数自身。 A．举递归 B．递归代 C．迭代递归 D．递归迭代 10．迭代法也称（ ），是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到所需的目标或结果。每一次对过程的（ ）称为一次“迭代”，而每一次迭代得到的（ ）会被用来作为下一次迭代的（ ）。（ ） A．辗转法；重复；结果；初始值 B．重复；结果；辗转法；初始值 C．辗转法；结果；重复；初始值 D．结果；初始值；辗转法；重复 11．小明学习了算法后，写了以下两段代码来求斐波那契数列的第6项： a=1;b=1 for i in range(2,6): c=a+b a=b b=cprint(c) def f(n): if n==1 or n==2: return 1 else: return f(n-1)+f(n-2) print(f(6)) 算法一 算法二 下列说法正确的是（ ） A．两种算法的时间复杂度均为O（1） B．算法一是迭代算法，算法二是递归算法，相比之下，算法二的时间效率更高 C．执行算法二代码，f（4）共被调用了2次 D．执行算法一代码，当i=4这一遍循环刚结束时，a的值等于5 12．将十进制正整数转化为二进制数，对应的Python程序如下： def toStr(n,base): s = "01" if n < base: return s[n] else: return ① n = int(input('请输入正整数:')) result = toStr(n,2) print(result) 则代码中①处的语句可为（ ） A．toStr(n // base, base) + s[n % base] B．s[n % base] + toStr(n // base, base) C．toStr(n % base, base) + s[n // base] D．s[n // base] + toStr(n % base, base) 13．定义如下函数： def rf（n）： if n<3： return n return rf（n-1）+rf（n-3） 执行语句v=rf（5），函数rf被调用的次数是（ ） A．11 B．5 C．7 D．15 14．_____是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。_____是直接或间接的调用函数自身。（　　） A．枚举；递归 B．递归；迭代 C．迭代；递归 D ... ...