中国电子学会图形化四级编程题:绳子算法 |
您所在的位置:网站首页 › 巨轮长多少米 › 中国电子学会图形化四级编程题:绳子算法 |
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复【Scratch】或【Python】,即可进入。如果加入了之前的社群不需要重复加入。 我们将有关编程题目的教学视频已经发布到抖音号21252972100,小马老师上,大家可以关注一下。 绳子算法故事情境:最近在学绳子算术的小星星非常苦恼,他常常在想,如果有一款程序能实现根据输入的两根绳子长度,可以把两根长绳截成长度相等的小段后,直接求出一共可以截成多少段,每段最长多少米就好了。小猫知道后,决定设计一个程序帮助小星星走出绳子算术的困境。 1. 准备工作(1)保留舞台默认白色背景及小猫角色,将小猫角色调整到舞台上合适的位置; (2)建立名为“绳子”的列表用于存储数据。 舞台效果如下图所示。 (1)点击绿旗,询问“输入绳子长度”并等待; (2)将输入的绳子长度保存到列表“绳子”后,小猫分别说两根绳子的长度3秒; (3)根据输入的两根绳子长度,设计算法实现:把两根长绳截成长度相等的小段。求出一共可以截成多少段,每段最长多少米; (4)计算完成后,小猫分别说“一共可以截成多少段,每段最长多少米。”3秒。 3. 设计思路与实现 (1)角色分析 角色:默认角色小猫 (2)背景分析 背景:默认背景(无色) (3)所用积木块介绍a. 外观类 b. 事件类 c. 控制类 d. 侦测类 e. 运算类 f. 变量类 a. 角色设置 默认角色设置,无需修改角色造型。 b. 舞台背景设置 默认舞台背景设置,无需修改舞台背景。 (5)脚本编写新建列表“绳子”,用于存储数据。 新建变量“a”,用于存储第一根绳子的长度。 新建变量“b”,用于存储第二根绳子的长度。 新建变量“c”,用于存储取出绳子的长度。 新建变量“result”,用于存储最后的结果,每段最长的米数。 a. 角色:小猫 流程描述: 点击小绿旗时: 开始:点击绿旗,也就是程序启动,就要执行后续的程序指令。初始化列表:清空 绳子 列表。重复执行2次:把2次输入的绳子长度存入列表中。 询问“输入绳子长度”并等待。将输入的绳子长度保存到列表“绳子”。 a = 绳子的第1项。b = 绳子的第2项。说第一根绳子的长度3秒。说第二根绳子的长度3秒。初始化变量:result = 1,c = 1。重复执行直到 c > a 或 c > b:从1开始遍历,直到min(a,b),寻找a,b的最大公约数(即:每段最长多少米)。 如果c能够被a整除 并且 c能够被b整除,则result = c。c = c + 1。 计算完成后,小猫分别说“一共可以截成多少段,每段最长多少米。”3秒。 4. 评分标准(1)点击绿旗,出现询问“输入绳子长度”并等待。(2分) (2)将输入内容加入列表,小猫分别说两根绳子的长度3秒。(4分) (3)编写程序实现:把两根长绳截成长度相等的小段。求出一共可以截成多少段,每段最长多少米。(6分) (4)计算完成后,小猫分别说“一共可以截成多少段,每段最长多少米。”3秒。(3分) 5. 考点分析四级考试大纲与说明 (一)考核目标 学生对编程软件的较强综合操作能力,考查使用软件进行数据处理的能力,同时对函数和过程的理解和使用进行考查,以及学生对已掌握知识的深度综合应用及思考更优程序方案,另针对参加 4 级考试的学生将进行结合分析和计算的情境考查。 (二)能力目标 通过本级考试的学生,逻辑推理能力很不错,对数据的处理,函数和过程等的理解和使用掌握得很不错,对已学知识的综合应用能力很好,具备一定的程序调试和优化能力。学生对编程软件的进一步综合操作能力,考查新建链表,字符串处理,循环的复杂运用,理解函数的作用范 围,理解多线程的概念,同时考查学生对已掌握知识的深度综合应用, 另针对参加 4 级考试的学生将进行难度更高的逻辑推理能力的考查。 (三)考试标准 1、理解并使用链表、函数和多线程。 1)能够新建链表;2)能够完成对链表中数据的插入、删除;3)字符串处理;4)能够自己创建一个有返回值的函数;5)理解函数的作用范围;6)理解多线程的概念;7)循环的复杂运用;8)逻辑,算法过渡。(四)知识块 1. 字符串:字符串操作,加密 2. 函数:不同类型函数的创建,参数的设置,返回值,函数的调用 3. 链表:创建链表,实现数据的增、删、改、查,显示和隐藏,找最值,平均值等 4. 大综合:前面所有知识点的综合使用,考查 5. 程序优化:使用已有知识进行问题的优化 6. 逻辑,算法过渡:分析和计算情境考察,如爬楼梯的方法(递归) 7. 循环的复杂运用:循环的结构,循环的嵌套,递归调用备注: 为本题涉及到的知识点。 为需要掌握,但本题未涉及到的知识点。(五)题型配比及分值 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |