Zhujiao057《編譯原理》習(xí)題答案

1、西安交通大學(xué)網(wǎng)絡(luò)教育學(xué)院編譯原理習(xí)題答案一、單項(xiàng)選擇題(本大題共164小題，每小題2分)1、如果一個(gè)編譯程序能產(chǎn)生不同于其宿主機(jī)的機(jī)器代碼，則稱它為(C)。A、診斷編譯程序B、優(yōu)化編譯程序C、交叉編譯程序D、可變目標(biāo)編譯程序2、(C)不是編譯程序的組成部分。A、詞法分析程序B、代碼生成程序C、設(shè)備管理程序D、語(yǔ)法分析程序3、現(xiàn)代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼，在運(yùn)行前必須借助于一個(gè)(C)把各個(gè)目標(biāo)模塊，包括系統(tǒng)提供的庫(kù)模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內(nèi)存中制定的起始地址，使之成為一個(gè)可運(yùn)行的絕對(duì)指令代碼的程序。A、重定位程序B、解釋程序C、連接

2、裝配程序D、診斷程序；4、產(chǎn)生正則語(yǔ)言的文法為(D)。A、0型B、1型C、2型D、3型5、(A)是一種典型的解釋型語(yǔ)言。A、BASICB、CC、FORTRAND、PASCAL6、把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由完成的。A、編譯器B、匯編器C、解釋器D、預(yù)處理器7、用高級(jí)語(yǔ)言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫(B)A、源程序8、目標(biāo)程序C、連接程序D、解釋程序8、文法G：S-b|八TT,S|S則FIRSTVT(T)(C)。A、b,八，(B、b,八，)C、b,八，(，D、b,八，)，9、通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，語(yǔ)義分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等六

3、個(gè)部分，還應(yīng)包括(C)。A、模擬執(zhí)行器B、解釋器C、表格處理和出錯(cuò)處理D、符號(hào)執(zhí)行器10、編譯程序絕大多數(shù)時(shí)間花在(D)上。A、出錯(cuò)處理B、詞法分析&目標(biāo)代碼生成D、表格管理11、設(shè)文法為：S-SA|AAfa|b則對(duì)句子aba，下面(D)是規(guī)范推導(dǎo)。西安交通大學(xué)網(wǎng)絡(luò)教育學(xué)院西安交通大學(xué)網(wǎng)絡(luò)教育學(xué)院西安交通大學(xué)網(wǎng)絡(luò)教育學(xué)院西安交通大學(xué)網(wǎng)絡(luò)教育學(xué)院AA、存在B、不存在C、無(wú)法判定是否存在A、SnSAnSAAnAAAnaAAnabAnabaB、SnSAnSAAnAAAnAAanAbanabaC、SnSAnSAAnSAanSbanAbanabaD、SnSAnSanSAanSbanAbanaba12、C

4、homsky把文法分成四種類型，其中，(D)也稱正規(guī)文法人、0型8、1型&2型0、3型13、源程序是句子的集合，(B)可以較好地反映句子的結(jié)構(gòu)。A.、線性表A.、線性表B、樹14、詞法分析器的輸出結(jié)果是(D)。A、單詞自身值C、單詞的種別編碼15、詞法分析器不能(D)A、識(shí)別出數(shù)值常量C、掃描源程序并識(shí)別記號(hào)16、文法：G：S-xSx|y所識(shí)別的語(yǔ)言是(D)。A、xyxB、(xyx)*C、完全圖D、堆棧B、單詞在符號(hào)表中的位置D、單詞的種別編碼和自身值B、過(guò)濾源程序中的注釋D、發(fā)現(xiàn)括號(hào)不匹配C、x*yx*D、xnyxn(nN0)17、如果文法G是無(wú)二義的，則它的任何句子a(A)A、最左推導(dǎo)和最

5、右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹必定相同B、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹可能不同C、最左推導(dǎo)和最右推導(dǎo)必定相同D、可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹相同18、語(yǔ)言的詞法規(guī)則一般用Chomsky的(D)型文法來(lái)描述：A、0B、1C、2D、319、文法SjL)|aLT,S|S中的終結(jié)符號(hào)是(B)。A、SB、,C、LD、|20、文法G所描述的語(yǔ)言是(D)的集合。A、文法G的字母表E中的所有符號(hào)組成的符號(hào)串B、文法G的字母表E的閉包E*中的所有符號(hào)串C、文法G的識(shí)別符號(hào)推出的所有符號(hào)串D、文法G的識(shí)別符號(hào)推出的所有終結(jié)符號(hào)串21、語(yǔ)法分析器接收以（C）為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A、

6、表達(dá)式B、產(chǎn)生式C、單詞D、語(yǔ)句；22、LR（k）文法（A）。A、都是無(wú)二義性的B、都是二義性的C、一部分是二義性的D、無(wú)法判定23、如果一個(gè)編譯程序能產(chǎn)生不同于其宿主機(jī)的機(jī)器代碼，則稱它為：（C）。A、診斷編譯程序B、優(yōu)化編譯程序C、交叉編譯程序D、可變目標(biāo)編譯程序24、許多廣為使用的語(yǔ)言，如Fortran、C、Pascal等，屬于（A）。A、強(qiáng)制式語(yǔ)言B、應(yīng)用式語(yǔ)言C、基于規(guī)則的語(yǔ)言D、面向?qū)ο蟮恼Z(yǔ)言25、設(shè)G是一個(gè)文法，S是開始符號(hào)。右Sn*a，ae（VTdVN）*，則稱a是一個(gè)（B）。A、句子8、句型C、推導(dǎo)D、語(yǔ)言26、賦值語(yǔ)句x:=-（a+b）/（c-d）-（a+b*c）的逆波蘭式

