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

2018年吉林省培养单位长春光学精密机械与物理研究所866计算机原理之计算机组成原理考研核心题库

  摘要

一、选择题

1. 下列选项中,操作系统提供的给应用程序的接口是( )。

A. 系统调用

B. 中断

C. 库函数

D. 原语

【答案】A

【解析】操作系统提供给用户应用程序的接口只有两种:命令输入和系统调用。其中,命令输入又有不同的形式,例如常规的命令行、图形化人机交互接口(GUI )、自然命令用户接口(NUI )等,而系统调用中除了常规的一些传统的系统调用(例如read ( ))以外,还有经过扩展的复杂调用(例如多种API ),以及包含在Lib 库中的各种封装好的过程调用(最终都是通过系统调用陷入到操作系统中去的)等。

2. 硬中断服务程序的末尾要安排一条指令IRET , 它的作用是( )。

A. 构成中断结束命令

B. 恢复断点信息并返回

C. 转移到IRET 的下一条指令

D. 返回到断点处

【答案】B

3. 为了便于实现多级中断,保存现场信息最有效的方法是采用( )。

A. 通用寄存器

B. 堆栈

C. 存储器

D. 外存

【答案】B

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

A. 无连接不可靠服务

B. 无连接可靠服务

C. 有连接不可靠服务

D. 有连接可靠服务

【答案】A 。

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

5. 现在有一颗无重复关键字的平衡二叉树,对其进行中序遍历可得到一个降序序列。(AVL 树)

下列关于该平衡二叉树的叙述中,正确的是( )。

A. 根节点的度一定为2

B. 树中最小元素一定是叶节点

C. 最后插入的元素一定是叶节点

D. 树中最大元素一定是无左子树

【答案】D

【解析】二叉树的中序遍历定义是“若二叉树为空,则空操作;否则:①中序遍历左子树;②访问根节点;③中序遍历右子树”。A 项错误,当树中仅有一个或者两个结点时,根节点的度就可能不为2; B 项错误,树中最小元素是中序遍历时最后访问的节点,当没有右子树时,最后访问的节点是根节点;C 项错误,当最后插入的元素破坏树的平衡后,树会进行调整,使其成为中间节点;D 项正确,由中序遍历的特点可知,左子树的值大于根节点,所以最大元素一定没有左子树。

6. 在系统内存中设置磁盘缓冲区的主要目的是( )。

A. 减少磁盘I/O次数

B. 减少平均寻道时间

C. 提高磁盘数据可靠性

D. 实现设备无关性

【答案】A

【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间,来暂存从磁盘中读出(或写入)的信息,频繁使用的一部分磁盘数据和信息,暂时存放在磁盘缓存中,可减少访问磁盘的次数。

7. 从执行程序的角度看,并行性等级最高的是( )。

A. 指令内部并行

B. 作业或程序级并行

C. 指令级并行

D. 任务级或过程级并行

【答案】B

8. 由于CPU 内部的操作速度较快,而CPU 访问一次主存所花的时间较长,因此机器周期通常用( )来规定。

A. 主存中读取一个指令字的最短时间

B. 主存中读取一个数据字的最长时间

C. 主存中写入一个数据字的平均时间

D. 主存中读取一个数据字的平均时间

【答案】A

9. 主机甲和乙已建立了TCP 连接,甲始终以MSS=1KB大小的段发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗

口为8KB , 则从t 时刻起,不再发生超时的情况下,经过10个RTT 后,甲的发送窗口是( )

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

【解析】发送窗口是接受窗口和拥塞窗口的最小值,这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的,取最小值。

10.—个进程的读磁区操作完成后,操作系统针对该进程必做的是( )

A. 修改进程状态为就绪态

B. 降低进程优先级

C. 进程分配用户内存空间

D. 增加进程的时间片大小

【答案】A

【解析】进程等待的FO 操作完成便会从等待状态转移到就绪状态。

11.下列介质访问控制方法中,可能发生冲突的是( )

A.CDMA

B.CSMA

C.TDMAC

D.FDMA

【答案】B

【解析】介质访向控制协议中能够发生冲突的是CSMA 协议,答案为B 。