《編譯原理》考題與答案

1、試題分類:專升本編譯原理 _08033150 題型:單選分?jǐn)?shù)：21. 文法所描述的語言是（）的集合。A. 文法的字匯表 V中終結(jié)符號組成的符號串B. 文法的字匯表 V中符號組成的符號串C. 由文法開始符推導(dǎo)的終結(jié)符號串D. 由文法開始符推導(dǎo)的符號串答案:C2. 設(shè)識別文法 GS的LR（0）活前綴的DFA中，存在一個 LR（0）項目集-，其中X和A為非終結(jié)符，b為終結(jié)符，則該項目集含有（）沖突。A. 歸約一一歸約B. 移進(jìn)一一接受C. 移進(jìn)一一待約D. 移進(jìn)一一歸約 答案:D3. 已知文法='-''，（）是句型 PaFaFbP的最左素短語A. aFbB. FbPC. Pa

2、FD. Pa答案:C4. 已知文法G$h凡其中V、.=（）A. A，BB. S，A，BC.SD.S，A答案:C5.已知字母表下列選項中（）不是字母表Z上的正規(guī)式答案:B6. 文法'_ 1 ' I -產(chǎn)生的語言是（）。A. 為NB. W|罰C ab '1 |nl, m<=llD.hlnl）答案：D7算符優(yōu)先分析方法是總是對當(dāng)前句型的（）進(jìn)行歸約的。A. 最左素短語B. 句柄C. 素短語D. 簡單短語答案:A8.設(shè)門是任意符號串，則下列為恒等式的是（）B (口|小=3口皿C .- - h -D ( a| c)U = 13 |a答案:c9局部優(yōu)化指是在程序的（）圍的優(yōu)化

3、A.循環(huán)體B. 函數(shù)體C. 基本塊D. 全部代碼段答案:C10. 語言學(xué)家Chomsky將文法和語言分為四大類，其中1型文法又稱為（）A. 上下文無關(guān)文法B. 上下文有關(guān)文法C. 短語文法D. 正規(guī)文法答案:B11. 詞法分析器的輸岀結(jié)果是（）A. 單詞的種別編碼B. 單詞的種別編碼和自身值C. 單詞在符號表中的位置D. 單詞自身值答案:B12. 編譯程序的編譯方式有（）種A. 1B. 3C. 4D. 2答案：D13. 表達(dá)式：X: = （X+Y）/ Z 的四元式是（）A. (+ , 丫 , X , T1), (/, Z, T1 , T2), (: =, T2, X)B. I出兄 Y, T山乙