7、表示是（C）。A、xab+cd-/-bc*a+-:=C、xab+/cd-bc*a+-:=C、xab+-cd-/abc*+-:=D、xab+cd-/abc*+-:=27、在一棵語(yǔ)法樹中的結(jié)點(diǎn)的繼承屬性和綜合屬性之間的相互依賴關(guān)系可以由（C）來(lái)描述。A、抽象語(yǔ)法樹B、語(yǔ)法規(guī)則C、依賴圖D、三地址代碼；28、（C）語(yǔ)言具有這樣的特點(diǎn)：沒(méi)有分程序結(jié)構(gòu)；過(guò)程定義不允許嵌套；允許過(guò)程嵌套定義。A、FortranB、PascalC、CD、都不是29、Pascal中過(guò)程說(shuō)明的局部變量地址分配在（B）。A、調(diào)用者的數(shù)據(jù)區(qū)中B、被調(diào)用者的數(shù)據(jù)區(qū)中C、主程序的數(shù)據(jù)區(qū)中D、公共數(shù)據(jù)區(qū)中30、一個(gè)數(shù)據(jù)類型通常包括三種要

8、素，下面（C）不是：A、用于區(qū)別這種類型的數(shù)據(jù)對(duì)象的屬性B、這種類型的數(shù)據(jù)對(duì)象可以具有的值C、對(duì)這種類型的數(shù)據(jù)對(duì)象的內(nèi)存分配D、可以作用于這種類型的數(shù)據(jù)對(duì)象的操作31、正則文法（A）二義性的。A、可以是B、一定不是C、一定是32、（B）這樣一些語(yǔ)言，它們能被確定的有窮自動(dòng)機(jī)識(shí)別，但不能用正則表達(dá)式表示。33、給定文法A-bA|ca,為該文法句子的是（C）A、bbaB、cabC、bcaD、cba34、設(shè)有文法GS：SSl|S0|Sa|Sc|a|b|c,下列符號(hào)串中是該文法的句子有（D）A、ab0B、a0c01C、a0b0aD、bc1035、文法G產(chǎn)生的（D）的全體是該文法描述的語(yǔ)言。A、句型B、

9、終結(jié)符集C、非終結(jié)符集D、句子36、若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是（A）遞歸的B、上下文無(wú)關(guān)的C、二義性的D、無(wú)二義性的37、一個(gè)數(shù)據(jù)類型通常包括三種要素,下面（C）不是：A、用于區(qū)別這種類型的數(shù)據(jù)對(duì)象的屬性B、這種類型的數(shù)據(jù)對(duì)象可以具有的值C、對(duì)這種類型的數(shù)據(jù)對(duì)象的內(nèi)存分配D、可以作用于這種類型的數(shù)據(jù)對(duì)象的操作38、在編譯方法中,動(dòng)態(tài)存儲(chǔ)分配的含義是（A）。A、在運(yùn)行階段對(duì)源程序中的量進(jìn)行分配B、在編譯階段對(duì)源程序中的量進(jìn)行分配C、在編譯階段對(duì)源程序中的量進(jìn)行分配，在運(yùn)行時(shí)這些量的地址可以根據(jù)需要修改D、以上都不是39、以絕對(duì)機(jī)器代碼為輸出,所有地址均已定位,這種代碼的優(yōu)點(diǎn)是（A）

10、。A、可立即執(zhí)行B、可進(jìn)一步優(yōu)化C、目標(biāo)代碼簡(jiǎn)短D、目標(biāo)代碼執(zhí)行效率高40、以（B）作為輸出,允許自程序單獨(dú)編譯。A、絕對(duì)機(jī)器代碼B、可再定位機(jī)器語(yǔ)言C、匯編語(yǔ)言程序D、中間語(yǔ)言41、評(píng)價(jià)一個(gè)代碼生成器最重要的指標(biāo)是（A）。A、代碼的正確性B、代碼的高效性C、代碼的簡(jiǎn)潔性D、代碼的維護(hù)性。42、文法G：E-E+T|TT-T*P|PP-（E）|I則句型P+T+i的句柄和最左素短語(yǔ)為（B）。A、P+T和iB、P和P+TC、i和P+T+ID、P和T43、語(yǔ)言的詞法規(guī)則一般用Chomsky的（D）型文法來(lái)描述：A、0B、1C、2D、344、描述一個(gè)語(yǔ)言的文法是（B）C、可能唯一A、唯一的BC、可能唯一

