文档介绍：WORD格式可以任意编辑
2021 年考研计算机统考 408 真题
一、单项选择题
以下函数的时间复杂度是 1。 intfunc(intn)
{inti=0;sum=0;
CPI 分别为 2 和 1，那么程序 P 在
M1和 M2上运行时间的比值是 12。

某计算机主存按字节编址，由4 个 64M*8 位的 DRAM芯片采用交叉编址方式构成，
并与宽度为 32 位的存储器总线相连，主存每次最多读写 32 位数据。假设 double 型
变量 x 的主存地址为 804001AH，那么读取 x 需要的存储周期是 13。

某 C 语言程序段如下：
for(i=0;i<=9;i++)
{lemp=1;
for(j<0;j<=I;j++)temp*=a[j];
sum+=temp;
专业资料整理分享
WORD格式可以任意编辑
}
以下关于数组 a 的访问局部性的描述中，正确的选项是 14。
时间局部性和空间局部性皆有
无时间局部性，有空间局部性
有时间局部性，无空间局部性
时间局部性和空间局部性皆无
15. 以下寻址方式中，最适合按下标顺序访问一维数组元素的是
15。
相对寻址
存放器寻址
直接寻址
变址寻址
16. 某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令
29 条，
二地址指令
107 条，每个地址字段为
6 位，那么指令字长至少应该是
16。

位

位

位

位
17. 以下关于超标量流水线特性的表达中，正确的选项是 16。
能缩短流水线功能段的处理时间
能在一个时钟周期内同时发射多条指令
能结合动态调度技术提高指令执行并行性
II
I 、 III
II 、 III
、 II 和 III
以下关于主存储器〔 MM〕和控制存储器〔 CS〕的表达中，错误的选项是 18。
CPU外， CS在 CPU内
， CS按内存访问
， CS存储微指令
RAM和 ROM实现， CS用 ROM实现
以下关于指令流水线数据通路的表达中，错误的选项是19。
包含生成控制信号的控制部件
包含算法逻辑运算部件〔 ALU〕
包含通用存放器组和取指部件
由组合逻辑电路和时序逻辑电路组合而成
以下关于多总线结构的表达中，错误的选项是20。
靠近 CPU的总线速度较快
存储器总线可支持突发传送方式
总线之间须通过桥接器相连
*16 采用并行传输方式
指令实现的数据传送通常发生在 21。
设备和 I/O 端口之间
B. 通用存放器和 I/O 设备之间
端口和 I/O 端口之间
专业资料整理分享
WORD格式可以任意编辑
D. 通用存放器和 I/O 端口之间
以下关于多重中断系统的表达中，错误的选项是22。
在一条指令执行结束时响应中断
中断处理期间 CPU处于关中断状态
中断请求的产生与当前指令的执行无关

假设 4 个作业到达系统的时刻和运行时间如下表所示。作业到达时间 t 运行时间
J103
J213
J312
J431
系统在 t=2 时开始作业调度。假设分别采用先来先效劳和短作业优先调度算法，那么选中的作业分别是 23
、 J3
、 J4
、 J4
、 J3
执行系统调用的过程包括如下主要操作：
返回用户态
执行陷入〔 trap 〕指令
传递系统调用参数
执行相应的效劳程序正确的执行顺序是 24。
)3)1)4)
)3)3)1)