編譯原理考試題

編譯原理選擇題1.一個正規(guī)語言只能對應(yīng)（）[單選題]*A一個正規(guī)文法B一個最小有限狀態(tài)自動機(正確答案)2.文法G[A]：A→εA→aBB→AbB→a是（）[單選題]*A正規(guī)文法(正確答案)B二型文法3.下面說法正確的是（）[單選題]*A一個SLR（1）文法一定也是LALR（1）文法(正確答案)B一個LR（1）文法一定也是LALR（1）文法4.一個上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的（）[單選題]*A必要條件(正確答案)B充分必要條件5.下面說法正確的是（）[單選題]*A一個正規(guī)式只能對應(yīng)一個確定的有限狀態(tài)自動機B一個正規(guī)語言可能對應(yīng)多個正規(guī)文法(正確答案)6.算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點是（）[單選題]*A歸約速度快(正確答案)B對文法限制少7.一個LR（1）文法合并同心集后若不是LALR（1）文法（）[單選題]*A則可能存在移進/歸約沖突B則可能存在歸約/歸約沖突(正確答案)C則可能存在移進/歸約沖突和歸約/歸約沖突8.下面說法正確的是（）[單選題]*ALex是一個詞法分析器的生成器(正確答案)BYacc是一個語法分析器9.下面說法正確的是（）[單選題]*A一個正規(guī)文法也一定是二型文法(正確答案)B一個二型文法也一定能有一個等價的正規(guī)文法10.編譯原理是對（）。[單選題]*A、機器語言的執(zhí)行B、匯編語言的翻譯C、高級語言的翻譯(正確答案)D、高級語言程序的解釋執(zhí)行11.（）是一種典型的解釋型語言。[單選題]*A．BASIC(正確答案)B．C語言C．FORTRAND．PASCAL12.把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由（）完成的。[單選題]*A.編譯器B.匯編器(正確答案)C.解釋器D.預(yù)處理器13.用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）[單選題]*A．源程序B．目標程序(正確答案)C．連接程序D．解釋程序14.（）不是編譯程序的組成部分。[單選題]*A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序(正確答案)D.語法分析程序15.通常一個編譯程序中，不僅包含詞法分析，語法分析，語義分析，中間代碼生成，代碼優(yōu)化，目標代碼生成等六個部分，還應(yīng)包括（）。[單選題]*A．模擬執(zhí)行器B．解釋器C．表格處理和出錯處理(正確答案)D．符號執(zhí)行器16.編譯程序絕大多數(shù)時間花在（）上。[單選題]*A．出錯處理B．詞法分析C．目標代碼生成D．表格管理(正確答案)17.源程序是句子的集合，（）可以較好地反映句子的結(jié)構(gòu)。[單選題]*A.線性表B.樹(正確答案)C.完全圖D.堆棧18.詞法分析器的輸出結(jié)果是（）。[單選題]*A、單詞自身值B、單詞在符號表中的位置C、單詞的種別編碼D、單詞的種別編碼和自身值(正確答案)19.詞法分析器不能（）[單選題]*A.識別出數(shù)值常量B.過濾源程序中的注釋C.掃描源程序并識別記號D.發(fā)現(xiàn)括號不匹配(正確答案)20.文法：G：S→xSx|y所識別的語言是（）。[單選題]*A、xyxB、(xyx)*C、x*yx*D、xnyxn(n≥0)(正確答案)21.如果文法G是無二義的，則它的任何句子α（）[單選題]*A．最左推導和最右推導對應(yīng)的語法樹必定相同(正確答案)B．最左推導和最右推導對應(yīng)的語法樹可能不同C．最左推導和最右推導必定相同D．可能存在兩個不同的最左推導，但它們對應(yīng)的語法樹相同22.正則文法（）二義性的。[單選題]*A.可以是(正確答案)B.一定不是C.一定是23.（）這樣一些語言，它們能被確定的有窮自動機識別，但不能用正則表達式表示。[單選題]*A.存在B.不存在(正確答案)C.無法判定是否存在24.給定文法A→bA|ca，為該文法句子的是()[單選題]*A.bbaB.cabC.bca(正確答案)D.cba25.設(shè)有文法G[S]：SS1|S0|Sa|Sc|a|b|c，下列符號串中是該文法的句子有()[單選題]*A.ab0B.a0c01C.a0b0aD.bc10(正確答案)26.文法G產(chǎn)生的（）的全體是該文法描述的語言。[單選題]*A．句型B.終結(jié)符集C.非終結(jié)符集D.句子(正確答案)27.若文法G定義的語言是無限集，則文法必然是（）[單選題]*A．遞歸的(正確答案)B.上下文無關(guān)的C.二義性的D.無二義性的28.描述一個語言的文法是（）[單選題]*A．唯一的B.不唯一的(正確答案)C.可能唯一29.一個文法所描述的語言是（）[單選題]*A．唯一的(正確答案)B.不唯一的C.可能唯一30.采用自上而下分析，必須（）。[單選題]*A、消除回溯(正確答案)B、消除左遞歸C、消除右遞歸D、提取公共左因子31.編譯過程中，語法分析器的任務(wù)是（）*分析單詞的構(gòu)成分析單詞串如何構(gòu)成語句(正確答案)分析語句是如何構(gòu)成程序(正確答案)分析程序的結(jié)構(gòu)32.詞法分析器的輸入是（）。[單選題]*A．符號串(正確答案)B．源程序C．語法單位D．目標程序33.兩個有窮自動機等價是指它們的（）。[單選題]*A．狀態(tài)數(shù)相等B．有向弧數(shù)相等C．所識別的語言相等(正確答案)D．狀態(tài)數(shù)和有向弧數(shù)相等34.若狀態(tài)k含有項目“A→α·”，且僅當輸入符號a∈FOLLOW（）時，才用規(guī)則“A→α”歸約的語法分析方法是()。[單選題]*A．LALR分析法B．LR(0)分析法C．LR(1)分析法D．SLR(1)分析法(正確答案)35.若a為終結(jié)符，則A→α·aβ為（）項目。[單選題]*A．歸約B．移進(正確答案)C．接受D．待約36.在使用高級語言編程時,首先可通過編譯程序發(fā)現(xiàn)源程序的全部和部分（）錯誤。[單選題]*A.語法(正確答案)B.語義C.語用D.運行37.喬姆斯基(Chomsky)把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是（）[單選題]*A.非限制文法B.正則文法(正確答案)C.上下文有關(guān)文法D.上下文無關(guān)文法38.一個句型中的（）稱為該句型的句柄。[單選題]*A.最左直接短語(正確答案)B.最右直接短語C.終結(jié)符D.非終結(jié)符39.在自底向上的語法分析方法中，分析的關(guān)鍵是（）[單選題]*A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式(正確答案)40.在自頂向下的語法分析方法中，分析的關(guān)鍵是（）[單選題]*A.尋找句柄B.尋找句型C.消除遞歸(正確答案)D.選擇候選式41.在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型（）的DFA狀態(tài)。[單選題]*A.句柄B.前綴C.活前綴(正確答案)D.LR(0)項目42.一個上下文無關(guān)文法G包括四個組成部分，它們是一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組（）[單選題]*A.句子B.產(chǎn)生式(正確答案)C.單詞D.句型43.詞法分析器用于識別（）[單選題]*A.句子B.產(chǎn)生式C.單詞(正確答案)D.句型44.編譯程序是一種（）[單選題]*A.匯編程序B.翻譯程序(正確答案)C.解釋程序D.目標程序45.按邏輯上劃分，編譯程序第三步工作是（）[單選題]*A.語義分析(正確答案)B.詞法分析C.語法分析D.代碼生成46.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合均是（）[單選題]*A.非終結(jié)符集B.終結(jié)符集(正確答案)C.字母表D.狀態(tài)集47.編譯程序中語法分析器接收以（）為單位的輸入。[單選題]*A.單詞(正確答案)B.表達式C.產(chǎn)生式D.句子48.編譯過程中，語法分析器的任務(wù)就是（）[單選題]*A.分析單詞是怎樣構(gòu)成的B.分析單詞串是如何構(gòu)成語句和說明的(正確答案)C.分析語句和說明是如何構(gòu)成程序的D.分析程序的結(jié)構(gòu)49.若一個文法是遞歸的，則它所產(chǎn)生的語言的句子（）。[單選題]*A.是無窮多個(正確答案)B.是有窮多個C.是可枚舉的D.個數(shù)是常量50.識別上下文無關(guān)語言的自動機是（）[單選題]*A.下推自動機B.NFAC.DFA(正確答案)D.圖靈機51.編譯原理各階段工作都涉及（）[單選題]*A.詞法分析B.表格管理(正確答案)C.語法分析D.語義分析52.正則表達式R1和R2等價是指（）[單選題]*A.R1和R2都是定義在一個字母表上的正則表達式B.R1和R2中使用的運算符相同C.R1和R2代表同一正則集(正確答案)D.R1和R2代表不同正則集53.已知文法G[S]:S→A1，A→A1|S0|0。與G等價的正規(guī)式是()[單選題]*A.“0(0|1)*”B.“1*|0*1”C.“0(1|10)*1”(正確答案)D.“1(10|01)*0”54.與(a|b)*(a|b)等價的正規(guī)式是()。[單選題]*A.a*|b*B.(ab)*(a|b)C.(a|b)(a|b)*(正確答案)D.(a|b)*55.（）文法不是LL(1)的。[單選題]*A.遞歸B.右遞歸C.2型D.含有公共左因子的(正確答案)56.給定文法A→bA|cc，則符號串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中，是該文法句子的是（）[單選題]*A.①B.③④⑤C.②④D.①⑤(正確答案)57.LR(1)文法都是()[單選題]*A.無二義性且無左遞歸(正確答案)B.可能有二義性但無左遞歸C.無二義性但可能是左遞歸D.可以既有二義性又有左遞歸58.文法E→E+E|E*E|i的句子i*i+i*i有（）棵不同的語法樹。[單選題]*A.1B.C.5(正確答案)D.759.文法S→aaS|abc定義的語言是（）。[單選題]*A.{a2kbc|k>0}B.{akbc|k>0}C.{a2k-1bc|k>0}(正確答案)D.{akakbc|k>0}60.同心集合并可能會產(chǎn)生新的（）沖突。[單選題]*A.二義B.移進/移進C.移進/歸約D.歸約/歸約(正確答案)61.就文法的描述能力來說，有（）[單選題]*A．SLR(1)?LR(0)B．LR(1)?LR(0)C．SLR(1)?LR(1)(正確答案)D．無二義文法?LR(1)62.如圖所示自動機M，請問下列哪個字符串不是M所能識別的()。[單選題]*A.“bbaa”

B.“abba”C.“abab”D.“aabb”(正確答案)63.有限狀態(tài)自動機能識別（）[單選題]*A.上下文無關(guān)語言B.上下文有關(guān)語言C.正規(guī)語言(正確答案)D.0型文法定義的語言64.已知文法G是無二義的，則對G的任意句型α（）[單選題]*A.最左推導和最右推導對應(yīng)的語法樹必定相同(正確答案)B.最左推導和最右推導對應(yīng)的語法樹可能相同C.最左推導和最右推導必定相同D.可能存在兩個不同的最左推導，但他們對應(yīng)的語法樹相同65.（）不是DFA的成分[單選題]*A.有窮字母表B.多個初始狀態(tài)的集合(正確答案)C.多個終態(tài)的集合D.轉(zhuǎn)換函數(shù)66.與逆波蘭式(后綴表達式