2009计算机统考真题详解：考研信息技术知识点回顾

2009年全国硕士研究生入学考试计算机统考真题包含了多个章节的题目，涉及到了计算机科学基础的多个方面。以下是部分内容解析： 1. **数据结构基础** - 题目涉及到了打印缓冲区的逻辑结构选择。答案是B.队列，因为队列的特点是先进先出（FIFO），可以解决计算机与打印机速度不匹配的问题，打印机按顺序取出数据符合队列的特性。 2. **栈和队列操作** - 题目考察了栈的使用。栈S中元素出栈顺序与入栈顺序相反，已知输出顺序为bdcfeag，意味着出栈时遵循了后进先出的原则，所以栈S至少需要存储3个元素（bcf）才能满足条件，答案是C.3。 3. **二叉树遍历** - 题目展示了二叉树的结点遍历顺序。根据给定的序列3, 1, 7, 5, 6, 2, 4，可以判断这是一个前序遍历（LRN）的结果，选项A正确。 4. **平衡二叉树** - 题目要求识别哪一幅图表示平衡二叉树。平衡二叉树的性质是左右子树高度差不超过1，通过观察，只有选项D的二叉树满足这一条件，因为它的左右子树高度相同。 5. **完全二叉树** - 题目涉及完全二叉树的结点数量计算。第6层有8个叶结点，这意味着前5层可能有满的节点，且最后一层尽可能地填满。对于满二叉树，第i层有2^(i-1)个节点，所以最多结点数为2^5 + 2^4 + ... + 2^0 = (2^6 - 1)/2 + 8 = 63 + 8 = 71，但由于是完全二叉树，第6层最左边可能少一个节点，所以最多是71 - 1 = 70，选项中最接近的是B.52。 6. **森林与二叉树转换** - 题目讨论了二叉树中结点关系在森林中的对应。如果在二叉树中，u是v的祖父节点，那么在原始森林中u和v可能是兄弟关系或者u的父亲节点与v的父亲节点是兄弟关系，因此选项是D. I、II和III。 7. **无向连通图特性** - 根据题目描述，无向连通图的特性是所有顶点的度之和为偶数（因为每条边贡献了两个度），且边数恰好等于顶点个数减1（König's Theorem）。因此，正确答案是C. I和II。 8. **B树特性** - 题目考察B树的定义。选项A和B正确，根节点最多有m棵子树且所有叶节点都在同一层上。选项C符合升序或降序排列的要求，D是正确的链接方式。错误选项没有列出。 9. **堆数据结构** - 最小堆是一个满足父节点键值小于或等于其子节点键值的完全二叉树，题干给出的关键序列是小根堆。插入新键后，需要调整堆以保持性质，但题目没有给出插入的具体键，这部分需要进一步分析。 以上是对部分试题的解析，涵盖了数据结构、算法、图论和数据库等计算机科学基础知识。完整版的真题提供了更全面的考核点，考生复习时可以结合这些知识点进行深入理解和练习。