數(shù)據(jù)庫系統(tǒng)工程師復習資料

1、數(shù)據(jù)庫系統(tǒng)工程師復習資料答案(1)A，(4)D，(5)D，(6)D，(7)D，(9)D，（10）C，（13）B，（17）B（18）A（20）B（21）A（25）D（26）D（27）A（30）C（31）A（33）C（36）C（37）D（38）B（39）C（41）D（43）D（44）C（46）C（47）B（48）D（51）C（52）C（62）B（63）C（64）A（66）C（67）A（68）B（69）D（70）A（71）A（72）C（73）B（74）D（75）B58 C 59 A 60 D 61 B 63 D 64 C 66 A 67 B 68 C 69 A 70 D 71 D 72 D 73 B

2、 74 C 75 A1(1)primary key(col1,col2) (2)primary key(col1) primary key(col2) (3)constraint c1 primary key(col1,col2)兩個屬性組合為碼，標準SQL中一般采用第一種形式。constraint 在ORACLE中用得多，表示某種約束，在這里是主鍵約束，在標準SQL中一般不用。2(1)references 表名(列名) (2)references 表名考試時該用那一種.*用前一種，更明確指出了要引用的列。3一般的格式是： creat view 要創(chuàng)建的視圖名稱as select 查詢子句wi

3、th check option其中表示可選。with check option表示在執(zhí)行UPDATE、INSERTER、DELETE等操作時保證更新、插入或刪除的行滿足視圖定義中查詢子句中的條件表達式。4各本書上不同，是因為它們基于不同的數(shù)據(jù)庫軟件而編寫的。標準SQL似乎沒有嚴格規(guī)定數(shù)據(jù)類型。各數(shù)據(jù)庫軟件的數(shù)據(jù)類型一般都很類似，比如int 只是integer前三個字母而已，一般情況下，閱卷老師都認識這些符號，所以不必過于擔心。5求關(guān)鍵路徑：以考點分析與真題詳解書P117例題4為例首先應該搞清楚概念。在AOE網(wǎng)絡中，頂點代表事件（實際上就是該頂點的所有入邊所表示的活動均已完成），弧代表活動。從源

4、點到某頂點的最長路徑長度為該頂點所代表事件的最早發(fā)生時間，該題中，從源點V1到頂點V6只有一條路徑V1-V3-V6，于是事件V6的最早開始時間為2+3=5。在不推遲整個工程完成的前提下，一個事件允許的最遲發(fā)生時間稱為該事件的最遲發(fā)生時間，p27提供的求它的遞推式的要義有兩點：一是匯點的最遲發(fā)生時間等于其最早發(fā)生時間，亦即整個工程關(guān)鍵路徑的長度；二是某點的最遲發(fā)生時間等于關(guān)鍵路徑長度減去從該點出發(fā)至匯點的最長路徑長度。比如，從V2到V7有兩條路徑：V2-V5-V7、V2-V4-V5-V7,路徑長度最長的是前者，長度為4+3=7，又易求得關(guān)鍵路徑長度為10，于是事件V2的最遲發(fā)生時間為10-7=3

5、。初學者在這個地方最易疑惑。某活動的最早開始時間等于該活動對應的弧的起點的最早開始時間。該題中，活動a6的最早開始時間等于事件V3的最早開始時間，亦即2。某活動的最遲發(fā)生時間等于該活動對應的弧的終點的最遲發(fā)生時間減去該活動持續(xù)的時間。該題中，活動a6的終點為V4，易求得其最遲發(fā)生時間為10-3-1=6，繼而求得a6的最遲發(fā)生時間為6-1=5。用某活動的最遲開始時間減去該活動的最早發(fā)生時間便得到該活動的松弛時間。該題中，a6的松弛時間即為5-2=3。6。段管理的主要優(yōu)點是：可以實現(xiàn)動態(tài)鏈接。所謂段的動態(tài)鏈接，是指在程序運行一開始，只將作業(yè)的主程序段調(diào)入內(nèi)存，其他各段是在作業(yè)運行過程中逐步被調(diào)入內(nèi)

