2016軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師==_第1頁
2016軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師==_第2頁
2016軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師==_第3頁
2016軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師==_第4頁
2016軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師==_第5頁
已閱讀5頁,還剩20頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、2016軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師目錄第一章計算機系統(tǒng)知識2第二章數(shù)據(jù)結(jié)構(gòu)與算法5第三章操作系統(tǒng)知識6第四章程序設(shè)計基礎(chǔ)7第五章網(wǎng)絡(luò)基礎(chǔ)知識7第六章多媒體基礎(chǔ)知識7第七章數(shù)據(jù)庫技術(shù)基礎(chǔ)8第八章關(guān)系數(shù)據(jù)庫12第九章SQL語言16第十章系統(tǒng)開發(fā)與運行22第十一章數(shù)據(jù)庫設(shè)計23第十二章數(shù)據(jù)庫運行與管理27第十三章網(wǎng)絡(luò)與數(shù)據(jù)庫27第十四章數(shù)據(jù)庫發(fā)展趨勢與新技術(shù)28第一章計算機系統(tǒng)知識1.計算機軟件=程序+數(shù)據(jù)+相關(guān)文檔。2.操作數(shù)包含在指令中是立即尋址,操作數(shù)的地址包含在指令中是直接尋址。3.計算機硬件的典型結(jié)構(gòu):單總線結(jié)構(gòu)、雙總線結(jié)構(gòu)、采用通道的大型系統(tǒng)結(jié)構(gòu)。4.CPU由運算器和控制器組成

2、;控制器由程序計數(shù)器(PC)、指令寄存器(IR)、指令譯碼器(ID)、狀態(tài)條件寄存器、時序產(chǎn)生器和微操作信號發(fā)生器組成。a)PC: pc自動增加一個值,指向下一條要執(zhí)行的指令,當程序轉(zhuǎn)移時將轉(zhuǎn)移地址送入PC。b)IR:用于存放當前要執(zhí)行的指令。c)ID:對現(xiàn)行的指令進行分析,確定指令類型、指令要完成的操作和尋址方式。5.指令執(zhí)行的過程:a)取指令:控制器首先按程序計數(shù)器所指出的指令地址從內(nèi)存中取出一條指令。b)指令譯碼:將指令的操作碼部分送入指令譯碼器中進行分析,然后根據(jù)指令的功能發(fā)出控制命令。c)按指令操作碼執(zhí)行。d)形成下一條指令地址。6.CPU的基本功能:a)程序控制b)操作控制c)時間

3、控制d)數(shù)據(jù)處理CPU的根本任務(wù)7.計算機體系結(jié)構(gòu)和計算機組成的區(qū)別:體系結(jié)構(gòu)要解決的問題是計算機系統(tǒng)在總體上、功能上需要解決的問題,而計算機組成要解決的是邏輯上如何具體實現(xiàn)的問題。8.計算機體系結(jié)構(gòu)分類(指令流、數(shù)據(jù)流、多倍性):a)Flynn分類:傳統(tǒng)的順序執(zhí)行的計算機在同一時刻只能執(zhí)行一條指令(即只有一個控制流)、處理一個數(shù)據(jù)(即只有一個數(shù)據(jù)流),因此被稱為單指令流單數(shù)據(jù)流計算機Single Instruction Single Data即SISD計算機)。而對于大多數(shù)并行計算機而言,多個處理單元都是根據(jù)不同的控制流程執(zhí)行不同的操作,處理不同的數(shù)據(jù),因此,它們被稱作是多指令流多數(shù)據(jù)流計算

4、機,即MIMD(Multiple Instruction Multiple Data)計算機。曾經(jīng)在很長一段時間內(nèi)成為超級并行計算機主流的向量計算機除了標量處理單元之外,最重要的是具有能進行向量計算的硬件單元。在執(zhí)行向量操作時,一條指令可以同時對多個數(shù)據(jù)(組成一個向量)進行運算,這就是單指令流多數(shù)據(jù)流(Single Instruction Multiple Data,SIMD)的概念。因此,我們將向量計算機稱為SIMD計算機。第四種類型即所謂的多指令流單數(shù)據(jù)(MultipleInstructionSingleData)計算機。在這種計算機中,各個處理單元組成一個線性陣列,分別執(zhí)行不同的指令流,

5、而同一個數(shù)據(jù)流則順次通過這個陣列中的各個處理單元。這種系統(tǒng)結(jié)構(gòu)只適用于某些特定的算法。相對而言,SIMD和MISD模型更適合于專用計算。在商用并行計算機中,MIMD模型最為通用,SIMD次之,而MISD最少用。 9.存儲器的分類:a)按存儲器的位置:內(nèi)存(主存)和外存(輔存)。b)按存儲器的材料:磁存儲器、半導(dǎo)體存儲器(靜態(tài)和動態(tài))和光存儲器。c)按工作方式:讀寫存儲器和只讀存儲器。只讀存儲器(ROM/PROM/EPROM/EEPROM/閃存)d)按訪問方式:按地址訪問的存儲器和按內(nèi)容訪問的存儲器(相連存儲器)。e)按尋址方式:隨機存儲器(RAM)、順序存儲器(ASM)磁帶、直接存儲器(DAM

6、)磁盤就是直接存儲器。10.輸入/輸出:直接程序控制、中斷方式、直接存儲器存?。―MA)。11.流水線技術(shù)a)吞吐率和建立時間是流水線技術(shù)的兩個重要技術(shù)指標。吞吐率是指單位時間內(nèi)流水線處理機流出的結(jié)果數(shù);流水線開始工作經(jīng)過一段時間(建立時間)才能到達最大的吞吐率。若m個子過程所用的時間都是t0則建立時間是 m*t0,否則t0取子過程中的最長時間。那么n條指令執(zhí)行完成需要的時間為第一條完全執(zhí)行的時間加上后n-1條所用的時間(n-1)*m*t0。12.虛擬存儲器:a)頁式:頁表硬件少,查表速度快,主存零頭少;分頁無邏輯性,不利于存儲保護。b)段式: c)段頁式:地址變換速度比較慢。13.只有20%

7、的指令經(jīng)常應(yīng)用頻率達80%RISC(精簡指令集計算機)簡化了CPU的控制器,提高了處理速度,特點有: 14.信息安全的基本要素: 15.計算機安全等級(技術(shù)安全性、管理安全性、政策法律安全性):分為四組七個等級。組安全級別1A12B3B2B13C2C14D(最低級)16.計算機病毒的特點:a)寄生性b)隱蔽性c)非法性d)傳染性e)破壞性17.計算機病毒的類型:a)系統(tǒng)引導(dǎo)型病毒BOOT型病毒b)文件外殼型病毒攻擊文件c)混合型病毒Flip病毒、One Half病毒(幽靈)d)目錄型病毒改變目錄項不敢變相關(guān)文件e)宏病毒用宏的word或是excel文件18.計算機可靠性:

