第十课枚举算法知识点题库

在VB中，利用搜索过程，列举出所有可能的结果，并逐一判断，排除其中不符合要求的结果，这就是枚举算法，一般利用多重循环来解决。

有一把锁和一串钥匙（共有10把钥匙，其中配套的钥匙有若干把），怎样找出能开这把锁的所有钥匙？设计的算法是：一把一把钥匙尝试开锁，开锁后将能开的钥匙做好标记，最后有标记的钥匙就是能开锁的钥匙，此算法属于（）

A . 解析算法 B . 枚举算法 C . 递归算法 D . 排序算法

采用搜索的方法解决问题，如密码破解的问题，常采用的方法叫做。

某合唱队有100人，分别编号为1,2,3……100，现从中抽出编号为6的倍数的队员单独作为一个声部的合唱，那么这样的人数共有多少？分别是哪些编号？

请用VB程序实现上面的内容，算出人数并在窗体上列出所有编号。

界面设计参考如下：

下列问题中适合使用枚举算法解决的是（）

A . 计算两个电阻的并联值 B . 计算五个同学的平均身高 C . 查找100以内所有能被6整除的数 D . 超市的促销方案

枚举法程序设计往往要利用选择结构（if）和循环结构（for或while）来实现。

下列问题中，适合使用枚举算法解决的是（）。

A . 计算1+2+3+…+100的值 B . 计算学校所有同学的平均身高和平均体重 C . 查找100以内所有能被6整除的数 D . 超市的收银系统，结算顾客所购商品的费用

下列问题适合使用枚举算法解决的是（）

A . 计算已知半径圆的面积 B . 超市打折方案 C . 校园歌曲大赛的成绩排名 D . 计算10000以内的所有的素数

下列问题中可以用枚举算法解决的是（）。

A . 根据三个系数a、b、c的值，求一元二次方程ax²+bx+c=0的解 B . 找出一串钥匙（30把）中所有能打开某一实验室门的钥匙 C . 将10个评委的打分按由大到小的顺序进行排序 D . 已知5个电阻阻值，求它们并联后的阻值

用枚举算法求解“找出所有满足各位数字之和等于5的三位数”时，在下列所列举的数值范围内，算法执行效率最高的是（）

A . 从0到999 B . 从100到999 C . 从100到500 D . 从104到500

以下是两位同学设计的描述“输出所有能被3整除的四位数”的流程图。

假定母鸡每只4元，公鸡每只3元，小鸡每只2角5分，每种鸡都要买。现有100元，要买100只鸡，问有多少种方案。求解这个问题，若用枚举法来求解，同时列举母鸡数量x和公鸡数量y，则检验表达式为（）

A . 4*x+3*y+（100-x-y）/4==100 B . 4*x+3*y=100 C . x+y=100 D . 4*x+3*y+（100-x-y）//4==100

完数，又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和，恰好等于它本身。如6=1＋2＋3,6即是完数。编程找出1000以内的所有完数。以下程序中缺失的判断条件应该填写（）。

A . n%a=0 B . n%a==0 C . a%n=0 D . a%n==0

所谓回文数是从左至右与从右至左读起来都一样的数字。如：121是一个回文数。如果编写程序寻找三位数中的回文数可以用（）算法。

A . 枚举 B . 迭代 C . 排序 D . 递归

下面问题不能用枚举算法实现的是（）

A . 统计个位数字是6，且能被3整除的2位数 B . 计算已知半径的一个圆的面积 C . 今有面额为1元、2元和5元的纸币各10张，要使总和为24元，输出所有不同的取法 D . QQ密码忘记，找回密码（假设可以无限次地尝试）

假定母鸡每只4元，公鸡每只3元，小鸡每只2角5分，每种鸡都要买。现有100元，要买100只鸡，问有多少种方案。求解这个问题，最适合的算法是（）

A . 枚举 B . 解析 C . 排序 D . 查找

假定母鸡每只4元，公鸡每只3元，小鸡每只2角5分，每种鸡都要买。现有100元，要买100只鸡，问有多少种方案。

求解这个问题，若用枚举法来求解，同时列举母鸡数量x和公鸡数量y，则检验表达式为（）

A . x+y=100 B . 4*x+3*y=100 C . 4*x+3*y+(100-x-y)//4==100 D . 4*x+3*y+(100-x-y)/4=100

第十课 枚举算法 知识点题库