6、存的。7在一個多道程序設(shè)計系統(tǒng)中,不采用移動技術(shù)的可變分區(qū)方式管理主存.設(shè)用戶空間為100K,主存空間采用最先適應分配算法,采用計算時間短的作業(yè)優(yōu)先算法管理作業(yè),今有如下所示的作業(yè)序列.作業(yè)名,進入輸入井時間,需計算時間,主存需求量JOB1 8.0小時 1小時20KJOB2 8.2小時 0.6小時 60KJOB3 8.4小時 0.5小時 25KJOB4 8.6小時 0.4小時 20K若忽略系統(tǒng)開銷,則JOB2的開始執(zhí)行時間為(),JOB3的完成時間為(),JOB4的周轉(zhuǎn)時間為().請問:什么是最先適應分配算法,還有其他什么算法嗎?最好能說得詳細些.此題怎么解?所謂最先適應分配算法,就是指使用第

7、一次找到的那塊合適的內(nèi)存區(qū)域分給作業(yè)。該題并不是考最先適應分配算法，而是考察短作業(yè)優(yōu)先調(diào)度算法。（1），所謂短作業(yè)優(yōu)先，是說在各作業(yè)同時到達或都在等待時，優(yōu)先選擇執(zhí)行時間短的。（2），作業(yè)的周轉(zhuǎn)時間包括所有等待時間和自己的執(zhí)行時間。發(fā)現(xiàn)我們兩個都犯了個錯誤。錯誤在于忽略了最先適應分配算法以及題目所說的“不可移動”分配內(nèi)存。在JOB1從輸入井進入內(nèi)存之后，內(nèi)存還剩余80K，8.2時刻JOB2趕到，申請60K內(nèi)存，批準，還剩余20K，但不能立即執(zhí)行，因為JOB1還沒執(zhí)行完。8.4時刻JOB3也趕到，申請25K內(nèi)存，內(nèi)存不夠，不批準，讓JOB3在輸入井中等待。8.6時刻JOB4趕到，申請20K，剛好

8、有20K，批準，此時內(nèi)存中有三個作業(yè)JOB1、JOB2、JOB4。9時刻，JOB1執(zhí)行完成，釋放出20K內(nèi)存，但是不滿足JOB3的25K需要，所以此時JOB3被排斥在內(nèi)存之外，于是下一步只能選擇JOB4，執(zhí)行JOB4之后也釋放20K內(nèi)存。此時，注意，在JOB2上面和下面各有20K內(nèi)存區(qū)域，又因為分配后的內(nèi)存不可移動，不能把60K移動到某一頭，讓這兩個20K連成連續(xù)的40K空間。這導致JOB3一直被排斥在內(nèi)存之外，直到JOB2執(zhí)行完之后，這個時候已經(jīng)是時刻10，也就是那個參考答案表中的JOB3的開始時間是10了。8設(shè)有一個關(guān)系模式R（A,B,C,D),F=A-B,B-C,C-D,D-A，求R的侯

9、選碼及可達到的最高范式。只要能推導出整個屬性組U，況且沒有多余元素就是候選碼。在這個關(guān)系模式中，A、B、C、D都能推導出U，況且只有自身一個元素無多余元素，所有都是候選碼。因為R沒有非主屬性，R是3NF.但是R是否屬于BCNF呢？按照BCNF的定義：如果每一個決定因素都含有碼，即是BCNF，當然此題滿足這個條件，從這個條件看，R是屬于BCNF。但是R又存在傳遞依賴（A-B-C得出A-C），好像又不是BCNF，這到底應該怎么理解？這里應該是BCNF。你所例舉的傳遞依賴是不成立的，它不符合傳遞依賴的定義，你錯就錯在這里。對于傳遞依賴X-Y-Z，要求：1，Y不是X的子集；2，Y-X不成立；3，Z不是