11、西安交通大學(xué)網(wǎng)絡(luò)教育學(xué)院西安交通大學(xué)網(wǎng)絡(luò)教育學(xué)院西安交通大學(xué)網(wǎng)絡(luò)教育學(xué)院西安交通大學(xué)網(wǎng)絡(luò)教育學(xué)院45、一個(gè)文法所描述的語(yǔ)言是（A）A、唯一的B、不唯一的46、采用自上而下分析，必須（A）。A、消除回溯C、消除右遞歸47、編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是（A）分析單詞的構(gòu)成分析單詞串如何構(gòu)成語(yǔ)句分析語(yǔ)句是如何構(gòu)成程序分析程序的結(jié)構(gòu)A、B、C、可能唯一B、消除左遞歸D、提取公共左因子CC、可能唯一B、消除左遞歸D、提取公共左因子C、D、下面（B）不需要超前搜索。D、算符和界符48、程序語(yǔ)言的單詞符號(hào)一般可以分為5種，A、關(guān)鍵字B、標(biāo)識(shí)符C、常數(shù)A、短語(yǔ)B、句柄&句型D、句子50、從左線性文法構(gòu)造有限

12、自動(dòng)機(jī)時(shí)，通常自動(dòng)機(jī)狀態(tài)個(gè)數(shù)比文法非終結(jié)符號(hào)數(shù)多（D）。A、4B、2C、0D、151、正規(guī)表達(dá)式（|a|b）2表示的集合是（D）。A、，ab，ba，aa，bbB、ab，ba，aa，bbC、a，b，ab，aa，ba，bbD、，a，b，aa，bb，ab，ba52、高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，遞歸下降分析法屬于（B）分析法。人、自左至右8、自頂向下&自底向上0、自右向左53、上下文無(wú)關(guān)文法可以用（C）來(lái)描述。A、正則表達(dá)式B、正規(guī)文法C、擴(kuò)展的BNFD、翻譯模式54、自上而下分析面臨的四個(gè)問(wèn)題中，不包括（D）。A、需消除左遞歸B、存在回朔C、虛假匹配D、尋找可歸約串55、從左線性文法構(gòu)造有

13、限自動(dòng)機(jī)時(shí)，通常自動(dòng)機(jī)狀態(tài)個(gè)數(shù)比文法非終結(jié)符號(hào)數(shù)多（D）A、4B、2C、0D、156、正規(guī)表達(dá)式（|a|b）2表示的集合是（D）A、，ab，ba，aa，bbB、ab，ba，aa，bbC、a,b,ab,aa,ba,bbD、e,a,b,aa,bb,ab,ba57、詞法分析器的輸入是(A)。A、符號(hào)串B、源程序C、語(yǔ)法單位0、目標(biāo)程序58、兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的(C)。A、狀態(tài)數(shù)相等B、有向弧數(shù)相等C、所識(shí)別的語(yǔ)言相等D、狀態(tài)數(shù)和有向弧數(shù)相等59、若狀態(tài)k含有項(xiàng)目“人一&”且僅當(dāng)輸入符號(hào)aFOLLOW(A)時(shí)，才用規(guī)則“A-a”歸約的語(yǔ)法分析方法是(D)。A、LALR分析法B、LR(0)分析法

14、C、LR分析法D、SLR分析法60、若a為終結(jié)符，則A-aaS為項(xiàng)目。A、歸約B、移進(jìn)C、接受D、待約61、在使用高級(jí)語(yǔ)言編程時(shí),首先可通過(guò)編譯程序發(fā)現(xiàn)源程序的全部和部分(A)錯(cuò)誤。A、語(yǔ)法B、語(yǔ)義C、語(yǔ)用D、運(yùn)行62、所謂在程序中某個(gè)給定點(diǎn)是活躍的,是指如果在程序中,(A)。A、該點(diǎn)以后被引用B、該點(diǎn)以后被計(jì)算C、該點(diǎn)正在被計(jì)算D、該點(diǎn)一直被計(jì)算63、LR語(yǔ)法分析棧中存放的狀態(tài)是識(shí)別(B)的DFA狀態(tài)。A、前綴B、可歸前綴做項(xiàng)目D、句柄64、算符優(yōu)先分析法每次都是對(duì)(B)進(jìn)行歸約：A、句柄B、最左素短語(yǔ)C、素短語(yǔ)D、簡(jiǎn)單短語(yǔ)65、有文法G=(S,a,S-SaS,S-,S),該文法是(B)。A

15、、LL(1)文法B、二義性文法C、算符優(yōu)先文法D、SLR(1)文法66、文法開始符號(hào)的所有(B)作為屬性計(jì)算前的初始值。A、綜合屬性B、繼承屬性C、繼承屬性和綜合屬性D、都不是67、對(duì)應(yīng)于產(chǎn)生式A-XY繼承屬性Y.y的屬性計(jì)算，可能正確的語(yǔ)義規(guī)則是(C)。A、A.a:=f(X.x,Y.y)B、Y.y:=f(A.a,Y.y)C、Y.y:=f(X.x)D、A.a:=f(Y.y)68、布爾表達(dá)式計(jì)算時(shí)可以采用某種優(yōu)化措施，比如AandB用if-then-else可解釋為(B)。A、ifAthentrueelseB；B、ifAthenBelsefalse；C、ifAthenfalseelsetrue；