4、 T：,門)，(: = , X)C. 仙 X- Y.劭 Tn 乙 TA C:=i Tn , X)|D. (/，X 乙 Tj>f (九汕 T, TJ, (: = t, X)答案:C14. 已知文法-" -;-,（）是該文法的句子A. bbaaB. ababC. baabD. aabb答案:C15. 常用（）來識別一個正規(guī)集。A. 有窮自動機B. 圖靈機C. 無窮自動機D. 下推自動機答案:A16LR文法名稱中 R表示（）A. 規(guī)歸約過程B. 尋找關(guān)于輸入串的一個最左歸約C. 尋找關(guān)于輸入串的一個最左推導(dǎo)D. 從左到右識別輸入串答案:A17. 已知文法-:' '-，

5、該文法不屬于（）A. 正規(guī)文法B. 3型文法C. 左線性3型文法D. 右線性3型文法答案:D18. 通常可以采用（），描述計算機高級語言的語法。A. 短語文法B. 正規(guī)文法C. 上下文無關(guān)文法D. 上下文有關(guān)文法答案:D19. 遞歸子程序語法分析方法的分析過程是（）的過程A. 最右推導(dǎo)B. 規(guī)歸約C. 最左推導(dǎo)D. 規(guī)推導(dǎo)答案:C20. 已知文法- -,其句子的最右推導(dǎo)為（）A. SnABnAIBnDIBnOll BnDl 11|B. 匚.I二：二匚_m二C. gnABn 血 nOlBotm 呂 nOilllD. j應(yīng)_二匚_三_匸匸_=1二 答案:D試題分類:專升本編譯原理 _0803315

6、0 題型:單選 分?jǐn)?shù)：21. 設(shè)a和B是任意符號串，則下列為恒等式的是（）A. ( a | £=) a | p b. ( a | £= ap | pC.( a | £=) PP | aD. ( a | £=) PPa | P答案:B2. 已知文法 GS : S f ASB I AB,A f a,B f b，則句子aabb的規(guī)推導(dǎo)是()A. SASBASbAABbAAbbAabbaabbB. SASBaSbaABBaaBBaaBbaabbC. SASBaSBaABBaaBBaabBaabbD. SASBAABBaABBaaBBaabBaabb答案:B3.

7、設(shè)a是符號串，則符號串a(chǎn)的幕a 0=（）A. B. aC. £D. 14.表達(dá)式：X: = （X+Y）/ Z的四元式是（）A.（+ ，X，Y，T1），（/，T1， Z，T2）, （:=,T2, X）B.（/，Y，Z，T1 ），（+，X，T1 ，T2）,（:二， T2，, X）C.（+ ，Y，X，T1 ），（/，Z，T1 ，T2）,（:二， T2，, X）D.（+，X，Y，T1），（/，Z，T1 ，T2）, （:=,T2 , X）答案:A5. 表達(dá)式： A+（B）C*D 的逆波蘭式是（）A. AB+CD* B. AB CD* +C. AB+CD* D. AB +CD* 答案:D6. 在

8、編譯程序采用的優(yōu)化方法中， （）是在基本塊圍進(jìn)行的。 （ 1）合并已知常量 （ 2）刪除多余 運算 （ 3）刪除歸納變量 （ 4）運算強度削弱 （ 5）代碼外提A.（ 3 ）（ 4）（ 5）B.（1）（ 4）（ 5）C.（1）（ 5）D.（ 1）（ 2）答案:D7. 常見的自下而上語法分析方法有（）。A. LR 分析方法和算符優(yōu)先分析方法B. 遞歸下降分析方法和算符優(yōu)先分析方法C. LL（1） 預(yù)測分析方法和算符優(yōu)先分析方法D. 遞歸下降分析方法和 LL（1）預(yù)測分析方法答案:A8. 下列文法產(chǎn)生的語言是 anbm|n,m > 1其中，（）是左線性正規(guī)文法A. GS : St Sb|Ab

9、,AAa|aB. GS : St aS|aB,B t bB|bC. GS： StaS|aB,B tBb|bD. GS： StSb|Ab,A taA|a9. LR 語法分析方法的分析過程是（）的過程。A. 最左推導(dǎo)B. 最右推導(dǎo)C. 規(guī)歸約D. 規(guī)推導(dǎo)答案:C10. 若文法 G 定義的語言是無限集，則文法必然是（） 。A. 二義性的B. 遞歸的C非遞歸的D .非二義性的答案:B11. 產(chǎn)生語言0n1n2m I n0, m的文法是（）。A. GS:S t AB At 0A1 Is,2B I £B. GS: S t AB At 0A1 I 01, Bt 2B I sC. GS: S t A

10、B At 0A1 I s, Bt 2B I 2D. GS: S t AB, At 0A1 I 01 , Bt 2B I 2答案:A12. LR 語法分析棧中存放的狀態(tài)是識別文法規(guī)句型（）的DFA 狀態(tài)。A. 句柄B. 活前綴C. 前綴D. 項目答案:B13. 若經(jīng)過壓縮過的文法G 定義的語言是無限集,則文法必然是（） 。A. 二義性的B. 遞歸的C. 無二義性的D. 非遞歸的14. LL(1) 分析開始時，首先應(yīng)將()推入分析棧A. 當(dāng)前的輸入符號B. 開始符C. 界符及開始符D. 界符答案:C15. 已知文法 GS : S- SB|A，其中 VN =()A. SB. A ， BC. S ，

11、AD. S， A， B答案:A16. 編譯過程中，詞法分析階段的任務(wù)是()A. 識別語言單詞B. 識別語句C. 識別表達(dá)式D. 識別程序答案:A17. 在語法制導(dǎo)翻譯方式下，語義的處理是對于文法中的()，附加一個語義動作或語義子程序A. 產(chǎn)生式B. 非終結(jié)符號C終結(jié)符號D. 開始符號答案:B18. 把將符號串形式的源程序分離出的單詞形式的代碼是()的任務(wù)。A. 語法分析B. 語義分析C. 目標(biāo)代碼生成D. 詞法分析答案：D19. 正規(guī)集L=an|n三0相應(yīng)的正規(guī)式是()A. aa+B. a*C. a+D. aa*答案:B20. 已知文法 GS : S-aS|b,貝U FIRSTVT(S)為()

12、A. a，bB. ?C. aD. b答案:A21 .語言學(xué)家 Chomsky 將文法和語言分為四大類,其中 1 型文法又稱為（）A. 上下文有關(guān)文法B. 正規(guī)文法C. 短語文法D. 上下文無關(guān)文法答案:A22. 常用（）來識別一個正規(guī)集。A. 下推自動機B. 無窮自動機C. 圖靈機D. 有窮自動機答案：D23. 對于算符優(yōu)先文法，a和b為終結(jié)符，其關(guān)系 a - b的含義是ab在句型中相鄰岀現(xiàn)時，（）A. ab 同時被歸約B. a先于b被歸約C. a后于b被歸約D. a值等于b值答案:A24. 已知字母表 E =a, b，下列選項中（）不是字母表X上的正規(guī)式B. (a|b)*C.bbbD. ab

13、c|b*答案:D25. 已知文法 GE :U0|V1 , Uf E1|1 , E0|0 ,()不是該文法的句子A. 1010B. 1100C. 0101D. 1001答案:B26. 在一個規(guī)句型中，如果位于句柄右邊有符號的話，則該符號必然是()A. 終結(jié)符號B. 任意符號C. 非終結(jié)符號D. 開始符號答案:A27. 如果a為文法GS的終結(jié)符，則 Afa .a為該文法的()項目。A. 接受B. 待約C. 歸約D. 移進(jìn)答案:D28丄R 文法名稱中 L表示()。A. 規(guī)歸約過程B .尋找關(guān)于輸入串的一個最左歸約C. 從左到右識別輸入串D .尋找關(guān)于輸入串的一個最左推導(dǎo)答案:C29. 編譯程序不能發(fā)

14、現(xiàn)源程序中出現(xiàn)的() 。A. 程序功能錯誤B. 程序語義錯誤C. 程序語法錯誤D. 程序詞法錯誤 答案:A30. 對于高級語言，通常采用（）文法描述其語法。A. 2 型B. 3型C. 0型D. 1型答案:A3 1 .詞法分析器的輸出結(jié)果是（） 。A. 單詞自身值B. 單詞的種別編碼C. 單詞在符號表中的位置D .單詞的種別編碼和自身值答案：D32. 下列（）文法產(chǎn)生的語言含有空語句。A. GS ：S” AB,A “ a| e ,B “ b| £B.GS：S”AB,A“ a ,B “bC.GS ：S” AB,A” a| £ ,B ”bD . GS ：S” AB,A” a,B

15、” b| £答案:A33. 代碼優(yōu)化可分與機器無關(guān)和有關(guān)兩大類。下列（）為與機器無關(guān)的優(yōu)化A. 特殊指令優(yōu)化B. 協(xié)處理器優(yōu)化C. 循環(huán)代碼優(yōu)化D .多處理器優(yōu)化答案:C34. 遞歸子程序語法分析方法的分析過程是（）的過程。A. 規(guī)推導(dǎo)B. 最左推導(dǎo)C. 最右推導(dǎo)D.規(guī)歸約答案:B35. 已知文法 GS : S f ASB I AB,A f a,B f b，則句子aabb的最右推導(dǎo)是（）。A. SASBAABBaABBaaBBaabBaabbB. SASBaSBaABBaaBBaabBaabbC. SASBASbAABbAAbbAabbaabbD. SASBaSbaABBaaBBaa

16、Bbaabb答案:C36. 符號串a(chǎn)b是給定文法 GS : Sf AB, A f Aa|a,B f Bb|b的句子，該句子的句柄是（）。A. £B. abC. bD. a答案：D37. 設(shè)識別文法 GS的LR（O）活前綴的DFA中，存在一個LR（O）項目集l= X fa .b La .,其 中 X 和 A 為非終結(jié)符， b 為終結(jié)符，則該項目集含有（）沖突。A. 移進(jìn)一一歸約B. 移進(jìn)一一接受C. 移進(jìn)一一待約D. 歸約一一歸約答案:A38. 表達(dá)式: A+B+C*D 的逆波蘭式是（） 。A. ACD*+B+B. AB+CD*+C. AB+CD+*D. CD*A+B+答案:B39.

17、已知文法 GS : Sf AB,Af OA|O,B f 1B|1,其句子的最左推導(dǎo)為（）。A. SABA1BA11B011B0111B. SABA1B01B011B0111C. SAB0B01B011B0111D. SABA1BA11BA1110111答案:C40. 編譯程序是將高級語言程序翻譯成（） 。A. 匯編語言或機器語言程序B. 匯編語言程序C. 高級語言程序D. 機器語言程序答案:A 試題分類 : 專升本編譯原理 _08033150 題型 : 多選 分?jǐn)?shù) :21. 對于計算機高級語言的（）部分，已經(jīng)有實用的形式化描述理論。A. 詞義B. 語法C. 語義D. 詞法答案:B, D2如果文

