GESP第十次认证真题解析|图形化编程三级真题回顾

四季读书网 1 0
GESP第十次认证真题解析|图形化编程三级真题回顾

点击上方蓝字·关注我们

GESP第十次认证真题解析|图形化编程三级真题回顾-第1张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第2张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第3张图片-四季读书网

CCF编程能力等级认证,英文名Grade Examination of Software Programming(以下简称GESP),由中国计算机学会发起并主办,是为青少年计算机和编程学习者提供学业能力验证的平台。GESP覆盖中小学全学段,符合条件的青少年均可参加认证。GESP旨在提升青少年计算机和编程教育水平,推广和普及青少年计算机和编程教育。

GESP考察语言为图形化编程、Python编程及C++编程,主要考察学生掌握相关编程知识和操作能力,熟悉编程各项基础知识和理论框架,通过设定不同等级的考试目标,让学生具备编程从简单的程序到复杂程序设计的编程能力,为后期专业化编程学习打下良好基础。

本次为大家带来的是20256月图形化编程三级认证真题解析。

图形化编程 三级

202506

一、单选题(一共15个题目,每题2分,共30分)

题号

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

答案

D

B

B

A

C

C

C

D

D

C

A

B

A

A

C

12025419日在北京举行了一场颇为瞩目的人形机器人半程马拉松赛。比赛期间,跑动着的机器人会利用身上安装的多个传感器所反馈的数据来调整姿态、保持平衡等,那么这类传感器类似于计算机的?( )

A、处理器

B、存储器

C、输出设备

D、输入设备

【答案】D

【解析】传感器(比如陀螺仪、加速度计等)是用来实时监测机器人的姿态、平衡等物理状态的,它们会将收集到的数据(如倾斜角度、加速度等)反馈给机器人的控制系统。这种功能非常类似于计算机中的输入设备——就像键盘或鼠标把外部信息输入给计算机一样,传感器也是把环境或自身状态的数据“输入”给机器人的处理器去处理和响应。

