#JC1024. 枚举算法
枚举算法
一、单项选择题(每题2分,共20分)
1、下面关于枚举算法描述正确的是?()。 {{ select(1) }}
- 不需要确定范围,随机猜测答案
- 在确定范围内逐个验证每一种情况
- 只能用来处理数字问题,不能处理矩阵
- 运行速度一定很快,不需要优化
2、水仙花数的取值范围是?()。 {{ select(2) }}
- 100 ~ 999
- 1000 ~ 9999
- 0 ~ 100
- 1 ~ 1000
3、取一个三位数i的十位数字,代码书写正确的是?()。 {{ select(3) }}
- i % 10
- i / 10 % 10
- i / 100
- i % 100
4、百钱买百鸡问题,对公鸡数量进行枚举,合理的最大范围是?()。 {{ select(4) }}
- 100
- 50
- 20
- 33
5、“不高兴的津津”题目,如果多天学习总时长同样超过8小时,应该如何处理?()。 {{ select(5) }}
- 输出星期编号最大的那天
- 输出星期编号靠前的那天
- 全部输出
- 直接输出0
6、安放地雷1,输入数据的时候找到地雷可以执行哪一条语句直接结束程序?()。 {{ select(6) }}
- cout;
- return 0;
- break;
- continue;
7、四叶玫瑰数是几位数?()。 {{ select(7) }}
- 三位
- 四位
- 五位
- 二位
8、枚举算法的基本步骤顺序正确的是?()。 {{ select(8) }}
- 确定范围→枚举所有情况→条件判断→输出结果
- 条件判断→确定范围→枚举→输出结果
- 枚举→确定范围→输出→条件判断
- 输出结果→枚举→判断→确定范围
9、百钱买百鸡优化之后,小鸡的数量如何得到?()。 {{ select(9) }}
- 循环枚举k从0到100
- k = 100 - i - j
- k = i + j
- k = 100‑5i‑3j
10、棋盘问题中,判断矩形是否为正方形的条件是?()。 {{ select(10) }}
- 行差等于列差
- 行差大于列差
- 行差小于列差
- 行差不等于列差
二、判断题(每题2分,共10分)
11、枚举算法必须要有明确的候选查找范围。() {{ select(11) }}
- 正确
- 错误
12、安放地雷2需要先枚举找到地雷坐标,再统计同行同列敌人数量。() {{ select(12) }}
- 正确
- 错误
13、百钱买百鸡原始写法使用三重循环,优化后可以减少循环层数,缩小循环范围。() {{ select(13) }}
- 正确
- 错误
14、break语句可以直接结束整个C++程序运行。() {{ select(14) }}
- 正确
- 错误
15、枚举算法如果范围过大,循环次数会变多,程序运行效率会下降。() {{ select(15) }}
- 正确
- 错误