2.4.2基于枚举算法的问题解决-【新教材】人教中图版(2019)高中信息技术必修一练习.docxVIP

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层共有多少个立方体？

答案：

一、ACCABCABCD

二、14天84个