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

admin2010-04-08 41

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

选项

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

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(67)不属于用户认证机制。

当用户需求不清晰、需求经常发生变化、系统规模不太大时，最适宜采用的软件开发方法是__________。

对于下面的有向图，其邻接矩阵是一个①的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为②个。②处应填入？

根据输入输出等价类边界上的取值来设计用例的黑盒测试方法是______。

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

在各种不同的软件需求中，()描述了产品必须要完成的任务，可以在用例模型中予以说明。

程序质量评审通常是从开发者的角度进行评审，其内容不包括____________。

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

女性，38岁。患慢性支气管炎、阻塞性肺气肿、肺源性心脏病，神志清楚，发绀明显，动脉血气提示代偿性呼吸性酸中毒，给予鼻导管吸氧4升／分，发绀略有减轻，但迅速进入嗜睡状态。此时首先应采取的措施是

有关医院感染的概念，错误的是

楼地面由三部分组成下列选项中不属于其组成部分的选项为()。

当宽则宽，当严则严。有从宽情节的，一定要从宽；有从严情节的，一定要从严，否则就会失去政策的威力。()

人民警察的工作纪律包括()、()、()三个方面。

在科学技术飞速发展的今天，我们的企业经营()也要不断更新。

An80-year-oldmanfromCincinnatiinAmericaismakinglegalhistorybysuingdoctorswhosavedhiswife.EdwardWinterhaswit

Theemployerblamedthestaffmember’slackofproductivityon______ratherthanincompetence,claimingthatthemanknewhowto

UniversitiesintheUS　　Thereare【T1】intheUnitedStates.Nearlyhalfofthe【T2】inAmerica

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

软考中级

(67)不属于用户认证机制。

当用户需求不清晰、需求经常发生变化、系统规模不太大时，最适宜采用的软件开发方法是__________。

对于下面的有向图，其邻接矩阵是一个①的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为②个。②处应填入？

根据输入输出等价类边界上的取值来设计用例的黑盒测试方法是______。

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

在各种不同的软件需求中，()描述了产品必须要完成的任务，可以在用例模型中予以说明。

程序质量评审通常是从开发者的角度进行评审，其内容不包括____________。

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

女性，38岁。患慢性支气管炎、阻塞性肺气肿、肺源性心脏病，神志清楚，发绀明显，动脉血气提示代偿性呼吸性酸中毒，给予鼻导管吸氧4升／分，发绀略有减轻，但迅速进入嗜睡状态。此时首先应采取的措施是

有关医院感染的概念，错误的是

楼地面由三部分组成下列选项中不属于其组成部分的选项为()。

当宽则宽，当严则严。有从宽情节的，一定要从宽；有从严情节的，一定要从严，否则就会失去政策的威力。()

人民警察的工作纪律包括()、()、()三个方面。

在科学技术飞速发展的今天，我们的企业经营()也要不断更新。

An80-year-oldmanfromCincinnatiinAmericaismakinglegalhistorybysuingdoctorswhosavedhiswife.EdwardWinterhaswit

Theemployerblamedthestaffmember’slackofproductivityon______ratherthanincompetence,claimingthatthemanknewhowto

UniversitiesintheUS Thereare【T1】__________________intheUnitedStates.Nearlyhalfofthe【T2】__________________inAmerica

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

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

UniversitiesintheUS　　Thereare【T1】intheUnitedStates.Nearlyhalfofthe【T2】inAmerica