文档介绍：该【考研计算机统考408真题 】是由【春天资料屋】上传分享，文档一共【22】页，该文档可以免费在线阅读，需要了解更多关于【考研计算机统考408真题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。考研计算机统考408真题
考研计算机统考408真题
1/23
考研计算机统考408真题
WORD格式能够任意编写
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
、III、IV
适用于压缩储藏稀罕矩阵的两种储藏结构是3。
三元组表和十字链表
三元组表和毗邻矩阵
十字链表和二叉链表
毗邻矩阵和十字链表
要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须知足的条件是
4。
,今后序序列为e,a,c,b,d,g,f,树中与结点a同层
的结点是5。
考研计算机统考408真题
考研计算机统考408真题
2/23
考研计算机统考408真题
专业资料整理分享
考研计算机统考408真题
考研计算机统考408真题
22/22
考研计算机统考408真题
WORD格式能够任意编写
{a,b,c,d,e,f,g,h}
,若各字符的哈夫曼编码依次是
0100,10,0000,0101,001,011,11,0001
,则编码序列
的译码
结果是6。
,其中度为
4的极点个数为
3,度为3的极点个数为
4,
其他极点的度均小于3。图G所含的极点个数最少是
7。
,可能成为折半查找判断树(不含外面结点)的是
8。
A.
B.
考研计算机统考408真题
考研计算机统考408真题
4/23
考研计算机统考408真题
C.
D.
考研计算机统考408真题
考研计算机统考408真题
5/23
考研计算机统考408真题
专业资料整理分享
考研计算机统考408真题
考研计算机统考408真题
22/22
考研计算机统考408真题
WORD格式能够任意编写
以下应用中,适合使用B+树的是9。
编译器中的词法剖析
关系数据库系统中的索引
网络中的路由表快速查找
操作系统的磁盘安闲块管理
,若选择了归并排序而没有选择插入排序,则可能的原因是
10
。
归并排序的程序代码更短
归并排序的占用空间更少
归并排序的运行效率更高
、II
、III
以下排序方法中,若将次序储藏更换为链式储藏,则算法的时间收效会降低的是
11。
插入排序
选择排序
起泡排序
堆排序
、II
、III
、IV
、V
(ISA),
。在M1和M2上运行某基准程序P,平均CPI分别为2和1,则程序P在
M1和M2上运行时间的比值是12。
某计算机主存按字节编址,由4个64M*8位的DRAM芯片采用交叉编址方式组成,
并与宽度为32位的储藏器总线相连,主存每次最多读写32位数据。若double型
变量x的主存地址为804001AH,则读取x需要的储藏周期是13。
考研计算机统考408真题
考研计算机统考408真题
7/23
考研计算机统考408真题
某C语言程序段以下:
for(i=0;i<=9;i++)
{lemp=1;
for(j<0;j<=I;j++)temp*=a[j];
sum+=temp;
考研计算机统考408真题
考研计算机统考408真题
8/23
考研计算机统考408真题
专业资料整理分享
考研计算机统考408真题
考研计算机统考408真题
22/22
考研计算机统考408真题
WORD格式能够任意编写
}
以下关于数组a的接见局部性的描述中,正确的选项是14。
时间局部性和空间局部性皆有
无时间局部性,有空间局部性
有时间局部性,无空间局部性
时间局部性和空间局部性皆无
,最适合按下标次序接见一维数组元素的是
15。
相对寻址
寄存器寻址
直接寻址
变址寻址
,指令字长固定且只有两种指令格式,其中三地址指令
29条,
二地址指令
107条,每个地址字段为
6位,则指令字长最少应该是
16。
位
位
位
位
,正确的选项是16。
能缩短流水线功能段的办理时间
能在一个时钟周期内同时发射多条指令
能结合动向调换技术提高指令执行并行性
、III
、III
、II和III
以下关于主储藏器(MM)和控制储藏器(CS)的表达中,错误的选项是18。
,CS在CPU内
,CS按内存接见
,CS储藏微指令
,CS用ROM实现
以下关于指令流水线数据通路的表达中,错误的选项是19。
包括生成控制信号的控制部件
包括算法逻辑运算部件(ALU)
考研计算机统考408真题
考研计算机统考408真题
10/23
考研计算机统考408真题
包括通用寄存器组和取指部件
由组合逻辑电路和时序逻辑电路组合而成
以下关于多总线结构的表达中,错误的选项是20。
凑近CPU的总线速度较快
储藏器总线可支持突发传达方式
总线之间须经过桥接器相连
*16采用并行传输方式
。
考研计算机统考408真题
考研计算机统考408真题
11/23
考研计算机统考408真题
专业资料整理分享
考研计算机统考408真题
考研计算机统考408真题
22/22
考研计算机统考408真题
WORD格式能够任意编写
以下关于多重中止系统的表达中,错误的选项是22。
在一条指令执行结束时响应中止
中止办理时期CPU处于关中止状态
中止央求的产生与当前指令的执行没关
假设4个作业到达系统的时刻和运行时间以下表所示。作业到达时间t运行时间
J103
J213
J312
J431
系统在t=2时开始作业调换。若分别采用先来先服务和短作业优先调换算法,则选中的作业分别是23
、J3
、J4
、J4
、J3
执行系统调用的过程包括以下主要操作:
返回用户态
执行坠入(trap)指令
传达系统调用参数
执行相应的服务程序正确的执行次序是24。
)3)1)4)
)3)3)1)
)2)4)1)
)4)2)1)
某计算机按字节编址,其动向分区内存管理采用最正确适应算法,每次分配和回收内存后都对安闲分区链重新排序。当前安闲分区信息以下所示。
分区初步地址20K500K1000K200K分区大小40KB80KB100KB200KB
回收初步地址为60K、大小为140KB的分区后,系统中安闲分区的数量、安闲分区
考研计算机统考408真题
考研计算机统考408真题
13/23
考研计算机统考408真题
链第一个分区的初步地址和大小分别是25。
、20K、380KB
、500K、80KB
、20K、180KB
、500K、80KB
某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B,
则系统分配给该文件的磁盘空间大小是26。
考研计算机统考408真题
考研计算机统考408真题
14/23
考研计算机统考408真题
专业资料整理分享
考研计算机统考408真题
考研计算机统考408真题
22/22
考研计算机统考408真题