王道2013年最后8套模拟题第5套

王道2013年最后8套模拟试题（四）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．设n是描述问题规模的正整数，下列程序片段的时间复杂度是（）。

i=n*n;while(i!=1)i=i/2;A．O(log2n2) B．O(n) C．O(log2n) D．O(n2)2．执行完下列语句段后，i值为（）。

int f(int x){ return ((x>0)? x*f(x-1):2);}int i;i=f(f(1));A．2 B．4 C．8 D．无限递归3. 循环队列用数组A[0…m-1]存放其元素值，头尾指针分别为front 和rear，front指向队头元素，rear指向队尾元素的下一个元素，则当前队列中的元素个数是（）。

A．(rear-front+m)%m B．(rear-front+1)%mC．read-front-1 D．read-front4．有关二叉树下列说法正确的是（）。

A．二叉树的度为2 B．一棵二叉树的度可以小于2C．二叉树中至少有一个结点的度为2 D．二叉树就是度为2的有序树5．一般说来，若深度为k的n个结点的二叉树具有最小路径长度时，第k层（根为第1层）上的结点数为（）。

A．n-2k-2+1 B．n-2k-1+1 C．n-2k+n D．n-2k-16．一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A．107 B．108 C．214 D．2157. 设无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面说法错误的是（）。

A．G’是G的子图B．G’是G的连通分量C．G’是G的极小连通子图且V=V’D．G’是G的一个无环子图8. 在具有n个顶点的图G中，若最小生成树不唯一，则（）。

A．G的边数一定大于n-1 B．G的权值最小的边一定有多条C．G的最小生成树代价不一定相等D．上述选项都不对9．从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是（）。

王道模拟试题（五）答案一、单项选择题1．D。

【解析】考查栈和队列的区别。

栈和队列的逻辑结构都是线性的，都有顺序存储和链式存储，有可能包含的运算不一样，但不是主要区别，任何数据结构在针对具体问题时所包含的运算都可能不同。

插入和删除运算的限定不一样才是栈和队列的最主要区别。

2．A。

【解析】考查出入栈序列和栈深的关系。

由于栈的最大深度不能超过3。

故第一个出栈元素不能是5或4，第二个出栈的元素不能是5，由此可以排除B、C、D。

3．A。

扫描到E时，运算符栈中的内容依次是“-×”，因此选A。

4．D。

【解析】考查二叉树的遍历。

对于I，显然任何遍历都相同。

对于II，根结点无右孩子，此时前序遍历先遍历根结点，中序遍历最后遍历根结点，所以不相同。

对于III，是一棵左单支树，前序遍历和后序遍历的序列相反。

对于IV，所有结点只有右子树的右单支树，前序遍历和中序遍历的序列相同。

选D。

5．C。

【解析】考查平衡二叉树的性质与查找操作。

设N h表示深度为h的平衡二叉树中含有的最少结点数，有：N0=0，N1=1，N2=2，…，N h=N h-1+N h-2+1，N3=4，N4=7，N5=12，N6=20>15（考『151』生应能画出图形）。

也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。

选项B的查找过程不能构成二叉排序树，错误。

选项A根本就不包含28这个值，错误。

6．A。

【解析】考查完全二叉树性质。

完全二叉树第5层共有24=16个结点。

第6层最左边有3个叶子结点，对应第5层最左边2个结点，所以第5层右边有16-2=14个叶子结点，因此共有17个叶子结点。

【另解】画出草图的片段部分进行求解，比较形象且不易出错。

7．B。

【解析】考查无向完全图的性质。

n个结点的无向完全图共有n(n-1)/2条边。

对于n+1个结点和n(n-1)/2边构成的非连通图，仅当n个顶点构成完全图、第n+1个顶点构成一个孤立顶点的图；若再增加一条边，则在任何情况下都是连通的。

王道2013年最后8套模拟试题（七）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1. 执行（）操作时，需要使用队列作为辅助存储空间。

