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)
原题+常识题……