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