10、Y的子集。你例舉的“A-B-C”，根據(jù)函數(shù)依賴集中的“B-C,C-D,D-A”及Armstrong推理系統(tǒng)中的傳遞律（注意，不是傳遞依賴，不要把兩者搞混了），可得B-A。這顯然不滿足條件2。因此不屬于傳遞依賴。但是它是成立的，只是不符合傳遞依賴的定義罷了。9有只與一個實體相當?shù)穆?lián)系嗎？如果只有一個實體，還需要什么聯(lián)系？你狹隘地理解了實體間的聯(lián)系。在E-R中，可以將實體理解為一個集合。一個實體可以自己跟自己聯(lián)系，比如職工實體集中有領(lǐng)導和被領(lǐng)導的聯(lián)系，也就是說職工當中某一員來領(lǐng)導所有職工，那么“領(lǐng)導”這個聯(lián)系兩端都連接在實體“職工”上。10元組比較操作（a1,a2) (b1,b2)的意義是_。老師

11、，本題我覺得不理解，首先，元組中某一分量是可以用來比較的,如a1i b1j，但是元組之間也能比較的嗎？通俗點說，a1,a2,b1,b2都是表中的一行記錄吧，如果有一選課關(guān)系模式（學號，課程號，成績）。數(shù)據(jù)為（張三，c001,67),(李四，c002,78)，難道這二條記錄有可比性？當然不是你說的這種情況的操作，這種元組比較一般用于字符或者數(shù)字比較。比如比較（10，11）和（10，12），那么根據(jù)上述法則有（10，11）（10，66）。又如（a，6）和（b，1），則有（a，6）（b，1）。優(yōu)先考慮第1個，元素比較，在第一個相等的情況下才考慮第2個。對（39）我還是不明白，如果是字符串比較“abc

12、;234 bbc;234或者abc;324 abc;434那我理解。還有（58）、（59）的試題分析，其中有A = 18？“abc;234 和bbc;234比較，取第1個字母a、b比較，發(fā)現(xiàn)a b,于是abc;234 PB-PA.的順序推進時，執(zhí)行正確；但進程執(zhí)行順序是不定的，如果按PA-PA-PB-.的順序推進時，即PA連續(xù)執(zhí)行兩次或以上時，執(zhí)行不正確。該如何解決？在這里，因為只有兩個進程，所以不必要設(shè)置互斥訪問信號量，只需要設(shè)置兩個同步信號量即可：empty，表示空管道個數(shù)，初值顯然為1；full，表示滿管道個數(shù)，初值顯然為0.其過程如下：PA進程：while (true)P(empty)

13、；寫數(shù)據(jù)到管道；V(full)； PB進程：while(true)P(full)； 從管道讀數(shù)據(jù)；/進入臨界區(qū)讀數(shù)據(jù)V(empty) 現(xiàn)在如果PA要連續(xù)兩次寫數(shù)據(jù)，第一次之后empty=0，第二次再執(zhí)行P(empty)；使得empty=-1，于是被阻塞在臨界區(qū)這個地方，將PA置入阻塞在empty的等待隊列。它必須等到執(zhí)行PB中的V(empty)才可以第2次寫入，因為執(zhí)行V(empty)之后，empty=0，表明有進程被阻塞在empty信號量上，系統(tǒng)查詢empty信號量的等待隊列，發(fā)現(xiàn)PA，于是調(diào)入PA執(zhí)行臨界區(qū)操作，注意，因為臨界區(qū)在P(empty)；語句之后，繼續(xù)執(zhí)行PA時不能再執(zhí)行“P(e

14、mpty)；”，而是直接從臨界區(qū)“寫數(shù)據(jù)到管道；”開始繼續(xù)執(zhí)行。怎樣區(qū)分確定的有限狀態(tài)自動機和非確定的有限自動機？一套模擬題里的分析中有。但我還是不理解?？梢晕ㄒ淮_定一個狀態(tài)是什么意思？能舉例說明嗎？ 所謂的唯一確定性，是指，對任何狀態(tài)k，和輸入的符號a,能唯一地確定下一個狀態(tài)。也就是說轉(zhuǎn)換函數(shù)是個單值函數(shù)。而非確定有限自動機，卻不一樣，對任何狀態(tài)k，和輸入的符號a,可能有多個下一個狀態(tài)。比如某DFA中，有兩個狀態(tài)1、2，1狀態(tài)接受字符a，就從狀態(tài)1躍遷到2，那么轉(zhuǎn)換函數(shù)為f(a, 1)=2.而在NFA（不確定自動機）中，有三個狀態(tài)1、2、3，1狀態(tài)接受字符a，就可以躍遷到狀態(tài)2，也可以躍遷到

