NOIP2011普及组C++试题答案详解

本文档是关于NOIP2011年全国青少年信息学奥林匹克联赛普及组初赛的试题及答案，主要针对C++语言。内容涵盖多个知识点，包括： 1. **二进制计算**：题目要求计算1011001与某个数相加等于1100110，这涉及到二进制加法运算，需要考生找出正确的补码来实现相加。 2. **ASCII码**：字符“0”的ASCII码为48，通过此题考查学生对ASCII码的理解，字符“9”的ASCII码应该是48加上9的ASCII值，即57。 3. **存储容量计算**：8GB SD卡可以储存多少张2MB的数码照片，这涉及单位换算和估算，答案是1600张。 4. **摩尔定律**：考察了信息技术的发展趋势，摩尔定律指出集成电路上晶体管的数量每两年翻一番。 5. **图论基础**：无向完全图的边数计算，7个顶点构成的完全图应有C(7,2) = 21条边。 6. **计算机组成**：寄存器在计算机硬件中的作用，它是CPU的重要组成部分。 7. **二叉树深度**：求解具有2011个叶节点的二叉树最小深度，因为每个非叶节点至少有两个子节点，所以深度最少为11（10层满二叉树后还有1个叶节点）。 8. **排序算法**：描述了一种站队方式，类似于插入排序，因为同学们按照身高顺序依次插入队伍。 9. **进制转换**：一个100位的二进制数转换为十六进制，由于两者基数不同，无法直接计算，但可以确定不会少于7位。 10. **数据安全**：关于文件删除的理解，正确答案是即使放入回收站，文件并未彻底删除，可能通过数据恢复工具找回。 11. **数据结构**：广度优先搜索（BFS）通常使用队列作为数据结构，用于保存待访问的节点。 12. **算法分析**：空间复杂度讨论的是程序在运行过程中所需的内存空间，这里的“空间”指的是程序运行时的临时存储空间。 这些题目旨在测试参赛者的编程基础、逻辑思维和问题解决能力，同时也反映了信息学竞赛中常见的数学应用和理论知识。通过解答这些问题，学生们可以加深对C++编程语言、计算机科学原理和算法的理解。