题目内容
（请给出正确答案）
算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.
结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.
如果结果不匹配，请 联系老师 获取答案
更多“问题描述:欧氏旅行售货员问题是对给定的平面上n个点确定一条连…”相关的问题
A.有穷性
B.健壮性
C.可行性
D.确定性
●使用数据库的主要目的之一是为了解决数据的 (18) 问题。在通常情况下， (19) 是属于一对一的联系。
(18) A．可靠性
B．传输
C．保密
D．共享
(19) A．教研室和系的隶属关系
B．仓库与原材料的仓储关系
C．售货员对商品的销售关系
D．汽车与车牌的对应关系
A．TPS
B．MIS
C．DSS
D．OIS
（64）
A. 2
B. 3
C. 4
D. 5
算法设计:对于给定的正整数a,计算删去k个数字后得到的最小数.
数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数a.第2行是正整数k.
结果输出:将计算的最小数输出到文件output.txt.
.m处理器问题要求的是
,将数据包序列划分为m段:
使
达到最小.式中,
是序列
的负载量.
的最小值称为数据包序列
的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
阅读下列说明以及UML类图，回答问题1、问题2和问题3。
[说明]
某客户信息管理系统中保存着两类客户的信息。
(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息 (包括姓名、住宅电话和E-mail)。
(2)集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识(由系统生成)之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位。
该系统除了可以保存客户信息之外，还具有以下功能：
(1)向系统中添加客户(addCustomer)；
(2)根据给定的客户标识，在系统中查找该客户(getCustomer)：
(3)根据给定的客户标识，从系统中删除该客户(removeCustomer)：
(4)创建新的联系人(addContact)：
(5)在系统中查找指定的联系人(getContact)；
(6)从系统中删除指定的联系人(removeContact)。
该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如下表所示的类。
.jpg)
描述该客户信息管理系统的UML类图如下图所示。
.jpg)
请使用说明中的术语，给出上图中类Customer和类Person的属性。
算法设计:对于给定的I和k,计算I的最大k乘积.
数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和k.正整数n是序列的长度,正整数k是分割的段数.接下来的一行中是一个n位十进制整数(n≤10).
结果输出:将计算结果输出到文件output.txt.文件第1行中的数是计算出的最大k乘积.
问题描述:给定一条有向直线L及L上的n+1个点
.有向直线L上的每个点x都有权值w(xi),每条有向边
都有一个非负边长
.有向直线L上的每个点x可以看作客户,其服务需求量为w(xi)e每条边
的边长可以看作运输费用.如果在点xi处未设置服务机构,则将点xi处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用为
.在点x0处已设置了服务机构,现在要在直线L上增设2处服务机构,使得整体服务转移费用最小.
算法设计:对于给定的有向直线L,计算在直线L上增设2处服务机构的最小服务转移费用.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数m,表示有向直线L上除了点x0还有n个点
接下来的n行中,每行有2个整数.第i+1行的2个整数分别表示
和
.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
阅读以下UML类图及其说明，根据要求回答问题1～问题4。
[说明]
某客户信息管理系统中保存着两类客户的信息：
①个人客户。对于这类客户，系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。
②集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识(由系统生成)之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位。
该系统除了可以保存客户信息之外，还具有以下功能：
①向系统中添加客户(addCustomer)；
②根据给定的客户标识在系统中查找该客户(getCustomer)；
③根据给定的客户标识从系统中删除该客户(removeCustomer)；
④创建新的联系人(addContact)；
⑤在系统中查找指定的联系人(getContact)；
⑥从系统中删除指定的联系人(removeContact)。
该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如表5-20所示的类。
.jpg)
描述该客户信息管理系统的UML类图如图5-12所示。
1.jpg)
根据上述描述，图5-12中类Customer的属性是(1)；类Person的属性是(2)。
(1) A．客户标识 B．姓名、住宅电话、E-mail C．客户标识、办公电话、职位 D．姓名、住宅电户、办公电话、E-mail、职位
(2) A．客户标识
B．姓名、住宅电话、E-mail
C．客户标识、办公电话、职位
D．姓名、住宅电户、办公电话、E-mail、职位
A．界定责任
B．查明问题原因
C．确定事故性质
D．落实事故应急措施