16、D、ifAthentrueelsefalse；69、合并表達(dá)式中常量運(yùn)算的目的是(D)。A、使表達(dá)式中的常量盡可能少B、是表達(dá)式盡可能簡(jiǎn)短C、將可在編譯時(shí)刻計(jì)算的常量運(yùn)算在編譯時(shí)刻計(jì)算出來(lái)，然后用所計(jì)算出來(lái)的值替換表達(dá)式中出現(xiàn)的所有這種常量運(yùn)算，使得生成的代碼指令盡可能少D、以上都是70、語(yǔ)法分析器接收以（C）為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A、表達(dá)式B、產(chǎn)生式C、單詞D、語(yǔ)句；71、LR語(yǔ)法分析棧中存放的狀態(tài)是識(shí)別（B）的DFA狀態(tài)。A、前綴B、可歸前綴做項(xiàng)目D、句柄；72、中間代碼生成所依據(jù)的是（C）。A、語(yǔ)法規(guī)則B、詞法規(guī)則C、語(yǔ)義規(guī)則D、等價(jià)變換規(guī)則73、一個(gè)（C）指明了

17、在分析過(guò)程中的某時(shí)刻所能看到產(chǎn)生式多大一部分。A、活前綴B、前綴&項(xiàng)目0、項(xiàng)目集74、在LR（0）的ACTION子表中，如果某一行中存在標(biāo)記“rj”的欄，則（A）。A、該行必定填滿rjB、該行未填滿rjC、其他行也有門D、goto子表中也有rj75、對(duì)應(yīng)于產(chǎn)生式A-XY繼承屬性Y.y的屬性計(jì)算，可能正確的語(yǔ)義規(guī)則是（C）。A、A.a:=f（X.x，Y.y）B、Y.y:=f（A.a，Y.y）C、Y.y:=f（X.x）D、A.a:=f（Y.y）；76、就文法的描述能力來(lái)說(shuō)，有（C）。A、SLR（1）uLR（0）B、LR（1）uLR（0）C、SLR（1）uLR（1）D、無(wú)二義文法uLR（1）77、喬

18、姆斯基（Chomsky）把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是（B）A、非限制文法B、正則文法C、上下文有關(guān)文法D、上下文無(wú)關(guān)文法78、一個(gè)句型中的（A）稱為該句型的句柄。A、最左直接短語(yǔ)B、最右直接短語(yǔ)C、終結(jié)符D、非終結(jié)符79、在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是（D）A、尋找句柄B、尋找句型C、消除遞歸D、選擇候選式80、若項(xiàng)目集含有A-a，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號(hào)aFOLLOW（A）時(shí)，才采取“A-a.”動(dòng)作的一定是（D）。A、LALR文法B、LR（0）文法C、LR（1）文法D、SLR（1）文法81、在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型（。

19、的DFA狀態(tài)。A、句柄BA、句柄B、前綴C、活前綴D、LR(0)項(xiàng)目82、為了便于優(yōu)化處理，三地址代碼可以表示成(D)。人、三元式B、四元式C、后綴式D、間接三元式83人、三元式B、四元式C、后綴式D、間接三元式83、使用三元式是為了(B)。人、便于代碼優(yōu)化處理B、避免把臨時(shí)變量填入符號(hào)表C、節(jié)省存儲(chǔ)代碼的空間D、提高訪問(wèn)代碼的速度84、表達(dá)式-a+b*(-c+d)的逆波蘭式是(D)。A、ab+-cd+-*B、a-b+c-d+*C、a-b+c-d+*D、a-bc-d+*+85、若a為終結(jié)符，則AfaaB為項(xiàng)目A、歸約BA、歸約B、移進(jìn)C、接受D、待約86、評(píng)價(jià)一個(gè)代碼生成器最重要的指標(biāo)是(A)

20、。A、代碼的正確性B、代碼的高效性C、代碼的簡(jiǎn)潔性D、代碼的維護(hù)性87、以絕對(duì)機(jī)器代碼為輸出，所有地址均已定位，這種代碼的優(yōu)點(diǎn)是(A)。A、可立即執(zhí)行B、可進(jìn)一步優(yōu)化&目標(biāo)代碼簡(jiǎn)短0、目標(biāo)代碼執(zhí)行效率高88、一個(gè)上下文無(wú)關(guān)文法88、一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分，一組(B)89、90、91、92、93、A、句子B、產(chǎn)生式C、單詞D、句型詞法分析器用于識(shí)別(C)A、句子B、產(chǎn)生式C、單詞D、句型編譯程序是一種A、匯編程序B、翻譯程序C、解釋程序D、目標(biāo)程序按邏輯上劃分，編譯程序第三步工作是(A)A、語(yǔ)義分析B、詞法分析C、語(yǔ)法分析D、代碼生成在語(yǔ)法分析處理中A、非終結(jié)符集FIRST集合、F

21、OLLOW集合均是(B)B、終結(jié)符集C、字母表D、狀態(tài)集如果文法G是無(wú)二義的，則它的任何句子a(A)。A、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹必定相同B、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹可能不同C、最左推導(dǎo)和最右推導(dǎo)必定相同DD、可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹相同94、表達(dá)式-a+b*（-c+d）的逆波蘭式是（D）。A、ab+-cd+-*B、a-b+c-d+*C、a-b+c-d+*D、a-bc-d+*+95、在整個(gè)編譯期間，對(duì)符號(hào)表的操作大致都有（B）。A、查詢給定名字8、填入新名字C、訪問(wèn)給定名字的信息D、更新給定名字的信息E、刪除無(wú)用項(xiàng)96、在編譯過(guò)程中，符號(hào)表的主要作用是（B）。

