定義：基本路徑測(cè)試法又稱(chēng)獨(dú)立路徑測(cè)試，是在程序控制流圖的基礎(chǔ)上，通過(guò)分析控制結(jié)構(gòu)的環(huán)路復(fù)雜性，導(dǎo)出基本可執(zhí)行路徑集合，從而設(shè)計(jì)出相應(yīng)的測(cè)試用例的方法。
所謂基本路徑是指程序中至少引進(jìn)一條新的語(yǔ)句或一個(gè)新的條件的任一路徑。
步驟：
1、根據(jù)程序設(shè)計(jì)結(jié)果導(dǎo)出程序流程圖的控制流圖；
流程圖用來(lái)描述程序控制結(jié)構(gòu)。可將流程圖映射到一個(gè)相應(yīng)的流圖(對(duì)于菱形框內(nèi)的復(fù)合條件，要拆分成單一條件)。在流圖中，每一個(gè)圓，稱(chēng)為流圖的結(jié)點(diǎn)，代表一個(gè)或多個(gè)語(yǔ)句。一個(gè)處理方框序列和一個(gè)菱形決測(cè)框可被映射為一個(gè)結(jié)點(diǎn)，流圖中的箭頭，稱(chēng)為邊或連接，代表控制流，類(lèi)似于流程圖中的箭頭。一條邊必須終止于一個(gè)結(jié)點(diǎn)，即使該結(jié)點(diǎn)并不代表任何語(yǔ)句(例如：if-else-then結(jié)構(gòu))。由邊和結(jié)點(diǎn)限定的范圍稱(chēng)為區(qū)域。計(jì)算區(qū)域時(shí)應(yīng)包括圖外部的范圍
2、計(jì)算程序環(huán)路復(fù)雜度
環(huán)路復(fù)雜度是一種為程序邏輯復(fù)雜性提供定量測(cè)度的軟件度量，將該度量用于計(jì)算程序的基本的獨(dú)立路徑數(shù)目，為確保所有語(yǔ)句至少執(zhí)行一次的測(cè)試數(shù)量的上界。獨(dú)立路徑必須包含一條在定義之前不曾用到的邊。
3、導(dǎo)出基本路徑集，確定程序的獨(dú)立路徑
每個(gè)圈與圈之間的連線(xiàn)便是一個(gè)獨(dú)立路徑，對(duì)于單進(jìn)單出的節(jié)點(diǎn)可以使用連線(xiàn)代替。
4、根據(jù)獨(dú)立路徑，設(shè)計(jì)相應(yīng)的測(cè)試用例
根據(jù)上面的獨(dú)立路徑，去設(shè)計(jì)輸入數(shù)據(jù)。
舉例
示例代碼
public int binSearch(int arr[], int objectValue) {
int left = 0;
int right = arr.length - 1;
int mid; while (left < right)
{
mid = (right - left) / 2 + left;
if (arr[mid] == objectValue)
{ return mid;
}
else if (objectValue < arr[mid])
{
right = mid - 1;
}
else
{
left = mid + 1;
}
}
return -1;
}
根據(jù)程序設(shè)計(jì)結(jié)果導(dǎo)出程序流程圖的控制流圖
計(jì)算環(huán)路復(fù)雜度
導(dǎo)出基本路徑集，確定程序的獨(dú)立路徑
基本測(cè)試路徑:1-2-6
1-2-3-6
1-2-3-4-2
1-2-3-5-2
設(shè)計(jì)相應(yīng)的測(cè)試用例
| 基本路徑 | arr | objectValue | return |
|---|---|---|---|
| 1-2-6 | [ ] | 1 | -1 |
| 1-2-3-6 | [1,2,3] | 2 | 1 |
| 1-2-3-4-2 | [1,2,3,4,5] | 2 | 1 |
| 1-2-3-5-2 | [1,2,3,4,5] | 4 | 3 |
