【2009年计算机考研真题解析】
1. 缓冲区的逻辑结构：在计算机系统中，缓冲区常用于解决设备间速度不匹配问题。例如，主机和打印机的速度差异可以通过一个队列结构的缓冲区来平衡。主机将数据依次写入队列的尾部，而打印机从队列头部取出数据，这样可以确保打印机不会因主机过快的数据传输而跟不上，同时主机也不会因等待打印机而被阻塞。所以，正确答案是B.队列。
2. 栈和队列的操作：如果元素abcdefg依次进入栈S，然后依次出栈进入队列Q，但出队顺序是bdcfeag，说明在栈S中，b出栈后，d再出栈，然后c出栈，以此类推。这表明栈S在处理过程中至少需要同时保存b、d、f三个元素，因此至少需要3个栈空间。答案是C.3。
3. 二叉树遍历：根据给出的遍历序列3，1，7，5，6，2，4，可以推断出这是中序遍历的结果。因为在中序遍历中，左子树的结点先于根结点被访问，根结点再先于右子树被访问。因此，遍历方式是B.NRL（根-左-右）。
4. 平衡二叉排序树：平衡二叉排序树要求左右子树的高度差不超过1。选项中只有D的树形结构符合这一定义，左右子树高度差为1。
5. 完全二叉树的节点数量：第6层有8个叶结点，意味着第5层至少有8个结点，第4层至少有15个结点，第3层至少有31个结点，加上根节点，结点总数最多为1+2+4+8+15+31=51，但题目中提到的完全二叉树结点最多是C.111，这是因为除了第6层满之外，其他层都可能是满的。
6. 森林与二叉树转换：在转换过程中，森林中的节点u可能成为v的祖父节点，或者u与v的父亲节点是兄弟，但u不可能是v的父节点。因此，正确答案是C.I 和 III。
7. 无向连通图特性：I项正确，因为无向图的边总是成对出现，所以所有顶点的度之和为偶数；III项错误，因为可能所有的顶点度数都为偶数，没有度为1的顶点；II项正确，因为连通图至少需要n-1条边。所以答案是A.只有 I。
8. m阶B树定义：B树是一种自平衡的树，D项描述的叶结点之间通过指针链接不符合标准定义，因为B树的叶结点间不需要额外链接。答案是D.指令和数据所在的存储单元。
9. 小根堆调整：小根堆是每个父节点的键值都不大于其子节点的键值。插入3后，最小元素应移动到堆顶，因此答案是C.3，8，12，5，20，15，22，28，19。
10. 排序算法：第二趟排序后11出现在了13之前，说明不是升序，也不是选择排序；13出现在7之前，说明不是降序，也不是二路归并排序。因此，只能是冒泡排序。答案是A.起泡排序。
11. CPU区分指令和数据：CPU通过执行周期的不同阶段来区分指令和数据，如取指阶段获取的是指令，执行阶段获取的是数据。答案是C.指令周期的不同阶段。
12. C语言变量赋值：由于x是int型，z也是int型，所以x+y的结果会自动转换为int类型，不受y的影响。因此，z的值为127+(-9)=118，转换为16进制为00000076H。答案是D.X=0000007FH，y=FFF7H，z=00000076H。
13. 浮点数加法：浮点数加法涉及对阶、尾数运算、规格化等步骤。根据题目中浮点数的表示，计算X+Y后，结果是B.00111 0100010。
14. Cache组号计算：129号单元对应的主存块号是129/32=4，由于是2路组相联映射，主存块号除以2的余数为组号，所以组号是4。答案是C.4。
15. 存储器设计：ROM区是4KB，需要2K×8位的ROM芯片，共需2KB/2K×8位=1片；RAM区是60KB，需要4K×4位的RAM芯片，共需60KB/4K×4位=15片。答案是B.2、15。
16. 转移指令寻址：转移指令的地址为2000H，位移量字段为06H，相对寻址意味着实际地址是2000H+06H=2006H。由于PC自动加1，所以实际转移地址为2001H。
以上是2009年计算机考研真题的部分解析，涵盖了数据结构、计算机组成原理、操作系统、编译原理等多个知识点。对于准备考研的学生来说，理解和掌握这些内容是至关重要的。
