目錄

第一章計算機(jī)系統(tǒng)知識....................................2

第二章數(shù)據(jù)構(gòu)造與算法...................................10

第三章操作系統(tǒng)知識.....................................13

第四章程序設(shè)計基礎(chǔ).....................................19

第五章網(wǎng)絡(luò)基礎(chǔ)知識.....................................20

第六章多媒體基礎(chǔ)知識...................................23

第七章數(shù)據(jù)庫技術(shù)基礎(chǔ)...................................27

第八章關(guān)系數(shù)據(jù)庫.......................................34

第九章SQL語言.........................................39

第十章系統(tǒng)開發(fā)與運行...................................47

第十一章數(shù)據(jù)庫設(shè)計.....................................52

第十二章數(shù)據(jù)庫運行與管理................錯誤味定義書簽。

第十三章網(wǎng)絡(luò)與數(shù)據(jù)庫....................................60

第十四章數(shù)據(jù)庫發(fā)展趨勢與新技術(shù).........................61

第一章計算機(jī)系統(tǒng)知識

1.計算機(jī)軟件二程序+數(shù)據(jù)+有關(guān)文檔。

2.操作數(shù)包括在指令中是立即尋址，操作數(shù)口勺地址包括在指令中是

直接尋址c

3.計算機(jī)硬件的經(jīng)典構(gòu)造：單總線構(gòu)造、雙總線構(gòu)造、采用通道口勺

大型系統(tǒng)構(gòu)造。

4.CPU由運算器和控制器構(gòu)成；控制器由程序計數(shù)器（PC）、指令寄

存器（IR）、指令譯碼器（ID）、狀態(tài)條件寄存器、時序產(chǎn)生器和微

操作信號發(fā)生器構(gòu)成。

a）PC:pc自動增長一種值，指向下一條要執(zhí)行H勺指令，當(dāng)程序

轉(zhuǎn)移時將轉(zhuǎn)移地址送入PCo

b）IR：用于寄存目前要執(zhí)行的指令。

c）ID：對現(xiàn)行出J指令進(jìn)行分析，確定指令類型、指令要完畢的操

作和尋址方式。

5.指令執(zhí)行出J過程：

a）取指令：控制器首先按程序計數(shù)器所指出W、J指令地址從內(nèi)存中

取出一條指令。

b）指令譯碼：將指令的操作碼部分送入指令譯碼器中進(jìn)行分析,

然后根據(jù)指令H勺功能發(fā)出控制命令。

c）按指令操作碼執(zhí)行。

d）形成下一條指令地址。

6.CPU的基本功能:

a）程序控制

b）操作控制

c）時間控制

d）數(shù)據(jù)處理一一CPU的主線任務(wù)

7.計算機(jī)體系構(gòu)造和計算機(jī)構(gòu)成口勺區(qū)別：體系構(gòu)造要處理歐I問題是

計算機(jī)系統(tǒng)在總體上、功能上需要處理的問題，而計算機(jī)構(gòu)成要

處理的是邏輯上怎樣詳細(xì)實現(xiàn)的問題。

8.計算機(jī)體系構(gòu)造分類（指令流、數(shù)據(jù)流、多倍性）：

a）Flynn分類：老式的次序執(zhí)行的計算機(jī)在同一時刻只能執(zhí)行一

條指令（即只有一種控制流）、處理一種數(shù)據(jù)（即只有一種數(shù)

據(jù)流），因此被稱為單指令流單數(shù)據(jù)流計算機(jī)SingleInstruction

SingleData即SISD計算機(jī)）.而對干大多數(shù)并行計算機(jī)而言，

多種處理單元都是根據(jù)不一樣的控制流程執(zhí)行不一樣的I操作，

處理不一樣的數(shù)據(jù)，因此，它們被稱作是多指令流多數(shù)據(jù)流計

算機(jī)，即MIMD（MultipleInstructionMultipleData）計算機(jī)。

曾經(jīng)在很長一段時間內(nèi)成為超級并行計算機(jī)主流W、J向量計算

機(jī)除了標(biāo)量處理單元之外，最重要的是具有能進(jìn)行向量計算時

硬件單元。在執(zhí)行向量操作時，一條指令可以同步對多種數(shù)據(jù)

（構(gòu)成一種向量）進(jìn)行運算，這就是單指令流多數(shù)據(jù)流（Single

InstructionMultipleData,SIMD）艮I概念。因此，我們將向量

計算機(jī)稱為SIMD計算機(jī)。第四種類型即所謂的多指令流單數(shù)

據(jù)（MultiplelnstructionSingleData）計算機(jī)。在這種計算機(jī)中,

各個處理單元構(gòu)成一種線性陣列，分別執(zhí)行不一樣的指令流,

而同一種數(shù)據(jù)流則順次通過這個陣列中的各個處理單元。這種

系統(tǒng)構(gòu)造只合用于某些特定口勺算法。相對而言，SIMD和MISD

模型更適合于專用計算。在商用并行計算機(jī)中，MIMD模型最

為通用，SIMD次之，而MISD至少用。

體系結(jié)構(gòu)類型結(jié)構(gòu)關(guān)鍵特性代表

單指令流單數(shù)據(jù)流控制部分：一個單處理器系統(tǒng)

SISD處理器：一個

主存模塊：一個

單指令流多數(shù)據(jù)流控制部分：一個各處理器以異步并行處理機(jī)

SIMD處理器：多個的形式執(zhí)行同一條陣列處理機(jī)

主存模塊：多個指令超級向量處理機(jī)

多指令流單數(shù)據(jù)流控制部分：多個被證明不可能，目前沒有，有文

MISD處理器：多個至少是不實際獻(xiàn)稱流水線計算機(jī)為

主存模塊：多個此類

多指令流多數(shù)據(jù)流控制部分：多個能夠?qū)崿F(xiàn)作業(yè)、多處理機(jī)系統(tǒng)

MIMD處理器：多個任務(wù)、指令等各級全多計算機(jī)

主存模塊：多個面并行

9.存儲器日勺分類:

a）按存儲器口勺位置：內(nèi)存（主存）和外存（輔存）。

b）按存儲器口勺材料：磁存儲器、半導(dǎo)體存儲器（靜態(tài)和動態(tài)）和

光存儲器。

c）按工作方式：讀寫存儲器和只讀存儲器。只讀存儲器

（ROM/PROM/EPROM/EEPROM/閃存）

d）按訪問方式：按地址訪問口勺存儲器和按內(nèi)容訪問的存儲器（相

連存儲器）。

e）按尋址方式：隨機(jī)存儲器（RAM）、次序存儲器（ASM）一磁

帶、直接存儲器（DAM）一磁盤就是直接存儲器。

10.輸入/輸出：直接程序控制、中斷方式、直接存儲器存?。―MA）。

11.流水線技術(shù)

a）吞吐率和建立時間是流水線技術(shù)的兩個重要技術(shù)指標(biāo)。吞吐率

是指單位時間內(nèi)流水線處理機(jī)流出的成果數(shù)；流水線開始工作

通過一段時間（建立時間）才能抵達(dá)最大口勺吞吐率。若m個

子過程所用內(nèi)時間都是tO則建立時間是m*tO,否則tO取子

過程4H、J最長時間。那么n條指令執(zhí)行完畢需要W、J時間為第一

條完全執(zhí)行的時間加上后n-1條所用的時間（n-1）

12.虛擬存儲器：

a）頁式：頁表硬件少，查表速度快，主存零頭少；分頁無邏輯性，

不利于存儲保護(hù)C

b）段式：

優(yōu)點是,段的界限分明，支持程序的模塊化設(shè)計,易于對程序段的編譯、修改和保護(hù)，便于

