數(shù)據(jù)庫工程師復(fù)習(xí)資料

1、CPU功能：程序 操作 時間 數(shù)據(jù)（CPU根本任務(wù)）CPU組成：運算器（算術(shù)邏輯單元ALU、累加寄存器AC、數(shù)據(jù)緩沖寄存器DR、狀態(tài)條件寄存器PSW）、控制器（程序計數(shù)器PC、指令寄存器IR、指令譯碼器ID、狀態(tài)條件寄存器、時序產(chǎn)生器和微操作信號發(fā)生器）運算器中至少要有一個AC控制器：指令控制邏輯 時序控制邏輯 中斷控制邏輯 總線控制邏輯PC：PC自動增加一個值，指向下一條要執(zhí)行的指令，當程序轉(zhuǎn)移時將地址送入PCIR：用于存放當前的指令I(lǐng)D：對現(xiàn)在的指令進行分析，確定指令類型、指令要完成的操作和尋址方式PSW主要分為狀態(tài)標志和控制標志運算器和控制器中的寄存器為專用寄存器海明校驗碼：2k-1n+

2、k高速緩存位于CPU與主存之間，使用SRAM技術(shù)（主存一般使用DRAM技術(shù)），主存地址與cache地址之間的轉(zhuǎn)換工作由硬件完成，cache最重要的技術(shù)指標是它的命中率降低cache失效率的方法：選擇恰當?shù)膲K容量，提高cache的容量和提高cache的相聯(lián)度Cache和內(nèi)存采用組相聯(lián)方式映像主存地址=區(qū)號+組號+塊號+塊內(nèi)地址號單指令多數(shù)據(jù)流計算機 SIMD=向量計算機（各處理器以異步形式執(zhí)行同一條指令）指令系統(tǒng)中采用不同尋址方式的目的是擴大尋址空間并提高編程靈活性Mov R1，#45(將數(shù)值45傳送到寄存器R1中)Mov R1，45H（將45H地址內(nèi)數(shù)據(jù)傳送到寄存器R1）總線：內(nèi)部總線：芯片內(nèi)

3、總線和元件級總線系統(tǒng)總線：用于構(gòu)成計算機各組成部分（CPU 內(nèi)存和接口等）連接（數(shù)據(jù)總線、地址總線、控制總線） ISA總線、EISA總線、PCI總線外總線：計算機與計算機外設(shè)的鏈接或通信 RS-232C、SCSI總線、USB、IEEE-1394、IEEE-488總線信息安全基本要素：可用性、機密性、完整性、可控性、可審查性計算機安全等級 4組7等級（A1、B3、B2、B1、C2、C1、D）計算機病毒特性：寄生性、隱蔽性、傳染性、破壞性、非法性計算機病毒類型：系統(tǒng)引導(dǎo)型病毒boot型病毒文件外殼型病毒攻擊com、exe、sys文件混合型病毒flip病毒、one half病毒（幽靈）計算機感染特洛

4、伊木馬后典型現(xiàn)象：有未知程序試圖建立網(wǎng)絡(luò)連接硬盤由5個盤面（8個記錄面）構(gòu)成，盤面有效記錄的區(qū)域的外直徑為30cm（后面計算乘以10換成mm），內(nèi)直徑10cm，記錄位密度為250位/mm（此處單位是位，8位一個字節(jié)），磁道密度16道/mm，每磁道分16個扇區(qū)，一個扇區(qū)512字節(jié)硬盤的總磁道數(shù)=（30-10）*10*8*16/2=（外半徑-內(nèi)半徑）*道密度*記錄面數(shù)格式化容量=磁道數(shù)*512*16=每道扇區(qū)數(shù)*總磁道數(shù)*扇區(qū)字節(jié)存取時間=尋道時間+等待時間非格式化容量=磁道數(shù)*3.14*10*10*250/8=總磁道數(shù)*內(nèi)圓周長*最大位密度字節(jié)換算成MB單位需要除以1024*1024以600轉(zhuǎn)/

