2012计算机考研408,2012年考研计算机统考408真题

2012年考研计算机统考408真题

(10页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

11.90 积分

2012年考研计算机统考408真题一、 单项选择题1. 求整数n(n>=0)阶乘的算法如下，其时间复杂度是 1 。Int fact(int n){ If(n<=1) return 1; Return n*fact(n-1);A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)2. 已知操作符包括’+’、’-‘、’*’、’/’、’(‘和’)’。将中缀表达式a+b-a*((c+d/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始为空，则转换过程中同时保存在栈中的操作符的最大个数是 2 。A. 5B. 7C. 8D. 113. 若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根结点的孩子结点 3 。A. 只有eB. 有e,bC. 有e,cD. 无法确定4. 若平衡二叉的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为 4 。A. 10B. 20C. 32D. 335. 对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是 5 。A. O(n)B. O(e)C. O(n+e)D. O(n*e)6. 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是 6 。A. 存在，且唯一B. 存在，且不唯一C. 存在，可能不唯一D. 无法确定是否存在7. 对如下有向图带权图，若采用迪杰斯特位(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余最短路径的目标顶点依次是 7 。A. d,e,fB. e,d,fC. f,d,eD. f,e,d8. 下列关于最小生成树的叙述中，正确的是 8 。I.最小生成树的代价唯一。II.所有权值最小的边一定会出现在所有的最小生成树中。III.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同。IV.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不同。A. 仅IB. 仅IIC. 仅I、IIID. 仅II、IV9. 已知一颗3阶B-树，如下图所示。删除关键字78得到一颗新B-树，其最右叶结点中的关键字是 3 。A. 60B. 60,62C. 62,65D. 6510. 在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是 10 。I.简单选择排序II.希尔排序III.快速排序IV.堆排序V.二路归并排序A. 仅I、III、IVB. 仅I、III、VC. 仅II、III、IVD. 仅III、IV、V11. 对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是 11 。A. 排序的总趟数B. 元素的移动次数C. 使用辅助空间的数量D. 元素之间的比较次数12. 假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。若CPU速度提高50%，I/O速度不变，则运行基准程序A所超耗费的时间是 12 。A. 55秒B. 60秒C. 65秒D. 70秒13. 假定编译器规定int和short型长度分别为32位和16位，执行下列C语言语句：unsigned short x=65530;unsigned int y=x;得到y的机器数为 13 。A. 0000 7FFAHB. 0000 FFFAHC. FFFF 7FFAHD. FFFF FFFAH14. float类型(即IEEE754单精度浮点数格式)能表示的最大正整数是 14 。A. 2126-2103B. 2127-2104C. 2127-2103D. 2128-210415. 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int型和short型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{ int a; char b; short c; }record; record.a=273;若record变量的首地址为0xC008，则地址0xC008中内容及record.c的地址分别为 15 。A. 0x00、0xC00DB. 0x00、0xC00EC. 0x11、0xC00DD. 0x11、0xC00E16. 下列关于内存(flash memory)的叙述中，错误的是 16 。A. 信息可读可写，并且读、写速度一样快B. 存储元由MOS管组成，是一种半导体存储器C. 掉电后信息不丢失，是一种易失性存储器D. 采用随机访问方式，可替代计算机外部存储器17. 假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时，命中Cache的次数是 17 。A. 1B. 2C. 3D. 418. 某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令， 则操作控制字段至少有 18 。A. 5位B. 6位C. 15位D. 33位19. 某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是 19 。A. 20nsB. 40nsC. 50nsD. 80ns20. 下列关于USB总线特性的描述中，错误的是 20 。A. 可实现外设的即插即用和热拔插B. 可通过级联方式连接多台C. 是一种通信总线，连接不同外设D. 同时传输2位数据，数据传输率高21. 下列选项中，在I/O总线的数据线上传输的信息包括 21 。I.I/O接口中的命令字II.I/O接口中的状态字III.中断类型号A. 仅I、IIB. 仅I、IIIC. 仅II、IIID. 仅I、II、III22. 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括 22 。I.关中断II.保存通用寄存器的内存III.形成中断服务程序入口地址并送PCA. 仅I、IIB. 仅I、IIIC. 仅II、IIID. I 关 键 词： 2012 考研 计算机 统考 408

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。