多道程序的共享.主要缺點，因段的長度不一，主存利用率不高，產(chǎn)生大鼠內(nèi)存碎片，造

成浪費，段表龐大，查表速度慢.

c）段頁式：地址變換速度比較慢。

13.只有20%口勺指令常常應(yīng)用頻率達(dá)80%-RISC（精簡指令集U算機(jī)）

簡化了CPU日勺控制器，提高了處理速度，特點有:

（1）指令種類少。一般只有十幾到幾十條簡單的指令。

（2）指令長度固定，指令格式少。這可使指令譯碼更加簡單。

（3）尋址方式少。適合于組合邏輯控制器，便于提高速度。

（4）設(shè)置最少的訪內(nèi)指令。訪問內(nèi)存比較花時間，盡也少用。

（5）在CPU內(nèi)部設(shè)置大量的寄存器,使大多數(shù)操作在速度很快的CPU內(nèi)部進(jìn)行。

（6）非常適合流水線操作。由于指令簡單，并行執(zhí)行就更易實現(xiàn)。

14.信息安全口勺基本要素：

（D機(jī)密性：確保信息不暴露給未授權(quán)的實體或進(jìn)程.

（2）完整性：只有得到允許的人才能修改數(shù)據(jù),并能筋判別出數(shù)據(jù)是否巳被篡改.

（3）可用性：得到授權(quán)的實體在福要時可訪問數(shù)據(jù)。1：.

（4）可控性：可以控制授權(quán)范圍內(nèi)的信息流向及行為方式.

（5）可審查性：對出現(xiàn)的安全問題提供調(diào)查的依據(jù)和手段。.

15.計算機(jī)安全等級（技術(shù)安全性、管理安全性、政策法律安全性）：分為四組七

16.計算機(jī)病毒的特點:

a）寄生性

b）隱蔽性

c）非法性

d）傳染性

e）破壞性

17.計算機(jī)病毒的類型:

a）系統(tǒng)引導(dǎo)型病毒BOOT型病毒

b）文獻(xiàn)外殼型病毒-------襲擊command文獻(xiàn)

c）混合型病毒-------Flip病毒、OneHalf病毒（幽靈）

d）目錄型病毒-------變化目錄項不敢變有關(guān)文獻(xiàn)

e）宏病毒-------用宏日勺word或是excel文獻(xiàn)

18.計算機(jī)可靠性：

a）平均無端障時間（MATBF=1/入）；

b）計算機(jī)正常工作日勺概率（可用/靠性）A'TMRXMTRF平均修復(fù)時間）。

MTBF+yMTRF

C）失效率：單位時間內(nèi)失效的元件數(shù)與元件總數(shù)的比例，用人表達(dá)?？煽?/p>

性和是效率&J關(guān)系是：R（t）=e-Ato

19.計算機(jī)可靠模型：

a）串聯(lián)絡(luò)統(tǒng)：可靠性等于R=R#2…RN;失效率入=入1+入2+…+AN

失效就

b)并聯(lián)絡(luò)統(tǒng):可靠性等于R=1-(1-RI)(1-R2)-(1-RN);

c）m模冗余系統(tǒng)：可靠性IXniiCniRj（l-Ro）mT

20.對稱加密技術(shù)：加密密鑰和解密密鑰相似。

a）DES（數(shù)據(jù)加密原則算法）：采用替代和移位措施加密，用56位進(jìn)行對

64位數(shù)據(jù)加密（也就是說只有56是有效的），每次加密對64位數(shù)據(jù)進(jìn)

行16次的編碼，密鑰長度為64位。它加密速度快，密鑰輕易產(chǎn)生，由

于DES口勺密鑰較短，不能抵御對密鑰【付窮舉搜索襲擊。

b）RC-5算法。

c）IDEA算法：明文和密文的長度都為64位，密鑰為128位。

21.非對稱加密技術(shù)：運用公鑰加密和私鑰解密。

a）RSA算法：RAS技術(shù)是指可靠性（R）、可用性（A）、可維性（S）

b）信息摘要是一種單向散列函數(shù)，通過散列函數(shù)得到一種固定的散列值，

常用歐I信息摘要算法有MD5、SHA算法，散列值分別為128和160位。

c）數(shù)字簽名：用私鑰進(jìn)行加密用公鑰解密。

d）數(shù)字時間戳技術(shù)：電子商務(wù)安全服務(wù)項目之一，能提供電子文獻(xiàn)的日期

和時間信息日勺安全保護(hù)。它是在數(shù)據(jù)加密上加上了時間，有摘要、文獻(xiàn)

日勺日期和時間及數(shù)據(jù)簽名構(gòu)成。

22.信息傳播加密：

a）鏈路加密：對傳播途徑進(jìn)行加密；

b）節(jié)點加密：

c）端到端加密：

23.SSL安全協(xié)議:重要應(yīng)用于提高應(yīng)用程序之間數(shù)據(jù)的安全系數(shù)。提供的服務(wù)有:

a）顧客利服務(wù)器的合法性認(rèn)證。

b）加密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)。

c）保護(hù)數(shù)據(jù)的完整性。

24.DES與RAS『、J比較：

DES是對稱密鑰密碼算法，它的加密密鑰和解密密鑰是相同的。RSA是非對稱密

鑰密碼算法，它使用不同的密鑰分別用于加密和解密數(shù)據(jù)，還可以用于數(shù)字簽名。對稱

密鑰密碼算法的效率要比非對稱密鑰密碼算法高很多.適用于對文件等大量的數(shù)據(jù)進(jìn)行

加密。

25.計算機(jī)故障診斷技術(shù)

a）計算機(jī)的故障:

永久性故障

ii.間隙性故障

iii.瞬時性故障

26.內(nèi)存容量二末地址-首地址+1。

27.存儲有關(guān)計算問題：

a）計算磁道數(shù)：磁道數(shù)=（外半徑一內(nèi)半徑）X道密度X記錄面數(shù)。注：

硬盤的第一面和最終一面是保護(hù)用時要減掉，即有n個雙面的盤片記錄

面數(shù)為nX2—2。

b）非格式化磁盤容量：容量=位密度XJiX最內(nèi)圈直徑X總磁道數(shù)。注：

每道位密度是不通小J,不過容量是相似的，其中。道是最外面口勺磁道位

密度最小。

c）格式化磁盤容量：容量=每道扇區(qū)數(shù)X扇區(qū)容量X總磁道數(shù)。

d）（格式化）平均數(shù)據(jù)傳播率：傳播率=每道扇區(qū)數(shù)X扇區(qū)容量X盤片轉(zhuǎn)

速。

e）存取時間=尋道時間+等待時間。其中：尋道時間是指磁頭移動所需的

時間；等待時間為等待讀寫口勺扇區(qū)轉(zhuǎn)到磁頭下方所需口勺時間。

f）（非格式化）平均數(shù)據(jù)傳播率：傳播率=最內(nèi)直徑Xu（3.14）X位密

度X盤片轉(zhuǎn)速。注：一般采用非格式化。

28.數(shù)制運算

符號數(shù)算術(shù)運算的溢出可根據(jù)運算結(jié)果的符號位和進(jìn)位標(biāo)志判別。該方法適用于兩

同號數(shù)求和或異號數(shù)求差時判別溢出。溢出的邏輯表達(dá)式為：

VF=SF?CF

即利用符號位和進(jìn)位標(biāo)志相異或，當(dāng)異或結(jié)果為I時表示發(fā)生溢出：當(dāng)異或結(jié)果為。時，

則表示沒有溢出。

29?碼制

a）反碼：正數(shù)的反碼與原碼相似，負(fù)數(shù)反碼為原碼按位取反（符號位不變）。

