全国硕士研究生招生考试计算机学科专业基础综合真题2009.pdfVIP

全国硕士研究生招生考试 计算机学科专业基础综合 真题 2009 年 万学教育•海文考研 考研教学与研究中心 《计算机学科专业基础综合》 真题 2009 年全国硕士研究生入学统一考试计算机学科专业基础综合试题 一、单项选择题：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 ．给定二叉树如下图所示。设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。 1 2 3 4 5 6 7 若遍历后的结点序列为3, 1, 7, 5, 6, 2, 4，则其遍历方式是 A ．LRN B ．NRL C ．RLN D ．RNL 4 ．下列二叉排序树中，满足平衡二叉树定义的是 5 ．已知一棵完全二叉树的第6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点个数最多 是 A ．39 B ．52 C ．111 D ．119 6 ．将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森 林中，u 和v 可能具有的关系是 I ．父子关系 II ．兄弟关系 III ．u 的父结点与v 的父结点是兄弟关系 A ．只有II B ．I 和II C ．I 和III D ．I、II 和III 7 ．下列关于无向连通图特性的叙述中，正确的是 —————————————————————————————————————————————————————————— 针对性教学：一切以提高学生学习成绩为宗旨 2 《计算机学科专业基础综合》 真题 I ．所有顶点的度之和为偶数 II ．边数大于顶点个数减1 III ．至少有一个顶点的度为1 A ．只有I B ．只有II C ．I 和II D ．I 和III 8．下列叙述中，不符合m 阶B 树定义要求的是 A ．根结点最多有m 棵子树 B ．所有叶结点都在同一层上 C ．各结点内关键字均升序或降序排列 D ．叶结点之间通过指针链接 9 ．已知关键字序列5, 8, 12, 19, 28, 20, 15, 22 是小根堆（最小堆），插入关键字3，调整后得到的小根 堆是 A ．3, 5, 12, 8, 28, 20, 15, 22, 19 B ．3, 5, 12, 19, 20, 15, 22, 8, 28 C ．3, 8, 12, 5, 20, 15