2011天勤论坛-计算机考研模拟卷第五套

《2011天勤论坛-计算机考研模拟卷第五套》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：www.csbiji.com关于天勤十套模拟卷的一些说明（1）题源高分笔记系列书籍之终极十套模拟卷的试题来源:市面上权威模拟卷里的经典题目+根据学长以前考研复习笔记编写的易错易混题+各大高校考研经典题目（2）定位此模拟卷的定位主要是经典的题目+详细的解释+知识点的归类，主要目的是帮助考生在最后的冲刺时刻把握考试的难点和重点，尽量以真题的形式去出，比如：【2】假设栈的容量为3，入栈的序列为1，2，3，4，5，则出栈的序列可能为（）Ⅰ．5，4，3，2，1Ⅱ．1，5，4，3，2

2、Ⅲ．3，2，1，5，4Ⅳ．4，3，2，1，5A．Ⅰ、ⅢB．只有ⅢC．Ⅱ、ⅢD．只有Ⅳ这种题型是真题比较喜欢考的，所以在这十套模拟卷里面我们编写了大量的这种习题，希望能让考生在考场上有种似曾相似的感觉，这样才有可能超常发挥。（3）出题思路该十套模拟卷的出题思路完全依照某机构权威老师的预测知识点来选题，所以希望考生一定要好好把这十套模拟卷认认真真的研究透彻，也许拿到考研试卷，会给你带来惊喜。希望大家能把做后的反馈信息及时反馈到论坛！天道酬勤，厚德载物此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：www.csbiji.co

3、m2011天勤计算机考研模拟试题（五）一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内．)【1】程序段for(i=n-1;i>=1;i--)for(j=1;j<=i;j++)if(A[j]>A[j+1])A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）。A．O（n）B．O（nlogn）C．O（n3）D．O（n2）【2】设线性表有n个元素，严格来说，以下操作中，（）在顺序表上实现要比在链表上实现效率高。Ⅰ．输出第i(1≤i≤n)

4、个元素值；Ⅱ．交换第1个元素与第2个元素的值；Ⅲ．顺序输出这n个元素的值；A．只有ⅠB．Ⅰ、ⅢC．Ⅰ、ⅡD．Ⅱ、Ⅲ【3】如果一个队列有N个数，现在把a,b,c,d中的数依次进队，当把6个数出队列后，c位于队列的队头，则N等于（）。A．3B．4C．5D．8【4】关于栈的叙述下列错误的是（）Ⅰ．链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取；Ⅱ．链式栈的栈顶指针一定指向栈的链尾；Ⅲ．因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件；A．只有ⅠB．Ⅱ、ⅢC．Ⅰ、Ⅱ、ⅢD．只有Ⅱ【5】具有5层结点的平衡二叉树至少有（）个结点。A．

5、10B．12C．15D．17【6】下列关于后缀表达式的比较中，结果为“假”的是（）。Ⅰ．xy+z+==xyz++Ⅱ．xy+z-==xyz-+Ⅲ．xy-z+==xyz+-Ⅳ．xy-z-==xyz--A．ⅠB．Ⅰ、ⅡC．Ⅲ、ⅣD．Ⅱ、Ⅳ【7】以下关于二叉树的说法中错误的是（）。A．在二叉树的后序序列中最后一个结点一定是二叉树的根结点；B．在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点；此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：www.csbiji.comC．在二叉树的前序序列中最后一个结点一定是二叉树的一个

6、叶结点；D．在二叉树的层次序序列中最后一个结点一定是二叉树的一个叶结点。【8】无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有（）个顶点。A．11B．12C．15D．16【9】以下有关拓扑排序的说法中错误的是（）。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序；Ⅱ．在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列；Ⅲ．若有向图的拓扑有序序列惟一，则图中每个顶点的入度和出度最多为1；A．Ⅰ、ⅢB．Ⅱ、ⅢC．只有ⅡD．只有Ⅲ【10】设有一个含有200个元素的散列表，用二次探测法解

7、决冲突，要求按关键字查询一个不在表中的元素，但找到它插入位置的平均探测次数不能超过2.5，则散列表的长度应至少为（）。【注：用二次探测法解决冲突时，平均探测次数的计算公式为Un=1/(1-α),其中α为装填因子，α≤0.5】A．333B．400C．401D．407【11】如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有（）。Ⅰ．基数排序Ⅱ．快速排序Ⅲ．起泡排序Ⅳ．堆排序B．Ⅰ、ⅢB．Ⅰ、ⅡC．Ⅰ、Ⅲ、ⅣD．Ⅱ、Ⅳ【1

8、2】（）可区分存储单元中存放的是指令还是数据。A．控制器B．运算器C．存储器D．用户【13】下列关于进制的说法正确的是（）Ⅰ．任何二进制整数都可用十进