b）補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相似，負(fù)數(shù)日勺補(bǔ)碼為反碼末位加1（即除去符

號位按位取反末位加1）。

c）移碼（增碼）：將補(bǔ)碼H勺符號位求反。

d）[x+Y]訃=[x]4+[丫]訃

e）[x-Y]“=[x]4-[Y]“

f）[-Y]o=-[Y]

30?校驗碼：

a）循環(huán)校驗碼（CRC）：

i.模二除法：指在除法運算口勺過程中不計其進(jìn)位的除法。

b）海明校驗碼：

r

i.根據(jù)信息位數(shù)，確定校驗位數(shù)，2^k+r+lok為信息位數(shù)，r為校驗

位數(shù)，求已滿足不等式的最小r即為校驗位數(shù)。

第二章數(shù)據(jù)構(gòu)造與算法

1.數(shù)據(jù)構(gòu)造指數(shù)據(jù)元素H勺組織形式。

2.線性表出J次序存儲構(gòu)造：

a）特點是物理位置上W、J鄰接關(guān)系來表達(dá)結(jié)點W、J邏輯關(guān)系，具有可

以隨機(jī)存取表中的任一結(jié)點的，但插入刪除不以便。

b）查找表中第i個元素LOC（ai）=LOC（aI）+（i-l）*L

3.線性表的鏈?zhǔn)酱鎯?gòu)造：

a）用一組任意內(nèi)存儲單元來寄存線性表的數(shù)據(jù)元素，鏈表中口勺結(jié)

點的邏輯次序和物理次序不一定相以。

數(shù)據(jù)域指針域

4.線性表日勺插入和刪除

a）次序存儲:Einsert=n/2Edeiete=（）/2

b）鏈?zhǔn)酱鎯Γ?/p>

5.棧的次序存儲：采用兩個次序棧共享一種數(shù)據(jù)空間：（先進(jìn)后出）

棧底1--------------?棧頂1???棧頂2.棧底2

6.隊列：只容許在表的一端插入元素（隊尾），另一端刪除元素（隊

頭）。（先進(jìn)先出）

7.子串包括在它的主串中的位置是子串口勺第一種字符初次出現(xiàn)日勺位

置。

8.廣義表

廣義表是線性表的推廣，是由零個或多個單元素或子表所組成的有限序列。

廣義表與線性表的區(qū)別在于：線性表的元素都是結(jié)構(gòu)上不可分的單元素，而廣義表

的元素既可以是單元素，也可以是有結(jié)構(gòu)的表。

9.二叉樹的性質(zhì)：

a）二叉樹第i層上的結(jié)點數(shù)目最多為2門（i2l）。

b）深度為K的二叉樹至多有2k1個結(jié)點（k^l）o

c）在任意一顆二叉樹中，若終端結(jié)點口勺個數(shù)為n。，度為2的節(jié)點

數(shù)為則n0=n2+lo

d）具有n個結(jié)點的完全二叉樹［1勺深度為［log?nJ+1（向下取整）。

10.樹與二叉樹的轉(zhuǎn)換：左孩子不變，其兄弟結(jié)點變?yōu)樽蠛⒆拥挠液?/p>

子；或是將樹置保留左孩子結(jié)點，其他全刪去，然后將各層口勺兄

弟結(jié)點連起來。如：

11.樹的前序遍歷與二叉樹日勺先序遍歷同樣；樹日勺后序與二叉樹的中

序遍歷同樣。

12.散列就是把任意長度H勺輸入通過散列算法，變換成固定長度H勺輸

出，該輸出就是散列值，如此建立日勺表為散列表，散列表是可以

動態(tài)創(chuàng)立日勺。

13.二分查找（折半查找）：規(guī)定關(guān)鍵字必須采用次序存儲構(gòu)造，并且

必須按關(guān)鍵字的大小有序排序。

14.查找二叉樹（二叉排序樹）一一動態(tài)查找表：或者為空樹或者滿

足：

a）查找樹的左右子樹各是一顆查找樹。

b）若查找樹日勺左子樹非空，則其左子樹上各節(jié)點時值均不不小于

根結(jié)點的值。

c）若查找樹日勺右子樹非空，則其右子樹上各節(jié)點日勺值均不小于根

結(jié)點的值。

d）平衡二叉樹：或者是空樹，或者是滿足：樹中任一節(jié)點左右子

樹的深度相差不超過io結(jié)點n勺平衡度：其右子樹口勺深度減去

左子樹的深度（因此平衡度只能為L0,-1）。

15.有向圖中所有頂點的出度數(shù)之和等于入度數(shù)之和。

16.在圖中，邊數(shù)等于所有頂點的度數(shù)之和的二分之一.

17.在有向圖中頂點為n的邊數(shù)等于也F，無向圖中邊數(shù)等于nx

（n_1）。

18.C語言中，struct中各組員都占有自己的內(nèi)存空間，總長度為所有

組員區(qū)I長度之和，而union中的長度等于最長區(qū)I組員的長度。

第三章操作系統(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）微機(jī)操作系統(tǒng)

g）嵌入式操作系統(tǒng)

2.運用PV操作實現(xiàn)進(jìn)程日勺互斥和同步。

3.網(wǎng)絡(luò)操作系統(tǒng)

a）集中模式

b）客戶機(jī)/服務(wù)器模式

c）對等模式

4.中斷響應(yīng)時間：從發(fā)出中斷祈求到進(jìn)入中斷處理所用的時間。

5.中斷響應(yīng)時間=關(guān)中斷的最長時間+保護(hù)CPU內(nèi)部寄存器的時

間十進(jìn)入中斷服務(wù)函數(shù)的執(zhí)行時間十開始執(zhí)行中斷服務(wù)例程

（ISR）的第一條指令時間。

6.在磁盤驅(qū)動器向盤片口勺磁性涂層寫入數(shù)據(jù)時，均是以串行方式一

位接著一位的次序記錄在盤片的磁道上。

7.高速緩存時構(gòu)成：Cache由兩個部分構(gòu)成：捽制部分和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)地址w

b）全相聯(lián)映像：主存中的每一頁可以映像到Cache中日勺任意一頁。

主存地址：塊號B+塊內(nèi)地址W

Cache地址：塊號b+塊內(nèi)地址w

對應(yīng)關(guān)系：塊號B通過地址變換表對應(yīng)于塊號b,塊內(nèi)

地址W二塊內(nèi)地址w

c）組相聯(lián)映像：是直接映像和全相聯(lián)映像的折中方案。即組間直

接映像，組內(nèi)全相聯(lián)映像。

主存地址：區(qū)號E+組號G+組內(nèi)塊號B+塊內(nèi)地址W

Cache地址：組號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)地址w

9.Cache存儲器：

a）命中率：t3=uXti+（1-u）Xt2o其中：u為Cache的訪

問命中率（1-u）為未命中率，b表達(dá)Cache日勺周期時間，t2

表達(dá)主存儲器W、J周期時間，t3為“Cache+主存儲器”日勺平均周

期。

b）使用Cache后提高的倍數(shù)：r=t2/t3o

10.替代算法：目W、J就是使Cache獲得最高的命中率。常用算法如下：

a）隨機(jī)替代算法。就是用隨機(jī)數(shù)發(fā)生器產(chǎn)生一種要替代的塊號，

將該塊替代出去;

b）先進(jìn)先出算法。就是將最先進(jìn)入Cache的信息塊替代出去。此

法簡樸但并不能說最先進(jìn)入時就不常常使用；

c）近期至少使用算法。這種措施是將近期至少使用日勺Cache中的

信息塊替代出去。該算法較先進(jìn)先出算法要好某些。但此法也

