《猜数游戏有捷径》同步练习及答案-2026-2027学年华中科大版（新版）小学信息科技五年级全一册_第1页
《猜数游戏有捷径》同步练习及答案-2026-2027学年华中科大版（新版）小学信息科技五年级全一册_第2页
《猜数游戏有捷径》同步练习及答案-2026-2027学年华中科大版（新版）小学信息科技五年级全一册_第3页
《猜数游戏有捷径》同步练习及答案-2026-2027学年华中科大版（新版）小学信息科技五年级全一册_第4页
《猜数游戏有捷径》同步练习及答案-2026-2027学年华中科大版（新版）小学信息科技五年级全一册_第5页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

《猜数游戏有捷径》同步练习及答案-2026-2027学年华中科大版（新版）小学信息科技五年级全一册一、填空题1.在猜数游戏中，每次优先猜测区间中间值的算法叫作________，也叫二分查找。2.二分查找算法适用的前提是数据必须是________排列的。3.使用二分法猜数，每猜测一次，就可以把待查找的数字范围大约________。4.算法的________，指完成任务所需要的步骤数量、耗费的时间。步骤越少，效率越高。5.在猜数游戏里，我们需要记录数字的________边界和________边界，不断缩小查找范围。二、单项选择题1.数字范围是1～100，用二分法，第一次应该猜（）

A.1B.50C.99D.1002.二分查找适合下面哪一组数据（）

A.无序乱序数字B.从小到大有序排列数字

C.随机文字D.图片文件3.当猜的数字比目标数字大时，下一步应该调整（）

A.左边界B.右边界C.不改变边界D.直接结束游戏4.和逐个依次猜测的方法对比，二分法猜数的优势是（）

A.猜测次数更少，查找效率更高

B.必须猜更多次才能找到答案

C.只能用于10以内数字

D.不需要判断大小5.算法优化的目的是（）

A.增加更多步骤B.在可行方案里找到更高效的解决办法

C.让程序一定出错D.让数据变无序三、判断题（对打√，错打×）1.二分查找可以直接用于没有排序的一组数字。（）2.二分法猜数，每次猜测后都可以缩小查找区间。（）3.从1依次猜到100的顺序查找，对比二分查找，猜数次数更多。（）4.在猜数游戏中，只需要一个边界数字就可以使用二分法。（）5.算法有多种不同方案，不同方案的效率存在差别。（）四、简答题1.简要说说二分查找（二分法）猜数的基本思路。2.什么是算法效率？举例说明猜数游戏中两种不同算法的效率差异。3.在1~32的数字区间，使用二分法猜数字，最多需要猜测几次可以锁定目标数字？五、案例分析题猜数游戏，目标数字范围：1~16，目标数是11。

（1）写出二分法每一轮猜测数字，以及每次判断后区间变化过程；

（2）对比顺序从1逐个猜，说一说二分法的优势。参考答案一、填空题1.二分查找法2.有序（升序/降序）3.减半4.效率5.左；右二、单项选择题1.B2.B3.B4.A5.B三、判断题1.×2.√3.√4.×5.√四、简答题1.先确定数字查找左右边界，选取区间中间数字进行猜测；根据“目标数更大/更小”的反馈，修改区间边界，舍去一半不可能的数字，不断重复，直到找到目标数字。2.算法效率：衡量算法解决问题快慢、步骤多少的指标。

例子：猜1~100的数字，顺序猜测最坏要猜100次；二分法最多只需要7次，二分查找效率更高。3.最多5次。2⁵=32。五、案例分析题（1）初始区间1~16，中间值8。猜测8，提示目标更大，新区间9~16；

区间9~16，中间12。猜测12，提示目标更小，新区间9~11；

区间9~11，中间10。猜测10，提示目标更大，新区间1

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论