2025年軟考數(shù)據(jù)庫系統(tǒng)工程師備考攻略高效復(fù)習(xí)資料大全

第一章計(jì)算機(jī)系統(tǒng)知識(shí) 2第二章數(shù)據(jù)構(gòu)造與算法 9第三章操作系統(tǒng)知 第四章程序設(shè)計(jì)基 第六章多媒體基礎(chǔ)知識(shí) 第七章數(shù)據(jù)庫技術(shù)基礎(chǔ) 24第八章關(guān)系數(shù)據(jù)庫 第九章SQL語言 第十章系統(tǒng)開發(fā)與運(yùn)行 第十一章數(shù)據(jù)庫設(shè)計(jì) 第十二章網(wǎng)絡(luò)與數(shù)據(jù) 第十四章知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí) 第十五章原則化基礎(chǔ)知識(shí) 第一章計(jì)算機(jī)系統(tǒng)知識(shí)1.計(jì)算機(jī)軟件=程序+數(shù)據(jù)+有關(guān)文檔。2.操作數(shù)包括在指令中是立即尋址，操作數(shù)的地址包括在指令中是3.計(jì)算機(jī)硬件的經(jīng)典構(gòu)造：單總線構(gòu)造、雙總線構(gòu)造、采用通道的大型系統(tǒng)構(gòu)造。4.CPU由運(yùn)算器和控制器構(gòu)成；控制器由程序計(jì)數(shù)器(PC)、指令寄存器(IR)、指令譯碼器(ID)、狀態(tài)條件寄存器、時(shí)序產(chǎn)生器和微操作信號(hào)發(fā)生器構(gòu)成。a)PC:pc自動(dòng)增長一種值，指向下一條要執(zhí)行的指令，當(dāng)程序轉(zhuǎn)移時(shí)將轉(zhuǎn)移地址送入PC。b)IR:用于寄存目前要執(zhí)行的指令。c)ID:對現(xiàn)行的指令進(jìn)行分析，確定指令類型、指令要完畢的操作5.指令執(zhí)行的過程：a)取指令：控制器首先按程序計(jì)數(shù)器所指出的指令地址從內(nèi)存中取b)指令譯碼：將指令的操作碼部分送入指令譯碼器中進(jìn)行分析，然后根據(jù)指令的功能發(fā)出控制命令。c)按指令操作碼執(zhí)行。d)形成下一條指令地址。a)程序控制b)操作控制c)時(shí)間控制7.計(jì)算機(jī)體系構(gòu)造和計(jì)算機(jī)構(gòu)成的區(qū)別：體系構(gòu)造要處理的問題是8.計(jì)算機(jī)體系構(gòu)造分類(指令流、數(shù)據(jù)流、多倍性):令(即只有一種控制流)、處理一種數(shù)據(jù)(即只有一種數(shù)據(jù)流),因此計(jì)算機(jī))。而對于大多數(shù)并行計(jì)算機(jī)而言，多種處理單元都是根據(jù)不被稱作是多指令流多數(shù)據(jù)流計(jì)算機(jī)，即MIMD(MultipleInstruction據(jù)(構(gòu)成一種向量)進(jìn)行運(yùn)算，這就是單指令流多數(shù)據(jù)流(Single稱為SIMD計(jì)算機(jī)。第四種類型即所謂的多指令流單數(shù)據(jù)9.存儲(chǔ)器的分類：a)按存儲(chǔ)器的位置：內(nèi)存(主存)和外存(輔存)。b)按存儲(chǔ)器的材料：磁存儲(chǔ)器、半導(dǎo)體存儲(chǔ)器(靜態(tài)和動(dòng)態(tài))和光存儲(chǔ)器。c)按工作方式：讀寫存儲(chǔ)器和只讀存儲(chǔ)器。只讀存儲(chǔ)器d)按訪問方式：按地址訪問的存儲(chǔ)器和按內(nèi)容訪問的存儲(chǔ)器(相連存儲(chǔ)器)。e)按尋址方式：隨機(jī)存儲(chǔ)器(RAM)、次序存儲(chǔ)器(ASM)—磁帶、直接存儲(chǔ)器(DAM)—磁盤就是直接存儲(chǔ)器。a)吞吐率和建立時(shí)間是流水線技術(shù)的兩個(gè)重要技術(shù)指標(biāo)。吞吐率是時(shí)間(建立時(shí)間)才能抵達(dá)最大的吞吐率。若m個(gè)子過程所用的時(shí)間都是t0則建立時(shí)間是m*tO,否則t0取子過程中的最長時(shí)間。那么n條指令執(zhí)行完畢需要的時(shí)間為第一條完全執(zhí)行的時(shí)間加上后n-112.虛擬存儲(chǔ)器：a)頁式：頁表硬件少，查表速度快，主存零頭少；分頁無邏輯性，不利于存儲(chǔ)保護(hù)。b)段式：c)段頁式：地址變換速度比較慢。簡化了CPU的控制器，提高了處理速度，特點(diǎn)有：14.信息安全的基本要素：15.計(jì)算機(jī)安全等級(技術(shù)安全性、管理安全性、政策法律安全性):分為四組七個(gè)等級。組安全級別4D(最低級)16.計(jì)算機(jī)病毒的特點(diǎn)：d)傳染性e)破壞性c)混合型病毒————Flip病毒、OneHalf病毒(幽靈)a)平均無端障時(shí)間(MATBF=1/λ);b)計(jì)算機(jī)正常工作的概率(可用/靠性)A=(MTRF平均修復(fù)時(shí)間)。a)串聯(lián)絡(luò)統(tǒng)：可靠性等于R=R1R2…RN;失效率λ=λ1+λ2+…+λNc)m模冗余系統(tǒng)：可靠性a)DES(數(shù)據(jù)加密原則算法):采用替代和移位措施加密，用56位進(jìn)行對64位數(shù)據(jù)加密(也就是說只有56是有效的),每次加密對64位數(shù)據(jù)進(jìn)行16次的編碼，密鑰長度為64位。它加密速度快，密鑰輕易c)IDEA算法：明文和密文的長度都為64位，密鑰為128位。a)RSA算法：RAS技術(shù)是指可靠性(R)、可用性(A)、可維性(S)b)信息摘要是一種單向散列函數(shù)，通過散列函數(shù)得到一種固定的散列值，常用的信息摘要算法有MD5、SHA算法，散列值分別為128和160位。c)數(shù)字簽名：用私鑰進(jìn)行加密用公鑰解密。d)數(shù)字時(shí)間戳技術(shù)：電子商務(wù)安全服務(wù)項(xiàng)目之一，能提供電子文獻(xiàn)a)顧客和服務(wù)器的合法性認(rèn)證。b)加密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)。c)保護(hù)數(shù)據(jù)的完整性。a)計(jì)算機(jī)的故障：i.永久性故障ii.間隙性故障ii.瞬時(shí)性故障26.內(nèi)存容量=末地址-首地址+1。27.存儲(chǔ)有關(guān)計(jì)算問題：a)計(jì)算磁道數(shù)：磁道數(shù)=(外半徑一內(nèi)半徑)×道密度×記錄面數(shù)。注：硬盤的第一面和最終一面是保護(hù)用的要減掉，即有n個(gè)雙面的盤片記錄面數(shù)為n×2-2。b)非格式化磁盤容量：容量=位密度×π×最內(nèi)圈直徑×總磁道數(shù)。注：每道位密度是不通的，不過容量是相似的，其中0道是最外面的磁道位密度最小。c)格式化磁盤容量：容量=每道扇區(qū)數(shù)×扇區(qū)容量×總磁道數(shù)。d)(格式化)平均數(shù)據(jù)傳播率：傳播率=每道扇區(qū)數(shù)×扇區(qū)容量×e)存取時(shí)間=尋道時(shí)間+等待時(shí)間。其中：尋道時(shí)間是指磁頭移動(dòng)所需的時(shí)間；等待時(shí)間為等待讀寫的扇區(qū)轉(zhuǎn)到磁頭下方所需的時(shí)間。f)(非格式化)平均數(shù)據(jù)傳播率：傳播率=最內(nèi)直徑×π(3.14)×位密度×盤片轉(zhuǎn)速。注：一般采用非格式化。28.數(shù)制運(yùn)算29.碼制a)反碼：正數(shù)的反碼與原碼相似，負(fù)數(shù)反碼為原碼按位取反(符號(hào)位不變)。b)補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相似，負(fù)數(shù)的補(bǔ)碼為反碼末位加1(即c)移碼(增碼):將補(bǔ)碼的符號(hào)位求反。補(bǔ)30.校驗(yàn)碼：i.模二除法：指在除法運(yùn)算的過程中不計(jì)其進(jìn)位的除法。驗(yàn)位數(shù)，求出滿足不等式的最小r即為校驗(yàn)位數(shù)。第二章數(shù)據(jù)構(gòu)造與算法1.數(shù)據(jù)構(gòu)造指數(shù)據(jù)元素的組織形式。2.線性表的次序存儲(chǔ)構(gòu)造：a)特點(diǎn)是物理位置上的鄰接關(guān)系來表達(dá)結(jié)點(diǎn)的邏輯關(guān)系，具有可以b)查找表中第i個(gè)元素LOC(ai)=LOC(a1)+(i-1)*L3.線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造：a)用一組任意的存儲(chǔ)單元來寄存線性表的數(shù)據(jù)元素，鏈表中的結(jié)點(diǎn)數(shù)據(jù)域指針域4.線性表的插入和刪除5.棧的次序存儲(chǔ)：采用兩個(gè)次序棧共享一種數(shù)據(jù)空間：(先進(jìn)后出)棧底1棧頂1…棧頂2棧底26.隊(duì)列：只容許在表的一端插入元素(隊(duì)尾),另一端刪除元素(隊(duì)頭)。(先進(jìn)先出)7.子串包括在它的主串中的位置是子串的第一種字符初次出現(xiàn)的位8.關(guān)義表9.二叉樹的性質(zhì)：a)二叉樹第i層上的結(jié)點(diǎn)數(shù)目最多為2i-1(i≥1)。b)深度為K的二叉樹至多有2k-1個(gè)結(jié)點(diǎn)(k≥1)。c)在任意一顆二叉樹中，若終端結(jié)點(diǎn)的個(gè)數(shù)為n0,度為2的節(jié)點(diǎn)數(shù)d)具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為(向下取整)。10.樹與二叉樹的轉(zhuǎn)換：左孩子不變，其兄弟結(jié)點(diǎn)變?yōu)樽蠛⒆拥挠液⒆樱换蚴菍渲帽Ａ糇蠛⒆咏Y(jié)點(diǎn)，其他全刪去，然后將各層的兄弟結(jié)點(diǎn)連起來。如：11.樹的前序遍歷與二叉樹的先序遍歷同樣；樹的后序與二叉樹的中序遍歷同樣。12.散列就是把任意長度的輸入通過散列算法，變換成固定長度的輸出，該輸出就是散列值，如此建立的表為散列表，散列表是可以動(dòng)態(tài)創(chuàng)立的。13.二分查找(折半查找):規(guī)定關(guān)鍵字必須采用次序存儲(chǔ)構(gòu)造，并且必須按關(guān)鍵字的大小有序排序。14.查找二叉樹(二叉排序樹)——?jiǎng)討B(tài)查找表：或者為空樹或者滿a)查找樹的左右子樹各是一顆查找樹。b)若查找樹的左子樹非空，則其左子樹上各節(jié)點(diǎn)的值均不不小于根結(jié)點(diǎn)的值。c)若查找樹的右子樹非空，則其右子樹上各節(jié)點(diǎn)的值均不小于根結(jié)點(diǎn)的值。d)平衡二叉樹：或者是空樹，或者是滿足：樹中任一節(jié)點(diǎn)左右子樹的深度相差不超過1。結(jié)點(diǎn)的平衡度：其右子樹的深度減去左子樹的深度(因此平衡度只能為1,0,-1)。15.有向圖中所有頂點(diǎn)的出度數(shù)之和等于入度數(shù)之和。16.在圖中，邊數(shù)等于所有頂點(diǎn)的度數(shù)之和的二分之一.17.在有向圖中頂點(diǎn)為n的邊數(shù)等于，無向圖中邊數(shù)等于。第三章操作系統(tǒng)知識(shí)1.操作系統(tǒng)的類型：a)批處理操作系統(tǒng)(單道和多道)c)實(shí)時(shí)系統(tǒng)——高可靠性d)網(wǎng)絡(luò)操作系統(tǒng)e)分布式操作系統(tǒng)f)微機(jī)操作系統(tǒng)g)嵌入式操作系統(tǒng)2.運(yùn)用PV操作實(shí)現(xiàn)進(jìn)程的互斥和同步。3.網(wǎng)絡(luò)操作系統(tǒng)a)集中模式c)對等模式5.中斷響應(yīng)時(shí)間=關(guān)中斷的最長時(shí)間+保護(hù)CPU內(nèi)部寄存器的時(shí)間+進(jìn)入中斷服務(wù)函數(shù)的執(zhí)行時(shí)間+開始執(zhí)行中斷服務(wù)例程(ISR)6.在磁盤驅(qū)動(dòng)器向盤片的磁性涂層寫入數(shù)據(jù)時(shí)，均是以串行方式一7.高速緩存的構(gòu)成：Cache由兩個(gè)部分構(gòu)成：控制部分和Cache存8.Cache與主存之間的地址映像，就是把CPU送來的主存地址轉(zhuǎn)換a)直接映像：它把主存空間按Cache大小等提成區(qū)，每區(qū)內(nèi)的各塊只能按位置一一對應(yīng)到Cache的對應(yīng)塊位置上。主存地址：主存區(qū)號(hào)+塊號(hào)B+塊內(nèi)地址Wb)全相聯(lián)映像：主存中的每一頁可以映像到Cache中的任意一頁。=塊內(nèi)地址wc)組相聯(lián)映像：是直接映像和全相聯(lián)映像的折中方案。即組間直接主存地址：區(qū)號(hào)E+組號(hào)G+組內(nèi)塊號(hào)B+塊內(nèi)地址WCache地址：組號(hào)g+組內(nèi)塊號(hào)b+塊內(nèi)地址w組間是直接映射關(guān)系，組內(nèi)是全相連映射關(guān)系對應(yīng)關(guān)系：組號(hào)G=組號(hào)g,組內(nèi)塊號(hào)B通過地址變換表對應(yīng)于組內(nèi)塊號(hào)b,塊內(nèi)地址W=塊內(nèi)地址wa)命中率：t3=μ×t1+(1-μ)×t2。其中：μ為Cache的訪問命中率(1-μ)為未命中率，t1表達(dá)Cache的周期時(shí)間，t2表達(dá)主存儲(chǔ)器的周期時(shí)間，t3為“Cache+主存儲(chǔ)器”的平均周期。b)使用Cache后提高的倍數(shù)：r=t2/t3。10.替代算法：目的就是使Cache獲得最高的命中率。常用算法如下：a)隨機(jī)替代算法。就是用隨機(jī)數(shù)發(fā)生器產(chǎn)生一種要替代的塊號(hào)，將b)先進(jìn)先出算法。就是將最先進(jìn)入Cache的信息塊替代出去。此法簡樸但并不能說最先進(jìn)入的就不常常使用；c)近期至少使用算法。這種措施是將近期至少使用的Cache中的信息塊替代出去。該算法較先進(jìn)先出算法要好某些。但此法也不能保證過去不常用未來也不常用。d)優(yōu)化替代算法。使用這種措施時(shí)必須先執(zhí)行一次程序，記錄Cache11.局部性理論和Denning的工作集理論：a)虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的局部性理論：程序的局部性表目前時(shí)間局部性和空間局部性上。時(shí)間局部性是指近來被訪問的存儲(chǔ)單元也許立即又要被訪問。空間局部性是指立即被訪問的存儲(chǔ)單元，其相鄰或附近單元也也許立即被訪問。b)根據(jù)程序的局部性理論，Denning提出了工作集理論：在進(jìn)程運(yùn)行時(shí)，假如能保證它的工作集頁面都在主存儲(chǔ)器內(nèi)，就會(huì)大大減少進(jìn)程的缺頁次數(shù)，使進(jìn)程高效地運(yùn)行；否則將會(huì)因某些工作頁面不在內(nèi)存而出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象，導(dǎo)致系統(tǒng)性能急劇下降，嚴(yán)重時(shí)會(huì)出現(xiàn)“抖動(dòng)”現(xiàn)象。12.進(jìn)程狀態(tài)13.進(jìn)程不發(fā)生死鎖的條件：系統(tǒng)資源數(shù)=進(jìn)程數(shù)*(每個(gè)進(jìn)程所需資源數(shù)-1)+1。14.前趨圖是一種有向無循環(huán)圖。15.PV操作：生產(chǎn)者和消費(fèi)者問題。b)臨界區(qū)：每個(gè)進(jìn)程中訪問臨界資源的那段程序代碼。16.進(jìn)程通信(間接通信)a)發(fā)送信件：假如指定信箱未滿，則將信件送入信箱中由指針?biāo)甘綼)頁式存儲(chǔ)管理：邏輯地址分為頁號(hào)+頁內(nèi)地址，頁表分為頁號(hào)+塊號(hào)，塊號(hào)對應(yīng)內(nèi)存塊號(hào)。物理地址=塊號(hào)+頁內(nèi)地址。頁內(nèi)地址由每頁的大小決定，如邏輯地址有16K=214,頁面大小為2K=211則頁地址為A。頁面大小為L頁號(hào)P,頁內(nèi)地址d。b)段式存儲(chǔ)管理方式：邏輯地址分為段號(hào)+段內(nèi)地址，段表分為段號(hào)+段長+基址。基址對應(yīng)內(nèi)存地址。物理地址=基址+段內(nèi)地址。c)段頁式存儲(chǔ)管理方式：邏輯地址分為段號(hào)(s)+段內(nèi)頁號(hào)(P)+頁內(nèi)地址(w)。由一種段表和多種(一組頁表)構(gòu)成。物理地址=塊號(hào)+頁內(nèi)地址。在多道環(huán)境下，每道程序還需要一種基號(hào)作為顧客標(biāo)18.文獻(xiàn)系統(tǒng)的重要功能是：實(shí)現(xiàn)對文獻(xiàn)的按名存取，使用打開文獻(xiàn)(open)將文獻(xiàn)的控制信息從輔存讀到內(nèi)a)提高了1/0速度。b)將獨(dú)占設(shè)備改導(dǎo)致共享設(shè)備。c)實(shí)現(xiàn)了虛擬設(shè)備的功能。第四章程序設(shè)計(jì)基礎(chǔ)1.程序設(shè)計(jì)語言的種類：a)命令式程序設(shè)計(jì)語言：基于動(dòng)作的語言，如fortran、pascal和c。b)面向?qū)ο蟪绦蛟O(shè)計(jì)語言：java、C++。c)函數(shù)式程序設(shè)計(jì)語言：重要用于符號(hào)數(shù)據(jù)處理，如積分演算、數(shù)理邏輯、游戲推演和人工智能等領(lǐng)域。d)邏輯程序設(shè)計(jì)語言：不需要描述詳細(xì)的接替過程，只需給出某些必要的事實(shí)和規(guī)則，作為專家系統(tǒng)的開發(fā)工具。2.程序語言的基本成分：a)數(shù)據(jù)成分：常量和變量、全局量和局部量、數(shù)據(jù)類型。b)運(yùn)算成分：c)控制成分：次序構(gòu)造、選擇構(gòu)造和循環(huán)構(gòu)造。d)函數(shù)：函數(shù)定義、函數(shù)申明、函數(shù)調(diào)用。3.面向?qū)ο蟪绦蛟O(shè)計(jì)語言的基本特性：a)抽象數(shù)據(jù)對象；b)支持模版操作，詳細(xì)有函數(shù)模版和類模版，即泛型編程。c)支持動(dòng)態(tài)性；d)支持繼承——與其他語言的重要區(qū)別。e)類庫是衡量成熟與否的標(biāo)識(shí)。4.C語言的特點(diǎn)是過程式程序設(shè)計(jì)屬于靜態(tài)語言所有成分可在編譯時(shí)確定。5.腳本語言是動(dòng)態(tài)語言，可在運(yùn)行時(shí)可變化不能產(chǎn)生獨(dú)立的目的程序。6.編寫程序時(shí)的錯(cuò)誤有：a)動(dòng)態(tài)錯(cuò)誤：指源程序中的邏輯錯(cuò)誤，發(fā)生在程序運(yùn)行時(shí)錯(cuò)誤，如除數(shù)為0數(shù)組下標(biāo)出界。b)靜態(tài)錯(cuò)誤：分為語法錯(cuò)誤和語義錯(cuò)誤。第五章網(wǎng)絡(luò)基礎(chǔ)知識(shí)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ù)器端積極連接，被動(dòng)模式服務(wù)器等待客戶端來連接。端口號(hào)服務(wù)進(jìn)程闡明20FTP文獻(xiàn)傳播協(xié)議(數(shù)據(jù)連接)21FTP文獻(xiàn)傳播協(xié)議(控制連接)23TELNET虛擬終端網(wǎng)絡(luò)25SMTP簡樸郵件傳播協(xié)議53DNS域名服務(wù)器4.電子商務(wù)交易：通過身份認(rèn)證可以確定一種實(shí)體的身份，防止一5.網(wǎng)絡(luò)安全技術(shù)：信息存取的保障有顧客的標(biāo)識(shí)和驗(yàn)證、顧客存取a)VPN技術(shù)：通過隧道將兩個(gè)內(nèi)部網(wǎng)絡(luò)通過公b)防火墻技術(shù)：類型有i.包過濾防火墻(屏蔽路由器):將路由器放置于內(nèi)部網(wǎng)絡(luò)中，網(wǎng)絡(luò)i.應(yīng)用代理防火墻：也就是雙宿主機(jī)防火墻，應(yīng)用層安全。iv.屏蔽子網(wǎng)防火墻：設(shè)置DMZ(非軍事區(qū))由屏蔽路由器和雙宿主6.多模光纖的特點(diǎn)是：成本低、寬芯線、聚光好、耗散大、低效，地循環(huán)地址),無法ping則闡明本機(jī)TCP/IP協(xié)議不能正常工作，二、ping+本機(jī)IP不通則闡明網(wǎng)絡(luò)適配器(網(wǎng)卡/MODEM)出現(xiàn)故障，三、命令：可以跟蹤網(wǎng)絡(luò)連接，Tracert(路由跟蹤)是路由跟蹤程序，用8.DHCP(動(dòng)態(tài)主機(jī)配置協(xié)議):用于網(wǎng)絡(luò)中的主機(jī)動(dòng)態(tài)分派IP地址，默認(rèn)狀況下客戶機(jī)采用最先到達(dá)的DHCP服務(wù)器分派的IP地址。a)TCP/IP協(xié)議：是Internet協(xié)議的關(guān)鍵協(xié)議，基本特性(邏輯編址、路由選擇、域名解析協(xié)議、錯(cuò)誤檢測和流量控制)b)ARP(地址解析協(xié)議)和RARP(反地址解析協(xié)議)。ARP將IP地址轉(zhuǎn)換為物理地址(MAC地址)。證券等。第六章多媒體基礎(chǔ)知識(shí)1.衡量聲音特性的屬性(三要素):b)音調(diào)：聲音頻率。c)音色：由混入基音的泛音決定。3.聲音信號(hào)的數(shù)字化：——取樣-量化法a)采樣：信號(hào)測量記錄。注：語音信號(hào)的采樣頻率一般為8KHz,音c)量化(數(shù)模轉(zhuǎn)換):A/D轉(zhuǎn)換4.圖形圖像的區(qū)別：圖形放大不會(huì)失真，圖像放大會(huì)失真。a)亮度：明亮程度的感覺。6.彩色空間：a)RGB彩色空間：計(jì)算機(jī)。紅黃綠達(dá)2位數(shù)種顏色)8.音頻文獻(xiàn)的大小計(jì)算：a)未通過壓縮的:數(shù)據(jù)傳播率(b/s)=采樣頻率(Hz)*量化位數(shù)(采樣位數(shù))(b)*聲道數(shù)(假如求的是字節(jié)則應(yīng)再除以8)b)通過數(shù)字化后所需的存儲(chǔ)空間(容量):聲音信號(hào)數(shù)據(jù)量=數(shù)據(jù)傳播率(b/s)*持續(xù)時(shí)間/8(B)9.視頻文獻(xiàn)的大小計(jì)算：a)存儲(chǔ)容量的(字節(jié)數(shù))=每幀圖像的容量(B)*每秒幀數(shù)*時(shí)間注：每幀圖像的容量(B)與圖像文獻(xiàn)容量計(jì)算方式同b)播放時(shí)的傳播速率=每張圖像的容量*每秒傳播的圖像數(shù)a)MPEG-1:MPEG-1層1是對復(fù)合編碼如：數(shù)字盒式錄音帶；MPEG-1層2是對視頻編碼如：DAB,VCD;MPEG-1層3是對音頻進(jìn)行編碼，b)MPEG-2:對交互式多媒體的應(yīng)用。DVD,數(shù)字電視原則。c)MPEG-4:多種不一樣的視頻格式，虛擬現(xiàn)實(shí)、遠(yuǎn)程教育和交互式d)MPEG-7:MPEG-7并不是一種壓縮編碼措多媒體內(nèi)容描述接口，其目的是生成一種用來描述多媒體內(nèi)容的原e)MPEG-21:“多媒體框架”或“數(shù)字視聽框架”,它以將原則集成不一樣的技術(shù)和原則結(jié)合在一起需要什么新的原則以及完畢不一樣g)MPEG-1編碼器輸出視頻的數(shù)據(jù)率為15Mbps;PAL制式下其圖像的辨別率為352×288,幀速率為25幀/秒。b)音頻文獻(xiàn)一般分為聲音文獻(xiàn)和MIDI文獻(xiàn)。聲音文獻(xiàn)是通過聲音錄入設(shè)備錄制的原始聲音；MIDI是一種音樂演奏指令序列，相稱于樂譜，由電子樂器進(jìn)行演奏，不包括聲音數(shù)據(jù)，文獻(xiàn)較小。13.壓縮技術(shù)a)多媒體數(shù)據(jù)中存在的冗余：時(shí)間冗余、空間冗余、視覺冗余、信息熵冗余、構(gòu)造冗余、知識(shí)冗余。b)視頻圖像壓縮技術(shù)基本思想和措施：在空間上，圖像數(shù)據(jù)壓縮采用JPEG壓縮措施來清除冗余信息，重要措施包括幀內(nèi)預(yù)測編碼和變換編碼；在時(shí)間上，圖像數(shù)據(jù)壓縮采用幀間預(yù)測編碼和運(yùn)動(dòng)賠償算法來清除冗余信息。c)無損壓縮也叫冗余壓縮法或是熵編碼法；有損壓縮也叫熵壓縮法。區(qū)別是無損壓縮可以還原。霍夫曼編碼和行程編碼措施屬于無損壓縮，而預(yù)測編碼、變換編碼和運(yùn)動(dòng)賠償屬于有損壓縮。d)熵編碼：熵編碼即編碼過程中按熵原理不丟失任何信息的編碼，常見的熵編碼有：LZW編碼、香農(nóng)(Shannon)編碼、哈夫曼(Huffman)編碼和算術(shù)編碼(arithmeticcodi第七章數(shù)據(jù)庫技術(shù)基礎(chǔ)1.數(shù)據(jù)庫(DB)是指長期存儲(chǔ)在計(jì)算機(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ù)獨(dú)立性)4.數(shù)據(jù)模型的三要素：a)數(shù)據(jù)構(gòu)造b)數(shù)據(jù)操作c)數(shù)據(jù)的約束條件6.數(shù)據(jù)模型分為：概念數(shù)據(jù)模型(E-R模型)和基本數(shù)據(jù)模型(層次、網(wǎng)狀、關(guān)系模型)和目前提出的對象模型。7.實(shí)體屬性a)簡樸屬性(不可再分)和復(fù)合屬性(可分如地址(省份、市…))b)單值屬性(只有一種值)和多值屬性(如電話號(hào)碼可有多種)c)NULL屬性(沒有或是未知)d)派生屬性(從其他屬性可推出來)9.擴(kuò)充的E-R模型a)弱實(shí)體(要依賴另一種實(shí)體而存在)ii.系統(tǒng)故障a)三級模式構(gòu)造(三層兩映像)b)集中式數(shù)據(jù)庫系統(tǒng)：兩段提交協(xié)議：封鎖階段(擴(kuò)展階段)和解鎖階段(收縮階段)d)并行數(shù)據(jù)庫系統(tǒng)(多種CPU)————P387a)事物管理(不可分割的邏輯工作單位)v.恢復(fù)措施：靜態(tài)轉(zhuǎn)存和動(dòng)態(tài)轉(zhuǎn)存、海量轉(zhuǎn)存和增量轉(zhuǎn)存、日志文獻(xiàn)vi.事物恢復(fù)環(huán)節(jié)：反向掃描文獻(xiàn)日志、對事物的更新操作執(zhí)行逆操vii.數(shù)據(jù)庫鏡像c)并發(fā)控制i.并發(fā)操作帶來的問題：帶來數(shù)據(jù)的不一致性(丟失更新、不可反復(fù)讀和讀臟數(shù)據(jù));破壞了事物的隔離性。i.并發(fā)控制的技術(shù)：封鎖，排他鎖(X鎖)和共享鎖(S鎖)ii.三級封鎖協(xié)議：一級：處理丟失更新；二級：處理讀臟數(shù)據(jù)；三iv.并發(fā)調(diào)度的可串行性：可串行化是并發(fā)事物對的性準(zhǔn)則，當(dāng)且僅v.封鎖的粒度：封鎖的范圍vi.事物是不能嵌套的，由于違反了事物的原子性；當(dāng)且僅當(dāng)目前沒d)安全性和授權(quán)i.安全性違例(未經(jīng)授權(quán)讀取、修改、破壞數(shù)據(jù))1)read:容許讀取，不許修改8)drop:容許刪除關(guān)系13.事物的執(zhí)行狀態(tài)：處在失敗狀態(tài)的事物必須回滾。然后事物就進(jìn)入了中斷態(tài)。在提交狀態(tài)，才能闡明事物已經(jīng)提交。14.事物的隔離級別(高到低):a)DW的基本特性：面向主題的、數(shù)據(jù)是集成的、數(shù)據(jù)是先對穩(wěn)定的、數(shù)據(jù)是反應(yīng)歷史變化的(時(shí)限一般5~)。事實(shí)星狀模式)c)數(shù)據(jù)倉庫體系構(gòu)造i.一般采用：數(shù)據(jù)倉庫服務(wù)器、OLAP(聯(lián)機(jī)分析處理)、前端服務(wù)器i.從構(gòu)造的角度：企業(yè)倉庫、數(shù)據(jù)集市、虛擬倉庫a)數(shù)據(jù)倉庫的數(shù)據(jù)模型與操作行數(shù)據(jù)庫的區(qū)別：O1不包括純操作3增長了某些導(dǎo)出數(shù)據(jù)。b)數(shù)據(jù)倉庫的物理設(shè)計(jì)：重要提高1/0性能，通過粒度劃分和數(shù)據(jù)17.數(shù)據(jù)挖掘技術(shù)：海量數(shù)據(jù)搜集、強(qiáng)大的多處理計(jì)算機(jī)和數(shù)據(jù)挖掘18.數(shù)據(jù)挖掘中常用的技術(shù)：人工神經(jīng)網(wǎng)絡(luò)、決策樹、遺傳算法、近a)確定挖掘?qū)ο骲)準(zhǔn)備數(shù)據(jù)(數(shù)據(jù)挖掘工作量的60%),包括O1數(shù)據(jù)選擇；O2數(shù)據(jù)預(yù)處理(清洗);O3數(shù)據(jù)轉(zhuǎn)換。c)建立模型d)數(shù)據(jù)挖掘e)成果分析f)知識(shí)應(yīng)用a)動(dòng)態(tài)轉(zhuǎn)儲(chǔ)：指轉(zhuǎn)儲(chǔ)期間容許對數(shù)據(jù)庫進(jìn)行存取或修改。即轉(zhuǎn)儲(chǔ)和e)從恢復(fù)角度看，使用海量轉(zhuǎn)儲(chǔ)得到的后備副本進(jìn)行恢復(fù)一般說來21.OLAP(聯(lián)機(jī)分析處理):一般用于對數(shù)據(jù)倉庫進(jìn)行數(shù)據(jù)挖掘；第八章關(guān)系數(shù)據(jù)庫1.關(guān)系模型是關(guān)系數(shù)據(jù)庫的基礎(chǔ)，由關(guān)系數(shù)據(jù)構(gòu)造、關(guān)系操作集合2.關(guān)系的度是指關(guān)系中屬性的個(gè)數(shù)，關(guān)系的勢指關(guān)系中元組的個(gè)數(shù)。3.在關(guān)系模型中所有的域都應(yīng)當(dāng)是原子數(shù)據(jù)(1NF)。4.關(guān)系的三種類型：基本表、查詢表、視圖表5.完整性約束：實(shí)體完整性、參照完整性、顧客定義完整性。6.在關(guān)系代數(shù)中對老式的的集合運(yùn)算規(guī)定參與運(yùn)算的關(guān)系具有相似7.關(guān)系運(yùn)算：b)關(guān)系演算語言c)具有以上兩種雙重特點(diǎn)的語言(SQL)8.關(guān)系代數(shù)中的查詢優(yōu)化準(zhǔn)則：a)盡量早的執(zhí)行選擇運(yùn)算b)盡量早的執(zhí)行投影運(yùn)算c)防止直接做笛卡爾乘積，把笛卡爾乘積之前的操作和之后的一連9.關(guān)系模式的設(shè)計(jì)問題：b)操作異常(更新異常):修改異常、插入異常和刪除異常。c)規(guī)范化的一種原則：“關(guān)系模式有冗余問題，就分解它”。10.關(guān)系模式的非形式化設(shè)計(jì)準(zhǔn)則：絡(luò)的屬性。元組。11.函數(shù)依賴：b)假如函數(shù)依賴集的閉包相等則函數(shù)依賴相等。c)若存在FDW→A,假如W的任→A是完全函數(shù)依賴。否則叫局部函數(shù)依賴。函數(shù)依賴。e)FD和關(guān)鍵碼：設(shè)模式R的屬性集U,X是U的一種子集，假如X性，否則是非主屬性。函數(shù)依賴。分解成R1(XZ),主鍵是X;R2(Y),Y=U-Z,主鍵是W,14.將模式R分解成3NF:假如關(guān)系模式R中，存在FDW→Z,X→Z,傳遞依賴。分解正R1(XZ),主鍵是X,R2(Y),Y=U-Z,主鍵是W,a)分解具有無損連接性b)分解要保持函數(shù)依賴c)分解既要無損連接又要保持函數(shù)依賴設(shè)關(guān)系模式R=A1,…,An,R上成立的FD集F,R的一種分解處填上符號(hào)aj,否則填上符號(hào)bij。(2)把表格當(dāng)作模式R的一種關(guān)系，反復(fù)檢查F中每個(gè)FD在表格中與一種FD:X→Y,假如表格中有兩行在X分量上相等，在Y分量上不相等，那么把這兩行在Y分量上改成相等。假如Y的分量中有一種是aj,那么另一種也改成aj;假如沒有aj,那么用其中的一種bij替代另(3)若在修改的過程中，發(fā)現(xiàn)表格中有一行全是a,即a1,a2,…,an,那么可立即斷定p相對于F是無損連接分解，此時(shí)不必再繼續(xù)修改。a)L類屬性：只在函數(shù)依賴的左半部出現(xiàn)的屬性；R類屬性：只在函數(shù)依賴的左半部出現(xiàn)的屬性；LR類屬性，出b)O1將關(guān)系模式R中的所有屬性分為以上四類，用X表達(dá)L、N兩+,若包括R的所有屬性，則轉(zhuǎn)下一步，否則換另一種屬性。O4若找到所有的候選鍵則結(jié)束，否則在Y中取兩個(gè)、三個(gè)…,求他們屬性1.建立基本表：2.定義級聯(lián)刪除，在定義B表外鍵(A表的主鍵)屬性時(shí)加上ONb)刪除列：ALTERTABLE<基本表名整性約束條件CASCADE|RESTRICT]c)修改數(shù)據(jù)類型：O1ALTERTABLE<基本表名>ALTERCOLUMN<列名><類型>O2ALTERTABLE<基本表名>MODIFY<列名><類型>4.基本表的撤銷：DROPTABLE<基本表名>[CASCADE|RESTRICT]有視圖和約束時(shí)才能刪除。7.數(shù)據(jù)修改：UPDATE<基本表名>SET<列名>=<值體現(xiàn)式>8.創(chuàng)立索引：a)索引的作用：通過創(chuàng)立唯一的索引，可以保證數(shù)據(jù)的唯一性；提高數(shù)據(jù)的檢索速度；可以加速表與表之間的連接，對于實(shí)現(xiàn)數(shù)據(jù)的參照完整性有很重要的意義；使用ORDERBY和GROUPBY檢索時(shí)可減少查詢中組和排序的時(shí)間。b)聚簇索引對表的物理數(shù)據(jù)頁中的數(shù)據(jù)按列進(jìn)行排序，然后再重新存儲(chǔ)到磁盤上，即聚簇索引與數(shù)據(jù)是混為一體的，它的也節(jié)點(diǎn)中寄存的是實(shí)際的數(shù)據(jù)。c)非聚簇索引是具有完全獨(dú)立于數(shù)據(jù)行的構(gòu)造，不用將物理數(shù)據(jù)頁中的數(shù)據(jù)按列排序，節(jié)點(diǎn)中寄存的是索引的關(guān)鍵字值和行定位置。e)刪除索引：DROPINDEX<索引名>,<索引名>,…9.視圖的操作：a)視圖是建立在查詢的基礎(chǔ)上的，是一張?zhí)摂M表，視圖的數(shù)據(jù)必不是按視圖存儲(chǔ)構(gòu)造保留在數(shù)據(jù)庫中，而是存儲(chǔ)在視圖所引用的表中。b)視圖的優(yōu)缺陷：視圖更新數(shù)據(jù)實(shí)時(shí)、安全、存儲(chǔ)空間只占用代碼的空間，不過執(zhí)行過程有些慢。c)視圖的創(chuàng)立：CREATEVIEW<視圖名>(<列名序列>)AS注：子查詢(SELECT語句)中一般不容許出現(xiàn)ORDERBY子句和容許顧客更新視圖。其中列名要么所有省略要么所有指定。e)視圖更新(只有行列子集視圖(視圖是從單個(gè)基本表只使用選擇、投影操作導(dǎo)出的))12.UNION操作符用于合并兩個(gè)或多種SELECT語句的成果集。默認(rèn)地，UNION操作符選用不一樣的值。假如容許反復(fù)的值，請使用14.字符使用：snamelike'王%’匹配‘王’背面任意like‘王_'匹配‘王’背面一種字符；假如模式中包括特殊字符就要用到轉(zhuǎn)意符，用關(guān)鍵字escape來定義，如：a)越約束：定義一種新域COLORCERATEDOMAINCOLORCHAR(6)DEFAULT'???'一將顏色默認(rèn)設(shè)置b)基本表的約束：主鍵、外鍵、檢查(CHECK)16.SQL中的安全性機(jī)制：視圖、權(quán)限、角色、審計(jì)。17.SQL中的完整性約束：域約束、基本表約束、斷言、觸發(fā)器。18.權(quán)限a)顧客權(quán)限(6種):usage其中references表達(dá)容許顧客定義新的關(guān)系，引用其他關(guān)系的主鍵做為外鍵；usage容許顧客使用已定義的域。b)授權(quán)語句：GRANT<權(quán)限表>ON<數(shù)據(jù)庫元素>TO<顧客名表>[WITH權(quán)限，裝權(quán)限授給別的顧客。如：其中ALLPRIVILEGES表達(dá)用所有權(quán)限(以上6種)。鎖回收時(shí)才能進(jìn)行回收。如：PUBLIC表達(dá)多有目前的或是未來的也許出現(xiàn)的所有顧客。19.觸發(fā)器的使用；觸發(fā)器是一種由系統(tǒng)自動(dòng)執(zhí)行的對數(shù)據(jù)庫進(jìn)行修(C語言中用；而不用END_SQL)i.SQL通信區(qū)(SQLCA):向主語言傳遞SQL語句執(zhí)行的狀態(tài)信息，i.共享變量(主變量):主語言通過主變量向sql語句提供參數(shù)，由c)游標(biāo)(CURSOR):主語言是面向記錄的而sql語言是面向集合的，ii.打開游標(biāo)：ii.推進(jìn)游標(biāo)：游標(biāo)推進(jìn)一行并把目前值送到主變量中，21.存儲(chǔ)過程：由SQL語句和流程控制語句編寫的模塊，通過編譯和b)增強(qiáng)了SQL的功能和靈活性。c)可減少網(wǎng)絡(luò)的通信量。d)減輕了程序編寫的工作量。e)間接實(shí)現(xiàn)安全控制功能。f)屏蔽表的細(xì)節(jié)，簡化顧客操作。第十章系統(tǒng)開發(fā)與運(yùn)行1.軟件生存周期的六個(gè)階段：項(xiàng)目計(jì)劃、需求分析、設(shè)計(jì)、編碼、測試、運(yùn)行和維護(hù)。2.軟件開發(fā)模型：a)瀑布模型：最早，采用構(gòu)造化分析與設(shè)計(jì)措施。b)演化模型：全局開發(fā)模型，也叫迅速原型模型。c)螺旋模型：結(jié)合瀑布模型和迅速原型模型，增長了風(fēng)險(xiǎn)分析，使用與大型系統(tǒng)。d)噴泉模型：以顧客需求為動(dòng)力，以對象驅(qū)動(dòng)的模型，采用面像對3.需求分析階段是軟件工程的重要階段，它為一種新系統(tǒng)定義業(yè)務(wù)需求。需求分析階段的關(guān)鍵是描述一種系統(tǒng)是什么,或者一種系統(tǒng)必須做什么,而不是系統(tǒng)應(yīng)當(dāng)怎樣實(shí)現(xiàn)。詳細(xì)來說，需求分析階段需完?確定軟件系統(tǒng)的功能需求和非功能需求；?分析軟件系統(tǒng)的數(shù)據(jù)規(guī)定；?導(dǎo)出系統(tǒng)的邏輯模型；?修正項(xiàng)目開發(fā)計(jì)劃；?如有必要，可以開發(fā)一種原型系統(tǒng)。4.軟件設(shè)計(jì)一般可分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)的任務(wù)是確定軟件系統(tǒng)的構(gòu)造、進(jìn)行模塊劃分、確定每個(gè)模塊的功能、接口以及模塊間的調(diào)用關(guān)系。設(shè)計(jì)軟件系統(tǒng)的構(gòu)造，重要任務(wù)是確定模塊間的5.系統(tǒng)測試是將軟件系統(tǒng)與硬件、外設(shè)和網(wǎng)絡(luò)等其他原因結(jié)合在一起，進(jìn)行信息系統(tǒng)的多種組裝測試和確認(rèn)測試，其目的是通過與系統(tǒng)地需求相比較，發(fā)現(xiàn)所開發(fā)的系統(tǒng)與顧客需求不符或矛盾的地方。常見的系統(tǒng)測試重要有恢復(fù)測試、安全性測試、強(qiáng)度測試、性能測試、可靠性測試和安裝測試。6.軟件項(xiàng)目估算：a)代碼行、功能點(diǎn)和工作量估算是最基本項(xiàng)目估算內(nèi)容。b)IBM估算模型：基于代碼行的靜態(tài)單變量模型。c)CoCoMo(構(gòu)造性成本)模型：分為基本、中級和詳細(xì)3個(gè)級別，將軟件項(xiàng)目類型分為組織型、半獨(dú)立型和嵌入型。d)Putnam模型：動(dòng)態(tài)多變量模型。7.風(fēng)險(xiǎn)分析：a)風(fēng)險(xiǎn)識(shí)別：性能風(fēng)險(xiǎn)、成本風(fēng)險(xiǎn)、支持風(fēng)險(xiǎn)、進(jìn)度風(fēng)險(xiǎn)。建立風(fēng)險(xiǎn)b)風(fēng)險(xiǎn)預(yù)測：建立風(fēng)險(xiǎn)表，估計(jì)風(fēng)險(xiǎn)對項(xiàng)目的影響。c)風(fēng)險(xiǎn)評估：深入審查在風(fēng)險(xiǎn)預(yù)測階段所做的估算的精確度，試圖為所發(fā)現(xiàn)的風(fēng)險(xiǎn)排出優(yōu)先次序，并開始考慮怎樣控制和/或防止也許d)風(fēng)險(xiǎn)控制：風(fēng)險(xiǎn)防止、風(fēng)險(xiǎn)監(jiān)控、風(fēng)險(xiǎn)管理及監(jiān)控計(jì)劃。8.進(jìn)度管理(安排)一般使用Grant(甘特圖)和PERT(計(jì)劃評審目評估與評審技術(shù))圖是一種圖形化的網(wǎng)絡(luò)模型，描述一種項(xiàng)目中的任務(wù)和任務(wù)之間的關(guān)系。Gantt圖是一種簡樸的水平條形圖，它以一種日歷為基準(zhǔn)描述項(xiàng)目任務(wù)。Gantt圖中橫坐標(biāo)表達(dá)時(shí)間(如時(shí)、天、周、月、年等),縱坐標(biāo)表達(dá)任務(wù)，圖中的水平線段表達(dá)對一種任務(wù)的進(jìn)度安排，線段的起點(diǎn)和終點(diǎn)對應(yīng)在橫坐標(biāo)上的時(shí)間分別表達(dá)該任務(wù)的開始時(shí)間和結(jié)束時(shí)間，線段的長度表達(dá)完畢該任務(wù)所需的時(shí)間。9.Grant不能反應(yīng)出個(gè)任務(wù)之間的依賴關(guān)系。10.PERT不能反應(yīng)任務(wù)之間的并行性。11.CMM是對軟件組織進(jìn)化階段的描述，伴隨軟件組織定義、實(shí)行、測量、控制和改善其軟件過程，軟件組織的能力通過這些階段逐漸前進(jìn)。CMM將軟件過程的成熟度分為5個(gè)等級，分別為：?初始級。軟件過程的特點(diǎn)是雜亂無章，有時(shí)甚至很混亂，幾乎沒有明確定義的環(huán)節(jié)，成功完全依賴個(gè)人努力和英雄式的關(guān)鍵任務(wù)。?可反復(fù)級。建立了基本的項(xiàng)目管理過程來跟蹤成本、進(jìn)度和機(jī)能，有必要的過程準(zhǔn)則來反復(fù)以往在同類項(xiàng)目中的成功。?定義級。管理和工程的軟件過程已經(jīng)文檔化、原則化，并綜合成?管理級。制定了軟件工程和產(chǎn)品質(zhì)量的詳細(xì)度量原則。軟件過程12.軟件開發(fā)措施：構(gòu)造化措施、面向數(shù)據(jù)構(gòu)造a)第一層：質(zhì)量特性b)第二層：質(zhì)量子特性c)第三層：量度指標(biāo)a)對目前系統(tǒng)進(jìn)行詳細(xì)調(diào)查，搜集數(shù)據(jù)。b)建立目前系統(tǒng)的邏輯模型c)對現(xiàn)實(shí)狀況進(jìn)行分析，提出改善意見和新系統(tǒng)應(yīng)到達(dá)的目的d)建立新系統(tǒng)的邏輯模型e)編寫系統(tǒng)方案的闡明書a)構(gòu)造化分析措施b)面向?qū)ο蠓治龃胧?shù)據(jù)構(gòu)造(問題構(gòu)造)相對應(yīng)；以數(shù)據(jù)構(gòu)造作為設(shè)計(jì)基礎(chǔ)，根據(jù)輸入a)用例圖；靜態(tài)圖(類圖、對象圖、包圖);行為圖(狀態(tài)圖、活動(dòng)圖);交互圖(次序圖、協(xié)作圖);實(shí)現(xiàn)圖(構(gòu)建圖、布署圖)。a)白盒測試(構(gòu)造測試):根據(jù)程序內(nèi)部構(gòu)造和邏輯構(gòu)造及有關(guān)信息b)黑盒測試(行為測試):不必考慮程序內(nèi)部的邏輯構(gòu)造和內(nèi)部特性，20.CVS是一種版本控制工具。第十一章數(shù)據(jù)庫設(shè)計(jì)1.數(shù)據(jù)庫系統(tǒng)生命周期：數(shù)據(jù)庫規(guī)劃、需求分析與搜集、數(shù)據(jù)庫設(shè)2.數(shù)據(jù)字典：是對顧客信息規(guī)定的整頓和描述(需求分析階段)。包4.需求分析階段的成果是系統(tǒng)闡明書，包括數(shù)據(jù)流圖、數(shù)據(jù)字典和多種闡明性文檔等。5.數(shù)據(jù)流圖(DFD):頂層DFD確定系統(tǒng)邊界，將待開發(fā)的系統(tǒng)看做是一種加工，因此只有唯一一種加工和某些外部實(shí)體以及兩者之間的輸入輸出數(shù)據(jù)流。0層DFD確定數(shù)據(jù)存儲(chǔ)。6.面向數(shù)據(jù)構(gòu)造的措施(Jackson措施)a)設(shè)計(jì)思想：以數(shù)據(jù)構(gòu)造作為設(shè)計(jì)基礎(chǔ)，它根據(jù)輸入/輸出數(shù)據(jù)構(gòu)造導(dǎo)出程序構(gòu)造，合用于規(guī)模不大的數(shù)據(jù)處理系統(tǒng)。b)基本思想：從問題的數(shù)據(jù)構(gòu)造導(dǎo)出它的程序構(gòu)造.作為獨(dú)立的系統(tǒng)設(shè)計(jì)措施重要用于小規(guī)模數(shù)據(jù)處理的開發(fā).c)考慮問題的出發(fā)點(diǎn)是：數(shù)據(jù)構(gòu)造.d)最終目的：得出程序的過程性描述.f)遵守構(gòu)造程序設(shè)計(jì)“由頂向下”逐漸細(xì)化的原則，并以其為共同的基礎(chǔ)；“程序構(gòu)造必須適應(yīng)問題構(gòu)造”的基本原則，各自擁有從問題g)服從導(dǎo)出程序構(gòu)造的一組映射規(guī)則.1)應(yīng)合適的為數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)以及外部實(shí)體命名，名字應(yīng)當(dāng)反應(yīng)當(dāng)成分的實(shí)際含義，防止使用空洞的名字。2)畫數(shù)據(jù)流圖，不是畫控制流。3)一種加工的輸出數(shù)據(jù)流，不應(yīng)與輸入數(shù)據(jù)流同名，及時(shí)他們的構(gòu)4)容許一種加工有多條數(shù)據(jù)流流向另一種加工，也容許一種加工有5)保持父圖與子圖的平衡。也就是說，父圖中的某加工的輸入輸出意的是，假如父圖中的一種輸入(輸出)數(shù)據(jù)流對應(yīng)于子圖中的幾種輸入(輸出)數(shù)據(jù)流，而子圖中構(gòu)成這些數(shù)據(jù)流的數(shù)據(jù)項(xiàng)的全體恰好6)在自頂向下的分解過程中，若一種數(shù)據(jù)存儲(chǔ)初次出現(xiàn)時(shí)，只與一7)保持?jǐn)?shù)據(jù)守恒，也就是，一種加工的所有輸出數(shù)據(jù)流中的數(shù)據(jù)必8)每個(gè)加工必須既有輸入數(shù)據(jù)流，又有輸出數(shù)據(jù)流。9)在整套數(shù)據(jù)流圖中，每個(gè)數(shù)據(jù)存儲(chǔ)必須既有讀的數(shù)據(jù)流，又有寫10)數(shù)據(jù)流必須通過加工(也就是外部實(shí)體與外部實(shí)體，外部實(shí)體與數(shù)據(jù)存儲(chǔ)之間不能存在數(shù)據(jù)流)8.概念設(shè)計(jì)階段——E-R圖a)對現(xiàn)實(shí)事物的抽象的三種措施：分類(固有的共同特性和行為，如：學(xué)生和教師是不通的分類)、匯集(定義某一類型的所具有的屬性，如：學(xué)生的學(xué)號(hào)、姓名等)和概括(由已知類型定義一種新的類i.進(jìn)行數(shù)據(jù)抽象：根據(jù)數(shù)據(jù)流圖使用以上三種抽象措施進(jìn)行抽象，從高層(對數(shù)據(jù)的引用籠統(tǒng))到低層(比較細(xì)致)。i.設(shè)計(jì)局部概念模型：確定局部應(yīng)用中的實(shí)體、實(shí)體的屬性、實(shí)體標(biāo)識(shí)符和實(shí)體間的聯(lián)絡(luò)。注意：1)屬性不可再分；2)屬性不能與其ii.將局部模型綜合成全局模型：其中要消除沖突，屬性沖突(類型等)、構(gòu)造沖突(抽象不一樣、屬性構(gòu)成不一樣等)和命名沖突(實(shí)O2消除冗余屬性O(shè)3消除冗余聯(lián)絡(luò)9.邏輯設(shè)計(jì)階段——E-R圖向關(guān)系模式的轉(zhuǎn)換b)E-R圖向關(guān)系模式的轉(zhuǎn)換(轉(zhuǎn)換成計(jì)算機(jī)能識(shí)別的):i.實(shí)體類型的轉(zhuǎn)換：將每個(gè)實(shí)體類型轉(zhuǎn)換成關(guān)系模式，實(shí)體名對應(yīng)或是4NF。i.聯(lián)絡(luò)類型的轉(zhuǎn)換(二元聯(lián)絡(luò)):O1若實(shí)體間的聯(lián)絡(luò)是1:1的，在轉(zhuǎn)換好的兩個(gè)關(guān)系模式中任意一種模式的屬性中加入另一種的主鍵(作為目前模式的外鍵)和聯(lián)絡(luò)的屬性。O2若實(shí)體類型之間的聯(lián)絡(luò)是1:N,則在N端轉(zhuǎn)換來的模式中加入1端實(shí)體類型的主鍵(作為目前模式的外鍵)和聯(lián)絡(luò)的屬性。O3若實(shí)體間的聯(lián)絡(luò)是M:N,則ii.三元聯(lián)絡(luò)的轉(zhuǎn)換：O1若實(shí)體間的聯(lián)絡(luò)是1:1:1,則轉(zhuǎn)換得的3個(gè)模式中任意一種中加入此外兩個(gè)的主鍵(作為目前模式的外鍵)和聯(lián)絡(luò)類型的屬性。O2若實(shí)體間的聯(lián)絡(luò)是1:1:N,則在N端加入兩個(gè)1端的主鍵(作為目前模式的外鍵)和聯(lián)絡(luò)類型的屬性。O3若實(shí)體間的聯(lián)絡(luò)是1:N:M,則聯(lián)絡(luò)類型也要轉(zhuǎn)換成關(guān)系模式，其屬性為M端和N端的實(shí)體類型的主鍵(作為外鍵)加上聯(lián)絡(luò)類型的屬性，主鍵為M和N端的主鍵的組合。O4若實(shí)體間的聯(lián)絡(luò)是M:N:P,則聯(lián)i.根據(jù)數(shù)據(jù)依賴確定關(guān)系模式的范式。e)確定顧客視圖(設(shè)計(jì)子模式)。提高數(shù)據(jù)的安全性和獨(dú)立性。10.物理設(shè)計(jì)階段——數(shù)據(jù)庫的存儲(chǔ)構(gòu)造和確定存儲(chǔ)構(gòu)造、確定存取方式)b)確定數(shù)據(jù)的寄存位置c)存取措施的設(shè)計(jì)d)完整性和安全性的考慮e)程序設(shè)計(jì)b)組織數(shù)據(jù)入庫c)編制與調(diào)試應(yīng)用程序d)數(shù)據(jù)庫試運(yùn)行a)權(quán)限機(jī)制b)視圖機(jī)制c)數(shù)據(jù)加密b)只有輸出沒有輸入或者是奇跡c)輸入的數(shù)據(jù)流無法通過加工產(chǎn)生輸出流活著是灰洞d)輸入的數(shù)據(jù)流與輸出的數(shù)據(jù)流名稱相似14.數(shù)據(jù)庫的并發(fā)控制：a)并發(fā)操作帶來的問題：數(shù)據(jù)的不一致性(丟失修改、讀臟數(shù)據(jù)和不可反復(fù)讀問題)。b)處理問題的措施：從保證事物的隔離性入手。c)處理問題的焦點(diǎn)：事物在讀取數(shù)據(jù)時(shí)不加控制而互相干擾。d)封鎖協(xié)議：兩段封鎖協(xié)議，縮短了持鎖時(shí)間，提高了并發(fā)度，同步處理了數(shù)據(jù)的不一致性。為了事物并發(fā)調(diào)度的對的使用兩段封鎖協(xié)e)可串行化(性)是并發(fā)事物的對的性準(zhǔn)則。15.類圖是顯示一組類、接口、協(xié)作以及它們之間關(guān)系的圖。類圖用于對系統(tǒng)的靜態(tài)設(shè)計(jì)視圖建模。當(dāng)對系統(tǒng)的靜態(tài)視圖建模時(shí)下述3種方式之一使用類圖。1)對系統(tǒng)的詞匯建模。2)對簡樸協(xié)作建模。3)對邏輯數(shù)據(jù)庫模式建模。將模式看作為數(shù)據(jù)庫的概念設(shè)計(jì)的藍(lán)圖。在諸多領(lǐng)域中，要在關(guān)系數(shù)據(jù)庫或者面向?qū)ο髷?shù)據(jù)庫中存儲(chǔ)永久信息，可以用類圖對這些數(shù)據(jù)庫的模式建模。16.狀態(tài)圖顯示一種由狀態(tài)、轉(zhuǎn)換、事件和活動(dòng)構(gòu)成的狀態(tài)機(jī)。用狀態(tài)圖闡明系統(tǒng)的動(dòng)態(tài)視圖。狀態(tài)圖對接口、類或協(xié)作的行為建模是非常重要的。狀態(tài)圖強(qiáng)調(diào)一種對象按事件次序發(fā)生的行為。17.活動(dòng)圖顯示從活動(dòng)到活動(dòng)的流。活動(dòng)圖顯示了一組活動(dòng)，從活動(dòng)第十二章網(wǎng)絡(luò)與數(shù)據(jù)庫1.分布式數(shù)據(jù)庫應(yīng)當(dāng)有場地透明性和分散存儲(chǔ)兩個(gè)特點(diǎn)。2.完全分布式式數(shù)據(jù)庫應(yīng)滿足：a)分布性b)邏輯有關(guān)性c)場地透明性d)場地自治性3.分布式數(shù)據(jù)庫的特點(diǎn)：a)數(shù)據(jù)的集中控制性b)數(shù)據(jù)獨(dú)立性c)數(shù)據(jù)冗余可靠性d)場地自治性e)存取的有效性4.分布式數(shù)據(jù)庫的體系構(gòu)造：四層模式構(gòu)造——全局外層、全局概5.分布式事務(wù)有兩段提交協(xié)議(2PC)和三段提交協(xié)議(3PC)。a)2PC:協(xié)調(diào)者和參與者，只有協(xié)調(diào)者才有提交和撤銷事務(wù)的表決權(quán)，其環(huán)節(jié)是先表決后執(zhí)行。b)3PC:在2PC的基礎(chǔ)上增長了全局預(yù)提交和準(zhǔn)備兩個(gè)報(bào)文，確認(rèn)所有參與者的狀態(tài)。c)分布式事務(wù)故障比集中式事務(wù)故障多了通信故障(介質(zhì)故障、系統(tǒng)故障、事務(wù)故障)。6.分布式數(shù)據(jù)庫的透明性：a)分布透明性：顧客不必關(guān)懷數(shù)據(jù)的邏輯分區(qū)和數(shù)據(jù)的物理位置分布的細(xì)節(jié)及不必關(guān)懷數(shù)據(jù)一致性的問題和局部數(shù)據(jù)庫支持的數(shù)據(jù)模b