不能保證過去不常用未來也不常用。

d）優(yōu)化替代算法。使用這種措施時必須先執(zhí)行一次程序，記錄

Cache的替代狀況。注：

11.局部性理論和Denning的工作集理論：

a）虛擬存儲管理系統(tǒng)［f、J基礎(chǔ)是程序的局部性理論：程序口勺局部性

表目前時間局部性和空間局部性上。時間局部性是指近來被訪

問的存儲單元也許立即又要被訪問?？臻g局部性是指立即被訪

問的存儲單元，其相鄰或附近單元也也許立即被訪問。

b）根據(jù)程序的局部性理論，Denning提出了T作集理論：在進(jìn)程

運行時，假如能保證它的工作集頁面都在主存儲器內(nèi)，就會大

大減少進(jìn)程內(nèi)缺頁次數(shù)，使進(jìn)程高效地運行；否則將會因某些

工作頁面不在內(nèi)存而出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象，導(dǎo)致系

統(tǒng)性能急劇下降，嚴(yán)重時會出現(xiàn)“抖動”現(xiàn)象。

12.進(jìn)程狀態(tài)

就緒一運行：條件是被調(diào)度程序選中。.

運行一就緒：條件是時間片到（超時），或被更高優(yōu)先級的進(jìn)程剝奪。

運行一等待：條件是不具備運行條件，等待某一事件的發(fā)生。

等待一就緒：條件是等待的事件已發(fā)生，具備了運行條件。

從圖中可以看出，在狀態(tài)轉(zhuǎn)換中不能由等待態(tài)直接進(jìn)入運行態(tài)，也不能由就緒態(tài)進(jìn)入等待態(tài)。

13.進(jìn)程不發(fā)生死鉞的條件：系統(tǒng)資源數(shù)=進(jìn)程數(shù)*（每個進(jìn)程所需

資源數(shù)-1）+1。

14.前趨圖是一種有向無循環(huán)圖。

15.PV操作：生產(chǎn)者和消費者問題。

a）臨界資源：諸進(jìn)程間需要互斥方式對其進(jìn)行共享口勺資源，如打

印機(jī)。

b）臨界區(qū)：每個進(jìn)程中訪問臨界資源R勺那段程序代碼。

c）s:信號量；P操作：使5=5.1,若S<0,進(jìn)程暫停執(zhí)行，放入信

號量的等待隊列；V操作：使s=s+1,若sWO,喚醒等待隊列

中的一種進(jìn)程。

d）進(jìn)入臨界區(qū)時進(jìn)行P操作，退出臨界區(qū)是進(jìn)行V操作。

16.進(jìn)程通信（間接通信）

a）發(fā)送信件:假如指定信箱未滿,則將信件送入信箱中由指針?biāo)甘?/p>

的I位置，并釋放等待該信箱中信件的等待者;否則發(fā)送信件者被置

成等待信箱狀態(tài)。

b）接受信件:假如指定信箱中有信，則取出一封信件,并釋放等待信

箱日勺等待者，否則接受信件者被置成等待信箱中信件的狀態(tài)進(jìn)程

通信。

17.存儲管理：

a）頁式存儲管理：邏輯地址分為頁號+頁內(nèi)地址，頁表分為頁號

+塊號，塊號對應(yīng)內(nèi)存塊號。物理地址二塊號+頁內(nèi)地址。頁

內(nèi)地址由每頁W、J大小決定，如邏輯地址有16K=214,頁面大小

為2K=21i則頁內(nèi)地址為11位，也號為3位。即：

P=INT[A/L];d=[A]MODL.其中邏輯地址為A。頁面大小為L頁號

P,頁內(nèi)地址d。

b）段式存儲管理方式：邏輯地址分為段號+段內(nèi)地址，段表分為

段號+段長+基址。基址對應(yīng)內(nèi)存地址。物理地址=基址+段內(nèi)

地址。

c）段頁式存儲管理方式：邏輯地址分為段號（s）+段內(nèi)頁號（P）

+頁內(nèi)地址（w）。由一種段表和多種（一組頁表）構(gòu)成。物理

地址=塊號+頁內(nèi)地址。在多道環(huán)境下，每道程序還需要一種

基號作為顧客標(biāo)識。那么物理地址=（基號+段號+頁號）*2「+頁

內(nèi)地址。其中2n是將n位的頁內(nèi)地址拼接到背面。

18.文獻(xiàn)系統(tǒng)的重要功能是：實現(xiàn)對文獻(xiàn)口勺按名存取，使用打開文獻(xiàn)

（open）將文獻(xiàn)的捽制信息從輔存讀到內(nèi)存°

19.FAT16文獻(xiàn)系統(tǒng)中磁盤分區(qū)容量=簇的大小X216O

20.Spooling技術(shù)是用一類物理設(shè)備模擬另一類物理設(shè)備的技術(shù)，實現(xiàn)

這種技術(shù)日勺功能模塊稱做斯普林系統(tǒng)。Spooling系統(tǒng)的特點：

a）提高了I/。速度。

b）將獨占設(shè)備改導(dǎo)致共享設(shè)備。

c）實現(xiàn)了虛擬設(shè)備W、J功能。

21.

第四章程序設(shè)計基礎(chǔ)

1.程序設(shè)計語言的種類：

a）命令式程序設(shè)計語言：基于動作的語言，如fortranpascal

和Co

b）面向?qū)ο蟪绦蛟O(shè)計語言：java、C++。

c）函數(shù)式程序設(shè)計語言：重要用于符號數(shù)據(jù)處理，如積分演算、

數(shù)理邏輯、游戲推演和人工智能等領(lǐng)域。

d）邏輯程序設(shè)計語言：不需要描述洋細(xì)的接替過程，只需給出

某些必要H勺事實和規(guī)則，作為專家系統(tǒng)的開發(fā)工具。

2.程序語言的基本成分：

a）數(shù)據(jù)成分：常量和變量、全局量和局部量、數(shù)據(jù)類型。

b）運算成分：

c）控制成分：次序構(gòu)造、選擇構(gòu)造和循環(huán)構(gòu)造。

d）函數(shù)：函數(shù)定義、函數(shù)申明、函數(shù)調(diào)用。

3.面向?qū)ο蟪绦蛟O(shè)計語言的基本特性：

a）抽象數(shù)據(jù)對象；

b）支持模版操作，詳細(xì)有函數(shù)模版和類模版，即泛型編程。

c）支持動態(tài)性；

d）支持繼承一一與其他語言的重要區(qū)別。

e）類庫是衡量成熟與否的標(biāo)識。

4.C語言日勺特點是過程式程序設(shè)計屬于靜態(tài)語言所有成分可在編譯

時確定。

5.腳本語言是動態(tài)語言，可在運行時可變化不能產(chǎn)生獨立的目口勺程

序。

6.編寫程序時的錯誤有：

a）動態(tài)錯誤：指源程序中時邏輯錯誤，發(fā)生在程序運行時錯誤，

如除數(shù)為0數(shù)組下標(biāo)出界。

b）靜態(tài)錯誤：分為語法錯誤和語義錯誤。

第五章網(wǎng)絡(luò)基礎(chǔ)知識

1.TCP是第四層（傳播層）的傳播控制協(xié)議；IPSec是第三層（網(wǎng)

絡(luò)層）的VPN協(xié)議；PPOE工作于第二層（數(shù)據(jù)鏈路層）；SSL

是工作于TCP協(xié)議之上的安全協(xié)議。

2.FTP傳播需建立：

a）控制連接：文獻(xiàn)傳播命令，由客戶端向服務(wù)器端祈求。

