軟件設計師-上午理論知識匯總

1、1，計算機結構1.1主機由cpu,主儲存器構成。1.2CPU由運算器，控制器組成。1.3運算器包括 算數(shù)邏輯單元ALU,累加寄存器AC，數(shù)據(jù)緩沖寄存器DR,狀態(tài)條件寄存器PSW1.4控制器包括 程序計數(shù)器PC,程序寄存器IR,指令編碼器，時序部件2. flynn分類2.1 單指令單數(shù)據(jù)流SISD 控制器1：運算器1：主存1 代表單處理器系統(tǒng)2.2單指令流多數(shù)據(jù)流SIMD：控制器1:運算器N：主存N 各運算器以異步形式執(zhí)行同一條指令。并行處理機，陣列處理機。2.3多指令單數(shù)據(jù)流MISD：k控制器N：運算器1：主存N 被證明不存在2,4度指令多數(shù)據(jù)流MIMD：控制器N：運算器N：主存N 能夠實現(xiàn)作

2、業(yè)，指令全面并行，多處理器系統(tǒng)3.CISC與RISC3.1CISC復雜；指令數(shù)量多，變長；尋址方式多種；實現(xiàn)方式微程序控制；特點研制周期長。3.2RISC精簡；指令數(shù)量少，定長，操作寄存器；尋址方式單一；實現(xiàn)方式通用寄存器硬布線邏輯控制；特點優(yōu)化編譯，有效支持高級語言。4. 層次化存儲結構4.1從快到慢： CPU(寄存器)>cache>內(nèi)存>外存， cache，內(nèi)存，外存屬于主存4.2局部性原理：時間局部性，空間劇本性工作集是進程運行時被頻繁訪問的頁面集合。4.3主存分類：隨機存區(qū)存儲器：DRAM動態(tài)ram,SDRAM,SRAM靜態(tài)ram;只讀存儲器：MROM（掩模式）,PR

3、OM（一次可編程）,EPROM（可擦除），閃存。5. 總線結構5.1總線結構分為：內(nèi)部總線，外部總線，系統(tǒng)總線。5.1系統(tǒng)總線分為：數(shù)據(jù)總線，地址總線，控制總線。6，編碼編碼分為：正碼，反碼，補碼，移碼。補碼可以多一位，利于計算機使用的是反碼。7,DMADMA內(nèi)存與設備之間的直接數(shù)據(jù)傳送，而不用CPU干預.1操作系統(tǒng)體系結構1.1從內(nèi)到外 硬件>操作系統(tǒng)>語言處理程序>應用程序1.2操作系統(tǒng)四個作用：1,控制系統(tǒng)軟硬件數(shù)據(jù)資源，2控制程序運行，3人機接口，4應用軟件與硬件接口1.3操作系統(tǒng)管理分類：1進程管理；2存儲管理；3文件管理；4作業(yè)管理；5設備管理2. 微內(nèi)核操作單體

4、內(nèi)核，所有功能在內(nèi)核中實現(xiàn)；運行效率高；穩(wěn)定性和安全性低。微內(nèi)核，只實現(xiàn)基本功能，圖形，文件，設備在外；穩(wěn)定性和安全性高；運行效率低；1，三級模式兩級映射用戶視圖-外模式-用戶級數(shù)據(jù)庫外-概念模式映射DBA視圖-概念模式-概念級數(shù)據(jù)庫概念-內(nèi)模式映射內(nèi)部視圖-內(nèi)模式-物理級數(shù)據(jù)庫2,數(shù)據(jù)庫設計過程需求分析 ->數(shù)據(jù)流圖，數(shù)據(jù)字典，需求說明書概念結構設計 -> ER模型邏輯結構設計 -> 關系模式物理設計 -> 表定義3，范式第一范式，屬性值是不可分的原子值第二范式，消除非主屬性對候選鍵的部分依賴第三范式，消除非主屬性對候選鍵的傳遞依賴不用范式的問題：數(shù)據(jù)冗余，更新異常，

5、刪除異常，新增異常4，并發(fā)控制4.1事務：原子性，一致性，隔離性，持續(xù)性。4.2封鎖協(xié)議一級鎖協(xié)議，事務T在修改數(shù)據(jù)R之前必須先加X寫鎖，直到事務結束才釋放。（oracle默認采用這種）三級鎖協(xié)議，事務T在修改數(shù)據(jù)R之前必須先加S讀鎖，直到事務結束才釋放。（在oracle中可以采用select update的方式加X寫鎖處理）5，數(shù)據(jù)安全的方式用戶賬戶與密碼，存取權限控制，密碼存儲于傳輸，視圖保護，審計。6，數(shù)據(jù)庫備份與恢復完全備份與增量備份，日志文件恢復：本身邏輯-rollback；算法溢出-DBMS回退事務初始狀態(tài)，rollback；系統(tǒng)故障-檢查點法；介質故障-使用日志重做業(yè)務。7，大數(shù)

