計(jì)算所1993軟基試題-資料下載頁(yè)
2024-09-04 19:19本頁(yè)面
【導(dǎo)讀】4．圖的遍歷方式有和兩種。兩部分組成的，其中常駐內(nèi)存的是。6．快速排序在最壞情況下的時(shí)間復(fù)雜度為。7．布爾表達(dá)式的計(jì)算可采用或方法。8．在UNIX系統(tǒng)中，一個(gè)目錄項(xiàng)是由和組成的。徑長(zhǎng)度最小的二叉樹(shù)被稱之為。1．什么是地址重定位？動(dòng)態(tài)地址重定位的特點(diǎn)是什么？3．構(gòu)造一文法產(chǎn)生任意長(zhǎng)的a，b串，使得|a|≦|b|≦2|a|。表示a字符的個(gè)數(shù)；“|b|”表示b字符的個(gè)數(shù)。4．進(jìn)程之間有哪些基本的通訊方式？6．如果dag是二叉樹(shù)的時(shí)候，可以為其生成最優(yōu)目標(biāo)代碼。叉樹(shù)，并給出執(zhí)行該代碼段所需的最小寄存器數(shù)。三.（10分）寫(xiě)一算法，將一單鏈表逆轉(zhuǎn)。要求逆轉(zhuǎn)在原鏈表上進(jìn)行，不允許。和RECEIVE分別為發(fā)送消息和接受消息原語(yǔ)。請(qǐng)?jiān)O(shè)計(jì)一種方案，用SEND和。RECEIVE原語(yǔ)來(lái)實(shí)現(xiàn)基于信號(hào)量的P，V操作。六.（10分）請(qǐng)按語(yǔ)法制導(dǎo)的定義，將后綴表達(dá)式翻譯成中綴表達(dá)式。
【正文】 五 . （ 15 分）某操作系統(tǒng)將消息緩沖通訊作為進(jìn)程之間的基本通訊手段， SEND和 RECEIVE 分別為發(fā)送消息和接受消息原語(yǔ)。請(qǐng)?jiān)O(shè)計(jì)一種方案，用 SEND 和RECEIVE 原語(yǔ)來(lái)實(shí)現(xiàn)基于信號(hào)量的 P， V 操作。 六 . （ 10 分）請(qǐng)按語(yǔ)法制導(dǎo)的定義，將后綴表達(dá)式翻譯成中綴表達(dá)式。注意，不允許出現(xiàn)冗余括號(hào)，后綴表達(dá)式的文法如下： E EE+ E EE* E i
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1