#S2603C4. [GESP四级2603] 四级理论
[GESP四级2603] 四级理论
一、单选题(共 10 题,每题 3 分,共 30 分)
第 1 题在2026年春晚的《武 BOT》节目中,一群机器人表演空翻:它们落地后晃一下又能站稳,还会移动保持队形整齐。如果把机器人看成一台计算机,它的“输入设备”就像耳朵、眼睛,用来从外面接收信息。那么,下面哪一个选项不能当作机器人的“输入设备”?( )
{{ select(1) }}
- 检测身体是否歪斜的“平衡传感器”(像感觉站得稳不稳的小秤)
- 机器人内部安装好的“智能程序”(像它的大脑,用来思考和控制动作)
- 用来接收人类指令的“遥控器”
- 机器人的“摄像头眼睛”(用来拍下其他机器人的位置)
第 2 题下列流程图的输出结果是?( )
{{ select(2) }}
- 50
- 55
- 60
- 65
第 3 题默认小猫角色,执行下列程序,小猫说出的内容是?( )
{{ select(3) }}
- 16
- 18
- 15
- 14
第 4 题默认小猫角色,执行下列程序,小猫说出的内容是?( )

{{ select(4) }}
- -37
- -36
- 37
- 36
第 5 题默认小猫角色,执行下列程序,小猫说出的内容是?( )
{{ select(5) }}
- 2
- 3
- 4
- 5
第 6 题默认小猫角色,执行下列程序,第一个字符串输入 abcabc,第二个字符串输入abcaaa小猫说出的内容是?( )
{{ select(6) }}
- 0
- 1
- 2
- 3
第 7 题默认小猫角色,执行下列程序,输入gesp.ccf.org.cn,小猫说出的内容是?( )
{{ select(7) }}
- gesp ccf.org.cn
- gesp ccf org.cn
- gesp ccf org cn
- gesp.ccf.org.cn
第 8 题默认小猫角色,执行下列程序,小猫说出的内容是?( )
{{ select(8) }}
- YXYXYYXY
- XYXYXXYX
- XYYXYYXY
- YXXYXXYX
第 9 题默认小猫角色,执行下列程序,小猫最后说出的内容是?( )
{{ select(9) }}
- 20 7 31 0 0
- 20 7 31 0 31
- 20 7 7 0 31
- 20 7 0 31 0
第 10 题某小学男子篮球队招募新成员,要求加入球队的成员身高在135厘米以上(不含135厘米)。本次报名的人员有10人,他们的身高存储在列表nums中,默认小猫角色,运行下列程序,小猫说出的内容是?( )
{{ select(10) }}
- 4
- 7
- 6
- 5
第 11 题默认小猫角色,运行下列程序,输入字符串ccfgesp,小猫输出的内容是?( )
{{ select(11) }}
-
cgs
-
cfep
-
ccf
-
gesp 第 12 题默认小猫角色,执行下列程序,按下空格键0.5秒后,舞台中会出现几只小猫? ( )
{{ select(12) }} -
6
-
5
-
1
-
0
第 13 题默认小猫角色,执行下列程序,输入哪组数字,可绘制如下的图形?( )

{{ select(13) }}
- ① 6 ② 0
- ① 6 ② 2
- ① 9 ② 1
- ① 9 ② 0
第 14 题针对小球角色,执行下列程序,舞台中会出现小球的个数是?( )
{{ select(14) }}
- 9
- 8
- 7
- 6
第 15 题在排序过程中,每一轮都从未排序的元素中找到最小(或最大)的元素,将其放在已排序序列的末尾,这种排序方法是?( )
{{ select(15) }}
- 插入排序
- 选择排序
- 冒泡排序
- 无正确选项
二、判断题(共 5 题,每题 4 分,共 20 分)
第 11 题
默认小猫角色,执行下列程序,输入整数8,小猫说出的内容是12。

