2009年考研计算机专业(基础综合)真题试卷与答案.pdf

2021 年考研计算机专业〔根底综合〕真题试卷及答案 一、单项选择题 1-40 小题，每题 2 分，共 80 分。以下每题给出的四个选项中，只有一个选项是最符合题目 要求的。 1 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要 输出的数据依次写入该缓冲区，而打印机那么依次从该缓冲区中取出数据。该缓冲区的逻辑构 造应该是 ____ 。 〔A 〕栈 〔B 〕队列 〔C 〕树 〔D 〕图 2 设栈 S 和队列 Q 的初始状态均为空，元素 a ，b ， c ， d ，e ， f ， g 依次进入栈 s 。假设每个元素 出栈后立即进入队列 Q ，且 7 个元素出队的顺序是 b ， d ， c ， f ， e ， a ，g ，那么栈 S 的容量至少 是____ 。 〔A 〕1 〔B 〕2 〔C 〕 3 〔D 〕4 3 给定二叉树如图 A-1 所示。设 N 代表二叉树的根， L 代表根结点的左了树， R 代表根结点的 右子树。假设遍历后的结点序列是 3 ， 1 ， 7 ， 5 ， 6 ，2 ， 4 ，那么其遍历方式是 ____ 。 〔A 〕 LRN 〔B 〕 NRL 〔C 〕 RLN 〔D 〕 RNL 4 以下二叉排序树中，满足平衡二叉树定义的是 ____ 。 〔A 〕 〔B 〕 〔C 〕 〔D 〕 5 一棵完全二叉树的第 6 层 ( 设根为第 1 层 ) 有 8 个叶结点，那么该完全二叉树的结点个数最 多是 ____ 。 〔A 〕39 〔B 〕52 〔C 〕 111 〔D 〕 119 6 将森林转换为对应的二叉树，假设在二叉树中，结点 u 是结点 v 的：父结点的父结点，那么在原 来的森林中， u 和 v 可能具有的关系是 ____ 。I．父子关系Ⅱ．兄弟关系Ⅲ． u 的父结点与 v 的 父结点是兄弟关系 〔A 〕只有Ⅱ 〔B 〕I 和Ⅱ 〔C 〕 I 和Ⅲ 〔D 〕 I 、Ⅱ和Ⅲ 7 以下关于无向连通图特性的表达中，正确的选项是 ____ 。 I ．所有顶点的度之和为偶数Ⅱ．边数 大于顶点个数减 1Ⅲ．至少有一个顶点的度为 1 〔A 〕只有 I 〔B 〕只有Ⅱ 〔C 〕 I 和Ⅱ 〔D 〕I 和Ⅲ 8 以下表达中，不符合 m 阶 B 树定义要求的是 ____ 。 〔A 〕根结点最多有 m 棵子树 〔B 〕所有叶结点都在同一层上 〔C 〕各结点内关键字均升序或降序排列 〔D 〕叶结点之间通过指针