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

admin2010-04-08 36

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

选项

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

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某企业研发信息系统的过程中，______不属于数据库管理员(DBA)的职责。

《GB/T18905软件工程产品评价》中确定的通用评价过程包括四个方面，其中有关“规定评价”部分包含的内容有(67)。

对于逻辑表达式(((a＞0)&&(b＞0))‖c＜5)，需要______个测试用例才能完成条件组合覆盖。

以下关于软件测试原则的叙述中，正确的是______。①所有软件测试都应追溯到用户需求②尽早地和不断地进行软件测试③完全测试是不可能的④测试无法发现软件潜在的缺陷⑤需要充分注意测试中的群集现象

系统交付后，修改偶尔会出现乱码的问题，该行为属于________________维护。

假设关系R1和R2如下图所示：若进行R1R2运算，则结果集分别为(1)元关系，共有(2)个元组。(1)

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

在一个完整的功能测试过程中，______不属于应该编写的测试文档。A．测试需求文档B．测试用例文档C．测试标准D．问题报告单

根据输出对输入的依赖关系设计测试用例的黑盒测试方法是________。

患者，男，70岁。今日胸痛发作频繁，2小时前胸痛再次发作，含化硝酸甘油不能缓解。血压90/60mmHg，心律不整。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是

城市交通枢纽在城市中的布置可分为()。

根据《支付结算办法》的规定，签发票据时，可以更改的项目是(　　)。

发盘的撤回是指在发盘送达受盘人之前，将其撤回，以阻止其生效。发盘的撤销是指发盘已送达受盘人，即发盘生效之后将发盘取消，使其失去效力。()

某中学委托一服装厂加工校服，合同约定布料由学校提供，价值50万元，学校另支付加工费10万元，下列各项关于计算印花税的表述中，正确的是()。(2011年)

公路运输一批货物毛重25kg，体积0．80m×0．50m×0．75m，该批货物按()计费。

我国初中阶段设置以分科课程为主，综合课程为辅的新课程结构，并且积极倡导各地选择分科课程。()

中国对于()相当于美国对于()

小麦：麦穗：麦粒

Dismissinganincompetentstaffcanbeanythingbut______.

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

软考中级

某企业研发信息系统的过程中，______不属于数据库管理员(DBA)的职责。

《GB/T18905软件工程产品评价》中确定的通用评价过程包括四个方面，其中有关“规定评价”部分包含的内容有(67)。

对于逻辑表达式(((a＞0)&&(b＞0))‖c＜5)，需要______个测试用例才能完成条件组合覆盖。

以下关于软件测试原则的叙述中，正确的是______。①所有软件测试都应追溯到用户需求②尽早地和不断地进行软件测试③完全测试是不可能的④测试无法发现软件潜在的缺陷⑤需要充分注意测试中的群集现象

系统交付后，修改偶尔会出现乱码的问题，该行为属于________________维护。

假设关系R1和R2如下图所示：若进行R1R2运算，则结果集分别为(1)元关系，共有(2)个元组。(1)

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

在一个完整的功能测试过程中，______不属于应该编写的测试文档。A．测试需求文档B．测试用例文档C．测试标准D．问题报告单

根据输出对输入的依赖关系设计测试用例的黑盒测试方法是________。

患者，男，70岁。今日胸痛发作频繁，2小时前胸痛再次发作，含化硝酸甘油不能缓解。血压90/60mmHg，心律不整。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是

城市交通枢纽在城市中的布置可分为()。

根据《支付结算办法》的规定，签发票据时，可以更改的项目是( )。

发盘的撤回是指在发盘送达受盘人之前，将其撤回，以阻止其生效。发盘的撤销是指发盘已送达受盘人，即发盘生效之后将发盘取消，使其失去效力。()

某中学委托一服装厂加工校服，合同约定布料由学校提供，价值50万元，学校另支付加工费10万元，下列各项关于计算印花税的表述中，正确的是()。(2011年)

公路运输一批货物毛重25kg，体积0．80m×0．50m×0．75m，该批货物按()计费。

我国初中阶段设置以分科课程为主，综合课程为辅的新课程结构，并且积极倡导各地选择分科课程。()

中国对于()相当于美国对于()

小麦：麦穗：麦粒

Dismissinganincompetentstaffcanbeanythingbut______.

根据《支付结算办法》的规定，签发票据时，可以更改的项目是(　　)。