b）數(shù)據(jù)連接：文獻(xiàn)的傳播，積極模式由服務(wù)器端積極連接,

被動模式服務(wù)器等待客戶端來連接。

3.端口號:

端口號服務(wù)進(jìn)程闡明

20FTP文獻(xiàn)傳播協(xié)議（數(shù)據(jù)連接）

21FTP文獻(xiàn)傳播協(xié)議（控制連接）

23TELNET虛擬終端網(wǎng)絡(luò)

25SMTP簡樸郵件傳播協(xié)議

53DNS域名服務(wù)器

80超文本傳播協(xié)議

110POP3郵局協(xié)議（簡樸郵件讀?。?/p>

111RPC遠(yuǎn)程過程調(diào)用

143IMAP交互式存取協(xié)議（報文存取）

4.電子商務(wù)交易：通過身份認(rèn)證可以確定一種實體的身份，防

止一種實體假裝成另一種實體；認(rèn)證與授權(quán)相結(jié)合，可以防

止他人對數(shù)據(jù)進(jìn)行非授權(quán)的修改、破壞；保護(hù)信息的機(jī)密性

可以防止信息從被監(jiān)視的通信過程中泄漏出去?？沟仲囆苑?/p>

止參與此交易時一方否認(rèn)曾經(jīng)發(fā)生過本次交易

5.網(wǎng)絡(luò)安全技術(shù)：信息存取的保障有顧客的標(biāo)識和驗證、顧客

存取權(quán)限控制、系統(tǒng)安全監(jiān)控、計算機(jī)病毒的防治、數(shù)據(jù)加

密。

a）VPN技術(shù):通過隧道將兩個內(nèi)部網(wǎng)絡(luò)通過公共網(wǎng)絡(luò)進(jìn)行連

接使其成為一種總體網(wǎng)絡(luò)。

b）防火墻技術(shù)：類型有

i.包過濾防火墻（屏蔽路由器）：將路由器放置于內(nèi)部網(wǎng)

絡(luò)中，網(wǎng)絡(luò)層安全。

ii.應(yīng)用代理防火墻：也就是雙宿主機(jī)防火墻，應(yīng)用層安

全。

iii.狀態(tài)檢測技術(shù)防火墻：以上兩種技術(shù)的綜合，屏蔽路

由器置于外部網(wǎng)絡(luò)，雙宿主機(jī)置于內(nèi)部網(wǎng)絡(luò)。

iv.屏蔽子網(wǎng)防火墻：設(shè)置DMZ（非軍事區(qū)）由屏蔽路由

器和雙宿主機(jī)構(gòu)成。

6.多模光纖的特點是：成本低、寬芯線、聚光好、耗散大、低

效，用于低速短距離的通信。單模光纖的特點是：成本高、

窄芯線、需要激光源、耗散小、高效，用于高速長距離的通

信。

7.ping命令：判斷顧客與外部站點的連通性，一、（當(dāng)?shù)匮h(huán)地

址），無法ping則闡明本機(jī)TCP/IP協(xié)議不能正常工作，二、

ping+本機(jī)IP不通則闡明網(wǎng)絡(luò)適配器（網(wǎng)卡/MODEM）出現(xiàn)故

障，三、ping+同一網(wǎng)段計算機(jī)《JIP不通則闡明網(wǎng)絡(luò)線路出現(xiàn)

故障；netstat命令:用于顯示TCP、UDP、IP、ICMP協(xié)議有關(guān)

記錄數(shù)據(jù)，一般用于檢查本機(jī)網(wǎng)絡(luò)端口的連接狀況；ARP命

令：可以查看和修改當(dāng)?shù)赜嬎銠C(jī)的ARP表項，和查看ARP緩

存和處理地址解析問題非常使用。Tracert命令：可以跟蹤網(wǎng)

絡(luò)連接，Tracert（路由跟蹤）是路由跟蹤程序，用于確定IP

數(shù)據(jù)報訪問目的所采用日勺途徑，可以查看哪段路由出現(xiàn)連接

問題。

8.DHCP（動態(tài)主機(jī)配置協(xié)議）：用于網(wǎng)絡(luò)中的主機(jī)動態(tài)分派IP

地址，默認(rèn)狀況下客戶機(jī)采用最先到達(dá)的DHCP服務(wù)器分派的

IP地址。

9.Internet協(xié)議:

a）TCP/IP協(xié)議：是Internet協(xié)議的關(guān)鍵協(xié)議，基本特性（邏

輯編址、路由選擇、域名解析協(xié)議、錯誤檢測和流量控制）

b）AKP（地址解析協(xié)議）和RARP（反地址解析協(xié)議）。ARP

將IP地址轉(zhuǎn)換為物理地址（MAC地址）。

10.網(wǎng)絡(luò)設(shè)計原則:

a）先進(jìn)性：采用先進(jìn)口勺技術(shù)；

b）實用性：采用成熟可靠口勺技術(shù)和設(shè)備到達(dá)使用有效的目的;

c）開放性：網(wǎng)路系統(tǒng)采用開放的原則和技術(shù)；

d）經(jīng)濟(jì)性：在滿足需求日勺基礎(chǔ)上盡量節(jié)省費用；

e）高可用/靠性：系統(tǒng)具有很高的平均無端障時間，如：金

融、鐵路證券等。

第八章多媒體基礎(chǔ)知識

1.衡量聲音特性的屬性（三要素）:

a）音量：也叫音強(qiáng)，衡量聲音的強(qiáng)弱程度。

b）音調(diào)：聲音頻率。

c）音色：由混入基音的泛音決定。

2.聲音的帶寬：聲音信號的頻率范圍。

a）人耳能聽到（其他聲音用勺音頻范圍：20HZ-20KHZ

b）人的說話聲音音頻范圍：300~3400HZ

c）樂器的音頻范圍：20HZ-20KHZ

3.聲音信號的數(shù)字化：一一取樣.量化法

a）采樣：信號測量記錄。注：語音信號的采樣頻率一般為8KHz,

音樂信號口勺采樣頻率則應(yīng)當(dāng)在40KHz以上。

b）數(shù)字信號是離散的，模擬信號是持續(xù)的。

c）量化（數(shù)模轉(zhuǎn)換）：A/D轉(zhuǎn)換

4.圖形圖像的區(qū)別：圖形放大不會失真，圖像放大會失真。

5.色彩的二要素：

a）亮度：明亮程度的感覺。

b）色調(diào)：反應(yīng)的是顏色的種類。

c）飽和度：顏色的純度，即摻入白光的程度，顏色的鮮明程度。

6.彩色空間：

a）RGB彩色空間：計算機(jī)。紅黃綠

b）CMY彩色空間：打印。青、品紅、黃

c）YUV彩色空間：電視。

7.圖像文獻(xiàn)日勺大小計算:

a）已知像素和位數(shù)：容量二像素*位數(shù)/8B

b）已知像素和色數(shù)：容量=像素*位數(shù)/8B（2位數(shù)=色數(shù)即n位數(shù)能

表達(dá)2位數(shù)種顏色）

8.音頻文獻(xiàn)的大小計算：

a）未通過壓縮區(qū)I：

數(shù)據(jù)傳播率（b/s）二采樣頻率（Hzi量化位數(shù)（采樣位數(shù)）（b）

*聲道數(shù)（假如求日勺是字節(jié)則應(yīng)再除以8）

b）通過數(shù)字化后所需的存儲空間（容量）：

聲音信號數(shù)據(jù)量=數(shù)據(jù)傳播率（b/s）*持續(xù)時間/8（B）

9.視頻文獻(xiàn)區(qū)I大小計算：

a）存儲容量的（字節(jié)數(shù)）二每幀圖像的容量（B）*每秒幀數(shù)*時間

