2013年计算机考研真题

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

1、2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.On()B.Omn()C.O(min(,))mnD.O(max(,))mn2.一个栈的入栈序列为1,2,3,,n，其出栈序列是ppp,,,,p。若p3，则p可能取值123n23的个数是A.n3B.n2C.n1D.无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初

2、始为空的平衡二叉树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.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3不同II.若v是T1的叶结

3、点，则T1与T3相同III.若v不是T1的叶结点，则T1与T3不同IV.若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB.仅I、IVC.仅II、IIID.仅II、IV7.设图的邻接矩阵A如下所示。各顶点的度依次是01010011A01001000A.1，2，1，2B.2，2，1，1C.3，4，2，3D.4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是．A.h，c，a，b，d，e，g，fB.e，a，f，g，b，h，c，dC.d，b，c，a，h，e，f，gD.a，b，c，d，h，e，f，g更多考研资料，请关注“考研努

4、力”人人公共主页：http://t.cn/8F3YKxD新浪微博：http://weibo.com/u/2639583290更多资料，关注人人公共主页和新浪微博：考研努力abecdfgh9.下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是c=924a=3g=6e=6d=424b=8h=924f=10A.c和eB.d和eC.f和dD.f和h10.在一株高度为2的5阶B树中，所含关键字的个数最少是A.5B.7C.8D.1411.对给定的关键字序列110，119，007，911，114，120，12

5、2进行基数排序，则第2趟分配收集后得到的关键字序列是A.007，110，119，114，911，120，122B.007，110，119，114，911，122，120C.007，110，911，114，119，120，122D.110，120，911，122，114，007，11912.某计算机主频为1.2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。指令类型所占比例CPIA50%2B20%3C10%4D20%5该机的MIPS数是A.100B.200C.400D.60013.某数采用IEEE754单精度浮点数格式表示为C6400000H，则该数的值是更多

6、考研资料，请关注“考研努力”人人公共主页：http://t.cn/8F3YKxD新浪微博：http://weibo.com/u/2639583290更多资料，关注人人公共主页和新浪微博：考研努力13121312A.-1.5×2B.-1.5×2C.-0.5x×2D.-0.5×214.某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y]补=10110000。若整型变量z=2*x+y/2，则z的机器数为A.11000000B.00100100C.10101010D.溢出15.用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错。则校验位数至少

7、为A.2B.3C.4D.516.某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB（快表）采用全相联映射，有4个页表项，内容如下表所示。有效位标记页框号„0FF180H0002H„13FFF1H0035H„002FF3H0351H„103FFFH0153H„则对虚拟地址03FFF180H进行虚实地址变换的结果是A.0153180HB.0035180HC.TLB缺失D.缺页17.假设变址寄存器R的内容为1000H，指令中的形式