1、 數據庫系統工程師復習資料 答案(1)A，(4)D，(5)D，(6)D，(7)D，(9)D，（110）C，（113）B，（117）B（118）A（20）B（221）A（225）D（226）D（227）A（330）C（331）A（333）C（336）C（337）D（38）B（339）C（441）D（443）D（444）C（446）C（447）B（448）D（551）C（552）C（62）B（663）C（664）A（666）C（667）A（668）B（669）D（770）A（771）A（772）C（73）B（774）D（775）B58 C 559 A 60 D 61 BB 63 D 644 C 6

2、66 A 67 B 68 C 669 A 70 D 71 DD 72 D 733 B 774 C 75 A1(1)prrimaryy key(col1,col2) (22)primmary kkey(cool1) priimary key(ccol2) (3)connstraiint c11 primmary kkey(cool1,cool2)兩個屬性組合為為碼，標準SSQL中一般般采用第一種種形式。coonstraaint 在在ORACLLE中用得多多，表示某種種約束，在這這里是主鍵約約束，在標準準SQL中一一般不用。2(1)reeferennces 表表名(列名) (2)referrenc

3、ess 表名考試試時該用那一一種. *用前一種，更更明確指出了了要引用的列列。3一般的格式式是： crreat vview 要要創建的視圖圖名稱as selecct 查詢子子句witth cheeck opption其中表表示可選。wwith ccheck optioon表示在執執行UPDAATE、INNSERTEER、DELLETE等操操作時保證更更新、插入或或刪除的行滿滿足視圖定義義中查詢子句句中的條件表表達式。4各本書上不不同，是因為為它們基于不不同的數據庫庫軟件而編寫寫的。標準SSQL似乎沒沒有嚴格規定定數據類型。各各數據庫軟件件的數據類型型一般都很類類似，比如iint 只是是inte

4、gger前三個個字母而已，一一般情況下，閱閱卷老師都認認識這些符號號，所以不必必過于擔心。5求關鍵路徑徑：以考點分分析與真題詳詳解書P1117例題4為為例首先應該搞清楚楚概念。在AAOE網絡中中，頂點代表表事件（實際際上就是該頂頂點的所有入入邊所表示的的活動均已完完成），弧代代表活動。從從源點到某頂頂點的最長路路徑長度為該該頂點所代表表事件的最早早發生時間，該該題中，從源源點V1到頂頂點V6只有有一條路徑VV1-V33-V6，于于是事件V66的最早開始始時間為2+3=5。在在不推遲整個個工程完成的的前提下，一一個事件允許許的最遲發生生時間稱為該該事件的最遲遲發生時間，pp27提供的的求它的遞推

5、推式的要義有有兩點：一是是匯點的最遲遲發生時間等等于其最早發發生時間，亦亦即整個工程程關鍵路徑的的長度；二是是某點的最遲遲發生時間等等于關鍵路徑徑長度減去從從該點出發至至匯點的最長長路徑長度。比比如，從V22到V7有兩兩條路徑：VV2-V55-V7、VV2-V44-V5-V7,路路徑長度最長長的是前者，長長度為4+33=7，又易易求得關鍵路路徑長度為110，于是事事件V2的最最遲發生時間間為10-77=3。初學學者在這個地地方最易疑惑惑。某活動的的最早開始時時間等于該活活動對應的弧弧的起點的最最早開始時間間。該題中，活活動a6的最最早開始時間間等于事件VV3的最早開開始時間，亦亦即2。某活活動

6、的最遲發發生時間等于于該活動對應應的弧的終點點的最遲發生生時間減去該該活動持續的的時間。該題題中，活動aa6的終點為為V4，易求求得其最遲發發生時間為110-3-11=6，繼而而求得a6的的最遲發生時時間為6-11=5。用某某活動的最遲遲開始時間減減去該活動的的最早發生時時間便得到該該活動的松弛弛時間。該題題中，a6的的松弛時間即即為5-2=3。6。段管理的的主要優點是是：可以實現現動態鏈接。所謂段的動態鏈鏈接，是指在在程序運行一一開始，只將將作業的主程程序段調入內內存，其他各各段是在作業業運行過程中中逐步被調入入內存的。7在一個多道道程序設計系系統中,不采采用移動技術術的可變分區區方式管理主

