中小学教育资源及组卷应用平台 五年级身边的算法 期末试卷（二） 一、选择题（每题3分，共30分） 1. 以下属于算法在生活中的应用是（ ） A. 画画 B. 导航路线规划 C. 看书 D. 做饭 2. 分支结构通过（ ）决定执行路径 A. 循环条件 B. 判断框 C. 输入输出 D. 顺序执行 3. 选择排序对列表[3,1,4,2]排序，第一轮结果是（ ） A. [1,3,4,2] B. [3,1,2,4] C. [2,1,3,4] D. [1,2,3,4] 4. 闰年判断中，能被400整除的年份是（ ） A. 平年 B. 闰年 C. 不一定 D. 以上都不对 5. 桶排序适用于（ ）数据 A. 范围固定且分布均匀 B. 无序 C. 任意 D. 大量重复 6. 兔子增长问题中，第3个月有（ ）对兔子（初始1对） A. 1 B. 2 C. 3 D. 4 7. 枚举法破解密码的局限性是（ ） A. 无法处理数字密码 B. 复杂密码耗时过长 C. 只能处理字母密码 D. 效率太高 8. 算法多分支结构用于（ ） A. 顺序执行任务 B. 处理多种条件判断 C. 重复执行操作 D. 输入输出 9. 二分法查找在序列[2,4,6,8,10]中找8，第一次比较的是（ ） A. 4 B. 6 C. 8 D. 10 10. 循环结构中重复执行的部分是（ ） A. 循环条件 B. 循环变量 C. 循环体 D. 终止条件 二、填空题（每题4分，共20分） 1. 流程图中，判断框用_____形状表示。 2. 二分法查找的时间复杂度是_____。 3. 选择排序是_____稳定排序算法（填“是”或“不是”）。 4. 移位密码中，字母A右移3位变成_____。 5. 鸡兔同笼问题中，头有30个，脚有88只，兔有_____只。 三、简答题（每题10分，共20分） 1. 简述二分法查找的基本原理。 2. 说明桶排序的算法思想及适用场景。 四、操作题（30分） 1. 编写Python程序，用冒泡排序对列表[5,3,8,2,1]排序。 2. 用流程图描述兔子增长规律的算法过程。 试卷（二）答案 一、选择题 1. B 2. B 3. A 4. B 5. A 6. B 7. B 8. B 9. B 10. C 二、填空题 1. 菱形 2. O(log n) 3. 不是 4. D 5. 14 三、简答题 1. 二分法在有序序列中，取中间元素与目标比较，若大于目标则在前半部分找，小于则在后半部分找，重复直到找到或确定不存在。 2. 桶排序将数据分到不同桶中，再对每个桶内数据排序。适用于数据范围固定且分布均匀的场景，如学生成绩排序。 四、操作题 1. ```python lst = [5,3,8,2,1] n = len(lst) for i in range(n): for j in range(n-i-1): if lst[j] > lst[j+1]: lst[j[j lst[j+1] = lst[j+1[j lst[j] print(lst) 2. 流程图要点：开始→输入初始月份n→初始化第1、2月兔子数为1→若n>2，循环计算第i月数=第i-1月+第i-2月→输出第n月兔子数→结束。 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） 21世纪教育网(www.21cnjy.com)
~~ 您好，已阅读到文档的结尾了 ~~
