#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) }}

  • 正确
  • 错误