试题内容
软题库参考答案:暂时没有答案(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
试题四
阅读下列说明,回答问题1和问题2,将解答填入的对应栏内。
[说明]
现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其他各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。
[问题1]
本题采用F10y-Warshall算法求解任意两个顶点之间的最短路径。已知图G的顶点集合为
下面是求解该问题的伪代码,请填充其中空缺的(1)至(6)处。伪代
[试题3]
阅读以下说明,根据要求回答下列问题。
[说明]
某网上购物平台的主要功能如下。
8创建订单。顾客(Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Product)及其数量(quantities)。
9提交订单。订单通过网络来提交。在提交订单时,顾客需要提供其姓名(name)、收货地址(address)以及付款方式(form of payment)(预付卡、信用卡或者现金)。为了制定送货计划并安排送货车辆,系统必须确定订单量(volume)。除此之外,还必须记录每种商品的名称(Name)、造价(cost price)、售价(sale price)以及单件商品的包装体积(cubic volume)。
10处理订单。订单处理人员接收来自系统的订单;根据订单内容,安排配货,制定送货计划。在送货计划中不仅要指明发货日期(delivery date),还要记录每个订单的限时发送要求(Delivery Time Window)。
11派单。订
试题二
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内
【说明】
某省针对每年举行的足球联赛,拟开发一套信息管理系统,以方便管理球队、球员、主教练、主裁判、比赛等信息。
(1)系统需要维护球队、球员、王教练需要维护球队、球员、主教练、主裁判、比赛等信息。
球队信息主要包括:球队编号、名称、成立时间、人数、主场地址、球队主教练
球员信息主要包括:姓名、身份证号、出生日期、身高、家庭住址。
主教练信息主要包括:姓名、身份证号、出生日期、资格证书号、级别。
主裁判信息王要包括:姓名、身份证号、出生日期、资格证书号、获取证书时间、级别。
(2)每支球队有一名主教练和若干名球员。一名主教练只能受聘于一支球队,一名球员只能效力于一支球队。每支球队部有自己的唯一主场场地,且场地不能共用。
(3)足球联赛采用王客场循环制,一周进行一轮比赛,一轮的所有比赛同时进行。
(4)一场比赛有两支球队参