7、主存.設用戶戶空間為1000K,主存存空間采用最最先適應分配配算法,采用用計算時間短短的作業優先先算法管理作作業,今有如如下所示的作作業序列.作作業名,進入入輸入井時間間,需計算時時間,主存需需求量JOBB1 8.00小時 1小時 20KJOBB2 8.22小時 0.6小時時 60KJOBB3 8.4小小時 0.5小小時 25KKJOB4 8.6小小時 0.4小小時 20K若忽略系統開銷銷,則JOBB2的開始執執行時間為(),JOBB3的完成時時間為(),JOB4的的周轉時間為為().請問:什么是最最先適應分配配算法,還有有其他什么算算法嗎?最好好能說得詳細細些.此題怎怎么解?所謂最先適應分分

8、配算法,就就是指使用第第一次找到的的那塊合適的的內存區域分分給作業。該該題并不是考考最先適應分分配算法，而而是考察短作作業優先調度度算法。（1），所謂短作作業優先，是是說在各作業業同時到達或或都在等待時時，優先選擇擇執行時間短短的。（2），作業的周周轉時間包括括所有等待時時間和自己的的執行時間。發現我們兩個都都犯了個錯誤誤。錯誤在于于忽略了最先先適應分配算算法以及題目目所說的“不不可移動”分分配內存。在在JOB1從從輸入井進入入內存之后，內內存還剩余880K，8.2時刻JOOB2趕到，申申請60K內內存，批準，還還剩余20KK，但不能立立即執行，因因為JOB11還沒執行完完。8.4時時刻JOB

9、33也趕到，申申請25K內內存，內存不不夠，不批準準，讓JOBB3在輸入井井中等待。88.6時刻JJOB4趕到到，申請200K，剛好有有20K，批批準，此時內內存中有三個個作業JOBB1、JOBB2、JOBB4。9時刻刻，JOB11執行完成，釋釋放出20KK內存，但是是不滿足JOOB3的255K需要，所所以此時JOOB3被排斥斥在內存之外外，于是下一一步只能選擇擇JOB4，執執行JOB44之后也釋放放20K內存存。此時，注注意，在JOOB2上面和和下面各有220K內存區區域，又因為為分配后的內內存不可移動動，不能把660K移動到到某一頭，讓讓這兩個200K連成連續續的40K空空間。這導致致JO

10、B3一一直被排斥在在內存之外，直直到JOB22執行完之后后，這個時候候已經是時刻刻10，也就就是那個參考考答案表中的的JOB3的的開始時間是是10了。8設有一個關關系模式R（AA,B,C,D),F=A-BB,B-CC,C-DD,D-AA，求R的的侯選碼及可可達到的最高高范式。只要能推導出整整個屬性組UU，況且沒有有多余元素就就是候選碼。在在這個關系模模式中，A、BB、C、D都都能推導出UU，況且只有有自身一個元元素無多余元元素，所有都都是候選碼。因為R沒有非主主屬性，R是是3NF.但但是R是否屬屬于BCNFF呢？按照BBCNF的定定義：如果每每一個決定因因素都含有碼碼，即是BCCNF，當然然此

11、題滿足這這個條件，從從這個條件看看，R是屬于于BCNF。但是R又存在傳傳遞依賴（AA-B-C得出A-C），好好像又不是BBCNF，這這到底應該怎怎么理解？這這里應該是BBCNF。你你所例舉的傳傳遞依賴是不不成立的，它它不符合傳遞遞依賴的定義義，你錯就錯錯在這里。對于傳遞依賴XX-Y-Z，要求：1，Y不是是X的子集；2，Y-X不成立；3，Z不是是Y的子集。你例舉的“A-B-CC”，根據函函數依賴集中中的“B-C,C-D,D-A”及Arrmstroong推理系系統中的傳遞遞律（注意，不不是傳遞依賴賴，不要把兩兩者搞混了），可可得B-AA。這顯然不不滿足條件22。因此不屬屬于傳遞依賴賴。但是它是是成

