編譯原理復(fù)習(xí)題及答案(1)

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

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

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

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

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