2010年全国硕士研究生入学统一考试计算机基础真题及答案.pdf
《2010年全国硕士研究生入学统一考试计算机基础真题及答案.pdf》由会员分享,可在线阅读,更多相关《2010年全国硕士研究生入学统一考试计算机基础真题及答案.pdf(8页珍藏版)》请在咨信网上搜索。
1、版权所有版权所有翻印必究翻印必究1版权所有 翻印必究中公考研学员专用资料 1 报名专线:400-6300-9662010 年全国硕士研究生入学统一考试计算机基础真题及答案一、单选题(1-40 小题,每小题 2 分,共 80 分,下列每小题给出的四个选项中,只有一项符合题目要求的。请在答题卡上将所选项的字母涂黑。)1、若元素 a,b,c,d,e,f 依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是(D)A:dcebfa B:cbdaef C:dbcaef D:afedcb2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺序
2、是(C)A:bacde B:dbace C:dbcae D:ecbad3、下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(B)4、在下列所示的平衡二叉树中插入关键字 48 后得到一棵新平衡二叉树,在新平衡二叉树中,关键字 37 所在结点的左、右子结点中保存的关键字分别是(C)A:13,48 B:24,48 C:24,53 D:24,905、在一棵度为 4 的树 T 中,若有 20 个度为 4 的结点,10 个度为 3 的结点,1 个度为 2 的结点,10 个度为 1 的结点,则树 T 的叶节点个数是(B)A:41 B:82 C:113 D:1226、对 n(n 大于等于 2)个权值
3、均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是(B)A:该树一定是一棵完全二叉树B:树中一定没有度为 1 的结点C:树中两个权值最小的结点一定是兄弟结点D:树中任一非叶结点的权值一定不小于下一任一结点的权值7、若无向图 G-(V.E)中含 7 个顶点,则保证图 G 在任何情况下都是连通的,则需要的边数最少是(A)A:6 B:15 C:16 D:218、对下图进行拓补排序,可以得到不同的拓补序列的个数是(B)A:4 B:3 C:2 D:19、已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多是(A)A:4 B:5 C:6 D:
4、710、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是(D)A:递归次数与初始数据的排列次序无关B:每次划分后,先处理较长的分区可以减少递归次数C:每次划分后,先处理较短的分区可以减少递归次数D:递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下(A)第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是:版权所有版权所有翻印必究翻印必究2A:起泡排序 B:希尔排序 C:归并排序 D:基数排序12、下列选项中,能缩短程序
5、执行时间的措施是(D)I 提高 CPU 时钟频率,II 优化数据通过结构,III 对程序进行编译优化中公考研学员专用资料 2 版权所有 翻印必究A:仅 I 和 II B:仅 I 和 III C:仅 II 和 III D:I,II,III13、假定有 4 个整数用 8 位补码分别表示 r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个 8 位的寄存器中,则下列运算会发生溢出的是(C)A:r1*r2 B:r2*r3 C:r1*r4 D:r2*r414、假定变量 I,f,d 数据类型分别为 int,float 和 double(int 用补码表示,float 和 doub
6、le 分别用IEEE754 单精度和双精度浮点数据格式表示),已知 i=785,f=1.5678,d=1.5 若在 32 位机器中执行下列关系表达式,则结果为真是(C)(I)f=(int)(float)I(II)f=(float)(int)f(III)f=(float)(double)(IV)=(d+f)-d=fA:仅 I 和 II B:仅 I 和 III C:仅 II 和 III D:仅 III 和 IV15、假定用若干个 2k*4 位芯片组成一个 8*8 位存储器,则地址 0B1FH 所在芯片的最小地址是(D)A:0000H B:0600H C:0700H D:0800H16、下列有关 R
7、AM 和 ROM 的叙述中,正确的是(A)I、RAM 是易失性存储器,ROM 是非易失性存储器II、RAM 和 ROM 都是采用随机存取的方式进行信息访问III、RAM 和 ROM 都可用作 CacheIV、RAM 和 ROM 都需要进行刷新A:仅 I 和 II B:仅 II 和 III C:仅 I,II,III D:仅 II,III,IV17、下列命令组合情况中,一次访存过程中,不可能发生的是(D)A:TLB 未命中,Cache 未命中,Page 未命中B:TLB 未命中,Cache 命中,Page 命中C:TLB 命中,Cache 未命中,Page 命中D:TLB 命中,Cache 命中,
8、Page 未命中18、下列存储器中,汇编语言程序员可见的是(B)A:存储器地址寄存器(MAR)B:程序计数器(PC)C:存储器数据寄存器(MDR)D:指令寄存器(IR)19、下列不会引起指令流水阻塞的是(A)A:数据旁路 B:数据相关 C:条件转移 D:资源冲突20、下列选项中的英文缩写均为总线标准的是(D)A:PCI、CRT、USB、EISAB:ISA、CPI、VESA、EISAC:ISA、SCSI、RAM、MIPS D:ISA、EISA、PCI、PCI-Express21、单级中断系统中,中断服务程序执行顺序是(A)I、保护现场 II、开中断 III、关中断 IV、保存断点V、中断事件处理
9、 VI、恢复现场 VII、中断返回A:I、V、VI、II、VII B:III、I、V、VIIC:III、IV、V、VI、VII D:IV、I、V、VI、VII22、假定一台计算机的显示存储器用 DRAM 芯片实现,若要求显示分辨率为 1600*1200,颜色版权所有版权所有翻印必究翻印必究3深度为 24 位,帧频为 85Hz,显示总带宽的 50%用来刷新屏幕,则需要的显存总带宽至少约为(D)A:245 Mbps B:979 MbpsC:1958 Mbps D:7834Mbps23、下列选项中,操作 S 提供的给应用程序的接口是(A)A:系统调用 B:中断C:库函数 D:原语版权所有 翻印必究中
10、公考研学员专用资料 3 报名专线:400-6300-96624、下列选项中,导致创进新进程的操作是(C)I 用户成功登陆 II 设备分配 III 启动程序执行A:仅 I 和 II B:仅 II 和 IIIC:仅 I 和 III D:I,II,III25、设与某资源相关联的信号量初值为 3,当前值为 1,若 M 表示该资源的可用个数,N 表示等待资源的进程数,则 M,N 分别是(B)A:0,1 B:1,0 C:1,2 D:2,026、下列选项中,降低进程优先权级的合理时机是(A)A:进程的时间片用完 B:进程刚完成 Z/O,进入就绪队列C:进程长期处于就绪队列中 D:就绪从就绪状态转为运行态27
11、、进行 P0 和 P1 的共享变量定义及其初值为(A)boolean flag2;int turn=0;flag0=faulse;flag1=faulse;若进行 P0 和 P1 访问临界资源的类 C 代码实现如下:Void p0()/进程 p0 Void p1()/进程 p1while(TURE)while(TURE)Flag0=TURE;ture=1 Flag1=TURE;ture=1While(flag1&(turn=1)While(flag0&(turn=0)临界区:Flag0=FALSE;Flag1=FALSE;则并发执行进程 P0 和 P1 时产生的情况是:A:不能保证进程互斥进入
12、临界区,会出现“饥饿”现象B:不能保证进程互斥进入临界区,不会出现“饥饿”现象C:能保证进程互斥进入临界区,会出现“饥饿”现象D:能保证进程互斥进入临界区,不会出现“饥饿”现象28、某基于动态分区存储管理的计算机,其主存容量为 55mb(初试为空间),采用最佳适配(Bestfit)算法,分配和释放的顺序为:分配 15mb,分配 30mb,释放 15mb,分配 8mb,此时主存中最大空闲分区的大小是(B)A:7mb B:9mb C:10mb D:15mb29、某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为 216 字节,页表项大小版权所有版权所有翻印必究翻印必究4为 2 字节,逻辑
13、地址结构为页目编号页号页内偏移量逻辑地址空间大小为 216 页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是(B)A:64 B:128 C:256 D:51230、设文件索引节点中有 7 个地址项,其中 4 个地址项为直接地址索引,2 个地址项是一级间接地址索引,1 个地址项是二级间接地址索引,每个地址项大小为 4 字节,若磁盘索引块和磁盘数据块大小均为 256 字节,则可表示的单个文件的最大长度是(C)A:33kb B:519kb C:1057kb D:16513kb31、设置当前工作目录的主要目的是(C)中公考研学员专用资料 4 版权所有 翻印必究A:节省外存空间 B:节省内容空
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2010 全国硕士研究生 入学 统一 考试 计算机 基础 答案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。