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