2013年考研计算机统考408真题.docx

《2013年考研计算机统考408真题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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,3,4,5,6,7，T的（外部）路径度最小是4。

2、A.27B.46C.54D.565.若X是后序索二叉中的叶点，且X存在左兄弟点Y。X的右索指的是5。A.X的父点B.以Y根的子的最左下点C.X的左兄弟点YD.以Y根的子的最右下点6.在任意一棵非空二叉排序T1中，除某点v之后形成二叉排序T2，再将v插入T2形成二叉排序313的叙述中，正确的是6。T.下列关于T与TI.若v是T的叶点，T与T不同113II.若v是T1的叶点，T1与T3相同III.若v不是T的叶点，T与T不同113IV.若v不是T的叶点，T与T相同113A.仅I、IIIB.仅I、IVC.仅II、IIID.仅II、IV7.的接矩A如下所示。各点的度

3、依次是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和h10.在一颗高度为2的5阶B树中，所含关键字的个数最少是10。A.5B.7C.8D.1

4、411.对给定的关键字序列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.100B.200C.400D.600;..13.某数采用IEEE754单精

5、度浮点数格式表示为C6400000H，则该数的值是13。A.-1.5*213B.-1.5*212C.-0.5*213D.-0.5*21214.某字长为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.某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采

6、用页式存储管理，页面大小为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.03GHz，采用4级指令流水线，每个流水段的执行需

7、要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为18。A.0.25*109条指令/秒B.0.97*109条指令/秒C.1.0*109条指令/秒;..D.1.03*109条指令/秒19.下列选项中，用于设备和设备控制器（I/O接口）之间互连的接口标准是19。A.PCIB.USBC.AGPD.CPI-Express20.下列选项中，用于提高RAID可靠性的措施有20。I.磁盘镜像II.条带化III.奇偶校验IV.增加Cache机制A.仅I、IIB.仅I、IIIC.仅I、III和IVD.仅II、III和IV

8、21.某磁盘的转速为10000转/分，平均寻道时间是