2012计算机考研模拟试题(免费分享)
2012年计算机专业考研考前模拟试题
一﹑单项选择题:1~40小题,每小题2分,共80分。在每小题给出的四个选项中,请选出一项最符合题目要求的。
1一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是______。
A.不确定 B.n-i+1 C.i D.n-i
2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用______存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
3 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。
A.13 B.33 C.18 D.40
4若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。
A.n-1 B.ën/mû-1 C.é(n-1)/(m-1)ù
D. én/(m-1)ù-1 E.é(n+1)/(m+1)ù-1
5设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
A.M1 B.M1+M2 C.M3 D.M2+M3
6 用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
A.5 B.6 C.8 D.9
7 在用邻接表表示图时,拓扑排序算法时间复杂度为( )。
A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n)
8 当采用分快查找时,数据的组织方式为 ( )
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块,
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D.数据分成若干块,每块(除最后一块外)中数据个数需相同
9 若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )
A.快速排序 B.堆排序 C.归并排序 D.直接插入排序
10 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。
A.ën/2û B.ën/2û -1 C.1 D.ën/2û +2
11 硬件和软件实现在逻辑功能上是一样的,但硬件的优势在于_______。
A.速度快 B.成本低
C.容量大 D.灵活性好
12 数据发生溢出的根本原因是_______。
A.数据运算中将符号位的进位丢弃
B.数据的位数有限
C.数据运算中将符号位的借位丢弃
D.数据运算中的错误
13 在页式虚拟存储器中,为了提高主存的命中率,可以采取的措施是______。
A.增大主存容量 B.增大辅存容量
C.增大Cache容量 D.将LRU替换算法改为FIFO
14 下列关于存储器的描述,正确的是______。
2012 年考研计算机模拟试题及答案一、单项选择题 1.计算机网络中广泛使用的交换技术是 A.信源交换 B.报文交换 C.分组交换 D.线路交换 2.计算机网络中可以共享...
47页 免费 2012年计算机考研模拟试... 5页 1下载券 2011计算机考研模拟试题...A.封闭性 B.多发性 C.顺序性 D.资源共享性 25 假设就绪进程中有 10 个...
王道论坛2012年计算机考研模拟试题,这是前3套~王道论坛2012年计算机考研模拟试题...支持多道程序设计的操作系统在运行过程中,会不断选择新进程来运行,共享 CPU ...
2012年计算机统考模拟试题... 47页 免费 2012年计算机考研复习指导 3页 1... 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器...
关键词:2012计算机考研全真模拟试题及答案解 同系列文档 2013考研报考条件 2013年考研数学一考试大纲... 考研热点问题全解读 经验分享之2012考研面试时......
2012年考研专业课模拟题... 4页 免费 2012年计算机考研模拟试... 47页 ...(4)共享进程资源。在同一进程中的各个线程,都可以共享该进程所拥有的资源。...
考研资料,拿来和大家分享,要考研了,加油考研资料,拿来和大家分享,要考研了,加油隐藏>> 2012 年考研专业课模拟题一及答案之计算机 万学海文 一、选择题 1. ...
百度文库_文档分享平台 新闻网页贴吧知道音乐图片视频地图百科文库 ... 2012考研专业课自测题三... 7页 免费 2012计算机网络考研真题... 暂无评价 ...
2012考研辅导计算机网络 7页 1下载券 2012考研模拟试题(计算机... 2页 1下载券 2012计算机考研计算机网... 2页 免费喜欢此文档的还喜欢...
百度文库_文档分享平台 新闻网页贴吧知道音乐图片视频... 计算机考研模拟试题操作系统_其它考试_资格考试/认证... 2012计算机考研《操作系... 13页 免费喜欢此文档...
热门文档