选择性必修1专题五检测卷（含解析）2026年浙江省高考选考信息技术总复习.docxVIP

专题五检测卷

一、选择题(本大题共10小题,每小题2分,共20分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)

1.下列有关迭代算法和递归算法的描述,正确的是()

A.迭代算法和递归算法本质上没有什么区别

B.递归中一定有迭代,迭代中也一定有递归

C.通常情况下,迭代算法和递归算法可以相互转换

D.迭代算法效率较低,而递归算法效率较高

2.小王设计了一个算法求3n的值,算法思想是:先把3n转换为3*3n-1,而3n-1又可以转换为3*3n-1-1,如此继续,直到3*30,已知30=1,然后通过30的值又可以求出31的值,如此继续,最终求出了3n的值。小杰采用的算法是()

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

3.递归过程的实现过程分为两个阶段,分别是()

A.枚举和回归 B.递推和回归 C.递推和递归 D.试探和回归

4.递归算法的函数调用时,处理参数和返回地址通常使用的数据结构是()

A.数组 B.队列 C.栈 D.链表

5.下列Python程序的功能是使用迭代算法求s的值。

n=int(input(n=))

s=1

foriinrange(1,n,3):

s=s+i

print(s=,s)

程序执行时,输入n的值为20,则输出的结果为()

A.s=51 B.s=70 C.s=71 D.s=93

6