(a×12)×5=得多少 1/a+1/b=(a+b)/(ab) 因為ab為24的倍數,而24=4*6(4+6)的值最小,所以a/b=4/6,a=(2/3)b 又因為ab/(a+b)=24,將a換成(2/3)b得 (2/3)b^2/(2/3b+b)=24,(2/3)b^2/(5b/3)=24,2b/5=24,b=60, a=(2/3)b=40 a+b=60+40=100 一.(15分)有表達式如下:a+b*(c-d)**n(**為冪乘) (1)給出該表達式的逆波蘭式表示(後綴式); (2)給出上述表達式的四元式和三元式序列.一起考研社區真情奉獻 二.(15分)有c程序如下: main() { printf("%d,%d,%d\n",10); } (1)試著寫出上述printf語句輸出的結果; (2)從運行環境和printf的實現分析為什麼會有這樣的輸出結果. www.17ky.cn 獨家資料三.(5分)構造一個dfa(確定的有限自動機),使之接受含偶數個"1"的0,1串集. www.17ky.cn 會員奉獻四.(5分)有文法g,其產生式如下: s->s(s), s->ε/*空產生式*/ 試寫出一個語法制導定義,它輸出配對的括號個數. www.17ky.cn 獨家提供五.(10分)已知某語言l={a^(m)b^(n)|n>m>=0}.試寫出產生該語言的兩個文法g1和 g2,其中g1是lr(1)文法,g2是非lr(1)和非二義性文法.更多考研真題,請光臨 www.17ky.cn 六.填空(每空一分,共20分) 1.現代操作系統的兩個最基本的特征是___和___. 2.進程控制塊的初始化工作包括___,___和___. 3.在操作系統中引入線程概念的主要目的是___. 4.unix系統v中,系統向用戶提供的用於創建新進程的系統調用是___;用於建立無名 管道的系統調用是___;用於創建有名管道的系統調用是___. 5.unix系統v中,引起進程調度的原因有___,___,___和___等. 6.在分區分配算法中,首次適應算法傾向於優先利用內存中___部分的空閒分區,從 而保留了___部分的大空閒區. 7.進行設備分配時所需的數據表格主要有___,___,___和___等. 8.利用符號鏈實現文件共享時,對文件主刪除了共享文件後造成的指針懸空問題,解 決的方法是___.更多考研真題,請光臨 www.17ky.cn 七.(8分)在消息傳遞通信方式下, a.發送進程和接收進程在通信過程中可以采用那三種同步方式? b.試以下面給出的發送進程和接收進程(將接收到的數據存入s)為例,說明當接收進 程執行到標號為l2的語句時,采用這三種同步方式,x的值可能各是多少?一起考研社區真情奉獻 發送進程p:接收進程q: m=10; l1:sendmtoq;l1:receivesfromp; l2:m=20;l2:x:=s+1; gotol1;更多考研真題,請光臨 www.17ky.cn 八.(8分)一系統具有150個存儲單元,在t0時刻按下表所示分配給3個進程: 進程maximumdemandcurrentallocation p17025 p26040 p36045 對下列請求應用銀行家算法分析判定是否是安全的: a.第4個進程p4到達,最大需求60個存儲單元,當前請求分配25個單元. b.第4個進程p4到達,最大需求50個存儲單元,當前請求分配35個單元. 如果是安全的請給出一個可能的進程安全執行序列.如果是不安全的,請說明原因.更多考研真題,請光臨 www.17ky.cn
九、(14分)設正在處理器上執行的一個進程的頁表如下.頁表的虛頁號和物理塊號 是十進制數,起始頁號(塊號)均為0.所有的地址均是存儲器字節地址,頁的大小為 1024字節. a.詳述在設有快表的請求分頁存儲管理系統中,一個虛地址轉換成物理內存地址的過程. b.下列虛地址對應與什麼物理地址:(1)5499;(2)2221; 虛頁號狀態位訪問位修改位物理塊號 01104 11117 2000--- 31002 4000--- 51010 www.17ky.cn 獨家提供注釋:訪問位---當某頁被訪問時,其訪問位被置為1. www.17ky.cn 考研人的成功俱樂部 編譯原理與操作系統參考答案 一. (1)後綴式:abcd-*+ecd-n**/+ (2) 四元式三元式 (1)(-,c,d,t1)(1)(-,c,d) (2)(*,b,t1,t2)(2)(*,b,(1)) (3)(+,a,t2,t3)(3)(+,a,(2)) (4)(-,c,d,t4)(4)(-,c,d) (5)(**,t4,n,t5)(5)(**,(4),n) (6)(/,e,t5,t6)(6)(/,e,(5)) (7)(+,t3,t6,t7)(7)(+,(3),(6))
|
|