西交19春《編譯原理》在線作業(yè)滿分答案

1、西交 19 春《編譯原理》在線作業(yè)試卷總分:100 得分:100一、 單選題 (共 30 道試題,共 60 分)1.如果一個編譯程序能產(chǎn)生不同于其宿主機(jī)的機(jī)器代碼,則稱它為( )。A.診斷編譯程序B.優(yōu)化編譯程序C.交叉編譯程序D.可變目標(biāo)編譯程序正確答案:C2.( )不是編譯程序的組成部分。A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語法分析程序正確答案:C3.現(xiàn)代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令

2、代碼,在運(yùn)行前必須借助于一個( )把各個目標(biāo)模塊,包括系統(tǒng)提供的庫模塊連接在一起,確定程序變量或常數(shù)在主存中的位置,裝入內(nèi)存中制定的起始地址,使之成為一個可運(yùn)行的絕對指令代碼的程序。A.重定位程序B.解釋程序C.連接裝配程序D.診斷程序；正確答案:C4.一個數(shù)據(jù)類型通常包括三種要素,下面( )不是:A.用于區(qū)別這種類型的數(shù)據(jù)對象的屬性B.這種類型的數(shù)據(jù)對象可以具有的值C.對這種類型的數(shù)據(jù)對象的內(nèi)存分配D.可以作用于這種類型的數(shù)據(jù)對象的操

3、作正確答案:C5.Chomsky 把文法分成四種類型,其中,( )也稱正規(guī)文法。A.0 型B.1 型C.2 型D.3 型正確答案:DC.虛假匹配D.尋找可歸約串正確答案:D12.語法分析器接收以( )為單位的輸入,并產(chǎn)生有關(guān)信息供以后各階段使用。A.表達(dá)式B.產(chǎn)生式C.單詞D.語句；正確答案:C13.LR 語法分析棧中存放的狀態(tài)是識別( )的 DFA 狀態(tài)。A.前綴B.可歸前綴C.項(xiàng)目D.句柄；正確答案:B14.算符優(yōu)先分析法每次都是對