一、单项选择题（每题2分，共20分）

1、枚举算法的两个核心要素是？（） {{ select(1) }}

• 递归出口、递归公式
• 枚举范围、判定条件
• 队列、方向数组
• 栈、标记数组

2、珠心算测验，枚举两个加数j、k，为了避免重复组合，正确写法是？（） {{ select(2) }}

• k = j+1
• k = 0
• k = j‑1
• k任意无限制

3、铺地毯题目，为了快速找到目标点最上方地毯，应当如何枚举？（） {{ select(3) }}

• 从第1张地毯顺序向后枚举
• 从最后一张地毯向前逆序枚举
• 只枚举奇数编号地毯
• 只枚举偶数编号地毯

4、铺地毯，判断点(x,y)落在地毯内，下面说法正确的是？（） {{ select(4) }}

• 只有点严格在地毯内部才算覆盖，边界顶点不算
• 地毯的边界、顶点上的点也算被覆盖
• y坐标必须大于右上角y
• x坐标必须小于左下角x

5、黑色星期五定义指的是？（） {{ select(5) }}

• 每个月1号是星期五
• 每个月13号是星期五
• 每年1月13号是星期五
• 每个月5号是星期五

6、闰年的判断条件正确的是？（） {{ select(6) }}

• 能被4整除就是闰年
• (能被4整除且不能被100整除) || 能被400整除
• 能被100整除就是闰年
• 能被40整除就是闰年

7、黑色星期五题目中，编号%7 == 5代表星期几？（） {{ select(7) }}

• 星期一
• 星期三
• 星期五
• 星期日

8、导弹拦截中，两点距离平方计算公式正确的是？（） {{ select(8) }}

• $(x_1-x_2)^2+(y_1-y_2)^2$
• $(x_1+x_2)^2+(y_1+y_2)^2$
• $|x_1-x_2|+|y_1-y_2|$
• $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$

9、导弹拦截优化解法，对导弹如何排序？（） {{ select(9) }}

• 按到系统1距离平方降序排序
• 按到系统1距离平方升序排序
• 按导弹x坐标升序
• 随机顺序不需要排序

10、导弹拦截，一套系统负责多枚导弹，它需要的最小半径平方取？（） {{ select(10) }}

• 分配给它所有导弹距离平方的最大值
• 分配给它所有导弹距离平方的总和
• 分配给它所有导弹距离平方的最小值
• 第一枚导弹的距离平方

二、判断题（每题2分，共10分）

11、枚举算法需要把所有可能的候选解一一列举，再用条件筛选正确答案。（） {{ select(11) }}

• 正确
• 错误

12、珠心算测验，只要找到一组加数满足条件，就可以打标记跳出内层循环。（） {{ select(12) }}

• 正确
• 错误

13、铺地毯，如果逆序枚举找到符合条件的地毯，还需要继续循环判断剩下地毯。（） {{ select(13) }}

• 正确
• 错误

14、黑色星期五，编号%7 == 0代表星期日。（） {{ select(14) }}

• 正确
• 错误

15、导弹拦截朴素暴力枚举全部$2^n$种分配方案，数据量大的时候不会超时。（） {{ select(15) }}

• 正确
• 错误