注：每幀圖像的容量（B）與圖像文獻(xiàn)容量計算方式同樣。

b）播放時的傳播速率二每張圖像日勺容量*每秒傳播日勺圖像數(shù)

10.常見視頻原則：

（a）MPEG-1：MPEG-1層1是對復(fù)合編碼如：數(shù)字盒式錄音帶；

MPEG-1層2是對視頻編碼如：DAB,VCD；MPEG-1層3是對音

頻進(jìn)行編碼，如Internet,MP3音樂；層4是用來檢查。數(shù)字

電視原則。

b）MPEG-2：對交互式多媒體的應(yīng)用。DVD,數(shù)字電視原則。

'c）MPEG-4:多種不一樣的視頻格式，虛擬現(xiàn)實、遠(yuǎn)程教育和交互

式視頻等KJ應(yīng)用。多媒體應(yīng)用的原則。

d）MPEG-7:MPEG—7并不是一種壓縮編碼措施，其正規(guī)的名字叫

做多媒體內(nèi)容描述接口，其目的是生成一種用來描述多媒體內(nèi)

容口勺原則，這個原則將對信息含義的解釋提供一定的自由度,

可以被傳送給設(shè)備和電腦程序，或者被設(shè)備或電腦程序查取。

e）MPEG-21:“多媒體框架”或“數(shù)字視聽框架”，它以將原則

集成起來支持協(xié)調(diào)的技術(shù)以管理多媒體商務(wù)為目口勺，目的就是

理解怎樣將不一樣的技術(shù)和原則結(jié)合在一起需要什么新的原

則以及完畢不一樣原則口勺結(jié)合工作。

f）CIF視頻格式的圖像辨別率為：352*288（常用原則化口勺圖像格

式）；QCIF:176*141；DCIF:528*384

g）MPEG-1編碼器輸出視頻的;數(shù)據(jù)率為15Mbps；PAL制式下其圖

像日勺辨別率為352X288,幀速率為25幀/秒。

11.圖像文獻(xiàn)格式

g）靜態(tài)格式：GIF/BMP/TIF/PCX/JPG/PSD

h）動態(tài)格式：AVI/MPG/AVS

i）目前圖像使用的編碼和壓縮原則：JPEG/MPEG/H.261。

12.音頻格式

a）WAVE/MOD/MP3（MPEG-1日勺第三層）/REALAUDIO/MIDI/CD

AUDIO

b）音頻文獻(xiàn)一般分為聲音文獻(xiàn)和MIDI文獻(xiàn)。聲音文獻(xiàn)是通過聲

音錄入設(shè)備錄制W、J原始聲音;MIDI是一種音樂演奏指令序列，

相稱于樂譜，由電子樂器進(jìn)行演奏，不包括聲音數(shù)據(jù)，文獻(xiàn)較

小。

13.壓縮技術(shù)

a）多媒體數(shù)據(jù)中存在的冗余：時間冗余、空間冗余、視覺冗余、

信息燧冗余、構(gòu)造冗余、知識冗余。

b）視頻圖像壓縮技術(shù)基本思想和措施：在空間上，圖像數(shù)據(jù)壓縮

采用JPEG壓縮措施來清除冗余信息，重要措施包括幀內(nèi)預(yù)測

編碼和變換編碼；在時間上，圖像數(shù)據(jù)壓縮采用幀間預(yù)測編碼

和運動賠償算法來清除冗余信息。

c）無損壓縮也用冗余壓縮法或是焙編碼法；有損壓縮也叫燧壓縮

法。區(qū)別是無損壓縮可以還原?；舴蚵幋a和行程編碼措施屬

于無損壓縮,而預(yù)測編碼、變換編碼和運動賠償屬于有損壓縮。

d）燧編碼：端編碼即編碼過程中按端原理不丟失任何信息的編碼,

常見時焙編碼有：LZW編碼、香農(nóng)（Shannon）編碼、哈夫曼

（Huffman）編碼和算術(shù)編碼（arithmeticcoding）o

第七章數(shù)據(jù)庫技術(shù)基礎(chǔ)

1.數(shù)據(jù)庫（DB）是指長期存儲在計算機(jī)內(nèi)的，有組織日勺，可共享日勺

數(shù)據(jù)日勺集合。

2.數(shù)據(jù)庫系統(tǒng)（DBS）由數(shù)據(jù)庫、硬件、軟件和人員構(gòu)成。

3.數(shù)據(jù)庫技術(shù)的發(fā)展:

a）人工管理階段

b）文獻(xiàn)管理階段

c）數(shù)據(jù)庫系統(tǒng)階段（有較高的數(shù)據(jù)獨立性）

4.數(shù)據(jù)模型日勺三要素：

a）數(shù)據(jù)構(gòu)造

b）數(shù)據(jù)操作

c）數(shù)據(jù)的約束條件

5.對數(shù)據(jù)操作的有：DDL語言（CREATE/ALTER/DROP/完整性約束）、

DML語言（SELECT/INSEKT/DtLETt/UPDATE）；對權(quán)限於J操作有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)件:

多值屬性@）派生屬性<…

表示一個實體全部參與到聯(lián)系集中-------

9.擴(kuò)充的E-R模型

a）弱實體（要依賴另一一種實體而存在）

b）特殊化--------P375

10.數(shù)據(jù)庫系統(tǒng)的體系構(gòu)造

a）三級模式構(gòu)造（三層兩映像）

i.數(shù)據(jù)物理獨立性

ii.數(shù)據(jù)邏輯獨立性

b）集中式數(shù)據(jù)庫系統(tǒng)：兩段提交協(xié)議：封鎖階段（擴(kuò)展階段）和

解鎖階段（收縮階段）

c）客戶/服務(wù)器數(shù)據(jù)庫體系構(gòu)造

d）并行數(shù)據(jù)庫系統(tǒng)（多種CPU）------------P387

i.共享內(nèi)存式多處理器

ii.無共享式并行體系構(gòu)造

e）分布式數(shù)據(jù)庫系統(tǒng)：兩段提交協(xié)議：表決階段和執(zhí)行階段

f）Web數(shù)據(jù)庫

11.全碼：指關(guān)系模型中所有的屬性組是這個關(guān)系模式的候選鍵。

12.數(shù)據(jù)庫II勺控制功能

a）事物管理（不可分割的邏輯工作單位）

i.原子性：要么都做要么都不做

ii.一致性：只包括成功提交日勺是事物

iii.隔離性：多種事物并發(fā)執(zhí)行時是互相隔離的

iv.持久性:一旦事物成功提交則永久的反應(yīng)到數(shù)據(jù)庫中

b）故障恢復(fù)

i.事物內(nèi)部故障

ii.系統(tǒng)故障

iii.介質(zhì)故障

iv.計算機(jī)病毒

v.恢復(fù)措旅：靜態(tài)轉(zhuǎn)存和動態(tài)轉(zhuǎn)存、海量轉(zhuǎn)存和增量轉(zhuǎn)存、

日志文獻(xiàn)

vi.事物恢復(fù)環(huán)節(jié)：反向掃描文獻(xiàn)日志、對事物的更新操作執(zhí)

行逆操作、繼續(xù)反向掃描日志文獻(xiàn)，直到事物的開始標(biāo)志

vii.數(shù)據(jù)庫鏡像

C）并發(fā)控制

i.并發(fā)操作帶來的問題：帶來數(shù)據(jù)口勺不一致性（丟失更新、

不可反復(fù)讀和讀臟數(shù)據(jù)）：破壞了事物的隔離性C

ii.并發(fā)控制的技術(shù)：封鎖，排他鎖（X鎖）和共享鎖（S鎖）

