2017 NOIP普及组C++竞赛试题详解

本文档是关于2017年中国计算机学会（CCF）全国青少年信息学奥林匹克联赛（NOIP）初赛的普及组C++试题，适用于对编程和算法感兴趣的参赛者进行复习参考。比赛于2017年10月14日举行，时长为2小时，满分为100分。 部分题目如下： 1. 问题1考察了8位二进制补码的理解，其中10101011代表的十进制数是**-85**，因为二进制补码表示负数时，最高位为1，其余各位取反后加1。 2. 计算机存储的基本单位是**Byte**，选项B正确。其他选项如bit（位）是更小的单位，GB和KB是更大范围的存储单位。 3. 邮件相关的协议包括POP3（邮局协议）、SMTP（简单邮件传输协议）和IMAP（交互式邮件存取协议），而WTO（世界贸易组织）与电子邮件无关，选项C正确。 4. 一个800x600分辨率、16位色的位图，由于每个像素由16位表示，所以总容量是800x600x16/8=800x600x2KB，即4218.75KB。 5. 计算机应用最早的领域是**数值计算**，特别是用于解决科学和工程中的复杂数学问题。 6. 面向对象编程语言包括C++、Java和C#，而C不是纯面向对象的语言，因此选项A正确。 7. NOI是中国计算机学会举办的比赛，其全称是**全国青少年信息学奥林匹克竞赛**，选项B正确。 8. 1999年10月1日从1999年1月1日算起是255天，一周有7天，可以除以7得到周数，余数是星期日，所以1999年10月1日也是星期日，选项B正确。 9. 甲选2门，乙和丙各选3门，不同的选修方案计算组合，甲有C(4,2)种，乙和丙有C(4,3)种，相乘得到总的方案数为C(4,2) * C(4,3)，即12 * 4 = **48**种，选项B正确。 10. 连通图G变为一棵树，意味着需要删除的边是形成环的那一条或多条，最少的删除边数量等于从n个结点的树中减去m条边后的边数，即m - (n-1) = m - n + 1，选项A正确。 11. 序列1,7,2,3,5,4的逆序对可以通过遍历计算，共有1对(1,7), 1对(1,5), 1对(1,4), 1对(2,1), 1对(3,1), 1对(3,2), 1对(4,2), 1对(4,3), 共计**7**个，选项D正确。 12. 表达式a*(b+c)*d的后缀表示法遵循运算符优先级，从左到右处理，所以后缀形式为**abc*d*+**，选项B正确。 以上是部分试题及其知识点的概述，整个试卷涉及到了二进制编码、数据存储、网络协议、计算机应用历史、面向对象编程、日期计算、组合数学、图论以及算术表达式的转换等多个知识点。