A．查找哈希表B．广度优先搜索图C．前序（根）遍历二叉树D．深度优先搜索图2. 若已知一个栈的入栈序列是1,2,3,4。

其出栈序列为p1,p2,p3,p4，则p2,p4不可能是（）。

A．2、4 B．2、1 C．4、3 D．3、43. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是（）。

A．左指针一定为空B．右指针一定为空C．左右指针均为空D．左右指针均不为空4. 由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为（）。

A．29 B．9 C．25 D．195．在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是（）。

A．先序遍历算法B．中序遍历算法C．后序遍历算法D．层次遍历算法6．在一棵非空二叉树的中序遍历序列中，根结点的右边（）。

A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点7. 如果具有n个顶点的图是一个环，则它有（）棵生成树。

A．n2B．n C．n-1 D．18. 具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为（）。

A．37/12,49/13 B．35/12,39/13 C．37/13,49/13 D．37/12,49/129. 在一棵含有n个关键字的m阶B-树中进行查找，至多需要读盘（）次（假设读一次盘就能将整个结点取出）。

A．log2n B．1+log2nC．1+lo g m/2[(n+1)/2] D．1+lo g n/2[(m+1)/2]10. 对一组数据（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则所采用的排序方法是（）。

【特别说明】本次编著《王道6套模拟题》的时间较为仓促，而且各科编者的时间也非常零散，因此在内容质 量上我们或许做得不够出色，在此对广大的道友表示诚挚的歉意！但不管怎么说，我们也已尽最大努力来帮助大家冲刺2012年的专业课。

希望道友们能抓住最后的20天，调整好心态，认真总结之前的 复习内容。

考试结束后，也希望你们能偶尔上上王道论坛帮助未来考研的师弟师妹们。

真心地祝愿各位道友考研成功！予人玫瑰 手留余香王道计算机统考模拟试题 第 4 套一、单项选择题：第1～40小题，每小题 2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1. 设有一个 10阶对称矩阵 A ，采用压缩存储方式，以行序为主存储，a 1,1为第一个元素，其存储地址为1，每个元素占一个地址空间，则 a 8,5的地址是（ ）。

A.13 B.33 C.18 D.402.循环队列用数组 A[0…m -1]存放其元素值，头尾指针分别为 front和 rear ，front 指向队头元素，rear指向队尾元素的下一个元素，则当前队列中的元素个数是（ ）。

A ．(rear-front+m)%mB ．(rear-front+1)%mC ．read -front-1D ．read-front3.若一棵深度为6 的完全二叉树的第6 层有3 个叶子结点，则该二叉树共有（ ）个叶子结点。

A ．17B ．18C ．19D ．204. 某二叉树结点的中序序列为 BDAECF ，后序序列为 DBEFCA ，则该二叉树对应的森林包括（ ）棵树。

A. 1B. 2C. 3D. 45. 利用逐点插入建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树后，要查找元素 30 要进行元素间的比较次数是（ ）。

A. 4B. 5C. 6D. 76.一个有 n 个顶点和 n条 边的 无向图一 定是（ ）。

A.连通的 B.不连通的 C.无环的 D.有环的7.一个含有n 个顶点和e条边的简单无向图，其邻接矩阵存储中零元素的个数是（ ）。

王道2013年最后8套模拟试题（六）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．设n是描述问题规模的正整数，下面程序片段的时间复杂度是( )。

i=2;while(i<n/3)i=i*3;A．O(log2n) B．O(n) C．O(log3n) D．O(n3)2．已知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、p n，若p1=3，则p2为( )。

A．2或4、5、…、n都有可能B．可能是1C．一定是2 D．只可能是2或43．若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。

A．1234 B．4132 C．4231 D．42134. 含有20个结点的平衡二叉树的最大深度为( )。

A．4 B．5 C．6 D．75. 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。

A．（100,80, 90,60,120,110,130）B．（100,120,110,130,80,60,90）C．（100,60,80,90,120,110,130）D．（100,80, 60, 90,120,130,110）6．对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