15、狀態(tài)3，即f(a, 1)=2, 3。14.老師,電子教材中關(guān)于海明碼的有一個問題:校驗位:r3=I8I7I6I5是怎么得來的? 代替異或運算符 比如r3，n=3，信息位I8 對應的第十二位12=23+22，式子右邊含有2n=23，類似地I7、I6、I5也含有2n=23，所以r3=I8I7I6I5.其中表示方冪。r3是表示在所有校驗位中排第3地那個校驗位，I8表示在所有信息位中排第8的那個信息位，而I8卻在整個編碼中排第12位。15. 開發(fā)部有4000臺微機該公司只有若干個C 類IP地址,無AB兩類那么要_個C類網(wǎng)絡才能組建開發(fā)部的子網(wǎng).答案是16首先要搞清楚C類地址的格式。C類地址中前3位是1

16、10，左數(shù)第4位到左數(shù)24位為網(wǎng)絡地址，從左數(shù)第25位到最后的32位共32-25+1=8位是主機地址。2的8次方就是256，去掉兩個特殊的地址（主機號全為1或0）得254，表示一個C類網(wǎng)絡能容納254臺主機，再用4000/254.16. 首先注意前提，關(guān)系模式是全碼，既然是全碼的話，如果存在主屬性對碼的部分依賴，那么該關(guān)系不可能是全碼，如果存在主屬性對碼的傳遞依賴，那么實際上是直接依賴。我們來舉例說明，比如R（A，B，C）是全碼，有主屬性B對碼的部分依賴即，AC-B。顯然此是B是多余的，因為通過AC就可以推導出ABC，因此跟全碼矛盾。如果存在對全碼的傳遞依賴，比如ABC-X-Y，其中X、Y是某

17、一屬性。顯然X、Y是ABC的真子集，而根據(jù)Armstrong公理系統(tǒng)可知，任何屬性組都能直接推導出自己的真子集，可見上面的ABC-X-Y并非傳遞依賴。基本上是明白了，如果是全碼則不存在主屬性的傳遞依賴及部分依賴，如果不是全碼，有多個候選碼，判斷BCNF，則需判斷主屬性的傳遞依賴及部分依賴是否存在們將某一關(guān)系是全碼等同于某一關(guān)系的屬性都是主屬性了。事實并非如此。由于一個關(guān)系可能有多個候選碼，而包含在任一候選碼中的屬性都是主屬性。當所有候選碼的中的屬性的并集等于總屬性集U時，所有的屬性都是主屬性，但這個時候關(guān)系模式可能不是全碼。可見二者并不是等價的。你回答說一定是3NF，也沒有錯，因為它一定是BC

18、NF，那么必定是3NF。如果將問題改成：如果一個關(guān)系模式的屬性都是主屬性，那么該關(guān)系模式最高一定可達到第幾范式？那么就答：3NF。17. 數(shù)據(jù)結(jié)構(gòu)多看二叉樹和圖，軟件工程多看UML和軟件測試，個人建議。18、關(guān)系模式R（U，F(xiàn)），U=A,B,C,D,E，F(xiàn)=ABC,BCDE,BD,AD,EA,如何分解成BCNF,請寫出詳細分析過程。 U=A,B,C,D,E，F(xiàn)=ABC,BCDE,BD,AD,EA，則R的主碼為A，其中D和E傳遞依賴于A，故可分解為R1=A，D，R2=A，E和R2=A，B，C，此時都為BCNF。19、在復習時，建議你邊看邊注意總結(jié)，個人覺得像全球信心化、數(shù)據(jù)倉庫、電子商務等敘述性