5、分的硬盤為例，磁盤轉(zhuǎn)一圈時間為60/600=0.1s，則硬盤平均等待時間=0.1s/2=50ms8位=1字節(jié)（Byte）1024*1字節(jié)=1KB1024*1KB=1MB磁盤陣列：Raid0：不具備容錯能力，平均故障間隔時間是單個單個硬盤的n分之一，但是數(shù)據(jù)傳輸率是n倍Raid1：采用鏡像容錯改善可靠性Raid2：采用海明碼作錯誤檢測Raid3：減少了用于檢驗的磁盤存儲器的數(shù)量，從而提高了磁盤陣列的有效容量正數(shù)的原碼不變，負數(shù)的原碼符號位取1+1原=0 0000001 -1原=1 0000001正數(shù)的反碼不變，負數(shù)的反碼全部位數(shù)取反+1反=0 0000001 -1反=1 1111110正數(shù)的補碼

6、不變，負數(shù)的補碼是反碼的基礎(chǔ)末尾加1-1補=1 1111111移碼只要在補碼的符號位取反即可+1移=1 0000001 -1移=0 1111111工業(yè)標準IEEE754，（-1）S2E（b0b1b2bp-1）（-1）S為該浮點數(shù)的數(shù)符，E為指數(shù)單精度浮點數(shù)：數(shù)字長32 尾數(shù)長度23 符號位1 指數(shù)長度8雙精度浮點數(shù)：數(shù)字長64 尾數(shù)長度52 符號位1 指數(shù)長度11176.0625轉(zhuǎn)換為單精度浮點數(shù)176.0625=（10110000.0001）210110000.0001=1.01100000001*27保證b0為1，將b0去掉并拓展為單精度浮點數(shù)所規(guī)定的23位尾數(shù)01100000001000

7、000000000指數(shù)為7，偏移量位127，所以127+7=134，指數(shù)的移碼表示為10000110，最后得到的形式：0 10000110 01100000001000000000000IP地址：A類：0-127 B類：128-191 C類：192-223 D類：224-239例如：193.168.123.4/27 表示前27位為網(wǎng)絡(luò)號以太網(wǎng)交換機根據(jù)數(shù)據(jù)鏈路層MAC地址進行幀交換幀中繼網(wǎng)和ATM網(wǎng)是面向連接的通信網(wǎng)，交換機根據(jù)預(yù)先建立的虛電路標識進行交換，幀中繼網(wǎng)虛電路號是DLCI，進行交換的協(xié)議數(shù)據(jù)單元為“幀”；ATM網(wǎng)的虛電路號為VPI和VCI，進行交換的協(xié)議數(shù)據(jù)單位為“信元”三層交換機

8、：具有部分路由器功能的交換機，其工作原理，概況為：一次路由，多次交換為了提高響應(yīng)中斷的速度，通常把所有中斷服務(wù)程序的入口地址（或者稱為中斷向量）匯集為中斷向量表為了便于實現(xiàn)多級中斷嵌套，使用堆棧來保護斷點和現(xiàn)場最有效系統(tǒng)可靠性計算：串聯(lián)系統(tǒng) R=R1*R2Rn并聯(lián)系統(tǒng) R=1-（1-R1）（1-R2）（1-Rn）兩次故障之間系統(tǒng)能正常工作時間的平均值稱為平均無故障時間MTBF=1/，為失效率系統(tǒng)失效率計算：串聯(lián)系統(tǒng)=1+2假設(shè)并聯(lián)系統(tǒng)中子系統(tǒng)均相同，則系統(tǒng)無故障時間為1/（1+1/2+1/3）存儲器結(jié)構(gòu)一般分為“寄存器-主存-外存”結(jié)構(gòu)和“寄存器-緩存-主存-外存”結(jié)構(gòu)分類：按照材料：磁存儲器

9、、半導(dǎo)體存儲器和光存儲器按照工作方式：讀寫存儲器和只讀存儲器按照訪問方式：按地址訪問存儲器和按內(nèi)容訪問存儲器（相聯(lián)存儲器）按尋址方式：隨機存儲器、順序存儲器（磁帶）和直接存儲器（磁盤）設(shè)備分類：數(shù)據(jù)組織分類：塊設(shè)備（磁盤）和字符設(shè)備（交互式終端、打印機）資源分配：獨占設(shè)備（用戶終端、打印機）、共享設(shè)備（磁盤）和虛擬設(shè)備數(shù)據(jù)傳輸率：低速（鍵盤、鼠標、語音輸入）、中速（行式打印機、激光打印機）和高速（光盤機、磁盤機、磁帶機）設(shè)備管理采用的相關(guān)緩沖技術(shù)：通道技術(shù)：分為字節(jié)多路通道、數(shù)組選擇通道和數(shù)組多路通道DMA技術(shù)：數(shù)據(jù)在主存和I/O設(shè)備之間直接成塊傳送緩沖技術(shù)Spooling技術(shù)外設(shè)向DMA控制