8、a)平均無故障時間(MATBF=1/);b)計算機正常工作的概率(可用/靠性)A= (MTRF平均修復(fù)時間)。c)失效率:單位時間內(nèi)失效的元件數(shù)與元件總數(shù)的比例,用表示。可靠性和是效率的關(guān)系是:R(t)=e-t。19.計算機可靠模型:a)串聯(lián)系統(tǒng):可靠性等于R=R1R2RN;失效率=1+2+Nb)并聯(lián)系統(tǒng):可靠性等于R=1-(1-R1)(1-R2)(1-RN);失效率 c)m模冗余系統(tǒng):可靠性 20.對稱加密技術(shù):加密密鑰和解密密鑰相同。a)DES(數(shù)據(jù)加密標準算法):采用替換和移位方法加密,用56位進行對64位數(shù)據(jù)加密(也就是說只有56是有效的),每次加密對64位數(shù)據(jù)進行16次的編碼,密鑰長

9、度為64位。它加密速度快,密鑰容易產(chǎn)生。由于DES的密鑰較短,不能抵抗對密鑰的窮舉搜索攻擊。b)RC-5算法。c)IDEA算法:明文和密文的長度都為64位,密鑰為128位。21.非對稱加密技術(shù):運用公鑰加密和私鑰解密。a)RSA算法:RAS技術(shù)是指可靠性(R)、可用性(A)、可維性(S)b)信息摘要是一個單向散列函數(shù),經(jīng)過散列函數(shù)得到一個固定的散列值,常用的信息摘要算法有MD5、SHA算法,散列值分別為128和160位。c)數(shù)字簽名:用私鑰進行加密用公鑰解密。d)數(shù)字時間戳技術(shù):電子商務(wù)安全服務(wù)項目之一,能提供電子文件的日期和時間信息的安全保護。它是在數(shù)據(jù)加密上加上了時間,有摘要、文件的日期和

10、時間及數(shù)據(jù)簽名組成。22.信息傳輸加密:a)鏈路加密:對傳輸途徑進行加密;b)節(jié)點加密:c)端到端加密:23.SSL安全協(xié)議:主要應(yīng)用于提高應(yīng)用程序之間數(shù)據(jù)的安全系數(shù)。提供的服務(wù)有:a)用戶和服務(wù)器的合法性認證。b)加密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)。c)保護數(shù)據(jù)的完整性。24.DES與RAS的比較: 25.計算機故障診斷技術(shù)a)計算機的故障:i.永久性故障ii.間隙性故障iii.瞬時性故障26. 內(nèi)存容量=末地址-首地址+1。27.存儲相關(guān)計算問題:a)計算磁道數(shù):磁道數(shù) (外半徑內(nèi)半徑)道密度記錄面數(shù)。注:硬盤的第一面和最后一面是保護用的要減掉,即有n個雙面的盤片記錄面數(shù)為n22。b)非格式化磁盤

11、容量:容量位密度最內(nèi)圈直徑總磁道數(shù)。注:每道位密度是不通的,但是容量是相同的,其中0道是最外面的磁道位密度最小。c)格式化磁盤容量:容量每道扇區(qū)數(shù)扇區(qū)容量總磁道數(shù)。d)(格式化)平均數(shù)據(jù)傳輸率:傳輸率每道扇區(qū)數(shù)扇區(qū)容量盤片轉(zhuǎn)速。e)存取時間尋道時間等待時間。其中:尋道時間是指磁頭移動所需的時間;等待時間為等待讀寫的扇區(qū)轉(zhuǎn)到磁頭下方所需的時間。f)(非格式化)平均數(shù)據(jù)傳輸率:傳輸率最內(nèi)直徑(3.14)位密度盤片轉(zhuǎn)速。注:一般采用非格式化。28.數(shù)制運算 29.碼制a)反碼:正數(shù)的反碼與原碼相同,負數(shù)反碼為原碼按位取反(符號位不變)。b)補碼:正數(shù)的補碼與原碼相同,負數(shù)的補碼為反碼末位加1(即除去

12、符號位按位取反末位加1)。c)移碼(增碼):將補碼的符號位求反。d)X Y 補 X補 Y 補e)X Y 補 X補 Y 補f) Y 補 Y 補30.校驗碼:a)循環(huán)校驗碼(CRC):i.模二除法:指在除法運算的過程中不計其進位的除法。b)海明校驗碼:i.根據(jù)信息位數(shù),確定校驗位數(shù),2rk+r+1。k為信息位數(shù),r為校驗位數(shù),求出滿足不等式的最小r即為校驗位數(shù)。第二章數(shù)據(jù)結(jié)構(gòu)與算法1.數(shù)據(jù)結(jié)構(gòu)指數(shù)據(jù)元素的組織形式。2.線性表的順序存儲結(jié)構(gòu): a)特點是物理位置上的鄰接關(guān)系來表示結(jié)點的邏輯關(guān)系,具有可以隨機存取表中的任一結(jié)點的,但插入刪除不方便。b)查找表中第i個元素LOC(ai) = LOC(a1

13、)+(i-1)*L3.線性表的鏈式存儲結(jié)構(gòu):a)用一組任意的存儲單元來存放線性表的數(shù)據(jù)元素,鏈表中的結(jié)點的邏輯次序和物理次序不一定相同。數(shù)據(jù)域指針域4.線性表的插入和刪除a)順序存儲:Einsert = n/2 Edelete =(n-1)/2b)鏈式存儲:5.棧的順序存儲:采用兩個順序棧共享一個數(shù)據(jù)空間:(先進后出)棧底1棧頂1棧頂2棧底26.隊列:只允許在表的一端插入元素(隊尾),另一端刪除元素(隊頭)。(先進先出)7.子串包含在它的主串中的位置是子串的第一個字符首次出現(xiàn)的位置。8.關(guān)義表 9.二叉樹的性質(zhì):a)二叉樹第i層上的結(jié)點數(shù)目最多為2i-1(i1)。b)深度為K的二叉樹至多有2k

14、-1個結(jié)點(k1)。c)在任意一顆二叉樹中,若終端結(jié)點的個數(shù)為n0,度為2的節(jié)點數(shù)為n2,則n0=n2+1。d)具有n個結(jié)點的完全二叉樹的深度為(向下取整)。10.樹與二叉樹的轉(zhuǎn)換:左孩子不變,其兄弟結(jié)點變?yōu)樽蠛⒆拥挠液⒆?;或是將樹置保留左孩子結(jié)點,其它全刪去,然后將各層的兄弟結(jié)點連起來。如: 11.樹的前序遍歷與二叉樹的先序遍歷一樣;樹的后序與二叉樹的中序遍歷一樣。12.散列就是把任意長度的輸入通過散列算法,變換成固定長度的輸出,該輸出就是散列值,如此建立的表為散列表,散列表是可以動態(tài)創(chuàng)建的。13.二分查找(折半查找):要求關(guān)鍵字必須采用順序存儲結(jié)構(gòu),并且必須按關(guān)鍵字的大小有序排序。14.查

