2011年全国硕士研究生入学统一考试计算机基础真题及答案.pdf
《2011年全国硕士研究生入学统一考试计算机基础真题及答案.pdf》由会员分享,可在线阅读,更多相关《2011年全国硕士研究生入学统一考试计算机基础真题及答案.pdf(13页珍藏版)》请在咨信网上搜索。
1、版权所有版权所有翻印必究翻印必究1版权所有 翻印必究中公考研学员专用资料 1 报名专线:400-6300-9662011 年全国硕士研究生入学统一考试计算机基础真题及答案一、单项选择题:1-40 小题,每小题 2 分,共 80 分,下列每小题给出的四个选项中,只有一项符合题目要求的。请在答题卡上将所选项的字母涂黑。)1.设 n 是描述问题规模的非负整数,下面程序片段的时间复杂度是 x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答:A。程序中,执行频率最高的语句为“x=2*x”。设该语句执行了 t 次,则 2t+1=n/2,故t=log2
2、(n/2)-1=log2n-2=O(log2n)。2.元素 a,b,c,d,e 依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素 d 开头的序列个数是A.3B.4C.5D.6解答:B。出栈顺序必为 d_c_b_a_,e 的顺序不定,在任意一个“_”上都有可能。3.已知循环队列存储在一维数组 A0.n-1中,且队列非空时 front 和 rear 分别指向队头元素和队尾元素。若初始时队列为空,且要求第 1 个进入队列的元素存储在 A0处,则初始时 front 和 rear的值分别是A.0,0B.0,n-1C.n-1,0D.n-1,n-1解答
3、:B。插入元素时,front 不变,rear+1.而插入第一个元素之后,队尾要指向尾元素,显然,rear 初始应该为 n-1,front 为 0。4.若一棵完全二叉树有 768 个结点,则该二叉树中叶结点的个数是A.257B.258C.384D.385解答:C。叶结点数为 n,则度为 2 的结点数为 n-1,度为 1 的结点数为 0 或 1,本题中为 1(总结点数为偶数),故而即 2n=768。5.若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1版权所有版权
4、所有翻印必究翻印必究2解答:C。由前序和后序遍历序列可知 3 为根结点,故(1,2)为左子树,(4)为右子树,C 不可能。或画图即可得出结果。6.已知一棵有 2011 个结点的树,其叶结点个数为 116,该树对应的二叉树中无右孩子的结点个中公考研学员专用资料 2 版权所有 翻印必究数是A.115B.116C.1895D.1896解答:D。本题可采用特殊情况法解。设题意中的树是如下图所示的结构,则对应的二叉树中仅有前 115 个叶结点有右孩子。共 116 个叶结点7.对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是A.95,22,91,24,94,71C.21,89,77,29,
5、36,38B.92,20,91,34,88,35D.12,25,71,68,33,34解答:A。选项 A 中,当查到 91 后再向 24 查找,说明这一条路径之后查找的数都要比 91 小,后面的 94 就错了。8.下列关于图的叙述中,正确的是.回路是简单路径.存储稀疏图,用邻接矩阵比邻接表更省空间.若有向图中存在拓扑序列,则该图不存在回路A.仅B.仅、C.仅D.仅、解答:C。.回路对应于路径,简单回路对应于简单路径;.刚好相反;.拓扑有序的必要条件。故选 C。9.为提高散列(Hash)表的查找效率,可以采取的正确措施是.增大装填(载)因子.设计冲突(碰撞)少的散列函数.处理冲突(碰撞)时避免产
6、生聚集(堆积)现象A.仅B.仅C.仅、D.仅、解答:B。III 错在“避免”二字。10.为实现快速排序算法,待排序序列宜采用的存储方式是A.顺序存储 B.散列存储 C.链式存储版权所有版权所有翻印必究翻印必究3解答:A。内部排序采用顺序存储结构。D.索引存储11.已知序列 25,13,10,12,9 是大根堆,在序列尾部插入新元素 18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是A.1B.2版权所有 翻印必究中公考研学员专用资料 3 报名专线:400-6300-966C.4D.5解答:B。首先与 10 比较,交换位置,再与 25 比较,不交换位置。比较了二次。12.下列选项中,描述
7、浮点数操作速度指标的是A.MIPSB.CPIC.IPCD.MFLOPS解答:D。送分题。13.float 型数据通常用 IEEE 754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在一个32 位浮点寄存器 FR1 中,且 x=-8.25,则 FR1 的内容是A.C104 0000H B.C242 0000H C.C184 0000H D.C1C2 0000H解答:A。x 的二进制表示为-1000.01-1.000 01211 根据 IEEE754 标准隐藏最高位的“1”,又E-127=3,所以 E=130=1000 0010(2)数据存储为 1 位数符+8 位阶码(含阶符)
8、+23 位尾数。故 FR1 内容为1 10000 0010 0000 10000 0000 0000 0000 000 即 1100 0001 0000 0100 0000 0000 0000 0000,即C104000H14.下列各类存储器中,不采用随机存取方式的是A.EPROMB.CDROMC.DRAMD.SRAM解答:B。光盘采用顺序存取方式。15.某计算机存储器按字节编址,主存地址空间大小为 64MB,现用 4M8 位的 RAM 芯片组成32MB 的主存储器,则存储器地址寄存器 MAR 的位数至少是A.22 位B.23 位C.25 位D.26 位解答:D。64MB 的主存地址空间,故而
9、 MAR 的寻址范围是 64M,故而是 26 位。而实际的主存的空间不能代表 MAR 的位数。16.偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是A.间接寻址B.基址寻址版权所有版权所有翻印必究翻印必究4C.相对寻址D.变址寻址解答:A。间接寻址不需要寄存器,EA=(A)。基址寻址:EA=A+基址寄存器内同;相对寻址:EAA+PC 内容;变址寻址:EAA+变址寄存器内容。17.某机器有一个标志寄存器,其中有进位/借位标志 CF、零标志 ZF、符号标志 SF 和溢出标志OF,条件转移指令 bgt(无符号整数比较大于时转移)的转移条件是A.CF
10、+OF=1B.SF+ZF=1C.CF+ZF=1中公考研学员专用资料 4 版权所有 翻印必究D.CF+SF=1解答:C。无符号整数比较,如 AB,则 A-B 无进位/借位,也不为 0。故而 CF 和 ZF 均为 0。18.下列给出的指令系统特点中,有利于实现指令流水线的是.指令格式规整且长度一致.指令和数据按边界对齐存放.只有 Load/Store 指令才能对操作数进行存储访问A.仅、B.仅、C.仅、D.、解答:D。指令定长、对齐、仅 Load/Store 指令访存,以上三个都是 RISC 的特征。均能够有效的简化流水线的复杂度。19.假定不采用 Cache 和指令预取技术,且机器处于“开中断”
11、状态,则在下列有关指令执行的叙述中,错误.的是A.每个指令周期中 CPU 都至少访问内存一次B.每个指令周期一定大于或等于一个 CPU 时钟周期C.空操作指令的指令周期中任何寄存器的内容都不会被改变D.当前程序在每条指令执行结束时都可能被外部中断打断解答:C。会自动加 1,A 取指令要访存、B 时钟周期对指令不可分割。20.在系统总线的数据线上,不.可能传输的是A.指令C.握手(应答)信号B.操作数D.中断类型号解答:C。握手(应答)信号在通信总线上传输。21.某计算机有五级中断 L4L0,中断屏蔽字为 M4M3M2M1M0,Mi=1(0i4)表示对 Li 级中断进行屏蔽。若中断响应优先级从高
12、到低的顺序是 L4L0L2L1L3,则 L1 的中断处理程序中设置的中断屏蔽字是A.11110B.01101C.00011D.01010解答:D。高等级置 0 表示可被中断,比该等级低的置 1 表示不可被中断。版权所有版权所有翻印必究翻印必究522.某计算机处理器主频为 50MHz,采用定时查询方式控制设备 A 的 I/O,查询程序运行一次所用的时钟周期数至少为 500。在设备 A 工作期间,为保证数据不丢失,每秒需对其查询至少 200 次,则 CPU 用于设备 A 的 I/O 的时间占整个 CPU 时间的百分比至少是A.0.02%B.0.05%C.0.20%D.0.50%解答:C。每秒 20
13、0 次查询,每次 500 个周期,则每秒最少 20050010 0000 个周期,10000050M=0.20%。23.下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是版权所有 翻印必究中公考研学员专用资料 5 报名专线:400-6300-966A.先来先服务C.时间片轮转B.高响应比优先D.非抢占式短任务优先解答:B。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比算法,在等待时间相同情况下,作业执行时间越少,响应比越高,优先执行,满足短任务优先。随着等待时间增加,响应比也会变大,执行机会就增大,所以不会产生饥饿现象。先来先服务和时间片轮转不
14、符合短任务优先,非抢占式短任务优先会产生饥饿现象。24.下列选项中,在用户态执行的是A.命令解释程序C.进程调度程序B.缺页处理程序D.时钟中断处理程序解答:A。缺页处理程序和时钟中断都属于中断,在核心态执行。进程调度属于系统调用在核心态执行,命令解释程序属于命令接口,它在用户态执行。25.在支持多线程的系统中,进程 P 创建的若干个线程不能共享的是A.进程 P 的代码段C.进程 P 的全局变量B.进程 P 中打开的文件D.进程 P 中某线程的栈指针解答:D。进程中某线程的栈指针,对其它线程透明,不能与其它线程共享。26.用户程序发出磁盘 I/O 请求后,系统的正确处理流程是A.用户程序系统调
15、用处理程序中断处理程序设备驱动程序B.用户程序系统调用处理程序设备驱动程序中断处理程序C.用户程序设备驱动程序系统调用处理程序中断处理程序D.用户程序设备驱动程序中断处理程序系统调用处理程序解答:B。输入/输出软件一般从上到下分为四个层次:用户层、与设备无关软件层、设备驱动程序以及中断处理程序。与设备无关软件层也就是系统调用的处理程序。所以争取处理流程为 B 选项。27.某时刻进程的资源使用情况如下表所示。(图暂缺)版权所有版权所有翻印必究翻印必究6此时的安全序列是A.P1,P2,P3,P4C.P1,P4,P3,P2B.P1,P3,P2,P4D.不存在解答:D。使用银行家算法得,不存在安全序列
16、。28.在缺页处理过程中,操作系统执行的操作可能是.修改页表A.仅、.磁盘 I/O.分配页框B.仅 C.仅D.、和中公考研学员专用资料 6 版权所有 翻印必究解答:D。缺页中断调入新页面,肯定要修改页表项和分配页框,所以 I、III 可能发生,同时内存没有页面,需要从外存读入,会发生磁盘 I/O。29.当系统发生抖动(thrashing)时,可用采取的有效措施是.撤销部分进程.增加磁盘交换区的容量.提高用户进程的优先级A.仅B.仅C.仅D.仅、解答:A。在具有对换功能的操作系统中,通常把外存分为文件区和对换区。前者用于存放文件,后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被
17、访问为此,又要换出其他页,而该页又快被访问,如此频繁的置换页面,以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数,防止抖动。对换区大小和进程优先级都与抖动无关。30.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是A.编辑B.编译C.链接D.装载解答:B。编译过程指编译程序将用户源代码编译成目标模块。源地址编译成目标程序时,会形成逻辑地址。31.某文件占 10 个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为 100us,将缓冲区的数据传送到用户区的时间是 5
18、0us,CPU 对一块数据进行分析的时间为 50us。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是版权所有版权所有翻印必究翻印必究7A.1500us、1000usC.1550us、1550usB.1550us、1100usD.2000us、2000us解答:B。单缓冲区下当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入,也就是当最后一块磁盘块读入用户区完毕时所用时间为 150u65297X0=1500。加上处理最后一个磁盘块的时间 50 为 1550。双缓冲区下,不存在等待磁盘块从缓冲区读入用户区的问题,也就是100u65297X0+100=1100。32.有两个并发
19、执行的进程 P1 和 P2,共享初值为 1 的变量 x。P1 对 x 加 1,P2 对 x 减 1。加 1和减 1操作的指令序列分别如下所示。/加 1 操作 load R1,x/取 x 到寄存器 R1 中 inc R1/减 1 操作loadR2,xdec R2store x,R1/将 R1 的内容存入 x store x,R2 两个操作完成后,x 的值A.可能为-1 或 3C.可能为 0、1 或 2B.只能为 1D.可能为-1、0、1 或 2解答:C。将 P1 中 3 条语句变为 1,2,3,P2 中 3 条语句编为 4,5,6。则依次执行 1,2,3,4,5 得结果1,版权所有 翻印必究中公
20、考研学员专用资料 7 报名专线:400-6300-966依次执行 1,2,4,5,6,3 得结果 2,执行 4,5,1,2,3,6 得结果 0。结果-1 不可能得出,选 C。33.TCP/IP 参考模型的网络层提供的是A.无连接不可靠的数据报服务C.有连接不可靠的虚电路服务B.无连接可靠的数据报服务D.有连接可靠的虚电路服务解答:A。TCP/IP 的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。此外考察 IP 首部,如果是面向连接的,则应有用于建立连接的字段,但是没有;如果提供可靠的服务,则至少应有序号和校验和两个字段,但是 IP 分组头中也没有(IP 首部中只是首部校验和
21、)。因此网络层提供的无连接不可靠的数据服务。有连接可靠的服务由传输层的 TCP 提供。34.若某通信链路的数据传输速率为 2400bps,采用 4 相位调制,则该链路的波特率是A.600 波特B.1200 波特C.4800 波特D.9600 波特解答:B。有 4 种相位,则一个码元需要由 log24=2 个 bit 表示,则波特率=比特率/2=1200波特。35.数据链路层采用选择重传协议(SR)传输数据,发送方已发送了 03 号数据帧,现已收到 1 号帧的确认,而 0、2 号帧依次超时,则此时需要重传的帧数是版权所有版权所有翻印必究翻印必究8A.1B.2C.3D.4解答:B。选择重传协议中,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2011 全国硕士研究生 入学 统一 考试 计算机 基础 答案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。