【文章內容簡介】 劃分模塊、確定模塊功能及調用關系、決定 模塊界面即數據傳遞； ②、詳細設計：代碼設計、用戶界面安全控制設計等。 系統(tǒng)設計的原則：抽象、模塊化、信息隱蔽（能提高可修改性、可測試性、可移植性）、模塊獨立（高內聚低耦合）。 內聚低到高（偶然、邏輯、時間、過程、通信、順序、功能）； 耦合強到弱（內容、公共、控制、標記即傳數據結構、數據、非直接耦合即無信息傳遞）。 結構化設計方法 SD 信息流的兩大類型：變換流（明顯分為輸入、加工、輸出）、事務流（從事務中心輻射流出）。 面向數據結構的設計方法： Jackson 圖。 系統(tǒng)實施階段的任務：購置安裝硬件網絡系統(tǒng)、軟 件準備、人力培訓、數據準備、投入切換和試運行。 程序設計方法主要有：結構化方法、原型法、面向對象法。 系統(tǒng)測試 人工測試：即代碼審查； 機器測試：只能發(fā)現癥狀無法定位，黑盒（功能測試 測試軟件外部特征）、白盒（結構測試 測試對程序路徑和過程測試 單元測試中用）。 測試步驟： ①、 單元測試：模塊接口、數據結構、執(zhí)行路徑、出錯處理、邊界條件； （單元測試計劃應該在詳細設計階段制定） ②、 組裝測試即集成測試； （集成測試計劃應該在概要設計階段制定） ③ 、確認測試是軟件測試的最后環(huán)節(jié)包括有效性 （黑盒）、軟件配置審查、驗收測試；（確認測試計劃應該在需求分析階段制定） ④、系統(tǒng)測試 主要內容：恢復測試、安全性測、強調（壓力）測、性能測試、可靠性測試、安裝測試。 可維護性的評價指標：可理解性、可測試性、可修改性。 維護的內容：正確性維護、適應性、完善性、預防性維護 。 審計在三個層次上設定：語句、特權、對象審計。 標準化知識 國際標準化組織 ISO和 IEC。統(tǒng)一是標準化的本質，目的是建立最佳秩序和獲得最佳效益。 標準復審（ 5 年次）要確保其有效性、先進性、適用性。 按性質分類：技術標準、管理標準、工作 標準。采用國際和國外先進標準的方法：認可法、封面法、完全重印法、翻譯法、重新制定法、包括引用法。采用程度：等同 idt、等效 eqv、非等效采用 neq。標準化條碼EAN，共有 13 位： 3 位前綴表示國家、 4 位廠商代碼、 5 位商品代碼、 1 位效驗碼。 ISO9000：是質量管理和質量保證的標準，按照全面質量管理的 PDCA模式工作。 ISO9000：2020 現有 13 項標準，有 4 個核心標準（基礎和術語 用概念圖描述、要求、業(yè)績改進指南、審核指南）。標準確認的 8 項原則：以顧客為中心、領導作用、全員參與、過程方法（ 4 大過程即管理職 責、資源管理、產品實現、測量分析和改進）、管理的系統(tǒng)方法、持續(xù)改進、基于實事的決策方法、互利的供求關系。 知識產權知識 《民法通則》保護。知識產權分為兩類工業(yè)產權和著作權。特點：無形性、雙重性、確認性、獨占性、地域性、時間性（專利 20 年，實用新型和外觀 10 年，到期前 6 個月展期 10 年）。 《計算機軟件保護條例》受保護的軟件的條件：獨立創(chuàng)作、可被感知、邏輯合理。 軟件著作權保護期 50 年。 軟件著作權法律：民事責任（侵犯著作權 發(fā)表改名），行政責任（復制銷售刪改轉讓等），刑事責任。 《反不正當競爭法》商業(yè)秘 密。 常用算法 算法的五特性：有窮性、確定性、可行性、輸入、輸出 好的算法的目標：正確性、可讀、健壯、效率與低存儲需求 迭代法：求方程近似根。 窮舉搜索法。 遞推法。 遞歸法：執(zhí)行過程分遞推和回歸兩階段 背包問題。 回溯法即試探法。 貪心法：不求最優(yōu)但求快速有解，哈夫曼算法 裝箱問題 馬的遍歷。 分治法：大問題分成小問題解決 快速排序 比賽日程。 動態(tài)規(guī)劃法：求兩字符串中最長公共字符序列。 面向對象技術 面向對象＝對象＋分類＋繼承＋通過消息的通訊。 對象有對象名（標識）、屬性和操作（ 方法）組成。對象是類的實例。 類解決數據保護問題，繼承是父子共享數據和方法的機制。 多態(tài)：是不同對象收到同一消息產生不同結果。通用多態(tài)有參數多態(tài)（最純的、類屬），包含多態(tài)（子類型化）；特定多態(tài)有過載多態(tài)（同一變量被用來表示不同功能）、強制多態(tài)。 08 年軟考需要做什么？ 如何快捷通過軟考？ 軟考時間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過關完全攻略： 軟考歷年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費賺取希賽幣： 好的 OOP 必須支持：被封裝的對象、類和實例的概念、繼承性、多態(tài)。程序設計的發(fā)展：過程程序設計、模塊化、函數、邏輯、面向對象。 面向對象的好處：對象技術解決了 產品質量和生產率間的平衡；繼承機制使系統(tǒng)具有很高的靈活性和易擴充性；面向對象是一個能管理復雜性并增強伸縮性的工具；從概念模型化到分析設計編碼可以無縫傳遞；封裝有助于建立安全的系統(tǒng)。 面向對象的概念：對象、類、方法、實例變量、消息、子類、繼承 類的訪問控制符： Private 類內 Protected 類及友元 Public 消息傳遞機制和對象自身引用將方法與特定的對象動態(tài)地聯(lián)系在一起，使得不同對象在執(zhí)行同樣的方法體時，可因對象的狀態(tài)不同而產生不同的行為，從而使方法對具體地對象具有個性。 08 年軟 考需要做什么？ 如何快捷通過軟考？ 軟考時間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過關完全攻略： 軟考歷年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費賺取希賽幣： 衡量開發(fā)人員：能否最好地發(fā)揮已有類庫地優(yōu)點、將已有類庫與新問題緊密匹配地能力、不得不另外編寫地代碼最少。 面向對象分析方法 OOA：將數據和功能合在一起考慮，把系統(tǒng)地行為和信息間地關系表示為迭代構造特征。五個活動：認識對象、組織對象、對象間地相互作用、基于對象地操作。 面向對象設計 OOD：設計分析模型和實現源代碼。構件是功能和數據的封裝。 面向對象測試：單元測試－綜合測試－系統(tǒng)測試；算法層－ 類層－模板層－系統(tǒng)層。常采用回歸測試和自動測試。 面向對象的分析和設計方法： 1） Peter Coad 的 OOA模型的五個層次：主題層、對象類層、結構層、屬性層、服務層；兩種結構分類結構（一般和特殊）和組裝結構（整體和部分）。 OOD 的四個活動：設計問題域部件、設計人機交互部件、設計任務管理部件、設計數據管理部件。 2） Booch 的 OOD：認為軟件開發(fā)是螺旋的，每個周期包括標識類和對象、確定他們的含義、標識他們的關系、說明每一個類的界面和實現。 3）對象建模技術 OMT：三個模型即對象模型（鏈和關聯(lián)、泛化、聚集 、模塊）、動態(tài)模型（與時間和操作順序有關的特征，用狀態(tài)圖表示）、功能模型（描述與值變換有關的特征 用數據流圖表示）。 4）統(tǒng)一建模語 UML： UML三要素（ UML的基本構造塊、支配這些構造塊如何存放的規(guī)則、運用與整個語言的一些公共機制）。三種構造塊（事物、關系、圖）。 四種事務：結構事物 (靜態(tài)部分類 接口 協(xié)作 用例 主動類 構件 結點 )、行為事物（交互和狀態(tài)機）、分組事物（包 是概念性的僅在開發(fā)時存在）、注釋事物。 四種關系：依賴（事物間語義關系）、關聯(lián)（結構關系）、聚集（特殊的關聯(lián) 整體和部分）、泛化（ 一般和特殊）、實現（類元之間的語義關系）。 五類 9 種圖：①用例圖（用戶角度描述系統(tǒng)功能，用于對系統(tǒng)的語境和需求建模）、②靜態(tài)圖（類圖、對象圖；定義類之間關系和類內結構）、③行為圖（狀態(tài)圖由狀態(tài)轉換事件和活動組成；活動圖用于工作流建模和對操作建模）、④交互圖（順序圖 合作圖：描述對象間的交互關系）、⑤實現圖（構件圖：描述代碼部件的物理結構及各部件之間的關系； 配置圖即部署圖：定義系統(tǒng)中軟硬件關系。） 08 年軟考需要做什么？ 如何快捷通過軟考？ 軟考時間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過關完全攻略： 軟考歷年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費賺取希賽幣： 數據結構 棧：先進后出；隊列：尾進頭出 循環(huán)對列 F＝ (R+1+Memory_Length) mod M 串： (主串 n 模式串 m)樸素的模式匹配算法即布魯特－福斯算法 :最好情況平均比較次數＝ (n+m)/2 最壞＝ m(n+m)/2 二叉樹： 性質 i層至多 2i1個結點； 性質 深度為 k 的二叉樹最多 2k1 個結點； 性質 具有 n 個結點的完全二叉樹的深度為 └ log2n ┘