内容正文:
2.4.2基于枚举算法的问题解决
练 习 题
一、选择题
1、(单选)下列问题中适合使用枚举算法解决的是()
A 在一串不相同的钥匙中寻找云教室的钥匙
B 已知a,b,c,求一元二次方程ax2+bx+c=0的解
C 超市的促销方案
D 利用“割圆术”求圆周率的近似值
2、(单选)枚举算法的适用范围是()
A 一切问题
B 所求问题的解无限多
C 所求问题解的个数有限且有明确的条件
D 所求问题解的个数有限且无明确的条件。
3、(单选)下列问题中适合使用枚举算法解决的是()
A 已知5个电阻阻值,求它们并联后的阻值
B银行贷款买房后每月还货金额的计算
C 查找100以内所有能被6整除的数
D 已知某同学的身高和体重,判断体重指数的等级
4、(多选)枚举算法思想在生活中解决问题的适用情况及特点
A 运算量大
B 求解数量有限
C 所有的可能情况都符合一定的规则,
D 计算表达式来实现问题的解
5、下列说法符合枚举算法的是(),
A逐一判断,强调不遗漏且不重复地验证条件。
B根据条件判断是否合适,保留合适的,舍弃不合适的.
C 为了提高解决问题的效率,使可能解的范围将至最小,
D可作为某类问题时间性能的底线,用来引出同样问题的更高效率的算法。
二、简析题
1、小刘负责甲、乙、丙三个机房的巡检工作,甲、乙和丙机房分别需要每隔2天、4天和7天巡检一次,3月1日,小刘巡检了3个机房,问他在整个3月有几天不用做机房的巡检工作?
2、把若干个大小相同的立方体摆成如图形状,从上向下数,摆1层有一个立方体,摆2层共有4个立方体,摆3层共有10个立方体,问摆了7层共有多少个立方体?
答案:
一、A C C ABC ABCD
二、 14天 84个
$$