学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 2012考研计算机【王道模拟试题】(后3套,正式版)
免费下载此文档

2012考研计算机【王道模拟试题】(后3套,正式版)

2012考研计算机【王道模拟试题】(后3套,正式版)

【特别说明】

本次编著《王道6套模拟题》的时间较为仓促,而且各科编者的时间也非常零散,因此在内容质量上我们或许做得不够出色,在此对广大的道友表示诚挚的歉意!但不管怎么说,我们也已尽最大努力来帮助大家冲刺2012年的专业课。希望道友们能抓住最后的20天,调整好心态,认真总结之前的复习内容。考试结束后,也希望你们能偶尔上上王道论坛帮助未来考研的师弟师妹们。

真心地祝愿各位道友考研成功!予人玫瑰 手留余香

王道计算机统考模拟试题1

第4套

一、单项选择题:第1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选

项最符合试题要求。

1. 2.

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

B.33

C.18

D.40

循环队列用数组A[0…m-1]存放其元素值,头尾指针分别为front 和rear,front指向队头元素,rear指向队尾元素的下一个元素,则当前队列中的元素个数是( )。 A.(rear-front+m)%m C.read-front-1 3. 4. 5. 6. 7. 8.

A.17 树。 A. 1

B. 2

C. 3

D. 4

利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后,要查找元素30要进行元素间的比较次数是( )。 A. 4

B. 5

C. 6

D. 7

C. 无环的 D. n2-2e

D. 有环的

一个有n个顶点和n条边的无向图一定是( )。 A. 连通的 A. e

B. 不连通的

C. n2-e

一个含有n个顶点和e条边的简单无向图,其邻接矩阵存储中零元素的个数是( )。

B. 2e

散列表的地址范围为0-17,散列函数为H(k)=k mod 17。采用线性探测法处理冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。 A.8 9.

B.9

C.10

D.11

下列关于散列表的说法中,不正确的有( )个。 I. 散列表的平均查找长度与处理冲突方法无关 II. 在散列表中,“比较”操作一般也是不可避免的 III. 散列表在查找成功时的平均查找长度与表长有关

IV. 若在散列表中删除一个元素,只需简单地将该元素删除即可

A. 1

B. 2

C. 3

D. 4

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

B.(rear-front+1)%m D.read-front C.19

D.20

若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。

B.18

某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括( )棵

1

欢迎各位道友在【计算机考研交流专区】交流模拟题中的疑问和问题。

第1页

免费下载Word文档免费下载:2012考研计算机【王道模拟试题】(后3套,正式版)

(下载1-44页,共44页)

我要评论

相关文档

  • 王道模拟试题(后3套,正式版)

    王道模拟试题(后3套,正式版) 隐藏>> 予人玫瑰 手留余香 王道 2012 年最后 ...47,68,84 1 欢迎各位道友在【计算机考研交流专区】交流模拟题中的疑问和问题...

  • 王道模拟试题(3套,正式版)

    王道模拟试题(后3套,正式版... 44页 免费 2012考研计算机【王道模拟... 44...A 20 A 30 D 40 C 【分析】 【单科书2P53】本题考查出栈序列的合法性...

  • 2012计算机考研真题及答案

    2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题 2012 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题(科目代码 408)...

  • 2012考研计算机统考真题及答案解析

    2012考研计算机统考真题及答案解析_研究生入学考试_...a表 (3)若题 四记表 中的某个 IP分 组在 s...

  • 2012年天勤计算机考研模拟题

    2012考研计算机【王道模... 44页 1下载券 2011天勤...可以说,做完该 8 套模拟题,可以让考生对大部 分...B.一定是 2 3.若已知一个栈的进栈序列 p1 , ...

  • 2012考研计算机统考真题(完整版)

    2012 年计算专业综合考研真题一、选择题。 1、求整数 n(n≥0)阶乘的算法如...1 B. 2 C. 3 D. 4 2 18、 某计算机的控制器采用微程序控制方式, 微...

  • 王道模拟试题

    王道模拟试题(3套,正式版... 47页 5财富值 2012考研计算机【王道模拟......考试结束后,也希望你们能偶尔上上王道论坛帮助未来考研的师弟师妹们。 真心地...

  • 计算机考研专业课基础综合冲刺模拟试题

    计算机考研专业课基础综合冲刺模拟试题_研究生入学考试...//www.kuakao.com 每 3 名成功跨校跨专业学员有 ...2012考研计算机【王道模... 44页 1下载券 计算机统考...

  • 青岛大学计算机技术专业基础综合2012考研试题研究生入...

    青岛大学计算机技术专业基础综合2012考研试题研究生入学考试试题考研真题_研究生入学...复习题期末试题);考研专业课冲刺三套模拟题;考研专业课冲刺三套押题,考研专业课...

  • 2012计算机考研408统考真题及答案

    2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题 2012 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题(科目代码 408)...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部