CSP2020-J1-真題解析-選擇題

傳送門-CSP2020-J1真題試卷

一、選擇題

1、A
考察信息學基礎知識,內存地址。
2. B
考察編程語言基礎知識，編譯器的概念。
3. D
考察邏輯運算，快速排除法即可得到D，因為z是false，false與任意值做與運算都是false，故可直接排除ABC,選D。
4. C
考察信息學基礎，存儲單位，容量計算，bit位和字節byte(B)的關系
1B=8bits, 1KB=1025B, 1MB=1024B, 1GB=1024MB
2048×1024像素的32位，2048×1024×32bits=8MB
5. C
題目問最少的比較次數，顯然當序列本身已經是有序的時候，首次進入while循環，FLAG置為1， k=n-1，第5行的for循環執行n-1次，每次比較判斷L(j)>L(j+1)，均不成立，故不執行交換和更新FLAG，FLAG始終為1，下一輪while循環條件不成立，程序結束。
6. B
考察對遞歸程序的閱讀理解，觀察后3行代碼，比較后返回較小的值，故程序是求數組的最小值
7. A
考察鏈表的特點，隨機訪問任意元素是數組的特點，BCD均是鏈表的特點
8. A
考察連通圖，n個頂點的無向連通圖至少需要n-1條邊
9. A
考察進制轉換
10. B
考察排列組合，先將2個雙胞胎同學組成一個整體，與其他3位同學一起進行全排列有

\[A_4^4=24 \]

種，然后2個雙胞胎有2種排列，所以總共有48種排列方法
11. A
考察棧的先進后出的特點
12. A
考察完全二叉樹的特點，注意根的高度記為1，則高度為h的完全二叉樹的節點總數最大為

\[1+2^1+2^2+...+2^{h-1}=2^h-1 \]

結點數為n的完全二叉樹的高度為

\[\left \lceil \log_{2} n\right \rceil \]

n=61時，高度為6
13. C
考察求余運算，閱讀理解
14. A
考察球-盒子問題，對應的是n個相同的小球放到m個不同的盒子里，不允許為空的問題，注意審題，名額是無差別的，所以對應的是相同的小球，班級是具體的班級，是不同的，所以直接使用插板法，10個名額之間9個空，選擇6個空插入6塊板子即可，總共是

\[C_9^6=84 \]

15. A
    10只首套，包括5雙顏色不同，每雙還分左右手，從中抽取6只，恰好有4只配成2雙，其余2只不配對，有多少種取法，首先配對的2雙，有

\[C_5^2=10 \]

種，然后另2只不配對的，從剩余的6只里面任取2只，只有3種取法是剛好能配成1雙，所以不配對的取法是

\[C_6^2-3=12 \]

種，根據乘法原理，總共有10*12=120種取法

小結

1-15 選擇題整體比較簡單，屬於容易拿分的題目，考察的都是基礎的知識點，本次有3題組合數學題，占比較高，數學知識大家需要加強重視，特別是組合數學，初等數論等相關知識。