2016 NOIP普及组C++竞赛试题精要

本资源是一份来自CCF NOIP（中国计算机学会青少年信息学奥林匹克联赛）2016年的初赛普及组C++语言试题。这份试题包含多项选择题，主要考察参赛者的计算机基础知识，包括但不限于软件应用、数据编码、通信技术、CPU与硬件、存储设备、键盘操作、二进制运算、计算机体系结构以及数据结构（如字符串和二叉树）的理解。 1. 题目涉及了软件公司的产品识别，如Powerpoint、Word、Excel和Acrobat Reader，测试了对微软产品线的了解。问题要求区分不属于微软的产品，例如选项C的Acrobat Reader实际上是Adobe公司的产品。 2. 数字编码部分，涉及二进制表示颜色和位数的关系，题目问及256种颜色至少需要多少位来表示，答案是8位，因为2^8=256。 3. 无线通信技术的选择题，排除了以太网，因为以太网是传统的有线网络技术，不是无线。 4. CPU制造商的选择题，考察了对Intel、AMD等知名处理器厂商的认知，Microsoft不是CPU生产厂商。 5. 存储设备的选择题，区分了鼠标这种输入设备和光盘、磁盘、固态硬盘等存储媒介。 6. 键盘操作方面，分析了小写模式下连续按键产生的影响，第81个字符取决于键序，但这里没有给出具体规律，需要理解按键循环模式才能确定。 7. 二进制加法问题，要求计算两个二进制数00101100和00010101的和，通过逐位相加得出正确答案。 8. 测试了浮点数的转换，二进制小数0.1转换为八进制数，需要熟悉不同进制之间的转换规则。 9. 计算机体系结构方面的题目，考察了32位和64位机器的主要区别，寻址空间不同是关键的区别，因为寻址能力决定了可访问的内存大小。 10. 字符串概念题目，强调了字符串的特性，如线性表的特殊类型、长度可以为零、常用数组表示、空格字符组成的串是否为空串。 11. 最后一道题考查二叉树的存储结构，给出了顺序存储结构的节点下标规则，这对于理解和实现二叉树算法至关重要。 这份试题涵盖了广泛的计算机基础知识，旨在评估参赛者的逻辑思维、编程基础和对计算机原理的理解。