You are on page 1of 2

98 上 金門技術學院 資工三 系統程式 期末考 出題者 : 陳鍾誠

學號 : 姓名 : 分數 :

1. 請說明何謂直譯器?何謂編譯器?並比較兩 2. 請說明作業系統的五大基本模組為何? (10%)


者的異同。(10%)

3. 請說明何謂堆疊式虛擬機?何謂暫存器型的 4. 請說明何謂 BNF 語法?何謂 EBNF 語法?並比較


虛擬機?兩者的運作原理有何差異?(10%) 兩者的異同。(10%)

7. 請寫出下列軟體是哪一類的系統程式(10%) 8. 請簡要說明下列 GNU 程式的用途。(10%)


(1) Virtual PC : (1) gcc :
(2) gcc : (2) as :
(3) as : (3) objdump :
(4) Linux : (4) nm :
(5) Windows : (5) ar :
學號 : 姓名 :

5. 請寫出一個掃描器的演算法,可以辨識變數 6. 請寫出可以解譯 CPU0 的 ADD 指令 (語法為


與整數。(變數的正規式為[A-Za-z][A-Za-z0-9]* , ADD Ra, Rb, Rc) 的演算法,並詳細說明該演算法
整數的正規式為 [0-9]+)。(10%) 的意義。(10%)

9. 請根據語法規則 E:=E-E | T; T:=number,畫出 10. 請寫出一個可以辨認 C 語言中 if 語句之 BNF


算式 5 - 4 - 1 的兩個剖析樹,並說明其語意歧義 語法規則,並說明其中每個終端項目與非終端項
性的問題是如何造成的?(10%) 目的意義。(10%)

You might also like