數據庫系統(tǒng)工程師復習資料(編輯修改稿)
2025-05-14 01:46 本頁面
【文章內容簡介】 與”，┐表示邏輯取非。這個式子表達的語義就是：不存在這樣的課程Y，學生95002選修了Y，而學生NO沒有選。它的查詢過程大致是這樣：從最外層查詢表SCX取第1個元組，進入第2層查詢，取第2層查詢的查詢表SCY的第1個元組，檢查條件“=39。9500239。 ”與：NOT EXISTS(SELECT *FROM SC SCZWHERE = AND = ) 是否同時成立。39。9500239。 ，則第1個條件成立，進入第3層即最內層查詢，取查詢表SCZ的第一個元組進行“= AND =”判斷，如果不成立，則取SCZ的第2個元組再進行判斷，將SCZ的所有元組都進行判斷，如果SCZ的所有元組都不滿足“= AND =”，表明此次最內層查詢?yōu)榭?，則第2層的NOT EXISTS返回真值，否則返回假值。如果它返回是真值，那么導致第2層查詢的條件“WHERE =39。9500239。 AND NOT EXISTS...”成立，于是第2層查詢非空，于是最外層的NOT EXISTS返回假值，那么最外層查詢表SCX的第1個元組不符合要求，不在結果表之列。如果它返回是假值，則導致第2層查詢的條件“WHERE =39。9500239。 AND NOT EXISTS...”不成立，那么就要取第2層查詢表SCY的第2個元組進行上述類似的操作，如果對于SCY的所有元組都不滿足“WHERE =39。9500239。 AND NOT EXISTS...”，表明第2層查詢?yōu)榭?，則最外層的NOT EXISTS返回真值（否則返回假值），那么表明SCX第1個元組符合要求，將其放入最后的結果集中。如果最外層的NOT EXISTS返回假值，那么表明SCX第1個元組不符合要求，則不將其放入最后的結果集中。然后取SCX的第2個元組，繼續(xù)進行上述類似操作，直到搜索完它的所有元組為止。這類似于三個嵌套的for循環(huán)，先執(zhí)行最內層的循環(huán)，然后是第2層，最后是最外層。12．setof表示前面的是個集合，ref表示引用。studies setof(ref(study))表示：studies 這個集合的值是從集合study取值,相當于關系模型中的外鍵，只是說法、寫法不一樣而已。student ref(student)為什么么不用setof在對象聯(lián)系圖中，我們看到從study指向student的是單箭頭，因此它不是一個集合，于是只要用ref就可以了。而從student指向study的是雙箭頭，所以要多個setof，表示studis是個集合。13《軟件設計師考試試題分類精解》P112，、1的話。執(zhí)行順序怎樣？（設S為同步信號量初值為0，mutex為互斥信號量初值為1）。因為PB進程不能超前PA進程，只有等PA進程寫數據后PB才能取。PA進程：while (true){生產一個產品P(mutex) //申請臨解資源寫數據到緩沖區(qū)V(S) //通知PBV(mutex) //釋放臨解資源}PB進程：while(true){P(mutext)P（S） // 判斷是否已有數據從緩沖區(qū)讀數據V(mutex) //釋放臨解資源}如果按上面:當按PAPBPA...的順序推進時，執(zhí)行正確；但進程執(zhí)行順序是不定的，如果按PAPAPB...的順序推進時，即PA連續(xù)執(zhí)行兩次或以上時，執(zhí)行不正確。該如何解決？在這里，因為只有兩個進程，所以不必要設置互斥訪問信號量，只需要設置兩個同步信號量即可：empty，表示空管道個數，初值顯然為1；full，表示滿管道個數，初值顯然為0.其過程如下：PA進程：while (true){P(empty)；寫數據到管道；V(full)； }PB進程：while(true){P(full)； 從管道讀數據；//進入臨界區(qū)讀數據V(empty) } 現在如果PA要連續(xù)兩次寫數據，第一次之后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ā)現PA，于是調入PA執(zhí)行臨界區(qū)操作，注意，因為臨界區(qū)在P(empty)；語句之后，繼續(xù)執(zhí)行PA時不能再執(zhí)行“P(empty)；”，而是直接從臨界區(qū)“寫數據到管道；”開始繼續(xù)執(zhí)行。怎樣區(qū)分確定的有限狀態(tài)自動機和非確定的有限自動機？一套模擬題里的分析中有。但我還是不理解。可以唯一確定一個狀態(tài)是什么意思？能舉例說明嗎？ 所謂的唯一確定性，是指，對任何狀態(tài)k，和輸入的符號a,能唯一地確定下一個狀態(tài)。也就是說轉換函數是個單值函數。而非確定有限自動機，卻不一樣，對任何狀態(tài)k，和輸入的符號a,可能有多個下一個狀態(tài)。比如某DFA中，有兩個狀態(tài)2，1狀態(tài)接受字符a，就從狀態(tài)1躍遷到2，那么轉換函數為f(a, 1)={2}.而在NFA（不確定自動機）中，有三個狀態(tài)3，1狀態(tài)接受字符a，就可以躍遷到狀態(tài)2，也可以躍遷到狀態(tài)3，即f(a, 1)={2, 3}。14. 老師,電子教材中關于海明碼的有一個問題:校驗位:r3=I8◎I7◎I6◎I5是怎么得來的? ◎代替異或運算符 比如r3，n=3，信息位I8 對應的第十二位12=2~3+2~2，式子右邊含有2~n=2~3，類似地III5也含有2~n=2~3，所以r3=I8◎I7◎I6◎~表示方冪。r3是表示在所有校驗位中排第3地那個校驗位，I8表示在
教學教案相關推薦
鄂ICP備17016276號-1