五年级信息科技第3课《猜数游戏有捷径》同步练习题

本试卷考查二分法算法原理、逻辑推理、效率对比及实际应用,共12题,满分60分。请仔细审题,认真作答。

Q1:学校

填空1

Q2:姓名

填空1

Q3:班级

五1
五2
五3
五4

Q4:在猜数游戏中,二分法的核心思想是()

从 1 开始一个一个依次猜测数字
每次选取范围中间值猜测,不断缩小目标数字所在区间
随机猜测数字,碰运气找到答案
直接猜测区间的最大数字

Q5:有一个目标数字在 1‑100 之间,使用二分法猜数,第一次应该猜哪个数字最合适()

1
50
100
25

Q6:目标数范围是 1‑64,第一次猜 32,得到提示 “猜小了”,接下来数字的合理猜测范围更新为()

1‑32
32‑64
33‑64
1‑64

Q7:关于二分法和顺序逐个猜测两种方法,下面说法正确的是()

数字范围越大,二分法相比顺序猜测的效率优势越明显
数字范围越大,顺序猜测比二分法更快
无论范围多大,两种方法猜测次数完全一样
二分法适合毫无顺序的一堆乱数查找

Q8:使用二分法查找,不适合下面哪一种场景()

在有序编号快递中找出拿错的快递
在书架有序排列的书本里找指定书籍
在完全打乱、没有排序的一堆卡片中找指定卡片
1‑200 范围内的猜数字游戏

Q9:目标数字区间 1‑40,第一次猜 20,提示 “猜大了”,下一次应该选取哪个中间数继续二分猜测()

10
30
21
15

Q10:下面对二分法算法描述理解错误的是()

需要确定数字的最小、最大边界范围
每次猜测中间数,根据反馈修改边界
不需要反馈提示,也可以用二分法找到数字
重复缩小区间,直到找到目标数字

Q11:在 1‑128 的区间猜数,采用二分法,每一次猜测都可以把查找范围大约变为原来的()

2 倍
二分之一
四倍
不变

Q12:小组做猜数游戏,同学 A 从 1‑80 顺序一个个猜,同学 B 使用二分法猜数,哪个情况会发生()

A 的猜测次数一定比 B 少
B 最多需要的猜测次数远少于 A 最坏情况下的次数
二者最多猜测次数相同
B 一定 1 次就能猜中数字

Q13:利用二分法寻找拿错编号的快递,前提条件是()

快递编号是杂乱无序摆放
快递编号是有序排列
快递数量不能超过 10 个
必须知道拿错快递的完整编号

Q14:二分法猜数游戏中,关键三步:确定查找范围的最小值和最大值,计算________进行猜测,根据反馈调整________,不断重复直到找到目标。

填空1

Q15:同样在 1‑256 区间猜数字,如果顺序猜测最坏情况需要猜 256 次;使用二分法,每猜一次把范围减半,这体现二分法强大的________优势。

填空1
五年级信息科技第3课《猜数游戏有捷径》同步练习题
关于
3周前
更新
0
频次
15
题目数
分享
问问AI
有问题?问问AI帮你修改 改主题:如咖啡问卷改为奶茶问卷