- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
蓝桥杯青少年创意编程大赛Scratch编程题
解析(五)
作者:
来源:《电脑报》2020年第07期
老师给小猫出了一道题:在列表1中生成5个在1~99范围内的随机整数,然后按照从大
到小的顺序将它们依次移到列表2中。
例如:在列表1中随机生成的整数依次是“12,3,1,13,17”,在处理之后列表2中的整
数依次是“17,13,12,3,1”。如图1、2。
具體要求:(1)每次点击绿旗后,在屏幕中都显示如图1所示的列表1和列表2,且在
列表1中随机生成5个在1~99范围内的随机整数,而列表2中内容为空。然后小猫说“5秒钟
后开始处理”,并等待5秒钟。
(2)处理数据时,每间隔1秒钟,都将列表1中当前最大的一个数字移动到列表2中,
注意:是移动,不是复制。
(3)当处理到列表1为空后,列表2中的数据应从大到小排列,如图2所示,然后小猫
说“处理完啦”2秒钟,然后程序结束。
评判标准:10分,点击绿旗后,在列表1中正确生成了5个随机的整数(裁判可多次点击
绿旗来验证是否随机),且小猫说“5秒钟后开始处理”,并等待5秒钟。
分,在3010分标准的基础上,开始处理后,每1秒钟都将列表1中当前最大的数字移动
到列表2中,但不是每次都移动最大数字或者移动到列表2中后顺序不是从大到小,或者处理
完成后小猫没有说“处理完啦”,2秒钟。
分:完全符合题意。50
(1)随机生成5个数字并存入列表1。
(2)找到当前列表1中的最大的数并存储到列表2中,然后删掉这个数,完成移动。
(3)重复执行第2步,直到列表1为空,结束循环。
(4)本题的难点是找到列表中最大的数。对列表排序的算法有很多种,本题数据量非常
少,任何一种排序算法都是可以的。学习编程的小朋友可能都接触过相对简单的“冒泡排序算
法”。标准的冒泡法是针对一个列表内排序,本题是两个列表,需要做针对性的修改。
我们来看看原版的算法步骤,这个步骤由于和题目要求有差异,只能借用,不能直接套
用。
(1)需要降序排列,让第一个数最大,最后一个数最小。
(2)比较相邻的元素。如果第一个比第二个小,就交换它们两个,保证大的数更靠前。
(3)对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这样最后的元
素应该会是最小的数。
(4)针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复
上面的步骤,直到没有任何一对数字需要比较。
冒泡法的核心是依次比较相邻两个数,并根据情况决定是否交换位置。
例如本题的列表“12,3,1,13,17”,建立一个“临时”变量记录列表的第一个数12,建立
一个“临时序号”记录数据的序号1。依次与后面的数据比较,遇到3、1就不变,遇到13时“临
时”就替换为13,“临时序号”变为4。一直对比到列表的末尾,这时“临时”变量中记录为17是
本例中排序使用了临时变量来存储当前最大的数。下面提供另外一种解题思路,只使用2
个变量,序号和最大项序号。比较第1项和第2项,如果第2项大于第1项,则将第2项作为
最大项序号。接下来比较第2项和第3项,如果第2项大于第3项,则将序号加1,第2项继
续与第4项比较。比较到列表最后将最大项序号对应的值拷贝到表2中,并删除。具体程序如
图6。
您可能关注的文档
- 西南大学网络教育0362公共关系期末考试复习题及参考答案.pdf
- 表达爱情伤感的文章:你走以后,六月的雨不.pdf
- 衣物洗涤标志 水洗标符号说明 最齐的版本[技巧].pdf
- 行政法练习试卷1(题后含答案及解析).pdf
- 薪酬体系设计的6个步骤.pdf
- 营运计划书_原创文档.pdf
- 荒漠化、石漠化防治及防沙治沙工程开展方案(二).pdf
- 英语专业英国文学文艺复兴时期名词翻译.pdf
- 英特尔未来教育项目策划学习模块五行动计划.pdf
- 苏教版四年级下册语文句子训练及答案.pdf
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)