【正文】 編譯原理復習題及答案一、 選擇題1． 一個正規(guī)語言只能對應(　B　)A 一個正規(guī)文法 B 一個最小有限狀態(tài)自動機2． 文法G[A]：A→ε A→aB B→Ab B→a是(　A　)A 正規(guī)文法 B 二型文法3． 下面說法正確的是(　A　)A 一個SLR（1）文法一定也是LALR（1）文法B 一個LR（1）文法一定也是LALR（1）文法4． 一個上下文無關文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的(　A　)A 必要條件 B 充分必要條件5． 下面說法正確的是(　B　)A 一個正規(guī)式只能對應一個確定的有限狀態(tài)自動機B 一個正規(guī)語言可能對應多個正規(guī)文法6． 算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點是(　A　)A 歸約速度快 B 對文法限制少7． 一個LR（1）文法合并同心集后若不是LALR（1）文法(　B　)A 則可能存在移進/歸約沖突B 則可能存在歸約/歸約沖突C 則可能存在移進/歸約沖突和歸約/歸約沖突8． 下面說法正確的是(　A　)A Lex是一個詞法分析器的生成器 B Yacc是一個語法分析器9． 下面說法正確的是(　A　)A 一個正規(guī)文法也一定是二型文法B 一個二型文法也一定能有一個等價的正規(guī)文法10． 編譯原理是對(C)。A、機器語言的執(zhí)行 B、匯編語言的翻譯C、高級語言的翻譯 D、高級語言程序的解釋執(zhí)行11． (A)是一種典型的解釋型語言。A．BASIC B．C C．FORTRAN D．PASCAL12． 把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由(B)完成的。A. 編譯器 B. 匯編器 C. 解釋器 D. 預處理器13． 用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫(B)A．源程序 B．目標程序 C．連接程序 D．解釋程序14． (C)不是編譯程序的組成部分。 15． 通常一個編譯程序中，不僅包含詞法分析，語法分析，語義分析，中間代碼生成，代碼優(yōu)化，目標代碼生成等六個部分，還應包括(C)。A．模擬執(zhí)行器 B．解釋器 C．表格處理和出錯處理 D．符號執(zhí)行器16． 編譯程序絕大多數(shù)時間花在(D)上。A．出錯處理 B．詞法分析 C．目標代碼生成 D．表格管理17． 源程序是句子的集合，(B)可以較好地反映句子的結(jié)構(gòu)。A. 線性表 B. 樹 C. 完全圖 D. 堆棧18． 詞法分析器的輸出結(jié)果是(D)。A、單詞自身值 B、單詞在符號表中的位置C、單詞的種別編碼 D、單詞的種別編碼和自身值19． 詞法分析器不能(D)A. 識別出數(shù)值常量 B. 過濾源程序中的注釋C. 掃描源程序并識別記號 D. 發(fā)現(xiàn)括號不匹配20． 文法：G：S→xSx | y所識別的語言是(D)。A、xyx B、(xyx)* C、x*yx* D、xnyxn (n≥0)21． 如果文法G是無二義的，則它的任何句子α(A)A．最左推導和最右推導對應的語法樹必定相同B．最左推導和最右推導對應的語法樹可能不同C．最左推導和最右推導必定相同D．可能存在兩個不同的最左推導，但它們對應的語法樹相同22． 正則文法(A)二義性的。A. 可以是 B. 一定不是 C. 一定是23． (B)這樣一些語言，它們能被確定的有窮自動機識別，但不能用正則表達式表示。A. 存在 B. 不存在 C. 無法判定是否存在24． 給定文法A→bA | ca，為該文法句子的是(C)A. bba B. cab C. bca D. cba25． 設有文法G[S]：S174。S1|S0|Sa|Sc|a|b|c，下列符號串中是該文法的句子有(D)A. ab0 B. a0c01 C. a0b0a D. bc1026． 文法G產(chǎn)生的(D)的全體是該文法描述的語言。A．句型 B. 終結(jié)符集 C. 非終結(jié)符集 27． 若文法G定義的語言是無限集，則文法必然是(A)A．遞歸的 B. 上下文無關的 C. 二義性的 D. 無二義性的28． 描述一個語言的文法是(B)A．唯一的 B. 不唯一的 C. 可能唯一29． 一個文法所描述的語言是(A)A．唯一的 B. 不唯一的 C. 可能唯一30． 采用自上而下分析，必須(A)。A、消除回溯 B、消除左遞歸C、消除右遞歸 D、提取公共左因子31． 編譯過程中，語法分析器的任務是(A)① 分析單詞的構(gòu)成② 分析單詞串如何構(gòu)成語句③ 分析語句是如何構(gòu)成程序④ 分析程序的結(jié)構(gòu)A. ②③ B. ④ C. ①②③④ D. ②③④32． 詞法分析器的輸入是( A)。A．符號串 B．源程序 C．語法單位 D．目標程序33． 兩個有窮自動機等價是指它們的(C)。A．狀態(tài)數(shù)相等 B．有向弧數(shù)相等C．所識別的語言相等 D．狀態(tài)數(shù)和有向弧數(shù)相等34． 若狀態(tài)k含有項目“A→α ”，且僅當輸入符號a∈FOLLOW(A)時，才用規(guī)則“A →α”歸約的語法分析方法是(D)。A．LALR分析法 B．LR(0)分析法 C．LR(1)分析法 D．SLR(1)分析法35． 若a為終結(jié)符，則A→α aβ為(B)項目。A．歸約 B．移進 C．接受 D．待約36． 在使用高級語言編程時,首先可通過編譯程序發(fā)現(xiàn)源程序的全部和部分(A)錯誤。A. 語法 B. 語義 C. 語用 D. 運行37． 喬姆斯基(Chomsky)把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是(B)A. 非限制文法 B. 正則文法 C. 上下文有關文法 D. 上下文無關文法38． 一個句型中的(A)稱為該句型的句柄。A. 最左直接短語 B. 最右直接短語 C. 終結(jié)符 D. 非終結(jié)符39． 在自底向上的語法分析方法中，分析的關鍵是(D)A. 尋找句柄 B. 尋找句型 C. 消除遞歸 D. 選擇候選式40． 在自頂向下的語法分析方法中，分析的關鍵是(C)A. 尋找句柄 B. 尋找句型 C. 消除遞歸 D. 選擇候選式41． 在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型(C)的DFA狀態(tài)。 B. 前綴 C. 活前綴 D. LR(0)項目42． 一個上下文無關文法G包括四個組成部分，它們是一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組(B)A. 句子 B. 產(chǎn)生式 C. 單詞 D. 句型43． 詞法分析器用于識別(C)A. 句子 B. 產(chǎn)生式 C. 單詞 D. 句型44． 編譯程序是一種(B)A. 匯編程序