題目：NOIp2018普及組初賽試卷

先附上答案：

今年的題目有點詭異，我們來看看怎麼做！

一、選擇題

1. D。第一題水題，印表機肯定是輸出裝置嘍。
2. D。第二題涉及到了進位制轉換，我們可以都轉換為十進位制，或只算末位數。發現D末位是9，其他都是7。
3. D。這是常識：1GB=1024KB=1024*1024B。
4. B。這題我也是瞎猜的，因為手機上我們開啟Wi-Fi的按鈕下面，好像有WAN什麼。查過資料後：廣域網 - Wide Area Network - WAN。
5. B。這題要積累了，是1984年創辦的。
6. A。以前貌似也看過這道題。其實就是ASDFasdf的迴圈，每八個一迴圈，把要求的數字mod 8就知道是哪個了。
7. A。由於是k>1的叉樹，所以二叉樹也肯定滿足。只需想到滿二叉樹的節點個數與深度的關係，就可求出公式。
8. A。基數排序不就是桶排嗎，直接放入桶裡，肯定沒有比較的過程啦。
9. A。C與D肯定不是，時間複雜度一般都是最壞情況，猜猜也是要向上取整。
10. B。送分題，前幾年貌似也出現過。
11. A。分類討論求出是6個。圖解：
    
12. B。
13. B
14. B
15. B