2、补全流程图中的循环条件,使得输出结果为30。( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第4张图片-四季读书网

Ai < 10

Bi <= 10

Ci > 10

Di >= 10

【答案】B

【解析】首先排除CD两个选项,因为初始条件i=1,不满足大于或者大于等于10的条件,此时直接输出sum的值为0。然后红框部分上面的分支实现的功能是,i是偶数时,累加到sum中,并且无论i是不是偶数,执行一次循环都会让i增加1。因此sum = 2+4+6……。当红框中条件为i<10时,sum = 2+4+6+8=20;条件为i<=10sum = 2+4+6+8+10=30符合题目要求,故答案为B

3、默认小猫角色,执行下列程序,小猫说出的内容是?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第5张图片-四季读书网

A19911

B11991

C10019491

D19491001

【答案】B

【解析】本题考查“数位分离”问题。程序将变量i中的数19491001从右往左依次取出每一位上的数字,存入变量k中,如果k为奇数,将k拼到变量result的最后一位。19491001从右往左,第一位上的数字是1,是奇数,因此第一次循环后result = 0×10+1 = 1i = 1949100;第二、三位上的数字是0,不是奇数,result没有变化,第三次循环后i的值变成19491。第四位上的数字是1,是奇数,因此第四次循环后result = 1×10+1 = 11i = 1949。……以此类推,当i0时,result的值为11991

4、默认小猫角色,执行下列程序,小猫说出的内容是?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第6张图片-四季读书网

A1 2 6 24 120

B1 2 12 288 34560

C2 6 24 120 720

D2 4 7 11 16

【答案A

【解析】本题考查计算阶乘的问题。外循环的循环变量i的值从1开始,逐渐加1,直到i>5,因此外循环执行了5次。内循环的循环变量j的值从1开始,逐渐加1,直到j>i,因此内循环每轮执行i次,也就是内循环依次执行了12345次。

变量k在外循环内部每次都初始化为1,然后在内循环中更新为kj的乘积,内循环执行完后把k的值即i的阶乘加入列表。因此,第一轮内循环把1! = 1加入列表;第二轮内循环把1×2 = 2! = 2加入列表;第三轮内循环把1×2×3 = 3! = 6加入列表;第四轮内循环把1×2×3×4 = 4! = 24加入列表;第五轮内循环把1×2×3×4×5 = 5! = 120加入列表。因此当循环结束后,列表的值为1 2 6 24 120

5、针对小球角色,执行下列程序,绘制出如下图形,红框处填写的数值是?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第7张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第8张图片-四季读书网

A1

B2

C3

D4

【答案】C

【解析】“消息1”所完成的内容是:重复三次,向前图章印出图案后退回,然后转向。图中有9个圆是图章(中心的是角色),每次执行“消息1”画出3个图章,因此推测应广播“消息1”9÷3=3次。故选择C选项。

6、默认小猫角色,执行下列程序,绘制出如下图形,红框处填写的数值是?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第9张图片-四季读书网GESP第十次认证真题解析|图形化编程三级真题回顾-第10张图片-四季读书网

A6 120

B6 60

C12 120

D12 60

【答案】C

【解析】本程序需要实现的功能是从里到外开始画类似三角形的图形:颜色绿、红交替;每条边都比上一条边略微长一些。图形共12条边,故第一空答案为12;图形的边是三角形边,每转三次回到原方向,故第二空答案为360÷3=120。故选择C选项。

7、默认小猫角色,执行下列程序,舞台上最多会看到多少只小猫?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第11张图片-四季读书网

A0

B1

C3

D4

【答案】C

【解析】本程序实现小猫克隆3次,然后克隆体全部显示出来的功能。当绿旗被点击后,本体每移动一次,克隆一次自己,一共移动加克隆了3次,共有3个克隆体,加上本体共4只小猫。但因为最后一次本体克隆出克隆体后,本体和克隆体都没有改变位置,因此他们重合了,只能看见3只小猫,选择C选项。

8、默认小猫角色,执行下列程序,小猫说出的内容是?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第12张图片-四季读书网

ARabbit

Bi

CPenguin

DPengun

【答案D

【解析】本程序实现遍历s1字符串,如果字符没有出现在s2中,则按顺序加入list,并在最后说出列表list的内容。因为s1Penguins2Rabbits1中只有“i”字符在s2中出现过。因此list中内容是“Pengun”,选择D选项。

9、默认小猫角色,执行下列程序,输入CCFGESP,小猫说出的内容是?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第13张图片-四季读书网

ACCFGESP

BCPCSFE

CCPCSFEG

DCPCSFEGG

【答案D

【解析】本程序实现分别从s1的头和尾开始遍历字符串,把从前往后取得的字符(s1的第i个字符)和从后往前取得的字符(s1的第j个字符)拼接在一起后,拼在s2的后面。第一次执行循环时,s1的第一个字符是C,最后一个字符是P,因此向s2末尾拼接CP;第二次执行循环时,s1的第二个字符是C,倒数第二个字符是S,因此向s2末尾拼接CSs2变为CPCS……在最后一次时,s2CPCSFEij都为4,因此G会被添加两次,即最终答案为CPCSFEGG,故选择D选项。

10、角色和舞台背景如下图所示,执行下列程序,输入9+8后机器人说出的内容是?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第14张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第15张图片-四季读书网

A7

B11

C17

D、告诉我答案吧

答案】C

【解析】本程序实现的是简单问答:对于一个问题,如果已经被记录,则使用它的答案进行回答;如果没有被记录,则继续询问答案,并将问题和答案配对记录。可以看到,“问题”列表中包含了输入的9+8,因此说出对应答案,即为答案列表中的第3项,17。故选择C选项。

11、默认小猫角色,执行下列程序,小猫说出的内容是?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第16张图片-四季读书网GESP第十次认证真题解析|图形化编程三级真题回顾-第17张图片-四季读书网

A2

B3

C4

D5

【答案A

【解析】本程序实现的是统计list中的长度大于5的元素个数。满足该条件的元素有“Banana”“Orange”,共2个,故答案为2,选择A选项。

12、以下程序用于找出100以内能被3整除但不能被15整除的正整数,如果…那么…的条件应该是?(  )

GESP第十次认证真题解析|图形化编程三级真题回顾-第18张图片-四季读书网

AGESP第十次认证真题解析|图形化编程三级真题回顾-第19张图片-四季读书网

BGESP第十次认证真题解析|图形化编程三级真题回顾-第20张图片-四季读书网

CGESP第十次认证真题解析|图形化编程三级真题回顾-第21张图片-四季读书网

DGESP第十次认证真题解析|图形化编程三级真题回顾-第22张图片-四季读书网

【答案】B

【解析】一个数能被另一个数整除,等价于这个数除以另一个数的余数为0。因此,“能被3整除”可表示为“除以3的余数=0”,“不能被15整除”可表示为“除以15的余数=0不成立”。两个条件要同时成立,故用“与”连接。因此选择B选项。

13、默认小猫角色,执行下列程序,小猫说出的内容是?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第23张图片-四季读书网

A4

B5

C6

D7

答案】A

【解析】本题实现分解质因数功能。具体来讲,先统计n的因数中2的数量,并将所有2除去;再统计n的因数中3的数量,并将所有3除去;然后统计n的因数中5的数量,并将所有5除去……直到n不能再被分解为止。n=100=2×2×5×5,共有22254个质因数,故选择A选项。

14、默认小猫角色,执行下列程序,list3的内容为?( )

GESP第十次认证真题解析|图形化编程三级真题回顾-第24张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第25张图片-四季读书网

A107155

B517510

C105715

D551710

【答案】A

【解析】本题整体实现的功能是将list2中对3取余为1的数倒序放入list3,然后将list1中对3取余为2的数放到list3的末尾。据题意可知,list1中有“55”满足条件,list2中有“1710”满足条件,倒序后为“1071”,然后在末尾拼接“55”。故答案为“107155”,选择A选项。

15、手工课上,老师给每位同学发一张彩纸。小杨将这张纸对折1次,变成了2层纸厚;再对折1次,变成了4层纸厚;继续对折,纸的层数会一直这样成倍增加。如果小杨最多能对折6次(因为再折纸就太厚了),那么对折6次后,这叠纸一共有多少层?( )

A12

B32

C64

D128

【答案】C

【解析】容易发现,对折操作就是将层数×2,刚开始有1层,对折几次就是乘几个2,最终答案为1×2×2×2×2×2×2=64,故选择C选项。或使用乘方概念:对折几次就是2的几次方,26=64,与C选项相符。

二、判断题(每题2分,共20分)

题号

1

2

3

4

5

6

7

8

9

10

答案

×

×

×

×

1、默认小猫角色,分别执行下列程序,小猫的运动状态是相同的,都能实现并行效果。

GESP第十次认证真题解析|图形化编程三级真题回顾-第26张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第27张图片-四季读书网

答案】√【解析】程序通过 “广播消息 1”触发另一个脚本并行执行(造型切换),主脚本执行移动逻辑;程序B将造型切换和移动逻辑放在同一事件积木下,点击绿旗会同时执行两个脚本。两者最终呈现的运动状态(移动同时切换造型)是相同的,均能实现 “并行” 的视觉效果。

2、默认小猫角色,执行下列程序,可绘制出如下所示的图形。

GESP第十次认证真题解析|图形化编程三级真题回顾-第28张图片-四季读书网GESP第十次认证真题解析|图形化编程三级真题回顾-第29张图片-四季读书网

【答案】√

【解析】程序的核心逻辑是重复次 “移动 100右转120度”,基础图形为三个三角形(因为每次右转120 度,3次右转后回到初始方向)。不额外旋转三个三角形重合成一个。当变量i除以余数为时,相当于i等于257时,也就是画完一个三角形后,额外右转120度,会调整后续绘制方向,最终能够绘制出题目所示的图形。

3、默认小猫角色,执行下列程序,输入小写字母c,小猫会说0

GESP第十次认证真题解析|图形化编程三级真题回顾-第30张图片-四季读书网

【答案】×

【解析】程序的功能是遍历字符串 “CCFGESP”,如果其中的字符与输入的字符相同,则将该字符的索引号加入列表,最后说出列表的项目数。虽然字符串S中的字符是大写的 “C”,输入的是小写字母 “c”,但是图形化不区分大小写,最后列表的项目数为2,小猫会说2,因此该题答案为×

4、运行“将list2加入list1”积木块,可以把list2中的所有数据加入到list1中。

GESP第十次认证真题解析|图形化编程三级真题回顾-第31张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第32张图片-四季读书网

答案】×

【解析】“将list2 加入list1”积木块的作用是将list2作为一个整体项目添加到list1,list2每一项用空格拼接成一个整体,而不是把list2中的所有数据逐个加入list1。例如,list1原本是[1,2,3]list2[a,b,c],执行该积木块后,list1会变成[1,2,3,a b c],而不是[1,2,3,a,b,c]

5、默认小猫角色,执行下列程序,小猫说出的内容是true

GESP第十次认证真题解析|图形化编程三级真题回顾-第33张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第34张图片-四季读书网

【答案】×

【解析】程序中 “x”被设置为 “aa bb cc”,“y”是列表第项 “aa”、第项 “bb”、第项 “cc”连接后的结果 “aabbcc”。两者并不相等,所以小猫说出的内容不是true

6、默认小猫角色,执行下列程序,小猫永远不会说“你好”。

GESP第十次认证真题解析|图形化编程三级真题回顾-第35张图片-四季读书网

【答案】√

【解析】程序的逻辑是:点击绿旗后,生成9之间的随机数,累加到变量i中,变量i的取值210,因此永远不会大于10,等待条件不成立,主脚本中的广播消息1并等待会阻塞,因此小猫永远不会说 “你好”。

7、默认小猫角色,执行下列程序,舞台上只能看到1只小猫即小猫本体。

GESP第十次认证真题解析|图形化编程三级真题回顾-第36张图片-四季读书网

【答案】×

【解析】主程序会重复5次克隆自己并移动到随机位置,克隆体启动时执行 “隐藏” 操作。本体始终处于 “显示” 状态且未被隐藏,所以舞台上能看到 1只本体小猫。但就算克隆体隐藏,使用图章也会在舞台上显示角色图像,所以舞台上还会出现5个克隆体图章,最终舞台上有6只小猫,该题答案为×

8、下列两个积木块所表达的含义是等价的。

GESP第十次认证真题解析|图形化编程三级真题回顾-第37张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第38张图片-四季读书网

【答案】√

【解析】“碰到颜色或碰到颜色B”的否定等价于 “不碰到颜色 A且不碰到颜色B”。因此,这两个积木块所表达的含义是等价的。

9、小杨想要将A柱子上的三个盘子转移到C柱子,规则是每次只能挪动一个圆盘,小盘只能放到大盘上边,可以借助B柱子完成任务。最少需要7步可以完成这个任务。

GESP第十次认证真题解析|图形化编程三级真题回顾-第39张图片-四季读书网

【答案】√

【解析】汉诺塔问题中,移动n个盘子最少需要的步数为2- 1。当n=3时,最少需要的步数为2³ - 1 = 8 - 1 = 7 步,因此该题答案为√。

柱子上的3个盘子(从小到大记为①、②、③)转移到C柱子,每次只能移动1个盘子,且小盘必须放在大盘上方,可借助柱子。最少需要步完成。

【移动步骤】1.将①从移到C

此时A:③、②;B:空;C:①

2.将②从移到B

此时A:③;B:②;C:①

3.将①从移到B(放在②上方)

此时A:③;B:②、①;C:空

4.将③从移到C

此时A:空;B:②、①;C:③

5.将①从移到A

此时A:①;B:②;C:③

6.将②从移到C(放在③上方)

此时A:①;B:空;C:③、②

7.将①从移到C(放在②上方)

最终状态:A:空;B:空;C:③、②、①

10、班级有180元班费,计划购买每本12元的笔记本和每盒8元的水彩笔,要求必须同时购买这两种文具且刚好花完所有班费。可以使用枚举的方法来求解这个问题。

【答案】√

【解析】设购买笔记本本,水彩笔盒,可得到方程12x + 8y = 180,。可以通过枚举的可能取值(015之间的整数),计算对应的y是否为整数,从而找到符合条件的购买方案,因此可以使用枚举的方法求解。

三、编程题(共2题,每题25分,共50分)

题号

1

2

答案

1、数三角形

GESP第十次认证真题解析|图形化编程三级真题回顾-第40张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第41张图片-四季读书网

【题目描述】

小杨在学习直角三角形面积时发现一个有趣的现象:用两个正整数作为直角边长度,有时能算出整数面积,有时会得到带小数点的面积。

现在他想做一个统计:给定一个正整数n11000),表示直角边的最大可能长度。

