2009-2010计算机考研真题与答案解析

"09+10年计算机考研真题及答案" 这些题目涉及了计算机科学与技术领域的多个核心知识点，主要包括数据结构、算法、计算机组成原理等方面。下面是对每个问题涉及知识点的详细解释： 1. 缓存/缓冲区（Buffer）：问题中的打印数据缓存区是一个典型的队列数据结构，因为数据先进先出，符合打印机处理数据的顺序。 2. 栈与队列（Stack & Queue）：此题考察了栈的后进先出（LIFO）和队列的先进先出（FIFO）特性。答案是B，因为元素出栈后按照bdcfeag的顺序进入队列，说明栈需要至少能同时容纳三个元素（b,d,c）。 3. 二叉树遍历（Binary Tree Traversal）：根据给定的结点顺序，可以判断这是中序遍历的结果（NLDR），因此答案是B。 4. 平衡二叉树（Balanced Binary Tree）：平衡二叉树要求左右子树的高度差不超过1。选项中的二叉排序树，只有D项是平衡的。 5. 完全二叉树（Complete Binary Tree）：完全二叉树的性质表明，如果第k层有8个叶结点，那么总结点数最多是1+2+...+(k-1)+8 = (k^2 - k + 16)，解得k=6，所以结点数最多是119。 6. 森林与二叉树转换（Forest to Binary Tree）：在森林转二叉树的过程中，u可能成为v的祖父，也可能成为兄弟或者没有关系，因此答案是D。 7. 无向连通图（Undirected Connected Graph）：所有顶点的度之和是边数的两倍，因此是偶数；边数至少是顶点个数减1，才能形成连通图；但不是所有连通图都必须有度为1的顶点，例如完全图。所以正确答案是C。 8. B树（B-Tree）：B树的叶结点之间通过指针链接是错误的，因为B树的叶结点之间不一定有链接，只有相邻的叶结点才会有指针连接，因此D是不符合定义的。 9. 堆（Heap）：小根堆是父结点的值小于或等于其子结点的值的二叉树。插入3后，保持最小堆性质，应调整为C。 10. 排序算法（Sorting Algorithms）：从序列看出，第一趟排序后，13被移动到了末尾，这是冒泡排序的特点，因此答案是A。 11. 冯·诺依曼计算机（Von Neumann Architecture）：指令和数据在冯·诺依曼架构的计算机中是以二进制形式存储的，并且可以共享同一存储空间，即程序数据存储器。 这些题目和答案涵盖了数据结构基础、算法基础、计算机体系结构等计算机科学的基础知识，对于准备考研的学生来说，理解和掌握这些知识点是非常重要的。