白盒測(cè)試練習(xí)及答案

..>1、在白盒測(cè)試用例設(shè)計(jì)中，有語(yǔ)句覆蓋、分支覆蓋、條件覆蓋、路徑覆蓋等，其中〔

A

〕是最強(qiáng)的覆蓋準(zhǔn)則。為了對(duì)如以下圖所示的程序段進(jìn)展覆蓋測(cè)試，必須適當(dāng)?shù)剡x取測(cè)試用例組。假設(shè)*,y是兩個(gè)變量，可供選擇的測(cè)試用例組共有Ⅰ、Ⅱ、Ⅲ、Ⅳ四組，如表中給出，則實(shí)現(xiàn)判定覆蓋至少應(yīng)采取的測(cè)試用例組是〔

B

〕或〔

C

〕；實(shí)現(xiàn)條件覆蓋至少應(yīng)采取的測(cè)試用例組是〔

D

〕；實(shí)現(xiàn)路徑覆蓋至少應(yīng)采取的測(cè)試用例組是〔

E

〕或〔

F

〕。供選擇的答案

A：①語(yǔ)句覆蓋

②條件覆蓋

③判定覆蓋

④路徑覆蓋

B～F:①Ⅰ和Ⅱ組

②Ⅱ和Ⅲ組

③Ⅲ和Ⅳ組

④Ⅰ和Ⅳ組

⑤Ⅰ、Ⅱ、Ⅲ組

⑥Ⅱ、Ⅲ、Ⅳ組

⑦Ⅰ、Ⅲ、Ⅳ組

⑧Ⅰ、Ⅱ、Ⅳ組解答：A.④B.⑤C.⑧D.④E.⑤F.⑧2.閱讀下面這段程序，使用邏輯覆蓋法進(jìn)展測(cè)試，請(qǐng)問(wèn)哪一組關(guān)于〔a,b,c〕的輸入值可以到達(dá)條件覆蓋?！睟〕intfunc(inta,b,c){ intk=1; if((a>0)||(b<0)||(a+c>0))k=k+a; elsek=k+b; if(c>0)k=k+c; returnk;}A.(a,b,c)=(3,6,1)、(-4,-5,7) B.(a,b,c)=(2,5,8)、(-4,-9,-5)C.(a,b,c)=(6,8,-2)、(1,5,4) D.(a,b,c)=(4,9,-2)、(-4,8,3)3.閱讀下面這段程序，使用邏輯覆蓋法進(jìn)展測(cè)試，請(qǐng)問(wèn)哪一組關(guān)于〔a,b,c〕的輸入值可以到達(dá)判定覆蓋?！睤〕intfunc(inta,b,c){ intk=1; if((a>0)&&(b<0)&&(a+c>0))k=k+a; elsek=k+b; if(c>0)k=k+c; returnk;}A.(a,b,c)=(3,6,1)、(-4,-5,7) B.(a,b,c)=(2,5,8)、(-4,-9,-5)C.(a,b,c)=(6,8,-2)、(1,5,4) D.(a,b,c)=(4,-9,-2)、(-4,8,3)4.閱讀下面這段程序，使用邏輯覆蓋法進(jìn)展測(cè)試，請(qǐng)問(wèn)哪一組關(guān)于〔a,b,c〕的輸入值可以到達(dá)判定條件覆蓋?！睟〕intfunc(inta,b,c){ intk=1; if((a>0)||(b<0)||(a+c>0))k=k+a; elsek=k+b; if(c>0)k=k+c; returnk;}A.(a,b,c)=(3,6,1)、(-4,-5,7) B.(a,b,c)=(2,-5,8)、(-4,9,-5)C.(a,b,c)=(6,8,-2)、(1,5,4) D.(a,b,c)=(4,9,-2)、(-4,8,3)5、下面是一段求最大值的程序，其中datalist是數(shù)據(jù)表，n是datalist的長(zhǎng)度。intGetMa*(intn,intdatalist[]){intk=0;for(intj=1;j<n;j++)if(datalist[j]>datalist[k])k=j;returnk;}〔1〕畫出該程序的控制流圖，并計(jì)算其McCabe環(huán)路復(fù)雜性?！?〕用根本路徑覆蓋法給出測(cè)試路徑?！?〕為各測(cè)試路徑設(shè)計(jì)測(cè)試用例。答：1intk=0;2intj=1;3while(j<n)4{5if(datalist[j]>datalist[k])6k=j;7j++;8}9returnk;控制流圖如上，McCabe環(huán)路復(fù)雜性為3。

2.測(cè)試路徑：

Path1：2→3→9

Path2：2→3→5→6→7→8→3→9

Path3：2→3→5→7→8→3→9

3.測(cè)試用例：

Path1：取n=1，datalist[0]=1，

預(yù)期結(jié)果：k=0

