选择题
1、在以下测试阶段中,( )主要依据是系统设计文档
A、单元测试
B、集成测试
C、系统测试
D、验收测试
答案:C
补充:单元测试,详细设计文档;集成测试,概括设计文档;系统测试,系统设计文档;验收测试。
编程题
1、A国有n个城市,他们计划修建n-1条长度为1的道路连接两个城市,城市规划已经给出,最终使得n个城市互相连通,从i城市到j城市有且只有一条唯一路径。
有一家施工队计划承包两段道路的修建工作,要求这两段道路不经过相同的城市(包括路径端点),他们可以获得的利润是两段道路长度的乘积,现在要使得利润最大化,问最大能获得多少利润。
例:输入:
4
1 2
2 3
3 4
输出:
1
网友评论