2017年全国青少年信息学奥林匹克联赛初赛C++试题解析

"2017NOIP普及组C试题，包含单选题，涉及二进制补码、计算机存储单位、网络协议、图像处理、计算机历史、编程语言、信息学竞赛名称、日期推算、组合计数、图论概念及序列分析等。" 这篇资源主要涵盖的信息学竞赛题目涉及多个计算机科学的基础知识点： 1. **二进制补码**：在8位二进制补码中，10101011表示的数是负数，因为最高位为1，转换成十进制时需要考虑补码规则。具体计算过程为：1 * (-128) + 0 * (-64) + 1 * (-32) + 0 * (-16) + 1 * (-8) + 0 * (-4) + 1 * (-2) + 1 * (-1) = -85。 2. **计算机存储单位**：计算机存储数据的基本单位是bit（比特），但问题中问的是基本存储单位，通常指的是Byte（字节）。 3. **网络协议**：POP3和IMAP是电子邮件相关的协议，用于接收邮件；SMTP用于发送邮件；WTO（世界贸易组织）与电子邮件无关。 4. **图像处理**：分辨率为800x600，16位色的位图，存储空间的计算公式为分辨率（像素数）乘以位深度除以8（1 Byte = 8 bits），即(800 * 600 * 16) / 8 = 937500 B，换算成KB为937.5 KB。 5. **计算机历史**：计算机应用的最早领域是数值计算，主要用于科学计算。 6. **编程语言**：C语言不是面向对象的，而C++、Java和C#都是支持面向对象编程的语言。 7. **信息学竞赛**：NOI的全称是National Olympiad in Informatics，中文是全国青少年信息学奥林匹克竞赛。 8. **日期推算**：通过计算两个日期之间的天数差，可以确定1999年10月1日是星期几。这里需要了解闰年的规则，以及每隔4年增加1天的概念。 9. **组合计数**：甲选2门，乙和丙各选3门课程的组合数，可以通过组合公式C(n, k)进行计算，此处n=4（课程总数），k分别为2（甲）和3（乙、丙）。 10. **图论概念**：连通图变成树需要删除的边数等于原图的边数减去节点数加1，即m - n + 1。 11. **序列分析**：逆序对是序列中满足i < j且ai > aj的有序对，对于序列1, 7, 2, 3, 5, 4，逆序对包括(1, 7), (1, 5), (1, 4), (2, 7), (2, 5), (3, 7)，共6个。 12. **后缀表达式**：后缀表达式（逆波兰表示法）是一种无括号的表示方式，根据运算符的优先级，将运算符置于操作数之后。表达式a*(b+c)*d的后缀形式为abc+*d*。 这些题目覆盖了计算机科学的基础知识，适合信息学竞赛的初学者进行练习和提升。