五年级下学期《身边的算法》期末检测测试卷及答案

五年级下学期《身边的算法》期末检测测试卷及答案姓名：[填空题]*_________________________________班级：[单选题]*○1班○2班○3班○4班○5班○6班一、判断题(对的打“√”，错的打“×”，每题3分，共10分)1.在一组无序数中找出最大数，可以使用循环结构实现重复的比较操作。[判断题]*对(正确答案)错2.选择排序算法在每轮排序后，都能确定一个元素在最终排序中的位置。[判断题]*对(正确答案)错3.冒泡排序算法的执行效率与数据的初始顺序无关。[判断题]*对错(正确答案)4.桶排序是一种不稳定的排序算法。[判断题]*对错(正确答案)5.枚举法只能用于解决数量较小的问题。[判断题]*对(正确答案)错6.鸡兔同笼问题除了用数学算式求解，还可以用遍历法求解。[判断题]*对(正确答案)错7.兔子增长问题的数据递推规律是Fn=Fn+1+Fn+2。[判断题]*对错(正确答案)8.多人过河问题体现了将复杂问题分解为简单问题解决的规划思想。[判断题]*对(正确答案)错9.哥尼斯堡七桥问题中，岛屿和陆地可以抽象成点，桥可以抽象成连接点的边。[判断题]*对(正确答案)错10.生成式人工智能工具可以用来辅助学习，能够完全代替人独立思考。[判断题]*对错(正确答案)二、选择题(每题3分，共30分，请将正确答案序号填入括号内)1.选择排序算法的基本思想是:（）[单选题]*A.比较相邻元素并交换，直到序列有序B.每次从未排序的部分找到最大（或最小）元素，放到已排序部分的末尾(正确答案)C.将数据分到不同的桶中，再对每个桶进行排序D.通过不断缩小查找范围来找到目标元素2.如果一组数据已经按从小到大的顺序排列，使用冒泡排序算法，需要进行的交换次数最少是:（）[单选题]*A.0次(正确答案)B.1次C.数据个数次D.数据个数-1次3.化大为小、分而治之的思想主要体现在哪种排序算法中?（）[单选题]*A.选择排序B.冒泡排序C.桶排序(正确答案)D.插入排序4.鸡兔同笼问题中，假设有35个头，94只脚，用枚举法求解时，可以从以下哪种假设开始遍历?（）*A.35只鸡，0只兔(正确答案)B.0只鸡，35只兔(正确答案)C.18只鸡，17只兔D.17只鸡，18只兔5.兔子增长问题中，从第三个月开始，每个月的兔子数量是前两个月数量之和，这种规律属于:（）[单选题]*A.顺序结构B.分支结构C.循环结构D.递推规律(正确答案)6.在多人过河问题中，将10个成年人过河的问题分解为1个成年人过河的问题，体现了哪种算法思想?（）[单选题]*A.搜索算法B.排序算法C.规划算法(正确答案)D.枚举算法7.哥尼斯堡七桥问题本质上是判断一个图形能否实现:（）[单选题]*A.多笔画B.一笔画(正确答案)C.连续绘画D.规则绘画8.判断一个连通图形能否实现一笔画，关键是看图形中奇点的数量:（）[单选题]*A.必须为0B.必须为2C.必须为0或2(正确答案)D.任意数量9.寻找最短路径的算法思想通常是将全局问题转化为:（）[单选题]*A.更大的问题B.更复杂的问题C.局部问题(正确答案)D.无关的问题10.搜索引擎中的网页排名算法，主要是根据什么因素来决定网页的显示顺序?（）[单选题]*A.网页的美观度B.网页的访问速度C.网页内容的关联度和价值(正确答案)D.网页的代码量请将算法与下侧最相关的方法或原理关联（填入正确选项）。1.选择排序_________2.冒泡排序_________3.桶排序_________4.鸡兔同笼枚举法_________A.相邻元素比较，大的往后移，如气泡上浮

B.土壤湿度传感器，低于阈值时启动灌溉|C.将数据分到不同区间（桶）再分别排序D.快速遍历数据[填空题]空1答案:B

空2答案:A

空3答案:C

空4答案:D

已知Python程序用于计算兔子增长数量（斐波那契数列），根据注释补全代码并回答问题：1.该程序使用了哪种算法结构？（5分）_________2.（9分）根据注释补全缺失的三处代码_________、_________、_________。3.(14分)根据第2问补全的代码，打开下发的程序，补全空