必修一 数据与计算 课时7　枚举算法思想 教案 2027届高中通用技术一轮复习.docxVIP

课时7枚举算法思想

【学业要求】

知识点

学业水平等级

1.掌握解析算法、枚举算法的算法特征,并会用计算机程序实现这两种算法。

4

2.理解迭代算法的思想,应用迭代算法处理实际的问题。

4

本节课的目的是提取浙江选考真题的填空题(第13、14和15题)中关于枚举算法思想的部分,围绕这个算法思想,并加以练习。枚举算法是计算机解决问题的主要方法,在第13、14和第15题中,往往要去枚举某个数据集,找到其中符合条件的情况,并进行统计和计算。如2023年6月遍历数组的各个元素,输出空货位数及还可以放置A型箱子的最多数量。2024年6月浙江选考遍历数组d的红灯和绿灯的状态值进行统计。在第15题的也有体现,如2023年6月浙江选考枚举有依赖关系的个数1st列表,进行链表节点的连接,同时为前驱节点的作一个标记为1。

1.(2024年6月浙江选考)某监控设备可定时采集红绿信号灯状态数据,数据格式记为[a,b],其中a、b分别为红灯和绿灯的状态值,0表示灯灭,1表示灯亮,如[0,1]表示红灯灭、绿灯亮。现要编写程序,每隔1秒采集并检测信号灯是否存在如下异常状态:第一类,红绿灯同亮或同灭;第二类,红灯或绿灯超时,即保持同一状态时长大于上限值(如300秒)。检测到异常状态就发送相应信息。请回答下列问题:

(1)若检测到“红绿灯同亮”异常,则采集到的数据是(单选,填字母)。?

A.[0,0]