Path2：取n=2，datalist[0]=1，datalist[1]=0，

預(yù)期結(jié)果：k=0

Path3：取n=2，datalist[0]=0，datalist[1]=1，

預(yù)期結(jié)果：k=16、下面是選擇排序的程序，其中datalist是數(shù)據(jù)表，它有兩個(gè)數(shù)據(jù)成員：一是元素類型為Element的數(shù)組V，另一個(gè)是數(shù)組大小n。算法中用到兩個(gè)操作，一是取*數(shù)組元素V[i]的關(guān)鍵碼操作getKey()，一是交換兩數(shù)組元素內(nèi)容的操作Swap()：

voidSelectSort(datalist&list){

//對(duì)表list.V[0]到list.V[n-1]進(jìn)展排序,

n是表當(dāng)前長(zhǎng)度。

for(inti=0;i<list.n-1;i++){

intk=i;

//在list.V[i].key到list.V[n-1].key中找具有最小關(guān)鍵碼的對(duì)象

for(intj=i+1;j<list.n;j++)

if(list.V[j].getKey()<list.V[k].getKey())k=j;

//當(dāng)前具最小關(guān)鍵碼的對(duì)象

if(k!=i)Swap(list.V[i],list.V[k]);//交換

}

}

(1)試計(jì)算此程序段的McCabe復(fù)雜性；

(2)用根本路徑覆蓋法給出測(cè)試路徑；

(3)為各測(cè)試路徑設(shè)計(jì)測(cè)試用例。解答：(1)1inti=0;2while(i<list.n-1)3{intk=i;4intj=i+1;5while(j<list.n)6{if(list.V[j].getKey()<list.V[k].getKey())7k=j;8j++;9}10if(k!=i)11Swap(list.V[i],list.V[k]);12i++;13}14121435678910111213McCabe環(huán)路復(fù)雜性=5

(2)獨(dú)立路徑有5條：

Path1：1→2→14

Path2：1→2→3→5→10→11→12→13→2→14

Path3：1→2→3→5→10→12→13→2→14Path4:1→2→3→5→6→7→8→9→5→10→11→12→13→2→14Path5:1→2→3→5→6→8→9→5→10→11→12→13→2→14

①③

①②⑤⑧……

①②⑤⑨……

①②④⑥……

①②④⑦……

(3)為各測(cè)試路徑設(shè)計(jì)測(cè)試用例:

Path1：取n=1

路徑①②⑤⑧……：取n=2,

預(yù)期結(jié)果：路徑⑤⑧③不可達(dá)

路徑①②⑤⑨……：取n=2,

預(yù)期結(jié)果：路徑⑤⑨③不可達(dá)

路徑①②④⑥⑤⑧③：

取n=2,V[0]=2,V[1]=1,預(yù)期結(jié)果：k=1,V[0]=1,V[1]=2

路徑①②④⑥⑤⑨③：

取n=2,V[0]=2,V[1]=1,預(yù)期結(jié)果：k=1,路徑⑨③不可達(dá)

路徑①②④⑦⑤⑧③：

取n=2,V[0]=1,V[1]=2,預(yù)期結(jié)果：k=0,路徑⑧③不可達(dá)

路徑①②④⑦⑤⑨③：

取n=2,V[0]=1,V[1]=2,預(yù)期結(jié)果：k=0,V[0]=1,V[1]=2下面是快速排序算法中的一趟劃分算法，其中datalist是數(shù)據(jù)表，它有兩個(gè)數(shù)據(jù)成員：一是元素類型為Element的數(shù)組V，另一個(gè)是數(shù)組大小n。算法中用到兩個(gè)操作，一是取*數(shù)組元素V[i]的關(guān)鍵碼操作getKey()，一是交換兩數(shù)組元素內(nèi)容的操作Swap()：

intPartition(datalist&list,intlow,inthigh){

//在區(qū)間[low,high]以第一個(gè)對(duì)象為基準(zhǔn)進(jìn)展一次劃分，k返回基準(zhǔn)對(duì)象回放位置。

int

k=low;

Elementpivot=list.V[low];//基準(zhǔn)對(duì)象

for(inti=low+1;i<=high;i++)//檢測(cè)整個(gè)序列，進(jìn)展劃分

if(list.V[i].getKey()<pivot.getKey()&&++k!=i)

Swap(list.V[k],list.V[i]);//小于基準(zhǔn)的交換到左側(cè)去

Swap(list.V[low],list.V[k]);//將基準(zhǔn)對(duì)象就位

returnk;//返回基準(zhǔn)對(duì)象位置

}

(1)試畫出它的程序流程圖；

(2)試?yán)寐窂礁采w方法為它設(shè)計(jì)足夠的測(cè)試用例〔循環(huán)次數(shù)限定為0次，1次和2次〕。解答：〔1〕流程圖如下。(2)