资源简介

中小学教育资源及组卷应用平台
义务教育版（2024）五年级全一册第10课《猜数游戏有捷径》
一课一练测试题
班级： ________________________
学号： ________________________
姓名： ________________________
一、选择题（每题4分，共20题，满分80分，请将正确答案的序号填在括号内，每题只有一个正确答案。）
1.本课学习的高效搜索算法是（ ）
A.顺序查找 B.二分法 C.随机查找 D.移位查找
2.猜数游戏的初始范围通常是（ ）
A.1至50 B.1至100 C.1至1000 D.1至10
3.下列关于二分法的说法，正确的是（ ）
A.适用于无序数据
B.通过不断分半缩小范围
C.猜测次数多
D.不需要判断条件
4.猜数游戏中，每次猜测后会得到的提示不包括（ ）
A.大了 B.小了 C.猜对了 D.不知道
5.二分法猜数的核心是（ ）
A.随意猜测 B.按顺序猜测
C.不断将范围分半 D.固定猜测一个数
6.在1至100的范围中，用二分法猜数，第一次通常猜（ ）
A.10 B.25 C.50 D.75
7.若猜数范围是1至100，猜50后提示“小了”，新的猜数范围是（ ）
A.1至49 B.51至100 C.50至100 D.1至50
8.二分法适用于（ ）
A.无序数据查找 B.有序数据查找
C.任意数据查找 D.没有数据查找
9.在1至1000的范围中，用二分法猜数，大约需要猜测（ ）
A.5次 B.10次 C.15次 D.20次
10.查找拿错快递时，用二分法查看监控，首先查看（ ）
A.早上8时 B.晚上8时
C.中间时刻 D.任意时刻
11.若监控时间范围是8时至20时，中间时刻是（ ）
A.10时 B.12时 C.14时 D.16时
12.二分法查找的算法结构包含（ ）
A.循环结构 B.仅顺序结构
C.仅分支结构 D.无固定结构
13.下列哪种场景不适合用二分法解决（ ）
A.猜数游戏 B.查看监控找快递
C.按顺序找物品 D.查找有序列表中的数据
14.用二分法猜数，相比顺序猜测的优势是（ ）
A.猜测次数更多 B.猜测次数更少
C.更难猜中 D.没有优势
15.二分法查找的第一步是（ ）
A.猜测任意数 B.取中间数与目标数比较
C.缩小范围 D.直接猜中目标数
16.若猜数范围是1至100，猜50后提示“大了”，新的猜数范围是（ ）
A.1至49 B.51至100 C.40至60 D.1至50
17.在1至100万的范围中，用二分法猜数，大约需要猜测（ ）
A.10次 B.15次 C.20次 D.25次
18.下列关于二分法应用的说法，正确的是（ ）
A.只能用于猜数
B.可提高问题解决效率
C.无法用于生活实际
D.需要复杂计算
19.猜数游戏中，记录猜测次数和范围的目的是（ ）
A.增加麻烦 B.观察范围变化规律
C.浪费时间 D.没有意义
20.二分法中，若中间数等于目标数，则（ ）
A.查找失败 B.查找成功
C.继续缩小范围 D.重新猜测
二、判断题（10题，每小题2分，共20分）
1.二分法是一种高效的搜索算法。（ ）
2.猜数游戏中，每次猜测后，猜数范围会逐渐缩小。（ ）
3.二分法适用于无序数据的查找。（ ）
4.在1至100的范围中，用二分法猜数，最多需要10次就能猜中。（ ）
5.查看监控找拿错快递时，用二分法能提高效率。（ ）
6.猜数游戏的规则是每次猜测后不会得到任何提示。（ ）
7.二分法的核心是将查找范围不断分成两半。（ ）
8.顺序猜测比二分法猜测的效率更高。（ ）
9.二分法查找时，若中间数大于目标数，应查找比中间数小的部分。（ ）
10.不同的算法，解决问题的效率不同。（ ）
参考答案
一、选择题
1.B 2.B 3.B 4.D 5.C 6.C 7.B 8.B 9.B 10.C 11.A 12.B 13.C 14.B 15.C 16.A 17.C 18.B 19.B 20.A
二、判断题
1.√ 2.√ 3.× 4.√ 5.√ 6.× 7.√ 8.× 9.√ 10.√
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）

展开更多......

收起↑