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