西大版信息科技五年级下册 解密神秘汉诺塔信息科技考试题.docx

西大版信息科技五年级下册解密神秘汉诺塔信息科技考试题

1.汉诺塔是由（）发明的智力题。[单选题]*

A.法国数学家爱德华·卢卡斯(正确答案)

B.德国数学家高斯

C.英国数学家牛顿

D.中国数学家祖冲之

2.汉诺塔游戏规则不包括以下哪一项（）。[单选题]*

A.一次只移动一个圆盘

B.不管在哪根柱上，小片必须在大片上面

C.可以将大片放在小片上面(正确答案)

D.将所有圆盘从一根柱子全部移到另一根柱子

3.1层汉诺塔从一根柱子移动到另一根柱子最少需要（）步。[单选题]*

A.1(正确答案)

B.2

C.3

D.4

4.2层汉诺塔从一根柱子移动到另一根柱子最少需要（）步。[单选题]*

A.2

B.3(正确答案)

C.4

D.5

5.探究3层汉诺塔最优移动策略时，利用的思想是（）。[单选题]*

A.正推

B.倒推(正确答案)

C.归纳

D.类比

6.3层汉诺塔从A柱移动到C柱，最少需要（）步。[单选题]*

A.5

B.6

C.7(正确答案)

D.8

7.3层汉诺塔移动过程中，第1片金片最终要移动到（）。[单选题]*

A.A柱

B.B柱

C.C柱(正确答案)

D.不一定

8.3层汉诺塔移动过程中，第2片金片会在（）柱作为过渡。[单选题]*

A.A柱

B.B柱(正确答案)

C.C柱

D.不需要过渡

9.在推导n层汉诺塔最少移动步数时，用hn代表n片金片移动的步数，hn-1代表（）片金片移动的步数。[单选题]*

A.n-1(正确答案)

B.n+1

C.n

D.1

10.n层汉诺塔从A柱移动到C柱的移动策略中，不包括以下哪一步（）。[单选题]*

A.将n-1片金片从A柱借助C柱移动到B柱

B.将n片金片从A柱移动到C柱

C.将n-1片金片从B柱借助A柱移动到C柱

D.将n片金片从B柱移动到A柱(正确答案)

11.4层汉诺塔从A柱移动到C柱，先移动上面3层金片到B柱，最少需要（）步。[单选题]*

A.7(正确答案)

B.8

C.14

D.15

12.4层汉诺塔从A柱移动到C柱，将第4片金片从A柱移动到C柱后，再把B柱上的3层金片移动到C柱，又需要（）步。[单选题]*

A.7(正确答案)

B.8

C.14

D.15

13.4层汉诺塔从A柱移动到C柱，最少需要（）步。[单选题]*

A.14

B.15(正确答案)

C.16

D.17

14.根据规律推导，5层汉诺塔从A柱移动到C柱最少需要（）步。[单选题]*

A.31(正确答案)

B.32

C.33

D.34

15.对于n层汉诺塔，其最少移动步数的计算公式hn=2xhn-1+1中，h1的值为（）。[单选题]*

A.1(正确答案)

B.2

C.3

D.4

16.在探究汉诺塔最少移动步数的过程中，运用的数学算法是（）。[单选题]*

A.枚举算法

B.递推算法(正确答案)

C.排序算法

D.查找算法

17.以下关于汉诺塔游戏的说法，错误的是（）。[单选题]*

A.圆盘数量越多，移动步数越少(正确答案)

B.游戏规则保证了移动的有序性

C.可以锻炼逻辑思维能力

D.不同层数的汉诺塔移动策略有相似性

18.64层汉诺塔从A柱移动到C柱，利用公式计算最少移动步数，第一步应该先计算（）的移动步数。[单选题]*

A.63层(正确答案)

B.62层

C.61层

D.60层

19.在编程揭秘64层汉诺塔时，需要设置的变量是（）。[单选题]*

A.层数n和移动步数hn(正确答案)

B.柱子数量

C.圆盘大小

D.游戏时间

20.若要计算7层汉诺塔的最少移动步数，已知h6=63，根据公式hn=2xhn-1+1，h7的值为（）。[单选题]*

A.127(正确答案)

B.126

C.128

D.129

21.在移动3层汉诺塔时，若先将第1片金片从A柱移动到C柱，接下来应该（）。[单选题]*

A.将第2片金片从A柱移动到B柱(正确答案)

B.将第2片金片从A柱移动到C柱

C.将第3片金片从A柱移动到B柱

D.将第3片金片从A柱移动到C柱

22.移动汉诺塔过程中，将圆盘从一根柱子移动到另一根柱子时，以下做法正确的是（）。[单选题]*

A.可以同时移动多个圆盘

B.必须保证小片在大片上面(正确答案)

C.大片可以放在小片上面

D.没有顺序要求

23.在推导n层汉诺塔最少移动步数公式时，关键是找到（）之间的关系。[单选题]