单选题 下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE 802.1d协议，ID为{{U}} {{U}} 18 {{/U}} {{/U}}的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段{{U}} {{U}} 19 {{/U}} {{/U}}的端口为根端口。
单选题
  • A.3
  • B.7
  • C.92
  • D.12
【正确答案】 A
【答案解析】
单选题
  • A.a
  • B.b
  • C.d
  • D.e
【正确答案】 B
【答案解析】按照IEEE 802.1d协议定义的生成树算法，每个网桥有唯一的MAC地址和唯一的优先级，地址和优先级构成网桥的标识符ID，ID最小的网桥被选举为根网桥。其他网桥的连接根网桥的费用最小的端口成为根端口。
单选题 局域网冲突时槽的计算方法如下。假设tPHY表示工作站的物理层时延，C表示光速，S表示网段长度，tR表示中继器的时延，在局域网最大配置的情况下，冲突时槽等于______。
  • A.S/0.7C+2tPHY+8tR
  • B.2S/0.7C+2tPHY+8tR
  • C.2S/0.7C+tPHY+8tR
  • D.2S/0.7C+2tPHY+4tR
【正确答案】 B
【答案解析】[解析] 以太网采用带冲突检测的载波侦听多路访问(CSMA/CD)方法进行数据通信。由于受CSMA/CD的限制，传统以太网的组网必须遵循“543”规则，即网络总长度不得超过5个区段，最多使用4台网络延长设备，且5个区段中只有3个区段可接网络终端设备。因此，在局域网最大配置(即使用4个中继器)的情况下，冲突时槽=2S/0.7C+2tPHY+4×2tR=2S/0.7C+2tPHY+8tR。
单选题 避免死锁的一个著名的算法是{{U}} {{U}} {{/U}} {{/U}}。
  • A.先入先出法
  • B.银行家算法
  • C.优先级算法
  • D.资源按序分配法
【正确答案】 B
【答案解析】[解析] 本题考查死锁知识点，其中也包含了调度算法。先入先出和优先级算法都是调度算法，并不能保证没有死锁。资源按序分配法也不能避免两个进程互相等待对方的资源而造成死锁。银行家算法是一个著名的避免死锁的算法，其具体内容可参考相关资料。