11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。

admin2010-01-29 35

问题 11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。

选项 A、92
B、82
C、81
D、73

答案C

解析本试题第一问关于图论算法中两节点间最短距离求解的问题，也可看做赋权简单连通无向图的单源问题的求解。求单源最短距离主要使用迪克斯特拉(E.W.Dijkstra)算法求解，即按路径长度递增顺序产生各节点最短距离。对于图3-7，从乡镇s到乡镇t的最短距离为21+20+20+8+12=81公里。

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

本试题收录于：网络规划设计师上午综合知识考试题库软考高级分类

网络规划设计师上午综合知识考试

软考高级

相关试题推荐

设置TCP/IP属性的首选DNS服务器地址202.112.80.106。
给联系人中的abc：发一封主题为“作业”的电子邮件，并将“E：＼Tools”下名为“编辑．rar”的文件以附件的形式发送。
将金山网镖应用程序规则列表中的应用程序QQ2009删除。
用户可以使用格式菜单中的()命令，自行选定项目符号和编号的式样。
pc机的标准输入设备是()。
步骤1单击[样式]组中的[套用表格格式]按钮，单击[表样式浅色13]，如图4—10所示。[*]步骤2在[套用表格格式]对话框中选中[表包含标题]复选框，单击[表数据来源]右侧的折叠对话框按钮，如图4—11所示。[*]步骤3选中单元格区域
步骤1单元格B7中输入“=MAx(B2：B5)”，单击[√]确认输入，如图3—17所示。[*]步骤2拖动单元格B7右下角的填充柄至D7，在[开始]选项卡中选择对齐方式为[居中]。本题主要考核“常用函数”考点中的“最大值函数MAX”。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，目前使用的是IPv4标准(32位地址)，下一代互联网将会采用IPv6标准，其IP地址为 ________。
IPv6作为下一代的IP协议，采用()位二进制数地址长度，一劳永逸地解决了地址短缺问题。
行为人以计算机作为工具，或以计算机资产作为攻击对象，实施的严重危害社会的行为都称为计算机犯罪。

随机试题

