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