15、找二叉樹(二叉排序樹)動態(tài)查找表:或者為空樹或者滿足:a)查找樹的左右子樹各是一顆查找樹。b)若查找樹的左子樹非空,則其左子樹上各節(jié)點的值均小于根結(jié)點的值。c)若查找樹的右子樹非空,則其右子樹上各節(jié)點的值均大于根結(jié)點的值。d)平衡二叉樹:或者是空樹,或者是滿足:樹中任一節(jié)點左右子樹的深度相差不超過1。結(jié)點的平衡度:其右子樹的深度減去左子樹的深度(因此平衡度只能為1,0,-1)。15.有向圖中所有頂點的出度數(shù)之和等于入度數(shù)之和。16.在圖中,邊數(shù)等于所有頂點的度數(shù)之和的一半.17.在有向圖中頂點為n的邊數(shù)等于 ,無向圖中邊數(shù)等于 。18.C語言中,struct中各成員都占有自己的內(nèi)存空間,總長度

16、為所有成員的長度之和,而union中的長度等于最長的成員的長度。第三章操作系統(tǒng)知識1.操作系統(tǒng)的類型:a)批處理操作系統(tǒng)(單道和多道)b)分時系統(tǒng)(多路性(同時性)、獨立性、交互性、及時性)注:UNIX是多用戶多任務(wù)的分時系統(tǒng)。c)實時系統(tǒng)高可靠性d)網(wǎng)絡(luò)操作系統(tǒng)e)分布式操作系統(tǒng)f)微機操作系統(tǒng)g)嵌入式操作系統(tǒng)2.利用PV操作實現(xiàn)進程的互斥和同步。3.網(wǎng)絡(luò)操作系統(tǒng)a)集中模式b)客戶機/服務(wù)器模式c)對等模式4.中斷響應(yīng)時間:從發(fā)出中斷請求到進入中斷處理所用的時間。5.中斷響應(yīng)時間關(guān)中斷的最長時間 保護CPU內(nèi)部寄存器的時間 進入中斷服務(wù)函數(shù)的執(zhí)行時間 開始執(zhí)行中斷服務(wù)例程(ISR)的第一

17、條指令時間。6.在磁盤驅(qū)動器向盤片的磁性涂層寫入數(shù)據(jù)時,均是以串行方式一位接著一位的順序記錄在盤片的磁道上。7.高速緩存的組成:Cache由兩個部分組成:控制部分和Cache存儲器部分。 8.Cache與主存之間的地址映像,就是把CPU送來的主存地址轉(zhuǎn)換成Cache地址。有三種方式:a)直接映像:它把主存空間按Cache大小等分成區(qū),每區(qū)內(nèi)的各塊只能按位置一一對應(yīng)到Cache的相應(yīng)塊位置上。主存地址:主存區(qū)號+塊號B+塊內(nèi)地址W Cache地址:塊號b + 塊內(nèi)地址w 對應(yīng)關(guān)系:塊號B=塊號b , 塊內(nèi)地址W = 塊內(nèi)地址 wb)全相聯(lián)映像:主存中的每一頁可以映像到Cache中的任意一頁。主存

18、地址:塊號B+塊內(nèi)地址WCache地址:塊號b +塊內(nèi)地址w 對應(yīng)關(guān)系:塊號B通過地址變換表對應(yīng)于塊號b , 塊內(nèi)地址W = 塊內(nèi)地址 wc)組相聯(lián)映像:是直接映像和全相聯(lián)映像的折中方案。即組間直接映像,組內(nèi)全相聯(lián)映像。主存地址:區(qū)號E+組號G+組內(nèi)塊號B+塊內(nèi)地址WCache地址:組號g + 組內(nèi)塊號b + 塊內(nèi)地址w組間是直接映射關(guān)系,組內(nèi)是全相連映射關(guān)系對應(yīng)關(guān)系:組號G=組號g,組內(nèi)塊號B通過地址變換表對應(yīng)于組內(nèi)塊號b , 塊內(nèi)地址W = 塊內(nèi)地址 w9.Cache存儲器:a)命中率:t3t11t2。其中:為Cache的訪問命中率(1)為未命中率,t1表示Cache的周期時間,t2表示主

19、存儲器的周期時間,t3為“Cache+主存儲器”的平均周期。b)使用Cache后提高的倍數(shù): r = t2/t3。10.替換算法:目標就是使Cache獲得最高的命中率。常用算法如下:a)隨機替換算法。就是用隨機數(shù)發(fā)生器產(chǎn)生一個要替換的塊號,將該塊替換出去;b)先進先出算法。就是將最先進入Cache的信息塊替換出去。此法簡單但并不能說最先進入的就不經(jīng)常使用;c)近期最少使用算法。這種方法是將近期最少使用的Cache中的信息塊替換出去。該算法較先進先出算法要好一些。但此法也不能保證過去不常用將來也不常用。d)優(yōu)化替換算法。使用這種方法時必須先執(zhí)行一次程序,統(tǒng)計Cache的替換情況。注:http:/

20、/share/detail/11.局部性理論和Denning的工作集理論:a)虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的局部性理論:程序的局部性表現(xiàn)在時間局部性和空間局部性上。時間局部性是指最近被訪問的存儲單元可能馬上又要被訪問??臻g局部性是指馬上被訪問的存儲單元,其相鄰或附近單元也可能馬上被訪問。b)根據(jù)程序的局部性理論,Denning提出了工作集理論:在進程運行時,如果能保證它的工作集頁面都在主存儲器內(nèi),就會大大減少進程的缺頁次數(shù),使進程高效地運行;否則將會因某些工作頁面不在內(nèi)存而出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象,造成系統(tǒng)性能急劇下降,嚴重時會出現(xiàn)“抖動”現(xiàn)象。12.進程

21、狀態(tài) 13.進程不發(fā)生死鎖的條件:系統(tǒng)資源數(shù) = 進程數(shù)*(每個進程所需資源數(shù)-1)+1。14.前趨圖是一個有向無循環(huán)圖。15.PV操作:生產(chǎn)者和消費者問題。a)臨界資源:諸進程間需要互斥方式對其進行共享的資源,如打印機。b)臨界區(qū):每個進程中訪問臨界資源的那段程序代碼。c)s:信號量;P操作:使S = S-1,若S0,進程暫停執(zhí)行,放入信號量的等待隊列;V操作:使s = s+1,若s0,喚醒等待隊列中的一個進程。d)進入臨界區(qū)時進行P操作,退出臨界區(qū)是進行V操作。16.進程通信(間接通信)a)發(fā)送信件:如果指定信箱未滿,則將信件送入信箱中由指針所指示的位置,并釋放等待該信箱中信件的等待者;否