12、立的，只只是不符合傳傳遞依賴的定定義罷了。9有只與一個個實體相當的的聯系嗎？如如果只有一個個實體，還需需要什么聯系系？你狹隘地理解了了實體間的聯聯系。在E-R中，可以以將實體理解解為一個集合合。一個實體體可以自己跟跟自己聯系，比比如職工實體體集中有領導導和被領導的的聯系，也就就是說職工當當中某一員來來領導所有職職工，那么“領領導”這個聯聯系兩端都連連接在實體“職職工”上。10元組比較較操作（a11,a2) (b1,b2)的意意義是_。老師，本題我覺覺得不理解，首首先，元組中中某一分量是是可以用來比比較的,如aa1i b1j，但是是元組之間也也能比較的嗎嗎？通俗點說說，a1,aa2,b1,b2都

13、是表表中的一行記記錄吧，如果果有一選課關關系模式（學學號，課程號號，成績）。數數據為（張三三，c0001,677),(李四四，c0002,788)，難道這這二條記錄有有可比性？當然不是你說的的這種情況的的操作，這種種元組比較一一般用于字符符或者數字比比較。比如比比較（10，111）和（110，12），那那么根據上述述法則有（110，11）（100，66）。又又如（a，66）和（b，11），則有（aa，6）（bb，1）。優優先考慮第11個，元素比比較，在第一一個相等的情情況下才考慮慮第2個。對（39）我還還是不明白，如如果是字符串串比較“abbc;2344 bbbc;2334或者abc;3324

14、 abcc;434那我理解。還還有（58）、（559）的試題題分析，其中中有A = 18？“abc;2334 和bbc;2234比較較，取第1個個字母a、bb比較，發現現a bb,于是abbc;2344 PBB-PA.的順序序推進時，執執行正確；但但進程執行順順序是不定的的，如果按PPA-PAA-PB-.的的順序推進時時，即PA連連續執行兩次次或以上時，執執行不正確。該該如何解決？在這里，因為只只有兩個進程程，所以不必必要設置互斥斥訪問信號量量，只需要設設置兩個同步步信號量即可可：emptty，表示空空管道個數，初初值顯然為11；fulll，表示滿管管道個數，初初值顯然為00.其過程如下：PP

15、A進程：wwhile (truee)P(emppty)；寫數據到管道；V(fulll)； PB進程：whilee(truee)P(fulll)； 從從管道讀數據據；/進入入臨界區讀數數據V(emmpty) 現在如果果PA要連續續兩次寫數據據，第一次之之后emptty=0，第第二次再執行行P(emppty)；使使得emptty=-1，于于是被阻塞在在臨界區這個個地方，將PPA置入阻塞塞在emptty的等待隊隊列。它必須須等到執行PPB中的V(emptyy)才可以第第2次寫入，因因為執行V(emptyy)之后，eempty=0，表明有有進程被阻塞塞在emptty信號量上上，系統查詢詢emptyy信

16、號量的等等待隊列，發發現PA，于于是調入PAA執行臨界區區操作，注意意，因為臨界界區在P(eempty)；語句之后后，繼續執行行PA時不能能再執行“PP(emptty)；”，而而是直接從臨臨界區“寫數數據到管道；”開始繼續續執行。怎樣區分確定的的有限狀態自自動機和非確確定的有限自自動機？一套套模擬題里的的分析中有。但但我還是不理理解。可以唯唯一確定一個個狀態是什么么意思？能舉舉例說明嗎？ 所謂的唯一確定定性，是指，對對任何狀態kk，和輸入的的符號a,能能唯一地確定定下一個狀態態。也就是說說轉換函數是是個單值函數數。而非確定定有限自動機機，卻不一樣樣，對任何狀狀態k，和輸輸入的符號aa,可能有多