22、A、幫助錯(cuò)誤處理B、輔助語(yǔ)法錯(cuò)誤的檢查C、輔助語(yǔ)義的正確性檢查D、輔助代碼生成E、輔助對(duì)目標(biāo)程序的優(yōu)化97、教材介紹了三種符號(hào)表的構(gòu)造和處理方法，其中（B）中常把符號(hào)表組織成二叉樹形式。A、線性組織A、線性組織B、排序組織和二分法C、雜湊（散列）組織D、非線性組織98、編譯過(guò)程中，語(yǔ)法分析器的任務(wù)就是（B）A、分析單詞是怎樣構(gòu)成的BA、分析單詞是怎樣構(gòu)成的B、分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的C、分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的D、分析程序的結(jié)構(gòu)99、若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子（A）。A、是無(wú)窮多個(gè)B、是有窮多個(gè)C、是可枚舉的D、個(gè)數(shù)是常量100、識(shí)別上下文無(wú)關(guān)語(yǔ)言的自動(dòng)機(jī)是（C）

23、A、下推自動(dòng)機(jī)B、NFAC、DFAD、圖靈機(jī)101、編譯原理各階段工作都涉及A、詞法分析B、表格管理C、語(yǔ)法分析D、語(yǔ)義分析102、正則表達(dá)式R1和R2等價(jià)是指（C）A、R1和R2都是定義在一個(gè)字母表上的正則表達(dá)式B、R1和R2中使用的運(yùn)算符相同C、R1和R2代表同一正則集D、R1和R2代表不同正則集103、編譯程序使用（B）區(qū)別標(biāo)識(shí)符的作用域。A、說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名B、說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的靜態(tài)層次C、說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的動(dòng)態(tài)層次D、標(biāo)識(shí)符的行號(hào)104、表達(dá)式作為實(shí)在參數(shù)可以傳遞給被調(diào)用的過(guò)程，替換過(guò)程體中的（B）。A、局部變量B、形式參數(shù)C、全局變量D、實(shí)在參數(shù)105、兩個(gè)不同

24、過(guò)程的活動(dòng)，其生存期是（B）。A、重疊的，不嵌套的B、不重疊的，嵌套的C、重疊的，嵌套的D、不重疊的，不嵌套的106、設(shè)G為算符優(yōu)先文法G的任意終結(jié)符對(duì)a、b有以下關(guān)系成立(C)。107、108、A、若f(a)g(b),則abB、若f(a)g(b),則a0B、akbc|k0C、a2k-1bc|k0D、akakbc|k0115、將編譯程序分成若干個(gè)“遍”是為了任)。A、提高程序的執(zhí)行效率B、使程序的結(jié)構(gòu)更加清晰C、利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D、利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率116、構(gòu)造編譯程序應(yīng)掌握(D)。A、源程序B、目標(biāo)語(yǔ)言C、編譯方法D、以上三項(xiàng)都是117、變量應(yīng)當(dāng)(

25、C)。A、持有左值B、持有右值C、既持有左值又持有右值D、既不持有左值也不持有右值118、下列關(guān)于標(biāo)識(shí)符和名字?jǐn)⑹鲋?，正確的是(C)。A、標(biāo)識(shí)符有一定的含義A、標(biāo)識(shí)符有一定的含義C、名字有確切的屬性119、(D)不可能是目標(biāo)代碼。A、匯編指令代碼C、絕對(duì)指令代碼B、名字是一個(gè)沒(méi)有意義的字符序列D、AC都不正確B、可重定位指令代碼D、中間代碼120、若B為非終結(jié)符，則A-a.Bp為(D)。C、接受項(xiàng)目D、待約項(xiàng)目A、移進(jìn)項(xiàng)目B、C、接受項(xiàng)目D、待約項(xiàng)目人、目標(biāo)代碼B、靜態(tài)數(shù)據(jù)C、動(dòng)態(tài)數(shù)據(jù)D、過(guò)程參數(shù)122、Fortran語(yǔ)言的編譯程序采用(A)分配策略。A、靜態(tài)B、最佳C、堆式動(dòng)態(tài)D、棧式動(dòng)態(tài)1

26、23、使用(A)可以定義一個(gè)程序的意義。A、語(yǔ)義規(guī)則B、詞法規(guī)則C、產(chǎn)生規(guī)則D、詞法規(guī)則124、詞法分析器的輸入是6)。A、單詞符號(hào)串B、源程序C、語(yǔ)法單位0、目標(biāo)程序125、程序所需的數(shù)據(jù)空間在程序運(yùn)行前可確定，稱為(C)管理技術(shù)。A、動(dòng)態(tài)存儲(chǔ)B、棧式存儲(chǔ)C、靜態(tài)存儲(chǔ)D、堆式存儲(chǔ)126、堆式動(dòng)態(tài)分配申請(qǐng)和釋放存儲(chǔ)空間遵守(D)原則。A、先請(qǐng)先放B、先請(qǐng)后放C、后請(qǐng)先放D、任意127、靜態(tài)分配允許程序出現(xiàn)(C)。A、遞歸過(guò)程B、可變體積的數(shù)據(jù)項(xiàng)目C、靜態(tài)變量D、待定性質(zhì)的名字128、在編譯方法中，動(dòng)態(tài)存儲(chǔ)分配的含義是(A)。A、在運(yùn)行階段對(duì)源程序中的數(shù)組、變量、參數(shù)等進(jìn)行分配B、在編譯階段對(duì)源

