东升学校五年级信息科技（身边的算法）期末测试卷.docxVIP

东升学校五年级信息科技（身边的算法）期末测试卷

基本信息：[矩阵文本题]*

姓名：

________________________

班级（如503班）：

________________________

学号:

________________________

一、判断题（正确打√，错误打×，每题2分，共20分）[单选题]*

1.在一组无序数字中寻找最大值，会用到重复执行的步骤。（）

对(正确答案)

错

2.选择排序的核心思路是不断在未排序数据中找到最值并交换位置。（）[单选题]*

对(正确答案)

错

3.冒泡排序每一轮操作后，都会将当前未排序部分的最大值排到末尾。（）[单选题]*

对(正确答案)

错

4.冒泡排序时，相邻两个数字比较后，一定会交换位置。（）[单选题]*

对

错(正确答案)

5.桶排序适合数据量大、数值分布均匀的排序场景。（）[单选题]*

对(正确答案)

错

6.解决鸡兔同笼问题，枚举法就是逐一尝试所有可能的组合。（）[单选题]*

对(正确答案)

错

7.兔子增长数列从第三项开始，每一项等于前两项之和。（）[单选题]*

对(正确答案)

错

8.多人过河问题运用了拆分大问题、解决小问题的思想。（）[单选题]*

对(正确答案)

错

9.哥尼斯堡七桥问题可以一笔画走完所有桥梁且不重复。（）[单选题]*

对

错(正确答案)