19、的知識點容易出這種題型的題。下午試題一般為4道題目，第一道題為數(shù)據(jù)流程設(shè)計，第2-4道為數(shù)據(jù)庫設(shè)計題，包括E-R圖設(shè)計，E-R圖向關(guān)系模式的轉(zhuǎn)換，范式、SQL語言等知識點。23設(shè)關(guān)系模式R（ABCDE）上的函數(shù)依賴集F=A-BC,BCD-E,B-D,A-D,E-A,將R分解成兩個關(guān)系模式：R1= (ABD),R2=(ACE),則R1 和R2的最高范式分別是：？R2上函數(shù)依賴集為A-E,E-A,A-C，A、E都是候選鍵，亦即每個函數(shù)依賴的決定因素都是碼，故為BCNF。A-E是否如下可以推出：A-BC,BCD-E所有AD-E,又A-D,所以有A-E.21、設(shè)有關(guān)系模式 W ( C，P，S，G，T，

20、R )，其中各屬性的含義是：C課程，P教師，S學生，G成績，T時間，R教室，根據(jù)語義有如下數(shù)據(jù)依賴集：D= CP，(S，C)G，(T，R)C，(T，P)R，(T，S)R 關(guān)系模式 W 的一個碼( 關(guān)鍵字 )是 ？如果函數(shù)XU在R上成立，且不存在任何X的真子集X，使得XU也成立，則稱X是R的一個候選碼。題目中有：(T，S)R，(T，R)C，(S，C)G，CP，(T，P)R，又因為U= C，P，S，G，T，R ，所以(T，S) U，(T，S)為W的碼。簡單地說，候選碼決定了所有其它屬性，標識了整個元組，同時也不含多余元素，比如上例中，(T，S，R)U，但（T，S，R）不是候選碼，因為它有多余屬性R

21、，不滿足“如果函數(shù)XU在R上成立，且不存在任何X的真子集X，使得XU也成立”，因為（T，S，R）中有真子集（T，S）使得(T，S) U。22、“在W3中，C傳遞依賴于鍵，所以規(guī)范化程序最高達到2NF”，在W3中的關(guān)系為：（T，R）C，（T，S）R，沒什么傳遞依賴吧？解：存在。由題目的(T,S)-R和(T,R)-C可以得到(T,S)-C，我們選取(T,S)作主碼，則每一個非主屬性都完全函數(shù)依賴于碼，W屬于2NF。接下來判斷W是否屬于3NF，由于(T,S)-R、(T,R)-C、(T,S)-C中已有傳遞函數(shù)依賴，所以W不屬于3NF，所以W最高為2NF。在判斷是否是3NF時，所謂的傳遞依賴是指非主屬性

22、對碼的傳遞依賴。1. 23、我每次做“關(guān)于判斷一個分解是否為保持函數(shù)依賴”的時候，我都選是，我也不知道什么情況下不是，你能不能舉一個不保持函數(shù)依賴的關(guān)系模式R（U，F(xiàn)）的例子,并說明為什么不是？謝謝解：例如：關(guān)系模式R=A，B，C，其FD=A-B，A-C，把R分解為R1=A，B，R2=B，C，則該分解就不保持函數(shù)依賴。因為在R中的A-C丟失了。2. 操作系統(tǒng)中,關(guān)于p,v 操作問題,s信號量若是負值,表示等待進程的個數(shù).怎么理解?若s的初值為1,執(zhí)行一個p 操作,s=s-1;(相當于加鎖),難道還可以繼續(xù)接受別的進程執(zhí)行p 操作嗎? 能否舉一例,透徹解釋一下p,v操作詳細過程.謝謝!解：例如，

23、系統(tǒng)有1臺打印機，首先s=1，當一個使用前，執(zhí)行P操作，s=0，如果另一個進程申請使用，則執(zhí)行P操作，s=-1，但這時已經(jīng)沒有資源，該進程必須等待，依次類推，再來一個進程申請，執(zhí)行P操作，s=-2，等待。1 設(shè)度為1的結(jié)點數(shù)為N1，設(shè)度為2的結(jié)點數(shù)為N2，設(shè)度為0的結(jié)點（葉子）數(shù)為N0，則根據(jù)二叉樹的公式：N0+N2=2N2+1，即N0=N2+1。2 SNMP的設(shè)計是基于IP之上的無連接的用戶數(shù)據(jù)報協(xié)議，即UDP/IP協(xié)議。海明碼是奇偶校驗的一種擴充。它采用多位校驗碼的方式，在這些校驗位中的每一位都對不同的信息數(shù)據(jù)位進行奇偶校驗，通過合理地安排每個校驗位對原始數(shù)據(jù)進行校驗位組合，可以達到發(fā)現(xiàn)錯

