軟件測試學習筆記（四）隨機測試&等價類劃分
視頻鏈接：軟件測試_中國大學MOOC
3.1 隨機測試
3.2 等價類劃分
1、什麼是隨機測試，它有什麼特點？
測試用例輸入完全隨機產生的測試叫做隨機測試。隨機測試的特點總共有三點：
（1）輸入域已知。
（2）在輸入域中隨機挑選點。
（3）便於實現測試的自動化。
2、隨機測試面臨什麼樣的問題？
隨機測試主要面臨兩個問題：
（1）輸入域的定義
首先需要詳細分析文檔，然後選擇合適的輸入域。
（2）隨機數生成的問題
計算機系統中很難得到真正的隨機數，替代的方法是採用僞隨機數生成算法。在使用中還需注意給一個合適的隨機數種子。
3、什麼是模糊測試，它有什麼特點？
用於發現軟件漏洞的特殊隨機測試技術叫做模糊測試，模糊測試具有兩個特點：（1）主要應用於軟件安全性測試
（2）提供一些隨機、非法的輸入去攻擊軟件，使得軟件發生崩潰。
4、能發現錯誤的用例的輸入分佈有哪些類型？
有三種類型：矩形狀、條狀帶、散點狀。
5、談談自適應隨機測試算法的設計思想
自適應隨機測試算法的設計思想是對每一個候選測試用例計算它與此前已有測試用例的最小距離，最後挑選出距離最大的那個測試用例。
6、自適應隨機測試算法存在的問題及解決辦法是什麼？
問題：當測試用例非常龐大時，大量的測試用例聚集於輸入域的邊界附近。因此提出擴大輸入域的自適應隨機測試技術。
解決方法：首先人爲擴大輸入域，進行自適應隨機測試，然後將擴大了之後的那部分輸入域剪切掉，剩餘測試用例在輸入域中依然是均勻的。
7、離散輸入域如何進行隨機測試？
離散輸入域可以首先選擇第一條測試用例，然後計算待選測試用例與此前測試用例的海明距離之和，選擇海明距離最大的作爲後續測試用例。依次類推，直到找到錯誤或者測試資源耗盡來測試。
8、什麼是等價類劃分，都有哪些劃分的準則？
等價劃分是按照一定的標準將輸入域劃分爲一個個子集，然後在每個子集中選擇有代表性的測試用例來進行測試。
（1）程序對於不同類型的處理
（2）不同數據所擁有的控制流以及數據流的情況
（3）數據合法與非法。
9、等價類劃分有哪些原則？
完備原則：要求在等價類劃分時，輸入域中的任何一個點或者任何一個區域都至少要屬於一個等價類，輸入域中不能有任何點不屬於任何等價類。
無冗餘原則：指任意兩個等價類之間不應該存在交集。
10、等價類劃分都有哪些方法？
（1）按照輸入數據的範圍進行劃分。
（2）按照程序對於不同類型數據的不同處理情況來進行劃分。
（3）根據輸入的條件進行劃分。
（4）根據多種條件進行等價類劃分。