首页 › 题库 › Scratch编程考级 › 5 逻辑与算法

Scratch编程四级 题库

共 27 道题 ,第 1 / 2 页 · 按题型筛选,点「查看答案」核对解析
章节 5 逻辑与算法 清除
1 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理
下图中,一共有多少个三角形?
A
9
B
10
C
11
D
12
答案与解析
正确答案:D

逻辑基本知识,选D。

题目详情
2 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理

重新排列2345,使得每一个数字都不在原来的位置上,一共有( )种排法。

A
6
B
7
C
8
D
9
答案与解析
正确答案:D

逻辑基本知识,选D。

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

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

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

算法基本知识,选B。

题目详情
4 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理
想交换变量X和变量Y的值,空白处应该填写?
A
,,
B
,,
C
,,
D
,,
答案与解析
正确答案:C

两个数交换的程序,需要有一个临时变量存储交换的过程,空白处填写x,y,z才能实现该功能,需要理清算法逻辑。

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

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

题目详情
6 单选题 适中 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。

题目详情
7 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理

使用冒泡排序法对 5, 2, 6, 3, 8 进行升序排列,则第一趟排序的结果为?

A
2, 5, 3, 6, 8
B
2, 5, 6, 3, 8
C
2, 3, 6, 5, 8
D
2, 3, 5, 6, 8
答案与解析
正确答案:A

冒泡排序中,第一趟排序的过程如下: 第一步,比较 5 和 2,5 比较大,交换位置,将 5 移到第二位,排序为 2,5,6,3,8 第二步,比较 5 和6,6 比较大,位置不变,排序为 2,5,6,3,8 第三步,比较 6 和 3,6 比较大,交换位置,将 6 移到第四位,排序为 2,5,3,6,8 第四步,比较 6 和 8,8 比较大,位置不变,第一趟排序结束,排序为 2,5,3,6,8 所以答案为 A。

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

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

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

3的倍数算法

题目详情
9 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理
列表“日期”如下图1所示,下列哪几个编号的程序可以实现列表各项从大到小排序?     图1①
②③④
A
①②
B
③④
C
②④
D
①③
答案与解析
正确答案:D

本题考察学生对算法中数据交换的掌握程度。要让“日期”按降序排列,就需要交换列表第2项和第3项。②号程序中,第3项的内容没有通过中间变量保存下来就直接被覆盖了,会造成数据遗失,无法完成交换;③号程序中,第2项的内容没有通过中间变量保存下来就直接被覆盖了,同样无法完成交换。因此只有①和③的程序能完成交换。

题目详情
10 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理
创意编程比赛实行线上报名方式,工作人员发现后台报名清单中存在重复数据,如下图所示。为保证同一个用户只能报名一次,需要将“报名清单”中重复的用户名剔除。运行以下哪个选项的程序可以保证“报名清单”中的用户名仅出现一次?
A
B
C
D
答案与解析
正确答案:A

本题考察考生对算法的掌握程度,另外本题对考生的程序阅读能力有较高要求。题干要求对列表进行去重操作,B选项和C选项的程序逻辑是通过另一张列表“去重清单”,遍历列表“报名清单”时,若“去重清单”中不包含该用户名,则将它加入“去重清单”,最后再将“去重清单”中的数据导入清空后的“报名清单”,B选项最后没有把数据重新导入“报名清单”,C选项缺少“不成立”积木块。D选项,在执行外层循环时,编号乙没有从编号甲的下一项开始,会造成误删。

题目详情
11 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理

某学校为教师外出提供车辆服务,当外出人数小于5人时,派轿车;当外出人数为5至7人的话,派商务车;当外出人数多于7人时,派中巴车。程序运行后,用户通过键盘输入了外出的人数,可以判断派商务车的正确脚本是?(  )

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

题目中说,当外出人数为5至7人的话,派商务车。所以正确逻辑应该是派出人数大于4且小于8,两个条件都需要满足。所以用“与代码块”。本题答案是:D

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

题目详情
14 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理

默认小猫角色,运行下列程序,舞台上能看到?(  )

A
B
C
D

答案与解析
正确答案:C

本题考察基本绘图逻辑。难度系数不大,按照程序的逻辑,解析每条命令的执行结果,逐渐绘制出一个三角形,把整个三角形左转45度,一共转8次,则绘制出8个旋转的三角形。

题目详情
15 单选题 适中 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。

题目详情
16 单选题 适中 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次。

题目详情
17 单选题 适中 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理

我国公民身份证号码的第17个数字,如果是奇数则代表男性,是偶数则代表女性。下列哪个程序可以实现:输入一个人的身份证号码,就能判断出这个人的性别?( )

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

根据题目可知,身份证号码的第17个数字,奇数代表男性,偶数代表女性。A、B选项只能判断身份证号码的第17个数字是否等于0,无法判断其奇偶性。C选项的判断结果是偶数为男,奇数为女,是错误的。D选项程序逻辑正确。

题目详情
18 判断题 偏易 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理

假设变量a、b、c的值互不相等,利用如图所示程序可以判断出变量a是三个数中按大小排序的中间数。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
19 判断题 偏易 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理
使用冒泡排序法对 5, 2, 6, 3, 8 进行升序排列,则第一趟排序的结果为2, 5, 6, 3, 8。
A
对
B
错
答案与解析
正确答案:错

冒泡排序中,第一趟排序的过程如下: 第一步,比较 5 和 2,5 比较大,交换位置,将 5 移到第二位,排序为 2,5,6,3,8 第二步,比较 5 和6,6 比较大,位置不变,排序为 2,5,6,3,8 第三步,比较 6 和 3,6 比较大,交换位置,将 6 移到第四位,排序为 2,5,3,6,8 第四步,比较 6 和 8,8 比较大,位置不变,第一趟排序结束,排序为 2,5,3,6,8

题目详情
20 判断题 偏易 Scratch编程考级 ·Scratch编程四级 · 5.1 逻辑推理
默认角色小猫,运行下列程序,小猫不会向右转90度。
A
对
B
错
答案与解析
正确答案:错

根据逻辑判断,该程序执行后为true,所以小猫会向右转。

题目详情