22、則發(fā)送信件者被置成等待信箱狀態(tài)。b)接收信件:如果指定信箱中有信,則取出一封信件,并釋放等待信箱的等待者,否則接收信件者被置成等待信箱中信件的狀態(tài)進程通信。17.存儲管理:a)頁式存儲管理:邏輯地址分為頁號+頁內(nèi)地址,頁表分為 頁號+塊號,塊號對應(yīng)內(nèi)存塊號。物理地址 = 塊號+頁內(nèi)地址。頁內(nèi)地址由每頁的大小決定,如邏輯地址有16K=214,頁面大小為2K=211則頁內(nèi)地址為11位,也號為3位。即:P=INTA/L;d=AMOD L.其中邏輯地址為A。頁面大小為L頁號P,頁內(nèi)地址d。b)段式存儲管理方式:邏輯地址分為 段號+段內(nèi)地址,段表分為 段號+段長+基址。基址對應(yīng)內(nèi)存地址。物理地址 = 基

23、址+段內(nèi)地址。c)段頁式存儲管理方式:邏輯地址分為 段號(s)+段內(nèi)頁號(P)+頁內(nèi)地址(w)。由一個段表和多個(一組頁表)組成。物理地址 = 塊號+頁內(nèi)地址。在多道環(huán)境下,每道程序還需要一個基號作為用戶標識。那么物理地址 = (基號+段號+頁號)*2n+頁內(nèi)地址。其中2n是將n位的頁內(nèi)地址拼接到后面。18.文件系統(tǒng)的主要功能是:實現(xiàn)對文件的按名存取,使用打開文件(open)將文件的控制信息從輔存讀到內(nèi)存。19.FAT16文件系統(tǒng)中磁盤分區(qū)容量=簇的大小216。20.Spooling技術(shù)是用一類物理設(shè)備模擬另一類物理設(shè)備的技術(shù),實現(xiàn)這種技術(shù)的功能模塊稱做斯普林系統(tǒng)。Spooling系統(tǒng)的特點:

24、a)提高了I/O速度。b)將獨占設(shè)備改造成共享設(shè)備。c)實現(xiàn)了虛擬設(shè)備的功能。21.第四章程序設(shè)計基礎(chǔ)1.程序設(shè)計語言的種類:a)命令式程序設(shè)計語言:基于動作的語言,如fortran、pascal和c。b)面向?qū)ο蟪绦蛟O(shè)計語言:java、C+。c)函數(shù)式程序設(shè)計語言:主要用于符號數(shù)據(jù)處理,如積分演算、數(shù)理邏輯、游戲推演和人工智能等領(lǐng)域。d)邏輯程序設(shè)計語言:不需要描述具體的接替過程,只需給出一些必要的事實和規(guī)則,作為專家系統(tǒng)的開發(fā)工具。2.程序語言的基本成分:a)數(shù)據(jù)成分:常量和變量、全局量和局部量、數(shù)據(jù)類型。b)運算成分:c)控制成分:順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。d)函數(shù):函數(shù)定義、函數(shù)聲

25、明、函數(shù)調(diào)用。3.面向?qū)ο蟪绦蛟O(shè)計語言的基本特征:a)抽象數(shù)據(jù)對象;b)支持模版操作,具體有函數(shù)模版和類模版,即泛型編程。c)支持動態(tài)性;d)支持繼承與其它語言的主要區(qū)別。e)類庫是衡量成熟與否的標識。4.C語言的特點是過程式程序設(shè)計屬于靜態(tài)語言所有成分可在編譯時確定。5.腳本語言是動態(tài)語言,可在運行時可改變不能產(chǎn)生獨立的目標程序。6.編寫程序時的錯誤有:a)動態(tài)錯誤:指源程序中的邏輯錯誤,發(fā)生在程序運行時錯誤,如除數(shù)為0數(shù)組下標出界。b)靜態(tài)錯誤:分為語法錯誤和語義錯誤。第五章網(wǎng)絡(luò)基礎(chǔ)知識1.TCP是第四層(傳輸層)的傳輸控制協(xié)議;IPSec是第三層(網(wǎng)絡(luò)層)的VPN協(xié)議;PPOE工作于第二

26、層(數(shù)據(jù)鏈路層);SSL是工作于TCP協(xié)議之上的安全協(xié)議。2.FTP傳輸需建立:a)控制連接:文件傳輸命令,由客戶端向服務(wù)器端請求。b)數(shù)據(jù)連接:文件的傳輸,主動模式由服務(wù)器端主動連接,被動模式服務(wù)器等待客戶端來連接。3.端口號:端口號服務(wù)進程說明20FTP文件傳輸協(xié)議(數(shù)據(jù)連接)21FTP文件傳輸協(xié)議(控制連接)23TELNET虛擬終端網(wǎng)絡(luò)25SMTP簡單郵件傳輸協(xié)議53DNS域名服務(wù)器80HTTP超文本傳輸協(xié)議110POP3郵局協(xié)議(簡單郵件讀?。?11RPC遠程過程調(diào)用143IMAP交互式存取協(xié)議(報文存取)4.電子商務(wù)交易:通過身份認證可以確定一個實體的身份,防止一個實體假裝成另一個實

27、體;認證與授權(quán)相結(jié)合,可以防止他人對數(shù)據(jù)進行非授權(quán)的修改、破壞;保護信息的機密性可以防止信息從被監(jiān)視的通信過程中泄漏出去??沟仲囆苑乐箙⑴c此交易的一方否認曾經(jīng)發(fā)生過此次交易5.網(wǎng)絡(luò)安全技術(shù):信息存取的保障有用戶的標識和驗證、用戶存取權(quán)限控制、系統(tǒng)安全監(jiān)控、計算機病毒的防治、數(shù)據(jù)加密。a)VPN技術(shù):通過隧道將兩個內(nèi)部網(wǎng)絡(luò)通過公共網(wǎng)絡(luò)進行連接使其成為一個總體網(wǎng)絡(luò)。b)防火墻技術(shù):類型有i.包過濾防火墻(屏蔽路由器):將路由器放置于內(nèi)部網(wǎng)絡(luò)中,網(wǎng)絡(luò)層安全。ii.應(yīng)用代理防火墻:也就是雙宿主機防火墻,應(yīng)用層安全。iii.狀態(tài)檢測技術(shù)防火墻:以上兩種技術(shù)的綜合,屏蔽路由器置于外部網(wǎng)絡(luò),雙宿主機置于內(nèi)部

