一蔓罚、綜合知識(shí)
-
CRC校驗(yàn)碼計(jì)算丽猬，使用模2運(yùn)算得出的余數(shù)
image.png 流水線加速比 = 不用流水線的時(shí)間 / 使用流水線的時(shí)間
存取速度 CPU>Cache>內(nèi)存>外存
二晌梨、系統(tǒng)配置和性能評(píng)價(jià)
- 評(píng)價(jià)程序中準(zhǔn)確度最高的是真實(shí)程序，使用最頻繁的是核心程序（基準(zhǔn)測(cè)試程序）。
- 數(shù)據(jù)庫(kù)性能調(diào)整：cpu/內(nèi)存使用情況、數(shù)據(jù)庫(kù)設(shè)計(jì)儿倒、數(shù)據(jù)庫(kù)管理、進(jìn)程狀態(tài)呜笑、硬盤剩余空間夫否、日志文件大小、查詢語(yǔ)句性能
- 應(yīng)用系統(tǒng)性能調(diào)整：可用性蹈垢、相應(yīng)時(shí)間慷吊、并發(fā)用戶數(shù)、特定應(yīng)用的系統(tǒng)資源占用
三曹抬、操作系統(tǒng)知識(shí)
- 一級(jí)地址索引地址塊數(shù)量=磁盤索引塊/每個(gè)地址項(xiàng)大小
- 微內(nèi)核功能代碼不可直接調(diào)用
- 實(shí)時(shí)操作系統(tǒng)中，外部事件必須在被控對(duì)象允許的時(shí)間內(nèi)處理
四急鳄、數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)
- ER合并沖突
- 屬性沖突：同一屬性被用于不同的ER圖谤民，屬性的類型、取值范圍疾宏、單位可能不一致
- 命名沖突：意義相同的屬性在不同的ER圖命名不一致张足，或者相同命名的意義不一致
- 結(jié)構(gòu)沖突：大部分可以將B表合進(jìn)A表的情況為結(jié)構(gòu)沖突
- 數(shù)據(jù)庫(kù)透明性
- 分片透明性：不關(guān)心如何分塊存儲(chǔ)
- 位置透明性：不關(guān)心數(shù)據(jù)存儲(chǔ)的物理地址
- 邏輯透明性： 不關(guān)心局部使用的是哪種數(shù)據(jù)模型
- 復(fù)制透明性： 不關(guān)心復(fù)制的數(shù)據(jù)從何而來(lái)
- 無(wú)損分解：分解后的關(guān)系模式能夠還原出原關(guān)系模式
- 分布式數(shù)據(jù)庫(kù)基本概念，在個(gè)節(jié)點(diǎn)獨(dú)立坎藐，全局統(tǒng)一为牍。因此需要定義全局的邏輯結(jié)構(gòu)哼绑，稱為全局概念模式，全局外模式是全局概念模式的子集碉咆，分片模式和分布模式分別描述數(shù)據(jù)在邏輯分片方式和物理上各節(jié)點(diǎn)的分布形式抖韩。
- 數(shù)據(jù)倉(cāng)庫(kù)四大特點(diǎn)
- 面向主題：數(shù)據(jù)按主題組織
- 集成的： 消除了源數(shù)據(jù)中的不一致性，提供整個(gè)企業(yè)的一致性全局信息
- 相對(duì)穩(wěn)定的： 主要進(jìn)行查詢操作疫铜，只有少量的修改和刪除操作
- 反映歷史變化的： 隨著時(shí)間變化茂浮，記錄了企業(yè)從過(guò)去某一時(shí)刻到當(dāng)前各個(gè)階段的信息，可對(duì)發(fā)展歷程和未來(lái)趨勢(shì)做定量分析和預(yù)測(cè)
- 數(shù)據(jù)庫(kù)中的范式總體結(jié)構(gòu)
- 1NF 屬性值都是不可分的原子
- 2NF 消除非主屬性對(duì)候選鍵的部份依賴
- 3NF 消除非主屬性對(duì)候選鍵的傳遞依賴
- BCNF 消除主屬性對(duì)候選鍵的傳遞依賴
五壳咕、計(jì)算機(jī)網(wǎng)絡(luò)
- 交換機(jī)初始MAC地址表為空席揽，通過(guò)互相交換學(xué)習(xí)建立
- 網(wǎng)絡(luò)層核心是IP協(xié)議，單位是分組谓厘，分組交換
- DHCP服務(wù)器（負(fù)責(zé)自動(dòng)分配IP）
- PTR記錄幌羞，通過(guò)IP查詢域名
六、信息安全
- 破壞信息完整性是指數(shù)據(jù)被非授權(quán)地進(jìn)行增刪改或破壞而受到損失
- MINE擴(kuò)展了電子郵件標(biāo)準(zhǔn)竟稳，但是不用于保障電子郵件安全
- 數(shù)字簽名：生成消息摘要的目的是防止篡改新翎，對(duì)摘要進(jìn)行加密的目的是防止抵賴
七、軟件工程基礎(chǔ)知識(shí)
- CMM級(jí)別
- 初始級(jí) 完全依靠個(gè)人努力
- 可重復(fù)級(jí) 基本的過(guò)程管理
- 已定義級(jí) 文檔化住练、標(biāo)準(zhǔn)化地啰，標(biāo)準(zhǔn)的軟件過(guò)程
- 已管理級(jí) 有詳細(xì)的度量標(biāo)準(zhǔn)，有定量的理解和控制
- 優(yōu)化級(jí) 加強(qiáng)了定量分析讲逛，能不斷持續(xù)地改進(jìn)
- CMMI級(jí)別
- 初始級(jí) 過(guò)程不可預(yù)測(cè)且缺乏控制
- 已管理級(jí) 過(guò)程為項(xiàng)目服務(wù)
- 已定義級(jí) 過(guò)程為組織服務(wù)
- 定量管理 過(guò)程已度量和控制
- 優(yōu)化級(jí) 集中于過(guò)程改進(jìn)和優(yōu)化
- 內(nèi)聚
- 偶然內(nèi)聚：無(wú)直接關(guān)系
- 邏輯內(nèi)聚：邏輯相似亏吝，參數(shù)決定
- 時(shí)間內(nèi)聚：同時(shí)執(zhí)行
- 過(guò)程內(nèi)聚：特定的過(guò)程順序
- 通信內(nèi)聚：相同的數(shù)據(jù)結(jié)構(gòu)、相同輸入輸出
- 順序內(nèi)聚：順序執(zhí)行盏混，上一個(gè)的輸出是下一個(gè)的輸入
- 功能內(nèi)聚：共同作用蔚鸥，缺一不可
- 耦合
- 無(wú)直接耦合：無(wú)直接聯(lián)系
- 數(shù)據(jù)耦合：傳遞數(shù)據(jù)值調(diào)用
- 標(biāo)記耦合：傳遞數(shù)據(jù)結(jié)構(gòu)
- 控制耦合：傳遞變量，根據(jù)變量選擇執(zhí)行功能
- 外部耦合：模塊間通過(guò)軟件之外的環(huán)境聯(lián)合
- 公共耦合： 通過(guò)一個(gè)公共數(shù)據(jù)環(huán)境相互作用的那些模塊間的耦合
- 內(nèi)容耦合： 直接使用另一個(gè)模塊的內(nèi)部數(shù)據(jù)许赃，或通過(guò)非正常入口轉(zhuǎn)入另一個(gè)模塊內(nèi)部
- 測(cè)試類型
- 動(dòng)態(tài)測(cè)試：程序運(yùn)行時(shí)測(cè)試（黑盒：功能測(cè)試止喷、白盒：結(jié)構(gòu)性測(cè)試，代碼測(cè)試混聊、灰盒：黑白結(jié)合）
- 靜態(tài)測(cè)試：人工審查（桌前檢查：程序員自檢弹谁、代碼審查：程序評(píng)審會(huì)、代碼走查：開會(huì)的形式句喜，測(cè)試人員提供測(cè)試用例预愤，手動(dòng)運(yùn)行測(cè)試用例，檢查代碼邏輯）
- 軟件生命周期：軟件定義咳胃、軟件開發(fā)植康、軟件運(yùn)行、軟件維護(hù)
- 軟件活動(dòng)主要包括軟件描述展懈、軟件開發(fā)销睁、軟件有效性驗(yàn)證供璧、軟件進(jìn)化
八、項(xiàng)目管理
- 范圍定義的輸入包括：項(xiàng)目章程冻记、項(xiàng)目范圍管理計(jì)劃睡毒、組織過(guò)程資產(chǎn)、批準(zhǔn)的變更申請(qǐng)
- 配置項(xiàng)
- 產(chǎn)品組成部份的工作成果：需求文檔檩赢、設(shè)計(jì)文檔吕嘀、源代碼、測(cè)試用例
- 項(xiàng)目管理和機(jī)構(gòu)支撐過(guò)程域產(chǎn)生的文檔：工作計(jì)劃贞瞒、項(xiàng)目質(zhì)量報(bào)告偶房、項(xiàng)目跟蹤報(bào)告
九、UML建模和設(shè)計(jì)模式
1.圖形代號(hào)
- 實(shí)線（箭頭）：關(guān)聯(lián)關(guān)系军浆，唐僧包含徒弟棕洋，1：n，1：1乒融，n：n
- 虛線實(shí)三角：依賴關(guān)系掰盘，A的某個(gè)方法里B作為參數(shù)出現(xiàn)，A指向B的依賴
- 實(shí)線空三角：泛化關(guān)系赞季，A繼承B愧捕，即A指向B的泛化
- 實(shí)線空菱形：聚合關(guān)系，汽車包含輪胎和引擎申钩，部份指向整體
- 實(shí)線實(shí)菱形：組合關(guān)系次绘，聚合的強(qiáng)關(guān)聯(lián)，整體和部份的生命周期相同撒遣，部份指向整體
- 虛線空三角：實(shí)現(xiàn)關(guān)系邮偎，A實(shí)現(xiàn)（implements）B，A指向B的實(shí)現(xiàn)
- 設(shè)計(jì)模式
- 創(chuàng)建型設(shè)計(jì)模式
抽象工廠模式（Abstract Factory）：提供一個(gè)接口义黎，可以創(chuàng)建一系列相關(guān)或相互依賴的對(duì)象禾进，而無(wú)需指定他們具體的類。
構(gòu)建器模式（Builder）：將一個(gè)復(fù)雜類的表示與其構(gòu)造相分離廉涕，使得相同的構(gòu)建過(guò)程能夠得出不同的表示泻云。
工廠方法模式（Factory Method）：定義一個(gè)創(chuàng)建對(duì)象的接口，但由子類決定需要實(shí)例化哪一個(gè)子類火的。使得子類實(shí)例化過(guò)程推遲壶愤。
原型模式（Prototype）：用原型實(shí)例指定創(chuàng)建對(duì)象的類型，并且通過(guò)拷貝這個(gè)原型來(lái)創(chuàng)建新的對(duì)象馏鹤。
單例模式（Singleton）：保證一個(gè)類只有一個(gè)實(shí)例，并提供一個(gè)訪問(wèn)它的全局訪問(wèn)點(diǎn)娇哆。 - 結(jié)構(gòu)型設(shè)計(jì)模式
適配器模式（Adapter）：將一個(gè)類的接口轉(zhuǎn)換成用戶希望得到的另一種接口湃累。它使原本不相容的接口得以協(xié)同工作勃救。
橋接模式（Bridge）：將類的抽象部分和它的實(shí)現(xiàn)部分分離，使他們可以獨(dú)立的變化治力。
組合模式（Composite）：將對(duì)象組合成樹形結(jié)構(gòu)以表示“整體-部份”的層次結(jié)構(gòu)蒙秒，使得用戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。
裝飾模式（Decorator）：動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)宵统。它提供了用子類擴(kuò)展功能的一個(gè)靈活替代晕讲，比派生一個(gè)子類更加靈活。
外觀模式（Facade）：定義一個(gè)高層接口马澈，為子系統(tǒng)中的一組接口提供一個(gè)一致的外觀瓢省，從而簡(jiǎn)化了該子系統(tǒng)的使用。
享元模式（Flyweight）：提供支持大量細(xì)粒度對(duì)象共享的有效方法痊班。
代理模式（Proxy）：為其他對(duì)象提供一種代理以控制這個(gè)對(duì)象的訪問(wèn)勤婚。 - 行為型設(shè)計(jì)模式
職責(zé)鏈模式（Chain Of Responsibility）：通過(guò)對(duì)多個(gè)獨(dú)享處理請(qǐng)求的機(jī)會(huì)，減少請(qǐng)求的發(fā)送者和接收者之間的耦合涤伐。將接收對(duì)象鏈接起來(lái)馒胆，在鏈中傳遞請(qǐng)求，知道有一個(gè)對(duì)象處理這個(gè)請(qǐng)求凝果。
命令模式（Command）：將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象祝迂，從而可用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化，將請(qǐng)求對(duì)象排隊(duì)或記錄請(qǐng)求日志器净，支持可撤銷操作型雳。
解釋器模式（Interpreter）：給定一種語(yǔ)言，定義它的文法表示掌动，并定義一個(gè)解釋器四啰，該解釋器用來(lái)根據(jù)文法表示來(lái)解釋語(yǔ)句中的句子。
迭代器模式（Iterator）：提供一種方法來(lái)順序訪問(wèn)一個(gè)聚合對(duì)象中的各個(gè)元素而不需要暴露該對(duì)象的內(nèi)部表示粗恢。
中介者模式（Mediator）：用一個(gè)中介對(duì)象來(lái)封裝一系列對(duì)象交互柑晒。它使各對(duì)象不需要顯示的互相調(diào)用，從而達(dá)到低耦合眷射，還可以獨(dú)立的改變對(duì)象恢復(fù)到原先保存的狀態(tài)匙赞。
備忘錄模式（Memento）：在不破壞封裝性的前提下捕獲一個(gè)對(duì)象的內(nèi)部狀態(tài)，并在該對(duì)象之外保存這個(gè)狀態(tài)妖碉，從而可以在以后將該對(duì)象恢復(fù)到原先保存的狀態(tài)涌庭。
觀察者模式（Observer）：定義對(duì)象間的一種一對(duì)多的依賴關(guān)系，當(dāng)一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí)欧宜，所有依賴于它的對(duì)象都得到通知并自動(dòng)更新坐榆。
狀態(tài)模式（State）：允許一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)改變它的行為。
策略模式（Strategy）：定義一系列算法冗茸，把他們一個(gè)個(gè)封裝起來(lái)席镀，并且使它們之間可互相替換匹中，從而讓算法可以獨(dú)立于使用它的用戶而變化。
模板方法步驟（Template Method）：定義一個(gè)操作中的算法骨架豪诲，而將一些步驟延遲到子類中顶捷，使得子類可以不改變一個(gè)算法的結(jié)構(gòu)即可重新定義算法的某些特定步驟。
訪問(wèn)者模式（Visitor）：表示一個(gè)作用于某對(duì)象結(jié)構(gòu)中的各元素的操作服赎，使得在不改變各元素的類的前提下定義作用于這些元素的新操作。
十重虑、嵌入式技術(shù)
- 嵌入式實(shí)時(shí)操作系統(tǒng)要求系統(tǒng)再投入運(yùn)行前即具有可預(yù)測(cè)性和確定性堪侯。
- 實(shí)時(shí)操作系統(tǒng)（RTOS）提供及時(shí)響應(yīng)和高可靠性嚎尤。
十一、軟件架構(gòu)設(shè)計(jì)
- 基于架構(gòu)的軟件開發(fā)模型（ABSDM）把整個(gè)基于架構(gòu)的軟件過(guò)程劃分為架構(gòu)需求伍宦、設(shè)計(jì)、文檔化次洼、復(fù)審、實(shí)現(xiàn)卖毁、演化揖曾。大多數(shù)架構(gòu)都是抽象的，由一些概念上的構(gòu)件組成亥啦。要讓系統(tǒng)分析師和程序員去實(shí)現(xiàn)架構(gòu)炭剪，必須對(duì)架構(gòu)進(jìn)行文檔化翔脱。架構(gòu)文檔化過(guò)程的主要輸出結(jié)構(gòu)是架構(gòu)需求規(guī)格說(shuō)明和測(cè)試架構(gòu)需求的質(zhì)量設(shè)計(jì)說(shuō)明書這兩個(gè)文檔。
- ESB（企業(yè)服務(wù)總線）是構(gòu)建基于SOA（面向服務(wù)的體系結(jié)構(gòu)）解決方案時(shí)所使用基礎(chǔ)架構(gòu)的關(guān)鍵部份错妖，是由中間件技術(shù)實(shí)現(xiàn)并支持SOA的一組基礎(chǔ)架構(gòu)功能疚沐。在SOA分層模型中，ESB用于組件層以及服務(wù)層之間亮蛔，它能夠通過(guò)多種通信協(xié)議連接并集成不同平臺(tái)上的組件將其映射成服務(wù)層的服務(wù)。
