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