南京理工大學軟件工程專業復習提綱與習題-資料下載頁

【導讀】其中，程序是按事先設計的功能和性能要求執行的指令序列；數據是使程序能正。常操縱信息的數據結構；文檔是與程序開發，維護和使用有關的圖文材料。件的情況與此不同，因為它不存在磨損和老化問題。然而它存在退化問題，必須要多次修改。為了解除這種依賴性，在軟件開發中提出了軟件移植的問題。來自程序邏輯結構的復雜性。軟件的研制工作需要投入大量的、復雜的、高強度的腦力勞動，方式等問題，甚至涉及到人的觀念和人們的心理。規模大、時間長、很多人參加的軟件項目，其開發工作必須要有軟件工程的知識做指導。基本原則是一樣的，只是對軟件工程技術依賴的程度不同而已。可能釀成災難性后果。進入軟件工程階段以后，軟件開發的成果具。發工作是有效的，是擺脫軟件危機的一個主要出路。

　　

【正文】 ) 能夠傾聽他人的意見，注意發揮其它人員的作用。 (6) 具有良好的書面和口頭交流表達能力。 【 211】 可行性研究主要研究哪些問題？試說明之。 〖 解 〗 可行性研究主要做 4 個方面的研究： ? 經濟可行性 ：進行成本 ∕ 效益分析。從經濟角度判斷系統開發是否“合算”。 ? 技術可行性 ：進行技術風險評價。從開發者的技術實力、以往工作基礎、問題的復雜性等出發，判斷系統開發在時間、費用等 限制條件下成功的可能性。 ? 法律可行性 ：確定系統開發可能導致的任何侵權、妨礙和責任。 ? 方案的選擇 ：評價系統或產品開發的幾個可能的候選方案。最后給出結論意見。 【 212】 信息和信息結構有什么區別？有沒有不存在信息流的系統？有沒有不存在信息結構的系統？ 〖 解 〗 什么是信息？廣義地講，信息就是消息。宇宙三要素（物質、能量、信息）之一。它是現實世界各種事物在人們頭腦中的反映。此外，人們通過科學儀器能夠認識到的也是信息。信息的特征為：可識別、可存儲、可變換、可處理、可傳遞、可再生、可壓縮、可利用、可共享。我 們通常講的信息域就是對信息的多視角考慮。信息域包含 3 個不同的視圖：信息內容和關系、信息流和信息結構。為了完全理解信息域，必須了解每一個視圖。 信息結構：它是信息在計算機中的組織形式。一般表示了各種數據和控制對象的內部組織。數據和控制對象是被組織成 n維表格，還是組織成有層次的樹型結構 ? 在結構中信息與其它哪些信息相關 ? 所有信息是在一個信息結構中，還是在幾個信息結構中 ? 一個結構中的信息與其它結構中的信息如何聯系 ? 這些問題都由信息結構的分析來解決。 信息流：表示數據和控制在系統中傳遞時的變化方式。輸 入對象首先被變換成中間信息（數據或控制），然后再變換成輸出結果信息。沿著變換路徑，可能從已有的數據存儲（如磁盤文件或內存緩沖區）中引入附加的信息。對數據進行變換是程序中應有的功能或子功能。 21 兩個變換功能之間的數據傳遞就確定了功能間的接口。 所以，沒有信息流的系統相當于沒有功能的系統，這樣的系統的存在是毫無意義的。而沒有信息結構的系統是沒有信息的系統，這樣的系統不是計算機能夠處理的系統。 【 213】 軟件需求分析的操作性原則和需求工程的指導性原則是什么？ 〖 解 〗 所有的需求分析方法都與一組操作性原則相關聯： ? 必須理解和表示問題的信息域。 ? 必須定義軟件將完成的功能。 ? 必須表示軟件的行為（作為外部事件的結果）。 ? 必須對描述信息、功能和行為的模型進行分解，能夠以層次方式揭示其細節。 ? 分析過程應當從要素信息轉向細節的實現。 通過使用這些原則，分析員可以系統地處理問題。首先檢查信息域以便更完整地理解目標軟件的功能，再使用模型以簡潔的方式表達目標軟件的功能和行為，并利用自頂向下、逐層分解的手段來降低問題的復雜性。在這些處理過程中，因處理需求帶來的邏輯約束和因其它系統元素帶來的物理約束需要通過軟件 要素和視圖的實現加以檢驗和確認。 除此以外， Davis 建議了一組針對“需求工程”的指導性原則： ? 在開始建立分析模型之前應當先理解問題。如果問題沒有很好理解就急于求成，常常會產生一個解決錯誤問題的完美的軟件。 ? 強力推薦使用原型。這樣做可以使用戶了解將如何與計算機交互，而人們對軟件質量的認識常常是基于對界面“友好性”的切身體會。 ? 記錄每一個需求的起源和原因。這是建立對用戶要求的可追溯性的第一步。 ? 使用多個視圖，建立系統的數據、功能和行為模型。這樣做可幫助分析員從多方面分析和理解問題，減 少遺漏，識別可能的不一致之處。 ? 給需求賦予優先級。因為過短的時限會減少實現所有軟件需求的可能性。因此，對需求排定一個優先次序，標識哪些需求先實現，哪些需求后實現。 ? 注意消除歧義性。因為大多數需求都是以自然語言描述，存在敘述的歧義性問題，造成遺漏和誤解。采用正式的技術評審是發現和消除歧義性的好方法。 遵循以上原則，就可能開發出較好的軟件需求規格說明，為軟件設計奠定基礎。 【 214】 數據流圖的作用是什么？它有哪些基本成份？ 〖 解 〗 數據流圖可以用來抽象地表示系統或軟件。它 從信息傳遞和加工的角度，以 圖形的方式刻畫數據流從輸入到輸出的移動變換過程，同時 可以按自頂向下、逐步分解的方法表示內容不斷增加的數據流和功能細節。因此，數據流圖既提供了功能建模的機制，也提供了信息流建模的機制，從而可以建立起系統或軟件的功能模型。 數據流圖的基本成份有 4 種： 【 215】 考務處理系統 的分層數據流圖如下圖所示。 〖 解 〗 該考務處理系統 有如下功能： ① 對考生送來的報名表進行檢查； 22 ② 對合格的報名表編好準考證號碼后將準考證送給考生，并將匯總后的考生名單送給閱卷站； ③ 對閱卷站送來的成績表進行檢查，并根據考試中心指定的 合格標準審定合格者； ④ 填寫考生通知單（內容包含考試成績及合格∕不合格標志），送給考生； ⑤ 按地區、年齡、文化程度、職業、考試級別等進行成績分類統計及試題難度分析，產生統計分析表。 (1) 圖 (c)中，加工 ( A )，輸出數據流是 ( B )，圖 (b)中，加工2 的輸出數據流是 ( C )，它是由 ( D )和 ( E )組成。 供選擇的答案： A ? E. ① 統計分析表 ② 報名表 ③ 準考證 ④ 考生通知單 ⑤ 合格報名表 ⑥ 難度分析表 ⑦ 錯誤 成績表 ⑧ 分類統計表 考生 考試中心 閱卷站 考務處 理系統 不合格報名表 報名表 準考證 考生通知單 統計分析表 合格標準 成績表 錯誤成績表 考生名單 1 登記 報名表 2 統計 成績 不合格報名表 報名表 準考證 考生名單 考生通知單 統計分析表 錯誤成績表 成績表 合格標準 考生名冊 (a) 頂層數據流圖 (b) 第 1 層數據流圖 報名表 檢查 報名表 不合格 報名表 合格 報名表 編準考 證號碼 登記 考生 考生名冊 考生名單 準考證 審定 合格者 成績表 檢查 成績表 正確 成績表 合格標準 成績表 經審定的 試題得分表 分類統 計成績 錯誤 成績表 分析表 難度 23 (2) 圖 (d)中的文件“試題得分表”是否在圖 (b)中漏掉了？ 回答是 ( F )。 供選擇的答案： F. ① “試題得分表”沒有在圖 (b)中畫出，是錯誤的 。 ② “試題得分表”是圖 (b)中加工的內部文件，不必在圖 (b)中畫出。 ③ “試題得分表”是多余的。 答案： A. ② B. ⑤ C. ① D. ⑥ E. ⑧ F. ② 其中， D 與 E 的答案可互換。 應注意的問題： ① 適當地為數據流、加工、文件、數據的源 ∕ 匯點命名。名字應反映該元素的實際含義，避免空洞的名字。如數據、信息處理、計算等名字都不好。 ② 畫數據流時不要夾帶控制流。數據流圖中各種數據的加工沒有考慮時序關系，引入控制流后，加工之間就有了時序關系，這與 畫數據流圖不考慮實現細節的初衷相違背。 ③ 一個加工的輸出數據流不要與該加工的輸入數據流重名，即使它們的組成成分相同。例如圖 (c)中加工 的輸入數據流“報名表”與輸出數據流“合格報名表”。 ④ 允許一個加工有多個數據流流向另一個加工，也允許一個加工有兩個相同的輸出數據流流向兩個不同的加工。 ⑤ 保持父圖與子圖的平衡。就是說，父圖與它的子圖的輸入數據流與輸出數據流應當在數量與名字上都相同。特別的是，如果父圖的一個輸入（或輸出）數據流對應于子圖中幾個輸入（或輸出）數據流，但子圖中這幾個數據流中的數據項合起來 正好是父圖中的那個數據流，這時它們還算是平衡的。例如，圖 (b)中加工 2的輸出數據流“統計分析表”是由“難度分析表”和“分類統計表”組成，那么圖 (b)與圖 (d)仍滿足父圖與子圖平衡的條件。 ⑥ 在自頂向下的分解過程中，若一個文件首次出現時只與一個加工有關，那么這個文件應作為這個加工的內部文件而不必畫出。例如，圖 (d)中的文件“試題得分表”就是圖 (b)中加工的內部文件，所以在圖 (b)中沒有畫出。 ⑦ 保持數據守恒。就是說，一個加工的所有輸出數據流中的數據必須能從該加工的輸入數據流中直接獲得，或者是通過該加工產生 的數據。 【 216】 Petri網可以描述計算機軟件系統的執行。現有一個程序如下（類似于 Pascal語言） L : S1。 WHILE P1 DO BEGIN IF P2 THEN S2 ELSE S3。 COBEGIN S4。 S5。 S6。 COEND END。 GOTO L。 其中， P1 和 P2 為邏輯表達式， S1?S6 是單個執行語句， COBEGIN 和 COEND 是并行 填寫 通知單 考生名冊 分析試 題難度 統計表 分類 通知單 考生 (d) 加工 2 的子圖 (c) 加工 1 的子圖 24 執行開始和并行執行結束（即 S4， S5 和 S6語句并行執行）。試用 Petri網描述這段程序的執行過程。 采用條件∕事件網（ C∕ E 網， C― Condition, E― Event）式 Petri網。其定義如下： ① 當事件 e 激發時條件 c 開始成立，則稱 c 是 e 的后繼。此關系用“ ”表示； ② 當事件 e 激發時條件 c 消失成立，則稱 c 是 e 的前驅。此關系用“ ”表示； ③ 當事件 e 激發時條件 c 不受影響，則 c 和 e 之間沒有前驅、后繼關系，無邊。 根據定義，給定程序的 C∕ E 網如下： 【 217】數據詞典的作用是什么？它有哪些基本詞條？ 分析模型中包含了對數據對象、功能和控制的表示。在每一種表示中，數據對象和控制項都扮演一定的角色。為表示每個數據對象和控制項的特性，建立了數據詞典。數據詞典精確地、嚴格地定義了每一個與系統相關的數據元素，并以字典式順序將它們組織起來，使得用戶和分析員對所有的輸入、輸出、存儲成分和中間計 算有共同的理解。 在數據詞典的每一個詞條中應包含以下信息： ① 名稱：數據對象或控制項、數據存儲或外部實體的名字。 ② 別名或編號。 ③ 分類：數據對象？加工？數據流？數據文件？外部實體？控制項（事件 ∕ 狀態）？ ④ 描述：描述內容或數據結構等。 ⑤ 何處使用：使用該詞條（數據或控制項）的加工。 【 218】傳統的軟件開發模型的缺陷是什么？原型化方法的類型有哪些？原型開發模型的主要優點是什么？ S1 L: P1 P2 S2 S3 S4 S5 S6 L S1 P1 G1 G1 G2 G2 P2 S2 S3 M1 S3 S4 S5 COBEGIN COEND COBEGIN COEND C1 C2 C3 M2 程序流程圖 C∕ E 網 25 〖 解 〗 傳統軟件生存期范型的典型代表是“瀑布模型”。這種模型的核心是將軟件生存期劃分為軟件計劃、需求分析、軟件設計、編 碼、測試和運行維護等階段，根據不同階段工作的特點，運用不同的方法、技術和工具來完成該階段的任務。軟件開發人員遵循嚴格的規范，在每一階段工作結束時都要進行嚴格的階段評審和確認，以得到該階段的一致、完整、正確和無歧義性的文檔資料，并以它們做為下一階段工作的基礎。 傳統思想強調每一階段的嚴格性，尤其是開發初期要有良好的軟件規格說明，主要是源于過去軟件開發的經驗教訓，即在開發的后期或運行維護期間來修改不完善的規格說明要付出巨大的代價。但是，要想得到一個完整準確的規格說明不是一件容易的事。特別是對于一些大型的軟件項目 ，在開發的早期用戶往往對系統只有一個模糊的想法，很難完全準確地表達對系統的全面要求，軟件開發人員對于所要解決的應用問題認識更是模糊不清。經過詳細的討論和分析，也許能得到一份較好的規格說明，但卻很難期望該規格說明能將系統的各個方面都描述得完整、準確、一致，并與實際環境相符。很難通過它在邏輯上推斷出（不是在實際