17、多個下一個狀狀態。比如某DFA中中，有兩個狀狀態1、2，11狀態接受字字符a，就從從狀態1躍遷遷到2，那么么轉換函數為為f(a, 1)=22.而在NNFA（不確確定自動機）中中，有三個狀狀態1、2、33，1狀態接接受字符a，就就可以躍遷到到狀態2，也也可以躍遷到到狀態3，即即f(a, 1)=22, 3。14. 老師,電子教材中中關于海明碼碼的有一個問問題:校驗位位:r3=II8I7I6I5是怎么得得來的? 代替異或運運算符 比如r3，n=3，信息位位I8 對應應的第十二位位12=23+222，式子右邊邊含有2nn=23，類類似地I7、II6、I5也也含有2nn=23，所所以r3=II8I7I6

18、I5.其中表示方冪。r3是表示在所所有校驗位中中排第3地那那個校驗位，II8表示在所所有信息位中中排第8的那那個信息位，而而I8卻在整整個編碼中排排第12位。15. 開發部部有40000臺微機該公公司只有若干干個C 類IIP地址,無無AB兩類那那么要_個C類類網絡才能組組建開發部的的子網.答案案是16首先要搞清楚CC類地址的格格式。C類地地址中前3位位是110，左左數第4位到到左數24位位為網絡地址址，從左數第第25位到最最后的32位位共32-225+1=88位是主機地地址。2的88次方就是2256，去掉掉兩個特殊的的地址（主機機號全為1或或0）得2554，表示一一個C類網絡絡能容納2554臺

19、主機，再再用40000/254.16. 首先注注意前提，關關系模式是全全碼，既然是是全碼的話，如如果存在主屬屬性對碼的部部分依賴，那那么該關系不不可能是全碼碼，如果存在在主屬性對碼碼的傳遞依賴賴，那么實際際上是直接依依賴。我們來舉例說明明，比如R（AA，B，C）是是全碼，有主主屬性B對碼碼的部分依賴賴即，AC-B。顯然然此是B是多多余的，因為為通過AC就就可以推導出出ABC，因因此跟全碼矛矛盾。如果存在對全碼碼的傳遞依賴賴，比如ABBC-X-Y，其中中X、Y是某某一屬性。顯顯然X、Y是是ABC的真真子集，而根根據Armsstrongg公理系統可可知，任何屬屬性組都能直直接推導出自自己的真子集集

20、，可見上面面的ABC-X-YY并非傳遞依依賴。基本上是明白了了，如果是全全碼則不存在在主屬性的傳傳遞依賴及部部分依賴，如如果不是全碼碼，有多個候候選碼，判斷斷BCNF，則則需判斷主屬屬性的傳遞依依賴及部分依依賴是否存在在們將某一關系是是全碼等同于于某一關系的的屬性都是主主屬性了。事事實并非如此此。由于一個個關系可能有有多個候選碼碼，而包含在在任一候選碼碼中的屬性都都是主屬性。當當所有候選碼碼的中的屬性性的并集等于于總屬性集UU時，所有的的屬性都是主主屬性，但這這個時候關系系模式可能不不是全碼。可可見二者并不不是等價的。你你回答說一定定是3NF，也也沒有錯，因因為它一定是是BCNF，那那么必定是

21、33NF。如果果將問題改成成：如果一個個關系模式的的屬性都是主主屬性，那么么該關系模式式最高一定可可達到第幾范范式？那么就就答：3NFF。17. 數據結結構多看二叉叉樹和圖，軟軟件工程多看看UML和軟軟件測試，個個人建議。18、關系模式式R（U，FF），U=A,B,CC,D,E，F=AABC,BBCDE,BD,AAD,EA,如何何分解成BCCNF,請寫寫出詳細分析析過程。 U=A,B,C,D,EE，F=ABC,BCDEE,BD,AD,EEA，則則R的主碼為為A，其中DD和E傳遞依依賴于A，故故可分解為RR1=A，DD，R2=A，E和R2=A，B，CC，此時都都為BCNFF。19、在復習時時，建

