当前位置:问答库>考研试题

2018年北京语言大学计算机软件与理论839计算机系统与设计之计算机组成原理考研基础五套测试题

  摘要

一、选择题

1. 下列说法中正确的是( )。

A.SRAM 存储器技术提高了计算机的速度

B. 若主存由ROM 和RAM 组成,容量分别为则主存地址共需位

C. 闪速存储器是一种高密度、非易失性的读/写半导体存储器

D. 存取时间是指连续两次读操作所需间隔的最小时间

【答案】C

2. 下列陈述中正确的是_____。

A. 在

C. 周期内,传送方式中,不能执行程序 首先执行入栈指令将程序计数器内容保护起来 控制器每传送一个数据就窃取一个指令周期

与外设之间的数据传输

首先要根据中断优先级B. 中断发生时,D. 输入输出操作的最终目的是要实现【答案】D 【解析】A 项,和可并行执行;B 项,中断发生时,

判定是否响应中断,响应中断后才会有保存现场操作;C 项,的数据传送是以数据块为基本单位进行的,每传送一个数据块窃取一个指令周期。

3. 操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是( )。

A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

【答案】A 。

【解析】对于一次设备的调用,操作系统为用户准备了系统调用的接口,当用户使用设备时,首先在用户程序中发起一次系统调用,操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理,根据调用格式和形参,再转到相应的设备驱动程序去处理;大部分设备在运行时是需要时间的,所以设备驱动程序会以中断方式驱动设备,即设置好控制寄存器参数和中断向量等参数后阻塞自己;当设备准备好或所需数据到达后设备硬件发出中断,设备驱动程序唤醒,将数

据按上述调用顺序逆向回传到用户程序中,或继续驱动设备执行下一条指令。因此,I/O软件从上到下分为四个层次:用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。

4. 某SRAM 芯片,其存储容量为位,该芯片的地址线和数据线数目为( )。

A.64, 16

B.16, 64

C.64, 8

D.16, 16

【答案】D

5. 设n 是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。

A. B. C. D.

【答案】A

【解析】其中,以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是语句设其执行时间为T (n ),则有

6. 以太网的MAC 协议提供的是( )。

A. 无连接不可靠服务

B. 无连接可靠服务

C. 有连接不可靠服务

D. 有连接可靠服务

【答案】A 。

【解析】考查以太网MAC 协议,考虑到局域网信道质量好,以太网采取了两项重要的措施以使通信更简洁:①采用无连接的工作方式;②不对发送的数据帧进行编号,也不要求对方发回确认。因此,以太网提供的服务是不可靠的服务,即尽最大努力交付,差错的纠正由高层完成。

7. 下列数中最小的数为( )。 A. C. D.

【答案】C

8. 假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz ,则总线带宽是( )。

A.10MB/S

B.20MB/S

C.40MB/S

D.80MB/S

【答案】B

【解析】因为一个总线周期占用2个时钟周期,完成一个32位数据的传送。总线时钟频率为10MHz ,时钟周期为总线周期占用2个时钟周期,

一个总线周期中并行传输4字节信息,

则总线带宽是

9. 中断向量地址是_____。

A. 子程序入口地址

B. 中断服务程序入口地址

C. 中断服务程序入口地址指示器

D. 例行程序入口地址

【答案】C

【解析】中断向量地址是利用硬件产生的,再由向量地址找到中断服务程序的入口地址。

10.两台主机之间的数据链路层采用后退N 帧协议(GBN )传输数据,数据传输速率为16kbps ,单向传播时延为270ms , 数据帧长度范围是128〜512字节,接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高,帧序号的比特数至少为( )。

A.5

B.4

C.3

D.237

【答案】B 。

【解析】GBN 的工作原理如下图所示,本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧,要尽可能多发送帧,应以短的数据帧计算,注意帧的单位是字节,因

此首先计算出发送一帧的时间

这段时间总共可以发送

在此期间不重复,因此顿序号的比特数至少为4, 答案为

B 故发送一帧到收到确认为止的总时间为

为了保证发送帧序号和确认帧序号