wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

5-3汉诺塔

Total questions: 7

Worksheet time: 4mins

Name
Class
Date
1.

3个圆环的汉诺塔最少需要多少步完成移动？

a)

A. 5步

b)

B. 6步

c)

C. 7步

d)

D. 8步

2.

汉诺塔游戏中，当圆环数量为偶数时，第一步应将最小圆环移动到？

a)

A. 起始柱

b)

B. 过渡柱

c)

C. 目标柱

d)

D. 任意柱

3.

汉诺塔游戏中蕴含的核心算法思想是？

a)

A. 排序算法

b)

B. 递归算法

c)

C. 贪心算法

d)

D. 查找算法

4.

描述汉诺塔移动过程时，不能使用的方式是？

a)

A. 图示

b)

B. 随机猜测

c)

C. 表格

d)

D. 文字步骤

5.

移动n个圆环的汉诺塔，最少需要的步骤数是？

a)

A. n步

b)

B. 2n-1步

c)

C. 2ⁿ-1步

d)

D. n²步

6.

培养计算思维的基础是？

a)

A. 快速解决问题

b)

B. 记忆所有操作步骤

c)

C. 有条理、有层次地分析问题

d)

D. 使用复杂的工具

7.

量水问题中，用5升和3升量杯量出4升水的关键步骤是？

a)

A. 将5升量杯装满后直接倒出1升

b)

B. 先将3升量杯装满倒入5升，重复两次

c)

C. 通过多次转移，使5升量杯最终剩余4升

d)

D. 将两个量杯装满后混合