当前位置:首页 > 问题分类 > 计算机类考试 > 软考高级 > 问题详情

问题:

下图标出了某地区的运输网。 各结点之间的运输能力如下表。从结点①到结点⑥的最大运输能力(流量)可

下图标出了某地区的运输网。

各结点之间的运输能力如下表。

从结点①到结点⑥的最大运输能力(流量)可以达到(54)万吨/小时。

A.26

B.23

C.22

D.21


  参考答案

正确答案:B
解析:从结点①到结点⑥可以同时沿多条路径运输,总的最大流量应是各条路径上的最大流量之和,每条路径上的最大流量应是其各段流量的最小值。
  解题时,每找出一条路径算出流量后,该路径上各段线路上的流量应扣除已经算过的流量,形成剩余流量。剩余流量为0的线段应将其删除(断开),这种做法比较简单直观。
  例如,路径①③⑤⑥的最大流量为10万吨,计算过后,该路径上各段流量应都减少10万吨。从而①③之间将断开,③⑤之间的剩余流量是4万吨,⑤⑥之间的剩余流量是11万吨(如下图)。
 
  依次执行类似的步骤,从结点①到结点⑥的最大流量应是所有可能运输路径上的最大流量之和:
  (1)路径①③⑤⑥的最大流量为     10万吨;
  (2)路径①②⑤⑥的剩余最大流量为   6万吨:
  (3)路径①④⑥的剩余最大流量为    5万吨;
  (4)路径①④③⑤⑥的剩余最大流量为  1万吨;
  (5)路径①④②⑤⑥的剩余最大流量为  1万吨
  从而,从结点①到⑥的最大流量应是23万吨。
  按照习惯,每次应尽量先找出具有最大流量的路径。理论上可以证明,虽然寻找各种路径的办法可以不同,运输方案也可以有很多种,但总的最大流量值是唯一确定的。

相关题目:

某公司用3台Web服务器维护相同的Web信息,并共享同一域名。在Windows的DNS服务器中通过(22)操作,可以确保域名解析并实现负载均衡。
A.启用循环,启动转发器指向每个Web服务器
B.禁止循环,启动转发器指向每个Web服务器
C.禁止循环,添加每个Web服务器的主机记录
D.启用循环,添加每个Web服务器的主机记录
以下关于以太网交换机部署方式的描述中,错误的是(21)。
A.多个交换机矩阵堆叠后可当成一个交换机使用和管理
B.把各个交换机连接到高速交换中心形成菊花链堆叠的高速连接模式
C.不同品牌的交换机也能够使用级联模式连接
D.如果通过专用端口对交换机进行级联,则要使用直连双绞线
以下关于网络安全设计原则的说法,错误的是(20)。
A.充分、全面、完整地对系统的安全漏洞和安全威胁进行分析、评估和检测,是设计网络安全系统的必要前提条件
B.强调安全防护、监测和应急恢复。要求在网络发生被攻击的情况下,必须尽可能快地恢复网络信息中心的服务,减少损失
C.考虑安全问题解决方案时无须考虑性能价格的平衡,强调安全与保密系统的设计应与网络设计相结合
D.网络安全应以不影响系统的正常运行和合法用户的操作活动为前提