2018年辽宁省培养单位沈阳自动化研究所408计算机学科专业基础综合之计算机组成原理考研冲刺五套模拟题

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 31 页

目录

2018年辽宁省培养单位沈阳自动化研究所408计算机学科专业基础综合之计算机组成原理考研

冲刺五套模拟题（一） ............................................................................................................. 2 2018年辽宁省培养单位沈阳自动化研究所408计算机学科专业基础综合之计算机组成原理考研

冲刺五套模拟题（二） ............................................................................................................. 7 2018年辽宁省培养单位沈阳自动化研究所408计算机学科专业基础综合之计算机组成原理考研

冲刺五套模拟题（三） ........................................................................................................... 14 2018年辽宁省培养单位沈阳自动化研究所408计算机学科专业基础综合之计算机组成原理考研

冲刺五套模拟题（四） ........................................................................................................... 19 2018年辽宁省培养单位沈阳自动化研究所408计算机学科专业基础综合之计算机组成原理考研

冲刺五套模拟题（五） (25)

专注考研专业课13年，提供海量考研优质文档！

第 2 页，共 31 页 2018年辽宁省培养单位沈阳自动化研究所408计算机学科专业基础综合之计算机组

成原理考研冲刺五套模拟题（一）

说明：根据本校该考试科目历年考研命题规律，结合考试侧重点和难度，精心整理编写。考研冲刺模考使用。共五套冲刺预模拟预测题，均有详细答案解析，考研冲刺必备资料。

——————————————————————————————————————————

一、选择题

1． 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。

A.95,22,91,24,94,71

B.92,20,91,34,88,35

C.21,89,77,29,36,38

D.12,25,71,68,33,34

【答案】A

【解析】各选项对应的查找过程如下图所示，从中看到选项B 、C 、D 对应的查找树都是二叉排序树，只有选项A 对应的查找树不是一棵二叉排序树，因为在以91为根的左子树中出现了比91大的结点94。

2． 以RS-232为接口，进行7位ASCII 码字符传送，带有一位奇校验位和两位停止位，当波特率为9600波特时，字符传送率为（ ）。

A.960

B.873

C.1371

D.480

【答案】A

3． 下列选项中，降低进程优先级的合理时机是（ ）。

A.进程的时间片用完

B.进程刚完成I/O ，进入就绪队列

C.进程长期处于就绪队列

D.进程从就绪状态转为运行态

专注考研专业课13年，提供海量考研优质文档！

第 3 页，共 31 页 【答案】A

【解析】进程时间片用完可以降低其优先级，完成I/O 的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。进行这样的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。采用时间片轮转技术主要为改善交互式用户的感受，使其觉得是独享计算机（时间片轮转可以有效地防止计算繁忙型的进程独占计算机），时间片用完后降低其优先级是为了改善新进程的响应时间（新进程优先级较高，老进程降低优先级可以保证新进程具有优先权），对于刚进入就绪队列的新进程，往往在创建时已经根据其特点和要求确定好优先级，不会随意改变。而对于从阻塞状态唤醒的进程，由于阻塞带来了较长时间的等待，一般会根据阻塞队列的不同适当地提高优先级，以改善用户响应时间。

4． 下面关于RISC 技术的描述中，正确的是（ ）。

A.采用RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况

B.为实现兼容，新设计的RISC 是从原来的CISC 系统的指令系统中挑选一部分实现的

C.RISC 的主要目标是减少指令数

D.RISC 设有乘、除法指令和浮点运算指令

【答案】C

5． 在软盘存储器中，软盘适配器是（ ）。

A.软盘驱动器与CPU 进行信息交换的通道口

B.存储数据的介质设备

C.将信号放大的设备

D.抑制干扰的设备

【答案】A

6． 若一棵二叉树的前序遍历序列为a ，e ，b ,d ，c ，后序遍历序列为b ，c ,d ，e ,a ，则根结点的孩子结点（ ）.

A.只有e

B.有e 、b

C.有e 、c

D.无法确定

【答案】A 。

【解析】由题目可知，若一棵二叉树的前序遍历序列为a ,e ,b ,d ，c ,后序遍历序列为b ,c ，d ，e ，a ，其中a 为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e ，而后序遍历的倒数第二个结点为e ，说明a 的孩子结点只有e 。

7． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。

专注考研专业课13年，提供海量考研优质文档！

第 4 页，共 31 页

A. B. C. D.

【答案】A

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

8． 设图的邻接矩阵A 如下所示，各顶点的度依次是（ ）

A.1,2,1,2

B.2,2,1,1

C.3,4,2,3

D.4,4,2,2

【答案】C

【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

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

A.5

B.4

C.3

D.237

【答案】B 。

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

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

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

；

这段时间总共可以发送

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

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

本文来源：https://www.bwwdw.com/article/pdrq.html