Scratch编程四级 题库

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

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




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





本题考察考生对算法的掌握程度,另外本题对考生的程序阅读能力有较高要求。题干要求对列表进行去重操作,B选项和C选项的程序逻辑是通过另一张列表“去重清单”,遍历列表“报名清单”时,若“去重清单”中不包含该用户名,则将它加入“去重清单”,最后再将“去重清单”中的数据导入清空后的“报名清单”,B选项最后没有把数据重新导入“报名清单”,C选项缺少“不成立”积木块。D选项,在执行外层循环时,编号乙没有从编号甲的下一项开始,会造成误删。
某学校为教师外出提供车辆服务,当外出人数小于5人时,派轿车;当外出人数为5至7人的话,派商务车;当外出人数多于7人时,派中巴车。程序运行后,用户通过键盘输入了外出的人数,可以判断派商务车的正确脚本是?( )




题目中说,当外出人数为5至7人的话,派商务车。所以正确逻辑应该是派出人数大于4且小于8,两个条件都需要满足。所以用“与代码块”。本题答案是:D
使用冒泡排序算法对数据: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。
默认小猫角色,运行下列程序,舞台上能看到?( )





本题考察基本绘图逻辑。难度系数不大,按照程序的逻辑,解析每条命令的执行结果,逐渐绘制出一个三角形,把整个三角形左转45度,一共转8次,则绘制出8个旋转的三角形。
使用“冒泡”排序算法,对下面列表进行从小到大排序,第一轮排序后,列表变为?( )





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




根据题目可知,身份证号码的第17个数字,奇数代表男性,偶数代表女性。A、B选项只能判断身份证号码的第17个数字是否等于0,无法判断其奇偶性。C选项的判断结果是偶数为男,奇数为女,是错误的。D选项程序逻辑正确。
冒泡排序中,第一趟排序的过程如下: 第一步,比较 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




