NOIp2018普及组初赛解题报告

题目：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