22、議你邊邊看邊注意總總結，個人覺覺得像全球信信心化、數據據倉庫、電子子商務等敘述述性的知識點點容易出這種種題型的題。下下午試題一般般為4道題目目，第一道題題為數據流程程設計，第22-4道為數數據庫設計題題，包括E-R圖設計，EE-R圖向關關系模式的轉轉換，范式、SSQL語言等等知識點。 23設關系模模式R（ABBCDE）上上的函數依賴賴集F=AA-BC,BCD-E,B-D,A-D,E-A,將RR分解成兩個個關系模式：R1= (ABD),R2=(AACE),則則R1 和RR2的最高范范式分別是：？R2上函數依賴賴集為A-E,E-A,A-C，AA、E都是候候選鍵，亦即即每個函數依依賴的決定因因素都是

23、碼，故故為BCNFF。A-EE是否如下可可以推出：AA-BC,BCD-E所有ADD-E,又又A-D,所以有A-E.21、設有關系系模式 W ( C，PP，S，G，TT，R )，其其中各屬性的的含義是：CC課程，PP教師，SS學生，GG成績，TT時間，RR教室，根根據語義有如如下數據依賴賴集：D= CP，(S，C)G，(T，RR)C，(T，P)R，(T，SS)R 關系模式 W 的一個個碼( 關鍵鍵字 )是 ？如果函數數XU在RR上成立，且且不存在任何何X的真子集集X，使得得XU也也成立，則稱稱X是R的一一個候選碼。題題目中有：(T，S)R，(T，RR)C，(S，C)G，CPP，(T，PP)R，又

24、又因為U= C，P，SS，G，T，RR ，所以以(T，S) U，(T，S)為為W的碼。簡簡單地說，候候選碼決定了了所有其它屬屬性，標識了了整個元組，同同時也不含多多余元素，比比如上例中，(T，S，RR)U，但但（T，S，RR）不是候選選碼，因為它它有多余屬性性R，不滿足足“如果函數數XU在RR上成立，且且不存在任何何X的真子集集X，使得得XU也也成立”，因因為（T，SS，R）中有有真子集（TT，S）使得得(T，S) U。22、“在W33中，C傳遞遞依賴于鍵，所所以規范化程程序最高達到到2NF”，在在W3中的關關系為：（TT，R）CC，（T，SS）R，沒沒什么傳遞依依賴吧？解：存在。由題題目的(

25、T,S)-RR和(T,RR)-C可可以得到(TT,S)-C，我們選選取(T,SS)作主碼，則則每一個非主主屬性都完全全函數依賴于于碼，W屬于于2NF。接接下來判斷WW是否屬于33NF，由于于(T,S)-R、(T,R)-C、(TT,S)-C中已有傳傳遞函數依賴賴，所以W不不屬于3NFF，所以W最最高為2NFF。在判斷是是否是3NFF時，所謂的的傳遞依賴是是指非主屬性性對碼的傳遞遞依賴。23、我每次做做“關于判斷斷一個分解是是否為保持函函數依賴”的的時候，我都都選是，我也也不知道什么么情況下不是是，你能不能能舉一個不保保持函數依賴賴的關系模式式R（U，FF）的例子,并說明為什什么不是？謝謝謝解：例