28、網(wǎng)絡(luò)。iv.屏蔽子網(wǎng)防火墻:設(shè)置DMZ(非軍事區(qū))由屏蔽路由器和雙宿主機構(gòu)成。6.多模光纖的特點是:成本低、寬芯線、聚光好、耗散大、低效,用于低速短距離的通信。單模光纖的特點是:成本高、窄芯線、需要激光源、耗散小、高效,用于高速長距離的通信。7.ping命令:判斷用戶與外部站點的連通性,一、ping(本地循環(huán)地址),無法ping則說明本機TCP/IP協(xié)議不能正常工作,二、ping+本機IP不通則說明網(wǎng)絡(luò)適配器(網(wǎng)卡/MODEM)出現(xiàn)故障,三、ping+同一網(wǎng)段計算機的IP不通則說明網(wǎng)絡(luò)線路出現(xiàn)故障;netstat命令:用于顯示TCP、UDP、IP、ICMP協(xié)議相關(guān)統(tǒng)計數(shù)據(jù),一

29、般用于檢驗本機網(wǎng)絡(luò)端口的連接情況;ARP命令:可以查看和修改本地計算機的ARP表項,和查看ARP緩存和解決地址解析問題非常使用。Tracert命令:可以跟蹤網(wǎng)絡(luò)連接,Tracert(路由跟蹤)是路由跟蹤程序,用于確定IP數(shù)據(jù)報訪問目標所采取的路徑,可以查看哪段路由出現(xiàn)連接問題。8.DHCP(動態(tài)主機配置協(xié)議):用于網(wǎng)絡(luò)中的主機動態(tài)分配IP地址,默認情況下客戶機采用最先達到的DHCP服務(wù)器分配的IP地址。9.Internet協(xié)議:a)TCP/IP協(xié)議:是Internet協(xié)議的核心協(xié)議,基本特性(邏輯編址、路由選擇、域名解析協(xié)議、錯誤檢測和流量控制)b)ARP(地址解析協(xié)議)和RARP(反地址解析

30、協(xié)議)。ARP將IP地址轉(zhuǎn)換為物理地址(MAC地址)。10.網(wǎng)絡(luò)設(shè)計原則:a)先進性:采用先進的技術(shù);b)實用性:采用成熟可靠的技術(shù)和設(shè)備達到使用有效的目的;c)開放性:網(wǎng)路系統(tǒng)采用開放的標準和技術(shù);d)經(jīng)濟性:在滿足需求的基礎(chǔ)上盡量節(jié)省費用;e)高可用/靠性:系統(tǒng)具有很高的平均無故障時間,如:金融、鐵路證券等。第六章多媒體基礎(chǔ)知識 1.衡量聲音特性的屬性(三要素):a)音量:也叫音強,衡量聲音的強弱程度。b)音調(diào):聲音頻率。c)音色: 由混入基音的泛音決定。2.聲音的帶寬:聲音信號的頻率范圍。a)人耳能聽到(其它聲音)的音頻范圍:20HZ20KHZb)人的說話聲音音頻范圍:3003400HZ

31、c)樂器的音頻范圍:20HZ20KHZ3.聲音信號的數(shù)字化:取樣-量化法a)采樣:信號測量記錄。注:語音信號的采樣頻率一般為8KHz,音樂信號的采樣頻率則應(yīng)該在40KHz以上。b)數(shù)字信號是離散的,模擬信號是連續(xù)的。c)量化(數(shù)模轉(zhuǎn)換):A/D轉(zhuǎn)換4.圖形圖像的區(qū)別:圖形放大不會失真,圖像放大會失真。5.色彩的三要素:a)亮度:明亮程度的感覺。b)色調(diào):反映的是顏色的種類。c)飽和度:顏色的純度,即摻入白光的程度,顏色的鮮明程度。6.彩色空間:a)RGB彩色空間:計算機。紅黃綠b)CMY彩色空間:打印。青、品紅、黃c)YUV彩色空間:電視。7.圖像文件的大小計算:a)已知像素和位數(shù):容量=像素

32、*位數(shù)/8Bb)已知像素和色數(shù):容量=像素*位數(shù)/8B(2位數(shù)=色數(shù)即n位數(shù)能表示2位數(shù)種顏色)8.音頻文件的大小計算:a)未經(jīng)過壓縮的 :數(shù)據(jù)傳輸率(b/s)=采樣頻率(Hz)*量化位數(shù)(采樣位數(shù))(b)*聲道數(shù)(如果求的是字節(jié)則應(yīng)再除以8)b)經(jīng)過數(shù)字化后所需的存儲空間(容量):聲音信號數(shù)據(jù)量=數(shù)據(jù)傳輸率(b/s)*持續(xù)時間/8(B)9.視頻文件的大小計算:a)存儲容量的(字節(jié)數(shù))=每幀圖像的容量(B)*每秒幀數(shù)*時間注:每幀圖像的容量(B)與圖像文件容量計算方式一樣。b)播放時的傳輸速率=每張圖像的容量*每秒傳輸?shù)膱D像數(shù)10.常見視頻標準:a)MPEG-1:MPEG-1層1是對復(fù)合編碼如

33、: 數(shù)字盒式錄音帶;MPEG-1層2是對視頻編碼如: DAB,VCD;MPEG-1層3 是對音頻進行編碼,如Internet,MP3音樂;層4是用來檢查。數(shù)字電視標準。b)MPEG-2:對交互式多媒體的應(yīng)用。DVD,數(shù)字電視標準。c)MPEG-4: 多種不同的視頻格式,虛擬現(xiàn)實、遠程教育和交互式視頻等的應(yīng)用。多媒體應(yīng)用的標準。d)MPEG-7: MPEG7并不是一種壓縮編碼方法,其正規(guī)的名字叫做多媒體內(nèi)容描述接口,其目的是生成一種用來描述多媒體內(nèi)容的標準,這個標準將對信息含義的解釋提供一定的自由度,可以被傳送給設(shè)備和電腦程序,或者被設(shè)備或電腦程序查取。e)MPEG-21: “多媒體框架”或“數(shù)

34、字視聽框架”,它以將標準集成起來支持協(xié)調(diào)的技術(shù)以管理多媒體商務(wù)為目標,目的就是理解如何將不同的技術(shù)和標準結(jié)合在一起需要什么新的標準以及完成不同標準的結(jié)合工作。f)CIF視頻格式的圖像分辨率為:352*288(常用標準化的圖像格式);QCIF:176*141;DCIF:528*384g)MPEG-1編碼器輸出視頻的數(shù)據(jù)率為15Mbps;PAL制式下其圖像的分辨率為352288,幀速率為25幀/秒。11.圖像文件格式g)靜態(tài)格式:GIF/BMP/TIF/PCX/JPG/PSDh)動態(tài)格式:AVI/MPG/AVSi)目前圖像使用的編碼和壓縮標準:JPEG/MPEG/H.261。12.音頻格式a)WA