6、據(jù)1，七層模型網(wǎng)絡接口層：1，物理層；二進制傳輸；中繼器，集線器2，數(shù)據(jù)鏈路層；傳輸以幀為單位的信息；網(wǎng)橋，交換機，網(wǎng)卡，pptp，l2tp，sltp，pppInternet層：3，網(wǎng)絡層；分組傳輸和路由選擇；三層交換機，路由器，ARP，RARP，IP，ICMP，IGMP傳輸層：4，傳輸層；端到端的連接；TCP，UDP應用層5，會話層；建立管理終止會話；6，表示層；數(shù)據(jù)格式與表達，加密壓縮； POP3，F(xiàn)TP,HTTP,telnet，smtp，DHCP,TFTP,SNMP,DNS7，應用層；具體應用功能； 2，TCP協(xié)議三次握手 3，DHCP協(xié)議3.1客戶機、服務器模型3.2租約默認為8天3.

7、3當租約過半時，客戶機需要向DHCP服務器申請續(xù)租；3.4當租約超過87.5%時，如果仍然沒有和當初提供IP的DHCP服務器聯(lián)系上，則開始聯(lián)系其他的DHCP服務器。3.5固定分配，動態(tài)分配和自動分配。3.6 169.254.*.*和獲得DNS和DHCP服務器地址時序4，DNS協(xié)議主機向本地域名服務器查詢采用遞歸查詢，本地域名服務器向根域名服務器查詢采用迭代查詢。遞歸查詢：服務器必須回答目標IP與域名的映射關系。迭代查詢：服務器收到一次迭代查詢恢復一次結果，這個結果不一定是目標IP與域名的映射關系，也可以是其他的DNS服務器地址。5，網(wǎng)絡分類按分布范圍分：局域網(wǎng)，城域網(wǎng)，廣域網(wǎng)，因

8、特網(wǎng)按拓補結構分：總線，星型，環(huán)形6，分層設計均由交換機組成接入層：向本地網(wǎng)段提供用戶接入?yún)R聚層：網(wǎng)絡訪問策略控制，數(shù)據(jù)包處理，過濾，尋址核心層：數(shù)據(jù)交換1，非對稱加密技術采用公鑰+私鑰方式，對傳輸數(shù)據(jù)進行加密防止數(shù)據(jù)被竊聽2，信息摘要防止發(fā)送的報文被篡改3，數(shù)字簽名驗證通信對方的身份防止假冒4，數(shù)字信封防止發(fā)送言否認發(fā)送過數(shù)據(jù)5，網(wǎng)絡安全HTTPS作用于：應用層，表示層，會話層SSL作用于：應用層，表示層，會話層，傳輸層防火墻作用于：網(wǎng)絡層（路由器）鏈路加密作用于：數(shù)據(jù)鏈路層（交換機）隔離，屏蔽：物理層6，ARP與DDOSARP重放攻擊，DDOS無效請求攻擊7，常見病毒蠕蟲病毒 worm：熊

9、貓燒香，羅密歐與朱麗葉，惡鷹，尼姆達，沖擊波木馬 trojan：X臥底，QQ消息尾巴宏病毒 macro：美麗沙，臺灣一號特殊病毒：CIH:破壞硬件病毒紅色代碼：蠕蟲病毒+木馬1，數(shù)組與矩陣二位數(shù)據(jù)可以作為矩陣2，線性表隊列：先進先出；堆棧：先進后出；廣義表：n個表元素組成的有限序列3，鏈表樹與二叉樹：樹的特點是只存在一個父節(jié)點，但是可以由多個子節(jié)點，二叉樹最多只能有兩個子節(jié)點。4，二叉樹遍歷前序：中，左，右中序：左，中，右后序：左，右，中5，查找二叉樹查找二叉樹是中序布置，最差是單枝樹6，最優(yōu)二叉樹最優(yōu)二叉樹是后序布置7，平衡二叉樹一個左右樹高度差不超過1的查找二叉樹就是平衡二叉樹滿二叉樹除了