默认小猫角色和白色背景,编写程序计算有多少对不同的整数直角边(ab)满足:

11n(确保a不大于b,避免重复计数)。

2、直角三角形的面积=(a×b)÷2是整数(没有小数部分)。

【输入描述】

新建变量“n”,表示直角边的最大长度。

如下图所示:

GESP第十次认证真题解析|图形化编程三级真题回顾-第42张图片-四季读书网

【输出描述】

新建变量“result”用于存储不同直角三角形数量。

如下图所示:

GESP第十次认证真题解析|图形化编程三级真题回顾-第43张图片-四季读书网

【输入样例】

n = 3

【输出样例】

result = 3

【输入样例】

n = 5

【输出样例】

result = 9

注意:

1.变量名的拼写(包括大小写)要和题目完全一致。

2.输出结果存放在对应变量中即可,无需使用“说…”或“说…,2秒”积木块。

【解题思路】

题目要求统计满足以下条件的直角三角形直角边对(a, b)的数量:

1.两个直角边b都是正整数,且满足n(避免重复计数)。

2.直角三角形的面积(a × b / 2)必须是一个整数(即没有小数部分)。

因此,(a × b) 必须是偶数。我们可以遍历所有可能的b,外循环枚举a,1开始,枚举到n;内循环ba开始,枚举到n(满足1an)。对于每一对(a, b),检查a × b是否为偶数。如果是,则计入结果。

