2026春泰山版（新教材）小学信息技术五年级下册《排队人数递归知》同步练习及答案.docxVIP

2026春泰山版(新教材)小学信息技术五年级下册《排队人数递归知》同步练习及答案

一、选择题

1.递归算法的核心特点是()

A.只执行一次计算

B.自己调用自己，拆解为相同结构的小问题

C.不需要终止条件，持续计算

D.必须从第一个问题开始依次计算

2.排队人数问题中，递归的终止条件是()

A.队伍人数无限多

B.第1位同学前面人数为0

C.最后一位同学位置固定

D.每位同学位置都未知

3.递归算法必须有终止条件，原因是()

A.让计算过程更简单

B.避免无限次调用，无法得到结果

C.减少计算步骤

D.方便理解问题

4.排队问题中，第n位同学前面人数的递归关系是()

A.f(n)=f(n-1)-1

B.f(n)=f(n-1)+1

C.f(n)=n+1

D.f(n)=n-1

5.关于递归与递推的关系，下列说法正确的是()

A.递归和递推完全相同

B.递归是特殊的递推，有“调用自身”和“返回结果”的过程

C.递推需要终止条件，递归不需要

D.递归只能解决排队问题，递推只能解决图书问题

二、填空题

1.递归算法的三个关键要素：、、。

2.排队递归过程分为两步：第一步，第二步。

3.若f(n)表示第n位同学