问题描述:有n件工作要分配给n个人做.第i个人做第j件工作产生的效益为cij试设计一个将n件
算法设计:对于给定的n件工作和n个人,计算最优分配方案和最差分配方案.
数据输入:由文件input.txt提供输入数据.文件的第1行有1个正整数n,表示有n件工作要分配给n个人做.接下来的n行中,每行有n个整数cij(1≤i≤n,1≤j≤n),表示第i个人做第j件工作产生的效益为cij.
结果输出:将计算的最小总效益和最大总效益输出到文件output.txt.
算法设计:对于给定的n件工作和n个人,计算最优分配方案和最差分配方案.
数据输入:由文件input.txt提供输入数据.文件的第1行有1个正整数n,表示有n件工作要分配给n个人做.接下来的n行中,每行有n个整数cij(1≤i≤n,1≤j≤n),表示第i个人做第j件工作产生的效益为cij.
结果输出:将计算的最小总效益和最大总效益输出到文件output.txt.
的最小值称为数据包序列的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
试题一(25分)
阅读下列说明,回答问题至问题3,将解答填入答题纸的对应栏内。
[说明]
项目经理小桶把编号为1401的工作包分配给张工负责宴施,要求他必颊:25天内完成。任务开始时间是3月1日早8点,每天工作时间为8小时。
张工对该工作包进行了活动分解和活动历时估算,并绘制了如下的活动网络图。
1401工作包的直接成本由人力成本(每人每天的成本是1000元)构成,每个活动需要2人完成。
问题1(9分)
请将下面(1)~(6)处的答案赶写在答题纸的对应栏内。
张工按照《1401工作包活动网络图》制订了工作计划,预计总工期为(1)天。按此计划,预留的时间储备是(1)天。该网络目的关键路径是(3) 。按照《1401工作包活动网络图》所示,计算活动C的总时差是(4)天,自由时差是(5)天。正常情况下,张工下达给活动C的开工时间是3月(6)日。
问题2(6分)
假如活动C和活动G都需要张工主持施工(张工不能同时对C和G进行施工),请进行如
下分析:
(1)由于各种原固,活动C在3月9日才开工,按照张工下达的进度计划,该工作包的进度是否会延迟?并说明理由。
(2)基于(1)所讲的情况,在不影响整体项目工期的前提下,请分析张工宜采取哪些措施
问题3 (10分)
张工按照《1401工作包活动网络图》编制了过度计划和工作包预算,经批准后发布。在第
12天的工作结束后,活动C、F、H都刚刚完成,实际花费为7万元。请做如下计算和分析:
(1)当前时点的SPI和CPI。
(2)在此情况下,张工制订的进度计划是否会受到影响,并说明理由。
阅读下列说明,回答问题l至问题3,将解答填入答题纸的对应栏内。
[说明]
项目经理小杨把编号为1401的工作包分配给张工负责实旌,要求他必须在25天内完成。任务开始时间是3月1日早8点,每天工作时间为8小时。
张工对该工作包进行了活动分解和活动历时估算,并绘制了如下的活动网络图。
《1401 工作包活动网络图》
1401工作包的直接成本由人力成本(每人每天的成本是1000元)构成,每个活动需要2人完成。
【问题1】 (9分)
请将下面(1)~(6)处的答案填写在答题纸的对应栏内。
张工按照《1401工作包活动网络图》制订了工作计划,预计总工期为(1)天。按此计划,预留的时间储备是(2)天。该网络图的关键路径是(3) 。按照《1401
工作包活动网络图》所示,计算活动C的总时差是(4)天,自由时差是(5)天。正
常情况下,张工下达给活动C的开工时间是3月(6)日。
【问题2】 (6分)
假如活动C和活动G都需要张工主持施工(张工不能同时对C和G进行施工),请进行如下分析:
(1)由于各种原因,活动C在3月9日才开工,按照张工下达的进度计划,该工作包的进度是否会延迟?并说明理由。
(2)基于(l)所述的情况.在不影响整体项目工期的前提下,请分析张工宜采
取哪些措施?
【问题3】 (10分)
张工按照《1401工作包活动网络图》编制了进度计划和工作包预算,经批准后发布。在第12天的工作结束后,活动C、F、H都刚刚完成,实际花费为7万元。请做如下计算和分析:
(1)当前时点的SPI和CPI。
(2)在此情况下,张工制订的进度计划是否会受到影响,并说明理由。
A.提供某一件事情将会发生的证据来证明一件可替代的事情不会发生。
B.为了证明某人在第一种情况下有一定的责任,在第二种情况下也有相似的责任的声明,揭示了两种情况的相似性。
C.为了支持某人的行动是不负责任的声明,而澄清此人的行动给别人造成的伤害的程度。
D.通过展示一种情况下必不可少的事情与另一种情况下必不可少的事情的不兼容性,证明了两种情况不能同时发生。
算法设计:对于给定n堆石子,计算合并成一堆的最小得分和最大得分.
数据输入:由文件input.txt提供输入数据.文件的第1行是正整数n(1≤n≤100),表示有n堆石子.第2行有n个数,分别表示每堆石子的个数.
结果输出:将计算结果输出到文件outpur.txt.文件第1行的数是最小得分,第2行中的数是最大得分.
问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长d(u,v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).
每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构所需付出的服务转移费用为w(u).d(u,v).树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的服务转移费用最小.
算法设计:对于给定的有向树T,计算在树T中增设k处服务机构的最小服务转移费用.数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数,k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.在接下来的n行中,每行有表示有向树T的一条有向边的3个整数.第i+1行的3个整数wi、vi、di,分别表示编号为i的顶点的权为wi,相应的有向边为(i,vi),其边长为di.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
A.新信息→打开→打开→修正→修正→关闭→重新打开
B.打开→修正→关闭→修正→修正→关闭→打开
C.新信息→打开→打开→关闭→修正→关闭→重新打开
D.新信息→打开→打开→修正→关闭→修正→重新修复
阅读以下说明和流程图,回答问题将解答填入对应栏内。
[说明]
已知递推数列:a(1)=1,a (2s)= a (s),a(2s+1)=a (s)+a (s+1)(s 为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?
算法分析:该数列序号分为奇数或偶数两种情况做不同递推,所得数列呈大小有规律的摆动。设置a数组,赋初值a (1)=1。根据递推式,在循环中分项序号s (2~n)为奇数或偶数作不同递推:每得一项 a (s),即与最大值max 作比较,如果a (s)>max,则max=a(i)。最后,在所有项中搜索最大项(因最大项可能多于一项),并打印最大值max。
[问题]
将流程图中的(1)~(5)处补充完整。
注:流程图中(1)循环开始的说明按照“循环变量名:循环初值,循环终值,增量”格式描述。
[流程图]
A.甲做工作A
B.甲做工作B
C.乙做工作A
D.乙做工作B