Scratch编程四级 题库

冒泡排序(Bubble Sort,气泡排序)是一种简单的排序算法。它重复访问要排序的数列,依次比较相邻两个元素。如果第一个比第二个大,就交换他们两个,对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 因此第一次冒泡排序后,最后一位元素是最大的数。
冒泡排序的第一轮,如果后一个数比前一个数小,则交换位置,第一次比较:44<50,位置不变,第二次比较:31<50,交换位置;第三次比较:49<64,交换位置,第一轮结束,顺序为:44、31、50、49、64。
小明设计了一款有趣的倍数游戏,程序开始时,小猫从1开始数数,遇到3的倍数,就说:”这是3的倍数“。下列哪个选项能实现这个效果?




3的倍数算法
使用冒泡排序算法对数据:32、40、21、46、69,进行从小到大排序,第一轮排序的结果是?
32、40、21、46、69
40、32、21、46、69
21、32、40、46、69
32、21、40、46、69
冒泡排序的排序过程是重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来。 排序过程:32和40比较,32<40,不改变位置,40和21比较,40>21,交换位置,40和46比较,40<46,不改变位置,46和69比较,46<69,不改变位置。正确答案为 D。
使用“冒泡”排序算法,对下面列表进行从小到大排序,第一轮排序后,列表变为?( )





5,4,3,2,1从小到大排序: 5和4交换:4,5,3,2,1 5和3交换:4,3,5,2,1 5和2交换:4,3,2,5,1 5和1交换:4,3,2,1,5 答案为A。
使用冒泡排序算法,对“6、8、3、7、5”这六个数字从大到小重新排列,第一轮排序过程中,数字一共进行了多少次交换?( )
第一轮排序
- 比较`6`和`8`,由于`6 < 8`,交换它们,序列变为`[8, 6, 3, 7, 5]`,交换次数加 1。
- 比较`6`和`3`,因为`6 > 3`,不交换。
- 比较`3`和`7`,由于`3 < 7`,交换它们,序列变为`[8, 6, 7, 3, 5]`,交换次数加 1。
- 比较`3`和`5`,因为`3 < 5`,交换它们,序列变为`[8, 6, 7, 5, 3]`,交换次数加 1。
一共交换了3次。
绳子算法
故事情境:最近在学绳子算术的小星星非常苦恼,他常常在想,如果有一款
程序能实现根据输入的两根绳子长度,可以把两根长绳截成长度相等的小段后
,直接求出一共可以截成多少段,每段最长多少米就好了。小猫知道后,决定
设计一个程序帮助小星星走出绳子算术的困境。
1.准备工作
(1)保留舞台默认白色背景及小猫角色,将小猫角色调整到舞台上合适的位置;
(2)建立名为“绳子”的列表用于存储数据。
舞台效果如下图所示。

2.功能实现
(1)点击绿旗,询问“输入绳子长度”并等待;
(2)将输入的绳子长度保存到列表“绳子”后,小猫分别说两根绳子的长度3秒;
(3)根据输入的两根绳子长度,设计算法实现:把两根长绳截成长度相等的小段
3.。求出一共可以截成多少段,每段最长多少米;
(4)计算完成后,小猫分别说“一共可以截成多少段,每段最长多少米。”3秒。
参考程序:

评分标准:
(1)点击绿旗,出现询问“输入绳子长度”并等待。(2分)
(2)将输入内容加入列表,小猫分别说两根绳子的长度3秒。(4分)
(3)编写程序实现:把两根长绳截成长度相等的小段。求出一共可以截成多少段,每段最
长多少米。(6分)
(4)计算完成后,小猫分别说“一共可以截成多少段,每段最长多少米。”3秒。(3分)

