09/10年计算机考研真题解析：基础综合+答案详解

本资源提供了2009年和2010年全国硕士研究生入学考试计算机基础综合科目的真题及答案，覆盖了多个重要知识点。考试包括单项选择题，涉及计算机系统基础知识、数据结构、算法以及计算机图形学等内容。 1. **数据结构与算法**： - 问题1和3考察了数据结构的应用，第1题讨论了打印缓冲区的逻辑结构，应使用队列（B选项），因为队列遵循先进先出（FIFO）的原则，适合处理打印机按顺序读取数据的情况。 - 第3题的二叉树遍历题，展示了前序遍历（LRN）的特点，即先访问根节点再遍历左子树和右子树。 2. **二叉树与排序**： - 第4题要求识别平衡二叉树，考生需要理解二叉树的平衡性质。 - 第5题涉及完全二叉树的节点数计算，根据规则，第6层有8个叶节点，可以推算总节点数最多为最下一层满二叉树加上上一层，答案为111。 3. **树与森林转换**： - 第6题涉及森林转二叉树的父子关系，选项D包含了所有可能的关系：I（父子）、II（兄弟）和III（父节点和兄弟节点）。 4. **图论与网络**： - 第7题关于无向连通图，正确特性包括所有顶点度数之和为偶数（I对）和边数等于顶点个数减一（II对），但不是每个顶点度数为1（III错）。 5. **数据库与堆**： - 第8题考核B树的基本概念，错误选项为C，B树中各节点内关键字应有序，但不一定按升序或降序排列。 6. **排序算法**： - 第10题通过分析给定序列，第二趟排序后没有发生大规模的元素交换，排除了二路归并排序，插入排序和选择排序更符合题目描述，而起泡排序在第二趟通常会有进一步的交换，因此答案可能是B插入排序。 7. **冯·诺依曼计算机**： - 最后一个问题说明了冯·诺依曼计算机中指令和数据的存储方式，这是计算机体系结构的基础知识。 这些题目不仅测试了考生对计算机科学基础知识的理解，还考察了他们解决问题的能力和对概念的实际应用。复习时，理解和掌握这些知识点对于准备研究生入学考试至关重要。