• <blockquote id="6m86g"></blockquote>
  • <option id="6m86g"></option>
  • <blockquote id="6m86g"><input id="6m86g"></input></blockquote>

    基于圖論算法在白盒測試技術應用中的研究

    來源:nylw.net 作者:馮譚秋 發表于:2016-04-07 14:43  點擊:
    【關健詞】白盒測試 圖論算法 基本路徑 測試用例
    摘要:本文歸納基本路徑測試的方法,結合圖論的理論提出一種根據控制流圖尋找基路徑的算法,主要研究圖論算法在白盒測試中的應用研究,白盒測試方法目前主要有路徑覆蓋法和基本路徑法,其本路徑法實際上也用到了圖論算法的思想,現實中也有很多問題可以用圖論的方法來解決。

            中圖分類號:TP311 文獻標識碼:A 文章編號:1007-9416(2016)02-0000-00
    圖論算法從上世紀開始逐步走入人們的視野,我們經常用它來求解實際問題,在數學建模的求解過程中也經常應用,它提供了一種簡單而系統的建模方式。很多問題都可以轉化為圖論問題,然后用圖論的基本算法加以解決。圖論應用十分廣泛,它在計算機、控制論、信息論、科學管理等各個領域有著廣泛應用。在實際生活、生產和科學研究中,有很多問題可以用圖論的方法來解決。圖可以很直觀的反應龐大復雜的工程系統和管理問題,給我們解決問題帶來了極大方便。
    白盒測試是軟件測試體系中一個分支,測試關注對象是一行行可見代碼,其關注被測函數的功能表現,要關注到什么程度,在不同的測試實踐與測試工具中要求各不同。白盒測試的目的是通過檢查軟件內部的邏輯結構,對軟件中的邏輯路徑進行覆蓋測試;在程序不同地方設立檢查點,檢查程序的狀態,以確定實際運行狀態與預期狀態是否一致。它的特點則是依據軟件設計說明書進行測試、對程序內部細節的嚴密檢驗、針對特定條件設計測試用例、對軟件的邏輯路徑進行覆蓋測試。
    白盒測試設計測試用例方法很多,主要有語句覆蓋、判定覆蓋、條件覆蓋、判定/條件覆蓋、條件組合覆蓋、路徑覆蓋以及基本路徑法,為驗證圖論在白盒測試中的應用,我們將以C語言編寫的一段程序代碼來驗證。
    在實踐中,測試工作要覆蓋所有路徑是不現實的,基于圖論算法的基本路徑測試可通過分析構造的復雜性,遍歷可執行路徑集合,從而設計測試用例,化簡了測試過程,使測試工作越來越高效,可以在實踐中予以采納使用。
    參考文獻
    [1]杜慶峰,李娜.白盒測試基路徑算法[D].計算機工程,2009年8月第15期100-102.
    [2]仝海燕,呂洪善,賈爽.白盒測試之基本路徑測試技術探析[D].重慶工商大學學報,2014年01期.
    [3]張薇.帶參數約束的組合測試用例生成研究[D].安徽大學,2012
    收稿日期:2015-12-23
    作者簡介:馮潭秋(1980—)女,四川樂山人,工程師,研究方向:計算機應用,測控技術。 

    (責任編輯:南粵論文中心)轉貼于南粵論文中心: http://www.dcddqc.com(代寫代發論文_廣州畢業論文代筆_廣州職稱論文代發_廣州論文網)
    頂一下
    (0)
    0%
    踩一下
    (0)
    0%


    版權聲明:因本文均來自于網絡,如果有版權方面侵犯,請及時聯系本站刪除.

    adc影库,欧美大色妞,国产在线视频分类精品,无遮挡一级毛片视频