高中信息技术浙教版（2019） 选修1 第五章　课时2　迭代与递归 试卷.docxVIP

课时2迭代与递归

一、基础巩固

1.下列Python程序的功能是：求s＝1＋2＋3＋…＋1000的和。

n＝1000

s＝0

foriinrange(1，1001)：

s＝s＋i

print(″1＋2＋3＋…＋1000＝″，s)

在求s的过程中使用到的算法是()

A.递归算法 B.迭代算法 C.枚举算法 D.解析算法

2.把较复杂的问题(规模为n)的求解推到比原问题简单一些的问题(规模小于n)的求解，当获得最简单情况的解后，逐级返回，依次得到稍复杂问题的解，最终求出原问题的解，这种算法称为()

A.递归算法 B.迭代算法 C.枚举算法 D.解析算法

3.某Python程序如下：

defoutput(s，n)：

ifn＝＝0：

return

print(s[n－1]，end＝″″)

output(s，n－1)

s＝input(″inputastring：″)

x＝len(s)

output(s，x)

运行该代码，输入″12345″，则下列说法正确的是()

A.输出结果为12345

B.有0个输出

C.n为0是递归结束条件

D.程序无法结束

4.小明学习了算法后，写了以下两段代码来求斐波那契数列的第6项：

a＝1；b＝1

foriinrange(2，6)：

c＝a＋b

a＝b

b＝c

print(c)

算法一

deff(n)：

ifn＝＝1orn＝＝2：

return1

else：

returnf(n－1)＋f(n－2)

print(f(6))

算法二

下列说法正确的是()

A.两种算法的时间复杂度均为O(1)

B.算法一是迭代算法，算法二是递归算法，相比之下，算法二的时间效率更高

C.执行算法二代码，f(4)共被调用了2次

D.执行算法一代码，当i＝4这一遍循环刚结束时，a的值等于5

5.编写一个简短的递归Python函数，它接受一个字符串s并输出其逆置字符串。例如字符串“dog”的逆置字符串为“god”。程序如下：

s＝input(″请输入字符串：″)

defreverse(s)：

iflen(s)＝1：

returns

return①________

print(″逆置字符串为：″，reverse(s))

①处的代码应为()

A.s[－1]＋reverse(s[1：])

B.reverse(s[1：])＋s[－1]

C.s[－1]＋reverse(s[：－1])

D.reverse(s[：－1])＋s[－1]

6.有如下Python程序：

deffun(x)：

ifx＝＝1：

return″1″

elifx%2＝＝0：

returnstr(x)＋－＋fun(x∥2)

else:

returnstr(x)＋－＋fun(x*3＋1)

print(fun(5))

执行该程序后，输出的结果是()

A.5－2－7－3－6－3－1B.1－2－4－8－16－5

C.5－16－8－4－2－1D.1－4－8－16－5

7.有如下Python程序：

defhill(n)：

ifn＝＝1orn＝＝2:

return1

elifn＝＝3：

return2

else：

returnhill(n－1)＋hill(n－3)

x＝int(input())

print(hill(x))

执行该程序，若输入的值为7，输出的结果是()

A.7 B.8 C.9 D.10

8.有如下函数：

deff(m，n)：

s＝″″

ifm1：

ifm%n＝＝0：

s＝f(m∥n，n)＋str(n)

else：

s＝f(m，n＋1)

returns

执行语句k＝f(45，2)后，k的值为()

A.″533″ B.″53″ C.″35″ D.″335″

二、能力提升

9.对于任意一个自然数，若该自然数为偶数，则将其除以2；若是奇数，则将其乘以3，然后再加1。如此经过有限次运算后，总能够得到自然数1。

编写一个程序，由键盘输入一个自然数x，把n经过有限次运算后，输出最终变成1的全过程，并计算运算的次数。

程序运行结果如图所示：

请输入一个整数：24

21→12→6→3→10→5→16→8→4→2→1

运算次数为：10

实现上述功能的Python程序如下，请回答下列问题。

x＝int(input(″请输入一个整数：″))

print(x，″→″，end＝″″)

n＝0

whilex！＝1：

if①________________：

x＝x*3＋1

else：

eq\a\vs4\a