2023年6月CCF-GESP编程能力等级认证Scratch图形化编程四级真题

高级语言编写的程序需要经过以下（）操作，可以生成在计算机上运行的可执行代码。（2023-6-sc四级）

排序算法是稳定的（Stable Sorting），就是指排序算法可以保证，在待排序数据中有两个相等记录的关键字 R 和 S（R 出现在 S 之前），在排序后的列表中 R 也一定在 S 前。下面关于排序稳定性的描述，正确的是（）。（2023-6-sc四级）

下列哪个选项可以判断 x 不等于 100 并且大于等于 60？()

默认小猫角色，输入一个三位数，希望程序输出这个三位数各个数位上的数字之和，下列代码中的“①”是？()

全班同学的成绩已经存储在列表“lst”中，小于 60 分为不及格，默认小猫角色，执行下列哪个程序可以让小猫说出不及格的人数？()

对存有 8 个元素的列表 [49, 38, 65, 97, 76, 13, 27, 50] 按从小到大的顺序进行排序，选择排序第一趟的排序结果是？（）

当输入 x 为 5500 时，根据以下流程图 y 的值为？（）

默认小猫角色，自定义一个判断质数的积木，其中“①”处应填入的条件是？（）

默认小猫角色，执行下列程序，变量 result 的值是？（）

默认小猫角色，执行下列程序，舞台上会出现几只小猫？（）

默认小猫角色，若想绘制如下图形，下列代码中的“①、②”是？（）

默认小猫角色，若想实现颠倒字符串，比如输入“apple”，小猫会说“elppa”，下列代码中的“①”是？（）

默认小猫角色，执行下列程序，输入蝴蝶的英文单词“butterfly”，输出结果是（）？

默认小猫角色，执行下列程序，输出的结果是？（）

默认小猫角色，执行下列程序，输出的结果是？（）

域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称，CCF编程能力等级认证官方网站的域名是 gesp.ccf.org.cn，其中顶级域名是 gesp。（2023-6-sc一级）

枚举算法是一种基于穷举搜索的算法，可以通过遍历所有可能的解来找到最终结果。

默认小猫角色，执行“摇号”程序，小猫说“选中你啦”的概率为 20%。

广播与变量都能起到在角色间传递信息的作用，广播与变量一样也可以设定作用范围为“适用于所有角色”或“仅适用于当前角色”。

默认小猫角色，执行下列代码，输入“王大鹏”后，角色会说“欢迎光临，王先生”。

默认小猫角色，执行下列代码，列表 lst 中从上到下分别为 1，3，5，7，9，11。

默认小猫角色，下列两段代码功能相同。

默认小猫角色，下面两段代码都能实现按下 a 键或者按下 b 键使角色旋转。

利用枚举算法可以从 1 到 100 中筛选出即能被 5 整除又能被 7 整除的整数，筛选出的整数个数为 3。

斐波那契数列指的是这样的一个数列 1,1,2,3,5,8,13,21,34,...这个数列从第 3 项开始，每一项都等于前两项之和。默认小猫角色，执行下列代码，可使小猫每隔 1 秒依次说出斐波那契数列的每一项。

密码合规检测

【题目描述】

网站注册需要有用户名和密码，默认小猫角色和白色背景，编写程序以检查用户输入密码的有效性。

（1）合法的密码只能由 a-z 之间 26 个字母（字母不区分大小写）、0-9 之间 10 个数字以及!@#$四个特殊字母构成。

（2）密码最短长度：6 个字符，密码最大长度：12 个字符。

（3）密码必须包含字母、数字和特殊字符，缺一不可。

【输入描述】

新建变量“lst”，用于存储待检测的密码。

如下图所示：

【输出描述】

新建列表“result”，用于存储合规的密码，存入顺序以“lst”列表中字符串的先后为序。

如下图所示：

【输入样例1】

lst = [seHJ12!@, sjdkffH$123, sdf!@^&12 HDH, 123&^YUhg@!]

【输出样例1】

result = [seHJ12!@, sjdkffH$123]

【输入样例2】

lst = [123!@#&^%ZAqaz, abc123ABC!@#, qaz123WSX!@#, 12QAqa!@, 12QAqa!@^&]

【输出样例2】

result = [abc123ABC!@#, qaz123WSX!@#, 12QAqa!@]

按身高排序

【题目描述】

默认小猫角色和白色背景。有两个列表，第一个列表“names”存储名字，第二个列表“heights”存储这组名字对应的身高，这些身高由互不相同的正整数组成。

请按身高由大到小排序，同时能够得到对应名字的列表“names”。

例如：

名字列表：names = [‘Emily’,’Michael’,’Sarah’]

身高列表：heights = [180,165,170]

按照身高由大到小排序后，Emily 最高，接着是 Sarah 和 Michael

最后得到的名字列 heights = [‘Emily’,’Sarah’,’Michael’]

【输入描述】

新建两个列表，“names”存储一组姓名，“heights”存储这组姓名对应的身高，这些身高是互不相同的正整数。

如下图所示：

【输出描述】

无需新建，仍用以前的列表“names”，存储按照身高由大到小排序后，对应的姓名。

如下图所示：

【输入样例1】

names = [‘Emily’,’Michael’,’Sarah’]heights = [180,165,170]

【输出样例1】

names = [‘Emily’,’Sarah’,’Michael’]

【输入样例2】

names = [‘Mary’,’John’,’Emma’,’Tom’]heights = [160,180,170,157]

【输出样例2】

names = [’John’,’Emma’,’Mary’,’Tom’]