为了确保大灾后无大疫，四川汶川大地震后，医务人员在灾区使用了大量的消毒液次氯酸钠

During execution of a project which is performed for a customer on a T & M (time and material)contract base，a new project manager is taking over the assignment．He discovers that two members assigned to the project have charged time without performing any work for the project customer．Upon further investigation，he determines that this occurred because there have been no other project assignments open for these employees．The customer is unaware of these facts．Which of the following should he do ？（）

A．Try to find some productive work for these staff members in the project and leave them on the tea

B．The best thing is to do nothinThe customer will not realize the problem anywa

C．Try to find a responsible person for the over-assignment who can be made accountabl

D．Take the two people off the team immediately and arrange for the refund of the excess charges to the custome

阅读下列说明和C代码，将应填入 (n) 处的字句。

[说明]

设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量w_ij和价格c_ij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。

采用回溯法来求解该问题：

首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合1，2，…，m)，将解空间用树形结构表示。

接着从根结点开始，以深度优先的方式搜索整个解空间。从根结点开始，根结点成为活结点，同时也成为当前的扩展结点。向纵深方向考虑第一个部件从第一个供应商处购买，得到一个新结点。判断当前的机器价格(c₁₁)是否超过上限(cc)，重量(w₁₁)是否比当前已知的解(最小重量)大，若是，应回溯至最近的一个活结点；若否，则该新结点成为活结点，同时也成为当前的扩展结点，根结点不再是扩展结点。继续向纵深方向考虑第二个部件从第一个供应商处购买，得到一个新结点。同样判断当前的机器价格(c₁₁+c₂₁)是否超过上限(cc)，重量(w₁₁+w₂₁)是否比当前已知的解(最小重量)大。若是，应回溯至最近的一个活结点；若否，则该新结点成为活结点，同时也成为当前的扩展结点，原来的结点不再是扩展结点。以这种方式递归地在解空间中搜索，直到找到所要求的解或者解空间中已无活结点为止。

[C代码]

下面是该算法的C语言实现。

(1)变量说明

n：机器的部件数

m：供应商数

cc：价格上限

w[][]：二维数组，w[i][j]表示第j个供应商供应的第i个部件的重量

c[][]：二维数组，c[i]D]表示第j个供应商供应的第i个部件的价格

bestW：满足价格上限约束条件的最小机器重量

bestC：最小重量机器的价格

bestX[]：最优解，一维数组，bestX[i]表示第i个部件来自哪个供应商

cw：搜索过程中机器的重量

cp：搜索过程中机器的价格

x[]：搜索过程中产生的解，x[i]表示第i个部件来自哪个供应商

i：当前考虑的部件，从0到n-1

j：循环变量

(2)函数backtrack

int n=3;

int m=3;

int cc=4;

int w[3][3]=1,2,3,3,2,1,2,2,2;

int c[3][3]=1,2,3,3,2,1,2,2,2;

int bestW=8;

int bestC=0;

int bestX[3]=0，0，0;

int cw=0;

int cp=0;

int x[3]=0，0，0;

int backtrack (int i)

int j=0;

int found=0;

if(i＞n-1) /*得到问题解*/

bestW=cw;

bestC=cp;

for(j=0; j＜n; j++)

(1) ;

return 1;

if (cp＜=cc)(/*有解*/

found=1;

for(j=0; (2) ; j++)

/*第i个部件从第j个供应商购买*/

(3) ;

cw=cw+w[i] [j];

cp=cp+c[i] [j];

if (cp＜=cc&& (4) )/*深度搜索，扩展当前结点*/

if (backtrack(i+1)) found -1; )

/*回溯*/

cw=cw - w[i] [j];

(5) ;

return found;

（3）处应填（）。

酒炙时应注意( )

A．药物用酒拌润时，容器应加盖

B．辅料以黄酒为主

C．若酒的用量较少，不易与药物拌匀时，可加适量水稀释

D．用文火加热

E．炒至近干，颜色加深时取出

风险的衡量指标不包括（）。

A.标准差

B.贝塔值

C.阿尔法值

D.决定系数

巷道维修的一般原则包括（）。

A.先里后外

B.先下后上

C.先支后拆