CSP 2020 提高组
A卷和B卷题目顺序是一样的，只有选项换了一下。
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |
| A卷 | C | B | B | B | D | B | A | A | C | C | C | D | B | D | C |
| B卷 | A | C | D | A | D | C | B | C | D | D | C | B | D | D | B |
一、单项选择题
1. 210
210=1024，(22F)16=559，(550)10=550，(777)8=511
2. 控制和管理计算机系统的各种硬件和软件资源的使用
常识题……
3. 90G
8分钟=480秒
共有480×24×2048×1024×32个bit
8bit=1byte
1G=1024M=1024×1024K=1024×1024×1024byte=8×1024×1024×1024bit
共有480×24×2048×1024×32bit，即
480×24×2048×1024×32/8×1024×1024×1024=90G
4. a
注意是栈底
5. [x/2」mod 11
7≡18 (mod 11)，所有其他都不行
6. 0-1背包问题
算法……
7. Θ(n+e)
Dfs常识，每条边和每个点都要遍历一遍
8. 144
24÷2=12
12×12=144
9. 队列
easyの原题……
10. 53，所以50<n<60
n÷3…2，n÷5…3，n÷7…4
得出n÷105…53
n<60，所以n=53
11. 15
12. abc+*d-
13. 72
取第一个有4×4=16种可能，
第二个有3×3=9种可能。
然后这两个格子是无序的，所以÷2，
得16×9÷2=72
14. Θ(n2)
Dijkstra复杂度如果不优化就是这个
15. 克劳德•香农（Claude Shannon）
原题+常识题……
