第14课 枚举算法 同步练习（含答案）

中小学教育资源及组卷应用平台 第十四课《枚举算法》 一、填空题 1.枚举算法需要先确定枚举对象、 和 ， 然后逐一枚举可能的解，并验证每个解是否为问题的解。 2.枚举算法流程图如图所示，完成①②③④。 ①枚举值在 内吗？ ②枚举值符合 吗？ ③输出 ④取 枚举值 3.零钱兑换。将一张100元面额的纸币兑换成零钱（5元、10元和 20元中的任意多个面额），计算有几种换法。 程序代码： count=0 #循环计数 for x in range( ① ): #变量x表示20元纸币张数 for y in range( ② ): #变量y表示10元纸币张数 if ③ <=100: ④ print("循环次数：",count) （1）x取值范围： （x为整数） （2）y取值范围： （y为整数） （3）① ；② ；③ ；④ ； 参考答案： 1、范围 ； 判定条件 2、给定范围 ； 给定条件 ；一个枚举值 ； 下一个 3、（1）0≤x≤5 （或其他正确范围的答案） （2）0≤y≤10（或其他正确范围的答案） （3）① 6 ； ② 11 ； ③ 20*x+10*y ； ④ count=count+1 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://21世纪教育网(www.21cnjy.com) " 21世纪教育网(www.21cnjy.com)