五年级信息科技算法练习题（40题选择题专项）.docVIP

第PAGEPage5页/共NUMPAGESPages5页

五年级信息科技算法练习题（40题选择题专项）

1.基本信息：

姓名：

班级：

学号:

2.枚举算法的三要素是？（）

A.范围、变量、循环

B.开始、中间、结束

C.输入、处理、输出

D.范围、条件、验证

3.用枚举法解决问题时，首先要确定？（）

A.枚举范围

B.验证条件

C.循环次数

D.最优解

4.枚举法“不重复、不遗漏”的目的是？（）

A.加快计算速度

B.确保解的完整性

C.减少代码量

D.简化问题

5.用枚举法求“10以内能被2和5整除的数”，正确结果是？（）

A.2、5

B.10

C.无（10以内不包含10）

D.5

6.枚举范围是“1-20的偶数”，验证条件为“能被3整除”，符合条件的数有？（）

A.6、12、18

B.3、6、9

C.6、12、18

D.无

7.下列哪项不是枚举算法的步骤？（）

A.设计验证条件

B.逐一尝试所有可能

C.直接计算最优解

D.确定枚举范围

8.鸡兔同笼问题中，枚举鸡的数量范围是0到总头数，这属于枚举三要素中的？（）

A.验证条件

B.枚举范围

C.循环变量

D.问题转化

9.枚举法的缺点是？（）

A.当范围大时效率低

B.无法解决复杂问题

C.容易遗漏解

D.只能用于数学问题

10.冒泡排序的基本操作是？（）

A.每次选择最小数移动

B.相邻元素比较并交换

C.随机交换位置

D.分组后排序

11.对列表[3,1,4,2]升序冒泡排序，第一轮排序后的结果是？（）

A.[1,3,2,4]

B.[1,3,4,2]

C.[1,3,2,4]（3和1交换，4和2不交换）

D.[1,2,3,4]

12.降序冒泡排序中，每一轮会将什么元素“沉”到末尾？（）

A.最大数

B.最小数

C.中间数

D.随机数

13.冒泡排序的优化点在于？（）

A.减少比较次数

B.随机选择起始点

C.增加循环次数

D.若某轮无交换则提前终止

14.对已排序列表[2,5,7,9]升序冒泡排序，需要几轮？（）

A.0轮

B.1轮（第一轮无交换即停止）

C.4轮

D.3轮

15.冒泡排序的稳定性是指？（）

A.排序结果固定

B.相同元素相对顺序不变

C.算法运行稳定

D.每次结果不同

16.列表[5,9,2,6]升序冒泡排序，第二轮排序后结果是？（）

A.[2,5,6,9]

B.[2,5,9,6]

C.[2,5,9,6]（第一轮后[5,2,6,9]，第二轮5和2交换，9和6不交换）

D.[2,6,5,9]

17.冒泡排序适合哪种数据场景？（）

A.大数据量

B.随机数组

C.无序数组

D.小数组或接近有序的数组

18.选择排序的核心思想是？（）

A.每次从无序区选最值放到有序区

B.相邻元素交换

C.分组排序

D.直接插入元素

19.对列表[7,3,5,1]升序选择排序，第一轮操作后结果是？（）

A.[1,3,5,7]

B.[1,3,5,7]（选最小数1与首位7交换）

C.[3,7,5,1]

D.[7,1,5,3]

20.选择排序与冒泡排序的主要区别是？（）

A.选择排序无需比较

B.冒泡排序边比较边交换，选择排序先选最值再交换

C.选择排序更快

D.冒泡排序先选最值

21.降序选择排序时，每一轮会从无序区选什么元素？（）

A.最小数

B.中间数

C.随机数

D.最大数

22.对列表[4,6,2,8]升序选择排序，第二轮应选哪个位置的元素？（）

A.第一个（已排好1个元素，无序区从第二个开始）

B.第二个

C.第二个（无序区[6,2,8]，选最小数2与第二位6交换）

D.第四个

23.选择排序的优点是？（）

A.效率高

B.每轮仅一次交换，减少操作

C.适合大数据

D.稳定排序

24.列表[5,3,8,2]降序选择排序，最终结果是？（）

A.[2,3,5,8]

B.[8,5,3,2]

C.[8,5,3,2]

D.[3,5,2,8]

25.选择排序的稳定性如何？（）

A.稳定（相同元素顺序不变）

B.不稳定（可能交换相同元素顺序）

C.有时稳定

D.由数据决定

26.25.快速排序的主要思想是？（）

A.选基准数，小的放左边、大的放右边

B.逐一遍历比较

C.先排序再分组

D.随机分割列表

27.快速排序中“基准数”的作用是？（）

A.作为最终排序结果

B