軟件設(shè)計師復(fù)習(xí)筆記重點總結(jié)

軟件設(shè)計師復(fù)習(xí)筆記重點總結(jié)一．計算機(jī)系統(tǒng)基礎(chǔ)知識：CPU功效：程序控制，操作控制，時間控制，數(shù)據(jù)處理。組成：運算器（算術(shù)邏輯單元ALU，累加存放器AC，數(shù)據(jù)緩沖存放器DR，狀態(tài)條件存放器PSW），控制器（指令存放器IR，程序計數(shù)器PC，地址存放器AR，指令譯碼器ID），存放器組（專業(yè)存放器通用存放器），內(nèi)部總線。原碼：負(fù)數(shù)把第一位改成1；反碼：正數(shù)反碼與原碼相同，負(fù)數(shù)反碼是其絕對值按位求反；補(bǔ)碼：正數(shù)補(bǔ)碼與原碼相同，負(fù)數(shù)補(bǔ)碼等于其反碼末尾加1；移碼：在數(shù)X上增加一個偏移量（實際上，將補(bǔ)碼符號位取反）；最適合進(jìn)行數(shù)字相加減數(shù)字編碼是補(bǔ)碼，最適合浮點數(shù)階碼數(shù)字編碼是移碼。雙符號位判決法：即00表示正號，11表示負(fù)號，則溢出時兩個符號位就不一致了，從而能夠判定發(fā)生了溢出。符號位SF和進(jìn)位標(biāo)志CF進(jìn)行異或運算為1時，表示運算結(jié)果產(chǎn)生溢出。浮點數(shù)：N=2^E*FE:階碼F尾數(shù)尾符和尾數(shù)小數(shù)點后第一位數(shù)字相異為規(guī)格化數(shù)。校驗碼：奇偶校驗碼（在編碼中增加一個校驗位來使編碼中1個數(shù)為奇數(shù)（奇校驗）或者偶數(shù)（偶檢驗），從而使碼距變?yōu)?）=>只能檢驗一位錯誤海明碼（在數(shù)據(jù)位中之間插入k個校驗位，經(jīng)過擴(kuò)大碼距來實現(xiàn)檢錯和糾錯）=>既能夠檢測數(shù)據(jù)傳輸過程中出現(xiàn)一位數(shù)據(jù)錯誤位置加以糾正。2^k-1>=n+k循環(huán)冗余校驗碼（利用生成多項式為k個數(shù)據(jù)位產(chǎn)生r個校驗位來進(jìn)行編碼，長度為r+k）校驗碼越長，校驗?zāi)芰υ綇?qiáng)；結(jié)構(gòu)，組織，實現(xiàn)，性能。結(jié)構(gòu)只計算機(jī)系統(tǒng)各種應(yīng)用互聯(lián)，組織指各種部件動態(tài)聯(lián)絡(luò)和管理，實現(xiàn)指各模塊設(shè)計組裝完成，性能指計算機(jī)系統(tǒng)行為表現(xiàn)。系統(tǒng)分類：單處理系統(tǒng)，并行處理和多處理系統(tǒng)，分布式處理系統(tǒng)（指物理上遠(yuǎn)距離而松耦合多計算機(jī)系統(tǒng)，通信時間和處理時間相比已經(jīng)不可忽略）。Flynn分發(fā)：SISD單指令單數(shù)據(jù)流，SIMD單指令多數(shù)據(jù)流，MISD多指令單數(shù)據(jù)流，MIMD多指令多數(shù)據(jù)流；陣列處理機(jī)(ArrayProcessor)也稱并行處理機(jī)(ParallelProcessor)經(jīng)過重復(fù)設(shè)置大量相同處理單元PE(ProcessingElement)，將它們按一定方式互連成陣列,在單一控制部件CU(ControlUnit)控制下，對各自所分配不一樣數(shù)據(jù)并行執(zhí)行同一組指令要求操作，操作級并行SIMD計算機(jī)，它適適用于矩陣運算。馮譯云分類：WSBS字串行位串行計算機(jī)，WPBS字并行位串行計算機(jī)，WSBP字串行位并行，WPBP字并行位并行;指令體系：堆棧，累加器，存放器集；CISC復(fù)雜指令集計算機(jī)RISC精簡指令集計算機(jī)（流水技術(shù)：超流水線技術(shù)，超標(biāo)量技術(shù)，超長指令字技術(shù)）存放：相聯(lián)存放器是一個按內(nèi)容訪問存放器；cache地址映像方法：直接映像（地址變換簡單，靈活性差），全相聯(lián)映像（主存調(diào)入cache位置不受限制，十分靈活，不過因為無法從主存中直接取得cache塊號，改變復(fù)雜，速度慢），組相聯(lián)映像。cache替換算法：隨機(jī)替換算法，先進(jìn)先出算法，近期最少使用算法，優(yōu)化代替算法。磁盤容量：內(nèi)圈周長*最大位密度*每面磁道數(shù)*面數(shù)/8每面磁道數(shù)=（外直徑-內(nèi)直徑）*磁道密度/2格式化容量:每磁道扇區(qū)數(shù)*每扇區(qū)容量*每面磁道數(shù)*面數(shù)平均傳輸速率=內(nèi)圈周長*最大位密度*轉(zhuǎn)速CD-ROM只讀型光盤，WROM，只寫一次光盤算法為平均訪問時間約=平均尋道時間+平均潛伏時間輸入輸出技術(shù)：IO設(shè)備與主機(jī)之間交換數(shù)據(jù)主要有五種方式：程序查詢方式，程序中止方式（IO系統(tǒng)與主機(jī)之間交換數(shù)據(jù)時，當(dāng)IO系統(tǒng)完成了數(shù)據(jù)傳輸后則以中止信號通知CPU。CPU保護(hù)現(xiàn)場并轉(zhuǎn)入IO終端服務(wù)程序完成與IO系統(tǒng)數(shù)據(jù)交換。），DMA方式，通道方式,IOP輸入輸出處理機(jī)；DMA傳送方式優(yōu)先級高于中止方式；總線結(jié)構(gòu)：內(nèi)部總線。（分為芯片內(nèi)總線和元件內(nèi)總線）系統(tǒng)總線（用于插件板一級互連包含ISA總線EIAS總線，PCI總線，PCI總線時鐘與處理器時鐘是獨立，非同時，PCI總線上設(shè)備是即插即用）內(nèi)存分為：靜態(tài)數(shù)據(jù)區(qū)，代碼區(qū)，棧區(qū)，堆區(qū)；靜態(tài)數(shù)據(jù)區(qū)（全局區(qū)）：全局變量和靜態(tài)變量存放時放在一塊區(qū)域；代碼區(qū)：存放函數(shù)體二進(jìn)制代碼；棧區(qū)：由編譯器自動分配釋放；堆區(qū)：通常由程序員分配釋放；或OS管理；信息安全：保密性完整性可用性可控性可審查性加密技術(shù)：對稱加密技術(shù)（發(fā)送和接收數(shù)據(jù)雙方必須使用相同/對稱密鑰對明文進(jìn)行加密和解密）（DES三重DESRC-5）數(shù)據(jù)加密標(biāo)準(zhǔn)：DES，主要采取替換和移位方法加密；非對稱加密技術(shù)：需要兩個密鑰，公開密鑰和私有密鑰。算法--RSA算法：一個公開密鑰，安全性在于基于大素數(shù)分解困難性非對稱PKI公開密鑰體系Kerberos建立了一個安全可信任密鑰分發(fā)中心KDC對稱加密基礎(chǔ)上認(rèn)證技術(shù)主要結(jié)局網(wǎng)絡(luò)通信過程中通信雙方身份認(rèn)證。慣用認(rèn)證技術(shù)有：hash函數(shù)與信息摘要，數(shù)字署名SSL協(xié)議（安全套協(xié)議）數(shù)字時間戳技術(shù)數(shù)字署名是用于確認(rèn)發(fā)送者身份和消息完整性一個加密消息摘要。數(shù)字證書是一個經(jīng)過證書認(rèn)證中心(CA)數(shù)字署名包含公開密鑰擁有者信息以及公開密鑰文件。數(shù)字證書結(jié)局了公開密鑰體制下密鑰公布和管理問題。計算機(jī)性能評價：時鐘頻率，指令執(zhí)行速度，等效指令速度法，數(shù)據(jù)處理速率。PDR法采取計算PDR值方法來衡量機(jī)器性能，PDR值越大，機(jī)器性能越好。可靠性以平均無故障時間作為衡量指標(biāo)。MTBFMTTR可維護(hù)性以平均修復(fù)時間。二．程序語言命令式程序語言：采取結(jié)構(gòu)化程序設(shè)計，始于FortranCPASCAL面向?qū)ο蟪绦蛟O(shè)計語言:simula提出類和對象概念。C++javaSmalltalk是面向?qū)ο蟪绦蛟O(shè)計語言代表函數(shù)式程序設(shè)計語言：概念來自LISP邏輯性程序設(shè)計語言：PROLOGFortran是第一個被廣泛用來進(jìn)行科學(xué)計算高級語言|||algol60主導(dǎo)了二十世紀(jì)六十年代程序語言發(fā)展|||COBOL是一個面向事務(wù)處理高級語言|||PHP是一個在服務(wù)端執(zhí)行，嵌入HTML文檔腳本語言|||python是一個面向?qū)ο蠼忉屝统绦蛟O(shè)計語言Delphi是Borland企業(yè)研制可視化開發(fā)工具，windows下使用腳本語言又叫動態(tài)語言：PythonJavaScriptaspPHPPerlNUVA都是腳本語言語法錯誤：非法字符拼寫錯誤缺乏分號關(guān)鍵字不匹配語義錯誤：類型不一致參數(shù)不匹配死循環(huán)作為除數(shù)變量為0若局部變量和全局變量名相同，那么在函數(shù)內(nèi)部以局部變量為準(zhǔn)。三．操作系統(tǒng)作用：經(jīng)過資源管理提升計算機(jī)系統(tǒng)效率。改進(jìn)人機(jī)界面，向用戶提供友好工作環(huán)境；特征：并發(fā)性，共享性，虛擬性，不確定性；功效：處理機(jī)管理文件管理存放管理設(shè)備管理作業(yè)管理；類型：批處理操作系統(tǒng)，分時操作系統(tǒng)，試試操作系統(tǒng)。UNIX是經(jīng)典多用戶多任務(wù)分時操作系統(tǒng)；UNIX系統(tǒng)中能夠使用任何計算機(jī)資源都能夠用一個統(tǒng)一方法表示。他們使用“文件”這個概念作為一切資源抽象表示方法。UINIX包含兩類設(shè)備：塊設(shè)備和字符設(shè)備。在UNIX中把輸入輸出設(shè)備看作索引文件。UNIX/Linux文件系統(tǒng)中，直接尋址為10塊，一次間接尋址為256塊，二次間接尋址為2562塊，三次間接尋址為2563塊。偏移為263168字節(jié)邏輯塊號是：11264/1024=11。塊內(nèi)偏移量=11264-11×1024=0。因為10<11<256+10，故11264字節(jié)在一次間接尋址內(nèi)。網(wǎng)絡(luò)操作系統(tǒng)，分布式操作系統(tǒng)，微機(jī)操作系統(tǒng)，嵌入式操作系統(tǒng)。進(jìn)程：前趨圖是一個有向無循環(huán)圖；進(jìn)程=程序+數(shù)據(jù)+PCB(進(jìn)程控制塊)進(jìn)程控制是由操作系統(tǒng)內(nèi)核kernel中原語實現(xiàn)；信號量機(jī)制（Dijkstra提出）是一個處理進(jìn)程同時與互斥工具。信號量分為公用信號量和私用信號量；PV操作是實現(xiàn)進(jìn)程同時與互斥慣用方法：P操作定義：S=S-1，若S>=0，則執(zhí)行P操作進(jìn)程繼續(xù)執(zhí)行，不然若S<0，則置該進(jìn)程為阻塞狀態(tài)，因為無資源可用，并將其插入阻塞隊列；V操作定義：S=S+1，若S>0，則執(zhí)行V操作進(jìn)程繼續(xù)執(zhí)行，不然若S<=0，則從阻塞隊列喚醒一個進(jìn)程，并將其插入就緒隊列，執(zhí)行V操作進(jìn)程繼續(xù)執(zhí)行；利用PV操作實現(xiàn)進(jìn)程互斥：將信號量mutex初值設(shè)為1，當(dāng)進(jìn)程進(jìn)入臨界區(qū)時候執(zhí)行P操作，退出臨界區(qū)時執(zhí)行V操作；有些資源一次只能供一個進(jìn)程使用，稱為臨界資源CR(criticalresource).管理標(biāo)準(zhǔn)：有空則進(jìn)，無空則等，有限訪問，讓全等候。中止響應(yīng)時間是指從發(fā)出中止請求到進(jìn)入中止處理所用時間。高級通信方式包含共享存放模式（共享一些數(shù)據(jù)結(jié)構(gòu)貨存放區(qū)實現(xiàn)進(jìn)程之間通信），消息傳遞模式（進(jìn)程之間數(shù)據(jù)交換以消息為單位），管道通信（管道只用于連接一個讀進(jìn)程和寫進(jìn)程，以實現(xiàn)他們之間通信共享文件pipe文件）；管程Monitor是由一些共享數(shù)據(jù)一組能為并發(fā)進(jìn)程所執(zhí)行作用在共享數(shù)據(jù)上操作集合，初始化代碼以及存取權(quán)組成。進(jìn)程調(diào)度：FCFS先來先服務(wù)。時間片輪轉(zhuǎn)。優(yōu)先級調(diào)度。多級反饋調(diào)度（時間片和優(yōu)先級綜合和發(fā)展）。三級調(diào)度：高（決定處于輸入池中哪個后備作業(yè)能夠調(diào)入主系統(tǒng)做好運行準(zhǔn)備，成為一個或一組就緒進(jìn)程）中（決定處于交換區(qū)中就緒進(jìn)程哪個能夠調(diào)入內(nèi)存，方便直接參加對CPU競爭）低（決定處于內(nèi)存中就緒進(jìn)程哪個能夠占用CPU，最活躍最主要，對系統(tǒng)影響很大）；死鎖：互斥條件，不可搶占條件。占有且申請條件，循環(huán)等候條件。處理：死鎖預(yù)防，死鎖防止（銀行家算法，需要很大系統(tǒng)開銷），死鎖檢測（允許死鎖產(chǎn)生，檢測產(chǎn)生再解除），死鎖解除（重新開啟系統(tǒng)，資源剝奪撤消進(jìn)程）；若系統(tǒng)有五個進(jìn)程共享若干個資源R，每個進(jìn)程需要四個R，則系統(tǒng)不發(fā)生死鎖資源R最少數(shù)目是16個。線程是比進(jìn)程更小能獨立運行基本單位，是處理器分配最小單元。線程作為調(diào)度和分配基本單位，進(jìn)程作為獨立分配資源單位。存放管理：地址重定位是指將邏輯地址變換成主存物理地址過程。靜態(tài)重定位是指在程序裝入內(nèi)存時已經(jīng)完成了邏輯地址到物理地址變換，在程序執(zhí)行期間將不再發(fā)生改變。動態(tài)重定位是指在程序運行期間完成邏輯地址到物理地址改變，其實現(xiàn)機(jī)制要依賴硬件地質(zhì)改變機(jī)構(gòu)，如基地址存放器BR。存放管理方案：固定分區(qū)（在系統(tǒng)生成時候已經(jīng)主存劃分為若干區(qū)域）可變分區(qū)(在作業(yè)裝入是進(jìn)行，分區(qū)大小可不等，剛才等于作業(yè)大?。ㄕ埱蠛歪尫欧謪^(qū)算法：最好適應(yīng)算法，最差適應(yīng)算法，首次適應(yīng)算法，循環(huán)適應(yīng)算法）)可重定位分區(qū)；分區(qū)保護(hù)：采取上界下界存放器保護(hù)。采取基址/限長存放器保護(hù)。分頁存放管理：將一個進(jìn)程地址空間劃分為若干個大小相等區(qū)域叫做頁。將主存空間劃分成與頁相同大小若干個物理塊，稱為塊或者頁框。再將進(jìn)程每一頁離散分配在主存多個物理塊中后，系統(tǒng)為每個進(jìn)程建立了一張頁面映射表，稱為頁表。地址變換機(jī)構(gòu)基本任務(wù)就是利用表頁把用戶程序中邏輯地址變換成主存中物理地址，實際行就是將用戶程序中頁號變換成主存中物理塊號。在系統(tǒng)這設(shè)置頁表存放器，用來存放頁表始址和頁表長度。頁式存放管理最少需要兩次訪問內(nèi)存。聯(lián)想存放器是一組高速存放器組成，稱之為快表，用來保留當(dāng)前訪問頻率搞得少數(shù)活動頁頁號及相關(guān)信息。只存放當(dāng)前進(jìn)程最活躍少數(shù)幾頁。分段式存放管理：作業(yè)地址空間被劃分為若干個段，每個段都是一組完整地邏輯信息，如有主程序段，子程序段，數(shù)據(jù)段和堆棧段?；稴和段內(nèi)地址d相加，得到要訪問主存物理地址。段面是信息邏輯單位，二維。頁面是信息物理單位，一維。段頁式系統(tǒng)是先整個主存劃分為大小相等存放塊，將程序按邏輯關(guān)系分為若干個塊，每個段賦予一個段名，每個段再劃分若干個頁。其中段表中內(nèi)容不再是段主存始址和段長，而是頁表始址和頁表長度。虛擬存放器是為了擴(kuò)大主存容量而采取一個設(shè)計方法，其容量是由計算機(jī)地址結(jié)構(gòu)決定。（實現(xiàn)：請求分頁系統(tǒng)，請求分段系統(tǒng)，請求段頁式系統(tǒng)）頁面置換算法：最好值換算法（難以實現(xiàn)，通慣用于評定其余算法）先進(jìn)先出FIFO最近最少使用LRU最近未用NUR工作集（在指在某段時間間隔里，進(jìn)程要訪問頁面集合w（t,△（窗口尺寸）））設(shè)備管理:特征分類（存放設(shè)備，輸入輸出設(shè)備）使用性質(zhì)分類（獨占設(shè)備共享設(shè)備虛擬設(shè)備（把某種獨占設(shè)備改造成可由幾個進(jìn)程共享設(shè)備））設(shè)備采取相關(guān)緩沖技術(shù)：通道技術(shù)DMA技術(shù)（直接主存存?。┚彌_技術(shù)SPOOLing技術(shù)(將獨占設(shè)備改造成共享設(shè)備)當(dāng)操作系統(tǒng)需要使用某個硬件時候，磁盤驅(qū)動調(diào)度：先來先服務(wù)最短尋道時間優(yōu)先掃描算法單向掃描調(diào)度算法（不考慮訪問者等候先后次序，總是從0號柱面開始向里面掃描）旋轉(zhuǎn)調(diào)度算法：當(dāng)進(jìn)程請求讀磁盤時，操作系統(tǒng)先進(jìn)行移臂操作，再進(jìn)行旋轉(zhuǎn)調(diào)度。慣用文件系統(tǒng)類型有FATVFATNTFSExt2HPFS文件存放設(shè)備管理系統(tǒng)位圖向量法（用一個向量來描述整個磁盤每個字每一位對應(yīng)一個物理塊）空閑塊鏈表連接法（使用鏈表將空閑表組織起來）文件存放空間管理：空閑表法位示圖空閑塊鏈成組鏈接法文件邏輯結(jié)構(gòu)：有結(jié)構(gòu)統(tǒng)計式文件（定長統(tǒng)計，變長統(tǒng)計），無結(jié)構(gòu)流式文件文件物理結(jié)構(gòu)：連續(xù)結(jié)構(gòu)鏈接結(jié)構(gòu)索引結(jié)構(gòu)多個物理塊索引表系統(tǒng)在管理文件時所必須數(shù)據(jù)結(jié)構(gòu)是文件存在唯一標(biāo)識，稱FCP（基本信息保護(hù)信息位置信息使用信息）文件使用：目錄管理命令文件控制命令文件存取命令文件共享：UNIX中l(wèi)n命令能夠?qū)⒍鄠€文件名與一個文件體建立鏈接作業(yè)是系統(tǒng)為完成一個用戶計算任務(wù)所做工作總和；（提交后背執(zhí)行完成）作業(yè)響應(yīng)時間為作業(yè)進(jìn)入系統(tǒng)等候時間與作業(yè)執(zhí)行時間之和。UNIX:文件系統(tǒng)目錄結(jié)構(gòu)是樹型帶交叉勾連。結(jié)構(gòu)：引導(dǎo)塊-超級塊-引索節(jié)點區(qū)-數(shù)據(jù)存放區(qū)open打開close關(guān)閉read讀取stat查屬性mkdir創(chuàng)建文件目錄chown改變文件許可權(quán)create創(chuàng)建文件cd改變當(dāng)前目錄link建立連接unlink刪除連接fork創(chuàng)建進(jìn)程exec改變執(zhí)行程序映像exit結(jié)束進(jìn)程wait暫停進(jìn)程執(zhí)行kill發(fā)動軟中止信號msgsnd發(fā)送信息msgrcv接收信息UNIX系統(tǒng)能夠使用任何計算機(jī)資源都用一個統(tǒng)一方法表示，他們選擇用文件這個概念作為一切資源抽象表示方法。UNIX包含兩類設(shè)備：塊設(shè)備和字符設(shè)備。設(shè)備管理特點：具備相同層次結(jié)構(gòu)。將設(shè)備作為特殊文件。賦予文件名。采取完善緩沖區(qū)管理技術(shù)，引用預(yù)先讀，異步寫，延遲寫方式深入提升系統(tǒng)效率。>>><輸出輸入cat將數(shù)據(jù)輸入到屏幕上"|"表示UNIX中管道HOME用戶主目錄PATH定義shell在尋找命令時查找路徑PS1系統(tǒng)基本提醒符默認(rèn)$PS2系統(tǒng)輔助提醒符IFS內(nèi)部字段分隔符MAIL存放用戶郵件路徑名TEAM定義用戶使用終端類型CDPATHCD命令要查找目錄表LOGNNAME用戶注冊名SHELLshell程序路徑名MANPATH連接動態(tài)庫搜索路徑四．軟件工程軟件生存周期：可行性分析與項目開發(fā)計劃（用戶項目責(zé)任人系統(tǒng)分析師）需求分析（用戶項目責(zé)任人系統(tǒng)分析師）概要設(shè)計詳細(xì)設(shè)計（系統(tǒng)分析師軟件設(shè)計師）編碼測試（另一部門軟件設(shè)計師或者系統(tǒng)分析師）維護(hù)生存周期模型：瀑布模型（缺乏靈活性，尤其是無法處理軟件需求不明確問題）演化模型（在原型基礎(chǔ)上改進(jìn)）螺旋模型（復(fù)雜大型軟件制訂計劃風(fēng)險分析實施工程用戶評定）噴泉模型（以用戶需求為動力以對象作為驅(qū)動對象適合于面向?qū)ο箝_發(fā)方向具備迭代行和無間隙性，允許各開發(fā)活動交叉迭代地進(jìn)行）軟件開發(fā)方法：結(jié)構(gòu)化方法（結(jié)構(gòu)化分析結(jié)構(gòu)化設(shè)計結(jié)構(gòu)化編程面向數(shù)據(jù)流開發(fā)方法）Jackson方法（面向數(shù)據(jù)結(jié)構(gòu)開發(fā)方法所以形成了JSP再發(fā)展形成JSD，JSD方法是一個完整地系統(tǒng)開發(fā)方法。首先建立現(xiàn)實世界模型，再確定系統(tǒng)功效需要，對需求描述尤其強(qiáng)調(diào)操作之間時序性，以事件作為驅(qū)動）原型化方法（適合于用戶需求不清業(yè)務(wù)理論不確定需求經(jīng)常改變規(guī)模不算很大和復(fù)雜時）面向?qū)ο箝_發(fā)方法（分析設(shè)計實現(xiàn)有BoochCoadOMT直到199推出UML，統(tǒng)一建模語言，面向?qū)ο髽?biāo)準(zhǔn)建模語言）需求分析：確定待開發(fā)軟件功效性能數(shù)據(jù)界面等要求。（確定軟件綜合要求分析軟件系統(tǒng)數(shù)據(jù)要求導(dǎo)出系統(tǒng)邏輯模型修正項目開發(fā)計劃如有必要開發(fā)原型模型）軟件開發(fā)項目管理：成本：1成本估算方法：自頂向下自底向上差異估量教授估量類推估算法算法估量2成本模型估量：Putnam（動態(tài)多變量模型）和COCOMO（最精準(zhǔn)最易于使用）風(fēng)險分析：風(fēng)險識別風(fēng)險預(yù)測風(fēng)險評定風(fēng)險控制（RMMM計劃）進(jìn)度管理：Gantt圖項目計劃評審技術(shù)（PRET圖）人員管理軟件配置管理SCM：基線：連續(xù)工作斷點，為檢驗和必定階段成功。軟件配置項：SCI:配置管理基本單位。版本控制。變更控制。軟件過程管理：CMM軟件過程成熟度模型。軟件七標(biāo)準(zhǔn)：按軟件生存周期分階段制訂計劃并認(rèn)真實施，逐階段進(jìn)行確認(rèn)。堅持嚴(yán)格產(chǎn)品控制。使用當(dāng)代程序設(shè)計技術(shù)。明確責(zé)任。用人少而精。不停改進(jìn)開發(fā)過程。軟件成熟度：初始級?？芍貜?fù)級。已定義級。已管理級。優(yōu)化級。統(tǒng)一過程UP:是一個“用例和風(fēng)險驅(qū)動，以架構(gòu)為中心，迭代而且增量”開發(fā)過程，由UML方法和工具支持。起始階段：生命周期目標(biāo)，精化階段：生命周期架構(gòu)，構(gòu)建階段：初始運作階段，移交階段：產(chǎn)品公布，產(chǎn)生階段。靈敏開發(fā)：總體目標(biāo)是經(jīng)過“盡可能早連續(xù)對有價值軟件交付”（極限編程水晶法并列爭求法自適應(yīng)軟件開發(fā)）9126質(zhì)量模型：功效性（適合準(zhǔn)確互用依從安全）可靠性（成熟容錯易恢復(fù)）易使用（易了解易學(xué)易操作）效率（時間特征資源特征）可維護(hù)性（易分析易改變穩(wěn)定易測試）可移植性（適應(yīng)易安裝一致易替換）McCall軟件質(zhì)量模型從軟件產(chǎn)品運行（正確性可靠性易用性效率完整性），修正（可維護(hù)性靈活性可測試性），和轉(zhuǎn)移（可轉(zhuǎn)移性復(fù)用性互用性）三個方面確定了11個質(zhì)量特征軟甲復(fù)雜性：規(guī)模難度結(jié)構(gòu)智能度代碼行數(shù)度量法McCabe度量法軟件評審：設(shè)計質(zhì)量（設(shè)計規(guī)格說明書符適用戶要求）程序質(zhì)量（程序按照設(shè)計規(guī)格說明情況正確執(zhí)行）容錯：避開錯誤技術(shù)容錯技術(shù)。容錯通常方法：結(jié)構(gòu)冗余（靜態(tài)冗余。動態(tài)冗余。）信息冗余。時間冗余。榮譽附加技術(shù)。系統(tǒng)分析基礎(chǔ)：結(jié)構(gòu)化分析方法SA：基于數(shù)據(jù)流需求分析方法。強(qiáng)調(diào)開發(fā)方向合理性以及所開發(fā)軟件結(jié)構(gòu)合理性。分析模型：數(shù)據(jù)流圖DFD數(shù)據(jù)字典加工邏輯描述。系統(tǒng)設(shè)計知識：概要設(shè)計：體系結(jié)構(gòu)設(shè)計,模塊設(shè)計，數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計，接口設(shè)計。詳細(xì)設(shè)計：為軟件結(jié)構(gòu)圖中每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)。工具能夠分為圖形（程序流程圖N-S盒圖PADHIPO）表格（判定表）語言（PDL偽碼）三種。設(shè)計基本愿意：模塊化，信息隱蔽，模塊獨立（盡可能低耦合高內(nèi)聚）。1）內(nèi)容耦合。當(dāng)一個模塊直接修改或操作另一個模塊數(shù)據(jù)時，或一個模塊不經(jīng)過正常入口而轉(zhuǎn)入另一個模塊時，這么耦合被稱為內(nèi)容耦合。內(nèi)容耦合是最高程度耦合，應(yīng)該防止使用之。（2）公共耦合。兩個或兩個以上模塊共同引用一個全局?jǐn)?shù)據(jù)項，這種耦合被稱為公共耦合。在具備大量公共耦合結(jié)構(gòu)中，確定到底是哪個模塊給全局變量賦了一個特定值是十分困難。（3）外部耦合。一組模塊都訪問同一全局簡單變量而不是同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，而且不是經(jīng)過參數(shù)表傳遞該全局變量信息，則稱之為外部耦合。（4）控制耦合。一個模塊經(jīng)過接口向另一個模塊傳遞一個控制信號，接收信號模塊依照信號值而進(jìn)行適當(dāng)動作，這種耦合被稱為控制耦合。（5）標(biāo)識耦合。若一個模塊A經(jīng)過接口向兩個模塊B和C傳遞一個公共參數(shù)，那么稱模塊B和C之間存在一個標(biāo)識耦合。（6）數(shù)據(jù)耦合。模塊之間經(jīng)過參數(shù)來傳遞數(shù)據(jù)，那么被稱為數(shù)據(jù)耦合。數(shù)據(jù)耦合和最低一個耦合形式，系統(tǒng)中通常都存在這種類型耦合，因為為了完成一些有意義功效，往往需要將一些模塊輸出數(shù)據(jù)作為另一些模塊輸入數(shù)據(jù)。（7）非直接耦合。兩個模塊之間沒有直接關(guān)系，它們之間聯(lián)絡(luò)完全是經(jīng)過主模塊控制和調(diào)用來實現(xiàn)內(nèi)聚按強(qiáng)度從低到高有以下幾個類型：（1）偶然內(nèi)聚假如一個模塊各成份之間毫無關(guān)系，則稱為偶然內(nèi)聚，也就是說模塊完成一組任務(wù)，這些任務(wù)之間關(guān)系渙散，實際上沒有什么聯(lián)絡(luò)。（2）邏輯內(nèi)聚幾個邏輯上相關(guān)功效被放在同一模塊中，則稱為邏輯內(nèi)聚。如一個模塊讀取各種不一樣類型外設(shè)輸入。盡管邏輯內(nèi)聚比偶然內(nèi)聚合理一些，但邏輯內(nèi)聚模塊各成份在功效上并無關(guān)系，即使局部功效修改有時也會影響全局，所以這類模塊修改也比較困難。（3）時間內(nèi)聚假如一個模塊完成功效必須在同一時間內(nèi)執(zhí)行（如系統(tǒng)初始化），但這些功效只是因為時間原因關(guān)聯(lián)在一起，則稱為時間內(nèi)聚。（4）通信內(nèi)聚假如一個模塊全部成份都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱為通信內(nèi)聚。（5）次序內(nèi)聚假如一個模塊各個成份和同一個功效親密相關(guān)，而且一個成份輸出作為另一個成份輸入，則稱為次序內(nèi)聚。（6）功效內(nèi)聚模塊全部成份對于完成單一功效都是必須，則稱為功效內(nèi)聚。（7）信息內(nèi)聚模塊完成多個功效，各個功效都在同一數(shù)據(jù)結(jié)構(gòu)上操作，每一項功效有一個唯一入口點。這個模塊將依照不一樣要求，確定該模塊執(zhí)行哪一個功效。因為這個模塊全部功效都是基于同一個數(shù)據(jù)結(jié)構(gòu)（符號表），所以，它是一個信息內(nèi)聚模塊。面向數(shù)據(jù)結(jié)構(gòu)設(shè)計方法：Jackson方法。軟件測試：占開發(fā)工作40%以上。甚至3-5倍。白盒測試：邏輯測試。（確保所測模塊中每一個獨立路徑最少執(zhí)行一次）黑盒測試：功效測試。（等價類劃分邊界值分析錯誤猜測因果圖）測試步驟：單元測試，集成測試，確認(rèn)測試，系統(tǒng)測試，壓力測試，性能測試，可靠性測試，安裝測試。軟件維護(hù)：正確性（改過性）維護(hù)17-20，適應(yīng)性維護(hù)18-25，完善性維護(hù)50-60，預(yù)防性維護(hù)。調(diào)試：試探法?；厮莘?。對分查找法。歸納法。演繹法。數(shù)據(jù)流圖：四種基本符號：立方形表示數(shù)據(jù)源點或終點，代表了外部實體；圓角矩陣代表了改變數(shù)據(jù)處理，開口矩陣或兩條平行線，代表了數(shù)據(jù)存放文件；箭頭代表數(shù)據(jù)流；五．計算機(jī)網(wǎng)絡(luò)計算機(jī)網(wǎng)絡(luò)：四個階段：具備通信功效單機(jī)系統(tǒng)，具備通信功效多機(jī)系統(tǒng)，以共享資源為目標(biāo)計算機(jī)網(wǎng)絡(luò)，以局域網(wǎng)及因特網(wǎng)為支撐環(huán)境分布式計算機(jī)系統(tǒng)。功效：數(shù)據(jù)通信資源共享負(fù)載均衡高可靠性O(shè)SI模型：物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，會話層，表示層，應(yīng)用層。分類：局域網(wǎng)LAN,城域網(wǎng)MAN，廣域網(wǎng)MAN。網(wǎng)絡(luò)互聯(lián)硬件。物理層：中繼器，集線器（對接收信號進(jìn)行整形放大）。數(shù)據(jù)鏈路層：網(wǎng)橋，交換機(jī)（基于MAC地址識別，完成封裝轉(zhuǎn)發(fā)數(shù)據(jù)包功效網(wǎng)絡(luò)設(shè)備）。網(wǎng)絡(luò)層：路由器（用于連接多個邏輯上分開網(wǎng)絡(luò)）應(yīng)用層：網(wǎng)關(guān)。網(wǎng)絡(luò)傳輸介質(zhì)：雙絞線（屏蔽雙絞線STP非屏蔽雙絞線UTP），同軸電纜，光纖（多模光纖使用發(fā)光二極管，廉價定向性差，單模式光纖使用注入型二極管，定向性好，貴）。-----有線。微波，紅外線與激光。衛(wèi)星通信。------無線組建網(wǎng)絡(luò)：服務(wù)器（關(guān)鍵）客戶端（又稱用戶工作站）網(wǎng)絡(luò)設(shè)備（主要指硬件設(shè)備網(wǎng)卡（以太網(wǎng)網(wǎng)卡ARCNET網(wǎng)卡ESIA總線網(wǎng)卡token-ring網(wǎng)卡）收發(fā)器中繼器集中器網(wǎng)橋路由器）通信介質(zhì)（數(shù)據(jù)傳輸媒體）網(wǎng)絡(luò)軟件（底層協(xié)議軟件網(wǎng)絡(luò)操作系統(tǒng)）網(wǎng)絡(luò)標(biāo)準(zhǔn)：ITU國際電氣聯(lián)盟ANSI美國國家標(biāo)準(zhǔn)研究所NIST美國國家標(biāo)準(zhǔn)和技術(shù)研究所IEEE電器和電子工程協(xié)會（802組設(shè)置網(wǎng)絡(luò)上設(shè)備通信標(biāo)準(zhǔn)802.1協(xié)調(diào)低級和高檔OSI模型802.2設(shè)計邏輯鏈路標(biāo)準(zhǔn)802.3關(guān)于CSMA/CD標(biāo)準(zhǔn)在以太網(wǎng)應(yīng)用802.4令牌總線標(biāo)準(zhǔn)在LAN中應(yīng)用802.5設(shè)置關(guān)于令牌環(huán)網(wǎng)絡(luò)標(biāo)準(zhǔn)）EIA電子工業(yè)協(xié)會LAN模型：數(shù)據(jù)鏈路層被分為邏輯鏈路控制子層和介質(zhì)訪問控制子層。（物理層LCC（面向連接服務(wù)非連接服務(wù)）MAC（控制對傳輸介質(zhì)訪問））以太網(wǎng)（IEEE802.3）帶沖突檢測載波監(jiān)聽多路訪問協(xié)議CSMA/DAFDDI（光纖分布式數(shù)據(jù)接口），用光纖作為傳輸介質(zhì)，速度100MB/S廣域網(wǎng)協(xié)議：點對點協(xié)議(PPPoE/oA),是ADSL接入方式中應(yīng)用最廣泛一個---PPPoE在ATM網(wǎng)絡(luò)上PPPoA數(shù)字用戶線：xDSLADSL不對稱數(shù)字用戶線SDSL單對線數(shù)字用戶線IDSLISDN用數(shù)字用戶線RADSL速率自適應(yīng)非對稱型數(shù)字用戶線VDSL甚高速數(shù)字用戶線數(shù)字專線DDN幀中繼FRATM異步傳輸模式使用異步時分復(fù)用技術(shù)將信息流分割成固定長度信元。X.25協(xié)議TCP/IP協(xié)議簇利用TCP協(xié)議在源主機(jī)上想和目標(biāo)主機(jī)之間建立和關(guān)閉連接操作時，均需要三次握手來確認(rèn)建立和關(guān)閉是否成功。特征：邏輯編址路由選擇域名解析錯誤檢測和流量控制對應(yīng)用程序支持。四個層次：應(yīng)用層（應(yīng)用層表示層會話層）（FTP文件傳輸協(xié)議Telnet遠(yuǎn)程登錄協(xié)議SMTP電子郵件協(xié)議NFS網(wǎng)絡(luò)文件服務(wù)協(xié)議SNMP網(wǎng)絡(luò)管理協(xié)議）傳輸層（TCP傳輸控制協(xié)議UDP用戶數(shù)據(jù)報協(xié)議（不可靠無連接提升傳輸高速率性））網(wǎng)絡(luò)層（IPICMP(Internet控制協(xié)議)(專門用于發(fā)送差錯保溫協(xié)議)ARP地址解析協(xié)議RARP反地址解析協(xié)議）數(shù)據(jù)鏈路層（網(wǎng)絡(luò)接口層）物理層（硬件層）（EthernetIEEE802.3FDDIToken-Ring/IEEE802.5ARCNETPPP/SLIP）計算機(jī)網(wǎng)絡(luò)協(xié)議：POP郵局協(xié)議，用于電子郵件接收SMMP簡單網(wǎng)絡(luò)管理協(xié)議PEM私密郵件保護(hù)協(xié)議HTTP超文本傳輸協(xié)議HTTPSHTTP安全版VLSM用一個十分直觀方式來表示，那就是在IP地址后面加上“/網(wǎng)絡(luò)號及子網(wǎng)絡(luò)號編制為數(shù)”如/27就指前二十七位是網(wǎng)絡(luò)號NAT技術(shù)網(wǎng)絡(luò)地址翻譯DNS域名服務(wù)用于映射網(wǎng)絡(luò)地址號碼，一個分布式地址信息數(shù)據(jù)庫一個URL（web地址）包含以下幾個部分：協(xié)議主機(jī)域名端口號目錄路徑一個文件名ping因特網(wǎng)包探索器是用來檢驗網(wǎng)絡(luò)是否通暢或者網(wǎng)絡(luò)連接速度命令A(yù)RP用來確定對應(yīng)IP地址網(wǎng)卡物理地址nslookup用來查詢域名信息命令TRACERT路由跟蹤實用程序DHCP動態(tài)主機(jī)分配協(xié)議網(wǎng)絡(luò)安全：運行系統(tǒng)安全信息系統(tǒng)安全信息傳輸安全信息內(nèi)容安全特征保密性完整性可用性可控性可核查性威脅：物理威脅網(wǎng)絡(luò)威脅網(wǎng)絡(luò)攻擊身份判別編程威脅系統(tǒng)漏洞防火墻技術(shù)：所謂防火墻是建立在內(nèi)外網(wǎng)絡(luò)邊界上過濾封鎖機(jī)制，在內(nèi)部網(wǎng)和外部網(wǎng)之間，專用網(wǎng)和公共網(wǎng)之間界面上結(jié)構(gòu)保護(hù)屏障，是一個獲取安全性方法形象說法，它是一個計算機(jī)硬件和軟件結(jié)合，使Internet和Internet之間建立起一個安全網(wǎng)關(guān)，從而保護(hù)內(nèi)部網(wǎng)免受非法用戶侵犯。包過濾型防火墻（工作于OSI模型網(wǎng)絡(luò)層和傳輸層）代理服務(wù)器型防火墻（工作于OSI模型應(yīng)用層）監(jiān)測型防火墻（對各層進(jìn)行主動實時監(jiān)控）六．多媒體知識視覺媒體（位圖圖像，矢量圖形，圖表，符號，視頻和動畫）聽覺類媒體（音響，語音，和音樂）和觸覺類媒體（點，位置跟蹤，力反饋和運動反饋）視覺和聽覺媒體是信息轉(zhuǎn)播內(nèi)容，觸覺類媒體是實現(xiàn)人機(jī)交互伎倆。CCITT定義媒體：感覺媒體，表示媒體，表現(xiàn)媒體，存放媒體，傳輸媒體多媒體特征：多樣性，集成性，交互性，非線性，實時性，信息使用方便性，信息結(jié)構(gòu)動態(tài)性。聲音：感覺：音量，音調(diào)，音色（諧波越豐富，音色越好）。聲音信號量化：采樣，量化，編碼。數(shù)字語音壓縮方法：波形編碼（壓縮比不夠高）（脈沖編碼調(diào)制PCM自適應(yīng)差分脈沖編碼ADPCM子帶編碼SBC），參數(shù)編碼（線性預(yù)測編碼LPC聲碼器vocoder）（壓縮比高質(zhì)量不理想），混合編碼（碼激勵線性預(yù)測CELP混合激勵線性預(yù)測MELP）。MIDI樂器數(shù)字接口，泛指數(shù)字音樂國際標(biāo)準(zhǔn)。要求了電子樂器與計算機(jī)之間電纜硬件以及電子樂器之間，樂器與計算機(jī)之間傳送數(shù)據(jù)通信協(xié)議規(guī)范。MIDI設(shè)備是指符合MIDI規(guī)范設(shè)備。圖形和圖像：三要素：亮度，色調(diào)，色飽和度。彩色空間是指彩色圖像所使用顏色描繪方法，也稱作彩色模型。（RGB彩色空間CMY彩色空間（青品紅黃）YUV彩色空間（亮度信號Y色差信號UV））圖形數(shù)據(jù)表示：矢量圖形(AutoCAD)，位圖圖形圖像壓縮:有損壓縮（利用人眼視覺對圖像中一些頻率成份不敏感特征，采取一些高效有限失真數(shù)據(jù)壓縮算法。）無損壓縮（行程長度編碼增量調(diào)制編碼霍夫曼編碼）多媒體數(shù)據(jù)壓縮國際標(biāo)準(zhǔn)：JPEG:負(fù)責(zé)制訂靜態(tài)和數(shù)字圖像數(shù)據(jù)壓縮編碼標(biāo)準(zhǔn)。開發(fā)了兩種基本壓縮算法：以離散余弦變換DCT為基礎(chǔ)有損壓縮算法。以預(yù)測技術(shù)為基礎(chǔ)無損壓縮算法。MPEG：活動圖像教授組MPEG-1和MPEG-2分別提供了壓縮視頻音頻編碼表示方法，MPEG-1音頻分三層，起重工第三層協(xié)議被稱為MPEG-1Layer3簡稱MP3.H.261視頻通信編碼標(biāo)準(zhǔn)。建立三維動畫物體模型稱作建模。彩色電視制式：NTSCM美國為主PAL中國為主SECAM法國東歐國際無線電咨詢委員會CCIR制訂廣播級質(zhì)量數(shù)字電路編碼標(biāo)準(zhǔn)即CCIR標(biāo)準(zhǔn)，為PALNTSCSECAM電視制式之間確定了共同數(shù)字化參數(shù)。視頻壓縮：無損/有損。幀內(nèi)壓縮又稱空間壓縮/幀間壓縮又稱時間壓縮。對稱壓縮/不對稱雅俗。七．?dāng)?shù)據(jù)庫DBMS功效：數(shù)據(jù)定義DDL,數(shù)據(jù)庫操作DML,數(shù)據(jù)庫運行管理，數(shù)據(jù)庫組織存放和管理，數(shù)據(jù)庫建立和維護(hù)，通信等其余功效?？煞诸悾宏P(guān)系數(shù)據(jù)庫系統(tǒng)RDMS面向?qū)ο髷?shù)據(jù)庫系統(tǒng)OODBS對象關(guān)系數(shù)據(jù)庫系統(tǒng)ORDBS數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)：集中式數(shù)據(jù)庫體系，客戶端/服務(wù)器體系結(jié)構(gòu)，并行數(shù)據(jù)庫結(jié)構(gòu)，分布式數(shù)據(jù)庫結(jié)構(gòu)概念模式也成模式，是數(shù)據(jù)庫中全部詩句邏輯結(jié)構(gòu)和特征描述。描述模式概念數(shù)據(jù)定義語言成為“模式DDL”外模式又稱用戶模式或者子模式，是用戶與數(shù)據(jù)庫系統(tǒng)接口。內(nèi)模式也成存放模式，是數(shù)據(jù)物理結(jié)構(gòu)和存放方式描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部表示方式。二級映像包成數(shù)據(jù)庫中數(shù)據(jù)具備較高邏輯獨立性（應(yīng)用程序與數(shù)據(jù)路邏輯結(jié)構(gòu)是相互獨立）和物理獨立性（內(nèi)模式發(fā)生改變時數(shù)據(jù)邏輯結(jié)構(gòu)不變）。數(shù)據(jù)模型：概念數(shù)據(jù)模型，基本數(shù)據(jù)模型。數(shù)據(jù)模型三要素：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)約束條件。E-R模型：實體聯(lián)絡(luò)模型。（實體，聯(lián)絡(luò)，屬性）（矩形：實體集雙邊矩形：弱實體集菱形：聯(lián)絡(luò)集雙邊菱形：弱實體集橢圓：屬性線段：將屬性和相關(guān)實體集連接，或者將實體集與聯(lián)絡(luò)集相聯(lián)）層次模型：采取樹狀結(jié)構(gòu)表示數(shù)據(jù)與數(shù)據(jù)間關(guān)系。不能直接表示多對多練習(xí)方法：冗余節(jié)點法，虛擬節(jié)點分解法。網(wǎng)址模型又稱DBTG模型。關(guān)系模型，最慣用之一。面向?qū)ο竽Ｐ停?，對象和對象標(biāo)識OID2，封裝3，對象屬性4，類和類層次5，繼承。關(guān)系代數(shù)：屬性是事物特征，域是屬性取值范圍。關(guān)系相關(guān)名詞：目或度。候選碼（能唯一標(biāo)識一個元組）。主碼。主屬性。外碼。全碼。三種關(guān)系類型：基本關(guān)系。查詢表。視圖表。關(guān)系數(shù)據(jù)庫模型：關(guān)系模型：R(U,D,dom,F)其中R表示關(guān)系名，U表示組成該關(guān)系屬性名集合，D是屬性域，dom是屬性向域映射集合，F(xiàn)是屬性間數(shù)據(jù)依賴關(guān)系。完整約束性：實體完整性（要求基本關(guān)系R主屬性A不能取空）參考完整性(參考完整性要求關(guān)系中不允許引用不存在實體。)關(guān)系代數(shù)運算符有四類：集合運算符（并，交，差，廣義笛卡爾積），專門關(guān)系運算符（能夠從關(guān)系水平方向進(jìn)行，也能夠從關(guān)系垂直方向進(jìn)行包含選擇，投影，連接，和除法），算數(shù)比較符，和邏輯運算符。并，差具備相同關(guān)系模式，即元數(shù)相同（結(jié)構(gòu)相同）廣義笛卡爾積：元數(shù)n,m目標(biāo)關(guān)系R,S廣義笛卡爾積是一個（m+n）列元組集合。投影：從關(guān)系垂直防線進(jìn)行計算，在關(guān)系R中選擇若干屬性列A組成新關(guān)系，記作πA(R)選擇：是從關(guān)系水平方向進(jìn)行運算，從關(guān)系R中選擇滿足給定條件元組交：關(guān)系R和S具備相同關(guān)系模式，R和S交是屬于R同時有屬于S元組集合。連接：（Θ連接（從笛卡爾積選取屬性間滿足一定條件元組，Θ為比較運算符），等值連接（Θ為等值時候），自然連接（特殊等值連接，要求兩個關(guān)系中比較分量必須是相同屬性組，而且在結(jié)果中將重復(fù)屬性去掉））除：同時從關(guān)系水平方向和垂直方向進(jìn)行運算。廣義投影，外連接。關(guān)系數(shù)據(jù)庫SQL:structuredquerylanguage特點：綜合統(tǒng)一，高度非過程化，面向集合操作方式，兩種使用方式，語言簡練，易學(xué)易用。數(shù)據(jù)查詢SELECT，數(shù)據(jù)控制GRANTREVOKE，數(shù)據(jù)定義CREATEDROPALTER，數(shù)據(jù)操縱INSERTUODATEDELETE。SQL語言基本組成：數(shù)據(jù)定義語言DDL.交互式數(shù)據(jù)操縱語言DML，事務(wù)控制BEGINTRANSCATION事務(wù)開始，COMMIT事務(wù)提交，ROLLBACK事務(wù)回滾，嵌入式SQL和動態(tài)SQL，完整性，權(quán)限管理。關(guān)系數(shù)據(jù)路規(guī)范化略。1NF---消除非主屬性對碼部分函數(shù)依賴---2NF---消除非主屬性對碼傳遞函數(shù)依賴---3NF---消除主屬性對碼部分和傳遞函數(shù)依賴---BCNF---消除非平凡且非函數(shù)依賴多值依賴---4NF一個實體對于另一個實體（通常為強(qiáng)實體，也能夠是依賴于其余強(qiáng)實體弱實體）具備很強(qiáng)依賴聯(lián)絡(luò)，而且該實體主鍵一部分或全部從其強(qiáng)實體（或者對應(yīng)弱實體依賴強(qiáng)實體）中取得，則稱該實體為弱實體。八．?dāng)?shù)據(jù)結(jié)構(gòu)九．面向?qū)ο蠹夹g(shù)面向?qū)ο蠹夹g(shù):面向?qū)ο?對象+分類+繼承+經(jīng)過消息通信對象是類詳細(xì)化，是類實例。不一樣對象收到同一消息能夠產(chǎn)生完全不一樣結(jié)果，這一現(xiàn)象叫做多態(tài)。兩類：通用（參數(shù)，包含）特定（過載，強(qiáng)制）動態(tài)綁定：是一個把過程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行代碼加以結(jié)合過程。綁定在編譯時進(jìn)行是靜態(tài)綁定，動態(tài)綁定是在運行時進(jìn)行，動態(tài)綁定是和類繼承以及多態(tài)相關(guān)聯(lián)。語言：Smalltalk第一個完整健全面向?qū)ο蟪绦蛟O(shè)計。EiffelC++Java(起源于Oak語言)JavaBean是組件，即類和其所需要資源集合，主要設(shè)計用于定制GUI小配件。RMI，java自己對象請求代理技術(shù)。overriding重置基本思想：經(jīng)過一個動態(tài)綁定機(jī)制支持，使得子類在繼承父類界面定義前提下，用適適用于自己要求實現(xiàn)去置換父類中對應(yīng)實現(xiàn)。類屬是程序設(shè)計語言中普遍重視一個參數(shù)多態(tài)機(jī)制。類屬能夠看作是類模板。一個類屬是關(guān)于一組類一個抽象特征，它強(qiáng)調(diào)是這些類組員特征中與類型無關(guān)那些部分，而與詳細(xì)類型相關(guān)那些部分則用變元來表示。這就使得對類集合能夠按照特征相同性再次進(jìn)行劃分，類屬性一個主要作用，就是對類庫建設(shè)提供強(qiáng)有力支持。類庫是一個預(yù)先定義程序類。能夠由開發(fā)人員任意擴(kuò)充。OOA面向?qū)ο蠓治瞿繕?biāo)是為了取得對對應(yīng)問題了解。確定系統(tǒng)功效，性能要求。分析包含（認(rèn)定對象，組織對象，描述對象之間相互作用，定義對象操作，定義對象中內(nèi)部信息）OOD面向?qū)ο笤O(shè)計，設(shè)計分析模型和實現(xiàn)相關(guān)源代碼，在目標(biāo)代碼環(huán)境中這種源代碼能夠被執(zhí)行。面向?qū)ο鬁y試，四個層次（算法層，類層，模板層，系統(tǒng)層）OOA模型由以下五個層次和活動組成（主題層，對象類層，結(jié)構(gòu)層，屬性層，和服務(wù)層）（標(biāo)識對象類，標(biāo)識結(jié)構(gòu)，定義主題，定義屬性，定義服務(wù)）OOA五個層次和五個活動貫通在OOD過程中·，OOD模型由四個部分和四個活動組成（人機(jī)交互部件HIC,問題域部件PDC，任務(wù)管理部件TMC,數(shù)據(jù)管理部件DMC）（四個活動就是設(shè)計四個部件）OMT方法，對象建模技術(shù)，建立了三種模型：對象模型（對象，類，繼承，鏈，關(guān)聯(lián)，泛化，聚集，模塊），動態(tài)模型，功效模型。四個步驟：分析，系統(tǒng)設(shè)計，對象設(shè)計，實現(xiàn)。UML：統(tǒng)一建模語言，三要素：UML基本結(jié)構(gòu)塊，支配這些結(jié)構(gòu)塊怎樣放置在一起規(guī)則和利用與整個語言一些公共機(jī)制。結(jié)構(gòu)塊：事物，關(guān)系，圖。事物：結(jié)構(gòu)事物（類，接口，協(xié)作，用例，主動類，構(gòu)建，節(jié)點），行為事物（交互，狀態(tài)機(jī)），分組事物（是UML模型組織部分，最主要分組事物是包），注釋事物。關(guān)系：依賴，關(guān)聯(lián)，泛化，實現(xiàn)。泛化：也叫通?；褪抢^承意思，畫圖表示時一個空心三角形由子類指向父類關(guān)聯(lián)：描述類與類之間連接，通慣用實線線頭表示。聚合：是關(guān)聯(lián)特例。假如類與類之間關(guān)系具備“整體和局部”特點，則把這么關(guān)系成為聚合。通慣用空心箭頭加菱形。組合：組合也稱包容，是特殊聚合，假如當(dāng)局部離開整體沒有獨立存在意義時。通慣用實心菱形加實線箭頭。依賴：一個弱關(guān)聯(lián)關(guān)系，兩個類之間偶然有聯(lián)絡(luò)，叫依賴關(guān)系，通慣用虛線箭頭表示。UML中圖：分別是類圖（展現(xiàn)了一組對象，接口，協(xié)作，和他們之間關(guān)系，三種建模方式使用類圖：對系統(tǒng)詞匯建模，對簡單協(xié)作建模，對邏輯數(shù)據(jù)庫模式建模），對象圖（展現(xiàn)了一組對象和他們之間關(guān)系），用例圖（展現(xiàn)了一組用例，參加者，以及他們之間關(guān)系，對系統(tǒng)語境建模，對系統(tǒng)需求建模），序列圖（場景圖形化表示，描述了以時間次序組織對象之間交互活動），通信圖（強(qiáng)調(diào)收發(fā)消息對象組織