10、器（DMAC）提出DMA傳送請求，DMAC向CPU提出請求，請求信號加在保持請求輸入端HOLD上，CPU完成當前總線周期后做出響應(yīng)，將有效保持響應(yīng)信號HLDA輸出加到DMAC上，同時將總線信號設(shè)為高阻，放棄對總線控制權(quán)（DMA傳送期間，CPU不能使用總線）磁盤調(diào)度：先移臂調(diào)度，再旋轉(zhuǎn)調(diào)度CA負責(zé)數(shù)字證書的審批、發(fā)放、歸檔、撤銷等功能，CA頒發(fā)的數(shù)字證書擁有CA的數(shù)字簽名，除了CA本身，其他機構(gòu)無法不被察覺的改動。CA可以是民間團體，也可以是政府機構(gòu)。A和B要進行安全通信，必須相互獲得對方的數(shù)字證書，A和B的數(shù)字證書可以是由不同的CA頒發(fā)的。媒體分類：感覺媒體（圖像、聲音）、表示媒體（傳輸感覺媒

11、體中介，比如編碼）、表現(xiàn)媒體（輸入和輸出的媒體）、存儲媒體（硬盤、光盤等）、傳輸媒體（電纜、光纜）小于20赫茲的聲波信號稱為亞音信號，20Hz-20kHz的聲波信號稱為音頻信號，高于20kHz的稱為超音頻信號聲音信號兩個基本參數(shù)幅度（振幅，一般用dB分貝）和頻率聲音信號是一種模擬信號，數(shù)字化方法是取樣-量化法（采樣、量化、編碼）語音信號采樣一般8kHz，音樂信號采樣頻率在40kHz以上，采樣頻率越高，聲音保真度越好數(shù)據(jù)傳輸率=采樣頻率*量化位數(shù)*聲道數(shù)（b/s），因此聲音信號數(shù)據(jù)量要除以8聲音文件的格式：wav、mod、mp3、ra、mid/rmi、voc、snd、au、aif、cmf計算機數(shù)

12、字音樂合成技術(shù)主要有FM和WAVE table兩種方式，其中使用Wave table合成的音樂音質(zhì)更好MPEG-1（VCD）、2（DVD）、4主要針對音頻、視頻編碼技術(shù)MPEG-7是多媒體內(nèi)容描述接口標準MPEG-21是多媒體應(yīng)用框架標準CIF視頻格式的圖像分辨率352*288彩色空間：RGB：計算機彩色顯示器CMY：c（青）、m（品紅）、y（黃），實現(xiàn)彩色打印YUV：Y亮度分量，U和V色差分量（只有Y沒有U和V，表示圖像是黑白灰度圖像）圖像深度：存儲每個像素所用的位數(shù)一幅彩色圖像每個像素用RGB三個分量表示，若每個分量位數(shù)4,4,2，最大顏色數(shù)目為2的10次方用戶對文件的訪問，將由用戶訪問權(quán)

13、、目錄訪問權(quán)限及文件屬性三者的權(quán)限所確定。編譯是將高級語言的源程序翻譯成機器語言程序（匯編形式或機器代碼形式），反編譯是編譯的逆過程，反編譯通常不能把可執(zhí)行文件還原成高級語言源代碼，只能轉(zhuǎn)換成功能上等價的匯編程序解釋程序和編譯程序這兩種語言處理程序的根本區(qū)別：編譯方式下，機器上運行的是與源程序等價的目標程序，源程序和編譯程序都不再參與目標程序的執(zhí)行過程；解釋方式下，解釋程序和源程序（或某種等價表示）要參與到程序的運行過程中，運行程序的控制權(quán)在解釋程序。簡單來說，在解釋方式下，翻譯源程序不生成獨立的目標程序，而編譯器則將源程序翻譯成獨立保存的目標程序傳值是將實參的值給形參，實參可以是表達式（或常