10、葉結點外每一個結點都有左右子葉且葉結點都處在最底層的二叉樹。8，圖圖可能有用多個父節(jié)點，也可以是無指向圖9，查找復雜度：順序查找復雜度O(n)二分法查找復雜度O(log2n)10,排序插入排序：直接插入O(n2);希爾排序O(n1.3)選擇排序：直接選擇O(n2);堆排序O(nlog2n)交換排序：冒泡排序O(n2);快速排序O(nlog2n)歸并排序O(nlog2n)基數(shù)排序O(d(r+n)直接排序，從第一個位置開始重新構建排序隊列，依次進行構造?？焖倥判虿捎梅种畏?。堆排序11，算法特性：有窮性，輸入=0，輸出=1，確定性，有效性1，編譯過程源程序詞法分析；正規(guī)式，有限自動機；非法字符，關鍵

11、字或標識符錯誤。語法分析；根據(jù)語法規(guī)則；if endif不匹配，缺分號。語義分析；語義檢查；死循環(huán)，零除數(shù)。中間代碼生成代碼優(yōu)化目標代碼生成；中間代碼轉低級語言代碼，需要考慮硬件系統(tǒng)結構目標程序2文法0型；短語文法；圖靈機1型；上下文有關；2型；上下文無關；3型；正規(guī)文法；有限自動機3，傳遞方式傳值調(diào)用：形參取得是實參的值，形參的改變不會導致調(diào)用點所傳的實參的值發(fā)生改變；傳址調(diào)用：形參取得是實參的地址，即相當于實參存儲單元的地址引用因此其值的改變同時就改變了實參的值。4程序語言4.1，fortran語言： 科學計算，執(zhí)行效率高4.2，prolog語言：邏輯推理，簡潔性，表達能力，數(shù)據(jù)庫和專家系

12、統(tǒng)4.3，lisp語言：函數(shù)式程序語言4.4，面向對象：C+,JAVA,C#，python4.5，跨平臺：java，python1，知識產(chǎn)權人認定1.1職務作品：作品，軟件，專利，都是公司享有專利和著作權，個人最多擁有署名權。1.2作品軟件：如果委托創(chuàng)作，合同未規(guī)定著作權歸委托方，合同規(guī)定著作權歸創(chuàng)作方。如果合作開發(fā)，按人頭比例共同享有。1.3商標：先申請先擁有，同時使用誰先使用，最后抽簽決定。1.4專利：誰先申請誰先擁有，同時申請協(xié)商歸屬，不能同時駁回雙方。2，保護期限公民作品與軟件：作者終生及死亡后50年。單位作品：首次發(fā)表后50年。商標：有效期10年。專利：保護期20年。外觀：保護期10

13、年。3，侵權判定3.1個人或單位作品，無論是否發(fā)表，都擁有著作權。3.2開發(fā)軟件的思想，方法，數(shù)學概念不受保護。3.3著作權法不適用：司法文件，行政文件，官方譯文；時事新聞；歷法，通用數(shù)表，公式。3.4侵權：未經(jīng)許可發(fā)表他人作品；未經(jīng)許可合作創(chuàng)作當個人創(chuàng)作；未參加創(chuàng)作但署名；篡改他人作品；使用他人作品未付報酬；版式設計。3.5不侵權：個人學習；公開演講；教學研究；復制館藏；免費表演，室外繪畫攝像；翻譯少數(shù)民族語言或盲文。4，標準分類國際標準：ISO,IEC國家標準：GB,ANSI,BS,JIS區(qū)域標準：PASC行業(yè)標準：GJB-中國軍標 MIT-S 美國軍標 IEEE美國電氣電子地方標準企業(yè)標

14、準：BQB1，多媒體分類感覺媒體：視覺，聽覺，觸覺表示媒體：文字，圖形，圖像，音頻，視頻表現(xiàn)顯示媒體：鍵盤，鼠標，麥克風，顯示器，打印機，音響存儲媒體：磁盤，光盤，內(nèi)存?zhèn)鬏斆襟w：光纜，交換機2，Dpi每英寸像素點DA轉化 數(shù)-模轉化AD轉化 模-數(shù)轉化3，油墨打印機 相減色 4，多媒體標準Jpeg：有損 RGB轉YUV Mpeg1：vcd，MP3Mpeg2：DVD，有線電視Mpeg4：可視電話Mpeg7：多媒體內(nèi)容描述接口1，開發(fā)模型1.1瀑布模型：軟件計劃，需求分析，軟件設計，程序編碼，軟件測試，運行維護；特點需求明確。1.2原型模型：構造建議系統(tǒng)，需求不明確。1.3螺旋模型與增量模型：綜合

15、原型與瀑布1.4V模型：需求分析-驗收測試，系統(tǒng)測試；概要設計-集成測試；詳細設計，編碼-單元測試；1.5統(tǒng)一過程模型：用例驅動，以架構為中心迭代和增量1.6敏捷模型：不適合大項目。2，開發(fā)方法結構化法：自上而下，瀑布方式，區(qū)分工作階段。原型法：適用于需求不明確。面向對象方法：更好的復用性。面向服務方法：抽象服務發(fā)現(xiàn)，服務約束，服務實現(xiàn)；抽象操作，服務，業(yè)務流程。基礎設計層，應用結構層，業(yè)務組織層。3，需求分類：業(yè)務需求，用戶需求，系統(tǒng)需求；功能需求，性能需求，設計約束；基本需求，期望需求，興奮需求。4，結構化設計概要設計與信息設計：自頂而下；信息隱蔽；模塊獨立（高內(nèi)聚，低耦合，復雜度）保持模

