編譯原理智慧樹知到期末考試答案2024年編譯原理間接三元式表示法的優(yōu)點為（）。

A:節(jié)省存儲空間，不便于表的修改B:便于優(yōu)化處理，節(jié)省存儲空間

C:節(jié)省存儲空間，不便于優(yōu)化處理D:采用間接碼表，便于優(yōu)化處理

答案:采用間接碼表，便于優(yōu)化處理正則集合L={an|n≧0}相應(yīng)的正則表達式是（

）

A:a+

B:a*C:aa+D:aa*

答案:a*編譯程序的語法分析器必須輸出的信息是（）。

A:語法錯誤信息B:語法分析過程

C:語句序列D:語法規(guī)則信息

答案:語法錯誤信息在自底向上的語法分析方法中，分析的關(guān)鍵是（）。

A:選擇候選式B:尋找句型

C:尋找句柄D:消除遞歸

答案:選擇候選式有文法G=({S},{a},{S→SaS,

S→ε},S),該文法是(

).

A:SLR(1)文法B:算符優(yōu)先文法

C:LL(1)文法

D:二義性文法

答案:二義性文法詞法分析的任務(wù)是（

）

A:識別句子

B:識別單詞

C:分析句子的含義D:生成目標代碼答案:識別單詞優(yōu)化可生成（

）的目標代碼。

A:運行時間短且占用存儲空間小B:運行時間短但占用內(nèi)存空間大C:運行時間較短D:占用存儲空間較小

答案:運行時間短且占用存儲空間小下列正則表達式中與(0*|1)

*