24、誤，糾正錯誤的目的。假設(shè)數(shù)據(jù)位有m痊，如何設(shè)定校驗位k的長度才能滿足糾正一位錯誤的要求呢？K位的校驗碼可以有2k個值。顯然，其中一個值表示數(shù)據(jù)是正確的，而剩下的2k-1個值意味著數(shù)據(jù)中存在錯誤，如果能夠滿足：2k-1m+k（m+k為編碼后的總長度），在理論上k個校驗碼就可以判斷是哪一位（包括信息碼和校驗碼）出現(xiàn)問題。編碼步驟如下：（1） 根據(jù)信息位數(shù)，確定校驗位數(shù)，2r=k+r+1，其中，k為信息位數(shù)，r為校驗位數(shù)。求出滿足不等式的最小r，即為校驗位數(shù)。計算機校驗位公式如下：表1-3其實可以當成一個公式來套用,如有已經(jīng)編碼的數(shù)據(jù)1100 1001 0111.我們只需把這些數(shù)據(jù)填充一校驗公式,即

25、可得到信息位與校驗位.填充的方法是這樣的,首先看數(shù)據(jù)的最低位(即右邊第一位),最低位為1,把1填充在公式表的r0位置,接著取出數(shù)據(jù)的次低位數(shù)據(jù)(即右邊的第2位),把它填充到r1位置,把右邊第3位數(shù)填充到I1位置.依此類推,我們可以得到表1-4:表中第二行數(shù)據(jù)為1100 0011，這就是數(shù)據(jù)1100 1001 0111的編碼信息，而表格第三行是1011，這便是校驗位。注意：校驗位r所在位數(shù)為2n,其余由信息位填充；信息位下標從1開始，而校驗位下標從0開始。例如：I8對應的第十二位12=23+22,I7，對應的第十一位11=23+2+20,I6對應的第十位10=23+21,I5對應的第九位9=23

26、+20，一直寫到I1對應的第三位。校驗位r由前面位數(shù)寫成2的冪之和中包含2n的位數(shù)對應的信息位之和構(gòu)成。例如：r3=I8I7I6I5（其中的1代表加號）注意：其中“”異或運算。（3）求校驗位。根據(jù)上面我們所說的計算公式可以求出校驗位。（4）求海明碼。2糾錯步驟（1）根據(jù)海明碼的信息位和校驗位的分布規(guī)則，找出接收到的數(shù)據(jù)的信息位以及校驗位。如有已經(jīng)編碼的數(shù)據(jù)1100 1001 0111，則可以根據(jù)上表得到編碼的信息為：1100 0011；校驗位為：1011，（2） 接收端對校驗位進行驗證S=r(校驗)+r(接收)（3） 判斷校正因子是否有錯，并改正。Sn Sn-1 Sn-2S0二進制對應的是那位

27、就是那位出錯，將其改正完成糾錯。如1001為第九位，將第九位1變0（或0變1）即可。例題1求信息1011的海明碼。解答：（1）2r=4+r+1,確定校驗位為3位23=4+3+1.（2）列出公式表格。7=4+2+1，6=4+2，5=4+1，3=2+1r2=I4+I3+I2 r1=I4+I3+I1 r0=I4 +I2+I1根據(jù)公式得r2=0,r1=0,r0=1加入表格則海明碼為1010101 P-V操作理解析疑（1）定義：P原語的主要操作是：（1）sem減1；（2）若sem減1后仍大于或等于零，則該進程繼續(xù)執(zhí)行；（3）若sem減1后小于零，則該進程被阻塞，在相應隊列中排隊，然后轉(zhuǎn)向系統(tǒng)的進程調(diào)度。V原語的主要操作是：（1）se