16、塊始終，減少深度，多扇入少扇出，單入口單出口，模塊作用域在模塊內(nèi)，功能可預測。5，內(nèi)聚功能內(nèi)聚：完成單一功能，各個部門協(xié)同工作，缺一不可順序內(nèi)聚：需要順序執(zhí)行通信內(nèi)聚：所有處理元素集中在一個數(shù)據(jù)結構的區(qū)域過程內(nèi)聚：按照特定次序執(zhí)行時間內(nèi)聚:邏輯內(nèi)聚：偶然內(nèi)聚：6，耦合非直接耦合：他們之間的聯(lián)系通過主模塊控制和調(diào)用完成。數(shù)據(jù)耦合：一組模塊借助參數(shù)表傳遞簡單數(shù)據(jù)；標記耦合：一組模塊通過參數(shù)表傳遞記錄信息；控制耦合：外部耦合：公共耦合：內(nèi)容耦合：7，軟件測試黑盒測試：等價類劃分，邊界分析，錯誤推測白盒測試：語句覆蓋，判定覆蓋，條件覆蓋，路徑覆蓋。測試階段：單元測試，集成測試，確認測試，系統(tǒng)測試。8，

17、可維護性可維護性：易分析性，易改變性，穩(wěn)定性，易測試性；維護類型：改正性25%；適應性維護20%（新的數(shù)據(jù)庫版本）；完善性維護50%；預防性維護5%9，CMMI成熟度等級：已管理級，已定義級，定量管理級，優(yōu)化級連續(xù)式分組：過程管理，項目管理，工程，支持1，設計原則：單一職責原則：設計目的單一的類開發(fā)封閉原則：對擴展開放，對修改封閉替換原則：子類可以替換父類依賴倒置原則：要依賴于抽象，而不是具體實現(xiàn)接口隔離原則：使用多個專門接口比使用單一總接口好組合重用原則：盡量使用組合，而不是繼承達到重用迪米特原則：一個對象對其他對象有竟可能少的了解2，UML圖分為：類圖，對象圖，包圖，組合結構圖，構件圖，部

18、署圖，制品圖。組合結構圖：用例圖，順序圖，通信圖，狀態(tài)圖，活動圖。事務：結構事物：類，接口，協(xié)作，用例，活動類，組件，結點，制品。行為事物：消息，狀態(tài)，動作。注釋事務：依附于一個元素或一組元素之上對其進行約束或解釋的簡單符號。3，設計模式3.1創(chuàng)建型模式3.1.1抽象工廠模式：提供一個接口，可以創(chuàng)建一系列相關或相互依賴的對象，而無需指定它們具體的類。3.1.2構建器模式：將一個復雜類的表示與其構造相分離，使得相同的構建過程能夠得出不同的表示。3.1.3工廠方法模式：定義一個創(chuàng)建對象的接口，但由子類決定需要實例化哪一個類，工廠方法使得子類實例化的過程推遲。3.1.4原型模式：拷貝原型建立新對象。

19、3.1.5單實例模式：保證一個類只有一個實例，并提供一個訪問它的全局訪問點。3.2結構型模式3.2.1適配器模式：將一個類的接口轉換成用戶希望得到的另一種接口，它使原本不相容的接口得以協(xié)同工作。轉換接口3.2.2橋接模式：將類的抽象部分和他的實現(xiàn)部分分離開來，使他們可以獨立的變化。實體類繼承抽象類，繼承數(shù)拆分3.2.3組合模式:將對象組合成樹形結構以表示整體部分的層次結構，是的用戶對單個對象和組合對象的使用具有一致性。樹形目錄結構3.2.4裝飾模式：動態(tài)給一個對象添加一些額外的職責；附加職責3.2.5外觀模式：定義一個高層接口，為子系統(tǒng)中的一組接口提供一個一致的外觀，從而簡化了該子系統(tǒng)的使用，

20、對外統(tǒng)一接口。3.2.6享元模式：3.2.7代理模式：對其他對象提供一種代理以控制這個對象的訪問。3.3行為行模式3.3.1職責鏈模式：給過個對象請求機會，鏈接起來，直到有一個對象處理請求。傳遞職責3.3.2命令模式：將請求封裝為一個對象，可以排隊，可以撤銷，可以日志記錄。3.3.3解釋器模式：定義一種余元，定義文法，定義解釋器。3.3.4迭代器模式：提供一種方法來順序訪問一個聚合對象中的各種元素，而不需要暴露該對象的內(nèi)部表示。3.3.5中介者模式：用一個中介對象封裝一系列對象交互，它使個對象不需要顯式地相互調(diào)用，從而達到低耦合。不直接引用，注入方式。3.3.6備忘錄模式：對對象進行快照拍攝。

21、3.3.7觀察者模式：定義對象間的一種一對多的依賴關系，當一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并自動更新。3.3.8狀態(tài)模式：允許一個對象在內(nèi)部狀改變時改變行為。狀態(tài)變成類，比如policy。3.3.9策略模式：可以一系列算法，單獨封裝，可以相互替換，讓算法獨立使用的界面。多方案切換。3.3.10模板方法模式：定義一個操作的算法骨架，而將一些步驟延遲到了類中，使得子類可以不改變算法的結構即可重新定義算法的特定步驟。3.3.11訪問者模式：表示一個作用于某對象結構中各元素的操作，使得在不改變各元素的類的前提下定義作用于這些元素的新操作。知識點說明11.1計算機結構主機=CPU,

