西安交通大學《編譯原理》在線作業(yè)答卷

1、西交編譯原理在線作業(yè)試卷總分:100 得分:100一、單選題 (共 30 道試題,共 60 分)許多廣為使用的語言，如Fortran、C、Pascal等，屬于（ ）。強制式語言應用式語言基于規(guī)則的語言面向對象的語言答案:A2.在編譯方法中，動態(tài)存儲分配的含義是( )。在運行階段對源程序中的數(shù)組.變量.參數(shù)等進行分配在編譯階段對源程序中的數(shù)組.變量.參數(shù)進行分配在編譯階段對源程序中的數(shù)組.變量.參數(shù)等進行分配，在運行時這些數(shù)組.變量.參數(shù)的地址可根據(jù)需要改變其他都不正確答案:A3.現(xiàn)代多數(shù)實用編譯程序所產生的目標代碼都是一種可重定位的指令代碼，在運行前必須借助于一個 把各個目標模塊，包括系統(tǒng)提供

2、的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內存中制定的起始地址，使之成為一個可運行的絕對指令代碼的程序。重定位程序；解釋程序；連接裝配程序；診斷程序；答案:C4.語法分析應遵循（ ）。語義規(guī)則語法規(guī)則構詞規(guī)則等價變換規(guī)則答案:C5.（ ）是指源程序中不符合語法或詞法規(guī)則的錯誤，這些錯誤一般在詞法分析或語法分析時能檢測出來。語義錯誤語法錯誤短語錯誤短句錯誤答案:B6.在使用高級語言編程時,首先可通過編譯程序發(fā)現(xiàn)源程序的全部和部分( )錯誤。語法語義語用運行答案:A7.下列關于標識符和名字敘述中，正確的是( )。標識符有一定的含義名字是一個沒有意義的字符序列名字有確切的屬性都不正確

3、答案:C8.編譯程序是一種( )匯編程序翻譯程序解釋程序目標程序答案:B9.代多數(shù)實用編譯程序所產生的目標代碼都是一種可重定位的指令代碼，在運行前必須借助于一個（ ）把各個目標模塊，包括系統(tǒng)提供的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內存中制定的起始地址，使之成為一個可運行的絕對指令代碼的程序。重定位程序解釋程序連接裝配程序診斷程序答案:C10.一個數(shù)據(jù)類型通常包括三種要素,下面( )不是:用于區(qū)別這種類型的數(shù)據(jù)對象的屬性這種類型的數(shù)據(jù)對象可以具有的值對這種類型的數(shù)據(jù)對象的內存分配可以作用于這種類型的數(shù)據(jù)對象的操作答案:C11.合并表達式中常量運算的目的是（ ）。使表達式中的

4、常量盡可能少是表達式盡可能簡短將可在編譯時刻計算的常量運算在編譯時刻計算出來，然后用所計算出來的值替換表達式中出現(xiàn)的所有這種常量運算，使得生成的代碼指令盡可能少其他都是答案:D12.編譯程序使用_區(qū)別標識符的作用域。說明標識符的過程或函數(shù)名；說明標識符的過程或函數(shù)的靜態(tài)層次；說明標識符的過程或函數(shù)的動態(tài)層次；標識符的行號；答案:B13.若文法G定義的語言是無限集，則文法必然是（）前后文無關文法正規(guī)文法二義性文法遞歸文法答案:D14.不是編譯程序的組成部分。詞法分析程序代碼生成程序設備管理程序語法分析程序答案:C15.識別上下文無關語言的自動機是( )下推自動機NFADFA圖靈機答案:C16.文