26、如：關系系模式R=A，B，CC，其FDD=A-B，A-C，把RR分解為R11=A，BB，R2=B，C，則該分解解就不保持函函數依賴。因因為在R中的的A-C丟丟失了。操作系統中,關關于p,v 操作問題,s信號量若若是負值,表表示等待進程程的個數.怎怎么理解?若若s的初值為為1,執行一一個p 操作作,s=s-1;(相當當于加鎖),難道還可以以繼續接受別別的進程執行行p 操作嗎嗎? 能否舉舉一例,透徹徹解釋一下pp,v操作詳詳細過程.謝謝謝!解：例如，系統統有1臺打印印機，首先ss=1，當一一個使用前，執執行P操作，ss=0，如果果另一個進程程申請使用，則則執行P操作作，s=-11，但這時已已經沒有

27、資源源，該進程必必須等待，依依次類推，再再來一個進程程申請，執行行P操作，ss=-2，等等待。設度為1的結點點數為N1，設設度為2的結結點數為N22，設度為00的結點（葉葉子）數為NN0，則根據據二叉樹的公公式：N0+N2=2NN2+1，即即N0=N22+1。SNMP的設計計是基于IPP之上的無連連接的用戶數數據報協議，即即UDP/IIP協議。海明碼是奇偶校校驗的一種擴擴充。它采用用多位校驗碼碼的方式，在在這些校驗位位中的每一位位都對不同的的信息數據位位進行奇偶校校驗，通過合合理地安排每每個校驗位對對原始數據進進行校驗位組組合，可以達達到發現錯誤誤，糾正錯誤誤的目的。假設數據位有mm痊，如何設

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

29、需把把這些數據填填充一校驗公公式,即可得得到信息位與與校驗位.填填充的方法是是這樣的,首首先看數據的的最低位(即即右邊第一位位),最低位位為1,把11填充在公式式表的r0位位置,接著取取出數據的次次低位數據(即右邊的第第2位),把把它填充到rr1位置,把把右邊第3位位數填充到II1位置.依依此類推,我我們可以得到到表1-4:表中第二行數據據為11000 00111，這就是數數據11000 10011 01111的編碼信息息，而表格第第三行是10011，這便便是校驗位。注意：校驗位rr所在在位數為2n,其余由由信息位填充充；信息位下下標從1開始始，而校驗位位下標從0開開始。例如：I8對應應的第十

30、二位位12=23+222,I7，對對應的第十一一位11=223+2+20,I6對應的的第十位100=23+21,II5對應的第第九位9=223+20，一直寫寫到I1對應應的第三位。校校驗位r由前面位位數寫成2的的冪之和中包包含2n的的位數對應的的信息位之和和構成。例如如：r3=II8I7I6I5（其中中的1代表加加號）注意：其中“”異或運運算。（3）求校驗位位。根據上面面我們所說的的計算公式可可以求出校驗驗位。（4）求求海明碼。2糾錯步驟（1）根據海明明碼的信息位位和校驗位的的分布規則，找找出接收到的的數據的信息息位以及校驗驗位。如有已經編碼的的數據11000 10001 01111，則可以以

31、根據上表得得到編碼的信信息為：11100 00011；校驗驗位為：10011，接收端對校驗位位進行驗證SS=rr(校校驗)+r(接收收)判斷校正因子是是否有錯，并并改正。Snn Sn-11 Sn-22S0二進進制對應的是是那位就是那那位出錯，將將其改正完成成糾錯。如11001為第第九位，將第第九位1變00（或0變11）即可。例題1求信息10111的海明碼。解答：（1）22r=44+r+1,確定校驗位位為3位23=4+3+1.（2）列出公式式表格。7=4+2+11，6=4+2，5=44+1，3=2+1r2=I4+II3+I2 r1=I4+I33+I1 r0=I44 +I2+I1根據公式得r22=0,r11=0,r00=1加入表格則海明碼為100101011 P-V操作理理解析疑（1）定義：PP原語的主要要操作是：（11）sem減減1；（2）若若sem減11后仍大于或或等于零，則則該進程繼續續執行；（33）若semm減1后小于于零，則該進進程被阻塞，在在相應隊列中中排隊，然后后轉向系統的的進程調度。V原語的主要操操作是：（11）sem加加1；（2）若若相加結