22、主存;CPU=運算器,控制器;運算器=算數(shù)邏輯單元ALU,累加寄存器AC,數(shù)據(jù)緩沖寄存器DR,狀態(tài)條件寄存器PSW(運算,數(shù)據(jù),狀態(tài))控制器=程序計數(shù)器PC,程序寄存器IR,指令編碼器,時序部件 (程序,指令,時序)21.2flynn分類S代表單single,I代表指令Instruction,M代表多multiple,D代表數(shù)據(jù)流data.MISD多指令單數(shù)據(jù)流只存在于理論中.31.3CISC與RISCCISC代表Complex復雜;RISC代表reduced減少CISC:指令多;變長;尋址方式多種;微程序控制;特點研制周期長RISC:指令少;定長;寄存器尋址；寄存器硬控制；特點優(yōu)化編譯，有效

23、支持高級語言。41.4層次化存儲結構從快到慢:CPU(寄存器)>cache>內(nèi)存>外存.主存cache,內(nèi)存,外存DMA內(nèi)存與設備之間的直接數(shù)據(jù)傳送，不用CPU干預。CPU是在一個總線周期結束時響應DMA請求，DMA考總線。虛擬儲存器:主存+輔存51.5總線結構總線結構=內(nèi)部總線;外部總線;系統(tǒng)總線系統(tǒng)總線=數(shù)據(jù)總線;地址總線;控制總線61.6寄存器Cache地址映像方式?jīng)_突最小，全相聯(lián)映像Cache地址映像由硬件自動完成立即尋址：不是操作數(shù)地址，而是操作數(shù)本身 最快直接尋址：操作數(shù)地址 間接尋址：操作數(shù)地址指示器寄存器尋址：操作數(shù)不在內(nèi)存，在CPU通用寄存器指令寄存器IR：

24、存入操作碼與地址碼程序計數(shù)器PC：具有寄存信息和計數(shù)功能，程序員能夠訪問。71.7中斷中斷向量可提供中斷服務程序的入口地址多級中斷嵌套使用堆棧來保護斷點和現(xiàn)場81.8編碼+-(2的2N-1次方-1):正碼,反碼; -(2的2N-1次方)+(2的2N-1次方-1):補碼計算機計算常利用反碼92.1操作系統(tǒng)體系結構從內(nèi)到外:硬件>操作系統(tǒng)>語言處理程序>應用程序多線程的操作系統(tǒng)，進程P創(chuàng)建了若干個線程，線程中的棧指針不能共享流水線采用異步控制不會提高性能102.2操作系統(tǒng)作用1,控制系統(tǒng)軟硬件數(shù)據(jù)資源,2控制程序運行,3人機接口,4應用軟件與硬件接口112.3內(nèi)核操作單體內(nèi)核:所

25、有功能在內(nèi)核中實現(xiàn)；運行效率高；穩(wěn)定性和安全性低。微內(nèi)核:只實現(xiàn)基本功能，圖形，文件，設備在外；穩(wěn)定性和安全性高；運行效率低；Unix把輸入輸出設備作為特殊文件123.1三級模式兩級映射用戶視圖-外模式-用戶級數(shù)據(jù)庫外-概念模式映射DBA視圖-概念模式-概念級數(shù)據(jù)庫概念-內(nèi)模式映射內(nèi)部視圖-內(nèi)模式-物理級數(shù)據(jù)庫133.2數(shù)據(jù)庫設計過程需求分析 ->數(shù)據(jù)流圖，數(shù)據(jù)字典，需求說明書概念結構設計 -> ER模型邏輯結構設計 -> 關系模式物理設計 -> 表定義143.3范式第一范式，屬性值是不可分的原子值第二范式，消除非主屬性對候選鍵的部分依賴第三范式，消除非主屬性對候選鍵的

26、傳遞依賴不用范式的問題：數(shù)據(jù)冗余，增，刪，改異常153.4并發(fā)控制事務：原子性，一致性，隔離性，持續(xù)性。一級鎖協(xié)議，事務T在修改數(shù)據(jù)R之前必須先加X寫鎖，直到事務結束才釋放。（oracle默認采用這種）三級鎖協(xié)議，事務T在修改數(shù)據(jù)R之前必須先加S讀鎖，直到事務結束才釋放。（在oracle中可以采用select update的方式加X寫鎖處理）163.5恢復本身邏輯-rollback；算法溢出-DBMS回退事務初始狀態(tài)，rollback；系統(tǒng)故障-檢查點法；介質故障-使用日志重做業(yè)務。數(shù)據(jù)庫回滾：該事務對數(shù)據(jù)庫的修改進行恢復。事務處理時，更改先寫入日志文件。正常運行時，一定時間間隔，數(shù)據(jù)緩沖區(qū)寫

