2009-2010计算机考研真题详解及答案(含选择题解析)

本资源包含了2009-2010年的计算机考研真题及答案，涵盖多项计算机科学基础知识。以下是一些知识点的详细解析： 1. 计算机网络通信：题目涉及了计算机与打印机之间速度不匹配问题的解决方案，通过设置数据缓冲区来解决。这里的关键概念是缓冲区的逻辑结构，其中选择题提到的栈（A）和队列（B）是常见的数据结构。栈用于后进先出（LIFO）的操作，而队列遵循先进先出（FIFO）原则。根据题意，打印机取数据的顺序是连续的，所以队列（队列模型）更合适。 2. 栈和队列操作：一道题目考察了栈和队列的使用，当元素abcdefg进入栈后，出队顺序为bdcfeag，这表明栈的弹出顺序可能不是简单地按照输入顺序，而是有特定的规则。栈的容量至少需要能存放最后两个出队的元素，即b和d，所以至少需要3个元素（C选项）。 3. 二叉树遍历：题目提供了二叉树的结点序列，判断是哪种遍历方式。根据给出的序列3,1,7,5,6,2,4，可以分析出这是一个前序遍历（ANLRN），因为先访问根节点（3），然后左子树（1->7->5->2），再右子树（6->4）。 4. 平衡二叉树：此题考察平衡二叉树的概念，对于完全二叉树，第6层有8个叶节点，这意味着除了最后一层外，其他层都是满的。完全二叉树的叶子节点在最底层，且尽可能均匀分布，据此计算最多结点数。由于第6层有8个叶子，前5层（共2^5 - 1 = 31个位置）已满，再加上6层的8个，总共最多有31 + 8 = 39个结点（A选项）。 5. 森林与二叉树的关系：森林转换为二叉树时，如果二叉树中的u是v的父节点的父节点，意味着在原始森林中，u可能是v的祖父，或者u和v的共同祖父，因此u和v可能具有父子、兄弟或者两者的关系（选项D包含所有可能情况）。 6. 无向连通图性质：题目涉及连通图的特性，正确的陈述是所有顶点的度之和为偶数（I），这是由于每条边连接两个顶点，增加了度数的总和。另外，无向图至少有一个顶点的度为1（III），以保证形成连通。 7. B树特性：题目考察B树的定义，错误的选项是C，因为B树的内部节点可以有多个子节点，不一定全部升序或降序排列。 8. 小根堆与排序：题目涉及关键字序列和堆的维护。插入关键字3后，小根堆需要进行调整，保持堆的性质。调整后，最小值应该在根部，所以调整后的堆不会是C或B选项，因为3是最小值，应该是根部。 9. 排序算法：题目给出了排序后的序列，要确定排序算法。二路归并排序会在每次合并后保持较小元素在前，所以不会得到这样的结果，因此是起泡排序（A）或插入排序（B）的可能性较大。 10. 冯·诺依曼计算机架构：最后一个问题提及冯·诺依曼计算机中，指令和数据都以二进制形式存储，CPU区分它们的方式通常是通过地址解码器来决定是读取指令还是数据。指令通常存储在程序计数器（PC）指示的内存位置，而数据可能位于数据存储器中，根据指令的类型和寻址方式来访问。 这些题目覆盖了计算机网络、数据结构、算法分析、图论、数据库系统以及基本的计算机体系结构等多个知识点，对准备考研的学生来说，理解和解答这些题目有助于巩固基础和应对考试。