2017年考研计算机统考408真题.doc

2017年考研计算机统考408真题.doc2017年考研计算机统考408真题一、单项选择题1. 下列函数的时间复杂度是 1 。intfunc(intn){inti=0;sum=0;while(sum<n)sum+=++i;returni;}O(logn)O(n1/2)O(n)O(nlogn),错误的是2。,,,允许在其两端进行操作仅I仅I、II、III仅I、III、IV仅II、III、。三元组表和十字链表三元组表和邻接矩阵十字链表和二叉链表邻接矩阵和十字链表4. 要使一棵非空二叉树的先序序列与中序序列相同, 其所有非叶结点须满足的条件是。只有左子树只有右子树结点的度均为1结点的度均为25. 已知一棵二叉树的树形如下图所示,其后序序列为的结点是 5 。e,a,c,b,d,g,f,树中与结点a同层cdfg已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是6。,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是7。,可能成为折半查找判定树(不含外部结点)的是8。. 下列应用中,适合使用 B+树的是 9 。,若选择了归并排序而没有选择插入排序,则可能的理由是10。仅II仅III仅I、II仅I、III下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效果会降低的是11。、II仅II、III仅III、IV仅IV、(ISA),。在M1和M2上运行某基准程序P,平均CPI分别为2和1,则程序P在M1和M2上运行时间的比值是12。,由4个64M*8位的DRAM芯片采用交叉编址方式构成,并与宽度为32位的存储器总线相连,主存每次最多读写32位数据。若double型变量x的主存地址为804001AH,则读取x需要的存储周期是13。:for(i=0;i<=9;i++){ lemp=1;for(j<0;j<=I;j++)temp*=a[j];sum+=temp;}下列关于数组a的访问局部性的描述中,正确的是14。时间局部性和空间局部性皆有无时间局部性,有空间局部性有时间局部性,,最适合按下标顺序访问一维数组元素的是15。相对寻址寄存器寻址直接寻址变址寻址某计算机按字节编址,指令字长固定且只有两种指令格式,其中三地址指令29条,二地址指令 107条,每个地址字段为 6位,则指令字长至少应该是 16 。,正确的是16。仅II仅I、III仅II、IIII、(MM)和控制存储器(CS)的叙述中,错误的是18。MM在CPU外,CS在CPU内MM按地址访问,CS按内存访问MM存储指令和数据,CS存储微指令MM用RAM和ROM实现,,错误的是19。包含生成控制信号的控制部件包含算法逻辑运算部件(ALU),错误的是20。靠近CPU的总线速度较快存储器总线可支持突发传送方式总线之间须通过桥接器相连PCI_Express*。I/O设备和I/O端口之间通用寄存器和I/O设备之间I/O端口和I/O端口之间通用寄存器和I/,错误的是22。在一条指令执行结束时响应中断中断处理期间CPU处于关中断状态中断请求的产生与当前指令的执行无关CPU通过采样中断请求信号检测中断请求假设4个作业到达系统的时刻和运行时间如下表所示。作业到达时间t运行时间J103J213J312J431系统在t=2时