27、入數(shù)據(jù)文件。分布數(shù)據(jù)庫邏輯透明：不用清楚數(shù)據(jù)類型分片透明：不用知道邏輯分片位置透明：不用知道物理位置174.1七層模型大層小層說明設備協(xié)議網(wǎng)絡接口層物理層二進制傳輸中繼器，集線器數(shù)據(jù)鏈路層傳輸以幀為單位的信息網(wǎng)橋，交換機，網(wǎng)卡Pptp,l2tp,sltp,ppp網(wǎng)絡層網(wǎng)絡層分組傳輸和路由選擇路由器ARP,RARP,IP,ICMP,IGMP傳輸層傳輸層端到端的連接TCP,UDP應用層會話層建立管理終止會話表示層數(shù)據(jù)格式加密壓縮POP3,FTP,HTTP,telnet,smtp,DHCP,TFTP,SNMP,DNS應用層具體應用功能4.2TCP/UDP協(xié)議TCP:HTTP,FTP,SMTPUDP:

28、DHCP,VOIP,IP地址相關4.3DHCP協(xié)議自動分配IP,獲得DNS和DHCP服務器地址4.4DNS協(xié)議遞歸查詢:主機向本地域名服務器迭代查詢:主機向根域名服務器添加每個Web服務器的主機記錄解析域名4.5網(wǎng)絡拓補總線,星型,環(huán)形4.6分層設計接入層：向本地網(wǎng)段提供用戶接入?yún)R聚層：網(wǎng)絡訪問策略控制，數(shù)據(jù)包處理，過濾，尋址核心層：數(shù)據(jù)交換VLAN優(yōu)點：允許邏輯地劃分網(wǎng)段與打開的不是同一個頁面光纖TX:5類UTPFX:多模光纖兩個 IPv6 結點可以通過現(xiàn)有的 IPv4 網(wǎng)絡,雙協(xié)議技術純 IPv6 結點可以與純 IPv4

29、 結點，隧道技術5.1安全措施非對稱加密:鑰+私鑰;防竊聽 DES不是信息摘要:頭文件hash散列;防篡改數(shù)字簽名:驗證對方身份;防假冒 CA的私鑰做數(shù)字簽名數(shù)字信封:防否認發(fā)送IE安全級別最高：受限站點5.2網(wǎng)絡安全HTTPS作用于：應用層，表示層，會話層SSL作用于：應用層，表示層，會話層，傳輸層防火墻作用于：網(wǎng)絡層（路由器）鏈路加密作用于：數(shù)據(jù)鏈路層（交換機）隔離，屏蔽 作用于：物理層5.3攻擊ARP重放攻擊，DDOS無效請求攻擊流量分析不屬于主動攻擊5.4病毒蠕蟲病毒 worm：熊貓燒香，羅密歐與朱麗葉，惡鷹，尼姆達，沖擊波木馬 trojan：X臥底，QQ消息尾巴,木馬程序的

30、客戶端運行在攻擊者機器上。宏病毒 macro：美麗沙，臺灣一號特殊病毒：CIH:破壞硬件病毒紅色代碼：蠕蟲病毒+木馬5.5防火墻包過濾技術對于應用和用戶是透明的。內(nèi)網(wǎng)>MDZ>外網(wǎng)。工作層次越高工作效率越低安全性越高。查毒不是防火墻的功能Web服務器放在DMZ區(qū)，公共網(wǎng)絡訪問的服務器都放在DMZ區(qū)5.6安全物理線路安全：機房安全網(wǎng)絡安全：入侵檢測系統(tǒng)安全：漏洞補丁應用安全：數(shù)據(jù)庫安全6.1線性表隊列：先進先出；堆棧：先進后出；廣義表：n個表元素組成的有限序列6.2鏈表樹與二叉樹：樹的特點是只存在一個父節(jié)點，但是可以由多個子節(jié)點，二叉樹最多只能有兩個子節(jié)點。6.3二叉樹遍歷前序：中，

31、左，右中序：左，中，右后序：左，右，中6.4樹的特點查找二叉樹:中序布置，最差是單枝樹最優(yōu)二叉樹:后序布置平衡二叉樹:一個左右樹高度差不超過1的查找二叉樹滿二叉樹 :除葉子節(jié)點外所有節(jié)點有兩個分支完全二叉樹:覆蓋所有深度的滿二叉樹給定n個權值作為n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹為最優(yōu)二叉樹，也稱為哈夫曼樹。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近6.5圖節(jié)點可以有多個父節(jié)點,也可以無指向.最小生成樹,覆蓋所有節(jié)點,路徑加權最小.無指向圖的度：頂點與相鄰接的頂點數(shù)6.6查找順序查找復雜度:O(n)二分查找復雜度:O(log2n)6.7排序插入排序