18、法是LR（O）文法，則對于該文法任意一個句子a而言，（）說法一定是正確的A. a的最左推導(dǎo)過程是唯一的B. a的推導(dǎo)過程不是唯一的C. a的推導(dǎo)過程是唯一的D. a的最右推導(dǎo)過程不是唯一的答案A B3. 編譯程序常采用的中間語言有（）。A. 三元組式B. 逆波蘭式C. 四元組式D. 波蘭式 答案A B, CA. TB. i2c. fii+r）d. l+t答案:B, C, D5.已知某文法的一個句型的語法樹，由此可以得知該文法的（）A. 開始符B. 部分規(guī)則C. 部分終結(jié)符D. 部分非終結(jié)符答案A B, D試題分類:專升本編譯原理_08033150題型:多選分?jǐn)?shù)：21.已知某文法的一個句型的語法樹，由此可以得知該文法的（）A. 開始符B. 部分規(guī)則C. 部分非終結(jié)符D. 部分終結(jié)符答案A B, C2. 計算機高級語言的（）類單詞具有相同的詞法規(guī)則A. 常量B. 關(guān)鍵字C. 標(biāo)識符D. 運算符答案:B, C3.如果文法是無二義，則對于該文法任意一個句子a而言，（）說法一定是正確的A. a的推導(dǎo)過程是唯一的B. a的最右推導(dǎo)過程不