首页 › 题库 › Scratch编程考级 › 5.2 算法初步

Scratch编程四级 题库

共 10 道题 · 按题型筛选,点「查看答案」核对解析
章节 5.2 算法初步 清除
1 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步

如下图流程图所示,当n=5时,则输出sum为( )。

A
14
B
15
C
16
D
17
答案与解析
正确答案:B

算法基本知识,选B。

题目详情
2 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步
使用冒泡排序算法对下列列表的各项进行升序排序,第一轮排序后,列表的第10项是什么?
A
6
B
81
C
62
D
不确定
答案与解析
正确答案:B

冒泡排序(Bubble Sort,气泡排序)是一种简单的排序算法。它重复访问要排序的数列,依次比较相邻两个元素。如果第一个比第二个大,就交换他们两个,对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 因此第一次冒泡排序后,最后一位元素是最大的数。

题目详情
3 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步
使用冒泡排序算法对数据:44、50、31、64、49,进行从小到大排序,第一轮排序的结果是?
A
44、50、31、64、49
B
50、44、31、64、49
C
31、44、50、64、49
D
44、31、50、49、64
答案与解析
正确答案:D

冒泡排序的第一轮,如果后一个数比前一个数小,则交换位置,第一次比较:44<50,位置不变,第二次比较:31<50,交换位置;第三次比较:49<64,交换位置,第一轮结束,顺序为:44、31、50、49、64。

题目详情
4 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步

小明设计了一款有趣的倍数游戏,程序开始时,小猫从1开始数数,遇到3的倍数,就说:”这是3的倍数“。下列哪个选项能实现这个效果?

A
B
C
D
答案与解析
正确答案:C

3的倍数算法

题目详情
5 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步
下图所示的程序,用到了哪种算法?
A
遍历
B
迭代
C
递归
D
穷举
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
6 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步

使用冒泡排序算法对数据:32、40、21、46、69,进行从小到大排序,第一轮排序的结果是?

A

32、40、21、46、69

B

40、32、21、46、69

C

21、32、40、46、69

D

32、21、40、46、69

答案与解析
正确答案:D

冒泡排序的排序过程是重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来。 排序过程:32和40比较,32<40,不改变位置,40和21比较,40>21,交换位置,40和46比较,40<46,不改变位置,46和69比较,46<69,不改变位置。正确答案为 D。

题目详情
7 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步

使用“冒泡”排序算法,对下面列表进行从小到大排序,第一轮排序后,列表变为?( )

A
B
C
D
答案与解析
正确答案:A

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。

题目详情
8 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步

使用冒泡排序算法,对“6、8、3、7、5”这六个数字从大到小重新排列,第一轮排序过程中,数字一共进行了多少次交换?( )

A
2
B
3
C
4
D
5
答案与解析
正确答案:B

第一轮排序

- 比较`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次。

题目详情
9 判断题 偏易 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步
冒泡排序算法中的交换次数与初始元素序列的排序有关。
A
对
B
错
答案与解析
正确答案:对

冒泡排序算法中的交换次数与初始元素序列的排序有关,题干说法正确。

题目详情
10 简答题 偏难 Scratch编程考级 ·Scratch编程四级 · 5.2 算法初步

绳子算法

故事情境:最近在学绳子算术的小星星非常苦恼,他常常在想,如果有一款

程序能实现根据输入的两根绳子长度,可以把两根长绳截成长度相等的小段后

,直接求出一共可以截成多少段,每段最长多少米就好了。小猫知道后,决定

设计一个程序帮助小星星走出绳子算术的困境。

1.准备工作

(1)保留舞台默认白色背景及小猫角色,将小猫角色调整到舞台上合适的位置;

(2)建立名为“绳子”的列表用于存储数据。

舞台效果如下图所示。

2.功能实现

(1)点击绿旗,询问“输入绳子长度”并等待;

(2)将输入的绳子长度保存到列表“绳子”后,小猫分别说两根绳子的长度3秒;

(3)根据输入的两根绳子长度,设计算法实现:把两根长绳截成长度相等的小段

3.。求出一共可以截成多少段,每段最长多少米;

(4)计算完成后,小猫分别说“一共可以截成多少段,每段最长多少米。”3秒。

答案与解析
参考答案

参考程序:

评分标准:

(1)点击绿旗,出现询问“输入绳子长度”并等待。(2分)

(2)将输入内容加入列表,小猫分别说两根绳子的长度3秒。(4分)

(3)编写程序实现:把两根长绳截成长度相等的小段。求出一共可以截成多少段,每段最

长多少米。(6分)

(4)计算完成后,小猫分别说“一共可以截成多少段,每段最长多少米。”3秒。(3分)


题目详情