五年级《身边的算法》期末综合练习测试卷及答案.docxVIP

五年级《身边的算法》期末综合练习测试卷及答案

您的姓名：[填空题]*

_________________________________

您的班级：[单选题]*

○1班

○2班

○3班

○4班

○5班

○6班

○7班

○8班

○9班

您的号数：只填数字，例如25号，只写25。[填空题]*

_________________________________

1、在一组无序数中查找最大值，主要使用哪种算法结构反复比较?（）[单选题]*

A、顺序结构

B、分支结构

C、循环结构(正确答案)

D、多分支结构

答案解析：

查找最大值需要逐个比较，使用循环结构完成重复操作。

2、用列表查找最大值程序中，用于记录当前最大值的变量初始值最好设为?（）[单选题]*

A、列表第一个数(正确答案)

B、0

C、100

D、任意数

答案解析：

将初始值设为列表第一个数，可减少一次无效比较，更符合算法逻辑。

3、选择排序是每一轮从未排序数据中找出最小值（或最大值），直接交换到已排序序列的末尾，依次完成排序。选择排序算法的核心操作是?（）[单选题]*

A、在未排序数据中找最值，交换到指定位置(正确答案)

B、相邻数字两两比较交换

C、把数据分到不同桶里排序

D、直接用公式计算排序结果

答案解析：

选择排序每一轮找出未排序部分的最值，与对应位置交换。

4、对6个数字进行选择排序，需要