2016年佳木斯大学计算机应用技术之计算机组成原理考研复试题库
● 摘要
一、选择题
1． 下列关于无向连通图特性的叙述中，正确的是（ ）。
I. 所有的顶点的度之和为偶数
II. 边数大于顶点个数减1
III. 至少有一个顶点的度为1
A. 只有I
B. 只有II
C.I 和II
D.I 和III
【答案】A
2． 某时刻进程的资源使用情况如下表所示
表
1
此时的安全序列是（ ）。
A.P1, P2, P3, P4
B.P1, P3, P2, P4
C.P1, P4, P3, P2
D. 不存在
【答案】D
3． 采用虚拟存储器的主要目的是（ ）。
A. 提高主存储器的存取速度
B. 扩大主存储器的存储空间，且能进行自动管理和调度
C. 提高外存储器的存取速度
D. 扩大外存储器的存储空间
【答案】B
4． 系统总线中地址线的功用是（ ）。
A. 用于选择主存单元
B. 用于选择进行信息传输的设备
C. 用于指定主存单元和
【答案】C
5． 某CPU 主频为1.03GHz , 采用4级指令流水线，每个段的执行需要1个时钟周期。假定CPU
执行了100条指令，在其执行过程中没有发生任何流水线阻塞，此时流水线的吞吐率为（ ）
A.
B.
C.
D.
【答案】C
6． 两台主机之间的数据链路层采用后退N 帧协议（GBN ）传输数据，数据传输速率为16kbps ，单向传播时延为270ms , 数据帧长度范围是128〜512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（ ）。
A.5
B.4
C.3
D.237
【答案】B 。
7． 下列有关总线定时的叙述中，错误的是（ ）。
A. 异步通信方式中，全互锁协议最慢
B. 异步通信方式中，非互锁协议的可靠性最差
C. 同步通信方式中，同步时钟信号可由多设备提供
D. 半同步通信方式中，握手信号的采样由同步时钟控制
【答案】C
8． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。
条指令/秒
条指令/秒
条指令/秒
条指令/秒 设备接口电路的地址 D. 用于传送主存物理地址和逻辑地址