【参考程序】

GESP第十次认证真题解析|图形化编程三级真题回顾-第44张图片-四季读书网

2、绘制字符三角形

GESP第十次认证真题解析|图形化编程三级真题回顾-第45张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第46张图片-四季读书网

【题目描述】

用字母ABC绘制一个漂亮的字符三角形。该三角形的绘制规则如下:

1、三角形一共有n

2、每层的字母数量等于层数(第11个字母,第22个字母...

3、字母按照A→B→C→A→B→C...的顺序循环使用

默认小猫角色和白色背景,编写程序根据给定的层数n,在列表中呈现对应的三角形。

【输入描述】

新建变量“n”表示三角形的层数。

如下图所示:

GESP第十次认证真题解析|图形化编程三级真题回顾-第47张图片-四季读书网

【输出描述】

新建列表 “list”用于存储最后的三角形。

如下图所示:

GESP第十次认证真题解析|图形化编程三级真题回顾-第48张图片-四季读书网

【输入样例】

n = 4

【输出样例】

list = ['A', 'BC', 'ABC', 'ABCA']

GESP第十次认证真题解析|图形化编程三级真题回顾-第49张图片-四季读书网

【输入样例】

n = 6

【输出样例】

list = ['A', 'BC', 'ABC', 'ABCA', 'BCABC', 'ABCABC']

GESP第十次认证真题解析|图形化编程三级真题回顾-第50张图片-四季读书网

注意:

1.变量名的拼写(包括大小写)要和题目完全一致。

2.入变量直接赋值即可,无需使用“询问并等待”积木块。

【解题思路】

打印图形可以先考虑基本模型规律,本题对于第 层,需要生成 个字母,结果存放于列表,那么外循环控制行,行数为n,内循环控制每行循环次数——列,列数等于行数。

其次考虑组成图形字母规律,需要维护一个“当前字母”的状态,每行使用拼接当前字母,下一次拼接下一个字母。在图形化语言中,比较方便的方式是将”ABC”存到一个变量中,依次使用第123个字母,当使用完第三个,再回到第一个。

【参考程序】

GESP第十次认证真题解析|图形化编程三级真题回顾-第51张图片-四季读书网

策划:GESP技术委员会副主席 刘晓庆

技术支持:GESP技术委员会委员 宋旭彤

GESP第十次认证真题解析|图形化编程三级真题回顾-第52张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第53张图片-四季读书网
GESP第十次认证真题解析|图形化编程三级真题回顾-第54张图片-四季读书网
联系方式

1.GESP微信:关注CCF GESP公众号,点击"GESP小助手"即可交流

2.GESP邮箱:gesp@ccf.org.cn

注:请在邮件中详细描述咨询的问题并留下考生的联系方式及姓名、身份证号,以便及时有效处理。

3.GESP电话:0512-67656856

咨询时间:周一至周五(法定节假日除外):上午 8:30-12:00;下午 13:00-17:30

扫描下方二维码,关注GESP公众号了解更多咨询
GESP第十次认证真题解析|图形化编程三级真题回顾-第55张图片-四季读书网

抱歉,评论功能暂时关闭!