2009-2011计算机考研真题精选与答案解析

本资源是一份涵盖2009年至2011年计算机考研真题的复习资料，包括了这两三年间全国研究生入学考试的计算机专业试题。主要内容包括单项选择题和综合应用题两大部分，总分值分别为80分和70分。 1. 在计算机与打印机的交互中，为解决速度不匹配问题，采用的数据缓冲区通常设计为队列（B）。队列的特点是先进先出（FIFO），符合打印机按顺序读取数据的需求。 2. 栈和队列问题中，给定元素出入栈和队列的顺序，通过分析可以得出栈S至少需要容纳3个元素（C），因为至少需要保证出队顺序中的前三个元素（b、d、c）能够保持在栈顶。 3. 遍历二叉树的结点序列，根据题目给出的序列，可以判断其遍历方式是前序遍历（LRN），即根节点->左子树->右子树。 4. 平衡二叉树是一种特殊的二叉树，要求左右子树高度差不超过1。根据题目给出的二叉排序树结构，其中的平衡性可以通过计算判断，但具体哪个选项正确需要更详细的分析。 5. 计算完全二叉树的结点数，根据第6层有8个叶结点，可以推断出这棵树的深度至少为6，因此结点总数最多为2^6 - 1 = 63（排除根节点），但题目中提供的选项没有这个数值，可能是选项错误。 6. 将森林转换为二叉树时，如果二叉树中结点u是结点v的父结点的父结点，意味着在森林中，u和v可能的关系是：u可能是v的祖父（I），或者u和v的共同父结点还有其他兄弟（II），或者u的父结点与v的父结点是兄弟关系（III）。 7. 无向连通图的特性包括：所有顶点的度之和为偶数（I，因为每条边连接两个顶点，所以度数之和总是偶数）、边数等于顶点个数减1（II，连通图意味着任意两个顶点都有一条路径相连），以及至少有一个顶点的度为1（保证连通性）。正确答案是I和II。 8. 关于m阶B树的定义，错误的是叶结点必须都在同一层上（B），因为B树允许不同层级的叶结点。其他选项符合B树的性质。 9. 插入关键字3后形成小根堆（最小堆），由于3是最小的元素，插入后可能会破坏堆的性质，因此需要进行调整。调整后的新堆可能的顺序取决于插入位置，但具体选项需要根据堆的调整规则来确定。 10. 数据元素序列11,12,13,7,8,9,23并未提供具体的题目或上下文，无法确定这是某种特定算法的测试还是单纯的数据序列。 这份资料对于准备计算机考研的学生来说，提供了宝贵的历年真题练习，涵盖了基础理论（如数据结构、图论、堆等）和实际操作（如二叉树遍历、B树定义）等多个方面的知识点，有助于考生熟悉考试形式和巩固所学知识。