五年级下《身边的算法》素养测试测试卷及答案.docxVIP

五年级下《身边的算法》素养测试测试卷及答案

班级：[单选题]*

○五1班

○五2班

○五3班

○五4班

○五5班

○五6班

○五7班

○五8班

您的姓名：[填空题]*

_________________________________

后三位考号：[填空题]*

_________________________________

一、单选题（只有一个正确答案，每题3分）

1.小刚参加“排队”游戏，大家按手中卡片上的数，用冒泡排序从小到大站队。第一轮比较完成后，站到最右边的同学手里是（）[单选题]*

A.最小数

B.最大数(正确答案)

C.随机数

D.中间数

2.冒泡排序第二轮比较时，不需要再检查已经排好的最后一个数，这样做的原因是（）[单选题]*

A.节省比较次数，因为最大数已经归位(正确答案)

B.最后一个数会自动变化

C.第二轮比较没有规则

D.为了增加难度

3.桶排序算法中，决定“桶”的数量和每个桶的数值范围，需要提前知道数据的（）[单选题]*

A.总和

B.平均值

C.总数和大致的分布范围(正确答案)

D.中位数

4.选择排序算法中，每一轮都要在剩余未排序的数中找最大值，并将它与（）。[单选题]*

A.任意位置交换

B.未排序的第一个位置交换(正确答案)

C.最后一个位置交换

D.不交换

5.老师收到50位同学的报