TL（j）-TE（i）+tij
TEF（i，j）-TES（i，j）
TLS（i，j）-TEF（i，j）
TL（j）-TE（i）-tij
第1题：
事件j的最早时间TE(j)是指
A、以事件j为开工事件的工序最早可能开工时间
B、以事件j为完工事件的工序最早可能结束时间
C、以事件j为开工事件的工序最迟必须开工时间
D、以事件j为完工事件的工序最迟必须结束时间
第2题：
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;
第3题：
（） 下面是一趟插入排序的程序, 把R[i+1]插入到R[1..i]的适当位置 R[0] = R[i + 1]; j = i; while ( R[j] >R[0] ) { R[j + 1] = R[j]; j = j - 1; } R[j + 1] = R[0];问题：（15分） 请用路径覆盖方法为它设计足够的测试用例(while循环次数为0次、1次、2次)。
第4题：
工序（i，j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i，j）的期望时间是（）
第5题：
第6题：
A.工作i的最迟完成时间与工作i的最早完成时间之差
B.工作i的最迟开始时间与工作i的最早开始时间之差
C.工作i的最早完成时间与工作j的最迟开始时间之差
D.工作i与工作j的时间间隔加上j工作的总时差
E.工作i的最早完成时间与工作j的最迟开始时间之和
第7题：
第8题：
活动i-j对最早可能开始时间等于事件i的最迟必须发生时间。()
第9题：
下列的关系式错误是（）
第10题：
完成下列折半插入排序算法。 Void binasort（struct node r[MAXSIZE]，int n） {for（i=2；i<=n；i++）{ r[0]=r[i]；low=1；high=i-1； while（low<=high）{ mid=（low+high）/2； if（r[0].key