GESP-Scratch四级 题库
默认小猫角色,执行下列程序,舞台上最多会看到多少只小猫?( )

这道题考察的是克隆和图章的相关知识。这类题目,要注意特别本体和克隆的显示和隐藏情况,以及本体的显示或隐藏状态是不会影响的到图章的。明确这两点后,我们来看程序。本体为显示状态,循环克隆了5次自己,并且注意,每次是先移动再克隆,y坐标从初始的-100开始,每次增加50,克隆体的y坐标依次为:-50、0、50、100、150,再看当作为克隆体启动时 ,克隆体都隐藏起来了,但下方有一个条件判断,若其y坐标>50,则将x坐标增加50,图章克隆体。这样的话,只有最后两个克隆体的图章和本体显示出来了,因为在图章前已经改变了x坐标,所以最后一个克隆体也不会和本体重叠,故可以看到三只小猫,正确答案为C。
默认小猫角色,执行下列程序,输入 10,小猫最后说出的结果是?( )

这道题首先需要看一下整体的算法逻辑,进行各个变量值的初始化后,广播计算,满足条件i<11时,进入内部条件判断,并且再次广播计算,也就是i的范围就是1-10,内部判断的条件是i除以2的余数等于0,要找的就是1-10之内的偶数,满足条件后把total的值累加i,也就是要找到1-10以内偶数的和,偶数有:2、4、6、8、10,相加为30,故正确答案为D。
对 5 个不同的数据元素进行直接插入排序,最多需要进行比较次数是?( )
这道题考察的是直接插入排序思想的理解。直接插入排序的基本思想是:每次将一个待排序的数据元素插入到前面已经排好序的子序列中,直到全部数据元素排完。
对于5个数据元素:
第一个元素默认有序,无需比较。
插入第二个元素时,需要与第一个元素比较1次。
插入第三个元素时,最坏情况下(即第三个元素是最小的)需要与前两个元素分别比较,共2次。
插入第四个元素时,最坏情况下需要与前三个元素分别比较,共3次。
插入第五个元素时,最坏情况下需要与前四个元素分别比较,共4次。
因此,最多比较的总次数是:
1 + 2 + 3 + 4 = 10次
所以,正确答案是B选项。
计算长方形面积的算法描述如下,该算法描述的方法属于?( )
① 输入长方形的长(a)与宽(b)
② 计算长方形的面积 S(计算公式为 S=a×b)
③ 输出结果
④ 结束
这道题的正确答案是D选项。因为它没有使用编程语言的具体语法或符号,也没有图形表示(如流程图),而使用了人类日常的自然语言。现在来看选项:
A(流程图):这是通过图形符号来表示算法步骤的图表,与给出的描述不符。
B(伪代码):虽然伪代码使用类似于编程语言的语句结构,但它通常包含更具体的语法元素。给出的描述没有这些元素,因此不完全符合伪代码的定义。
C(机器语言):这是计算机直接理解和执行的二进制代码,与给出的描述不同。
D(自然语言):这是人类日常使用的语言,如中文。给出的描述正是用这样的语言来概述算法步骤的。
因此,根据这些选项和描述的性质,最符合的答案是D(自然语言)。
依据某个分隔符来拆分字符串是一种获取输入的手段。默认小猫角色,下列哪个程序能够把字符串“海淀,朝阳,房山,门头沟,东城,西城,石景山,丰台”按照逗号拆分成八个区域“海淀”,“朝阳”,“房山”,“门头沟”,“东城”,“西城”,“石景山”,“丰台”并存入列表 list 当中?( )




这道题考察的是分割字符串和列表的知识。需要把字符串“海淀,朝阳,房山,门头沟,东城,西城,石景山,丰台”拆分到列表中,再观察选项,正确答案是B。B选项中,遍历了字符串s,每次将j设为i,i从1开始,内层循环不断拼接字符存入result中,直到遇到逗号,或者超出s的字符数,跳出内层循环,将result加入到列表中。循环后可实现题目的效果,故正确选项为B。
小杨父母带他到某培训机构给他报名参加 CCF 组织的 GESP 认证考试的第 1 级,那他可以选择的认证语言有几种?( )(2024.06-4)
GESP认证考试第1级提供3种编程语言供考生选择: Python、Scratch、C++。正确答案为C
下列流程图的输出结果是?( )

本题考察流程图的输入和输出,该流程图是双重循环结构。
变量i控制外循环,初始值为0,当i < 5条件成立,会进入循环,外循环会进入5次;变量j控制内循环,初始值为0,当j < i条件成立,进入内循环,sun会增加1,j增加1,否则跳出内循环,i增加1。sum初始值为0,直到外循环条件不成立,退出外循环,输出sum的值为10,流程结束。正确答案为B
默认小猫角色,列表“字母表”依次存储从 A 到 Z 的 26 个大写字母,输入“JHVS BBGV”,执行下列程序,小猫说出的内容是?( )