14、量），也可以是變量（或數(shù)組元素），信息傳遞是單方向的傳地址，將實參的地址傳遞給形參， 實參必須是變量（或數(shù)組元素），不能是表達式（或常量），客觀上可以實現(xiàn)數(shù)據(jù)的雙向傳遞二叉樹排序樹：中序遍歷：先遍歷左子樹，然后根節(jié)點，再遍歷右子樹，則結(jié)果為升序排列數(shù)組（已知前、后，無法得出中）前序遍歷：先訪問根節(jié)點，然后左子樹，右子樹后序遍歷：先左子樹，右子樹，然后根節(jié)點為了使二叉排序樹的查找操作性能最優(yōu)，需要進行平衡化處理，使每個節(jié)點左、右子樹的高度差的絕對值不超過1順序查找對于順序存儲和鏈式存儲方式的查找表都適用二分法，適用于表不易變動，且經(jīng)常進行查找的情況，要求表進行順序存儲并且按關(guān)鍵字有序排列（需要對

15、中間元素進行快速定位，在鏈表結(jié)構(gòu)無法實現(xiàn)）哈希表和二叉排序樹屬于動態(tài)查找表實體完整性約束：關(guān)系的主碼出現(xiàn)的任何屬性都不能取空值參照完整性約束：外碼的取值要么取空值，要么取被參照關(guān)系的主碼已有的值用戶定義完整性約束：屬性的值域限制DBS數(shù)據(jù)庫系統(tǒng)是由數(shù)據(jù)庫、硬件、軟件和人員組成DBMS向用戶提供數(shù)據(jù)操作語言DML，分為兩類：宿主型（DML語句嵌入某種主語言如C）和自含型（可以單獨使用，供用戶交互使用）DBMS管理數(shù)據(jù)有較高的數(shù)據(jù)獨立性：數(shù)據(jù)的物理獨立性和邏輯獨立性數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)分為集中式、分布式、C/S和并行結(jié)構(gòu)并行數(shù)據(jù)庫系統(tǒng)分為共享內(nèi)存式多處理器和無共享式并行體系結(jié)構(gòu)1NF存在數(shù)據(jù)冗余過大

16、，插入異常，刪除異常和修改異常2NF消除非主屬性對碼部分函數(shù)依賴3NF消除非主屬性對碼傳遞函數(shù)依賴BCNF：消除所有屬性對碼傳遞函數(shù)依賴4NF：不允許有非平凡且非函數(shù)依賴的多值依賴判定事務(wù)并發(fā)執(zhí)行正確性的準則是滿足可串行化調(diào)度，要保證并發(fā)事務(wù)正確地執(zhí)行，采用兩段鎖協(xié)議（2PL）并發(fā)操作帶來的數(shù)據(jù)不一致性有三類：丟失修改（加鎖，只允許并發(fā)一個更新事務(wù)）、不可重復(fù)讀和讀臟數(shù)據(jù)X鎖：exclusive locks 事務(wù)T對數(shù)據(jù)A加X鎖后只允許T讀取和修改AS鎖：share locks 數(shù)據(jù)A上有S鎖，就只能讀取不能修改，其他事務(wù)都不能對A加X鎖事務(wù)四種特性：原子性、一致性、隔離性、持久性原子性：事務(wù)

17、操作要么不做要么全做一致性：由DBMS的完整性約束機制來自動完成，事務(wù)獨立執(zhí)行的結(jié)果保持數(shù)據(jù)的一致性隔離性：事務(wù)的執(zhí)行不被其他事務(wù)干擾持久性：對數(shù)據(jù)修改是永久的事務(wù)故障分為內(nèi)部故障（數(shù)據(jù)溢出、違反完整性約束）、系統(tǒng)故障（CPU故障、操作系統(tǒng)故障或者突然停電）、介質(zhì)故障（硬盤損壞等）和計算機病毒內(nèi)部故障：反向掃描文件日志，查找該事務(wù)的更新操作，對事務(wù)的更新操作執(zhí)行逆操作，繼續(xù)反向掃描日志文件，并做同樣的操作，直到事務(wù)開始的標志（系統(tǒng)自動完成，對用戶是透明的）系統(tǒng)故障：撤銷故障發(fā)生時未完成的事務(wù)，重做已提交的事務(wù)（系統(tǒng)重啟之后自動執(zhí)行），僅需使用日志數(shù)據(jù)備份，基本原理“建立數(shù)據(jù)冗余”，方法：數(shù)據(jù)轉(zhuǎn)

