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

admin2010-04-08 52

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

选项

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

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no，E_limit，E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开

标准符合性测试中的标准分类包括______。①数据内容类标准②通信协议类标准③开发接口类标准④信息编码类标准

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

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

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

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

在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感

克里奥尔语是指()

根据《行政复议法》的规定，公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，申请行政复议的期限为自知道该具体行政行为之日起()

暑淫证的临床表现有

常与凡士林合用以调节渗透性与吸水性的软膏基质是()。

以下哪项不是借方科目(　　)。

融资租赁筹资的优点之一是“财务风险小，财务优势明显”，其原因在于，融资租赁无须大量资金就能迅速获得所需资产。()

民警张某酗酒滋事，不听同事劝阻，在所长办公室无理取闹，严重影响办公秩序，可以对其采取禁闭的措施。()

InternetExplorer是目前流行的浏览器软件，它的主要功能之一是浏览______。

CaliforniaGovernorvisitedChinato______.

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

软考中级

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

某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no，E_limit，E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开

标准符合性测试中的标准分类包括______。①数据内容类标准②通信协议类标准③开发接口类标准④信息编码类标准

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

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

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

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

在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感

克里奥尔语是指()

根据《行政复议法》的规定，公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，申请行政复议的期限为自知道该具体行政行为之日起()

暑淫证的临床表现有

常与凡士林合用以调节渗透性与吸水性的软膏基质是()。

以下哪项不是借方科目( )。

融资租赁筹资的优点之一是“财务风险小，财务优势明显”，其原因在于，融资租赁无须大量资金就能迅速获得所需资产。()

民警张某酗酒滋事，不听同事劝阻，在所长办公室无理取闹，严重影响办公秩序，可以对其采取禁闭的措施。()

InternetExplorer是目前流行的浏览器软件，它的主要功能之一是浏览______。

CaliforniaGovernorvisitedChinato______.

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

以下哪项不是借方科目(　　)。