本题考察列表中的查询数据和字符串的处理。输入:JHVS BBGV,循环9次,遍历字母,针对不同的情况做不同的处理。注意:字符数包含空格
如果字母表包含当前字符,将j设为字母表中这个字符所在下标编号减3, 再判断如果j小于等于零,那么将字母表j+26项对应的字符拼接到result后面,否则将字母表j项对应的字符拼接到result后面,如果这个字符都不在字母表内,直接将这个字符拼接在result后面。循环结束输出result。题目中的字母表列表中的大写字母所在下标就是该字母所在26个字母表中的位置。第一次循环,遍历到第一个字符“J”,对应下标减去3,就是“J”在字母表前三个字母“G”对应的下标,这个下标是大于0的,将该位置对应的字母“G”拼接到内容为空result的变量后边,第一次循环result就更新为“G”;第二次循环,遍历到第二个字符“H”,对应下标减去3,就是“H”在字母表前三个字母“E”对应的下标,这个下标是大于0的,将该位置对应的字母“E”拼接到result的变量后边,第二次循环result就更新为“GE”;依次类推,第四次循环后,result就更新为“GESP”;第五次循环,遍历到第五个空格字符,直接拼接到result后面;第六次循环,遍历到第六个字符“B”,对应下标减去3,j为-1 变成负数,说明“B”前面不够三个字符,j加26变成25,再从字母表末尾找够三个,该位置对应的字母“Y”拼接到result的变量后边,第六次循环result就更新为“GESP Y”。依次类推,循环结束result更新为“GESP YYDS”。 正确答案为C
最小公倍数是指两个或多个整数公有的倍数中,最小的那个数。例如,2 和 3 的公倍数有 6、12、18 等等,其中最小的是 6,因此 6 就是 2 和 3 的最小公倍数。默认小猫角色,下面求两个正整数的最小公倍数的程序中“如果…那么…”的判断条件是?( )





本题考察对两个数最小公倍数的判断。将输入的两个数分别放入a和b变量,将k设为a,每次循环末尾,将k增加a,那k一直都是a的倍数,如果k也是b的倍数那么k是a和b的公倍数,第一次满足条件的k就是a和b的最小公倍数,因此条件应该是k 除以b的余数等于0,因为k一直都是a的倍数,所以k 除以a的余数也等于0,两个条件同时成立使用与连接词。正确答案为D
默认小猫角色,执行下列程序,输入 24 和 16,小猫说出的结果是?( )

本题考察辗转相除法求两个数的最大公因。m和n的最大公因数等于n和这两个数的余数的最大公因数。24和16的最大公因数是8。正确答案为C
下列有关自制积木说法错误的是?( )
本题考察自制积木的基本概念。
A选项自制积木是可以重复使用的,这样可以提高代码的复用性和可维护性。
B选项自制积木可以带有多个参数,以便在调用时传递不同的数据。
C选项自制积木也可以不带参数,这样的积木通常用于执行固定的操作。
D选项创建自制积木时设置的参数叫做形参,调用自制积木时填入的参数叫做实参。因此这个选项是错误的。
正确答案为D
默认小猫角色,执行下列程序,输入整数 10,小猫说出的值是( )?

本题考察有参函数和多分支判断。一开始y设为0,然后输入10,将10带进“计算”函数里面,这个函数将输入的数据赋给x,对x进行三种情况判断,在x不等于零的情况下,如果x是正数,那么将全局变量y设为-1,否则将y设为1。如果x就是零,则将y设为2。输入的数据10是一个正数,所以将y设为-1,最后输出y为-1。正确答案为A
默认小猫角色,执行下列程序,绘制出如下图形,红框处填写的数值是?( )


本题考察画笔模块和多参函数。“绘制图形”函数需要传两个参数控制左转右转的角度。函数中使用变量i来控制循环次数,初始值是0,循环末尾每次增加1直到i>4,i增长到5循环结束,因此循环会执行五次,每一次会判断i除以2的余数不等于零,即i是奇数,那么将画笔左转a度,然后再将笔的颜色设为红色,否则右转b度,将笔的颜色设为绿色,然后再移动100-10*i步,因为i会越来越大,所以绘制的线会越来越短。观察绘制的图形最长一笔是在上面,是一条竖直方向的绿线,然后之后是横着的红线。因此绘制第一条绿线需要向下移动,初始方向是面向90度方向朝右,所以需要右转90度。下一次需要绘制红色的线,要向右移动,需要左转90度。正确答案为B
默认小猫角色,执行下列程序,小猫说出的内容是?( )(2024.06-4)

