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

「青少年编程竞赛交流群」已成立(适合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

  1. 清空列表“排序”。
  2. 调用插入函数,输入参数a。
  3. 调用插入函数,输入参数b。
  4. 调用插入函数,输入参数c。

函数:插入,参数 x

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

流程描述:

当按下绿棋时:

  1. 开始:点击绿棋,开始执行代码。
  2. 调用排序函数,输入参数 76,99,43。

4. 考点分析

四级考试大纲与说明

(一)考核目标

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

(二)能力目标

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

(三)考试标准

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

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

(四)知识块

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

备注:

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

(五)题型配比及分值

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青少年编程备考

感谢您的支持!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值