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

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

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

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

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

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

6、不變，負(fù)數(shù)的補(bǔ)碼是反碼的基礎(chǔ)末尾加1-1補(bǔ)=1 1111111移碼只要在補(bǔ)碼的符號(hào)位取反即可+1移=1 0000001 -1移=0 1111111工業(yè)標(biāo)準(zhǔn)IEEE754，（-1）S2E（b0b1b2bp-1）（-1）S為該浮點(diǎn)數(shù)的數(shù)符，E為指數(shù)單精度浮點(diǎn)數(shù)：數(shù)字長32 尾數(shù)長度23 符號(hào)位1 指數(shù)長度8雙精度浮點(diǎn)數(shù)：數(shù)字長64 尾數(shù)長度52 符號(hào)位1 指數(shù)長度11176.0625轉(zhuǎn)換為單精度浮點(diǎn)數(shù)176.0625=（10110000.0001）210110000.0001=1.01100000001*27保證b0為1，將b0去掉并拓展為單精度浮點(diǎn)數(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ò)號(hào)以太網(wǎng)交換機(jī)根據(jù)數(shù)據(jù)鏈路層MAC地址進(jìn)行幀交換幀中繼網(wǎng)和ATM網(wǎng)是面向連接的通信網(wǎng)，交換機(jī)根據(jù)預(yù)先建立的虛電路標(biāo)識(shí)進(jìn)行交換，幀中繼網(wǎng)虛電路號(hào)是DLCI，進(jìn)行交換的協(xié)議數(shù)據(jù)單元為“幀”；ATM網(wǎng)的虛電路號(hào)為VPI和VCI，進(jìn)行交換的協(xié)議數(shù)據(jù)單位為“信元”三層交換機(jī)

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

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

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

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

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

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

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

15、中間元素進(jìn)行快速定位，在鏈表結(jié)構(gòu)無法實(shí)現(xiàn)）哈希表和二叉排序樹屬于動(dòng)態(tài)查找表實(shí)體完整性約束：關(guān)系的主碼出現(xiàn)的任何屬性都不能取空值參照完整性約束：外碼的取值要么取空值，要么取被參照關(guān)系的主碼已有的值用戶定義完整性約束：屬性的值域限制DBS數(shù)據(jù)庫系統(tǒng)是由數(shù)據(jù)庫、硬件、軟件和人員組成DBMS向用戶提供數(shù)據(jù)操作語言DML，分為兩類：宿主型（DML語句嵌入某種主語言如C）和自含型（可以單獨(dú)使用，供用戶交互使用）DBMS管理數(shù)據(jù)有較高的數(shù)據(jù)獨(dú)立性：數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性數(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消除非主屬性對(duì)碼部分函數(shù)依賴3NF消除非主屬性對(duì)碼傳遞函數(shù)依賴BCNF：消除所有屬性對(duì)碼傳遞函數(shù)依賴4NF：不允許有非平凡且非函數(shù)依賴的多值依賴判定事務(wù)并發(fā)執(zhí)行正確性的準(zhǔn)則是滿足可串行化調(diào)度，要保證并發(fā)事務(wù)正確地執(zhí)行，采用兩段鎖協(xié)議（2PL）并發(fā)操作帶來的數(shù)據(jù)不一致性有三類：丟失修改（加鎖，只允許并發(fā)一個(gè)更新事務(wù)）、不可重復(fù)讀和讀臟數(shù)據(jù)X鎖：exclusive locks 事務(wù)T對(duì)數(shù)據(jù)A加X鎖后只允許T讀取和修改AS鎖：share locks 數(shù)據(jù)A上有S鎖，就只能讀取不能修改，其他事務(wù)都不能對(duì)A加X鎖事務(wù)四種特性：原子性、一致性、隔離性、持久性原子性：事務(wù)

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

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

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

20、過授權(quán)（grant）和撤權(quán)（revoke）對(duì)象為列、視圖的權(quán)限： select（查詢） insert update delete對(duì)象為基本表：多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ù)存儲(chǔ)在不同節(jié)點(diǎn)上邏輯相關(guān)性：數(shù)據(jù)在邏輯上具有相互關(guān)聯(lián)的特性場(chǎng)地透明性：使用分布式數(shù)據(jù)庫中的數(shù)據(jù)時(shí)不需要指明數(shù)據(jù)所在的位置場(chǎng)地自治性：每一個(gè)單獨(dú)節(jié)

21、點(diǎn)能夠執(zhí)行局部應(yīng)用請(qǐ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消息，否則超時(shí)或有一方參與者發(fā)回abort消息，則協(xié)調(diào)器只能向參與者發(fā)rollback消息。事務(wù)兩種結(jié)束方式：commit rollbackCommit：對(duì)數(shù)據(jù)庫所有更新寫入數(shù)據(jù)庫Rollback：事務(wù)對(duì)數(shù)據(jù)庫的更新撤銷操作系統(tǒng)四個(gè)特征：并發(fā)性、共享性、虛擬性和不確定性響應(yīng)時(shí)間是分時(shí)系統(tǒng)的重要指標(biāo)UNIX系統(tǒng)是典型多用戶、多任務(wù)的分時(shí)操作系

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

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

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

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

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

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

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