2009年计算机考研真题与解析

"09年计算机考研真题+解析" 这篇资源主要包含了2009年全国硕士研究生入学统一考试的计算机学科专业基础综合试卷。试卷涵盖了多项选择题，涉及了计算机科学的基础概念和理论，包括数据结构、算法、计算机组成原理、操作系统等多个方面。 1. 题目涉及了数据结构中的缓冲区管理，特别是缓冲区作为队列的使用。在这种情况下，主机将数据写入缓冲区（入队），而打印机从缓冲区取出数据（出队），体现了队列的先进先出（FIFO）特性。因此，正确答案是B.队列。 2. 该题考察了栈和队列的操作。题目描述了一个元素依次进入栈S，然后按照特定顺序进入队列Q的过程。由于b在d之前出栈并进入队列，说明b在栈顶，d在b之后出栈，表明d在b之下但仍然在栈中，因此栈S至少需要能容纳两个元素（b和d），所以答案是B.2。 3. 这道题考察了二叉树的遍历。根据给出的结点序列，可以推断这是对二叉树进行后序遍历（NLRT或LRNT）。因为遍历顺序是3,1,7,5,6,2,4，其中3是根节点，1,7是左子树，5,6,2是右子树，4是最右侧叶子节点，所以遍历方式为NLRT，对应选项是B.NRL。 4. 该题考察平衡二叉树的概念，但具体选项没有给出，需要补充完整题目来分析。 5. 完全二叉树的性质表明，如果第i层有k个叶结点，那么第i+1层最多有k-1个结点。第6层有8个叶结点，第5层最多有8-1=7个结点，以此类推，第4层最多有1个结点，第3层1个，第2层最多2个，第1层1个。将所有结点数相加：1 + 2 + 7 + 8 = 18，再加上根结点，总结点数最多是19。所以，该题目的答案可能是错误的，因为它没有考虑到完全二叉树的特性，正确答案应该是在给定选项中选择一个。 6. 将森林转换为二叉树的规则指出，原森林中的兄弟关系在二叉树中表现为父子关系，而原森林中结点u的父结点与v的父结点是兄弟关系在二叉树中表现为u是v的祖父结点。因此，选项I（父子关系）和III（u的父结点与v的父结点是兄弟关系）是正确的，所以答案是C.I和III。 7. 无向连通图的特性： I. 所有顶点的度之和等于边数的两倍，因为每条边连接两个顶点，所以是偶数，正确。 II. 边数等于顶点个数减1表示图是树形结构，连通但无环，不适用于有环的连通图，错误。 III. 不是所有的连通图都至少有一个度为1的顶点，例如完全图中所有顶点的度都是n-1，错误。 所以，正确答案是A.只有I。 8. m阶B树的定义： A. 根节点最多有m+1棵子树，因为根节点可以有0到m棵子树，所以错误。 B. 所有叶结点都在同一层上，这是B树的性质之一，正确。 C. 各结点内关键字均升序或降序排列，正确。 D. 叶结点之间通过指针链接，这是B树的性质，正确。 所以，错误的描述是A项。 9. 由于题目内容不完整，无法分析第9题。 这些题目覆盖了计算机科学的基础概念，如数据结构（队列、栈、二叉树、平衡二叉树）、图论（无向连通图的性质）、以及数据结构转换等知识。对于准备计算机考研的学生来说，这些都是重要的复习内容。