某地区的通信线路图如图18-1所示，假设其中标注的数字代表通信线路的长度(单位为km)，则至少要架设( )km长的线路，才能保持六个城市的通信连通。

admin2015-05-22 60

问题某地区的通信线路图如图18-1所示，假设其中标注的数字代表通信线路的长度(单位为km)，则至少要架设( )km长的线路，才能保持六个城市的通信连通。

选项 A、1 000
B、1 300
C、1 600
D、2 000

答案B

解析从图论上看，本题要求得到图18-1的最小生成树(即选取部分边，使其保持连通，又使其总长度最小)。
下面的算法(普里姆算法)可以逐步实现这个要求。
任取一点，例如A，将其纳入已完成部分。A点与其他各点中的最小距离为AE=200，从而将边AE以及点E纳入已完成部分。
点A、E与其他各点B、C、D、F这两个集合之间的最段距离为AB=AF=300，从而可以将边AB与点B(或边AF与点F)纳入已完成部分。
点A、B、E与点C、D、F两个集合的最短距离为．AF=BF=300，从而可以将边AF(或边BF)与点F纳入已完成部分。
点A、B、E、F与点C、D两个集合之间的最段距离为FD=200，从而将边：FD与点D纳入已完成部分。
点A、B、E、F、D与点C两个集合之间的最短距离为CD=300，从而将边CD与点C纳入已完成部分。
此时，所有六个点都已经接通，其边为AE、AB、AF、FD、CD的总长度为l 300km。

转载请注明原文地址:https://kaotiyun.com/show/PeGZ777K

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

信息系统项目管理师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

某地区的通信线路图如图18-1所示，假设其中标注的数字代表通信线路的长度(单位为km)，则至少要架设( )km长的线路，才能保持六个城市的通信连通。

信息系统项目管理师上午综合知识考试

软考高级

某DNS服务器配置的资源记录如图2-6所示。其中，优先级别最高的邮件交换器是(27)。

通常，设计网络时主要考虑数据链路层的网络效率。传统以太网的最大网络效率为(18)。

2005年10月，ISO正式发布了①作为信息安全管理的国际标准；2005年12月，ISO正式发布了②作为IT服务管理的国际标准；2007年10月，ITU接纳③为3G标准。①、②和③分别是(61)。

根据统计显示，80%的网络攻击源于内部网络，因此，必须加强对内部网络的安全控制和防范。在下面的措施中，无助于提高同一局域网内安全性的措施是(48)。

以下关于网络结构与拓扑构型设计方法的描述中，错误的是(18)。

RIPv2是增强的RIP协议。以下关于RIPv2的描述中，错误的是(12)。

以下关于网络服务器选型原则的描述中，错误的是(31)。

以下关于网络关键设备选型原则的描述中，错误的是(25)。

某公司的业务员甲与客户乙通过Internet交换商业电子邮件。为保障邮件内容的安全，采用安全电子邮件技术对邮件内容进行加密和数字签名。在如图4-6所示的安全电子邮件技术的实现原理图中(1)～(4)应分别填入(44)。

在安全审计系统中，审计Agent(代理)是直接同被审计网络和系统连接的部件。审计Agent主要可以分为网络监听型Agent、()、主动信息获取型Agent等。

后世分权论和权力制衡论的思想源泉是()

女孩，2岁半，走路呈鸭步，双下肢等长，Allis阴性，Ortolani试验阳性，骨盆X线片显示股骨头骨骺明显变小，外移呈I度脱位，髋臼指数大。复位后X线片示双侧头臼对称，固定多长时间为宜

患者，女性，28岁。咳嗽两个月，干咳为主，有午后低热，月经不规律，胸片示右上肺淡片状阴影，为明确诊断，进行了PPD试验。患者今上午突然咯鲜血400ml，治疗首选的药物是

职业道德是人们在从事各种特定的职业活动过程中应遵循的道德规范和行为准则的总和。()

企业申请代理报关企业应具备的条件是()。

以下不属于企业定员的内部环境的是()。

社会化是()

张某醉酒后驾车超速撞倒路人王某，致其重伤，下列符合法律规定的有()。

按照价值规律的要求，在商品价值、价格、供求关系上最基本的观点是()

决定局域网特性的主要技术要素包括______、传输介质与介质访问控制方法。