2013年计算机考研专业课真题及答案

《2013年计算机考研专业课真题及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。中公考研为大家整理了2013年计算机考研专业课真题及答案,供大家下载使用，并且提供计算机考研专业课辅导,更多真题敬请关注屮公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项屮，只宥一个选项符合试题要求。1.已知两个长度分别为m和n的升序链表，荇将它们合并为一个长度为m+n的降序链表，贝撮坏情况下的时间S杂度是A.()OnB.()OmnC.(min(J)OmnD.(max(,))Omn2.

2、一个栈的入栈序列为1,2,3,,n,其出栈序列是123,"，叩ppp。若23p，则3p可能取值的个数是A.3nB.2nC.InD.无法确定3.若将关键字1,2，3,4，5，6，7依次插入到初始为空的T•衡二叉树T中，则T中下•衡因子为0的分支结点的个数是A.0B.1C.2D.34.已知三叉树T中6个叶结点的权分别足2,3，4,5，6,7,T的带权(外部)路径长度最小是A.27B.46C.54D.565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y,则X的心线索指向的是A.X的父结点B.以Y为根的了树的最左下结点C.X的左兄弟结点YD.以Y为根的子树的最右下结点6.

3、在任意一•棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3不同II.若v是T1的叶结点，则T1与T3相同D.仅II、IV0101001101001000AIII.若V不是T1的叶结点，则T1与T3不同IV•若V不是T1的叶结点，则T1与T3相同7.设图的邻接矩阵A如下所示。各顶点的度依次足A.仅I、IIIB.仅I、IVC.仅II、IIIA.1，2，1,2B.2，2,1，1C.3,4,2,3D.4,4,2,28.若对如下无图进行遍历，则下列选项中，不是广度优

4、先遍历序列的是A.h，c，a,b，d,e，g，fB.e，a,f，g,b，h,c,dB.C.d,b,c,a,h,e,f,gD.a,b，c，d,h,e，f，g8.K列AOEM表示一项包含8个活动的工程。通过同吋加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是A.c和eB.d和eC.f和dD.f和h8.在一株高度为2的5阶B树中，所含关键字的个数最少是A.5B.7C.8D.14911,114，120，122进行基数排序，则第2B.007,110，119，114,911，122,D.110,120，911,122,114,007,9.对给定的

5、关键字序列110,119,007,趟分配收集后得到的关键字序列是A.007，110，119,114，911,120，122120A.007，110,911,114,119,120，12211910.某计算机主频为1.2GHz,其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。指令类型所占比例CPIA50%B20%C10%4D20%5该机的MIPS数足A.100B.200C.400D.60011.莱数采用IEEE754单精度浮点数格式表示为C6400000H,则该数的值是A.-1.5X213B.-1.5X212C.-0.5xX213D.-0.5X2128.某字长为

6、8位的计算机中，已知整型变fix、y的机器数分别为[x]补=11110100,[y]补=10110000。若整型变景z=2*x+y/2，则z的机器数为A.11000000B.00100100C.10101010D.溢出9.用海明码对长度为8位的数据进行检/纠错时，荇能纠正一位错。则校验位数至少为A.2B.3C.4D.510.某计算机主存地址空间人小为256MB，按字节编址。虚拟地址空间人小为4GB，采用災式存储管理，页面大小为4KB，TLB（快衷）采用全相联映射，有4个页表项，内容如不表所示。有效位标记页框号0FF180H0002H13FFF1H0035H002FF3H0

7、351H”103FFFH0153H99则对虚拟地址03FFF180H进行虚实地址变挽的结果是A.0153180HB.0035180HC.TLB缺失D.缺页11.假设变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H，地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是A.1000HB.2000HC.3000HD.4000H12.某CPU主频为1.03GHz,采用4级桁令流水线，每个流水段的执行需耍1个吋钟周期。假定CPU执行了10