35、VE/MOD/MP3(MPEG-1的第三層)/REAL AUDIO/MIDI/CD AUDIOb)音頻文件通常分為聲音文件和MIDI文件。聲音文件是通過聲音錄入設(shè)備錄制的原始聲音;MIDI是一種音樂演奏指令序列,相當于樂譜,由電子樂器進行演奏,不包含聲音數(shù)據(jù),文件較小。13.壓縮技術(shù)a)多媒體數(shù)據(jù)中存在的冗余:時間冗余、空間冗余、視覺冗余、信息熵冗余、結(jié)構(gòu)冗余、知識冗余。b)視頻圖像壓縮技術(shù)基本思想和方法:在空間上,圖像數(shù)據(jù)壓縮采用JPEG壓縮方法來去除冗余信息,主要方法包括幀內(nèi)預(yù)測編碼和變換編碼;在時間上,圖像數(shù)據(jù)壓縮采用幀間預(yù)測編碼和運動補償算法來去除冗余信息。c)無損壓縮也叫冗余壓縮法或

36、是熵編碼法;有損壓縮也叫熵壓縮法。區(qū)別是無損壓縮可以還原?;舴蚵幋a和行程編碼方法屬于無損壓縮,而預(yù)測編碼、變換編碼和運動補償屬于有損壓縮。d)熵編碼:熵編碼即編碼過程中按熵原理不丟失任何信息的編碼,常見的熵編碼有:LZW編碼、香農(nóng)(Shannon)編碼、哈夫曼(Huffman)編碼和算術(shù)編碼(arithmetic coding)。第七章數(shù)據(jù)庫技術(shù)基礎(chǔ)1.數(shù)據(jù)庫(DB)是指長期存儲在計算機內(nèi)的,有組織的,可共享的數(shù)據(jù)的集合。2.數(shù)據(jù)庫系統(tǒng)(DBS)由數(shù)據(jù)庫、硬件、軟件和人員組成。3.數(shù)據(jù)庫技術(shù)的發(fā)展:a)人工管理階段b)文件管理階段c)數(shù)據(jù)庫系統(tǒng)階段(有較高的數(shù)據(jù)獨立性)4.數(shù)據(jù)模型的三要素:

37、a)數(shù)據(jù)結(jié)構(gòu)b)數(shù)據(jù)操作c)數(shù)據(jù)的約束條件5.對數(shù)據(jù)操作的有:DDL語言(CREATE/ALTER/DROP/完整性約束)、DML語言(SELECT/INSERT/DELETE/UPDATE);對權(quán)限的操作有DCL語言。6.數(shù)據(jù)模型分為:概念數(shù)據(jù)模型(E-R模型)和基本數(shù)據(jù)模型(層次、網(wǎng)狀、關(guān)系模型)和目前提出的對象模型。7.實體屬性a)簡單屬性(不可再分)和復(fù)合屬性(可分如地址(省份、市)b)單值屬性(只有一個值)和多值屬性(如電話號碼可有多個)c)NULL屬性(沒有或是未知)d)派生屬性(從其他屬性可推出來)8.E-R法的構(gòu)件: 9.擴充的E-R模型a)弱實體(要依賴另一個實體而存在)b)

38、特殊化P37510.數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)a)三級模式結(jié)構(gòu)(三層兩映像)i.數(shù)據(jù)物理獨立性ii.數(shù)據(jù)邏輯獨立性b)集中式數(shù)據(jù)庫系統(tǒng):兩段提交協(xié)議:封鎖階段(擴展階段)和解鎖階段(收縮階段)c)客戶/服務(wù)器數(shù)據(jù)庫體系結(jié)構(gòu)d)并行數(shù)據(jù)庫系統(tǒng)(多個CPU)P387i.共享內(nèi)存式多處理器ii.無共享式并行體系結(jié)構(gòu)e)分布式數(shù)據(jù)庫系統(tǒng):兩段提交協(xié)議:表決階段和執(zhí)行階段f)Web數(shù)據(jù)庫11.全碼:指關(guān)系模型中所有的屬性組是這個關(guān)系模式的候選鍵。12.數(shù)據(jù)庫的控制功能a)事物管理(不可分割的邏輯工作單位)i.原子性:要么都做要么都不做ii.一致性:只包含成功提交的是事物iii.隔離性:多個事物并發(fā)執(zhí)行時是相互

39、隔離的iv.持久性:一旦事物成功提交則永久的反應(yīng)到數(shù)據(jù)庫中b)故障恢復(fù)i.事物內(nèi)部故障ii.系統(tǒng)故障iii.介質(zhì)故障iv.計算機病毒v.恢復(fù)方法:靜態(tài)轉(zhuǎn)存和動態(tài)轉(zhuǎn)存、海量轉(zhuǎn)存和增量轉(zhuǎn)存、日志文件vi.事物恢復(fù)步驟:反向掃描文件日志、對事物的更新操作執(zhí)行逆操作、繼續(xù)反向掃描日志文件,直到事物的開始標志vii.數(shù)據(jù)庫鏡像c)并發(fā)控制i.并發(fā)操作帶來的問題:帶來數(shù)據(jù)的不一致性(丟失更新、不可重復(fù)讀和讀臟數(shù)據(jù));破壞了事物的隔離性。ii.并發(fā)控制的技術(shù):封鎖,排他鎖(X鎖)和共享鎖(S鎖)iii.三級封鎖協(xié)議:一級:解決丟失更新;二級:解決讀臟數(shù)據(jù);三級:解決不可重復(fù)讀iv.并發(fā)調(diào)度的可串行性:可串行

40、化是并發(fā)事物正確性準則,當且僅當可串行化時才是正確的并發(fā)調(diào)度v.封鎖的粒度:封鎖的范圍vi.事物是不能嵌套的,因為違背了事物的原子性;當且僅當當前沒有事物執(zhí)行時才能開始執(zhí)行事物。d)安全性和授權(quán)i.安全性違例(未經(jīng)授權(quán)讀取、修改、破壞數(shù)據(jù))ii.授權(quán)1)read:允許讀取,不許修改2)insert:允許插入,不許修改3)update:允許修改,不許刪除4)delete:允許刪除5)index:允許創(chuàng)建或刪除索引6)resource:允許創(chuàng)建新關(guān)系7)alteration:允許添加或刪除關(guān)系中的屬性8)drop:允許刪除關(guān)系13.事物的執(zhí)行狀態(tài):a)活動狀態(tài):事物的初始狀態(tài)。b)部分提交狀態(tài):全