本题考察字符串的查找和多参函数。这段程序主要是在寻找s1中有多少字符,包含在s2中。自定义“计算”函数传入两个字符串a和b,先将result变量设为0,然后再将i设为1,使用i来控制循环次数。函数中的循环可以遍历a的每一个字符。每一次循环,将当前的字符赋给变量c,如果b中包含c,那么将result变量增加1。“计算”函数统计的就是a中的字符有多少个在b中出现过,a是“Cherry”,b是“Watermelon”,a中间三个字符“err”都在b中出现过,所以程序最后会输出3。正确答案为D
默认小猫角色,执行下列“删除”程序,列表 list 的项目数为?( )


本题考察列表查询和自定义函数。执行删除程序,一开始将i设为1,使用i来控制循环的次数。结束条件是i大于list项目数,这道题容易出错,因为循环里面会删除list的项从而改变list的项目数。前4次循环list前4项小于15不成立,i均自增1;第5次循环第5项是7,被删除;第6次循环list第6项是18不会遍历到8,一直遍历到列表末尾13,这一项小于15会被删除,一共被删2项,最后列表一共有8项。正确答为C
默认小猫角色,执行下列程序,舞台上最多会看到多少只小猫?( )


本题考察克隆及私有变量的相关知识点。id为私有变量,可以给每一个克隆体设置自己的唯一id。当绿旗被点击本体会移动到坐标(0,0)的位置并显示,然后执行“克隆小猫”的函数。“克隆小猫”函数会重复执行10次克隆。当克隆体启动时,如果id除以2等于0,即id是偶数的情况下,克隆体移动到坐标(0,0)的位置。i为奇数时,移动到随机位置。10个克隆体的id分别对应1到10,其中有5个偶数,所以5个克隆体加本体都在坐标(0,0)的位置,它们会重合在一起显示成一个小猫,而其余5个克隆体移动到随机位置,因此能够看到6只小猫。正确答案为C
默认小猫角色,执行下列程序,小猫最后说出的结果不可能的是?( )

本题考察随机数和广播的相关知识。当绿旗被点击,将result变量设为0,重复执行两次循环,每次循环获取x和y两个随机数,两个随机数的范围都是1到9。获取两个随机数后,调用“计算”函数将两个数拼在一起,然后累加到result变量里面。因为两个随机数的最大取值都是9,所以拼接而成的两位数最大就是99,所以两次累和不会超过99×2 = 198,而D选项超过了198,所以小猫不可能说出200。正确答案为D
对 n 个不同的元素利用冒泡法从小到大排序,在什么情况下交换的次数最多?( )
本题考察冒泡排序。当n个元素降序排列时,冒泡排序的交换次数最多,因为每一对相邻元素都需要进行比较和交换。正确答案为A
我们可以使用枚举的方法来寻找 1 到 100 之间的所有素数(在大于 1 的自然数中,除了 1 和该数自身外,不再有其它因数的数,称为素数)。以下是使用计算机求解该问题的几个步骤,请问正确的步骤是?( )
① 分析问题,确定待解决的任务
② 验证算法的功能和性能
③ 设计求解算法
④ 编写程序,用计算机求解
这道题目主要考察的是算法设计与实现的基本步骤和流程。
1.分析问题,确定待解决的任务:首先需要明确问题的要求,即找到1到100之间的所有素数。
2.设计求解算法:接下来,需要设计一个算法来解决这个问题,比如使用简单的试除法。
3.编写程序,用计算机求解:然后,将设计好的算法用编程语言实现,编写相应的程序。
4.验证算法的功能和性能:最后,对编写好的程序进行测试,验证其是否正确地找出了所有素数,并评估其性能。
正确答案为A
采用“除 2 取余,逆序排列”法可以将十进制数转换为二进制整数。例如:把140 转换为二进制的计算步骤如下:
140/2 = 70 …0
70/2 = 35 …0
35/2 = 17 …1
17/2 = 8 …1
8/2 = 4 …0
4/2 = 2 …0
2/2 = 1 …0
1/2 = 0 …1
余数逆序连接后,转换为二进制的结果为 10001100。默认小猫角色,下列哪个程序能够求出 140 对应的二进制整数?( )




本题考察进制转换。根据题意越往后的余数应该拼接到结果字符串result的前面,所以我们可以每次将num除以2的余数拼到result的前面,之后再去更新num变量将它设为num向下取整的结果,为下一次循环做准备。正确答案为B