扶危济困fú wēi jì kùn

分析下列程序，其最终执行结果是______。 main() { int n[3],i,j,k； for(i=0;i＜3;i++)n[i]=O； k=2； for(i=0;i＜k;i++) for(j=0;j＜k;j++) n[j]=n[i]-1； printf("%d\n",n[0])； }

A．-2

B．-1

C．0

D．-3

请读程序： # include＜srdio．h＞ main( ) { int n[2]，i，j，k； { for(i＝0，i＜2；i + + )n[i]＝0； k＝2； for(i＝0；i＜k；i+ +) {for(j＝0;j＜k;j+ +)n[j]＝n[i]+l； print{("%d\n"，n[k])； } 上面程序片段输出结果是 ( )

A．不确定的值

B．3

C．23

D．1

已知有一维数组A(0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(4)可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。

A．i=k/n,j=k%m

B．i=k/m,j=K%m

C．i=k/n,j=k%n

D．i=k/m,j=k%n

有以下程序 #include＜stdio.h＞ main() {FILE *fp；int i=20，j=30，k，n； fp=fopen("d1.dat"，"w")； fprintf(fp，"%d\n"，i；fprintf(fp，"%d\n"，j)； fclose(fp)； fp=fopen("d1.dat"，"r")； fscanf(fp，"%d%d"，&k，&n)；printf("%d%d\n"，k，n)； fclose(fp)；} 程序运行

A．20 30

B．20 50

C．30 50

D．30 20

B 宽度优先（种子染色法）

5．关键路径

几个定义： 顶点1为源点，n为汇点。

a. 顶点事件最早发生时间Ve[j], Ve [j] = max{ Ve [j] + w[I,j] },其中Ve (1) = 0;

b. 顶点事件最晚发生时间 Vl[j], Vl [j] = min{ Vl[j] – w[I,j] },其中 Vl(n) = Ve(n);

c. 边活动最早开始时间 Ee[I], 若边I由<j,k>表示，则Ee[I] = Ve[j];

d. 边活动最晚开始时间 El[I], 若边I由<j,k>表示，则El[I] = Vl[k] – w[j,k];

若 Ee[j] = El[j] ，则活动j为关键活动，由关键活动组成的路径为关键路径。

求解方法：

a. 从源点起topsort,判断是否有回路并计算Ve;