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)
原題+常識題……