18、儲（靜態(tài)轉(zhuǎn)儲和動態(tài)轉(zhuǎn)儲、海量轉(zhuǎn)儲和增量轉(zhuǎn)儲）和日志文件使用E-R圖，對現(xiàn)實事物抽象認識的三種方法：分類：對現(xiàn)實世界的事物，按照其具有的共同特征和行為，定義一種類型（老師和學(xué)生）聚集：定義某一種類型所具有的屬性（學(xué)生的姓名、年齡）概括：由一種已知類型定義新的類型（學(xué)生衍生出研究生、高中生）數(shù)據(jù)庫設(shè)計：系統(tǒng)需求分析：建立需求說明文檔、數(shù)據(jù)字典和數(shù)據(jù)流程圖（需求調(diào)查內(nèi)容為信息要求、處理要求、系統(tǒng)要求）概念結(jié)構(gòu)設(shè)計（選擇局部應(yīng)用，逐一設(shè)計分E-R圖，E-R圖合并）邏輯結(jié)構(gòu)設(shè)計（E-R圖向關(guān)系模式轉(zhuǎn)換、關(guān)系模式規(guī)范化、確定完整性約束、用戶視圖的確定）物理結(jié)構(gòu)設(shè)計（確定數(shù)據(jù)分布、確定數(shù)據(jù)存儲結(jié)構(gòu)、確定數(shù)據(jù)

19、訪問方式）E-R圖合并主要沖突三類：屬性沖突：同一屬性可能會存在于不同的分E-R圖命名沖突：相同意義的屬性，在不同的分E-R圖有不同的命名，或者名稱相同的屬性在不同的分E-R圖代表著不同的意義結(jié)構(gòu)沖突：同一實體在不同的分E-R有不同的屬性DES是對稱密鑰密碼算法，加密密鑰和解密密鑰是相同。RSA是非對稱密鑰密碼算法，加密密鑰和解密密鑰是不同的，還可以用于電子簽名，DES比RSA效率高很多，適用于文件等大量數(shù)據(jù)的加密報文摘要指單向哈希函數(shù)算法將任意長度的輸入報文經(jīng)計算得出固定位的輸出，報文摘要要用來保證數(shù)據(jù)完整性，傳輸數(shù)據(jù)一旦被修改，那么計算出的摘要就不同，只要對比兩次摘要就可確定數(shù)據(jù)是否被修改

20、過授權(quán)（grant）和撤權(quán)（revoke）對象為列、視圖的權(quán)限： select（查詢） insert update delete對象為基本表：多alter index數(shù)據(jù)庫：createtab建立表的權(quán)限，可由DBA授予普通用戶With grant option：獲得權(quán)限的用戶可以將權(quán)限賦予其他用戶Revoke語句中cascade表示收回用戶及其授予其他用戶的該權(quán)限，restrict表示只收回指定用戶的權(quán)限完全分布式數(shù)據(jù)庫系統(tǒng)滿足下面條件：分布性：數(shù)據(jù)存儲在不同節(jié)點上邏輯相關(guān)性：數(shù)據(jù)在邏輯上具有相互關(guān)聯(lián)的特性場地透明性：使用分布式數(shù)據(jù)庫中的數(shù)據(jù)時不需要指明數(shù)據(jù)所在的位置場地自治性：每一個單獨節(jié)

21、點能夠執(zhí)行局部應(yīng)用請求分布式數(shù)據(jù)庫系統(tǒng)兩階段提交協(xié)議2PC：協(xié)調(diào)者向所有參與者發(fā)送prepare消息，各參與者若愿意提交屬于自己的部分，則向協(xié)調(diào)器發(fā)回ready消息；否則發(fā)回abort消息；協(xié)調(diào)器收到所有參與者的ready消息后，方能再向參與者發(fā)commit消息，否則超時或有一方參與者發(fā)回abort消息，則協(xié)調(diào)器只能向參與者發(fā)rollback消息。事務(wù)兩種結(jié)束方式：commit rollbackCommit：對數(shù)據(jù)庫所有更新寫入數(shù)據(jù)庫Rollback：事務(wù)對數(shù)據(jù)庫的更新撤銷操作系統(tǒng)四個特征：并發(fā)性、共享性、虛擬性和不確定性響應(yīng)時間是分時系統(tǒng)的重要指標UNIX系統(tǒng)是典型多用戶、多任務(wù)的分時操作系

