1.喬姆斯基（Chomsky）把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是（ ）。 A.正則文法 B.上下文無關(guān)文法 C.上下文有關(guān)文法 D.短語文法 答案：A 2.（ ）文法不是LL(1)的。 A.遞歸 B.右遞歸 C.2型 D.含有公共左因子 答案：D 3.LR(k)分析是一種自底向上的分析法，它是以下面哪個作為每一步規(guī)約的對象？（ ） A.最右直接短語 B.最左直接短語 C.句柄 D.最左素短語 答案：C 4.LR(K)方法是（ ）。 A.從左到右分析，每次走K步的一種編譯方法 B.從左到右分析，共經(jīng)過K步的一種編譯方法 C.從左到右分析，每次向前預(yù)測K步的一種編譯方法 D.從左到右分析，是否歸約句柄要向后看K個輸入符號的一種編譯方法 答案：C 5.SLR(1)分析法的名字中，“L”的含義是（ ）。 A.自左向右進(jìn)行分析 B.自右向左進(jìn)行分析 C.采用最右推導(dǎo)的逆過程 D.采用最左推導(dǎo)的逆過程 答案：A 6.編譯程序絕大多數(shù)時間花在（ ）上。 A.出錯處理 B.詞法分析 C.目標(biāo)代碼生成 D.管理表格 答案：D 7.在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序的什么錯誤？（ ） A.語法 B.語義 C.語用 D.運(yùn)行 答案：A 8.（ ）不是編譯程序的組成部分。 A.詞法分析器 B.設(shè)備管理程序 C.語法分析程序 D.代碼生成程序 答案：B 9.編譯程序是將（ ）翻譯成（ ） 。 A.匯編語言程序 機(jī)器語言程序 B.高級語言程序 匯編語言程序或機(jī)器語言程序 C.匯編語言程序或高級語言程序 機(jī)器語言程序或高級語言程序 D.高級語言程序 機(jī)器語言程序或高級語言程序 答案：B 10.通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括（ ）。 A.模擬執(zhí)行器 B.解釋器 C.表格處理和出錯處理 D.符號執(zhí)行器 答案：C 11.編譯器與要編譯的源程序的接口階段是（ ）。 A.掃描程序 B.語法分析程序 C.語義分析程序 D.代碼生成器 答案：A 12.由于受到具體機(jī)器主存容量的限制，編譯程序幾個不同階段的工作往往被組合成（ ）。 A.過程 B.程序 C.批量 D.遍 答案：D 13.編譯程序使用（ ）區(qū)別標(biāo)識符的作用域。 A.說明標(biāo)識符的過程或函數(shù)名 B.說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次 C.說明標(biāo)識符的過程或函數(shù)的動態(tài)層次 D.標(biāo)識符的行號 答案：B 14.（ ）不是NFA的成分。 A.有窮字母表 B.初始狀態(tài)集合 C.終結(jié)狀態(tài)集合 D.有限狀態(tài)集合 答案：B 15.編譯過程中，語法分析器的任務(wù)是（ ）。 A.分析單詞是怎樣構(gòu)成的 B.分析單詞串是如何構(gòu)成語句和說明的 C.分析語句和說明是如何構(gòu)成程序的 D.分析程序的結(jié)構(gòu) 答案：B 16.詞法分析器的輸入是（ ）。 A.單詞符號串 B.源程序 C.語法單位 D.目標(biāo)程序 答案：B 17.詞法分析器用于識別（ ）。 A.字符串 B.語句 C.單詞 D.標(biāo)識符 答案：C 18.代碼生成階段的主要任務(wù)是（ ）。 A.把高級語言翻譯成匯編語言 B.把高級語言翻譯成機(jī)器語言 C.把中間代碼變換成依賴具體機(jī)器的目標(biāo)代碼 D.把匯編語言翻譯成機(jī)器語言 答案：C 19.代碼優(yōu)化時所依據(jù)的是（ ）。 A.語法規(guī)則 B.詞法規(guī)則 C.等價變換規(guī)則 D.語義規(guī)則 答案：C 20.優(yōu)化可生成（ ）的目標(biāo)代碼。 A.運(yùn)行時間較短 B.占用存儲空間較小 C.運(yùn)行時間短但占用內(nèi)存空間大 D.運(yùn)行時間短且占用內(nèi)存空間小 答案：D 21.下面哪個不是單詞的描述工具？（ ） A.正規(guī)式 B.有窮自動機(jī) C.下推自動機(jī) D.正規(guī)文法 答案：C 22.高級語言編譯程序常用的語法分析方法中，遞歸分析法屬于( )分析方法。 A.自右至左 B.自左至右 C.自底向上 D.自頂向下 答案：D 23.設(shè)有文法GS: S S*S | S+S | (S) | a，該文法（ ）二義性文法。 A.是 B.不是 C.不一定 答案：A 24.把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（ ）完成的。 A.編譯器 B.匯編器 C.解釋器 D.預(yù)處理器 答案：B 25.用高級語言編寫的程序經(jīng)過編譯后產(chǎn)生的程序叫（ ）。 A.源程序 B.目標(biāo)程序 C.函數(shù) D.過程 答案：B 26.程序語言一般分為（ ）和（ ）兩大類。 A.高級語言 低級語言 B.低級語言 通用程序語言 C.高級語言 專用程序語言 D.低級語言 專用程序語言 答案：D 27.下面的文法是（ ）。SaAa|aBb|bAb|bBa Ax Bx A.LR(1)文法 B.LALR（1）文法 C.都不是 D.A和B 答案：A 28.若一個句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部（ ）是該句型的句柄。 A.一定 B.不一定 答案：B 29.xab+cde-*f/+:=是賦值語句（ ）相應(yīng)的后綴式 。 A.x:=a+b+c*d-e/f B.x:=a+(b+c)*d-e/f C.x:=a+b+c*(d-e)/f D.x:=a+b+c+(c*d)-e/f 答案：C 30.表達(dá)式(AB)(CDE)的逆波蘭表示為（ ）。 A.ABCDE B.ABCDE C.ABCDE D.ABCDE 答案：A 31.以下中間代碼的表示形式中，（ ）更便于優(yōu)化。 A.三元式 B.四元式 C.樹 D.后綴式 答案：B 32.程序基本塊是指（ ）。 A.一個子程序 B.一個僅有一個入口和一個出口的語句 C.一個沒有嵌套的程序段 D.一組順序執(zhí)行的程序段，僅有一個入口和一個出口 答案：D 33.間接三元式表示法的優(yōu)點是（ ）。 A.采用間接碼表，便于優(yōu)化處理 B.節(jié)省存儲空間，不便于表的管理 C.便于優(yōu)化處理，節(jié)省存儲空間 D.節(jié)省存儲空間，不便于優(yōu)化管理 答案：A 34.解釋程序處理語言時，大多數(shù)采用的是（ ）。 A.源程序命令被逐個直接解釋執(zhí)行 B.先將源程序轉(zhuǎn)化為中間代碼，再解釋執(zhí)行 C.先將源程序解釋轉(zhuǎn)化為目標(biāo)程序，再執(zhí)行 D.以上方法都可以 答案：B 35.動態(tài)存儲分配時，可以采用的分配方法有（ ）。(1)過程為單位的棧式動態(tài)存儲分配(2)堆存儲分配(3)最佳分配方法 A.(1) B.(2) C.(2)(3) D.(1)(2)(3) 答案：D 36.在編譯方法中，動態(tài)存儲分配的含義是（ ）。 A.在運(yùn)行階段對源程序中的量進(jìn)行分配 B.在編譯階段對源程序中的量進(jìn)行分配 C.以上都不是 答案：A 37.最左簡單子樹的末端節(jié)點構(gòu)成的符號串稱為（ ）。 A.句柄 B.最左素短語 C.素短語 D.簡單短語 答案：A 38.經(jīng)過編譯所得到的目標(biāo)程序是（ ）。 A.四元式序列 B.間接三元式序列 C.二元式序列 D.機(jī)器語言程序或匯編語言程序 答案：D 39.（ ）這樣一些語言，它們能被確定的有窮自動機(jī)識別，但不能用正規(guī)表達(dá)式表示。 A.存在 B.不存在 C.無法判定是否存在 答案：B 40.在通常的語法分析方法中，（ ）特別適用于表達(dá)式的分析。 A.算符優(yōu)先分析法 B.LR分析法 C.遞歸下降分析法 D.LL(1)分析法 答案：A 41.已知文法GS是無二義的，它定義的語言L(GS)中的一個句子x和一個句型y，下面正確的是（ ）。 A.一定存在S到x的最左推導(dǎo) B.一定會有S到y(tǒng)的兩種不同推導(dǎo) C.一定存在S到y(tǒng)的最左推導(dǎo) D.一定存在唯一與x對應(yīng)得語法樹 答案：D 42.如果文法G是無二義的，則它的任何句子（ ）。 A.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同 B.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同 C.最左推導(dǎo)和最右推導(dǎo)必定相同 D.可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同 答案：A 43.BNF是一種廣泛采用的（ ）的工具。 A.描述規(guī)則 B.描述語言 C.描述文法 D.描述句子 答案：C 44.文法SabC,bCad是幾型文法？（ ） A.0型文法 B.1型文法 C.2型文法 D.3型文法 答案：B 45.文法G所描述的語言是（ ）的集合。 A.文法G的字匯表V中所有符號組成的符號串 B.文法G的字匯表V的閉包V*中的所有符號串 C.由文法的識別符號推出的所有符號串 D.由文法的識別符號推出的所有終結(jié)符號串 答案：B 46.若一個文法是遞歸的，則它所產(chǎn)生語言的句子個數(shù)（ ）。 A.必定是無窮的 B.是有限個的 C.根據(jù)具體情況而定 答案：A 47.下面的優(yōu)化項目中，不屬于循環(huán)優(yōu)化的是（ ）。 A.不變運(yùn)算外提 B.削弱運(yùn)算強(qiáng)度 C.消除歸納變量？D.合并已知運(yùn)算 答案：D 48.有限自動機(jī)有（ ）接受狀態(tài)。 A.只能一個 B.只能兩個 C.只能三個 D.0個、一個或多個 答案：D 49.編譯過程中，語法分析的任務(wù)是（ ）。 分析單詞是怎樣構(gòu)成的 分析單詞是如何構(gòu)成語句和說明的 分析語句和說明是如何構(gòu)成程序的 分析程序的結(jié)構(gòu) A.和 B. C. D. 答案：C 50.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（ ）。 A.非終極符集 B.終極符集 C.字母表 D.狀態(tài)集 答案：B 51.編譯程序中語法分析器接收以（ ）為單位的輸入。A.單詞 B.表達(dá)式 C.產(chǎn)生式 D.句子 答案：A 52.文法EE+E|E*E|i的句子i*i+i*i有（ ）棵不同的語法樹。 A.1 B.3 C.5 D.7 答案：C 53.給定文法如下：SAB AaA|a BbB|b句型aAB相對于A的短語是（ ）。 A.a B.A C.aA D.AB 答案：C 54.若文法G定義的語言是無限集，則文法必然是（ ）。 A.遞歸的 B.前后文無關(guān)的 C.二義性的 D.無二義性的 答案：A 55.某個語言，它能用正規(guī)表達(dá)式表示，但是它不能使用任何正規(guī)文法表示，這個語言必然是（ ）。 A.1型文法所對應(yīng)的語言 B.含有二義的語言 C.既含有左遞歸又含有右遞歸 D.不存在的語言 答案：D 56.給定文法，A:=bA|cc,下面哪些符號串可由其推導(dǎo)出？（ ）ccb*ccb*cbccbccbccbbbcc A. B. C. D. 答案：D 57.與正規(guī)式r=(a|b)*等價的是（ ）。 A.a*b* B.(ab)* C.(a|b)(a|b)+ D.(a|b)*)* 答案：D 58.中間代碼生成時所依據(jù)的是（ ）。 A.語法規(guī)則 B.詞法規(guī)則 C.語義規(guī)則 D.等價變換規(guī)則 答案：C 59.下面（ ）不是自底向上的語法分析方法。 A.SLR(1) B.LR(1) C.LL(k)D.算符優(yōu)先符 答案：C 60.采用自上而下分析，必須（ ）。 A.消除左遞歸 B.消除右遞歸 C.消除回溯 D.提取公共因子 答案：C 61.編寫一個計算機(jī)高級語言的源程序后，到正式上機(jī)運(yùn)行之前，一般要經(jīng)過（ ）。 A.編輯 B.編譯 C.連接 D.運(yùn)行 E.調(diào)試 答案：A|B|C 62.編譯程序工作時，通常包括（ ）階段。 A.詞法分析 B.語法分析 C.中間代碼生成 D.語義檢查 E.目標(biāo)代碼生成 答案：A|B|C|E 63.常用的參數(shù)傳遞方式有（ ）。 A.傳地址 B.傳值 C.傳聲明 D.傳變量 E.傳名 答案：A|B|E 64.程序一般分為哪兩大類？（ ） A.高級語言 B.專用程序語言 C.低級語言 D.通用程序語言 答案：A|C 65.編譯程序的輸出結(jié)果可以是（ ）。 A.目標(biāo)代碼 B.匯編語言代碼C.中間代碼 D.優(yōu)化后的中間代碼 E.可重定位代碼 答案：A|B|C|D|E 66.一般程序設(shè)計語言的定義都涉及（ ）三個方面。 A.語法 B.語義 C.語用 D.程序基本符號的確定 答案：A|B|C 67.計算機(jī)執(zhí)行用高級語言編寫的程序有哪些途徑？（ ） A.鏈接 B.匯編 C.解釋 D.編譯 答案：C|D 68.編譯過程中掃描器的任務(wù)包括（ ）。 A.組織原程序的輸入 B.識別單詞屬性，并輸出 C.刪除注解 D.行計數(shù)、列計數(shù) E.建立符號表 答案：A|B|C|D|E 69.下面哪些語言特征會影響存儲分配策略？（ ） A.過程能否遞歸 B.當(dāng)控制從過程的活動返回時，局部變量的值是否要保留 C.過程能否訪問非局部變量 D.過程調(diào)用的參數(shù)傳遞方式 答案：A|B|C|D 70.代碼優(yōu)化的主要目標(biāo)是（ ）。 A.提高目標(biāo)程序的運(yùn)行速度 B.減少目標(biāo)程序運(yùn)行所需的空間 C.協(xié)調(diào)A和B D.使生成的目標(biāo)代碼盡可能簡短 答案：A|B|C 71.編譯方法中自頂向下的語法分析算法有（ ）。 A.遞歸下降法 B.SLR方法 C.LL(K)分析方法 D.LR(K)方法 答案：A|C 72.語法分析的常用方法是（ ）。 A.自頂向下 B.自底向上 C.自左向右 D.自右向左 答案：A|B 73.常用的兩種動態(tài)存貯分配辦法是（ ）。 A.棧式動態(tài)分配 B.順序動態(tài)分配 C.隨機(jī)動態(tài)分配 D.堆式動態(tài)分配 答案：A|D 74.關(guān)于堆式分配，下面說法正確地是（ ）。 A.屬于動態(tài)分配 B.屬于靜態(tài)分配 C.適用于可遞歸調(diào)用、具有分程序結(jié)構(gòu)的語言 D.適用于允許為變量動態(tài)申請內(nèi)存空間的語言 答案：A|D 75.如果文法G存在一個句子，滿足下列條件（ ）之一時，則稱該文法是二義文法。 A.該句子的最左推導(dǎo)與最右推導(dǎo)相同 B.該句子有兩個不同的最左推導(dǎo) C.該句子有兩棵不同的最右推導(dǎo) D.該句子有兩棵不同的語法樹 E.該句子的語法樹只有一個 答案：B|C|D 76.(a|b)a+(ba)*與下面的哪些串匹配？（ ） A.ba B.bba C.ababa D.aa E.baa 答案：A|D|E 77.ab*c*(a|b)c與下面的那些串匹配？（ ） A.acbbc B.abbcac C.abc D.acc 答案：B|C 78.編譯過程中，比較常見的中間語言有（ ）。 A.波蘭表示 B.逆波蘭表示 C.三元式 D.四元式 答案：B|C|D 79.繼承屬性值的計算依賴于分析樹中它的（ ）的屬性值。 A.父結(jié)點 B.子結(jié)點 C.兄弟結(jié)點 D.父結(jié)點與子結(jié)點 答案：A|C 80.指出哪些串是自動機(jī)可接受的？（ ） A.yyy B.xx C.yyyxy D.yxxy E.yx 答案：A|C|D|E 81.有一文法G：SAB，AaAb|，BcBd|，它不產(chǎn)生下面（ ）集合。 A.a<SUP>n</SUP>b<SUP>m</SUP>c<SUP>n</SUP>d<SUP>m</SUP>|n,m0 B.a<SUP>n</SUP>b<SUP>n</SUP>c<SUP>m</SUP>d<SUP>m</SUP>|n,m0 C.a<SUP>n</SUP>b<SUP>m</SUP>c<SUP>m</SUP>d<SUP>n</SUP>|n,m0 D.a<SUP>n</SUP>b<SUP>n</SUP>c<SUP>m</SUP>d<SUP>m</SUP>|n,m0 E.a<SUP>n</SUP>b<SUP>n</SUP>c<SUP>n</SUP>d<SUP>n</SUP>|n0 答案：A|C 82.根據(jù)優(yōu)化所涉及的范圍，可將優(yōu)化分為（ ）。 A.局部優(yōu)化 B.過程優(yōu)化 C.全局優(yōu)化 D.循環(huán)優(yōu)化 E.四元式優(yōu)化 答案：A|C|D 83.語法分析的方法大致可分為哪兩類？（ ） A.算符優(yōu)先分析法 B.自上而下分析法 C.自下而上分析法 D.LL(1)分析法 答案：B|C 84.下面（ ）語法制導(dǎo)翻譯中，采用拉鏈回填技術(shù)。 A.賦值語句 B.布爾表達(dá)式的計算 C.條件語句 D.循環(huán)語句 答案：B|C|D 85.棧式分配策略在下列哪些情況下行不通？（ ） A.過程活動停止后，局部名字的值還必須維持 B.被調(diào)用者的活動比調(diào)用者的活動活得更長，此時活動樹不能正確描繪程序的控制流 C.不遵守棧式規(guī)則的有Pascal語言和C語言的動態(tài)變量 D.Java禁止程序員自己釋放空間答案：A|B|C|D 86.令=a,b，則上所有以b開頭，后跟若干個ab的字的全體對應(yīng)的正規(guī)式為（ ）。 A.b(ab)* B.b(ab)<SUP>+</SUP> C.(ba)*b D.(ba)<SUP>+</SUP>b E.b(a|b) 答案：A|B|D 87.對正規(guī)文法描述的語言，以下（ ）有能力描述它。 A.0型文法 B.1型文法 C.上下文無關(guān)文法 D.右線性文法 E.左線性文法 答案：A|B|C|D|E 88.下面（ ）說法是錯誤的。 A.有向圖是一個狀態(tài)轉(zhuǎn)換圖 B.狀態(tài)轉(zhuǎn)換圖是一個有向圖 C.有向圖是一個DFA D.DFA可以用狀態(tài)轉(zhuǎn)換圖表示 E.文法中終結(jié)符和非終結(jié)符的交集是空集 答案：A|C 89.下列不屬于banana的子串的是（ ）。 A.b B.baa C.babn D.baan E.nan 答案：B|C|D 90.程序語言的單詞符號一般可以分為（ ）。 A.基本字 B.標(biāo)識符 C.常量 D.算符 E.界符 答案：A|B|C|D|E 91.最小化的DFA，它的狀態(tài)數(shù)最小。 答案：對 92.最小化的DFA所識別接受的正規(guī)集最小。 答案：錯 93.若過程p第k次被調(diào)用，則p的DISPLAY表中就有k+1個元素。 答案：錯 94.LL(1)分析法中，“1”的含義是向輸入串中查看一個輸入符號。 答案：對 95.LL(1)文法又稱為預(yù)測分析方法。 答案：對 96.一個LL(1)文法一定是無二義和無回溯方法。 答案：對 97.一個LL(1)文法一定是無二義性的。 答案：對 98.LR(0)分析法是一種規(guī)范規(guī)約法。 答案：對 99.LR方法可以分析含有左遞歸的文法。 答案：對 100.LR分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤，但不能準(zhǔn)確地指出出錯地點。 答案：對 101.構(gòu)造LR分析器的任務(wù)就是產(chǎn)生LR分析表。 答案：對 102.LR分析方法是已知的最一般的無回溯的移進(jìn)-歸約方法。 答案：對 103.一個活前綴可能有多個有效項目。 答案：對 104.L屬性定義不能采用自下而上的方法計算。 答案：錯 105.S屬性定義屬于L屬性定義。 答案：對 106.若M=(,Q,q0,F,)是一個帶-轉(zhuǎn)移的NFA，并且L(M)，則一定有q0F。 答案：對 107.對于字母表上的任一NFA M，必存在上與NFA M等價的DFA M。 答案：對 108.在SLR(1)分析法的名稱中，S的含義是簡單的。 答案：對 109.編譯程序是對高級程序的翻譯。 答案：對 110.編譯程序與具體的機(jī)器有關(guān),與具體的語言無關(guān)。 答案：錯 111.編譯程序能改正源程序所有錯誤。 答案：錯 112.甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。 答案：錯 113.在程序中標(biāo)識符的出現(xiàn)僅為使用性的。 答案：錯 114.產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則。 答案：錯 115.從功能上說，程序語言的語句大體可分為執(zhí)行性語句和說明性語句兩大類。 答案：對 116.詞法分析器的輸出常用三元式表示。 答案：錯 117.詞法分析是編譯的第一階段。 答案：對 118.詞法分析作為單獨的一遍來處理較好。 答案：錯 119.單詞的種別提供給語法分析程序使用。 答案：對 120.執(zhí)行詞法分析的程序叫做掃描程序。 答案：對 121.設(shè)計詞法分析程序可以借助于狀態(tài)轉(zhuǎn)換圖。 答案：對 122.編譯程序中錯誤處理的任務(wù)是對檢查出的錯誤進(jìn)行修改。 答案：錯 123.進(jìn)行代碼優(yōu)化時應(yīng)著重考慮循環(huán)的代碼優(yōu)化，因為這將大大的提高目標(biāo)代碼的效率。 答案：對 124.源程序到目標(biāo)程序的變換是等價變換，即兩者結(jié)構(gòu)不同，但語義是一致的。 答案：對 125.若文法G定義的語言是無限集，則文法必然是遞歸的。 答案：對 126.遞歸下降法不允許任一非終極符是直接左遞歸的。 答案：對 127.由于遞歸下降子程序方法較LL(1)方法簡單，因此它要求文法不必是LL(1)文法。 答案：錯 128.LL(1)文法可以有公共左因子。 答案：錯 129.非終結(jié)符可以有綜合屬性，但不能有繼承屬性。 答案：對 130.在規(guī)范規(guī)約中用最左素短語來刻畫可規(guī)約串。 答案：錯 131.每個過程的活動記錄的體積在編譯時可靜態(tài)確定。 答案：對 132.僅考慮一個基本塊，不能確定一個賦值是否真是無用的。 答案：對 133.每個基本塊可用一個DAG表示。 答案：對 134.簡單優(yōu)先文法允許任意兩個產(chǎn)生式具有相同右部。 答案：錯 135.使用解釋程序時，在程序未執(zhí)行完的情況下，不能重新執(zhí)行已執(zhí)行的部分。 答案：錯 136.對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動態(tài)貯存分配策略。 答案：錯 137.靜態(tài)數(shù)組的存儲空間可以在編譯時確定。 答案：錯 138.任何文法的任何句子的句柄都是唯一的。 答案：錯 139.在目標(biāo)代碼生成階段，符號表用于目標(biāo)代碼的生成。 答案：錯 140.文法G的一個句子對應(yīng)于多個推導(dǎo),則G是二義的。 答案：錯 141.四元式之間的聯(lián)系是通過符號表實現(xiàn)的。 答案：錯 142.同心集的合并有可能產(chǎn)生新的“歸約”/“歸約”沖突。 答案：對 143.移進(jìn)規(guī)約分析器的格局中棧的內(nèi)容一般是文法符號與狀態(tài)。 答案：對 144.文法的二義性和語言的二義性是兩個不同的概念。 答案：對 145.已經(jīng)證明文法的二義性是可判定的。 答案：錯 146.在任何文法的產(chǎn)生式中，終結(jié)符都不能出現(xiàn)在產(chǎn)生式左部。 答案：錯 147.左線性文法是無二義性文法。 答案：錯 148.一個確定有窮自動機(jī)有且只有一個終態(tài)。 答案：錯 149.使用有限自動機(jī)可以實現(xiàn)單詞的識別。 答案：對 150.對任意一個右線性文法G，都存在一個DFA M，滿足L(G)=L(M)。 答案：對 151.語法錯誤校正的目的是為了把錯誤改正過來。 答案：錯 152.編譯過程中，語法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。 答案：錯 153.語法分析器的輸入是單詞符號。 答案：對 154.語法分析時必須先消除文法中的左遞歸。 答案：錯 155.語法分析之所以采用上下文無關(guān)文法是因為它的描述能力最強(qiáng)。 答案：錯 156.在編譯中進(jìn)行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯誤。 答案：錯 157.語法樹和推導(dǎo)樹不一樣。 答案：錯 158.語法制導(dǎo)翻譯只適用于自下而上的語法分析方法。 答案：錯 159.一個BASIC解釋程序和編譯程序的不同在于,解釋程序由語法制導(dǎo)翻譯成目標(biāo)代碼并立即執(zhí)行之,而編譯程序需產(chǎn)生中間代碼及優(yōu)化。 答案：錯 160.每個非終結(jié)符產(chǎn)生的終結(jié)符號串都是該語言的子集。 答案：錯 161.一個語言的句子是有窮的。 答案：錯 162.一個語言的文法是不唯一的。 答案：對 163.計算機(jī)高級語言翻譯成低級語言只有解釋一種方式。 答案：錯 164.程序中的表達(dá)式語句在語義翻譯時不需要回填技術(shù)。 答案：對 165.語義規(guī)則中的屬性有兩種：綜合屬性與繼承屬性。 答案：對 166.兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價。 答案：錯 167.設(shè)r和s分別是正規(guī)式，則有L(r|s)=L(r)|L(s)。 答案：錯 168.詞法分析中單詞符號是用上下文無關(guān)文法描述的，語法分析中語法類是用正規(guī)文法描述的。 答案：錯 169.等價文法是指兩個文法完全相同。 答案：錯 170.一個正規(guī)式可能對應(yīng)多個正規(guī)文法。 答案：對 171.正規(guī)文法不可轉(zhuǎn)換成正規(guī)式。 答案：錯 172.正則文法其產(chǎn)生式為A-a，A-Bb,A,BVN，a、bVT。 答案：錯 173.正規(guī)文法、正規(guī)表達(dá)式、有限自動機(jī)這三者之間在某種意義下是互相等價的。 答案：對 174.目標(biāo)代碼生成時，不應(yīng)考慮如何充分利用計算機(jī)的寄存器的問題。 答案：錯 175.三地址語句類似于匯編語言代碼，可以堪稱中間代碼的一種抽象形式。 答案：對 176.采用三元式實現(xiàn)三地址代碼時，不利于對中間代碼進(jìn)行優(yōu)化。 答案：對 177.確定的自動機(jī)以及不確定的自動機(jī)都能正確地識別正規(guī)集。 答案：對 178.自動機(jī)M和M的狀態(tài)數(shù)不同，則二者必不等價。 答案：錯 179.采用自上而下分析，必須消除左遞歸。 答案：對 180.綜合屬性是用于“自上而下”傳遞信息。 答案：錯