【文章內容簡介】 向數據結構的設計的最終目標是程序的過程性描述。? Jackson與LCP設計方法都是以數據結構為出發(fā)點，以程序的過程描述為最終目標，設計步驟基本相似。它們的主要差別是：(1)使用不同的表達工具，其中LCP方法中的表達工具Warnier圖 比Jackson設計方法中的表達工具Jackson圖有更大的通用性；(2)Jackson方法的步驟和指導原則有一定的靈活性，而LCP設計 方法則更加嚴密。？無論哪類描述工具不僅要具有描述設計過程，如控制流程、處理功能、數據組織及其它方面的細節(jié)的能力,而且在編碼階段能夠直接將它翻譯為用程序設計語言書寫的源程序。 ，分別用下列工具描述其詳細過程：(1) (1) 流程圖；(2)N—S圖；(3)PAD圖；(4)PDL語言。 PDL語言略“卡片的分類及統計”項目說明，完成下列工作： (1)用Jackson圖表示輸入與輸出數據結構，找出它們之間的對應單元； (2)畫出用Jackson圖表示的程序結構； (3)列出程序所需用的操作，并加到上一步畫出的程序結構圖上； (4)用Jackson偽代碼寫出程序的過程表示。 輸入卡片分析程序。一疊輸入卡片按內容分為KKK3三類,卡片的排列規(guī)則是:以K1卡始,以K2卡終。起始卡之前屬前置部分,不含K1卡；起始卡與終了卡之間屬分批部分,不含K2卡。如圖: 試用Jackson方法編一程序,要求依次完成下列分析工作: 統計起始卡前卡片的張數,存入A； 打印起始卡的內容； 統計起始卡后出現的K1卡和K3卡總批數,存入B； 統計起始卡后出現的K1卡的張數,存入C； 統計起始卡后出現的K3卡的批數,存入D； 打印終了卡的內容； 打印A、B、C、D四個統計值。程序的過程表示及偽代碼略第六章 習題參考答案1. 編碼的任務？使用選定的程序設計語言，把模塊的過程性描述翻譯為用語言書寫的源程序(源代碼)。 2. 對源程序基本要求？源程序要求：正確可靠、簡明清晰、效率高。(1) 源程序的正確性是對程序質量的最基本要求；(2) 源程序的簡明清晰，便于驗證源代碼和模塊規(guī)格說明的一致性，容易進行測試和維護；(3) 對于大多數模塊，編碼時應該把簡明清晰放在第一位；(4) 除了編碼階段產生源代碼外，在測試階段也需要編寫一些測試程序，用于對軟件的測試。3. 程序設計語言的特點?(1) 名字說明：程序中使用對象的名字，能為編譯程序所檢查和識別；(2) 類型說明：定義對象的類型，確定該對象的使用方式；(3) 初始化：為變量提供適當的初始值或由系統給變量賦一特殊的表明未初始化的值；(4) 對象的局部性：程序中真正需要的那部分才能訪問的對象；(5) 程序模塊：控制程序對象的名字；(6) 循環(huán)控制結構：如FOR語句、WHILEDO語句、REPEATUNTIL語句等；(7) 分支控制結構：如IF語句、CASE語句等；(8) 異常處理：為程序運行過程中發(fā)生的錯誤和意外事件提供檢測和處理上的幫助；(9) 獨立編譯：能分別編譯各個程序單元。4. 選擇程序設計語言需要考慮的因素？(1) 選擇用戶熟悉、便于用戶維護的語言。(2) 選擇目標系統的環(huán)境中可以提供的編譯程序所能選用的語言。(3) 選擇可以得到的軟件工具,能支持程序開發(fā)中可以利用的語言。(4) 根據工程規(guī)模的大小、目標系統應用范圍，如實時應用選擇Ada語言或匯編語言，系統軟件開發(fā)選擇C語言或匯編語言，軟件開發(fā)中若含有大量數據操作則選擇SQL、dBASE等數據庫語言等。(5) 選擇程序員熟悉的語言。(6) 選擇標準化程度高、程序可移植性好的語言。(7) 根據算法與計算的復雜性、數據結構的復雜性選擇。如對于系統程序和結構復雜的應用程序，選擇支持數組、記錄(或結構)與指針動態(tài)數據結構的Pascal語言或C語言。(8) 根據實時要求系統需要的響應速度和效率選擇相應的語言。5. 編碼風格的指導原則。(1) 源程序：包括適當的標識符、適當的注解、程序清單的合理布局與清晰；(2) 數據說明：數據結構或數據類型的說明次序標準化；變量名稱盡量有意義；對復雜的數據結構在注解中要說明在程序設計中實現這個數據結構的方法。(3) 語句的構造簡單明了：不要為節(jié)省空間將多個語句寫在同一行；盡量避免復雜的條件及“非”條件的測試；避免大量使用循環(huán)嵌套和條件嵌套；括號的使用是為了使邏輯表達式和算術表達式的運算順序清晰直觀。(4) 效率：考慮程序運行的時間存儲器效率、輸入/輸出的效率；在處理程序正確性、清晰與效率之間的關系時先求程序正確后求快；先求清楚后求快；保持程序簡單以求快；書寫清楚,不為“效率”犧牲清晰。6. 第四代語言(4GL)應具備哪些的特征？(1) 具有很強的數據管理能力，能對數據庫進行有效的存取、查詢和其它有關操作；(2) 能提供一組高效的、非過程化的命令，組成語言的基本語句，編程時用戶只需用這些命令說明“做什么”，不必描述實現的細節(jié)；(3) 能滿足多功能、一體化的要求。為此，語言中除必須含有控制程序邏輯與實現數據庫操作的語句外，還應包括生成與處理報表、表格、圖形，以及實現數據運算和分析統計功能的各種語句，共同構成一個一體化的語言，以適應多種應用開發(fā)的需要。第七章 習題參考答案 ？軟件測試是按照特定的規(guī)則，發(fā)現軟件錯誤的過程；好的測試方案是盡可能發(fā)現迄今尚未發(fā)現錯誤的測試；成功的測試方案是發(fā)現迄今尚未發(fā)現錯誤的測試； ？(1) (1) 測試從一個側面證明程序員的失?。徽{試證明程序員的正確；(2) (2) 測試從已知條件開始，使用預先定義的程序，且有預知的結果，不可預見的僅是程序是否通過測試；調試從不可知內部條件開始，除統計性調試外，結果是不可預見的；(3) (3) 測試有計劃并且要進行測試設計；調試不受時間約束；(4) (4) 測試是發(fā)現錯誤、改正錯誤、重新測試的過程；調試是一個推理的過程；(5) (5) 測試執(zhí)行是有規(guī)程的；調試執(zhí)行要求程序員進行必要的推理；(6) (6) 測試由獨立的測試組在不了解軟件設計的件下完成；調試由了解詳細設計的程序員完成；(7) (7) 大多數測試的執(zhí)行和設計可由工具支持；調試用的工具主要是調試器。 ?人工復審的方式：代碼會審、走查和排練和辦公桌檢查；人工復審的作用：檢查程序的靜態(tài)錯誤。 ?黑盒測試主要采用的技術有哪些?黑盒測試也稱為功能測試,它著眼于程序的外部特征,而不考慮程序的內部邏輯結構。測試者把被測程序看成一個黑盒,不用關心程序的內部結構。黑盒測試是在程序接口處進行測試，它只檢查程序功能是否能按照規(guī)格說明書的規(guī)定正常使用，程序是否能適當地接收輸入數據產生正確的輸出信息，并且保持外部信息(如數據庫或文件)的完整性。黑盒測試主要采用的技術有:等價分類法、邊沿值分析法、錯誤推測法和因果圖等技術。 ?白盒測試主要采用的技術有哪些?測試者了解被測程序的內部結構和處理過程,對程序的所有邏輯路徑進行測試,在不同點檢查程序狀態(tài),確定實際狀態(tài)與預期狀態(tài)是否一致。白盒測試主要采用的技術有：路徑測試技術和事務處理流程技術，對包含有大量邏輯判斷或條件組合的程序采用基于邏輯的測試技術。 ?舉例說明?