阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设

admin2010-04-08 46

问题阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。
【说明】
现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。

选项

答案(1) k=1 tO n [*] (5)rain_v=1(6)min_v

解析

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

本试题收录于：软件设计师下午应用技术考试题库软考中级分类

软件设计师下午应用技术考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师下午应用技术考试

软考中级

将高级语言程序翻译为机器语言程序的过程中，常引入中间代码，其好处是()。

编译和解释是实现高级程序设计语言的两种方式，其区别主要在于______。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

针对下列程序段，对于(A，B)的取值，以下(57)测试用例组合能够满足条件覆盖的要求。IF((A-10)=20AND(B+20)＞10)THENC=0IP((A-30)＜10AND(B-30)＜0)THENB=30①A=5

一个程序的控制流图中有8个节点、12条边。在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需测试用例数的上限是________________。

测试记录包括、(64)。①测试计划或包含测试用例的测试规格说明。②测试期间出现问题的评估与分析。③与测试用例相关的所有结果，包括在测试期间出现的所有失败。④测试中涉及的人员身份。

下面为C语言程序，边界值问题可以定位在(45)。　　　　int　data(3),　　　　int　i,　　　　for(i=1,　i＜=3,　i++)data(i)=100

企业在未来的几乎所有活动都可以利用___________进行控制。

穿无菌手术衣和戴无菌手套后，不能接触的有菌地带是

银行履约保函是由商业银行开具的担保证明，通常为合同金额的()左右。银行保函分为有条件的银行保函和无条件的银行保函。

从事生产、经营的纳税人应当自领取营业执照之日起()日内，持有关证件向税务机关申报办理税务登记。

依照增值税的现行规定，下列货物销售，不适用13％增值税税率的是()。

企业采用支付手续费方式委托代销商品，委托方应在发出商品时确认销售商品收入。（）

下列各项所得应按“经营所得”项目征税的有()。

学生学习是为了改变自己在班集体中的排名，这样的学习动机属于()。

A、asecuritysignedbytheissuerwhopromisestopayB、asecurityissuedbythecreditorwhoinstructingthedebtortopayC、a

HowmanyancientGreekstatueswereremovedindoors?

软件设计师下午应用技术考试

软考中级

将高级语言程序翻译为机器语言程序的过程中，常引入中间代码，其好处是()。

编译和解释是实现高级程序设计语言的两种方式，其区别主要在于______。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

针对下列程序段，对于(A，B)的取值，以下(57)测试用例组合能够满足条件覆盖的要求。IF((A-10)=20AND(B+20)＞10)THENC=0IP((A-30)＜10AND(B-30)＜0)THENB=30①A=5

一个程序的控制流图中有8个节点、12条边。在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需测试用例数的上限是________________。

测试记录包括、(64)。①测试计划或包含测试用例的测试规格说明。②测试期间出现问题的评估与分析。③与测试用例相关的所有结果，包括在测试期间出现的所有失败。④测试中涉及的人员身份。

下面为C语言程序，边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i＜=3, i++)data(i)=100

企业在未来的几乎所有活动都可以利用___________进行控制。

穿无菌手术衣和戴无菌手套后，不能接触的有菌地带是

银行履约保函是由商业银行开具的担保证明，通常为合同金额的()左右。银行保函分为有条件的银行保函和无条件的银行保函。

从事生产、经营的纳税人应当自领取营业执照之日起()日内，持有关证件向税务机关申报办理税务登记。

依照增值税的现行规定，下列货物销售，不适用13％增值税税率的是()。

企业采用支付手续费方式委托代销商品，委托方应在发出商品时确认销售商品收入。（）

下列各项所得应按“经营所得”项目征税的有()。

学生学习是为了改变自己在班集体中的排名，这样的学习动机属于()。

A、asecuritysignedbytheissuerwhopromisestopayB、asecurityissuedbythecreditorwhoinstructingthedebtortopayC、a

HowmanyancientGreekstatueswereremovedindoors?

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

下面为C语言程序，边界值问题可以定位在(45)。　　　　int　data(3),　　　　int　i,　　　　for(i=1,　i＜=3,　i++)data(i)=100