2009-2010计算机考研真题及答案解析：选择题与应用题

"2009-2010计算机考研真题及答案(含选择题解析)WORD高清晰版" 这些题目涵盖了计算机科学的基础知识，包括数据结构、算法、计算机系统原理等多个方面。以下是对部分题目的解析： 1. 缓冲区问题：缓冲区的逻辑结构应该是一个队列，因为数据依次进入（入队），依次取出（出队），符合先进先出（FIFO）的原则。 2. 栈和队列的应用：根据出栈和入队的顺序，可以推断出栈的最小容量至少需要2，因为元素b出栈后，d才能入栈，然后c出栈，f才能入栈，以此类推。 3. 二叉树遍历：根据遍历后的序列，可以判断这是后序遍历（NLDR）的顺序。 4. 平衡二叉树：平衡二叉树是一种特殊的二叉搜索树，左右子树高度差不超过1。题中的二叉树D满足这个条件，是平衡的。 5. 完全二叉树的节点数量：对于完全二叉树，如果第i层有h个叶子节点，那么总节点数最多是1+2+...+(h-1)+h = (h+1)*h/2。第六层有8个叶节点，所以总节点数最多是(8+1)*8/2=36，但选项没有这个答案，需要考虑第五层可能有部分节点，最极端情况下，第六层满，第五层只有一个节点，所以最多39个节点。 6. 森林转二叉树：森林中u是v的祖父，转化为二叉树后，u成为v的父结点的父结点，所以u和v的关系可能是I.父子关系，II.兄弟关系，III.u的父结点与v的父结点是兄弟关系。 7. 无向连通图特性：I.所有顶点的度之和等于边数的两倍，因为每条边连接两个顶点，所以为偶数；II.边数至少等于顶点个数减1，因为至少需要n-1条边才能连接n个顶点形成连通图；III.可能所有顶点的度都大于1，因此不正确。 8. m阶B树：m阶B树的叶节点都在同一层，且所有结点内关键字升序或降序排列，但根节点最多可以有m-1棵子树，不是m棵。 9. 堆调整：小根堆插入3后，调整后的堆应保持最小堆性质，即每个父节点的值都不大于其子节点。观察选项，C是最小堆，因为3是新的最小值，它会下沉到根节点。 10. 堆排序：小根堆插入3后，3会下沉到适当位置，选项C正确地展示了这个过程。 这些题目涉及的知识点包括数据结构（栈、队列、二叉树、平衡二叉树、完全二叉树、B树、堆）、图论（无向连通图的特性）以及算法（二叉树遍历、堆操作）。这些内容对于准备计算机科学考研的学生来说是非常重要的复习材料。