当前位置：首页 > 编程日记 > 正文

中国电子学会青少年编程能力等级测试图形化四级编程题：排序

编程日记 2024-09-15 23:10:00

「青少年编程竞赛交流群」已成立（适合6至18周岁的青少年），公众号后台回复【Scratch】或【Python】，即可进入。如果加入了之前的社群不需要重复加入。
我们将有关编程题目的教学视频已经发布到抖音号21252972100，小马老师上，可配合图文一起学习。

排序

1. 准备工作

（1）选择空白背景；

（2）保留小猫角色。

2. 功能实现

（1）制作一个新的积木，文字标签为“排序”，添加三个输入项，以便于输入三个待排序的数字；

（2）在自定义积木的三个输入框中，输入任意三个数字，点击绿旗。

（3）名称为“排序”的列表中，将按照从大到小的顺序排列。

3. 设计思路与实现

（1）角色分析

角色：默认角色小猫。

（2）背景分析

背景：默认背景（无色）。

（3）所用积木块介绍

a. 事件类

程序开始积木块。
点击舞台区的绿旗，执行以绿旗开始的所有程序脚本。

b. 控制类

循环积木块：一遍一遍地执行包起来的积木序列。
重复执行指定的次数后停止，该积木块通常在角色移动等场景中使用。

条件判断语句，如果条件返回值为真（bool值），那么执行模块里面的积木指令，如果条件不成立，返回值为假，执行条件判断模块后面的程序指令。

将所有的角色和背景的脚本停止执行，下拉倒三角还可以选择“停止当前角色的其它脚本”和“这个脚本”。

c. 运算类

比较运算，左边大于右边返回true值（真），否则返回false值（假）。

d. 变量类

建立一个变量，输入变量名称，然后选择适用于所有角色还是适用于当前角色。

设置变量的值为给定值，通常用于初始化变量。

设置变量的值为自身的值加X。

建立一个列表，输入列表名称，然后选择适用于所有角色还是适用于当前角色。

将一个元素加入到列表的末尾。

在列表的第X项前插入项目Y。

获取列表中索引为X的项目。

列表中包含项目的数目。

清空列表。

e. 自制积木类

建立一个积木，输入积木名称，然后添加积木的参数，以及选择“运行时是否刷新屏幕”。

（4）角色、舞台背景设置

a. 角色设置

默认角色设置，无需修改角色造型。

b. 舞台背景设置

默认舞台背景设置，无需修改舞台背景。

（5）脚本编写

制作新的积木“排序”，参数“a”，“b”，“c”，用于对输入的参数进行由大到小的排序。

、

制作新的积木“插入”，参数“x”，用于把输入的参数插入到有序的列表“排序”中。

新建列表“排序”，用于存放排好序的数字。

新建变量“i”，用于索引列表中的元素。

a. 角色：小猫

函数：排序，参数 a，b，c

清空列表“排序”。
调用插入函数，输入参数a。
调用插入函数，输入参数b。
调用插入函数，输入参数c。

函数：插入，参数 x

初始化变量：i = 1。
重复执行排序的项目数次：
- 如果 x > 排序的第i项，那么在排序的第i项前插入x，停止这个脚本。
- i = i + 1。
将 x 插入排序。

流程描述：

当按下绿棋时：

开始：点击绿棋，开始执行代码。
调用排序函数，输入参数 76，99，43。

4. 考点分析

四级考试大纲与说明

（一）考核目标

学生对编程软件的较强综合操作能力，考查使用软件进行数据处理的能力，同时对函数和过程的理解和使用进行考查，以及学生对已掌握知识的深度综合应用及思考更优程序方案，另针对参加 4 级考试的学生将进行结合分析和计算的情境考查。

（二）能力目标

通过本级考试的学生，逻辑推理能力很不错，对数据的处理，函数和过程等的理解和使用掌握得很不错，对已学知识的综合应用能力很好，具备一定的程序调试和优化能力。学生对编程软件的进一步综合操作能力，考查新建链表，字符串处理，循环的复杂运用，理解函数的作用范围，理解多线程的概念，同时考查学生对已掌握知识的深度综合应用，另针对参加 4 级考试的学生将进行难度更高的逻辑推理能力的考查。

（三）考试标准

1、理解并使用链表、函数和多线程。

1）能够新建链表；
2）能够完成对链表中数据的插入、删除；
3）字符串处理；
4）能够自己创建一个有返回值的函数；
5）理解函数的作用范围；
6）理解多线程的概念；
7）循环的复杂运用；
8）逻辑，算法过渡。

（四）知识块

1. 字符串：字符串操作，加密。
2. 函数：不同类型函数的创建，参数的设置，返回值，函数的调用。
3. 链表：创建链表，实现数据的增、删、改、查，显示和隐藏，找最值，平均值等。
4. 大综合：前面所有知识点的综合使用，考查。
5. 程序优化：使用已有知识进行问题的优化。
6. 逻辑，算法过渡：分析和计算情境考察，如爬楼梯的方法（递归）。
7. 循环的复杂运用：循环的结构，循环的嵌套，递归调用。

备注：

为本题涉及到的知识点。
为需要掌握，但本题未涉及到的知识点。

（五）题型配比及分值

https://www.dkcj.cn/info/18895.html

排序