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