华农计算机组成原理,2017年华南农业大学数学与信息学院854数据结构与计算机组成原理之计算机组成原理考研题库...

一、选择题

1． 完整的计算机系统应包括( )。

A. 运算器、存储器、控制器

B. 外部设备和主机

C. 主机和实用程序

D. 配套的硬件设备和软件系统

【答案】D

2． 主机甲通过1个路由器个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps , 主机甲分别采用报文交换和组大小为l 〇kb 的分组交换向主机乙发送1个大小为8Mb (1M=106)的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该报文传输所需的总时间分别为( )

A.800ms 、1600ms

B.801ms 、1600ms

C.1600ms 、800ms

D.1600ms 、801ms

【答案】D

【解析】不进行分组时，发送一个报文的时延是8MbA0Mb/s=800ms，在接收端接收此报文件的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是10kM0Mb/s=lms，接收一个报文的时延也是lms ，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801ms 。

3． 使用浏览器访问某大学Web 网站主页时，不可能使用的协议是( )

A.PPP

B.ARP

C.UDP

D.SMTP

【答案】D

【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。

4． 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息“”，贝IJ 能得出的结论是( )。

A.R2可以经过R1到达netl ，跳数为17

B.R2可以到达netl ，跳数为16

C.R1可以经过R2到达netl ，跳数为17

D.R1不能经过R2到达netl

【答案】D

【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D 。

5． 从处理数据的角度看，不存在并行性的是( )。

A. 字串位串

B. 字串位并

C. 字并位串

D. 字并位并

【答案】A

6． 下列措施中，能加快虚实地址转换的是1增大快表(TLB )2让页表常驻内存3增大交换区( )

A. 仅1

B. 仅2

C. 仅1，2

D. 仅2, 3

【答案】C

【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu 不用访问内存找页表，从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响

7． 下列各种操作的时间中，不属于活动头硬盘的存取访问时间的是( )。

A. 寻道时间

B. 旋转延迟时间

C. 定位时间

D. 传送时间

【答案】C

8． 某系统正在执行三个进程Pl 、P2和P3, 各进程的计算(CTUCPUCPU )时间和I/OI/O时间比例如下表所示。

为提高系统资源利用率，合理的进程优先级设置应( )

A.

B.

C.

D.

【答案】B

【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和I/O时间做综合考虑，故答案选B 。

9． 某计算机有16个通用寄存器，采用32位定长指令字操作码字段(含寻址方式位)为8位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store 指令中偏移量的取值范围是( )

A.-32768〜+32767

B.-32767〜+32768

C.-65536〜+65535

D.-65535〜+65536

【答案】A

【解析】寄存器个数

指令编址方式如下所示：

16位补码取值范围为-32768〜+32767, 所以偏移量取值范围为-32768〜+32767

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

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。 偏移量有32-8-4-4=16位