1、編譯原理復(fù)習(xí)題及答案編譯原理復(fù)習(xí)題及答案一、選擇題選擇題1一個正規(guī)語言只能對應(yīng)(B)A一個正規(guī)文法B一個最小有限狀態(tài)自動機(jī)2文法G[A]：A→εA→aBB→AbB→a是(A)A正規(guī)文法B二型文法3下面說法正確的是(A)A一個SLR（1）文法一定也是LALR（1）文法B一個LR（1）文法一定也是LALR（1）文法4一個上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的(A)A必要條件B充分必要條件5下面說法正確的是(B)

2、A一個正規(guī)式只能對應(yīng)一個確定的有限狀態(tài)自動機(jī)B一個正規(guī)語言可能對應(yīng)多個正規(guī)文法6算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點是(A)A歸約速度快B對文法限制少7一個LR（1）文法合并同心集后若不是LALR（1）文法(B)A則可能存在移進(jìn)歸約沖突B則可能存在歸約歸約沖突C則可能存在移進(jìn)歸約沖突和歸約歸約沖突8下面說法正確的是(A)ALex是一個詞法分析器的生成器BYacc是一個語法分析器9下面說法正確的是(A)A一個正規(guī)文法也一定是二型文法B一個二型

3、文法也一定能有一個等價的正規(guī)文法10編譯原理是對(C)。A、機(jī)器語言的執(zhí)行B、匯編語言的翻譯C、高級語言的翻譯D、高級語言程序的解釋執(zhí)行A.bbaB.cabC.bcaD.cba25設(shè)有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符號串中是該文法的句子有(D)A.ab0B.a0c01C.a0b0aD.bc1026文法G產(chǎn)生的(D)的全體是該文法描述的語言。A句型B.終結(jié)符集C.非終結(jié)符集D.句子27若文法G定義的語言是無限集

4、，則文法必然是(A)A遞歸的B.上下文無關(guān)的C.二義性的D.無二義性的28描述一個語言的文法是(B)A唯一的B.不唯一的C.可能唯一29一個文法所描述的語言是(A)A唯一的B.不唯一的C.可能唯一30采用自上而下分析，必須(A)。A、消除回溯B、消除左遞歸C、消除右遞歸D、提取公共左因子31編譯過程中，語法分析器的任務(wù)是(A)①分析單詞的構(gòu)成②分析單詞串如何構(gòu)成語句③分析語句是如何構(gòu)成程序④分析程序的結(jié)構(gòu)A.②③B.④C.①②③④D.②

5、③④32詞法分析器的輸入是(A)。A符號串B源程序C語法單位D目標(biāo)程序33兩個有窮自動機(jī)等價是指它們的(C)。A狀態(tài)數(shù)相等B有向弧數(shù)相等C所識別的語言相等D狀態(tài)數(shù)和有向弧數(shù)相等34若狀態(tài)k含有項目“A→α”，且僅當(dāng)輸入符號a∈FOLLOW(A)時，才用規(guī)則“A→α”歸約的語法分析方法是(D)。ALALR分析法BLR(0)分析法CLR(1)分析法DSLR(1)分析法35若a為終結(jié)符，則A→αaβ為(B)項目。A歸約B移進(jìn)C接受D待約36在