2017年武汉大学计算机学院931计算机原理考研冲刺密押题
● 摘要
一、选择题
1． 某容量为256M 的存储器，由若干
数据引脚总数是：（ ）
A.19
B.22
C.30
D.36
【答案】A
【解析】DRAM 地址线复用，4M 为2的22次方，因此除2为11根，数据线8根。因此地址引脚和数据引脚总数为19根
2． 已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（ ）。
A.1
B.2
C.3
D.4
【答案】C
【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15, 所以不用交换；然后与10比较，因为10小于12, 所以交换10和12的位置；调整后12再与16比较，12小于16, 调整堆过程结束。因此12共与15、10、16进行了三次比较。
3． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 则在该设备持续工作过程中CPU 用于该设备的I/O时间占整个CPU 时间百分比至少是（ ）
A.
B.25%
C.
D.50%
【答案】B
【解析】每400ns 响应一次中断并且用100ns 进行处理，所以该设备的I/O时间占用CPU 时
第 2 页，共 62 页 位的DRAM 芯片构成，该DRAM 芯片的地址引脚和
间百分比为100/400=25%，中断响应容许的延迟时间对此没有影响，属于干扰条件。
4． 流水CPU 是由一系列叫做“段”的处理线路所组成，和具有m 个并行部件的CPU 相比，一个m 段流水CPU （ ）。
A. 具备同等水平的吞吐能力
B. 不具备同等水平的吞吐能力
C. 吞吐能力大于前者的吞吐能力
D. 吞吐能力小于前者的吞吐能力
【答案】A
5． 下列各项中，（ ）是同步传输的特点。
A. 需要应答信号
B. 各部件的存取时间比较接近
C. 总线长度较长
D. 总线周期长度可变
【答案】B
6． 设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100, 从系统缓冲区读入1个数据块到用户工作区的时间为5, 对用户工作区中的1个数据块行分析的时间为90（如下图所示）。进程从外设读入并分析2个数据块的最短时间是（ ）
A.200
B.295
C.300
D.390
【答案】C
【解析】数据块1从外设到用户工作区的总时间为105, 在这段时间中数据块2没有进行操作。在数据块1进行分析处理时，数据块2从外设到用户工作区的总时间为105, 这段时间是并行的。再加上数据块2进行处理的时间90, 总共是300, 故答案为C 。
7． 双端口存储器所以能高速进行读/写，是因为采用（ ）。
A. 高速芯片
第 3 页，共 62 页
B. 两套相互独立的读写电路
C. 流水技术
D .新型器件
【答案】B
8． 操作控制器的功能是（ ）。
A. 产生时序信号
B. 从主存取出一条指令
C. 完成指令操作码译码
D. 从主存取出指令，完成指令操作码译码，产生有关的操作控制信号。
【答案】D
9． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D. 尚响应比优先调度算法
【答案】D
【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间。最ft 响应比优先调度算法是最先执行响应比最尚的进程（响应比=1+等待时间/估计运行时间）。该算法综合了先来先服务（FCFS ）和短作业优先（SJF ）
FCFS 只考虑每个作业的等待时间，SJF 只考虑执行时间的长短，算法，而未考虑执行时间的长短。
而未考虑等待时间的长短，HRRN 算法则同时考虑执行时间和等待时间。
10假定有4个整数用8位补码分别表示为．
放在一个8位寄存器中，则下列运算会发生溢出的是（ ）。
【答案】B
【解析】用补码表示时8位寄存器所能表示的整数范围为-128〜+127。现在4个整数都是负数
，在4个选项中，只有结果溢出，其余3个算式结果都未超过127，不发生溢出。
11．下列关于中断I/O方式和DMA 方式比较的叙述中，错误的是（ ）
A. 中断I/O方式请求的是方式请求的是CPU 处理时间，DMA 方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后，中断响应发生在一条指令执行结束后，DMA 响应发
第 4 页，共 62 页 若将运算结果存
相关内容
相关标签