少儿创意编程(特72)2020NOC西瓜复赛题(二)

Scratch 少儿编程 830浏览 0评论

友情提示:视频教程观看时请手动设置清晰度。

今年(2020)NOC西瓜创新编程赛复赛已经结束了,我们来继续了解它复赛模拟题吧!
感兴趣的朋友可以看下noc西瓜的初赛模拟题:
https://t.zsxq.com/YNrjUrv

少儿创意编程(特72)2020NOC西瓜复赛题(二)

少儿创意编程(特72)2020NOC西瓜复赛题(二)

第四题比较难,而且难度提升的比较大。这道题主要是考察选择排序算法的应用,同时给出2个列表,增加了题目的难度。具体程序如下图。

少儿创意编程(特72)2020NOC西瓜复赛题(二)

这里我们不具体分析本题,说下选择排序的原理。

选择排序是一种简单直观的排序算法。首先在未排序列表中找到最小(大)元素,存放到排序序列的起始位置。然后,再从剩余未排序元素中继续寻找最小(大)元素。以此类推,直到所有元素均排序完成。

比如数据2/5/1/7/6用选择算法从小到大排序,2和5比较,2是最小值;最小值2和1比较,1成为最小值;最小值1再依次和7,6比较,1都是最小值;因此2和1交换位置。第一轮结束数据为1/5/2/7/6;第二轮结束数据为1/2/5/7/6,最小值2和未排序首数字5交换位置(1已经完成排序不再考虑);最终排序结果为1/2/5/6/7。

少儿创意编程(特72)2020NOC西瓜复赛题(二)

少儿创意编程(特72)2020NOC西瓜复赛题(二)

少儿创意编程(特72)2020NOC西瓜复赛题(二)

本题难度中等,主要是细心,实现题目的所有要求。

少儿创意编程(特72)2020NOC西瓜复赛题(二)

开始按钮的程序如上图。

少儿创意编程(特72)2020NOC西瓜复赛题(二)

波7的程序如上图。

少儿创意编程(特72)2020NOC西瓜复赛题(二)

敌机的程序如上图。

少儿创意编程(特72)2020NOC西瓜复赛题(二)

子弹的程序如上图。

少儿创意编程(特72)2020NOC西瓜复赛题(二)

查询按钮的程序如上图。
noc西瓜复赛的5道题,从题目类型设置,到题目难度,总的来说还是很不错的!

转自公众号:
Scratch思维训练

您必须 登录 才能发表评论!