32、：直接插入O(n2);希爾排序O(n1.3)選擇排序：直接選擇O(n2);堆排序O(nlogn)交換排序：冒泡排序O(n2);快速(分治)排序O(nlogn)歸并排序O(nlogn)基數(shù)排序O(d(r+n)快速排序：基準在中位，最差O(n2)插入：先排序一組大規(guī)模的記錄，其關鍵字為整數(shù)。若這組記錄的關鍵字基本上有序6.8算法特性有窮;輸入?yún)?shù)>=0;輸出參數(shù)>=1;確定性;有效性分治法-二分法:判斷某個標定，如果大于標定，大下標-；小于標定，小下標+；o(nlgn)順序存儲，關鍵碼有序排列?；厮莘?反復調(diào)用函數(shù) ;深度優(yōu)先 O(n2) 貪心法：求最大或者求最小; O(n2)動態(tài)規(guī)劃

33、法：大問題分解成一些規(guī)模較少的相同問題分支界限算法：廣度優(yōu)先T(n)=8T(n/2)+n2n37.1編譯過程源程序詞法分析；正規(guī)式，有限自動機；非法字符，關鍵字或標識符錯誤。 語法分析；根據(jù)語法規(guī)則；if endif不匹配，缺分號。語義分析；語義檢查；死循環(huán)，零除數(shù)。遞歸下降分析是自上而下的語法分析.中間代碼生成代碼優(yōu)化目標代碼生成；中間代碼轉低級語言代碼，需要考慮硬件系統(tǒng)結構目標程序變量存儲單元地址=邏輯地址；聲明語句in符號表；執(zhí)行語句in中間碼|目標代碼；C語言全局變量，靜態(tài)數(shù)據(jù)區(qū)；7.2文法0型；短語文法；圖靈機1型；上下文有關；2型；上下文無關；大多數(shù)程序設計語言可使用。3型；正規(guī)文

34、法；有限自動機素短語（T）7.3傳遞方式傳值調(diào)用：形參取得實參的值，形參改變不會導致實參改變；傳址調(diào)用：形參取得實參的地址，形參改變會導致實參改變；7.4程序語言fortran語言： 科學計算，執(zhí)行效率高prolog語言：邏輯推理，簡潔性，表達能力，數(shù)據(jù)庫和專家系統(tǒng)lisp語言：函數(shù)式程序語言面向對象：C+,JAVA,C#，python跨平臺：java，python解釋型:Python,JavaScript,Perl,Shell8.1知識產(chǎn)權職務作品：作品，軟件，專利，都是公司享有專利和著作權，個人最多擁有署名權。作品軟件：如果委托創(chuàng)作，合同未規(guī)定著作權歸委托方，合同規(guī)定著作權歸創(chuàng)作方。如果合

35、作開發(fā)，按人頭比例共同享有。商標：先申請先擁有，同時使用誰先使用，最后抽簽決定。專利：誰先申請誰先擁有，同時申請協(xié)商歸屬，不能同時駁回雙方。當知道時對方侵權，自己即為侵權，需要付費。漢語拼音相同視為相同商標。8.2保護期限公民作品與軟件：作者終生及死亡后50年。單位作品：首次發(fā)表后50年。商標：有效期10年。專利：保護期20年。外觀：保護期10年。不受時間限制的是：署名權，修改權，保護作品完整權8.3侵權判定個人或單位作品，無論是否發(fā)表，都擁有著作權。開發(fā)軟件的思想，方法，數(shù)學概念不受保護。著作權法不適用：司法文件，行政文件，官方譯文；時事新聞；歷法，通用數(shù)表，公式侵權：未經(jīng)許可發(fā)表他人作品；

36、未經(jīng)許可合作創(chuàng)作當個人創(chuàng)作；未參加創(chuàng)作但署名；篡改他人作品；使用他人作品未付報酬；版式設計。不侵權：個人學習；公開演講；教學研究；復制館藏；免費表演，室外繪畫攝像；翻譯少數(shù)民族語言或盲文。8.4標準分類國際標準：ISO,IEC國家標準：GB,ANSI,BS,JIS區(qū)域標準：PASC行業(yè)標準：GJB-中國軍標 MIT-S 美國軍標 IEEE美國電氣電子地方標準企業(yè)標準：BQB9.1多媒體分類感覺媒體：視覺，聽覺，觸覺表示媒體：文字編碼，圖形編碼，圖像編碼，音頻，視頻表現(xiàn)(顯示) display媒體：鍵盤，鼠標，麥克風，顯示器，打印機，音響存儲媒體：磁盤，光盤，內(nèi)存?zhèn)鬏斆襟w：光纜，交換機9.2多媒