5、法：G：SxSx | y所識別的語言是( )。xyx(xyx)*x*yx*xnyxn (n0)答案:D17.自上而下分析面臨的四個問題中，不包括( )需消除左遞歸；存在回朔；虛假匹配；尋找可歸約串答案:D18.常見的中間代碼形式不包含（ ）三元式四元式逆波蘭式語法樹答案:D19.終結符具有( )屬性。傳遞繼承抽象綜合答案:D20.LR(k)文法( )都是無二義性的都是二義性的一部分是二義性的無法判定答案:A21.所謂在程序中某個給定點是活躍的，是指如果在程序中，（ ）。該點以后被引用該點以后被計算該點正在被計算該點一直被計算答案:A22.教材介紹了三種符號表的構造和處理方法，其中_中常把符號表

6、組織成二叉樹形式。線性組織；排序組織和二分法；雜湊（散列）組織；非線性組織答案:B23.布爾表達式計算時可以采用某種優(yōu)化措施,比如A and B用if-then-else可解釋為( )。if A then true else Bif A then B else false；if A then false else true；if A then true else false；答案:B24.在LR（0）的ACTION子表中，如果某一行中存在標記“rj”的欄，則( )。該行必定填滿rj該行未填滿rj其他行也有rjgoto子表中也有rj答案:A25.文法開始符號的所有（ ）作為屬性計算前的初始值。綜

7、合屬性繼承屬性繼承屬性和綜合屬性都不是答案:B26.布爾表達式計算時可以采用某種優(yōu)化措施，比如A and B用if-then-else可解釋為( )。if A then true else B；if A then B else false；if A then false else true；if A then true else false；答案:B27.一個文法所描述的語言是（）。唯一的不唯一的可能唯一，好可能不唯一答案:A28.如果文法G是無二義的，則它的任何句子( )最左推導和最右推導對應的語法樹必定相同最左推導和最右推導對應的語法樹可能不同最左推導和最右推導必定相同可能存在兩個不同的最

8、左推導，但它們對應的語法樹相同答案:A29.編譯程序使用( )區(qū)別標識符的作用域。說明標識符的過程或函數(shù)名說明標識符的過程或函數(shù)的靜態(tài)層次說明標識符的過程或函數(shù)的動態(tài)層次標識符的行號答案:B30.算符優(yōu)先分析法每次都是對( )進行歸約：句柄最左素短語素短語簡單短語答案:B二、判斷題 (共 20 道試題,共 40 分)31.在編譯過程中,既可以將幾個不同的階段合為一遍,也可以把一個階段的工作分為若干遍。( )答案:正確32.有窮自動機接受的語言是正則語言。 （ ）答案:正確33.規(guī)范歸約和規(guī)范推導是互逆的兩個過程。( )答案:錯誤34.NFA M的非確定性表現(xiàn)在它有多個終態(tài)。答案:錯誤35.通過

9、建立一個變量地址描述數(shù)組AVALUE，來動態(tài)記錄變量在運行過程中值的變化。（ ）答案:錯誤36.算符優(yōu)先文法中任何兩個相鄰的終結符號之間至少滿足三種關系(?，?，?)之一。( )答案:錯誤37.把循環(huán)中的乘法運算用遞歸加法運算來替換就是一種強度削弱。( )答案:正確38.算符優(yōu)先分析法是一種規(guī)范規(guī)約法。( )答案:錯誤39.復寫傳播的目的使對某些變量的賦值變?yōu)闊o用。( )答案:正確40.編譯程序生成的目標程序都是可執(zhí)行的程序。( )答案:錯誤41.一個二義性文法可以是SLR文法或LALR文法。( )答案:錯誤42.語法分析時必須先消除文法中的左遞歸。( )答案:錯誤43.對于允許遞歸調用的程序語言，程序運行時的存儲分配策略不能采用靜態(tài)的存儲分配策略。（ ）答案:正確44.對于每一個左線性文法G1，都存在一個右線性文法G2，使得L(G1)=L(G2)。( )答案:正確45.非終結符除綜合屬性，還有其他屬性。( )答案:錯誤46.任何一種算法，不能判定任何上下文無關文法是否是LL(1)的。( )答案:錯誤