五年级信息科技期末素养自主素养练习卷

姓名：
班级：
一、选择题。
1.在“动物擂台赛”中，我们使用“比较交换”算法来寻找最强棋子。该算法的第一步是“将第一个棋子设为擂主”，第二步是“逐个比较，胜者当擂主”。这个过程与以下（）生活场景最相似。
2.在“动物擂台赛”流程图中（如下图），如果当前棋子>擂主棋子，则需要执行的操作是（ ）。
3.暑假帮妈妈买西瓜，老板说可以自己挑一个最重的。店里共有6个西瓜，你每次只能抱一个西瓜到秤上称重。你采用了“比较交换”的思路：先称第一个，记下重量；然后依次抱下一个西瓜去称，如果发现更重的，就把它抱在手里，直到称完所有西瓜。
请问，在这个买西瓜的场景中，下列（ ）步骤最准确地描述了“比较交换”算法中“更新擂主”的行为。

4.小智的手里有四张军棋棋子，战斗力数值分别为：【旅长(8)】、 【团长(7)】、 【连长(5)】、 【司令(11)】。他想用“选择排序”按从高到低（战斗力大→小）排序。请问完成第一轮寻找并交换后，棋子的顺序会变成（）。
5.下列关于冒泡排序基本原理的描述，正确的是（）。
6.下列描述中，符合“冒泡排序”基本原理的是（  ）。
7.语文课上要对学过的古诗作者的出生年代进行排序。老师按照"唐朝""宋朝""元朝""清朝"划分了多个朝代，把每位作者的出生年代放入对应的朝代中，再对各段内部排序，最后依次取出。这种排序方法是（），其核心思想是将大的数据量"化大为小"分别处理。
8.下列（　　）问题最适合用“化大为小”的分治思想来解决。
9.在“渡河争霸赛”中，小慧发现如果规划不好，动物可能会互相攻击。她先画出了所有可能的步骤，再选择安全的顺序。这体现了（　　）方式。
10.周末家里大扫除，妈妈让小慧负责整理整个书房。书房里有书桌、书架、玩具柜和衣柜四个区域，到处都很乱。小慧采用了以下办法：
先把书房分成四个区域，决定依次整理。
整理书桌时，把文具放回笔筒，书本摞整齐。
整理书架时，把书按大小排好。
整理完所有区域后，书房变得干干净净。
请问，小慧的方法体现了（　　）解决问题的思路。
二、判断题。
1.小慧用“比较交换”算法从10个苹果中找出最重的一个。她先拿起第一个苹果作为标准，然后逐个与其他苹果比较，发现更重的就换掉手里的。最后手里的苹果一定是最重的。
2.在冒泡排序中，每次只比较相邻的两个数，将较大的数向后移动，就像泡泡浮上来一样，经过多轮比较后数列变得有序。
3.小华用“选择排序”法给5本书按从矮到高排序。第一轮找出最矮的书放到已排序区，第二轮只需要在剩下的4本书中找最矮的，不需要重新检查已经放好的那本。
4. “冒泡排序”算法只能用来给电脑里的数据排序，无法运用到整理书桌、排队等生活场景中。
5.冒泡排序的思想只能在计算机编程中使用，在日常生活（如整理书架、同学排队按身高站位）中不存在类似的排序方式。
6.小华要完成“制作一份暑假计划表”的任务。他先想好了要做的几件事（写作业、运动、阅读），再决定这些事的时间安排顺序，最后才动手设计表格。这是一种运用规划思维解决问题的方式。
7.整理班级图书角时，老师先把所有书按“科普”、“文学”、“历史”三类分开，再让三位同学分别整理每一类。这种方法体现了“化大为小”的分治思想。
8.桶排序的"分治思想"，就是把大堆数据分到不同的桶里分别处理，让每次处理的数据量变小，从而提高效率。
9.在解决复杂问题时，可以先把它拆解成几个较小的子问题，分别找到解决方法后，再将这些方法组合起来，得到完整的解决方案。这种"规划思维"在生活中非常实用。
10.使用桶排序时，如果数据范围是0-100，可以设置5个桶（每桶范围20分）；但如果数据集中在80-100之间，把桶的范围设置成80-84、85-89、90-94、95-100会比只设2个桶更高效。
三、匹配题
23.
1.暑假快到了，班主任王老师要求小红等四位同学负责制作一期“安全过暑假”的主题宣传展板。展板很大，如果四个人同时挤在一起做，不仅互相干扰，而且效率很低。于是，小红作为组长，想出了一个好办法。请将操作步骤与对应的分治思想步骤进行配对。

分治思想步骤：
A. 合并结果
B. 分解问题
C. 解决子问题


请填写操作步骤对应的分治思想步骤选项（填写对应选项的大写字母即可）：
① 分工规划：小红先把整个展板分为“防溺水”、“交通安全”、“居家安全”和“健康饮食”四个独立区域，并给每个区域指定一位负责人。_________
② 各自行动：四位同学分别负责自己的区域。小李负责搜集防溺水知识和插图；小王负责整理交通规则和安全标志；小张负责绘制居家安全漫画；小刘负责搜集健康饮食小贴士。_________
③ 组合验收：四个区域都完成后，小红作为总指挥，把四部分的内容组合在一起，并进行最后的修饰和美化，一期漂亮的“安全过暑假”主题展板就完成了。_________
24.

2.对数列 [4, 2, 7, 1] 进行冒泡排序，下面是每步操作后数列的状态选项，请将第一轮排序中的操作步骤与对应状态相匹配。


操作后数列状态选项：

A.[2, 4, 1, 7]

B.[2, 4, 7, 1]

C.[2, 4, 7, 1]（顺序不变）

D.对 [2, 4, 1] 再次两两比较

E.最大值7已移到最右端，本轮结束


请填写以下操作步骤对应的数列状态选项（填写对应选项的大写字母即可）：
① 比较第1位(4)和第2位(2) 4>2，执行交换：_________ 
② 比较第2位(4)和第3位(7) 4<7，不交换：_________
③ 比较第3位(7)和第4位(1) 7>1，执行交换：_________ 
④ 第一轮所有相邻比较完毕：_________
⑤ 继续进行第二轮比较：_________
25.

3.请将已学过的四种算法或思想与对应的核心描述进行匹配。

A. 每次从未排序部分中找出最小（大）值，放到已排序序列的末尾

B. 将数据按照数值范围分配到不同的"桶"中，各桶内部排序后依次合并

C. 将大问题拆解为若干较小的子问题，逐一解决后组合得到完整方案

D. 不断比较相邻两个数，较大的数向后移动，经多轮操作完成排序


请填写以下算法对应的核心描述选项（填写对应选项的大写字母即可）：

① 冒泡排序：___________② 选择排序：_________③ 桶排序：_________④ 问题分解：_________

更多问卷 复制此问卷