[王道考研]2013 年最后 8 套模拟题

『 PAGE \* MERGEFORMAT 74』

『 PAGE \* MERGEFORMAT 73』

『 PAGE \* MERGEFORMAT 73』

模拟试题(七)

一、 单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。

执行( )操作时，需要使用队列作为辅助存储空间。

A．查找哈希表 B．广度优先搜索图

C．前序(根)遍历二叉树 D．深度优先搜索图

若已知一个栈的入栈序列是1,2,3,4。其出栈序列为p1,p2,p3,p4，则p2,p4不可能是( )。

A．2、 4 B．2、 1 C．4、 3 D．3、 4

在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

A．左指针一定为空 B．右指针一定为空

C．左右指针均为空 D．左右指针均不为空

由 4 棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为 30、10、20、

5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( )。

A．29 B．9 C．25 D．19

5． 在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法 是( )。

A．先序遍历算法 B．中序遍历算法

C．后序遍历算法 D．层次遍历算法

6． 在一棵非空二叉树的中序遍历序列中，根结点的右边( )。

A．只有右子树上的所有结点 B．只有右子树上的部分结点 C．只有左子树上的部分结点 D．只有左子树上的所有结点

如果具有 n 个顶点的图是一个环，则它有( )棵生成树。

A．n2 B．n C．n-1 D．1

具有 12 个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查

找失败的平均查找长度依次为( )。

A．37/12,49/13 B．35/12,39/13 C．37/13,49/13 D．37/12,49/12

在一棵含有 n 个关键字的 m 阶 B-树中进行查找，至多需要读盘( )次(假设读一次

盘就能将整个结点取出)。

A．log2n B．1+log2n

C．1+lo[(n+1)/2] D．1+lo[(m+1)/2]

对一组数据(25,84,21,47,15,27,68,35,20)进行排序，前三趟的排序结果如下：第一趟：20,15,21,25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：15,20,21,25,27,35,47,68,84

则所采用的排序方法是( )。

A．选择排序 B．希尔排序 C．归并排序 D．快速排序

11． 一组经过第一趟 2-路归并排序后的记录的关键字为｛25,50,15,35,80,85,20,40,36,70｝，其中包含 5 个长度为 2 的有序表，用 2-路归并排序方法对该序列进行第二趟归并后的结果

为( )。

A．15,25,35,50,80,20,85,40,70,36 B．15,25,35,50,20,40,80,85,36,70

C．15,25,50,35,80,85,20,36,40,70 D．15,25,35,50,80,20,36,40,70,85

12．已知一台时钟频率为 2GHz 的计算机的 CPI 为 1.2。某程序 P 在该计算机上的指令条数为 4×109。若在该计算机上，程序 P 从开始启动到执行结束所经历的时间是 4s，则运行

P 所用 CPU 时间占整个 CPU 时间的百分比大约是( )。

A．40% B．60% C．80% D．100%

13．按 IEEE754 标准规定的 32 位浮点数(单精度浮点数)41A4C000H 对应的十进制数

是( )。

A．4.59375 B．-20.59375 14．下列叙述中正确的是( )。

C．-4.59375

D．20.59375

Ⅰ．定点补码运算时，其符号位不参加运算

Ⅱ．浮点运算可由阶码运算和尾数运算两部分组成

Ⅲ．阶码部件在乘除运算时只进行加、减操作

Ⅳ．浮点数的正负由阶码的正负符号决定

Ⅴ．尾数部件只进行乘除运算

A．Ⅰ、Ⅱ和Ⅲ B．Ⅰ、Ⅱ和Ⅴ

C