欢迎访问考研秘籍考研网!    研究生招生信息网    考博真题下载    考研真题下载    全站文章索引
文章搜索   高级搜索   

 您现在的位置: 考研秘籍考研网 >> 文章中心 >> 考研政治 >> 正文  2011年全国硕士研究生入学考试历年真题_计算机科学与技术入学考试试题

新闻资讯
普通文章 上海市50家单位网上接受咨询和报名
普通文章 北京大学生“就业之家”研究生专场招聘场面火爆
普通文章 厦大女研究生被杀案终审判决 凶手被判死刑
普通文章 广东八校网上试点考研报名将开始
普通文章 2004年硕士北京招生单位报名点一览
普通文章 洛阳高新区21名硕士研究生被聘为中层领导
普通文章 浙江省硕士研究生报名从下周一开始
普通文章 2004年上海考区网上报名时间安排表
普通文章 广东:研究生入学考试2003年起重大调整
普通文章 2004年全国研招上海考区报名点一览表
调剂信息
普通文章 宁夏大学04年硕士研究生调剂信息
普通文章 大连铁道学院04年硕士接收调剂生源基本原则
普通文章 吉林大学建设工程学院04年研究生调剂信息
普通文章 温州师范学院(温州大学筹)05研究生调剂信息
普通文章 佳木斯大学04年考研调剂信息
普通文章 沈阳建筑工程学院04年研究生调剂信息
普通文章 天津师范大学政治与行政学院05年硕士调剂需求
普通文章 第二志愿考研调剂程序答疑
普通文章 上海大学04年研究生招收统考生调剂信息
普通文章 广西大学04年硕士研究生调剂信息

友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载 

2011年全国硕士研究生入学考试计算机科学与技术入学考试试题

一、单项选择题:140小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。请在答题卡上将所选项的字母涂黑。

1.设n是描述问题规模的非负整数,下面程序片段的时间复杂度是

x = 2;

while ( x < n/2 )

x = 2*x;

AO(log2n)           BO(n)                  CO(n log2n)        DO(n2)

2.元素a, b, c, d, e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是

A3                       B4                        C5                       D6

3.已知循环队列存储在一维数组A[0..n-1] 中,且队列非空时frontrear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时frontrear的值分别是

A0, 0                   B0, n-1                 Cn-1, 0                Dn-1, n-1

4.若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是

A257                   B258                    C384                   D385

5.若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 44, 3, 2, 1,则该二叉树的中序遍历序列会是

A1, 2, 3, 4           B2, 3, 4, 1            C3, 2, 4, 1           D4, 3, 2, 1

6.已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是

A115                   B116                    C1895                 D1896

7.对于下列关键字序列,可能构成某二叉排序树中一条查找路径的序列是

A95, 22, 91, 24, 94, 71                      B92, 20, 91, 34, 88, 35

C21, 89, 77, 29, 36, 38                      D12, 25, 71, 68, 33, 34

8.下列关于图的叙述中,正确的是

I    回路是简单路径

II 存储稀疏图,用邻接矩阵比邻接表更省空间

III若有向图中存在拓扑序列,则该图不存在回路

A.仅II                   B.仅III                C.仅III                   D.仅IIII

9.为提高散列(Hash)表的查找效率,可以采取的正确措施是

I    增大装填(载)因子

II 设计冲突(碰撞)少的散列函数

III.处理冲突(碰撞)时避免产生聚集(堆积)现象

A.仅I                    B.仅II                    C.仅III               D.仅IIIII

10.为实现快速排序算法,待排序序列宜采用的存储方式是

A.顺序存储           B.散列存储            C.链式存储           D.索引存储

11.已知序列25, 13, 10, 12, 9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是

A1                       B2                        C4                       D5

12.下列选项中,描述浮点数操作速度指标的是

AMIPS                 BCPI                     CIPC                    DMFLOPS

13float型数据通常用IEEE 754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x = -8.25,则FR1的内容是

AC104 0000H     BC242 0000H      CC184 0000H     DC1C2 0000H

14.下列各类存储器中,采用随机存取方式的是

AEPROM            BCDROM            CDRAM               DSRAM

15某计算机存储器按字节编址,主存地址空间大小为64 MB,现用4M × 8位的RAM芯片组成32 MB的主存储器,则存储器地址寄存器MAR的位数至少是

A22                 B23                  C25                 D26

16.偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,属于偏移寻址方式的是

A.间接寻址           B.基址寻址            C.相对寻址           D.变址寻址

17.某机器有一个标志寄存器,其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF,条件转移指令bgt(无符号整数比较大于时转移)的转移条件是

ACF+OF1        B 1          C 1         D

免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨询QQ 3455265070 点击这里给我发消息 考研咨询 QQ 3455265070 点击这里给我发消息 邮箱: 3455265070@qq.com
    公司名称:昆山创酷信息科技有限公司 版权所有
    考研秘籍网 版权所有 © kaoyanmiji.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!