1、北郵世紀學院數據結構實驗文檔北郵世紀學院數據結構實驗文檔實驗一：實驗一： 項目階段：需求分析/設計/編程/測試 作者：審核：生成日期：6/21/2006 3:38:00 PM修改日期：2006/6/21 16:25:00修訂歷史記錄日期日期版本版本說明說明作者作者2006 年 6 月 21 日1.0創建李慧本文檔簡要說明。目目 錄錄修訂歷史記錄修訂歷史記錄.11問題描述問題描述.32主函數流程主函數流程 MAIN().32.1功能.32.2性能.32.3輸人項.32.4輸出項.32.5算法.32.6流程邏輯.32.7注釋設計.42.8限制條件.43函數函數 1 設計說明設計說明.44源程序源程

2、序.45測試報告測試報告.55.1案例一：測試MAIN() .55.2案例二：測試子函數.55.3尚未解決的問題.56心得體會心得體會.57分工及簽名分工及簽名.51問題描述問題描述給出對該程序的簡要描述(作業題)，主要說明安排設計本程序的目的意義。2主函數流程主函數流程 main()2.1功能功能說明該程序應具有的功能，可采用 IPO 圖（即輸入一處理一輸出圖）的形式。2.2性能性能說明對該程序的全部性能要求，包括對精度、靈活性和時間特性的要求。2.3輸人項輸人項給出對每一個輸入項的特性，包括名稱、標識、數據的類型和格式、數據值的有效范圍、輸入的方式。數量和頻度、輸入媒體、輸入數據的來源和安

3、全保密條件等等。2.4輸出項輸出項給出對每一個輸出項的特性，包括名稱、標識、數據的類型和格式，數據值的有效范圍，輸出的形式、數量和頻度，輸出媒體、對輸出圖形及符號的說明、安全保密條件等等。2.5算法算法詳細說明本程序所選用的算法，具體的計算公式和計算步驟。2.6流程邏輯流程邏輯用圖表（例如流程圖、判定表等）輔以必要的說明來表示本程序的邏輯流程。Word 自帶的繪圖工具一般都不利于排版，建議使用 Visio 繪制所有的流程圖和模塊圖，插入Word。Visio 可以有很多頁，最好將自己的論文圖片都放在一個 vsd 文件中。流程圖中的分支結構應該按照下面的例子來畫：注意：流程圖一定要有“開始”和“結

4、束”，對于有輸入參數的函數，一定要有參數檢查模塊。分支流程的畫法應該如圖所示，兩個分支上分別標出“Y”， “N”，代表“是”和“否”。不同的分支指向不同的處理模塊。上圖的循環和分支只是簡單的示例，需要根據實際情況填寫判決條件！2.7注釋設計注釋設計說明準備在本程序中安排的注釋，如：a 加在模塊首部的注釋；b 加在各分枝點處的注釋；c 對各變量的功能、范圍、缺省條件等所加的注釋；d 對使用的邏輯所加的注釋等等。2.8限制條件限制條件說明本程序運行中所受到的限制條件。3函數函數 1 設計說明設計說明用類似主函數的方式，說明各子函數的設計考慮。4源程序源程序按照文件名，列出每個文件的詳細內容，包括代碼注釋，注明每一個函數是誰寫的。5測試測試報告報告說明對本程序進行單體測試的計劃和結果，包括對測試的技術要求、輸入數據、預期結果等的規定。5.1案例一：測試案例一：測試 main()測試目標：步驟：1、 打開程序，進行調試2、預期結果：完成標準：需考慮的特殊事項：比如輸入超出處理范圍的數據測試結果5.2案例二：測試子函數案例二：測試子函數5.3尚未解決的問