2012年计算机考研模拟试题.pdfVIP

予人玫瑰 手留余香 王道计算机统考模拟试题1 第 1 套 一、单项选择题：第 1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选 项最符合试题要求。 1. 6 个元素以6、5、4 、3、2 、1 的顺序进栈，下列不合法的出栈序列是（ ）。 A. 5、4 、3、6、1、2 B. 4 、5、3、1、2 、6 C. 3、4 、6、5、2 、1 D. 2 、3、4 、1、5、6 2. 利用栈求表达式的值时，设立运算数栈 OPEN 。假设OPEN 只有两个存储单元，则在下列表达式中， 不会发生溢出的是（ ）。 A. A-B*(C-D) B. (A-B)*C-D C. (A-B*C)-D D. (A-B)*(C-D) 3. 在一棵三叉树中度为3 的结点数为2 个，度为2 的结点数为1 个，度为 1 的结点数为2 个，则度为0 的结点数为（ ）个。 A. 4 B. 5 C. 6 D. 7 4. 已知某二叉树的中序、层序序列为DBAFCE 、FDEBCA ，则该二叉树的后序序列为（ ）。 A. BCDEAF B. ABDCEF C. DBACEF D. DABECF 5. 以下关于二叉排序树的说法中，错误的有（ ）个。 I. 对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 II. 每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序 树 III. 在二叉排序树中，新插入的关键字总是处于最底层 IV. 删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同 A. 1 B. 2 C. 3 D. 4 6. 如右图所示为一棵平衡二叉树（字母不是关键字），在结点 D 的右子树上插入结 A 点F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树应为（ ）。 B C E D 7. 若G 是一个具有36 条边的非连通无向图（不含自回路和多重边），则图G 的结点数至少是（ ）。 A. 11 B. 10 C. 9 D. 8 8. 已知有向图G=(V ，A) ，其中V={a,b,c,d,e} ，A={a,b ，a,c ，d,c，d,e ，b,e ，c,e} ，对该 图进行拓扑排序，下面序列中不是拓扑排序的是（ ）。 A. a,d,c,b,e B. d,a,b,c,e C. a,b,d,c,e D. a,b,c,d,e 9. 折半查找有序表（2,10,25,35,40,65,70,75,81,82,88,100 ），若查找元素 75，需依次与表中元素（ ） 进行比较。 A. 65,82,75 B. 70,82,75 C. 65,81,75 D. 65,81,70,75 10. 对一组数据（84,47,15,21,25 ）排序，数据在排序的过程中的变化如下： （1） 84 47 15 2 1 25 （2 ） 25 47 15 2 1 84 （3 ） 2 1 25 15 47 84 （4 ） 15 21 25 47 84 则所采用的排序方法是（ ）。 A. 堆排序 B. 冒泡排序 C. 快速排序 D. 插入排序 11. 若对29 个记录只进行三趟多路平衡归并，则选取的归并路数至少是（ ）。 A. 2 B. 3 C. 4 D. 5 1 题中的疑问请在王道论坛答疑专区提出，并注明：模拟试题/第x 套/第x 题