2020 CSP-J 初赛答案及解析

部分咕咕咕的明天一定

单项选择

1. A
2. A
3. D 解析 : 与z的都是假
4. C 解析 : $ \frac{2048\times1024\times32}{8\times1024\times1024}=8$
5. C 解析 : 序列有序的情况
6. B
7. A 解析 : 链表访问元素是 $ O(n) $ 的
8. A
9. A
10. A 解析 : 将双胞胎看成一个人，总方案为 $ A_{4}^{4} $ , 双胞胎内部有序，故答案为$ A_{4}^{4} \times A_{2}^{2} = 48$
11. A
12. D 解析 ： $ \lceil{\log_2{61} } \rceil = 6$
13. C
14. A 解析 ：插板法 $ C_{9}^6 = 84 $
15. A 解析 ：任意取出两幅 $ C_5^3 $ , 剩余的之中任取两个 $ C_6^2$ , 剩余之中恰好取出一副 $ C_3^1 $ , 总方案 $ C_5^3 \times ( C_6^2 - C_3^1 )=120$

阅读程序

1. TFTF AD

   解析 ：

   1. 仅大写字母下标会在范围内
   2. T-Z均相同
   3. \(i<=3\)即可
   4. 预处理要处理所有26个字母
   5. 模拟即可
   6. 模拟即可
      
      具体对应如图所示
      
      

2. FFT DBD

3. FTF BCC

完善程序

1. CCCAC

   解析 ：

   1. 最小的质因子从 2 开始
   2. 只需要枚举至 $ \sqrt{n} $ 即可
   3. 考虑多个相同质因子情况
   4. 若\(n\)本身为质数需要特判
   5. 特判后输出

2. BDAAB

   解析 ：

   1. 冒泡排序，根据题意，应该以线段左端点为关键字排序
   2. 交换变量
   3. 使得线段右端点保证递增
   4. 从该左端点向前找出最大能到达的右端点
   5. 更新左端点