{{ select(11) }}
- 正确
- 错误
第 12 题
默认小猫角色,执行下列程序,输入正整数5,小猫说出的内容为120。
{{ select(12) }}
- 正确
- 错误
第 13 题
默认小猫角色,执行下列程序,输入正整数123,小猫说出的内容是 123123。
{{ select(13) }}
- 正确
- 错误
第 14 题
默认小猫角色,执行下列程序,输入GESP,小猫说出的内容为138。
{{ select(14) }}
- 正确
- 错误
第 15 题
默认小猫角色,运行下列程序,小猫说出的内容为Butterfly。
{{ select(15) }}
- 正确
- 错误
第 16 题
默认小猫角色,执行下列程序,小猫说出的内容是 apple grape orange banana cherry。
{{ select(16) }}
- 正确
- 错误
第 17 题
默认小猫角色,下列函数可以在三位数的自然数中,找出至少有一位数字是 5的所有整数并存储在列表list中。
{{ select(17) }}
- 正确
- 错误
第 18 题
对一组数据 [5, 2, 6, 4, 8, 1, 7, 3]使用冒泡的方法按从大到小的顺序进行 排序,则第2轮排序过后的结果是[6, 5, 8, 4, 7, 3, 2, 1]。
{{ select(18) }}
- 正确
- 错误
第 19 题
冒泡排序和插入排序都是稳定的排序算法而选择排序是不稳定的排序算法。
{{ select(19) }}
- 正确
- 错误
第 20 题
若一个数恰好等于其真因子(不包括自身)之和,则称这个数为完全数,例如6的真因子为1,2,3,且 1+2+3=6。默认小猫角色,下列程序可以枚举 1000 以内的完全数。
{{ select(22) }}
- 正确
- 错误
三、 编程题
1、二进制回文数
【题目描述】
小杨在数学课上学习了有趣的二进制数。十进制数是我们平时用的0-9数字,而二进制数只用0和1两个数字表示。每个十进制数都可以转换成二进制数。
十进制转二进制的方法(短除法):
1.把这个数不断除以2,记下每次的余数(0或1)
2.一直除到商为0为止
3.把得到的余数从下往上读出来,就是二进制数
举个例子:把数字9转换成二进制 9 ÷ 2 = 4 ... 余1 4 ÷ 2 = 2 ... 余0 2 ÷ 2 = 1 ... 余0 1 ÷ 2 = 0 ... 余1
从下往上读余数:1001,所以9的二进制是1001。
小杨发现有些数的二进制表示很特别:从左向右读和从右向左读是一样的!这样的数叫做"二进制回文数"。
例如: 数字9的二进制是1001,正着读和倒着读都是1001,所以9是二进制回文数
数字12的二进制是1100,倒着读是0011,去掉前面的0后是11,和原来的1100不一样,所以12不是二进制回文数默认小猫角色和白色背景,请你帮助小杨编写一个程序,计算从1到n的所有数字中,有多少个是二进制回文数,并把结果存储在变量ans中。
【输入描述】
新建变量“n”,表示一个正整数(1 ≤ n ≤ 10000)。
如下图所示:
【输出描述】
新建变量“ans”,用于存储最后的结果,表示1到n之间二进制回文数的个数。如下图所示:

在1到15之间,二进制回文数有:
1(二进制1) 3(二进制11) 5(二进制101) 7(二进制111) 9(二进制1001) 15(二进制1111)
共6个。
【输入样例】
n = 15
【输出样例】
ans = 6
【输入样例】
n = 25
【输出样例】
ans = 8
注意事项:
1、变量名的拼写(包括大小写)要和题目完全一致。
2、输入变量直接赋值即可,无需使用“询问并等待”积木块。
3、输出结果存放在对应变量中即可,无需使用“说…”或“说…,2秒”积木块。
【参考程序】
2、凯撒密码
【题目描述】
小杨最近在图书馆发现了一本关于密码学的有趣书籍,里面介绍了一种古老的密码——凯撒密码。这种密码很简单:每个字母都按照字母表的顺序往后移动固定位数。比如移动3位,A就变成D,B变成E,C变成F……到了Z之后又回到A,Z就变成了C。
小杨现在得到了三行重要的信息:
1.第一行:已知的原始消息(明文)
2.第二行:已知的加密后的消息(密文),它是用凯撒密码对第一行加密得到的
3.第三行:需要解密的密文,它和前面使用了相同的移动位数
默认小猫角色和白色背景,请你帮助小杨,先根据前两行计算出字母移动了多少位,然后用这个规律破解第三行的密文,找到原始消息并把结果存储在变量 ans中。
【输入描述】
新建变量“str1”,表示已知的明文(全大写字母)
新建变量“str2”,表示对应的密文(全大写字母)
新建变量“str”,表示需要破解的密文(全大写字母)。
如下图所示:

【输出描述】
新建变量“ans”,用于存储最终的结果,表示破解后的明文。
如下图所示:

从前两行可以看出:
A → D(向后移动3位) B → E(向后移动3位) 以此类推
所以移动位数是3。对第三行密文,我们把每个字母向前移动 3 位:
W向前移动3位变成T K向前移动3位变成H 以此类推
最终得到:"THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG" 【输入样例】
str1 = ABCDEFGVWXYZ
str2 = DEFGHIJYZABC
str = WKHTXLFNEURZQIRAMXPSVRYHUWKHODCBGRJ
【输出样例】
ans = THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG
【输入样例】
str1 = ABC
str2 = DEF
str = JRRG
【输出样例】
ans = GOOD
注意事项:
1、变量名的拼写(包括大小写)要和题目完全一致。
2、输入变量直接赋值即可,无需使用“询问并等待”积木块。
3、输出结果存放在对应变量中即可,无需使用“说…”或“说…,2秒”积木块。
【参考程序】