第1题：
A、工期总和最短的一条路径
B、工期总和最长的一条路径
C、活动数量最多的路径
D、活动数量最少的路径
第2题：
第n最短路径问题
*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。
*同理，第n最短路径可在求解第n-1最短路径的基础上求解。
第3题：
项目可能：（ ）
A．没有关键路径
B．多条关键路径
C．一条关键路径
D．一条或多条关键路径
第4题：
在基本路径测试中，以详细设计为基础，导出控制流程图的拓扑结构： 程序图，在计算了程序图的（）之后，确定只包含独立路径的基本路径图，其中独立路径是包括一组（）的一条路径。从程序图来看，一条独立路径是至少包含有一条在其他独立路径中未有过的边的路径。
第5题：
第6题：
AG中有弧
BG中有一条从Vi到Vj的路径
CG中没有
DG中有一条从Vj到Vi的路径
第7题：
使用基本路径测试方法，为以下程序段设计测试用例。
（1）画出程序的控制流图，编号已经给出。
（2）计算程序的循环复杂度，导出程序基本路径集中的独立路径条数。
（3）导出基本路径集，确定程序的独立路径。
（4）根据（3）中的独立路径，设计测试用例（确保基本路径集中的每一条路径的执行）的输入数据和预期输出。
void Do (int X,int A,int B)
{
1 if ( (A>1)&&(B=0) )
2 X = X/A;
3 if ( (A=2)||(X>1) )
4 X = X+1;
5 }
由于控制流图假设的是单条件，因此对于复合条件，可将其分解为多个单个条件，并映射成控制流图。
1： A>1；2： B=0 ；3： X = X/A ；4： A=2 ；5：X>1 ；6： X = X+1；7： }
第8题：
项目可能：
A、 没有关键路径
B、 多条关键路径
C、 一条关键路径
D、 一条或多条关键路径
第9题：
在基本路径测试中，独立路径是指包括一组以前没有处理过的（）的一条路径。从程序图来看，一条独立路径是至少包含有一条（）的边的路径。
第10题：
下列描述中，不属于基本路径测试步骤的是（）