五年级信息科技期末素养自主练习A卷
班级：
五（1）班
五（2）班
姓名：
一、选择题。（每题3.5分，共35分）
1.班级举行“才艺小达人”海选，要从5位同学中选出每分钟跳绳最多的同学。小慧作为记录员，采用了“比较交换”的方法。她先记录了第一位同学的成绩，并将其暂定为当前最高。
请问，接下来她应该（ ）。
A. 依次记录后面每位同学的成绩，并直接与当前最高成绩比较，如果更高，就更新当前最高记录。
B. 把所有同学的成绩全部记录完，最后再看一遍找出最高的。
C. 只记录第二位同学的成绩，如果比第一位高，就设为最高；如果低，就不用再看后面的同学了。
D. 让同学们自己报数，谁的声音大谁就是最多的。
2.暑假帮妈妈买西瓜，老板说可以自己挑一个最重的。店里共有6个西瓜，你每次只能抱一个西瓜到秤上称重。你采用了“比较交换”的思路：先称第一个，记下重量；然后依次抱下一个西瓜去称，如果发现更重的，就把它抱在手里，直到称完所有西瓜。
请问，在这个买西瓜的场景中，下列（ ）步骤最准确地描述了“比较交换”算法中“更新擂主”的行为。
A.每称一个新西瓜，都跟手里的西瓜比较重量，如果新西瓜更重，就换掉手里的西瓜，把新西瓜抱在手里。
B.把所有西瓜都称完一遍后，从记录中找出最重的那一个。
C.只称第一个和最后一个西瓜，哪个重就选哪个。
D.闭上眼睛随机挑选一个西瓜，老板说哪个重就选哪个。
3.学校举行“跳蚤市场”义卖活动，小慧要把摊位上一排杂乱的书按照“价格从高到低”的顺序重新摆放。她采用了以下办法：
先看一遍所有书，找出最贵的那一本，把它放到最左边的位置。
在剩下的书中，再次找出最贵的一本，放到最左边的位置（紧挨着上一本）。
重复以上步骤，直到所有的书都摆放完毕。
请问，小慧使用的这种方法，其核心思想与下列（ ）描述最吻合。
A. 从左到右，依次比较相邻两本书的价格，如果左边比右边便宜，就交换位置。
B. 把所有的书按价格分成几个区间（例如10-20元、20-30元），然后分别整理。
C. 每一轮都在“未摆放好”的书中找出价格最高的，把它放到“已摆放好”的队伍的末尾。
D. 每次只看最左边和最右边的书，把贵的放在左边。
4.周末，小慧帮妈妈整理衣柜。衣柜里有好多不同厚度的衣服，妈妈让她把这些衣服按“从厚到薄”的顺序叠放整齐。她先把所有衣服中最厚的那件羽绒服拿出来放在最上面，然后又在剩下的衣服中找出最厚的大衣，放在羽绒服下面。
这种整理衣服的方法，运用了（ ）算法思想。
A.冒泡排序
B.选择排序
C.桶排序
D.比较交换（找最值）
5.下列描述中，符合“冒泡排序”基本原理的是（ ）。
A.每次从所有数据中挑出一个最小的，放到一边。
B.重复地走访过要排序的数列，一次比较两个相邻元素，如果顺序错误就把它们交换过来。
C.将数据按预定范围分配到不同的“桶”中再排序。
D.只进行一次比较，就把最大的数放到最后。
6.“冒泡排序”算法在处理按从小到大排序时，有一个明显的局限性，以下（ ）描述最准确。
A.无法处理有小数点的数据。
B.当数据基本有序时，仍然需要进行大量的比较和交换，效率不高。
C.每次只能找到一个最大值放到末尾。
D.该算法只能用于给数字排序。
7.语文课上要对学过的古诗作者的出生年代进行排序。老师按照"唐朝""宋朝""元朝""清朝"划分了多个朝代，把每位作者的出生年代放入对应的朝代中，再对各段内部排序，最后依次取出。这种排序方法是（ ），其核心思想是将大的数据量"化大为小"分别处理。
A. 冒泡排序——通过多轮相邻比较
B. 选择排序——每轮找出最小值放到正确位置
C. 桶排序——将数据按范围分配到不同的"桶"中，分别排序后依次合并
D. 问题分解——把大问题拆成互不相关的小问题
8.小慧想把班级同学的诗词背诵成绩（0-100分）快速分类统计，她设置了10个分数段。这种方法叫做（ ）。
A.冒泡排序
B.选择排序
C.桶排序
D.比较交换
9.在“渡河争霸赛”中，小慧发现如果规划不好，动物可能会互相攻击。她先画出了所有可能的步骤，再选择安全的顺序。这体现了（ ）方式。
A.记忆思维
B.规划思维
C.随机思维
D.逆向思维
10.小红要组织一场"渡河争霸赛"，规则是：4人过河，小船每次只能载2人，且必须有人划船返回（手电筒只有一个，每次过河都需要带手电筒）。她先解决"谁负责把船划回来"，再解决"哪两人最先过去效率最高"，最后确定完整方案。小红解决这道题时用到的核心思路是（ ）。
A. 冒泡排序——不断对比相邻情况找最优
B. 桶排序——把4个人按体重分配到不同的船上
C. 问题分解——将大问题拆解为若干可独立解决的小问题，逐一击破
D. 选择排序——每次选出最快的人先过河
二、判断题。（每题3.5分，共35分）
1.小慧用“比较交换”算法从10个苹果中找出最重的一个。她先拿起第一个苹果作为标准，然后逐个与其他苹果比较，发现更重的就换掉手里的。最后手里的苹果一定是最重的。（ ）
A.√
B.×
2.小华用“选择排序”法给5本书按从矮到高排序。第一轮找出最矮的书放到已排序区，第二轮只需要在剩下的4本书中找最矮的，不需要重新检查已经放好的那本。（ ）
A.√
B.×
3.“冒泡排序”在进行完第一轮比较后，一定能将整个序列中最大的数移动到整个序列的末尾。（ ）
A.√
B.×
4.在编写“冒泡排序”程序时，我们通常需要用到“循环”结构来让程序自动重复“比较和交换”的动作。（ ）
A.√
B.×
5.“冒泡排序”算法只能用来给电脑里的数据排序，无法运用到整理书桌、排队等生活场景中。（ ）
A.√
B.×
6. 冒泡排序的思想只能在计算机编程中使用，在日常生活（如整理书架、同学排队按身高站位）中不存在类似的排序方式。（ ）
A.√
B.×
7.整理班级图书角时，老师先把所有书按“科普”、“文学”、“历史”三类分开，再让三位同学分别整理每一类。这种方法体现了“化大为小”的分治思想。（ ）
A.√
B.×
8.使用桶排序时，如果数据范围是0-100，可以设置5个桶（每桶范围20分）；但如果数据集中在80-100之间，把桶的范围设置成80-84、85-89、90-94、95-100会比只设2个桶更高效。（ ）
A.√
B.×
9.桶排序的"分治思想"，就是把大堆数据分到不同的桶里分别处理，让每次处理的数据量变小，从而提高效率。（ ）
A.√
B.×
10.在解决复杂问题时，可以先把它拆解成几个较小的子问题，分别找到解决方法后，再将这些方法组合起来，得到完整的解决方案。这种"规划思维"在生活中非常实用。 （ ）
A.√
B.×
三、拖拽连线题（每线2.5分，共30分）
(一）暑假快到了，班主任王老师要求小红等四位同学负责制作一期“安全过暑假”的主题宣传展板。展板很大，如果四个人同时挤在一起做，不仅互相干扰，而且效率很低。于是，小红作为组长，想出了一个好办法。
请将左侧的具体做法步骤与右侧对应的“分治思想”步骤进行连线。
1.①分工规划：对应（ ）
A.合并结果
B.分解问题
C.解决子问题
2.②各自行动：对应（ ）
A.合并结果
B.分解问题
C.解决子问题
3.③组合验收：对应（ ）
A.合并结果
B.分解问题
C.解决子问题
（二）在水浒英雄座次排序中，小智用“冒泡排序”对6位好汉的座次数值[13，6, 1, 14,22，3]进行从小到大的排序。请根据“冒泡排序”的思想，写出上述水浒英雄卡牌排序的过程。
1.第一轮：连接（ ）
A.[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 3，14，22]
B.[1，6, 13, 3，14，22]，[1，6, 13, 3，14，22]，[1，6, 3, 13，14，22]
C.[6，13, 1, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14,22，3]，[6，1, 13, 14，3，22]
D.[1，6, 3, 13，14，22]，[1，3，6, 13，14，22]
E.[1，3，6, 13，14，22]
2.第二轮：连接（ ）
A.[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 3，14，22]
B.[1，6, 13, 3，14，22]，[1，6, 13, 3，14，22]，[1，6, 3, 13，14，22]
C.[6，13, 1, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14,22，3]，[6，1, 13, 14，3，22]
D.[1，6, 3, 13，14，22]，[1，3，6, 13，14，22]
E.[1，3，6, 13，14，22]
3.第三轮：连接（ ）
A.[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 3，14，22]
B.[1，6, 13, 3，14，22]，[1，6, 13, 3，14，22]，[1，6, 3, 13，14，22]
C.[6，13, 1, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14,22，3]，[6，1, 13, 14，3，22]
D.[1，6, 3, 13，14，22]，[1，3，6, 13，14，22]
E.[1，3，6, 13，14，22]
4.第四轮：连接（ ）
A.[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 3，14，22]
B.[1，6, 13, 3，14，22]，[1，6, 13, 3，14，22]，[1，6, 3, 13，14，22]
C.[6，13, 1, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14,22，3]，[6，1, 13, 14，3，22]
D.[1，6, 3, 13，14，22]，[1，3，6, 13，14，22]
E.[1，3，6, 13，14，22]
5.第五轮：连接（ ）
A.[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 14，3，22]，[1，6, 13, 3，14，22]
B.[1，6, 13, 3，14，22]，[1，6, 13, 3，14，22]，[1，6, 3, 13，14，22]
C.[6，13, 1, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14，22，3]，[6，1, 13, 14,22，3]，[6，1, 13, 14，3，22]
D.[1，6, 3, 13，14，22]，[1，3，6, 13，14，22]
E.[1，3，6, 13，14，22]
（三）下面左边是已学过的四种算法或思想，右边是对应的核心描述，请用直线连接。
1.①冒泡排序：（ ）
A. 每次从未排序部分中找出最小（大）值，放到已排序序列的末尾
B. 将数据按照数值范围分配到不同的"桶"中，各桶内部排序后依次合并
C. 将大问题拆解为若干较小的子问题，逐一解决后组合得到完整方案
D. 不断比较相邻两个数，较大的数向后移动，经多轮操作完成排序
2. ②选择排序：（ ）
A. 每次从未排序部分中找出最小（大）值，放到已排序序列的末尾
B. 将数据按照数值范围分配到不同的"桶"中，各桶内部排序后依次合并
C. 将大问题拆解为若干较小的子问题，逐一解决后组合得到完整方案
D. 不断比较相邻两个数，较大的数向后移动，经多轮操作完成排序
3. ③桶排序：（ ）
A. 每次从未排序部分中找出最小（大）值，放到已排序序列的末尾
B. 将数据按照数值范围分配到不同的"桶"中，各桶内部排序后依次合并
C. 将大问题拆解为若干较小的子问题，逐一解决后组合得到完整方案
D. 不断比较相邻两个数，较大的数向后移动，经多轮操作完成排序
4. ④问题分解：（ ）
A. 每次从未排序部分中找出最小（大）值，放到已排序序列的末尾
B. 将数据按照数值范围分配到不同的"桶"中，各桶内部排序后依次合并
C. 将大问题拆解为若干较小的子问题，逐一解决后组合得到完整方案
D. 不断比较相邻两个数，较大的数向后移动，经多轮操作完成排序
关闭
更多问卷
复制此问卷