义务教育版(2024)五年级全一册第10课《猜数游戏有捷径》一课一练测试题(有答案) - 副本

中小学教育资源及组卷应用平台 义务教育版（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分，） 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 页） ... ...