iii.三級封鎖協(xié)議：一級：處理丟失更新；二級：處理讀臟數(shù)

據(jù)；三級：處理不可反復(fù)讀

iv.并發(fā)調(diào)度口勺可串行性：可串行化是并發(fā)事物對口勺性準(zhǔn)則，

當(dāng)且僅當(dāng)可串行化時才是對口勺的并發(fā)調(diào)度

V.封鎖的粒度：封鎖的范圍

VI.事物是不能嵌套日勺，由于違反了事物日勺原子性；當(dāng)且僅當(dāng)

目前沒有事物執(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)：所有執(zhí)行完。

c）失敗狀態(tài)：由于硬件或是邏輯上的錯誤，使事物不能在繼續(xù)進(jìn)

行，處在失敗狀態(tài)口勺事物必須回滾。然后事物就進(jìn)入了中斷態(tài)。

d）中斷狀態(tài)：事物回滾并數(shù)據(jù)庫恢復(fù)到開始執(zhí)行前口勺狀態(tài)。

e）提交狀態(tài)：當(dāng)事物成功完畢后，事物處在提交狀態(tài)，只有事物

處在提交狀態(tài)，才能闡明事物己經(jīng)泥交。

14.事物的隔離級別（高到低）：

a）可串行化（讀幻影）：SERIALIZABLE

b）可反復(fù)讀：REPEATABLEREAD

c）讀提交數(shù)據(jù)：READCOMMITTED

d）可以讀未提交數(shù)據(jù)：READUNCOMMITTED

e）SQL語句定義：SETRANSACTIONSOLATONLEVELa）/b）/c）/d）

f）幻影現(xiàn)象：同一事物對數(shù)據(jù)對象的兩次訪問得到的數(shù)據(jù)記錄不

一樣，不可反復(fù)讀問題

15.數(shù)據(jù)倉庫

a）DW的基本特性：面向主題的、數(shù)據(jù)是集成的、數(shù)據(jù)是先對穩(wěn)

定的、數(shù)據(jù)是反應(yīng)歷史變化FT、J（時限一般5~23年）。

b）數(shù)據(jù)模式一一事實表，多維數(shù)據(jù)模式包括（星型模式、雪花模

式、事實星狀模式）

c）數(shù)據(jù)倉庫體系構(gòu)造

i.一般采用：數(shù)據(jù)倉庫服務(wù)器、OLAP（聯(lián)機(jī)分析處理）、前

端服務(wù)器

ii.從構(gòu)造的角度：企業(yè)倉庫、數(shù)據(jù)集市、虛擬倉庫

16.數(shù)據(jù)倉庫的設(shè)計：

a）數(shù)據(jù)倉庫口勺數(shù)據(jù)模型與操作行數(shù)據(jù)庫□勺區(qū)別：①不包括純操作

型的數(shù)據(jù)；②擴(kuò)充了碼構(gòu)造，增長了時間屬性作為碼W、J一部分;

③增長了某些導(dǎo)出數(shù)據(jù)。

b）數(shù)據(jù)倉庫日勺物理設(shè)計：重要提高I/O性能，通過粒度劃分和數(shù)

據(jù)分割來提高系統(tǒng)的J性能。

17.數(shù)據(jù)挖掘技術(shù)：海量數(shù)據(jù)搜集、強(qiáng)大的多處理計算機(jī)和數(shù)據(jù)挖掘

算法。

18.數(shù)據(jù)挖掘中常用的技術(shù)：人工神經(jīng)網(wǎng)絡(luò)、決策樹、遺傳算法、近

鄰算法和規(guī)則推倒。

19.數(shù)據(jù)挖掘日勺應(yīng)用過程

a）確定挖掘?qū)ο?/p>

b）準(zhǔn)備數(shù)據(jù)（數(shù)據(jù)挖掘工作量的60%）,包括①數(shù)據(jù)選擇；②數(shù)

據(jù)預(yù)處理（清洗）；③數(shù)據(jù)轉(zhuǎn)換。

c）建立模型

d）數(shù)據(jù)挖掘

e）成果分析

f）知識應(yīng)用

20.數(shù)據(jù)轉(zhuǎn)儲：DBA定期地將整個數(shù)據(jù)庫復(fù)制到磁帶或另一種磁盤上

保留起來的過程。

a）動態(tài)轉(zhuǎn)儲：指轉(zhuǎn)儲期間容許對數(shù)據(jù)庫進(jìn)行存取或修改。即轉(zhuǎn)

儲和顧客事務(wù)可以并發(fā)執(zhí)行。

b）靜態(tài)轉(zhuǎn)儲：在系統(tǒng)中無運行事務(wù)時進(jìn)行的轉(zhuǎn)儲操作。

c）增量轉(zhuǎn)儲：指每次只轉(zhuǎn)儲上一次轉(zhuǎn)儲后更新過日勺數(shù)據(jù)。

d）海量轉(zhuǎn)儲：指每次轉(zhuǎn)儲所有數(shù)據(jù)庫。

e）從恢復(fù)角度看，使用海量轉(zhuǎn)儲得到的后備副本進(jìn)行恢復(fù)一般說

來會更以便些。但假如數(shù)據(jù)庫很大，事務(wù)處理又十分頻繁，則

增量轉(zhuǎn)儲方式更實用更有效。

21.0LAP（聯(lián)機(jī)分析處理）:一般用于對數(shù)據(jù)倉庫進(jìn)行數(shù)據(jù)挖掘；OLTP（聯(lián)

機(jī)事物處理）是面向事物程序口勺執(zhí)行，一般對應(yīng)密集型更新事物H勺

程序，應(yīng)用于對數(shù)據(jù)庫的操作。OLAP沒有嚴(yán)格的時間規(guī)定，OLTP

是面向業(yè)務(wù)的，對時效規(guī)定比較高。OLAP用于數(shù)據(jù)挖掘以提供決

策支持，OLTP用于詳細(xì)口勺業(yè)務(wù)。

第八章關(guān)系數(shù)據(jù)庫

1.關(guān)系模型是關(guān)系數(shù)據(jù)庫口勺基礎(chǔ)，由關(guān)系數(shù)據(jù)構(gòu)造、關(guān)系操作集合

和關(guān)系完整性規(guī)則構(gòu)成。

2.關(guān)系的度是指關(guān)系中屬性的個數(shù)，關(guān)系的勢指關(guān)系中元組H勺個數(shù)。

3.在關(guān)系模型中所有的域都應(yīng)當(dāng)是原子數(shù)據(jù)（lNF）o

4.關(guān)系的三種類型：基本表、查詢表、視圖表

5.完整性約束：實體完整性、參照完整性、顧客定義完整性。

6.在關(guān)系代數(shù)中對老式的口勺集合運算規(guī)定參與運算口勺關(guān)系具有相似

的度且對應(yīng)屬性取自同一種域。

【例8.1］若。］=(0,1),。2=｛。,6｝，5=(。,力，求D^DjXD,.

解：根據(jù)定義,笛卡兒積中的每一個元素應(yīng)該是一個三元組，每個分批來自不同的

城，因此結(jié)果為1D1XD2XDj-<(O,0,c).(O,a.d).(O,b,c),(O",d),(l,a,c),(l,a.

d〉，(l,b,c),(l,b,d)),用二維表裂示如圖8-1所示.

圖8TD,XD,XD,笛卡兒積的二維表表示

7.關(guān)系運算：

a)關(guān)系代數(shù)語言

b)關(guān)系演算語言

c)具有以上兩種雙重特點日勺語言(SQL)

8.關(guān)系代數(shù)中的查詢優(yōu)化準(zhǔn)則：

