1、近年來,隨著計算機應用領域的擴大,在使用計算機軟件的過程中,對軟件質量的要求也隨之相應提高。軟件質量低會導致各種問題,帶來不同程度的后果,甚至會造成嚴重事故或財產損失。軟件測試可以保障軟件質量,傳統的軟件測試方法和理論已有了較顯著成果。但面向對象技術的應用使得傳統的軟件測試方法已經不再適用,其中類是面向對象軟件系統的基本組成單位,無疑成為面向對象技術開發(fā)軟件中的測試重點。鑒于此,本文作了如下的研究:
　　首先,分析了傳統的軟件測試

2、方法,對面向對象開發(fā)技術新特點對軟件測試的影響、面向對象軟件的測試模型和測試層次、類測試已有的相關方法進行了闡述,總結了已有的測試用例生成方法和類測試中測試用例所需的測試序列、測試數據的生成方法,闡述了軟件測試中測試用例的充分性、有效性的覆蓋標準。
　　其次,介紹了本論文采用的生成測試序列技術UML圖(Unified Modeling Language)和UML狀態(tài)圖的相關知識。針對類測試中測試序列的生成,設計了先將軟件需求規(guī)格說

3、明轉化為對應的UML狀態(tài)圖,對圖進行改進的深度、廣度搜索遍歷生成測試樹,然后對測試樹進行深度遍歷到每個葉子結點即結束狀態(tài),得到的遍歷序列就是覆蓋全面且不冗余的類測試序列。對得到的類Engine()的狀態(tài)圖進行實驗分析得到了對應的測試序列,證明了該方法用于生成測試序列高效、快捷。
　　最后,設計了將模擬退火算法中的Metropolis準則引入到遺傳算法的選擇階段,兩種算法混合應用于測試數據的自動生成,通過經典三角形類型判斷程序進行實