27、程序中的數(shù)組、變量、參數(shù)進(jìn)行分配C、在編譯階段對(duì)源程序中的數(shù)組、變量、參數(shù)等進(jìn)行分配，在運(yùn)行時(shí)這些數(shù)組、變量、參數(shù)的地址可根據(jù)需要改變D、以上都不正確129、中間代碼生成時(shí)所遵循的是（C）。A、A、語(yǔ)法規(guī)則C、語(yǔ)義規(guī)則130、編譯程序是對(duì)（D）。A、匯編程序的翻譯C、機(jī)器語(yǔ)言的執(zhí)行131、語(yǔ)法分析應(yīng)遵循（C）。A、語(yǔ)義規(guī)則C、構(gòu)詞規(guī)則132、程序基本塊是指（D）。B、詞法規(guī)則D、等價(jià)變換規(guī)則B、高級(jí)語(yǔ)言程序的解釋執(zhí)行D、高級(jí)語(yǔ)言的翻譯B、語(yǔ)法規(guī)則D、等價(jià)變換規(guī)則A、一個(gè)子程序BA、一個(gè)子程序B、一個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句C、一個(gè)沒(méi)有嵌套的程序段D、一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)

28、出口133、在運(yùn)行空間的劃分中有一個(gè)單獨(dú)的區(qū)域叫堆，用來(lái)存放（C）。人、目標(biāo)代碼133、在運(yùn)行空間的劃分中有一個(gè)單獨(dú)的區(qū)域叫堆，用來(lái)存放（C）。人、目標(biāo)代碼B、靜態(tài)數(shù)據(jù)C、動(dòng)態(tài)數(shù)據(jù)D、過(guò)程參數(shù)134、Fortran語(yǔ)言的編譯程序采用（A）分配策略。A、靜態(tài)B、最佳C、堆式動(dòng)態(tài)135、文法G：S-xSx|y所識(shí)別的語(yǔ)言是A、xyxB、（xyx）*136、文法G描述的語(yǔ)言L（G）是指（A）。+A、L（G）=a忖今a,aGVT*C、L（G）=a忖今a,a（VTUVN*）137、四元式之間的聯(lián)系是通過(guò)（B）實(shí)現(xiàn)的。A、指示器B、臨時(shí)變量138、后綴式ab+cd+/可用表達(dá)式（B）來(lái)表示。a.a+b/c

29、+db.（a+b）/（c+d）D、棧式動(dòng)態(tài)(C)。C、xnyxn(nN0)D、x*yx*B、L(G)=a忖今a,aVT*+D、L=a|Sa,a(VTUVN*)C、符號(hào)表D、程序變量d.a+b+c/dc.a+b/(c+d)139、表達(dá)式JAVB)八(CVD)的逆波蘭表示為(B)。A、nABVACDVB、AnBVCDVAC、ABVnCDVAD、AnBVACDVa140、中間代碼的樹型表示ABCD所對(duì)應(yīng)的表達(dá)式為(D)。A、A+B+C+DB、A+(B+C)+DC、(A+B)+C+DD、(A+B)+(C+D)141、四元式表示法的優(yōu)點(diǎn)為(C)。人、不便于優(yōu)化處理，但便于表的更動(dòng)8、不便于優(yōu)化處理，但節(jié)

30、省存儲(chǔ)空間&便于優(yōu)化處理，也便于表的更動(dòng)0、便于表的更動(dòng)，也節(jié)省存儲(chǔ)空間142、終結(jié)符具有(D)屬性。A、傳遞B、繼承C、抽象D、綜合143、編譯程序使用(B)區(qū)別標(biāo)識(shí)符的作用域。A、說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名B、說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的靜態(tài)層次C、說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的動(dòng)態(tài)層次D、標(biāo)識(shí)符的行號(hào)144、在目標(biāo)代碼生成階段，符號(hào)表用于(D)。人、目標(biāo)代碼生成B、語(yǔ)義檢查C、語(yǔ)法檢查D、地址分配145、過(guò)程信息表不包含(B)。A、過(guò)程入口地址B、過(guò)程的靜態(tài)層次C、過(guò)程名D、過(guò)程參數(shù)信息二、多項(xiàng)選擇題1、編譯程序各階段的工作都涉及到BC。a.語(yǔ)法分析b.表格管理c出錯(cuò)處理d.語(yǔ)義分析e.詞法分析2、

