软件测试之控制流图以及环形复杂度独立路径求解问题
首先需要明確的是,控制流圖并不等于流程圖,可以理解為控制流圖的出現(xiàn)是為了后續(xù)的環(huán)形復(fù)雜度的計(jì)算和寫出獨(dú)立路徑和配以相應(yīng)的測(cè)試用例。
所以控制流圖是核心,畫圖的時(shí)候務(wù)必謹(jǐn)慎再謹(jǐn)慎,要不然可能你后面的全部崩盤。
控制流圖考察的主要是你對(duì)于一個(gè)程序的邏輯解讀,這是大一時(shí)候的基本功,那句話怎么說的來著,你可以不會(huì)自己寫,但你要看的懂別人寫的,要不然你連白嫖的段位都達(dá)不到。
這里主要說兩個(gè)在初學(xué)時(shí)容易忽視的邏輯關(guān)系。也就是并&&和或||的短路。
1.**A||B ||在為真時(shí)短路,即如若A為真,則不對(duì)B進(jìn)行判斷,直接執(zhí)行下方的對(duì)應(yīng)語句。**這里舉例說明:
2.** A&&B &&在為假時(shí)短路,即如若A為假,則不對(duì)B的真假進(jìn)行判斷,默認(rèn)下方語句得不到執(zhí)行。** 同樣附圖進(jìn)行說明,與上同理,這里不再在圖中進(jìn)行標(biāo)注。
剩下的就沒什么了,主要靠的就是細(xì)心啦,記住,慢慢來,才更快。
2.環(huán)形復(fù)雜度的求解方式(這里直接附圖做簡(jiǎn)單說明):
計(jì)算樣例如下
方法有三種,掌握兩種就行,一種用來算,一種用來驗(yàn)證答案是否正確。
3.至于獨(dú)立路徑,用課本的定義來說,就是每個(gè)不同的測(cè)試路徑至少要走過之前的路徑?jīng)]走過的一條邊。
在我看來,本質(zhì)上就是根據(jù)看圖寫出可以走的路徑,這里有個(gè)技巧就是先寫短路徑,再補(bǔ)長(zhǎng)路徑。路徑總條數(shù)應(yīng)該與環(huán)形復(fù)雜度相同。
原疫情早日過去,不用再上網(wǎng)課,孩子真的聽不進(jìn)去呀。每次都得課下自學(xué)補(bǔ)回來,真是難受。
總結(jié)
以上是生活随笔為你收集整理的软件测试之控制流图以及环形复杂度独立路径求解问题的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 百度网盘快速下载
- 下一篇: 模板标签及模板的继承与引用