资源描述：
《2013年考研计算机统考408真题.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、.2013年考研计算机统考408真题一、单项选择题1.已知两个长度分别为m和n的升序链表，若将它们合并为长度为m+n的降序链表，则最坏下的时间复杂度是1。A.O(n)B.O(m*n)C.O(min(m,n))D.O(max(m,n))2.一个栈的入栈序列为1,2,3,⋯,n，其出栈序列是p1,p2,p3,⋯,pn，若p2=3，则p3可能取值的个数是2。A.n-3B.n-2C.n-1D.无法确定3.若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是3。A.0B.1C.2D.34.已知二叉树T中6个叶结点的权分别是2,
2、3,4,5,6,7，T的带权（外部）路径长度最小是4。A.27B.46C.54D.565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y。则X的右线索指的是5。A.X的父结点B.以Y为根的子树的最左下结点C.X的左兄弟结点YD.以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3.下列关于T1与T3的叙述中，正确的是6。I.若v是T1的叶结点，则T1与T3不同II.若v是T1的叶结点，则T1与T3相同III.若v不是T1的叶结点，则T1与T3不同IV.若v不是T1的叶结点，则T1与T3相同
3、A.仅I、IIIB.仅I、IVC.仅II、IIID.仅II、IV7.设图的邻接矩阵A如下所示。各顶点的度依次是7。;..A.1,2,1,2B.2,2,1,1,C.3,4,2,3D.4,4,2,28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是8。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,g9.下列AOE网表示一项包含8个活动的工程，通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是9。A.c和eB.d和cC.f和dD.f
4、和h10.在一颗高度为2的5阶B树中，所含关键字的个数最少是10。A.5B.7C.8D.1411.对给定的关键字序列110,119,007,911,114,120,122进行基数排序，则第2趟分配收集后得到的关键字序列是11。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如下表所示。该机的MIPS数是12。A
5、.100B.200C.400D.600;..13.某数采用IEEE754单精度浮点数格式表示为C6400000H，则该数的值是13。13A.-1.5*212B.-1.5*213C.-0.5*212D.-0.5*214.某字长为8位的计算机中，已知整型变量x,y的机器数分别为[x]补=11110100，[y]补=1011000。若整型变量z=2*x+y/2，则z的机器数为14。A.11000000B.00100100C.10101010D.溢出15.用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为15。A.2B.3C.4D.516.某计算机主存地址
6、空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB（快表）采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是16。A.0153180HB.0335180HC.TLB缺失D.缺页17.假设变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是17。A.1000HB.2000HC.3000HD.4000H18.某CPU主频为1.0
7、3GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为18。9A.0.25*10条指令/秒9条指令/秒B.0.97*109C.1.0*10条指令/秒;..9条指令/秒D.1.03*1019.下列选项中，用于设备和设备控制器（I/O接口）之间互连的接口标准是19。A.PCIB.USBC.AGPD.CPI-Express20.下列选项中，用于提高RAID可靠性的措施有20。I.磁盘镜像II.条带化III.奇偶校验IV.增加Cache