31、編譯程序工作時(shí)，通常有ABCE階段。a.詞法分析b.語(yǔ)法分析c.中間代碼生成d.語(yǔ)義檢查e.目標(biāo)代碼生成3、下面哪些說(shuō)法是錯(cuò)誤的ACE。a.有向圖是一個(gè)狀態(tài)轉(zhuǎn)換圖b.狀態(tài)轉(zhuǎn)換圖是一個(gè)有向圖c.有向圖是一個(gè)DFAd.DFA可以用狀態(tài)轉(zhuǎn)換圖表示4、對(duì)無(wú)二義性文法來(lái)說(shuō)，一棵語(yǔ)法樹往往代表了ACE。a.多種推導(dǎo)過(guò)程b.多種最左推導(dǎo)過(guò)程c.一種最左推導(dǎo)過(guò)程d.僅一種推導(dǎo)過(guò)程e.一種最左推導(dǎo)過(guò)程5、如果文法G存在一個(gè)句子，滿足下列條件BCD之一時(shí)，則稱該文法是二義文法。a.該句子的最左推導(dǎo)與最右推導(dǎo)相同該句子有兩個(gè)不同的最左推導(dǎo)該句子有兩棵不同的最右推導(dǎo)該句子有兩棵不同的語(yǔ)法樹e.該句子的語(yǔ)法樹只有一個(gè)6

32、、在詞法分析中，能識(shí)別出ACE。a.基本字b.四元式c.運(yùn)算符d.逆波蘭式e.常數(shù)7、令=瓜,方，則工上所有以b開頭，后跟若干個(gè)ab的字的全體對(duì)應(yīng)的正規(guī)式為XBD_a.b(ab)*b.b(ab)+c.(ba)*bd.(ba)+be.b(a|b)8、一個(gè)LR分析器包括一些。一個(gè)總控程丁b:一個(gè)項(xiàng)目集c.一個(gè)活前綴一張分析表e.一個(gè)分析棧9、LR分析器核心部分是一張分析表，該表包括CE等子表。a.LL(1)分析b.優(yōu)先關(guān)系c/GOTOd.LRe.ACTION10、每一項(xiàng)ACTIONS,a所規(guī)定的動(dòng)作包括ACDE。a.移進(jìn)b.比較c.接受d.歸約e.報(bào)錯(cuò)11、對(duì)LR分析表的構(gòu)造，有可能存在8動(dòng)作沖突

33、。a.移進(jìn)b.歸約c.移進(jìn)/歸約d.移進(jìn)/移進(jìn)e.歸約/歸約12、自上而下的語(yǔ)法分析方法有ACDE。a.算符優(yōu)先分析法b.LL(1)分析法c.SLR(l)分析法d.LR(0)分析法e.LALR(1)分析法13、對(duì)LR分析器來(lái)說(shuō)，存在ABCE等分析表的構(gòu)造方法。a.LALRb.LR(0)c.SLR(1)d.SLR(0)e.LR(1)14、在下面的BCD語(yǔ)法制導(dǎo)翻譯中，采用拉鏈-回填技術(shù)。a.賦值語(yǔ)句b.goto語(yǔ)句c.條件語(yǔ)句d.循環(huán)語(yǔ)句樹形表示法15、下列BC中間代碼形式有益于優(yōu)化處理。樹形表示法a.三元式b.四元式c.間接三元式d.逆波蘭表示法e.16、在編譯程序中安排中間代碼生成的目的是B

34、D。a.便于進(jìn)行存儲(chǔ)空間的組織c.a.便于進(jìn)行存儲(chǔ)空間的組織c.利于編譯程序的移植e.利于提高目標(biāo)代碼的質(zhì)量17、符號(hào)表的每一項(xiàng)均包含AC。a.名字欄b.類型欄b.利于目標(biāo)代碼的優(yōu)化d.利于目標(biāo)代碼的移植c.信息欄d.值欄e.ad均包含18、對(duì)編譯程序所用到的符號(hào)表，涉及的操作有ABCa.填寫或更新信息欄內(nèi)容b.填入新名c.給定名字，訪問(wèn)它的有關(guān)信息d.雜湊技術(shù)d.雜湊技術(shù)e.線性表和排序二叉樹19、源程序中的錯(cuò)誤一般有ABCE。a.詞法錯(cuò)誤b.語(yǔ)法錯(cuò)誤c.語(yǔ)義錯(cuò)誤編譯錯(cuò)誤e.違反環(huán)境限制的錯(cuò)誤三、判斷題(正確填“T，錯(cuò)誤填“F”)1、在編譯過(guò)程中，既可以將幾個(gè)不同的階段合為一遍，也可以把一個(gè)

35、階段的工作分為若干遍。(T)2、編譯程序生成的目標(biāo)程序都是可執(zhí)行的程序。(F)3、一棵語(yǔ)法樹表示了一個(gè)句型所有的不同推導(dǎo)過(guò)程，包括最右推導(dǎo)和最左推導(dǎo)。(T)4、編譯前端主要由與源語(yǔ)言和目標(biāo)機(jī)相關(guān)的那些部分組成。(F)5、優(yōu)化的任務(wù)在于對(duì)前端編譯所產(chǎn)生的中間代碼進(jìn)行加工和變換，以其能產(chǎn)生運(yùn)行結(jié)果更為準(zhǔn)確的目標(biāo)代碼。(F)6、變量既持有左值又持有右值，而常數(shù)和帶有算符的表達(dá)式一般認(rèn)為只持有右值。(T)7、文法G:S-bAA-aA|a定義的語(yǔ)言是所有以b開頭的后跟至少一個(gè)a的字符串的集合。(T)8、可能有兩個(gè)不同的文法G和G,期中一個(gè)是二義的而另一個(gè)是無(wú)二義的，但是卻有L(G)=L(G)。(T)9、

