五年级《身边的算法》期末模拟测评二测试卷及答案_第1页
五年级《身边的算法》期末模拟测评二测试卷及答案_第2页
五年级《身边的算法》期末模拟测评二测试卷及答案_第3页
五年级《身边的算法》期末模拟测评二测试卷及答案_第4页
五年级《身边的算法》期末模拟测评二测试卷及答案_第5页
已阅读5页,还剩9页未读, 继续免费阅读

下载本文档

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

文档简介

五年级《身边的算法》期末模拟测评二测试卷及答案班级:[单选题]*○五一班○五二班○五三班○五四班○五五班○五六班○五七班○五八班学号:[填空题]*_________________________________一、单项选择题1、下列哪种操作是排序算法中最基本的操作?()[单选题]*A.输入和输出B.比较和交换(正确答案)C.加密和解密D.复制和粘贴2、选择排序中,每一轮排序的主要任务是什么?()[单选题]*A.把最小的数移动到最右侧B.在未排序的数中找到最大数并交换到指定位置(正确答案)C.把所有的数随机排列D.把相邻的两个数进行比较3、在一组数中找出最大数时,通常使用什么结构来控制重复比较?()[单选题]*A.分支结构B.顺序结构C.循环结构(正确答案)D.选择结构4、在排序算法中,循环结构的主要作用是?()[单选题]*A.重复执行比较和交换操作,直到所有数据有序(正确答案)B.只执行一次比较操作C.用于输入数据和输出结果D.用于判断数据是否相等5、冒泡排序对6个数从小到大排序,第一轮需要比较几次?()[单选题]*A.6次B.5次(正确答案)C.4次D.3次6、桶排序的核心思想是什么?()[单选题]*A.将大的数据量分成小的数据量,分别处理后再组合(正确答案)B.每次比较相邻的两个数C.从所有数中找出最大值D.将数据加密后存储7、桶排序中,“桶”代表的是什么?()[单选题]*A.一个具体的容器B.一个数据区间范围(正确答案)C.一个程序文件D.一个网页链接8、选择排序中,5个数进行从大到小排序,需要经过几轮选择?()[单选题]*A.5轮B.1轮C.3轮D.4轮(正确答案)9、下列关于冒泡排序的描述,正确的是?()[单选题]*A.冒泡排序不需要比较操作B.冒泡排序每一轮只比较一次C.冒泡排序通过相邻数比较和交换来完成排序(正确答案)D.冒泡排序不能用于数字排序10、在找出最大数的算法中,A卡的作用是什么?()[单选题]*A.存储所有数据B.记录最小数C.记录当前的比较次数D.记录查找过程中的最大数(正确答案)11、冒泡排序中,如果有n个数参与排序,第一轮需要比较多少次?()[单选题]*A.n次B.n-1次(正确答案)C.n+1次D.n/2次12、桶排序中,将数据放入对应的桶后,下一步应该做什么?()[单选题]*A.对每个桶内的数据进行排序(正确答案)B.把所有桶丢弃C.重新创建新的桶D.把数据从桶中全部取出13、鸡兔同笼问题中,用枚举法求解时,需要逐个尝试什么?()[单选题]*A.鸡和兔的颜色B.鸡和兔的体重C.鸡和兔的数量组合(正确答案)D.鸡和兔的年龄14、用枚举法求解鸡兔同笼问题时,通常使用什么结构来控制尝试过程?()[单选题]*A.顺序结构B.分支结构C.选择结构D.循环结构(正确答案)15、兔子增长问题中,每个月兔的数量变化规律是什么?()[单选题]*A.每个月数量都一样B.从第三个月起,每个月数量是前两个月数量之和(正确答案)C.每个月数量是前一个月数量的两倍D.每个月数量逐渐减少16、下列数列中,符合兔子增长规律(斐波那契数列)的是?()[单选题]*A.1,2,4,8,16B.2,4,6,8,10C.1,1,2,3,5,8,13(正确答案)D.1,3,5,7,917、递推算法的基本思想是什么?()[单选题]*A.从已知数据出发,找出规律,逐步求出未知数据(正确答案)B.从结果倒推到开始C.将所有数据随机排列D.把数据加密存储18、斐波那契数列中,第6个数是8,那么第7个数是?()[单选题]*A.10B.13(正确答案)C.15D.2119、多人过河问题中,将10个成年人过河转化为1个成年人过河,体现的是什么思想?()[单选题]*A.加密思想B.排序思想C.遍历思想D.问题分解思想(正确答案)20、哥尼斯堡七桥问题中,欧拉将问题转化为什么问题来解决?()[单选题]*A.图形的一笔画问题(正确答案)B.排序问题C.加密问题D.遍历问题21、在一笔画问题中,与奇数条边相连的点叫做什么?()[单选题]*A.偶点B.奇点(正确答案)C.起点D.终点22、一个连通图形如果能实现一笔画并回到起点,那么它的奇点个数是?()[单选题]*A.0个(正确答案)B.1个C.2个D.3个23、在最短路径问题中,将全局问题转化为局部问题来解决,体现的是什么思想?()[单选题]*A.加密思想B.排序思想C.规划算法思想(正确答案)D.枚举思想24、在路径规划中,到某个点的最短用时最多有几个来源?()[单选题]*A.1个B.2个(正确答案)C.3个D.4个25、网页排名算法中,一个网页被其他网页链接的次数越多,说明什么?()[单选题]*A.该网页越被关注,排名可能越高(正确答案)B.该网页越不重要C.该网页内容越差D.该网页一定会排在最前面26、下列哪种算法常用于搜索引擎中决定网页显示顺序?()[单选题]*A.冒泡排序算法B.选择排序算法C.网页排名算法(如PageRank)(正确答案)D.加密算法27、PageRank算法中,决定网页排名的因素不包括下列哪项?()[单选题]*A.被链接的次数B.链接的强度C.链接的来源D.网页的颜色(正确答案)28、排序算法中,下列哪种方法体现了“化大为小、分而治之”的思想?()[单选题]*A.冒泡排序B.桶排序(正确答案)C.选择排序D.加密排序29、下列哪个问题可以用枚举法(遍历法)来解决?()[单选题]*A.找出最大的数B.冒泡排序C.网页排名D.破解四位数字密码(正确答案)30、冒泡排序中,如果有5个数参与排序,总共需要比较多少次?()[单选题]*A.5次B.8次C.10次(正确答案)D.15次31、在寻找最短路径问题中,下列哪种方法可以找到最短路径?()[单选题]*A.随机选择路径B.比较所有可能的路径,选择用时最少的(正确答案)C.选择第一条路径D.选择最长的路径32、规划算法的核心思想是什么?()[单选题]*A.将所有数据加密B.将所有数据排序C.将所有数据随机排列D.将大问题分解为小问题,通过解决小问题解决大问题(正确答案)33、能实现一笔画的图形,如果奇点数为2,那么起点和终点分别是?()[单选题]*A.两个奇点(正确答案)B.两个偶点C.一个奇点一个偶点D.任意点都可以34、在找最大数算法中,如果要找5000个数中的最大数,至少需要比较多少次?()[单选题]*A.5000次B.4999次(正确答案)C.5001次D.10000次35、兔子跳台阶问题中,如果兔子一次可以跳1级或2级台阶,跳完8级台阶有多少种跳法?()[单选题]*A.21种B.13种C.34种(正确答案)D.55种36、在PageRank算法中,迭代计算的主要目的是什么?()[单选题]*A.增加网页的数量B.通过反复计算使每个网页的排名数值趋于稳定(正确答案)C.删除低质量的网页D.改变网页的颜色和布局37、下列关于网页排名算法的说法,正确的是?()[单选题]*A.网页排名算法只考虑网页内容,不考虑链接B.所有搜索引擎使用完全相同的网页排名算法C.网页排名算法可以帮助用户更快地找到所需信息(正确答案)D.网页排名算法一旦确定就永远不会改变38、PageRank算法中,如果一个网页被很多高排名的网页链接,那么该网页的排名会?()[单选题]*A.提升(正确答案)B.下降C.不变D.无法确定39、搜索引擎在显示搜索结果时,通常会将什么样的网页排在前面?()[单选题]*A.网页颜色最漂亮的B.网页文字最多的C.网页图片最多的D.根据网页排名算法认为相关度高、价值高的(正确答案)40、下列关于网页排名算法局限性的说法,正确的是?()[单选题]*A.网页排名算法没有任何局限性B.网页排名算法可能偏向于存在时间较长的旧网页(正确答案)C.网页排名算法只能用于购物网站D.网页排名算法不需要定期更新二、判断题(共15题)1、选择排序中,每次只需要找到最大数,不需要进行交换操作。[单选题]*对错(正确答案)2、冒泡排序是通过比较相邻两个数的大小,并根据比较结果交换位置来实现排序的。[单选题]*对(正确答案)错3、桶排序中,桶的数量越多,排序效率一定越高。[单选题]*对错(正确答案)4、冒泡排序中,每一轮比较后,最大数会“沉”到最底部(最右侧)。[单选题]*对(正确答案)错5、枚举法(遍历法)适合在数据量较小时使用,数据量大时效率较低,不适合用计算机处理。[单选题]*对错(正确答案)6、斐波那契数列从第3个数开始,每个数都等于前两个数之和。[单选题]*对(正确答案)错7、哥尼斯堡七桥问题最终被证明是有解的,可以走完所有桥并回到起点。[单选题]*对错(正确答案)8、在一笔画问题中,所有点都是偶点的连通图形一定可以一笔画出并回到起点。[单选题]*对(正确答案)错9、网页排名算法只考虑网页被链接的次数,不考虑链接来源的质量。[单选题]*对错(正确答案)10、在最短路径问题中,计算到每个点的最短用时,最后就能得到终点的最短用时。[单选题]*对(正确答案)错11

温馨提示

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

最新文档

评论

0/150

提交评论