2016年福州大学计算机专业基础C复试之计算机组成原理复试笔试仿真模拟题
● 摘要
一、选择题
1． 已知序列25, 13, 10, 12, 9是大根堆，在序列尾部插入新元素18, 将其再调整为大根堆，调整过程中元素之间进行的比较次数是（ ）。
A.1 B.2 C.4 D.5
【答案】B
2． 按指令流（I ）和数据流（D ）的组织方式，单处理机系统属于（ ）结构。
A.SISD B.SIMD C.MISD D.MIMD 【答案】A
3． 进程P0和P1的共享变量定义及若进程P0和P1访问临界资源的类C 伪代码实现如下：
则并发执行进程:P0和P1时产生的情况是（ ）。 A. 不能保证进程互斥进入临界区，会出现“饥饿”现象 B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D. 能保证进程互斥进入临界区，不会出现“饥饿”现象 【答案】D
4． 某以太网拓扑及交换机当前转发表如下图所示，主机发送1个数据帧，主机
A.{3}和{1} B.{2, 3}和{1} C.{2, 3}和{1, 2} D.{1，2, 3}和
{1}
收到该帧后，向主机
换机对这两个帧的转发端口分别是（ ）
向主机
发送一个确认帧，交
【答案】B
5． 主机甲与主机乙之间使用后退N 帧协议（GBN ）传输数据，甲的发送窗口尺寸为1000, 数据帧长为1000字节，信道宽带为100Mbps ，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms , 则甲可以达到的最大平均数据传输速率约为（ ）
A.10Mbps B.20Mbps C.80Mbps D.100Mbps 【答案】C
6． 数据总线的宽度由总线的（ ）定义。
A. 物理特性 B. 功能特性 C. 电气特性 D. 时间特性 【答案】B
7． 在TCP/IP体系结构中，直接为ICMP 提供服务的协议是（ ）。
A.PPP B.IP C.UDP D.TCP