(+|-)等價的是(

）

A:0*

(+|-)*|1(+|-)*

B:(0|1)*+|(0|1)

*-C:0*

(+|-)|1(+|-)

D:0*

(+|-)|1(+|-)答案:(0|1)*+|(0|1)*-給定文法

A→bA|cc,則符號串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是該文法句子的是(

)

A:③④⑤

B:①⑤C:①

D:②④

答案:①⑤編譯器對高級語言的處理過程可以分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標代碼生成等幾個階段，其中，_______并不是每種編譯器都必需的。

A:中間代碼生成和代碼優(yōu)化B:語義分析和中間代碼生成C:代碼優(yōu)化和目標代碼生成D:詞法分析和語法分析答案:中間代碼生成和代碼優(yōu)化字母表{a,b}上以aa開頭任何符號串的集合，可用正規(guī)式表示為(

)

A:aa(a|b)*

B:(a|b)*

aa

C:ab(a*

|b*)

D:aa(a*

|b*)

答案:aa(a|b)*若a為終結(jié)符，則A->α

·

aβ為（）項目。

A:接受

B:移進

C:待約D:歸約

答案:移進(

)這樣一些語言，它們能被確定的有窮自動機識別，但不能用正則表達式表示。

A:無法判定是否存在

B:其他答案都不對C:不存在

D:存在

答案:不存在下列符號串不可以由符號集S＝{a,b}上的正閉包運算產(chǎn)生的是()。

A:εB:aC:abD:aa答案:ε下面關(guān)于解釋程序的描述正確的是（）。(1)解釋程序的特點是處理程序時不產(chǎn)生目標代碼(2)解釋程序適用于COBOL和FORTRAN語言(3)解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的

A:(1)(2)B:(2)(3)C:(1)(2)(3)D:(1)

答案:(1)編譯程序是對（）。

A:高級語言程序的解釋執(zhí)行B:高級語言的翻譯C:機器語言的執(zhí)行

D:匯編程序的翻譯答案:高級語言的翻譯四元式之間的聯(lián)系是通過（

）實現(xiàn)的。

A:指示器

B:符號表

C:程序變量D:臨時變量

答案:臨時變量在目標代碼生成階段，符號表用（）。

A:語法檢查B:語義檢查C:地址分配D:目標代碼生成答案:地址分配有文法G：E→E*T|T,

T→T+i|i句子1+2*8+6按該文法G歸約，其值為（

）

A:17B:23

C:30

D:42

答案:42在詞法分析階段不能識別的是(

)

A:標識符

B:常數(shù)C:運算符D:四元式

答案:四元式下面逆波蘭式（后綴式）中，能正確表示算術(shù)表達式a+b+c+d的是（）。

A:abcd+++

B:ab+cd++

C:ab+c+d+D:abc+d++答案:ab+c+d+詞法分析器的輸出結(jié)果是（

）

A:單詞在符號表中的位置

B:單詞的種別編碼

C:單詞的種別編碼和自身

D:單詞自身值答案:自身值前后文無關(guān)文法G：S→[S]|[]所產(chǎn)生的語言是（）。

A:[m

]n

（m，n＞0）

B:[m

]m

（m≥0）C:[n]n（n≥1）D:[m

]n

（m，n>1）答案:[n]n（n≥1）面對眾多的源語言的詞法分析程序，總體上，超前讀入和某種假讀處理是(

)

A:可以避免的

B:其他選項均不對C:徒勞無益的

D:不可以避免的

答案:不可以避免的（）是一種典型的解釋型語言。

A:BASICB:FORTRANC:C

D:PASCAL答案:BASIC關(guān)于短語與句柄，正確的論述是：（

）

A:直接短語才可能是句柄

B:最右短語一定是句柄

C:短語就是句柄

D:左短語一定是句柄

答案:直接短語才可能是句柄設(shè)r=(a|b|c)(x|y|z)則L（r）中元素為個（

）

A:27

B:6

C:9

D:18

答案:9按邏輯上劃分，編譯程序第三步工作是()。

A:語法分析B:詞法分析C:代碼生成D:語義分析答案:語義分析若項目集Ik含有A->α

·

，則在狀態(tài)k時，僅當面臨的輸入符號a∈FOLLOW(A)時，才采取“A->α·”動作的一定是（）。

A:LR(0)文法B:LALR文法

C:SLR(1)文法D:LR(1)文法

答案:SLR(1)文法若文法G定義的語言是無限集，則文法必然是（）。

A:二義性的

B:遞歸的C:前后文無關(guān)的D:無二義性的答案:遞歸的稱有限自動機A1和A2等價是指（）。

A:A1和A2所能識別的字符串集合相同B:A1和A2都是定義在一個字母表Σ上的有限自動機C:A1和A2狀態(tài)數(shù)和有向邊數(shù)相等D:A1和A2狀態(tài)數(shù)或有向邊數(shù)相等答案:A1和A2所能識別的字符串集合相同在編譯過程中，比較常見的中間語言有（

）①波蘭表示

②逆波蘭表示

③三元式

④

四元式

⑤樹型表示

A:②③④

B:②③④⑤C:①③④⑤

D:①③④

答案:②③④⑤賦值語句X:=-(a+b)/(c-d)-(a+b*c)的逆波蘭表示為（

）

A:Xab+cd-/abc*+--:=

B:Xab+cd-/-bc*a+-:=

C:Xab+/cd-bc*a+--:=

D:Xab+-cd-/abc*+-:=

答案:Xab+-cd-/abc*+-:=正則表達式R1和R2等價是指(

)。

A:R1和R2中使用的運算符相同B:R1和R2都是定義在一個字母表上的正則表達式C:R1和R2代表同一正則集D:R1和R2代表不同正則集答案:R1和R2代表同一正則集由文法的開始符號出發(fā)經(jīng)過若干步（包括0步）推導(dǎo)產(chǎn)生的文法符號序列稱為()。

A:句子B:語言C:句柄D:句型答案:句型任何一個NFA總存在一個DFA與之等價(

)

A:對B:錯答案:對LR分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤，而且能準確地指出出錯地點。（）

A:對B:錯答案:錯目標代碼生成時，應(yīng)考慮如何充分利用計算機的存儲器的問題。（）

A:錯B:對答案:對逆波蘭表示法表示表達式時有時需要使用括號。（）

A:錯B:對答案:錯超前搜索就是在詞法分析過程中，有時為了確定詞性，需超前掃描若干個字符。（

）

A:錯B:對答案:對對任意一個右線性文法G，都存在一個NFAM，滿足L(G)=L(M)。（）

A:對B:錯答案:對NFA的初態(tài)可以不唯一(

)

A:對B:錯答案:對設(shè)r和s分別是正規(guī)式，則有L（r|s）=L(r)|L(s)。（）

A:錯B:對答案:錯一個LL(l)文法一定是無二義的。（）

A:錯B:對答案:錯“用高級語言書寫的源程序都必須通過編譯,產(chǎn)生目標代碼后才能投入運行”這種說法。（）

A:錯B:對答案:錯一個有限狀態(tài)自動機中，可能同時存在多個終態(tài)。（）

A:對B:錯答案:對削減運算強度破壞了臨時變量在一基本塊內(nèi)僅被定義一次的特性。（）

A:對B:錯答案:對FOLLOW集中可以含有ε。

A:錯B:對答案:錯在自下而上的語法分析中，語法樹與分析樹一定相同。（）

A:對B:錯答案:錯一個有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。（）

A:錯誤B:正確答案:錯誤自動機M和M′的狀態(tài)數(shù)不同，則二者必不等價。（）

A:對B:錯答案:錯在SLR（1）分析法的名稱中，S的含義是簡單的。（）

A:錯B:對答案:對在編譯中進行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯誤。（）

A:對B:錯答案:錯計算機高級語言翻譯成低級語言只有編譯一種方式。（）

A:錯B:對答案:錯一個算符