36、NFAM的非確定性表現(xiàn)在它有多個(gè)終態(tài)。(F)10、設(shè)有文法G：S-S*S|S+S|(S)|a該文法是二義的。(T)11、正則文法一定不是二義的。(F)12、上下文無(wú)關(guān)文法可以產(chǎn)生語(yǔ)言L=anbnci|i=1,n=1。(T)13、不存在任何正規(guī)文法能產(chǎn)生語(yǔ)言L:anbn|n=1。(T)14、對(duì)于每一個(gè)左線性文法G1,都存在一個(gè)右線性文法G2,使得L(G1)=L(G2)。(T)15、正規(guī)文法產(chǎn)生的語(yǔ)言都可以用上下文無(wú)關(guān)文法來(lái)描述。(T)16、上下文無(wú)關(guān)文法比正規(guī)文法有更強(qiáng)的描述能力。(T)TOC o 1-5 h z17、有窮自動(dòng)機(jī)接受的語(yǔ)言是正則語(yǔ)言。(T)18、LL(k)文法都不是二義性的。(T

37、)19、存在一種算法，能判定任何上下文無(wú)關(guān)文法是否是LL(1)的。(T)20、一個(gè)二義性文法可以是SLR文法或LALR文法。(F)21、令2=a,b,則2上所有以b為首的字符構(gòu)成的正規(guī)集的正規(guī)式為b*(a|b)*。(F)22、對(duì)任何一個(gè)NFAM,都存在一個(gè)DFAM,使得L(M)=L(M)。(T)23、對(duì)一個(gè)右線性文法G,必存在一個(gè)左線性文法G,使得L(G)=L(G),反之亦然。(T)24、對(duì)任意一個(gè)右線性文法G,都存在一個(gè)NFAM,滿足L(G)=L(M)。(T)25、對(duì)任意一個(gè)右線性文法G,都存在一個(gè)DFAM,滿足L(G)=L(M).(T)26、對(duì)任何正則表達(dá)式r,都存在一個(gè)NFAM,滿足L(

38、M)=L(r)。(T)27、對(duì)任何正則表達(dá)式r,都存在一個(gè)DFAM,滿足L(M)=L(r)。(T)28、算符優(yōu)先分析法不是一種規(guī)范規(guī)約法。(T)29、存在有左遞歸規(guī)則的文法是LL(1)的。(F)30、LL(1)文法不能用LR(1)分析器來(lái)分析。(F)31、若r1和r2是2上的正規(guī)式，則r1|r2也是。(T)32、設(shè)M是一個(gè)NFA,并且L(M)=x,y,z,則M的狀態(tài)數(shù)至少為4個(gè)。(F)33、一個(gè)文法是含有左遞歸的，如果存在非終結(jié)符P,使得Pn*aP。(F)34、提取公共左因子的副產(chǎn)品是引進(jìn)了大量的非終結(jié)符和產(chǎn)生式。(T)35、LR分析器在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)其中的任何錯(cuò)誤，并能準(zhǔn)確地指

39、出出錯(cuò)地點(diǎn)。(T)36、在歸約過(guò)程的任一時(shí)刻,一個(gè)上下文無(wú)關(guān)文法的任何句型的直接短語(yǔ)一般都不是唯一的。(T)37、只含有綜合屬性的屬性文法是S-屬性文法。（T）38、非終結(jié)符只有綜合屬性，由詞法分析器提供。（T）39、任何算符優(yōu)先文法的句型中不會(huì)有兩個(gè)相鄰的非終結(jié)符號(hào)。（T）40、算符優(yōu)先文法中任何兩個(gè)相鄰的終結(jié)符號(hào)之間至少滿足三種關(guān)系（,=）之一。（F）41、任何LL（1）文法都是無(wú)二義性的。（T）42、每一個(gè)SLR（1）文法也都是LR文法。（T）43、存在一種算法，能判定任何上下文無(wú)關(guān)文法是否是LL（1）的。（T）44、任何一個(gè)LL文法都是一個(gè)LR文法，反之亦然。（F）45、LR（1）分析中括號(hào)中的1是指，在選用產(chǎn)生式A-a進(jìn)行分析，看當(dāng)前讀入符號(hào)是否在FIRST（a）中。（T）46、若某一個(gè)句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部不一定是該句型的句柄。（F）47、在編譯過(guò)程中，既可以將幾個(gè)不同的階段合為一遍，也可以把一個(gè)階段的工作分為若干遍。（T）48、S-屬性文法一定是L一屬性文法。（T）49、中間代碼是獨(dú)立于機(jī)器的，復(fù)雜性介于源語(yǔ)言和機(jī)器語(yǔ)言之間，便于進(jìn)行與機(jī)器無(wú)關(guān)調(diào)換代碼優(yōu)化工作。（T）50、只含有