A．完全二元树B．一般二元树C．满二元树D．以上都不正确7．以下关于图的叙述中，正确的是( )。

A．强连通有向图的任何顶点到其它所有顶点都有弧B．图与树的区别在于图的边数大于或等于顶点数C．无向图的连通分量指无向图中的极大连通子图D．假设有图G={V，{E}}，顶点集V’⊆V，E’⊆E，则V’和{E’}构成G的子图8. 一个含有n个顶点和e条边的简单无向图，其邻接矩阵存储中零元素的个数是( )。

A．e B．2e C．n2-e D．n2-2e9. 下列关于散列表的说法中，不正确的有( )个。

全国计算机等级考试二级MS Office高级应用（PowerPoint部分：第1-10套）【第1套】请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。

注意：以下的文件必须保存在考生文件夹下为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案（请参考“图书策划方案.docx”文件）。

他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。

现在，请你根据图书策划方案（请参考“图书策划方案.docx”文件）中的内容，按照如下要求完成演示文稿的制作：1. 创建一个新演示文稿，内容需要包含“图书策划方案.docx”文件中所有讲解的要点，包括：(1）演示文稿中的内容编排，需要严格遵循Word文档中的内容顺序，并仅需要包含Word文档中应用了“标题1”、“标题2”、“标题3”样式的文字内容。

(2） Word文档中应用了“标题1”样式的文字，需要成为演示文稿中每页幻灯片的标题文字。

(3） Word文档中应用了“标题2”样式的文字，需要成为演示文稿中每页幻灯片的第一级文本内容。

(4） Word文档中应用了“标题3”样式的文字，需要成为演示文稿中每页幻灯片的第二级文本内容。

2. 将演示文稿中的第一页幻灯片，调整为“标题幻灯片”版式。

3. 为演示文稿应用一个美观的主题样式。

4. 在标题为“2012年同类图书销量统计”的幻灯片页中，插入一个6行、5列的表格，列标题分别为“图书名称”、“出版社”、“作者”、“定价”、“销量”。

5. 在标题为“新版图书创作流程示意”的幻灯片页中，将文本框中包含的流程文字利用SmartArt图形展现。

6. 在该演示文稿中创建一个演示方案，该演示方案包含第 1、2、4、7页幻灯片，并将该演示方案命名为“放映方案1”。

7. 在该演示文稿中创建一个演示方案，该演示方案包含第 1、2、3、5、6页幻灯片，并将该演示方案命名为“放映方案2”。

王道计算机统考模拟试题第 5 套一、单项选择题：第1～40小题，每小题 2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1.一个栈的输入序列为 1,2,3,…,n ，输出序列的第一个元素是 i ，则第 j个输出元素是（ ）。

A ．i-j-1B ．i-j C ．j-i+1 D ．不确定2.执行（）操作时，需要使用队列作为辅助存储空间。

A ．查找哈希表B ．广度优先搜索图C ．前序（根）遍历二叉树D ．深度优先搜索图3.有n 个结点，并且高度为n 的二叉树的数目为（ ）。

A ．lo g 2nB ．2C ．nD ．24.在常用的描述二叉排序树的存储结构中，关键字值 最大的 结点是 （ ）。

A.左指针一定为空B.右指针一定为空C.左右指针均为空D.左右指针均不为空5.含有20 个结点的平衡二叉树的最大深度为（ ）。

A. 4B. 5C. 6D. 76.设无向图 G=(V ,E)和 G’=(V’,E’)，如果G’是G的生成树，则下面说法错误的是（ ）。

A. G’是 G 的子图B. G’是 G的连通分量C. G’是G的极小连通子图且 V=V’ D. G’是 G 的一个无环子图7.在有向图 G的拓扑序列中，若顶点V i在顶点V j 之前，则下列情形不可能出现的是（ ）。

A.G中有弧<V i ，V j > B.G中有一条从 V i到V j的路径C.G 中没有弧< V i ，V j >D.G 中有一条从V j 到 V i 的路径8. 具有12 个关键字的 有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为（）。

A. 37/12,49/13B. 35/12,39/13C. 37/13,49/13D. 37/12,49/129.对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是 （）。

（用word写的，结果发上来发现版面有点乱，大家见谅。

）（还有就是学弟们别加我QQ了，考研只是风雨路上的一个小站，完成了这一步之后我也没有你们想象的那么闲，我还有很多事要做，还有很多东西要学，请学弟们见谅，有问题就在这个帖子下留言吧，留言时记得选回复我，要不然我看不到提醒。

路都是自己走出来的，学长只能给你提供参考，当年我的学长给我推荐了CSAPP等三本书，不过看英文版，做labs，写代码实现都是我自己的决定，他没有这样做，我希望你们也能找到自己的考研路。

）这一次考研侥幸取得了初试420的成绩，各科分数：政治 70，英语 83，数学 137，专业408 130。

可以说是运气+努力的结果，下面我将分享一年来我的考研之路。

还是那句话，努力不一定成功，但不努力一定失败。

另外，前人的经验只能作为参考，请不要一味模仿，你应当结合前人的经验教训，走出自己的成功之路！首先介绍我的背景，我本科是华中科技大学电子科学与技术系，大学3年的加权排名在中等水平，没有发表过论文，也没有获得过全国性的大奖，4级496,6级考了两次430多，学习方面属于大众类型。

但极其喜欢计算机，自学了很多计算机相关的东西。

13年3月7号，年级大会，学长分享考研经验，其中一个学长跨考清华计算机，初试385，不过当时最终结果还没有出来，那个时候我决定跨考清华计算机。

不是要效仿那个学长，当时的感觉就是他就像是给我指引了一个方向，让我明白了本科不是你最终的归宿，还有跨专业考研究生一说。

可以说，这个学长对我影响很大，在此感谢他。

下面就是考研的准备的阶段，我不想说的太啰嗦，我按时间轴将我每个时间段做的事说一下。

前期准备3月– 1月3号：英语先说英语，因为英语学习贯穿始终。

英语一直是我的软肋，很想学好，但一直学不好。

试了很多方法，一直不奏效。

最后我摸索了自己的一套方法，总结起来就是一句话：阅读与记单词的统一。

死记单词无疑是枯燥而又乏味的。

相信大部分人都有智能手机吧，要不是安卓，要不是ios，很多人可能觉得考研了，就应该戒掉玩手机的毛病了，我的做法是利用手机学习，首先我下载了一个有道词典，安装好了之后请先在软件设置中将“添加单词本时加入复习计划”选项打开，将“每日加入复习的新单词”改为200个。

王道计算机统考模拟试题第6套一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1. 若已知一个栈的入栈序列是1,2,3,4。

其出栈序列为p1,p2,p3,p4，则p2,p4不可能是（）。

A．2、 4 B．2、 1 C．4、 3 D．3、 42. 在链式队列的出队操作中，需要修改尾指针的情况发生在（）。

A．队列为空队列时B．变成满队列的时候C．队列只剩一个元素的时候D．任何时候3. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A.250B.500C.254D.5014. 由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树是（）。

A．先序序列和中序序列B．后序序列和中序序列C．中序序列和层序序列D．先序序列和层序序列5. 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

A. （100,80, 90,60,120,110,130）B. （100,120,110,130,80,60,90）C．（100,60,80,90,120,110,130） D. （100,80, 60, 90,120,130,110）6. 由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为（）。

A. 29B. 9C. 25D. 197. 如果具有n个顶点的图是一个环，则它有（）棵生成树。

2A．n B．n C．n-1D．18. 如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个（）。

1. aeb fdc2. acfdeb3. aedfcb4. aefdbc5. aecfd bA．5 B．4 C．3 D．29. 在一棵含有n个关键字的m阶B-树中进行查找，至多需要读盘（）次（假设读一次盘就能将整个结点取出）。

A.log2nB.1+log2nC.1+log m/2 [(n+1)/2]D. 1+log n/2 [(m+1)/2]10. 一组数据（30,20,10,15,35,1,10,5），用堆排序（小顶堆）的筛选方法建立的初始堆为（）。

王道2013年最后8套模拟试题（八）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．若一个栈以向量V[1…n]存储，初始栈顶指针top为n+1，则x进栈的正确操作是( )。

A．top=top+1; V[top]=x B．V[top]=x; top=top+1C．top=top-1; V[top]=x D．V[top]=x; top=top-12．若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

A．1和5 B．2和4 C．4和2 D．5和13．下图所示的二叉树是( )。

A．二叉判定树B．二叉排序树C．二叉平衡树D．堆4. 由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树是( )。

A．先序序列和中序序列B．后序序列和中序序列C．中序序列和层序序列D．先序序列和层序序列5. 利用逐点插入建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树后，要查找元素30要进行元素间的比较次数是( )。

A．4 B．5 C．6 D．76. 一个有n个顶点和n条边的无向图一定是( )。

A．连通的B．不连通的C．无环的D．有环的7. 已知一个有向图的邻接表存储结构如下图所示，根据有向图的深度优先遍历算法，从顶点1出发，所得到的顶点序列是( )。

A．1,2,3,5,4 B．1,2,3,4,5C．1,3,4,5,2 D．1,4,3,5,2量级相当。

A．顺序查找B．折半查找C．分块查找D．散列查找9. 对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。

A．{23,72,60,25,68,71,52} B．{23,25,52,60,71,72,68}C．{71,25,23,52,60,72,68} D．{23,25,68,52,60,72,71}10．对关键码序列28,16,32,12,60,2,5,72快速排序，从小到大一次划分结果为( )。

数最少为（ ）。

A ．100 B ．201 C ．199 D ．200王道 2013 年最后 8 套模拟试题（一）一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1． 设 n 是描述问题规模的正整数，下列程序片段的时间复杂度是（）。

y=0;while(n>=(y+1)*(y+1)) y++;A ．O(log 2n)B ．O(n)C ．O(nlog 2n)D ．)2． 利用栈求表达式的值时，设立运算数栈 O PEN 。

假设 O PEN 只有两个存储单元，则在下 列表达式中，不会发生溢出的是（ ）。

A ．A-B*(C-D)B ．(A-B)*C-DC ．(A-B*C)-D D ．(A-B)*(C-D)3． 将 5 个字母”oo ops ”按此顺序进栈，则有（ ）种不同的出栈顺序可以仍然得到”ooops ”。

A ．1B ．3C ．5D ．64． 以下关于二叉排序树的说法中，错误的有（ ）个。

Ⅰ．对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ．每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层 Ⅳ．删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同A ．1B ．2C ．3D ．45． 如右图所示为一棵平衡二叉树（字母不是关键字），在结点 D 的右子树 上插入结点 F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉 树应为（ ）。

6． 在下列二叉树中，（）的所有非叶结点的度均为 2。

Ⅰ．完全二叉树Ⅳ．哈夫曼树A ．Ⅱ和Ⅳ Ⅱ．满二叉树 Ⅴ．二叉排序树 C ．Ⅰ和Ⅲ Ⅲ．平衡二叉树C ．Ⅱ、Ⅳ和ⅤD ．Ⅱ、Ⅲ和Ⅳ7． 设高度为 100 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结点 8． 已知有向图 G =(V ，A)，其中 V ={a,b,c,d,e}，A={<a,b>，<a,c>，<d,c>，<d,e>，<b,e>， <c,e>}，对该图进行拓扑排序，下面序列中不是拓扑排序的是（ ）。

全国计算机等级考试二级MS Office高级应用（Word部分：第1-10套）【第1套】请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。

注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档 WORD.DOCX。

某高校学生会计划举办一场"大学生网络创业交流会"的活动，拟邀请部分专家和老师给在校学生进行演讲。

因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。

请按如下要求，完成邀请函的制作：1. 调整文档版面，要求页面高度18厘米、宽度30厘米，页边距（上、下）为2厘米，页边距（左、右）为3厘米。

2. 将考生文件夹下的图片"背景图片.jpg"设置为邀请函背景。

3. 根据"Word-邀请函参考样式.docx"文件，调整邀请函中内容文字的字体、字号和颜色。

4. 调整邀请函中内容文字段落对齐方式。

5. 根据页面布局需要，调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。

6. 在"尊敬的"和"（老师）"文字之间，插入拟邀请的专家和老师姓名，拟邀请的专家和老师姓名在考生文件夹下的 "通讯录.xlsx "文件中。

每页邀请函中只能包含1位专家或老师的姓名，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。

7. 邀请函文档制作完成后，请保存"Word.docx"文件。

【第2套】请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。

注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。

某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日（星期五）19:30-21:30在校国际会议中心举办题为"领慧讲堂--大学生人生规划"就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。

王道2013年最后8套模拟试题（三）一、单项选择题：第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、6C．3、4、6、5、2、1 D．2、3、4、1、5、62．用链接方式存储的队列，在进行删除运算时（）。

A．仅修改头指针B．仅修改尾指针C．头、尾指针都要修改D．头、尾指针可能都要修改3. 设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a1,1为第一个元素，其存储地址为1，每个元素占一个地址空间，则a8,5的地址是（）。

A．13 B．33 C．18 D．404．在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

A．4 B．5 C．6 D．75. 某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（）棵树。

A．1 B．2 C．3 D．46．含有4个元素值均不相同的结点的二叉排序树有（）种。

A．4 B．6 C．10 D．147．给定结点个数n，在下面二叉树中，叶结点个数不能确定的是（）。

A．满二叉树B．完全二叉树C．哈夫曼树D．二叉排序树8．假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为（）。

A．O(n) B．O(e) C．O(n+e) D．O(ne)9．下列关于B-树和B+树的叙述中，不正确的是（）。

A．B-树和B+树都能有效地支持顺序查找B．B-树和B+树都是平衡的多叉树C．B-树和B+树都能有效地支持随机查找D．B-树和B+树都可以用于文件索引结构10．对一组数据（84,47,15,21,25）排序，数据在排序的过程中的变化如下：（1）84 47 15 21 25 （2）25 47 15 21 84（3）21 25 15 47 84 （4）15 21 25 47 84则所采用的排序方法是（）。

计算机专业基础综合考试模拟试卷（二）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．设n是描述问题规模的正整数，下列程序片段的时间复杂度是（）。

y=0;while(n>=(y+1)*(y+1))y++;A．O(log2n) B．O(n)C．O(nlog2n) D．2．循环队列用数组A[0…m-1]存放其元素值，头尾指针分别为front 和rear，front 指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行（rear!=m-1时），则当前队列中的元素个数是（）。

A．(rear-front+m)%m B．(rear-front+1)%mC．read-front-1 D．read-front3．将5个字母“ooops”按此顺序进栈，则有（）种不同的出栈顺序可以仍然得到“ooops”。

A．1B．3 C．5D．64．设高度为100的二叉树上只有度为0 和度为2 的结点，则此类二叉树中所包含的结点数最少为（）。

A．100 B．201 C．199D．2005．由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树是（）。

A．先序序列和中序序列B．后序序列和中序序列C．中序序列和层序序列D．先序序列和层序序列6．在含有15个结点的平衡二叉树上，查找关键字为28（存在该结点）的结点，则依次比较的关键字有可能是（）。

A．30,36 B．38,48,28 C．48,18,38,28D．60,20,50,40,38,287．对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵（）。

A．完全二元树B．一般二元树 C．满二元树D．以上都不正确8．下列关于B-树和B+树的叙述中，不正确的是（）。

A．B-树和B+树都能有效地支持顺序查找B．B-树和B+树都是平衡的多叉树C．B-树和B+树都能有效地支持随机查找D．B-树和B+树都可以用于文件索引结构9．对一组数据（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则所采用的排序方法是（）。