41、部執(zhí)行完。c)失敗狀態(tài):由于硬件或是邏輯上的錯誤,使事物不能在繼續(xù)進行,處于失敗狀態(tài)的事物必須回滾。然后事物就進入了中止態(tài)。d)中止狀態(tài):事物回滾并數(shù)據(jù)庫恢復(fù)到開始執(zhí)行前的狀態(tài)。e)提交狀態(tài):當事物成功完成后,事物處于提交狀態(tài),只有事物處于提交狀態(tài),才能說明事物已經(jīng)提交。14.事物的隔離級別(高到低):a)可串行化(讀幻影):SERIALIZABLEb)可重復(fù)讀:REPEATABLE READc)讀提交數(shù)據(jù):READ COMMITTED d)可以讀未提交數(shù)據(jù):READ UNCOMMITTED e)SQL語句定義:SET RANSACTION SOLATONLEVEL a)/b)/c)/d)f)

42、幻影現(xiàn)象:同一事物對數(shù)據(jù)對象的兩次訪問得到的數(shù)據(jù)記錄不同,不可重復(fù)讀問題15.數(shù)據(jù)倉庫a)DW的基本特性:面向主題的、數(shù)據(jù)是集成的、數(shù)據(jù)是先對穩(wěn)定的、數(shù)據(jù)是反映歷史變化的(時限一般510年)。b)數(shù)據(jù)模式事實表,多維數(shù)據(jù)模式包括(星型模式、雪花模式、事實星狀模式)c)數(shù)據(jù)倉庫體系結(jié)構(gòu)i.通常采用:數(shù)據(jù)倉庫服務(wù)器、OLAP(聯(lián)機分析處理)、前端服務(wù)器ii.從結(jié)構(gòu)的角度:企業(yè)倉庫、數(shù)據(jù)集市、虛擬倉庫16.數(shù)據(jù)倉庫的設(shè)計:a)數(shù)據(jù)倉庫的數(shù)據(jù)模型與操作行數(shù)據(jù)庫的區(qū)別:1不包含純操作型的數(shù)據(jù);2擴充了碼結(jié)構(gòu),增加了時間屬性作為碼的一部分;3增加了一些導(dǎo)出數(shù)據(jù)。b)數(shù)據(jù)倉庫的物理設(shè)計:主要提高I/O性能,

43、通過粒度劃分和數(shù)據(jù)分割來提高系統(tǒng)的性能。17.數(shù)據(jù)挖掘技術(shù):海量數(shù)據(jù)搜集、強大的多處理計算機和數(shù)據(jù)挖掘算法。18.數(shù)據(jù)挖掘中常用的技術(shù):人工神經(jīng)網(wǎng)絡(luò)、決策樹、遺傳算法、近鄰算法和規(guī)則推倒。19.數(shù)據(jù)挖掘的應(yīng)用過程a)確定挖掘?qū)ο骲)準備數(shù)據(jù)(數(shù)據(jù)挖掘工作量的60%),包括1數(shù)據(jù)選擇;2數(shù)據(jù)預(yù)處理(清洗);3數(shù)據(jù)轉(zhuǎn)換。c)建立模型d)數(shù)據(jù)挖掘e)結(jié)果分析f)知識應(yīng)用20.數(shù)據(jù)轉(zhuǎn)儲:DBA定期地將整個數(shù)據(jù)庫復(fù)制到磁帶或另一個磁盤上保存起來的過程。a)動態(tài)轉(zhuǎn)儲: 指轉(zhuǎn)儲期間允許對數(shù)據(jù)庫進行存取或修改。即轉(zhuǎn)儲和用戶事務(wù)可以并發(fā)執(zhí)行。b)靜態(tài)轉(zhuǎn)儲:在系統(tǒng)中無運行事務(wù)時進行的轉(zhuǎn)儲操作。c)增量轉(zhuǎn)儲:指每次

44、只轉(zhuǎn)儲上一次轉(zhuǎn)儲后更新過的數(shù)據(jù)。d)海量轉(zhuǎn)儲:指每次轉(zhuǎn)儲全部數(shù)據(jù)庫。e)從恢復(fù)角度看,使用海量轉(zhuǎn)儲得到的后備副本進行恢復(fù)一般說來會更方便些。但如果數(shù)據(jù)庫很大,事務(wù)處理又十分頻繁,則增量轉(zhuǎn)儲方式更實用更有效。21.OLAP(聯(lián)機分析處理):通常用于對數(shù)據(jù)倉庫進行數(shù)據(jù)挖掘;OLTP(聯(lián)機事物處理)是面向事物程序的執(zhí)行,通常對應(yīng)密集型更新事物的程序,應(yīng)用于對數(shù)據(jù)庫的操作。OLAP沒有嚴格的時間要求,OLTP是面向業(yè)務(wù)的,對時效要求比較高。OLAP用于數(shù)據(jù)挖掘以提供決策支持,OLTP用于具體的業(yè)務(wù)。第八章關(guān)系數(shù)據(jù)庫1.關(guān)系模型是關(guān)系數(shù)據(jù)庫的基礎(chǔ),由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性規(guī)則組成。2.關(guān)

45、系的度是指關(guān)系中屬性的個數(shù),關(guān)系的勢指關(guān)系中元組的個數(shù)。3.在關(guān)系模型中所有的域都應(yīng)該是原子數(shù)據(jù)(1NF)。4.關(guān)系的三種類型:基本表、查詢表、視圖表5.完整性約束:實體完整性、參照完整性、用戶定義完整性。6.在關(guān)系代數(shù)中對傳統(tǒng)的的集合運算要求參與運算的關(guān)系具有相同的度且對應(yīng)屬性取自同一個域。 7.關(guān)系運算:a)關(guān)系代數(shù)語言b)關(guān)系演算語言c)具有以上兩種雙重特點的語言(SQL)8.關(guān)系代數(shù)中的查詢優(yōu)化準則:a)盡可能早的執(zhí)行選擇運算b)盡可能早的執(zhí)行投影運算c)避免直接做笛卡爾乘積,把笛卡爾乘積之前的操作和之后的一連串選擇和投影合并起來一起做。9.關(guān)系模式的設(shè)計問題:a)數(shù)據(jù)冗余:同一數(shù)據(jù)重

46、復(fù)出現(xiàn)多次。b)操作異常(更新異常):修改異常、插入異常和刪除異常。c)規(guī)范化的一個原則:“關(guān)系模式有冗余問題,就分解它”。10.關(guān)系模式的非形式化設(shè)計準則:a)關(guān)系模式的設(shè)計盡可能只包含直接聯(lián)系的屬性,不要包含有間接聯(lián)系的屬性。b)盡可能的不出現(xiàn)插入、刪除和操作異常。c)盡可能的避免放置經(jīng)常為空值的屬性。d)盡可能的使等值連接在主鍵和外鍵上進行,并保證不會產(chǎn)生額外的元組。11.函數(shù)依賴:a) b)如果函數(shù)依賴集的閉包相等則函數(shù)依賴相等。c)若存在FD WA,如果W的任一個子集X沒有XA,則稱WA是完全函數(shù)依賴。否則叫局部函數(shù)依賴。d)傳遞函數(shù)依賴:如果XY,YA,且Y不X, A不Y,則XA是