37、體標準Jpeg：有損 RGB轉YUV Mpeg1：vcd，MP3Mpeg2：DVD，有線電視Mpeg4：可視電話Mpeg7：多媒體內(nèi)容描述接口MIDI不是波形而是指令序列數(shù)字音樂合成：FM和wave table圖元是矢量圖的基礎幀是視頻的基礎9.3雜項油墨打印機:相減色Dpi:每英寸像素點AD模數(shù)轉換,DA數(shù)模轉換10.1開發(fā)模型瀑布模型：軟件計劃，需求分析，軟件設計，程序編碼，軟件測試，運行維護；特點需求明確。原型模型：構造建議系統(tǒng)，需求不明確。螺旋模型與增量模型：綜合原型與瀑布螺旋模型:風險高。噴泉模型:面向對象。V模型：需求分析-驗收測試，系統(tǒng)測試；概要設計-集成測試；詳細設計，編碼-單

38、元測試；統(tǒng)一過程模型：用例驅動，以架構為中心迭代和增量；起始，精化，構件，交付。敏捷模型：不適合大項目。極限編程：與客戶溝通。領域模型沒有操作10.2開發(fā)方法結構化法：自上而下，瀑布方式，區(qū)分工作階段，面向數(shù)據(jù)流。原型法：適用于需求不明確。面向對象方法：更好的復用性。booch面向服務方法：抽象服務發(fā)現(xiàn)，服務約束，服務實現(xiàn)；抽象操作，服務，業(yè)務流程。基礎設計層，應用結構層，業(yè)務組織層。10.3需求業(yè)務需求，用戶需求，系統(tǒng)需求；功能需求，性能需求，設計約束；基本需求，期望需求，興奮需求。3秒打開頁面，性能需求，也可以是非功能需求，但不是設計約束。10.4結構化設計概要設計與詳細設計：自頂而下；信

39、息隱蔽；模塊獨立（高內(nèi)聚，低耦合，復雜度）保持模塊始終，減少深度，多扇入少扇出，單入口單出口，模塊作用域在模塊內(nèi)，功能可預測。父模塊不要下移，判定上移或者下移受影響模塊10.5內(nèi)聚功能內(nèi)聚：完成單一功能，各個部門協(xié)同工作，缺一不可順序內(nèi)聚：需要順序執(zhí)行通信內(nèi)聚：所有處理元素集中在一個數(shù)據(jù)結構的區(qū)域過程內(nèi)聚：按照特定次序執(zhí)行時間內(nèi)聚:邏輯內(nèi)聚：偶然內(nèi)聚：10.6耦合非直接(偶然)耦合：他們之間的聯(lián)系通過主模塊控制和調(diào)用完成。數(shù)據(jù)耦合：一組模塊借助參數(shù)表傳遞簡單數(shù)據(jù)；標記耦合：一組模塊通過參數(shù)表傳遞記錄信息；控制耦合：外部耦合：公共耦合：內(nèi)容耦合：10.7軟件測試黑盒測試：等價類劃分，邊界分析，錯

40、誤推測白盒測試：語句覆蓋，判定覆蓋，條件覆蓋，路徑覆蓋。測試階段：單元測試，集成測試，確認測試，系統(tǒng)測試。修改后測試叫做回歸測試。單元測試檢查模塊接口，輸入?yún)?shù)不用考慮賦值，破壞測試。10.8可維護性質量：是否符合需求，可測試，可靠；不包括功能與模塊關系可維護性：易分析性，易改變性，穩(wěn)定性，易測試性；維護類型：改正性25%；適應性維護20%（新的數(shù)據(jù)庫版本）；完善性維護50%；預防性維護5%適應性維護是被動的，比如外部市場變化，數(shù)據(jù)庫版本升級完善性維護：主動增加新的功能改進改正性維護：修改bug預防性維護：千年蟲10.9CMMI成熟度等級：可重復：已經(jīng)跟蹤已定義級：文檔化，標準化已管理級：產(chǎn)品

41、和過程質量優(yōu)化級：定量分析持續(xù)改進連續(xù)式分組：過程管理，項目管理，工程，支持10.10風險項目風險：項目規(guī)模與復雜度技術風險：過新的技術或過舊的技術經(jīng)濟風險：項目成本商業(yè)風險：不在符合公司商業(yè)策略風險優(yōu)先級根據(jù)風險暴露決定10.11冗余附加技術冗余備份程序錯誤檢測錯誤恢復程序容錯軟件固化程序10.12雜項軟件工程基本要素：方法，工具，過程技術評審：針對人,改善和提高質量評審:成本靜態(tài)單變量模型：基本cocomo模型IBM模型11.1設計原則單一職責原則：設計目的單一的類開發(fā)封閉原則：對擴展開放，對修改封閉替換原則：子類可以替換父類依賴倒置原則：要依賴于抽象，而不是具體實現(xiàn)接口隔離原則：使用多個專門接口比使用單一總接口好組合重用原則：盡量使用組合，而不是繼承達到重用迪米特原則：一個對象對其他對象有竟可能少的了解11.2UML圖分為：類圖，對象圖，包圖，組合結構