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

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

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

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

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

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

6、組織成二叉樹形式。線性組織；排序組織和二分法；雜湊（散列）組織；非線性組織答案:B23.布爾表達(dá)式計算時可以采用某種優(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子表中，如果某一行中存在標(biāo)記“rj”的欄，則( )。該行必定填滿rj該行未填滿rj其他行也有rjgoto子表中也有rj答案:A25.文法開始符號的所有（ ）作為屬性計算前的初始值。綜

7、合屬性繼承屬性繼承屬性和綜合屬性都不是答案:B26.布爾表達(dá)式計算時可以采用某種優(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是無二義的，則它的任何句子( )最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同最左推導(dǎo)和最右推導(dǎo)必定相同可能存在兩個不同的最

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

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