资源简介

中小学教育资源及组卷应用平台
第十四课《枚举算法》
一、填空题
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)

展开更多......

收起↑