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

2017年考研计算机统考408真题一、单项选择题下列函数的时间复杂度是1。intfunc(intn){inti=0;sum=0;while(sum<n)sum+=++i;returni;}(logn)(n1/2)(n)(nlogn)下列关于栈的叙述中,错误的是2。,,,、II、、III、、III、IV适用于压缩存储稀疏矩阵的两种存储结构是3。,其所有非叶结点须满足的条件是4。,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是5。{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。、、III下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效果会降低的是11。、、、、V假定计算机M1和M2具有相同的指令集体系结构(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和III下列关于主存储器(MM)和控制存储器(CS)的叙述中,错误的是18。,,,,CS用ROM实现下列关于指令流水线数据通路的叙述中,错误的是19。(ALU),错误的是20。*16采用并行传输方式I/O指令实现的数据传送通常发生在21。//