a)盡量早日勺執(zhí)行選擇運算

b)盡量早時執(zhí)行投影運算

c)防止直接做笛卡爾乘積，把笛卡爾乘積之前的操作和之后的一

連串選擇和投影合并起來一起做。

9.關(guān)系模式口勺設(shè)計問題：

a)數(shù)據(jù)冗余：同一數(shù)據(jù)反復(fù)出現(xiàn)多次。

b)操作異常(更新異常)：修改異?！?、插入異常和刪除異常。

c)規(guī)范化的一種原則：“關(guān)系模式有冗余問題，就分解它”。

10.關(guān)系模式H勺非形式化設(shè)計準(zhǔn)則：

a)關(guān)系模式口勺設(shè)計盡量只包括直接聯(lián)絡(luò)的屬性，不要包具有間接

聯(lián)絡(luò)附屬性。

b）盡量的不出現(xiàn)插入、刪除和操作異常。

c）盡量的防止放置常常為空值的屬性。

d）盡量的使等值連接在主鍵和外鍵上進(jìn)行，并保證不會產(chǎn)生額外

的元組。

11.函數(shù)依賴：

a）平凡的函數(shù)依賴；如果X-Y,但YGX,則稱X-Y是平凡的函數(shù)依賴。

b）假如函數(shù)依賴集的閉包相等則函數(shù)依賴相等。

C）若存在FDW-A,假如W時任一種子集X沒有X-A,則稱

W-A是完全函數(shù)依賴。否則叫局部函數(shù)依賴。

d）傳遞函數(shù)依賴:假如X-Y,Y-A,且Y不一X,A不￡丫則X-A是傳

遞函數(shù)依賴。

e）FD和關(guān)鍵碼：設(shè)模式R/、J屬性集U,X是U的一種子集，假

如X-U在R上成立，那么X是R的一種超鍵。假如XfU在

R上成立，不過對于任一真子集XI均有XI-U不成立（闡明：

不含多出屬性），那么X是R的一種候選鍵。

f）假如A是關(guān)系模式R中日勺候選鍵中的屬性，那么稱A是RW、J

主屬性，否則是非主屬性。

g）最小函數(shù)依賴：（不包括多出日勺函數(shù)依賴）滿足一下三個條件

（最小函數(shù)依賴集G）：

G中H勺每個FD的右邊都是單屬性。

ii.G中沒有冗余的FDo

iii.G中日勺左邊沒有冗余的屬性。

12.關(guān)系模式的范式一規(guī)范化

a)INF：假如關(guān)系R的每個關(guān)系r的屬性值都是不可分的原子值。

(規(guī)范化關(guān)系)

i.1NF存在的問題：冗余度大和更新異常。

b)2NF：假如每個非主屬性完全函數(shù)依賴于候選鍵。

c)3NF扶溝每個非主屬性都不傳遞依賴RH勺候選鍵。

d)BCNF：假如每個屬性都不傳遞函數(shù)依賴與RFf、J候選鍵。

e)4NF：設(shè)R是一種關(guān)系模式，D是R上的多值依賴函數(shù)，假如

D中成立非平凡多值依賴X-fY時(即X、Y在D中)，X必

是超鍵，那么R是4NF。

13.關(guān)系模式R分解成2NF模式集：假如關(guān)系模式R中，存在FDW

一乙X-Z,XUW,其中w是主鍵，Z是非主屬性，則有W-Z是局

部函數(shù)依賴。分解成RI(XZ),主鍵是X；R2(Y),Y=U-Z,主鍵是

W,外鍵是X。

14,將模式R分解成3NF：假如關(guān)系模式R中，存在FDWf乙X-Z,

X不是候選鍵，其中w是主鍵，Z是非主屬性，Z不UX,則有W-Z

是傳遞依賴。分解正RI(XZ),主鍵是X,R2(Y),Y=U-Z,主鍵是

W,外鍵是X。

15.模式W、J分解有三種等價狀況:

a)分解具有無損連接性

b)分解要保持函數(shù)依賴

c)分解既要無損連接又要保持函數(shù)依賴

16.無損分解H勺充要條件是：假如p(Rl,R2)是R的一種分解則要滿足:

(R1CIR2)f(Rl?R2)或是(R1CIR2)-(R2-R1),或是R1CIR2是R1

或是R2口勺超鍵，則是無損分解。

17.保持函數(shù)依賴：設(shè)p(Rl,R2…Rk)是RH勺一種分解，F(xiàn)是R上FD,假

如有U3nRi(F)l=F,則保持函數(shù)依賴。

18.無損連接的測試：

設(shè)關(guān)系模式R=A1,…,An,R上成立TJFD集F,R的一種分解p={Rl,…,Rk},無

損連接分解的判斷環(huán)節(jié)如下：

⑴構(gòu)造一張k行n列IKJ表格，每列對應(yīng)一種屬性Aj(lWjWn),每行對應(yīng)

一種模式Ri(lWiWk)。假如Aj在Ri中,那么在表格的第i行第j列處填上符

號aj,否則填上符號bij。

(2)把表格當(dāng)作模式R口勺一種關(guān)系，反復(fù)檢查F中每個FD在表格中與否

成立，若不成立，則修改表格中的元素。修改措施如下：對于F中一種FD：

X-Y,假如表格中有兩行在X分量上相等，在Y分量上不相等，那么把這兩

行在Y分量上改成相等。假如Y的)分量中有一種是aj,那么另一種也改成aj;

假如沒有aj,那么用其中的一種bij替代另一種(盡量把ij改成較小的數(shù)，亦

即取i值較小的那個)。

(3)若在修改日勺過程中，發(fā)現(xiàn)表格中有一行全是a,即al,a2,…,an,那么可

立即斷定p相對于F是無損連接分解，此時不必再繼續(xù)修改。若通過多次修

改直到表格不能修改之后，發(fā)現(xiàn)表格中不存在有一行全是a的狀況，那么分

解就是有損的。尤其要注意，這里有個循環(huán)反復(fù)修改的過程，由于一次修改

也許導(dǎo)致表格能繼續(xù)修改。

19.候選關(guān)鍵字的判斷：

a)L類屬性：只在函數(shù)依賴的左半部出現(xiàn)的屬性；R類屬性：只

在函數(shù)依賴的左半部出現(xiàn)的屬性；LR類屬性，出目前函數(shù)依

賴左右兩邊的屬性；N類屬性，兩邊都沒出現(xiàn)的屬性。

b)①將關(guān)系模式R5口勺所有屬性分為以上四類，用X表達(dá)L、N

兩類，用Y表達(dá)LR類。②求X+,若X+包括關(guān)系模式口勺所有屬

性，則X為R唯一的候選鍵，否則下一步。③在Y中取一屬性

A,求(XA)+,若包括R時所有屬性，則轉(zhuǎn)下一步，否則換另

一種屬性。④若找到所有的候選鍵則結(jié)束.否則在Y中取兩個、

三個…，求他們屬性的閉包，直到求出所有的候選鍵。

第九章SQL語言

1.建立基本表：

a)CREATETABLEC

(C#CHAR(4)?NOTNULLUNIQUE/?NOTNULL

PRIMARY/③PRIMARYKEY；

CNAMECHAR(IO)NOTNULL)

b)CRATETABLEC

(C#CHAR⑷①，

CNAMECHAR(IO)NOTNULL,

PRIMARYKEY(C#))ii：此時可省略①

c)定義外鍵時，可以合起來寫：T#CHAR(4)FOREIGNKEY(T#)

REFERENCEST(T#),也可以分兩行寫T#CHAR(4),

FOREIGNKEY(T#)REFERENCEST(T#),

2.定義級聯(lián)刪除，在定義B