与传统报纸相比，数字报纸具备()等特点。
以下关于海绵状血管瘤的叙述哪项是错误的
某食品加工厂利用出口水压为0．1mPa，且额定功率为0．2mw的承压热水锅炉提供热水。在日常办公楼装有2部载人电梯和3部自动扶梯。厂区内利用10辆叉车运输日常使用的物料等。在厂区内还有两辆额定起重量为0．3t和1t的升降机供日常使用。该食品加工厂共有(
某施工单位通过投标，承揽了某建设单位项目的施工任务，由某监理单位对该工程实行工程监理。该工程基础类型为墙下钢筋混凝土条形基础，局部筏形基础，结构形式为现浇剪力墙结构，楼板采用无黏结预应力混凝土。该施工单位缺乏预应力混凝土的施工经验，对该楼板无黏结预应力施工
球形罐采用分片法进行组装焊接，“上温带板组装”的紧后工序是()。
在报检工作中严惩违反检验检疫的有关法律法规和规定，被取消报检资格的，可以通过再次参加报检员资格考试取得资格。(　　)
清前期的一些皇帝学习汉族文化达到了__________的地步，如顺治帝为了吸取历史上的治国经验，发奋阅读汉文书籍，深受汉文化熏陶。满洲贵族和八旗子弟也__________学习汉族文化，在汉族文化的影响下，满族中__________出不少文学家、艺术家、科学
简述什么是系统性金融风险。
(I)设A是对角矩阵，并且对角线上元素两两不相等．证明和A乘积可交换的一定是对角矩阵．(2)n阶矩阵C如果和任何n阶矩阵乘积可交换，则C必是数量矩阵．
Writeanessayofnolessthan200wordsonthetopicgivenbelow.UsetheproperspaceonyourANSWERSHEETII.

最新回复(0)

11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。

网络规划设计师上午综合知识考试

软考高级

设置TCP/IP属性的首选DNS服务器地址202.112.80.106。

给联系人中的abc：发一封主题为“作业”的电子邮件，并将“E：＼Tools”下名为“编辑．rar”的文件以附件的形式发送。

将金山网镖应用程序规则列表中的应用程序QQ2009删除。

用户可以使用格式菜单中的()命令，自行选定项目符号和编号的式样。

pc机的标准输入设备是()。

步骤1单击[样式]组中的[套用表格格式]按钮，单击[表样式浅色13]，如图4—10所示。[]步骤2在[套用表格格式]对话框中选中[表包含标题]复选框，单击[表数据来源]右侧的折叠对话框按钮，如图4—11所示。[]步骤3选中单元格区域

步骤1单元格B7中输入“=MAx(B2：B5)”，单击[√]确认输入，如图3—17所示。[*]步骤2拖动单元格B7右下角的填充柄至D7，在[开始]选项卡中选择对齐方式为[居中]。本题主要考核“常用函数”考点中的“最大值函数MAX”。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，目前使用的是IPv4标准(32位地址)，下一代互联网将会采用IPv6标准，其IP地址为 ________。

IPv6作为下一代的IP协议，采用()位二进制数地址长度，一劳永逸地解决了地址短缺问题。

行为人以计算机作为工具，或以计算机资产作为攻击对象，实施的严重危害社会的行为都称为计算机犯罪。

与传统报纸相比，数字报纸具备()等特点。

以下关于海绵状血管瘤的叙述哪项是错误的

球形罐采用分片法进行组装焊接，“上温带板组装”的紧后工序是()。

在报检工作中严惩违反检验检疫的有关法律法规和规定，被取消报检资格的，可以通过再次参加报检员资格考试取得资格。(　　)

清前期的一些皇帝学习汉族文化达到了的地步，如顺治帝为了吸取历史上的治国经验，发奋阅读汉文书籍，深受汉文化熏陶。满洲贵族和八旗子弟也学习汉族文化，在汉族文化的影响下，满族中__出不少文学家、艺术家、科学

简述什么是系统性金融风险。

(I)设A是对角矩阵，并且对角线上元素两两不相等．证明和A乘积可交换的一定是对角矩阵．(2)n阶矩阵C如果和任何n阶矩阵乘积可交换，则C必是数量矩阵．

Writeanessayofnolessthan200wordsonthetopicgivenbelow.UsetheproperspaceonyourANSWERSHEETII.

11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。

网络规划设计师上午综合知识考试

软考高级

设置TCP/IP属性的首选DNS服务器地址202.112.80.106。

给联系人中的abc：发一封主题为“作业”的电子邮件，并将“E：＼Tools”下名为“编辑．rar”的文件以附件的形式发送。

将金山网镖应用程序规则列表中的应用程序QQ2009删除。

用户可以使用格式菜单中的()命令，自行选定项目符号和编号的式样。

pc机的标准输入设备是()。

步骤1单击[样式]组中的[套用表格格式]按钮，单击[表样式浅色13]，如图4—10所示。[*]步骤2在[套用表格格式]对话框中选中[表包含标题]复选框，单击[表数据来源]右侧的折叠对话框按钮，如图4—11所示。[*]步骤3选中单元格区域

步骤1单元格B7中输入“=MAx(B2：B5)”，单击[√]确认输入，如图3—17所示。[*]步骤2拖动单元格B7右下角的填充柄至D7，在[开始]选项卡中选择对齐方式为[居中]。本题主要考核“常用函数”考点中的“最大值函数MAX”。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，目前使用的是IPv4标准(32位地址)，下一代互联网将会采用IPv6标准，其IP地址为 ________。

IPv6作为下一代的IP协议，采用()位二进制数地址长度，一劳永逸地解决了地址短缺问题。

行为人以计算机作为工具，或以计算机资产作为攻击对象，实施的严重危害社会的行为都称为计算机犯罪。

与传统报纸相比，数字报纸具备()等特点。

以下关于海绵状血管瘤的叙述哪项是错误的

球形罐采用分片法进行组装焊接，“上温带板组装”的紧后工序是()。

在报检工作中严惩违反检验检疫的有关法律法规和规定，被取消报检资格的，可以通过再次参加报检员资格考试取得资格。( )

简述什么是系统性金融风险。

(I)设A是对角矩阵，并且对角线上元素两两不相等．证明和A乘积可交换的一定是对角矩阵．(2)n阶矩阵C如果和任何n阶矩阵乘积可交换，则C必是数量矩阵．

Writeanessayofnolessthan200wordsonthetopicgivenbelow.UsetheproperspaceonyourANSWERSHEETII.

步骤1单击[样式]组中的[套用表格格式]按钮，单击[表样式浅色13]，如图4—10所示。[]步骤2在[套用表格格式]对话框中选中[表包含标题]复选框，单击[表数据来源]右侧的折叠对话框按钮，如图4—11所示。[]步骤3选中单元格区域

在报检工作中严惩违反检验检疫的有关法律法规和规定，被取消报检资格的，可以通过再次参加报检员资格考试取得资格。(　　)