关闭

关闭

关闭

封号提示

内容

首页 2010年计算机考研真题及答案

2010年计算机考研真题及答案.doc

2010年计算机考研真题及答案

不甘只安于现状0
2019-02-08 0人阅读 举报 0 0 暂无简介

简介:本文档为《2010年计算机考研真题及答案doc》,可适用于综合领域

关于2010年计算机考研真题及答案.doc文档,极速快3-极速快3技巧拥有内容丰富的相关文档,站内每天千位行业名人共享最新资料。

年全国研究生考试计算机统考试题及答案一、单选题、若元素a,b,c,d,e,f依次进栈允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作则不可能得到的出栈序列是( D )A:dcebfa   B:cbdaef    C:dbcaef    D:afedcb、某队列允许在其两端进行入队操作但仅允许在一端进行出队操作则不可能得到的顺序是(C)A:bacde    B:dbace     C:dbcae     D:ecbad、下列线索二叉树中(用虚线表示线索)符合后序线索树定义的是( B )、在下列所示的平衡二叉树中插入关键字后得到一棵新平衡二叉树在新平衡二叉树中关键字所在结点的左、右子结点中保存的关键字分别是(C)A:    B:   C:   D:、在一棵度为的树T中若有个度为的结点个度为的结点个度为的结点个度为的结点则树T的叶节点个数是(B)A:      B:     C:    D:、对n(n大于等于)个权值均不相同的字符构成哈夫曼树关于该树的叙述中错误的是(B)A:该树一定是一棵完全二叉树 B:树中一定没有度为的结点C:树中两个权值最小的结点一定是兄弟结点 D:树中任一非叶结点的权值一定不小于下一任一结点的权值、若无向图G(VE)中含个顶点则保证图G在任何情况下都是连通的则需要的边数最少是(A)A:    B:    C:   D:、对下图进行拓补排序可以得到不同的拓补序列的个数是(B)A:      B:     C:    D:、已知一个长度为的顺序表L其元素按关键字有序排列若采用折半查找法查找一个不存在的元素则比较次数最多是(A)A:     B:     C:     D:、采用递归方式对顺序表进行快速排序下列关于递归次数的叙述中正确的是(D)A:递归次数与初始数据的排列次序无关B:每次划分后先处理较长的分区可以减少递归次数C:每次划分后先处理较短的分区可以减少递归次数D:递归次数与每次划分后得到的分区处理顺序无关、对一组数据()进行排序若前三趟排序结果如下(A)第一趟:第二趟:第三趟:则采用的排序方法可能是:A:起泡排序  B:希尔排序 C:归并排序  D:基数排序、下列选项中能缩短程序执行时间的措施是(D)I提高CPU时钟频率II优化数据通过结构III对程序进行编译优化A:仅I和II     B:仅I和III    C:仅II和III    D:IIIIII、假定有个整数用位补码分别表示r=FEH,r=FH,r=H,r=FH,若将运算结果存放在一个位的寄存器中则下列运算会发生溢出的是(C)A:r*r     B:r*r      C:r*r      D:r*r、假定变量I,f,d数据类型分别为int,float和double(int用补码表示float和double分别用IEEE单精度和双精度浮点数据格式表示)已知i=,f=,d=若在位机器中执行下列关系表达式则结果为真是(C)(I)f=(int)(float)I  (II)f=(float)(int)f    (III)f=(float)(double)    (IV)=(df)d=fA:仅I和II    B:仅I和III    C:仅II和III    D:仅III和IV、假定用若干个k*位芯片组成一个*位存储器则地址BFH所在芯片的最小地址是(D)A:H    B:H    C:H    D:H、下列有关RAM和ROM的叙述中正确的是(A)I、RAM是易失性存储器ROM是非易失性存储器II、RAM和ROM都是采用随机存取的方式进行信息访问III、RAM和ROM都可用作CacheIV、RAM和ROM都需要进行刷新A:仅I和II B:仅II和III  C:仅I,IIIII  D:仅IIIIIIV、下列命令组合情况中一次访存过程中不可能发生的是(D)A:TLB未命中Cache未命中Page未命中B:TLB未命中Cache命中Page命中C:TLB命中Cache未命中Page命中D:TLB命中Cache命中Page未命中、下列存储器中汇编语言程序员可见的是(B)A:存储器地址寄存器(MAR)     B:程序计数器(PC)C:存储器数据寄存器(MDR)     D:指令寄存器(IR)、下列不会引起指令流水阻塞的是(A) A:数据旁路    B:数据相关    C:条件转移   D:资源冲突、下列选项中的英文缩写均为总线标准的是(D)A:PCI、CRT、USB、EISA     B:ISA、CPI、VESA、EISAC:ISA、SCSI、RAM、MIPS    D:ISA、EISA、PCI、PCIExpress、单级中断系统中中断服务程序执行顺序是(A)I、保护现场 II、开中断 III、关中断 IV、保存断点V、中断事件处理  VI、恢复现场  VII、中断返回A:I、V、VI、II、VII          B:III、I、V、VIIC:III、IV、V、VI、VII         D:IV、I、V、VI、VII、假定一台计算机的显示存储器用DRAM芯片实现若要求显示分辨率为*颜色深度为位帧频为Hz显示总带宽的用来刷新屏幕则需要的显存总带宽至少约为(D)A:Mbps           B:MbpsC:Mbps           D:Mbps、下列选项中操作S提供的给应用程序的接口是(A)A:系统调用                B:中断C:库函数                 D:原语、下列选项中导致创进新进程的操作是(C)I用户成功登陆  II设备分配  III启动程序执行A:仅I和II                    B:仅II和IIIC:仅I和III                    D:IIIIII、设与某资源相关联的信号量初值为当前值为若M表示该资源的可用个数N表示等待资源的进程数则M,N分别是(B)A:  B:  C:   D:、下列选项中降低进程优先权级的合理时机是(A)A:进程的时间片用完    B:进程刚完成ZO进入就绪队列C:进程长期处于就绪队列中 D:就绪从就绪状态转为运行态、进行P和P的共享变量定义及其初值为(A)booleanflagintturn=flag=faulseflag=faulse若进行P和P访问临界资源的类C代码实现如下:Void p()进程p               Void p()进程p{while(TURE)}                   {while(TURE)}Flag=TUREture=                 Flag=TUREture=While(flag(turn==))       While(flag(turn==))临界区:Flag=FALSE                      Flag=FALSE}                                     }}                                     }则并发执行进程P和P时产生的情况是:A:不能保证进程互斥进入临界区会出现“饥饿”现象B:不能保证进程互斥进入临界区不会出现“饥饿”现象C:能保证进程互斥进入临界区会出现“饥饿”现象D:能保证进程互斥进入临界区不会出现“饥饿”现象、某基于动态分区存储管理的计算机其主存容量为mb(初试为空间)采用最佳适配(Bestfit)算法分配和释放的顺序为:分配mb分配mb释放mb分配mb此时主存中最大空闲分区的大小是(B)A:mb   B:mb   C:mb     D:mb、某计算机采用二级页表的分页存储管理方式按字节编制页大小为字节页表项大小为字节逻辑地址结构为页目编号页号页内偏移量   逻辑地址空间大小为页则表示整个逻辑地址空间的页目录表中包含表项的个数至少是(B)A:     B:    C:   D:、设文件索引节点中有个地址项其中个地址项为直接地址索引个地址项是一级间接地址索引个地址项是二级间接地址索引每个地址项大小为字节若磁盘索引块和磁盘数据块大小均为字节则可表示的单个文件的最大长度是(C)

类似资料

该用户的其他资料

威海市建设工程材料设备采购招标评标定标方法.doc

英语四级翻译常见考点总结.doc

课程设计答辩记录表.doc

吉林省2016年上半年基金从业资格:衍生工具的基本特点考试题.doc

人教新版英语导学案Unit4 Will you come to my birthday party.doc

职业精品

精彩专题

Thanksgiving Day,感恩有你

1620年,著名的“五月花”号船满载被迫害的清教徒到达美洲,但随即他们遭遇寒冬,在印第安人的帮助下,移民们度过困难,为感谢印第安人的真诚帮助,便诞生了感恩节。

用户评论

0/200
上传我的资料

热门资料排行换一换

  • sci讲座

  • 李双双小传

  • 企业培训系统解决方案

  • 语文基础训练 (共66套)

  • 中华民族的多元一体格局

  • 导盲随行技巧4

  • 行走技能训练3

  • @高等数学公式@

  • 中国移动公司

  • 资料评价:

    / 8
    所需积分:0 立即下载

    VIP

    在线
    客服

    免费
    邮箱

    极速快3-极速快3技巧服务号

    扫描关注领取更多福利