2018年华南农业大学数学与信息学院854数据结构与计算机组成原理之计算机组成原理考研强化五套模拟题
● 摘要
一、选择题
1． 站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chippingsequence ）分别是（1, 1，1, 1）, 若C 从链路上收到的序列是，、（1，-1，1，-1）和（1, 1，-1, -1）（2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2）则C 收到A 发送的数据是（ ）
A.000
B.101
C.110
D.111
【答案】B
【解析】用A 的码片与信息做内积运算
2． 下列关于中断I/O方式和DMA 方式比较的叙述中，错误的是（ ）
A. 中断I/O方式请求的是方式请求的是CPU 处理时间，DMA 方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后，中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
C. 中断I/O方式下数据传送通过软件完成，方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
D. 中断I/O方式适用于所有外部设备，方式适用于所有外部设备，DMA 方式仅适用于快速外部设备
【答案】D
【解析】中断处理方式:在I/O设备输入每个数据的过程中，由于无需CPU 干预，因而可使CPU 与I/O设备并行工作。仅当输完一个数据时，才需CPU 花费极短的时间去做些中断处理。因此中断申请使用的是CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而DMA 方式与之不同。DMA 方式：数据传输的基本单位是数据块，即在CPU 与I/O设备之间, 每次传送至少一个数据块，DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的或者相反；仅在传送一个或多个数据块的开始和结束时，才需CPU 干预，整块数据的传送是在控制器的控制下完成的。答案D 的说法不正确。
3． 目前大多数集成电路生产中，所釆用的基本材料为（ ）。
A. 单晶桂
B. 非晶硅
C. 锑化钼
D. 硫化镉
【答案】A
4． 下列各项中，（ ）是同步传输的特点。
A. 需要应答信号
B. 各部件的存取时间比较接近
C. 总线长度较长
D. 总线周期长度可变
【答案】B
5． 某以太网拓扑及交换机当前转发表如下图所示，主机发送1个数据帧，主机
A.{3}和{1}
B.{2, 3}和{1}
C.{2, 3}和{1, 2}
D.{1，2, 3}和
{1} 收到该帧后，向主机换机对这两个帧的转发端口分别是（ ） 向主机发送一个确认帧，交
【答案】B
【解析】
第一次交换机没有
录这个数据报源MAC 地址的信息的信息，只能选择从其他端口全部发送，同时记，确认帧发送时已经有的信息了所以只用从1端口转发。
6． 为提高散列（Hash ）表的查找效率，可以采用的正确措施是（ ）。
增大装填（载）因子
设计冲突（碰撞）少的散列函数
处理冲突（碰撞）时避免产生聚集（堆积）现象
A. 仅
B. 仅
C. 仅
D. 仅
【答案】D
【解析】散列表的查找效率（比较次数）取决于：散列函数、处理冲突的方法和散列表的装填因子标志着散列表的装满程度，通常情况下，越小，发生冲突的可能性越小；反之，越大，表示已填入的记录越多，再填入记录时，发生冲突的可能性越大。因此选项错误，越是增大装填因子，发生冲突的可能性就越大，查找效率也越低。选项正确。选项正确。采用合适的处理冲突的方法避免产生聚集现象，也将提高查找效率。
例如，用拉链法解决冲突时不存在聚集现象，用线性探测法解决冲突时易引起聚集现象。
7． 主机甲与主机乙之间使用后退N 帧协议（GBN ）传输数据，甲的发送窗口尺寸为1000, 数据帧长为1000字节，信道宽带为100Mbps ，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms , 则甲可以达到的最大平均数据传输速率约为（ ）
A.10Mbps
B.20Mbps
C.80Mbps
D.100Mbps
【答案】C 【解析】
8． 系统总线中控制线的功能是_____。
A. 提供主存、
B. 提供数据信息
C. 提供时序信号
D. 提供主存、
【答案】A
【解析】控制线用来指明数据传送的方向（存储器读、存储器写、I/O读、I/O写）。
9． 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ）。
Ⅰ. 开关中断Ⅱ. 保存通用寄存器的内容Ⅲ. 形成中断服务程序入口地址并送PC
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
【答案】B 。
【解析】中断隐指令完成的操作有3个：①保存断点；②关中断；③引出中断服务程序（形
接口设备的控制信号和响应信号 接口设备的响应信号