22、統(tǒng)實時系統(tǒng)對交互能力要求不高，但是可靠性要求高（飛機架勢系統(tǒng)、飛機訂票系統(tǒng)等）程序順序執(zhí)行特征：順序性、封閉性和可再現(xiàn)性死鎖產(chǎn)生的原因：競爭資源及進程推進順序非法產(chǎn)生死鎖四個必要條件：互斥條件、請求保持條件、不可剝奪條件和環(huán)路條件死鎖處理策略：鴕鳥策略（不理睬策略）、預(yù)防策略、避免策略和檢測與解除死鎖XML extensible markup languageOutlook有以下優(yōu)點：可以脫機處理郵件，有效利用聯(lián)機時間，降低了上網(wǎng)費用可以管理多個郵件賬號，同一個窗口可以使用多個郵件賬號可以使用通訊錄存儲和檢索電子郵件地址在郵件中添加個人簽名或信紙發(fā)送和接受安全郵件使用白盒測試方法時，確定測試數(shù)

23、據(jù)應(yīng)根據(jù)程序的內(nèi)部邏輯和指定的覆蓋標準單元測試：模塊編寫完成且無編譯錯誤后進行，側(cè)重于模塊中的內(nèi)部處理邏輯和數(shù)據(jù)結(jié)構(gòu)接受測試：以用戶為主安裝測試：軟件系統(tǒng)安裝在實際運行環(huán)境的測試回歸測試：系統(tǒng)有任何修改的情況下，需要重新對整個軟件系統(tǒng)進行測試嵌入式SQL通過主變量實現(xiàn)主語言與SQL語句間進行參數(shù)傳遞；主語言需要對SQL語句的執(zhí)行狀態(tài)進行檢查以確定下一步的處理，需要DBMS將SQL語句執(zhí)行狀態(tài)寫入SQL通信區(qū)（SQLCA），主語言從中讀??；游標可以將SQL查詢到的多條記錄逐條提取賦給主變量，交由主語言處理SQL-99標準規(guī)定事務(wù)四個隔離級別，解決問題逐級增強，且后一級解決前一級已解決的問題Rea

24、d uncommitted 丟失修改 read committed 讀臟數(shù)據(jù) repeatable read 不可重復(fù)讀 serializable 幻影讀數(shù)據(jù)庫存儲類型組合屬性結(jié)構(gòu)類型 多值屬性集合類型Clob 用char保存數(shù)據(jù)，字符大型對象Blob用二進制存儲數(shù)據(jù)，一般保存圖片、視頻、音樂等數(shù)據(jù)庫訪問常用接口：ODBC JDBC ADOPop3服務(wù)器默認端口號110；SMTP端口號25IE瀏覽器中，安全級別從低到高區(qū)域為：可信站點、本地Intranet、Internet、受限站點模塊獨立，兩個標準：耦合性和內(nèi)聚性耦合：模塊之間聯(lián)系的緊密程度，耦合性越高，獨立性越差數(shù)據(jù)耦合：兩個模塊之間有調(diào)

25、用關(guān)系，傳遞的是簡單的數(shù)據(jù)值，這種耦合程度較低，模塊獨立性較高標記耦合：兩個模塊之間傳遞的是數(shù)據(jù)結(jié)構(gòu)（其實傳遞的是這個數(shù)據(jù)結(jié)構(gòu)的地址）控制耦合：一個模塊調(diào)用另一個模塊，傳遞是控制變量，被調(diào)模塊通過該控制變量的值有選擇地執(zhí)行塊內(nèi)的某一功能公共耦合：通過一個公共數(shù)據(jù)環(huán)境相互作用的那些模塊之間的耦合內(nèi)容耦合：程度最高耦合。當一個模塊之間使用另一個模塊的內(nèi)部數(shù)據(jù)，或者通過非正常入口而轉(zhuǎn)入另一個模塊的內(nèi)部，這種情況往往出現(xiàn)在匯編程序語言中內(nèi)聚：模塊內(nèi)各元素之間聯(lián)系的緊密程度，內(nèi)聚度越低，模塊獨立性越差偶然內(nèi)聚：一個模塊內(nèi)各個處理元素之間沒有任何聯(lián)系邏輯內(nèi)聚：模塊內(nèi)執(zhí)行幾個邏輯上相似的功能，通過參數(shù)決定該

