五年级期末课堂大练习测试卷及答案_第1页
五年级期末课堂大练习测试卷及答案_第2页
五年级期末课堂大练习测试卷及答案_第3页
五年级期末课堂大练习测试卷及答案_第4页
五年级期末课堂大练习测试卷及答案_第5页
免费预览已结束,剩余1页可下载查看

下载本文档

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

文档简介

五年级期末课堂大练习测试卷及答案姓名:[填空题]*_________________________________班级:[填空题]*_________________________________1.下列哪种排序算法是通过不断比较相邻两个数并交换位置来排序的?()[单选题]*A.选择排序(正确答案)B.冒泡排序C.桶排序D.插入排序答案解析:

B.冒泡排序2.在Python中,用来终止循环的语句是()[单选题]*A.stop(正确答案)B.exitC.breakD.Continue答案解析:

C.break3.桶排序主要体现了哪种思想?()[单选题]*A.分而治之(正确答案)B.递归C.贪心D.回溯答案解析:

A.分而治之4.兔子增长问题中,每个月兔子的对数是前()个月的对数之和。[单选题]*A.1(正确答案)B.2C.3D.4答案解析:

B.25.下面哪个问题是数学家欧拉通过抽象成一笔画来解决的?()[单选题]*A.鸡兔同笼(正确答案)B.兔子增长C.七桥问题D.过河问题答案解析:

C.七桥问题6.在网页排名算法(PageRank)中,一个网页的排名主要取决于()[单选题]*A.网页的美观程度(正确答案)B.网页被其他网页链接的次数C.网页的文字多少D.网页的创建时间答案解析:

B.网页被其他网页链接的次数7.下列哪种方法适合让计算机快速解决鸡兔同笼问题?()[单选题]*A.列方程(正确答案)B.枚举法C.画图法D.猜想法答案解析:

B.枚举法8.选择排序每一轮会从待排序数中选出()[单选题]*A.第一个数(正确答案)B.最后一个数C.最大或最小的数D.中间的数答案解析:

C.最大或最小的数9.在寻找最短路径问题中,我们通常将全局问题分解为()[单选题]*A.一个大问题(正确答案)B.几个小问题C.随机问题D.无法分解答案解析:

B.几个小问题10个成年人过河,船只能载1个成年人或2个少年。解决这个问题的关键是()[单选题]*A.一次送多个成年人(正确答案)B.把问题变成送1个成年人过河C.让少年先过河不再回来D.让成年人游泳答案解析:

B.把问题变成送1个成年人过河11.选择排序和冒泡排序都需要比较和交换数据。[判断题]*对(正确答案)错12.在冒泡排序中,每一轮比较的次数都是一样的。[判断题]*对错(正确答案)13.桶排序只适合给整数排序,不能给小数排序。[判断题]*对错(正确答案)14.枚举法虽然步骤重复,但计算机速度快,不怕繁琐。[判断题]*对(正确答案)错15.七桥问题可以一笔画成,所以有解。[判断题]*对错(正确答案)16.在一组数中找出最大数时,通常要用到______结构和______结构。[填空题]*空1答案:循环

空2答案:分支

17.冒泡排序每一轮会把当前未排序数中的______“冒泡”到最后。[填空题]*空1答案:最大数(或最小数,通常升序为最大数)

18.鸡兔同笼问题如果从全是鸡开始枚举,每次减少______只鸡,增加______只兔。[填空题]*空1答案:1

空2答案:1

19.兔子增长问题中,第1个月有1对兔,第2个月有1对兔,第3个月有______对兔,第4个月有______对兔。[填空题]*空1答案:2

空2答案:3

20.过河问题中,送一个成年人过河需要______个少年帮忙。[填空题]*空1答案:2

21搜索引擎中常用的网页排名算法叫______算法。[填空题]*空1答案:PageRank

22.在寻找最短路径时,从起点到某个点的最短用时,可以选择来自______方或______方的路径中用时较少的那个。[填空题]*空1答案:左

空2答案:上

23.请用简单的语言写出选择排序的基本步骤。(写2~3步即可)[填空题]*_________________________________24.什么是“化大为小”的思想?请结合桶排序简单说明。[填空题]*_________________________________25.为什么枚举法看起来“笨”,但计算机很喜欢用它?[填空题]*_________________________________26.在七桥问题中,他得出的结论是什么?[填空题]*_________________________________27.帮助探险队过河:一支探险队有5个成年人和2个少年。他们遇到一条河,河边有一条小船。船一次只能载1个成年人或者2个少年。

温馨提示

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

评论

0/150

提交评论