[王道考研]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