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、，2，3，4，5，6，7依次插入到初始为空的平衡二叉树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的叙述中

3、，正确的是I.若v是T1的叶结点，则T1与T3不同II.若v是T1的叶结点，则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

4、，h，c，dC.d，b，c，a，h，e，f，gD.a，b，c，d，h，e，f，gabecdfgh9.下列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，122进行基数排序，则第2趟分配收集后得到的关键字序列是A

5、.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，则该数的值是13121312A.-

6、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位的数据进行检/纠错时，若能纠正一位错。则校验位数至少为A.2B.3C.4D.516.某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB（快表）采用全相联映射，有4个

7、页表项，内容如下表所示。有效位标记页框号„0FF180H0002H„13FFF1H0035H„002FF3H0351H„103FFFH0153H„则对虚拟地址03FFF180H进行虚实地址变换的结果是A.0153180HB.0035180HC.TLB缺失D.缺页17.假设变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是A.1000HB.2000HC.3000HD.4000H18.某CPU主频

8、为1.03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为9