軟件測試學習筆記（二）圖覆蓋
課程鏈接軟件測試_中國大學MOOC
2.1 測試中的圖
2.2 圖覆蓋準則
1、什麼是圖？
點的集合和邊的集合。點或者結點，有窮非空的集合。邊是點對。
2、圖爲什麼在軟件測試中具有重要地位？
所謂軟件測試就是將軟件變作一張圖，然後覆蓋它，不僅僅是軟件，圖更是計算機科學重要的結構。
3、軟件測試中的圖是如何得到的？
常見的圖可以來自源代碼，常見的是控制流圖，還有各種各樣的軟件資料可以轉化爲圖結構。規格文檔可以轉化爲常見圖，如有限狀態機，各種各樣的設計圖也可以作爲測試的基礎。
4、什麼是亞結點？爲什麼需要亞結點？
當有多個初始節點的情況下，需要引入亞節點，當中間節點多的時候，也可以引入亞節點，來減少中間節點的個數。
5、什麼是路徑，什麼是測試路徑？
路徑是指點的序列，要求相鄰的兩個點構成一個有效邊，以邊的數量來定義路徑的長度，單點是一個長度爲零的特殊的路徑，
6、談談測試和測試路徑的關係
測試路徑是一條從初始節點到中間節點的，測試路徑是用來表達測試的執行，同一個測試路徑會被不同的測試數據測試到。相同的測試在不同的時候執行的測試路徑可能不同。
7、什麼是可達？怎麼理解它的兩個類別？
一個子圖可以從這個點可達，從這個點出發存在一個路徑可到達這個子圖
第一種：語法可達，在通過某種語法構建的圖結構中，存在一個路徑可以到達這個子圖。
第二種：語意可達，在實際程序之中，存在一個測試可以運行到這個子圖。
8、什麼是覆蓋？覆蓋分爲哪兩種？
覆蓋是指：存在一個測試路徑P可以覆蓋到某個點V， 點V恰好在測試路徑中（測試路徑必須是從初始節點到終點節點），同樣的如果說一個邊在一個測試路徑中，就可以說這個測試路徑覆蓋了這個邊。
覆蓋分爲：點的覆蓋和邊的覆蓋。
9、圖覆蓋需要做那兩個工作？
第一：從軟件資料中構建圖的模型。
第二：要求測試覆蓋圖的頂點、邊、子路徑。
10、視頻裏講了兩種圖覆蓋？什麼是結構覆蓋？
第一：結構覆蓋，僅關注頂點和邊
第二：數據流覆蓋，在點和邊上標註了數據信息
11、如何理解測試準則？
測試需求：用來描述測試路徑性質的一些定義。
測試準則：用來描述一些測試雪球的準則。
大的測試用例滿足每一個小的測試準則。