2009-计算机考研408真题及答案(1).docxVIP

2009-计算机考研408真题及答 2009年计算机统考真， 一.单项选择题，每小题2分，共80分。 1.为解决计算机与打印机之间速度不匹配的问 题，通常设置一个打印数据缓冲区，主机将要输 出的数据依次写入该缓冲区，而打印机则依次从 该缓冲区中取出数据。该缓冲区的逻辑结构应该 是 栈B.队列C.树D.图 设栈S和队列Q的初始状态均为空，元素 abcdefg依次进入栈S。若每个元素出栈后立即进 入队列Q,且7个元素出队的顺序是bdcfeag,则 栈S的容量至少是 1 B. 2 C. 3 D.4 给定二叉树图所示。设N代表二叉树的根，L 代表根结点的左子树，R代表根结点的右子树。 若遍历后的结点序列为3, 1, 7, 5, 6, 2, 4, 则其遍历方式是 LRN B. NRL C RLN D.RNL 下列二叉排序树中，满足平衡二叉树定义的 是 是 已知一棵完全二叉树的第6层（设根为第1 层）有8个叶结点，则完全二叉树的结点个数最 多是 A. 39 B. 52 C. Ill D. 119 将森林转换为对应的二叉树，若在二叉树 中，结点u是结点v的父结点的父结点，则在原来 的森林中，u和v可能具有的关系是 I.父子关系 II.兄弟关系 HL u的 父结点与v的父结点是兄弟关系 B. I和IIC. I B. I和II C. I和III D. I、II和III 下列关于无向连通图特性的叙述中