资源简介

五年级身边的算法
期末试卷（二）
一、选择题（每题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月兔子数→结束。

展开更多......

收起↑