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)

原题+常识题……


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM