2017 普及组初赛

【全国青少年信息学奥林匹克联赛（NOIP）普及组初赛】是针对中学生的信息技术竞赛，旨在提升学生的计算机科学素养，培养他们的编程能力和解决问题的能力。2017年的NOIP普及组初赛主要考察C++语言，以下是部分试题及其涉及的知识点： 1. **二进制补码表示法**：在8位二进制补码中，10101011可以转换为负数，具体方法是除符号位外，其余位取反加1，所以10101011转换为十进制为-43。 2. **计算机存储单位**：计算机存储数据的基本单位是bit（比特），而通常最小的可读存储单位是Byte（字节）。 3. **网络协议**：POP3、SMTP和IMAP是电子邮件相关的协议，WTO（世界贸易组织）与此无关。 4. **图像文件大小计算**：图像存储空间计算公式为分辨率（宽度×高度）×颜色深度/8。所以分辨率为800x600、16位色的位图大小为800×600×16/8/1024=937.5KB。 5. **计算机应用历史**：计算机应用的最早领域是数值计算。 6. **面向对象编程语言**：C++、Java和C#都是面向对象编程语言，而C语言是面向过程的编程语言。 7. **NOI含义**：NOI全称为全国青少年信息学奥林匹克竞赛。 8. **日期计算**：可以通过计算两个日期之间的天数差来判断星期。由于每过7天，星期就会重复一次，所以1999到2017年相差了2个闰年（2000和2004），4个普通年，因此2017年的10月1日和1999年的10月1日都是星期日。 9. **组合计数**：甲选修2门，乙、丙各选修3门，甲的选修方案有C(4,2)种，乙、丙各有C(4,3)种，所以总方案为C(4,2)×C(4,3)^2，计算得到192种。 10. **图论**：在连通图中，要将其变成一棵树，需要删除的边数等于边的数量减去节点数量加1，即m - n + 1。 11. **逆序对**：在序列1, 7, 2, 3, 5, 4中，逆序对包括(2,7)，(3,7)，(4,7)，(4,5)，(3,5)，共5对。 12. **后缀表达式（逆波兰表示法）**：表达式a * (b + c) * d的后缀形式是a b c + * d *。 13. **链式栈操作**：向链式栈中插入一个结点，应先将新结点的next指向栈顶元素，然后更新栈顶指针，即s->next = hs; hs = s。 14. **字符串子串**：字符串"copyright"的子串个数是(字符串长度+1)^2-1，即9^2-1=80。 15. **浮点数转换**：将十进制小数13.375转换为二进制，需进行乘二取整，得到1101.011。 16. **栈的性质**：栈是后进先出（LIFO）的数据结构，A、B、C选项均符合栈的性质，但D选项g, f, e, d, c, b, a不符合，因为f在e之后入栈，但先出栈。 17. **归并排序**：两个已排序的数组合并成一个，最坏情况下的比较次数为2n-1。 18. **NOIP竞赛语言支持**：从2022年开始，NOIP竞赛不再支持Pascal语言。 19. **概率问题**：一家四口人中，至少两人在同一月份生日的概率可以通过计算其对立事件（四人生日都不在同一月）的概率来求，再用1减去这个概率得到。 以上是2017年NOIP普及组初赛的部分试题解析，涵盖了计算机基础、数据结构、算法、网络协议、数学逻辑等多个方面，对于准备参加此类竞赛的学生，理解和掌握这些知识点至关重要。通过反复练习和深入学习，可以提高解题能力，为比赛做好充分准备。