47、傳遞函數(shù)依賴。e)FD和關(guān)鍵碼:設(shè)模式R的屬性集U,X是U的一個子集,如果XU在R上成立,那么X是R的一個超鍵。如果XU在R上成立,但是對于任一真子集X1都有X1U不成立(說明:不含多余屬性),那么X是R的一個候選鍵。f)如果A是關(guān)系模式R中的候選鍵中的屬性,那么稱A是R的主屬性,否則是非主屬性。g)最小函數(shù)依賴:(不包含多余的函數(shù)依賴)滿足一下三個條件(最小函數(shù)依賴集G):i.G中的每個FD的右邊都是單屬性。ii.G中沒有冗余的FD。iii.G中的左邊沒有冗余的屬性。12.關(guān)系模式的范式規(guī)范化a)1NF:如果關(guān)系R的每個關(guān)系r的屬性值都是不可分的原子值。(規(guī)范化關(guān)系)i.1NF存在的問題:冗

48、余度大和更新異常。b)2NF:如果每個非主屬性完全函數(shù)依賴于候選鍵。c)3NF扶溝每個非主屬性都不傳遞依賴R的候選鍵。d)BCNF:如果每個屬性都不傳遞函數(shù)依賴與R的候選鍵。e)4NF:設(shè)R是一個關(guān)系模式,D是R上的多值依賴函數(shù),如果D中成立非平凡多值依賴XY時(即X、Y在D中),X必是超鍵,那么R是4NF。13.關(guān)系模式R分解成2NF模式集:如果關(guān)系模式R中,存在FD WZ,XZ,X?W,其中w是主鍵,Z是非主屬性,則有WZ是局部函數(shù)依賴。分解成R1(XZ),主鍵是X;R2(Y),Y=U-Z,主鍵是W,外鍵是X。14.將模式R分解成3NF:如果關(guān)系模式R中,存在FD WZ,XZ,X不是候選鍵

49、,其中w是主鍵,Z是非主屬性,Z不?X,則有WZ是傳遞依賴。分解正R1(XZ),主鍵是X,R2(Y),Y=U-Z,主鍵是W,外鍵是X。15.模式的分解有三種等價情況:a)分解具有無損連接性b)分解要保持函數(shù)依賴c)分解既要無損連接又要保持函數(shù)依賴16.無損分解的充要條件是:如果p(R1,R2)是R的一個分解則要滿足:(R1R2)(R1-R2)或是(R1R2)(R2-R1),或是R1R2是R1或是R2的超鍵,則是無損分解。17.保持函數(shù)依賴:設(shè)p(R1,R2. Rk)是R的一個分解,F(xiàn)是R上FD,如果有 ,則保持函數(shù)依賴。18.無損連接的測試:設(shè)關(guān)系模式R=A1,An,R上成立的FD集F,R的一

50、個分解p=R1,Rk。無損連接分解的判斷步驟如下:(1)構(gòu)造一張k行n列的表格,每列對應(yīng)一個屬性Aj(1jn),每行對應(yīng)一個模式Ri(1ik)。如果Aj在Ri中,那么在表格的第i行第j列處填上符號aj,否則填上符號bij。(2)把表格看成模式R的一個關(guān)系,反復(fù)檢查F中每個FD在表格中是否成立,若不成立,則修改表格中的元素。修改方法如下:對于F中一個FD:XY,如果表格中有兩行在X分量上相等,在Y分量上不相等,那么把這兩行在Y分量上改成相等。如果Y的分量中有一個是aj,那么另一個也改成aj;如果沒有aj,那么用其中的一個bij替換另一個(盡量把ij改成較小的數(shù),亦即取i值較小的那個)。(3)若在

51、修改的過程中,發(fā)現(xiàn)表格中有一行全是a,即a1,a2,an,那么可立即斷定p相對于F是無損連接分解,此時不必再繼續(xù)修改。若經(jīng)過多次修改直到表格不能修改之后,發(fā)現(xiàn)表格中不存在有一行全是a的情況,那么分解就是有損的。特別要注意,這里有個循環(huán)反復(fù)修改的過程,因為一次修改可能導(dǎo)致表格能繼續(xù)修改。19. 候選關(guān)鍵字的判斷:a)L類屬性:只在函數(shù)依賴的左半部出現(xiàn)的屬性;R類屬性:只在函數(shù)依賴的左半部出現(xiàn)的屬性;LR類屬性,出現(xiàn)在函數(shù)依賴左右兩邊的屬性;N類屬性,兩邊都沒出現(xiàn)的屬性。b)1將關(guān)系模式R中的所有屬性分為以上四類,用X表示L、N兩類,用Y表示LR類。2求X+,若X+包含關(guān)系模式的全部屬性,則X為R

52、唯一的候選鍵,否則下一步。3在Y中取一屬性A,求(XA)+,若包含R的全部屬性,則轉(zhuǎn)下一步,否則換另一個屬性。4若找到所有的候選鍵則結(jié)束,否則在Y中取兩個、三個,求他們屬性的閉包,直到求出所有的候選鍵。第九章SQL語言1.建立基本表:a)CREATE TABLE C(C# CHAR(4)1NOT NULL UNIQUE / 2NOT NULL PRIMARY / 3PRIMARY KEY,CNAME CHAR(10) NOT NULL)b)CRATE TABLE C(C# CHAR(4)1,CNAMECHAR(10) NOT NULL,PRIMARY KEY(C#)注:此時可省略1c)定義外鍵

53、時,可以合起來寫:T#CHAR(4) FOREIGN KEY(T#) REFERENCES T(T#),也可以分兩行寫T#CHAR(4) ,F(xiàn)OREIGN KEY (T#) REFERENCES T(T#),2.定義級聯(lián)刪除,在定義B表外鍵(A表的主鍵)屬性時加上ONDELETECASCADE。此時刪除A表的主鍵時,其主鍵在相應(yīng)表中是外鍵(B表的外鍵)會被同時刪除。也可以定義觸發(fā)器。3.基本表的修改:a)增加新的列:ALTERTABLEADD可設(shè)置缺省值0,DEFAULT=0b)刪除列:ALTERTABLEDROP COLUMN完整性約束條件CASCADE|RESTRICTc)修改數(shù)據(jù)類型:1ALTER TABLEALTERCOLUM

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論