26、模塊完成哪一個功能時間內(nèi)聚：需要同時執(zhí)行的動作組合在一起形成的模塊通信內(nèi)聚：模塊內(nèi)所有元素都在同一個數(shù)據(jù)結(jié)構(gòu)上操作，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù)順序內(nèi)聚：一個模塊內(nèi)各個處理元素都密切相關(guān)于同一個功能且必須順序執(zhí)行，前一功能元素的輸出是下一個功能元素的輸入功能內(nèi)聚：最強內(nèi)聚，模塊內(nèi)所有元素共同完成一個功能DFD分為變換流和事務(wù)流繪制數(shù)據(jù)流圖DFD加工時可能出現(xiàn)錯誤：只有輸入沒有輸出；只有輸出沒有輸入；輸入的數(shù)據(jù)流無法通過加工產(chǎn)生輸出流；輸入的數(shù)據(jù)流和輸出的數(shù)據(jù)流名稱相同繪制下層數(shù)據(jù)流圖需要注意的問題保持父圖與子圖平衡。父圖中某加工的輸入輸出數(shù)據(jù)流必須與子圖的輸入輸出數(shù)據(jù)流在數(shù)

27、量和名字上相同。如果父圖的一個輸入（或輸出）數(shù)據(jù)流對應(yīng)于子圖中幾個輸入（或輸出）數(shù)據(jù)流，而子圖組成這些數(shù)據(jù)流的數(shù)據(jù)項全體正好是父圖中這一個數(shù)據(jù)流，那么他們?nèi)匀凰闫胶獾?。?shù)據(jù)倉庫特點：面向主題、集成、非易失、隨時間變化數(shù)據(jù)倉庫系統(tǒng)：ETL處理對數(shù)據(jù)進行抽取、清理、轉(zhuǎn)換和裝載，將數(shù)據(jù)從不同的源導(dǎo)入到數(shù)據(jù)倉庫數(shù)據(jù)挖掘知識發(fā)現(xiàn)類型：特征描述：對目標類數(shù)據(jù)的一般特性或特征的匯總分類：根據(jù)歷史數(shù)據(jù)或已知數(shù)據(jù)構(gòu)建分類模型，利用測試數(shù)據(jù)來評價分類模型或者對未知數(shù)據(jù)進行預(yù)測（方法有決策樹ID3、C4.5、最近鄰KNN、貝葉斯、人工神經(jīng)網(wǎng)絡(luò)、支持向量機SVM）關(guān)聯(lián)規(guī)則：發(fā)現(xiàn)在數(shù)據(jù)中頻繁出現(xiàn)的模式聚類：將物理或者抽

28、象的集合分成相似的對象類的過程（K均值）離散點分析：異常檢測，其目標是發(fā)現(xiàn)與大部分其他對象不同的對象面向?qū)ο髷?shù)據(jù)庫系統(tǒng)的特征：具有表達和管理對象的能力面向?qū)ο髷?shù)據(jù)庫系統(tǒng)的對象可以具有任意復(fù)雜度的對象結(jié)構(gòu)具有與面向?qū)ο缶幊陶Z言交互的接口具有表達和管理數(shù)據(jù)庫變化的能力面向?qū)ο髷?shù)據(jù)類型：基本類型（整型、浮點型、字符型和枚舉型）、復(fù)雜類型（對象類型和聚集數(shù)據(jù)類型）和引用類型（聯(lián)系）面向?qū)ο髷?shù)據(jù)類型，認為一個對象對應(yīng)著E-R模型中一個實體，對象中封裝的屬性和方法對外界是不可見的（但對象可以定義對外界可見的屬性和方法），對象之間的相互作用是通過消息來實現(xiàn)面向?qū)ο髷?shù)據(jù)庫中，類是一系列相似對象的集合軟件需求：功能需求（開發(fā)的軟件必須具備什么樣的功能）、非功能需求（產(chǎn)品必須具備的屬性或品質(zhì)，如可靠性、性能、響應(yīng)時間和擴展性）、設(shè)計約束（對解決方案的一些約束說明）RUP是統(tǒng)一軟件開發(fā)過程，是一個面向?qū)ο笄一诰W(wǎng)絡(luò)的程序開發(fā)方法論，迭代開發(fā)模式，以風(fēng)險為驅(qū)動統(tǒng)一過程模型，由UML方法和工具支持，定義了不同階段及其制品起始階段：專注于項目的初創(chuàng)活動精化階段：理解了最初的領(lǐng)域范圍之后，進行了需求分析和架構(gòu)演化構(gòu)建階段：關(guān)注系統(tǒng)的構(gòu)建，產(chǎn)生實現(xiàn)模型移交階段：關(guān)注軟件提交