專升本《編譯原理》_試卷_答案

1、專升本編譯原理一、 （共75題,共150分）1. 把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（）完成的。 （2分）A.預(yù)處理程序 B.匯編程序 C.編譯程序 D.解釋程序 .標(biāo)準(zhǔn)答案：B2. 文法由4個(gè)部分組成，它們分別是一組非終結(jié)符、一組終結(jié)符、一個(gè)開始符和一組（）。 （2分）A.句子 B.句型 C.單詞 D.規(guī)則 .標(biāo)準(zhǔn)答案：D3. 對(duì)于文法的句型，其規(guī)范推導(dǎo)是指（）。 （2分）A.最左推導(dǎo)過程 B.最左推導(dǎo)之逆過程 C.最右推導(dǎo)過程 D.最右推導(dǎo)之逆過程 .標(biāo)準(zhǔn)答案：C4. 產(chǎn)生語言的文法是（）。 （2分）A.B.C.D.標(biāo)準(zhǔn)答案：A5. 一個(gè)文法的所有句子的最左推導(dǎo)過程都是唯一

2、的，這意味該文法是（）。 （2分）A.二義性的 B.遞歸的 C.無二義性的 D.非遞歸的 .標(biāo)準(zhǔn)答案：C6. 已知文法，其句子的最右推導(dǎo)為（）。 （2分）A.B.C.D.標(biāo)準(zhǔn)答案：C7. 一個(gè)句型的最左直接短語稱為該句型的（）。 （2分）A.短語 B.簡(jiǎn)單短語 C.素短語 D.句柄 .標(biāo)準(zhǔn)答案：D8. 已知文法，（）是該文法的句子。 （2分）A.abab B.bbaa C.aabb D.baba .標(biāo)準(zhǔn)答案：A9. 詞法分析程序可以發(fā)現(xiàn)源程序中出現(xiàn)的（）。 （2分）A.語法錯(cuò)誤 B.語義錯(cuò)誤 C.詞法錯(cuò)誤 D.運(yùn)行錯(cuò)誤 .標(biāo)準(zhǔn)答案：C10. 正規(guī)集相應(yīng)的正規(guī)式是（）。 （2分）A.B.a+C.

3、D.aa+.標(biāo)準(zhǔn)答案：C11. 設(shè)確定有窮自動(dòng)機(jī)DFA和非確定有窮自動(dòng)機(jī)NFA識(shí)別的語言集分別為，下列正確的說法是（） （2分）A.B.C.D.標(biāo)準(zhǔn)答案：C12. 語法分析程序接收以（）為單位的輸入。 （2分）A.句子 B.單詞 C.表達(dá)式 D.字符 .標(biāo)準(zhǔn)答案：B13. LL(1)文法名稱中第1個(gè)L表示（）。 （2分）A.尋找關(guān)于輸入串的一個(gè)最左推導(dǎo)B.尋找關(guān)于輸入串的一個(gè)最左歸約C.從左到右識(shí)別輸入串D.規(guī)范歸約過程.標(biāo)準(zhǔn)答案：C14. 采用提取左公因子法和“消除左遞歸法改寫文法，必然使得改寫后的文法是（）。 （2分）A.LL(1)文法 B.非遞歸文法 C.無二義性文法 D.與改寫前文法等

4、價(jià) .標(biāo)準(zhǔn)答案：D15. 對(duì)于算符優(yōu)先文法，a和b為終結(jié)符，其關(guān)系ab的含義是ab在句型中相鄰出現(xiàn)時(shí)，（）。 （2分）A.ab同時(shí)被歸約 B.a后于b被歸約 C.a先于b被歸約 D.a值等于b值 .標(biāo)準(zhǔn)答案：A16. 如果a為文法GS的終結(jié)符，則為該文法的（）項(xiàng)目。 （2分）A.待約 B.移進(jìn) C.歸約 D.接受 .標(biāo)準(zhǔn)答案：B17. 下列語法分析法不屬于規(guī)范歸約分析過程的是（）。 （2分）A.算符優(yōu)先分析法 B.LR(0)分析法 C.SLR(1)分析法 D.LR(1)分析法.標(biāo)準(zhǔn)答案：B18. LR語法分析方法的關(guān)鍵問題是尋找句型的（）。 （2分）A.短語 B.簡(jiǎn)單短語 C.句柄 D.最左素

5、短語 .標(biāo)準(zhǔn)答案：C19. 表達(dá)式：的逆波蘭式是（）。 （2分）A.B.C.D.標(biāo)準(zhǔn)答案：A20. 下列（）優(yōu)化方法不是針對(duì)循環(huán)優(yōu)化進(jìn)行的。 （2分）A.強(qiáng)度削弱 B.刪除歸納變量 C.刪除多余運(yùn)算 D.代碼外提 .標(biāo)準(zhǔn)答案：C21. 為了便于優(yōu)化，編譯程序中通常采用的中間語言是（）。 （2分）A.中綴式 B.后綴式 C.三元式 D.四元式 .標(biāo)準(zhǔn)答案：B,C,D22. 文法可以描述計(jì)算機(jī)高級(jí)語言的（）。 （2分）A.語法 B.語義 C.詞法 D.詞義 .標(biāo)準(zhǔn)答案：A,C23. 基于=a上的正規(guī)式為（）。 （2分）A.B.a+C.D.標(biāo)準(zhǔn)答案：A,C24. 三元式是一種比較普遍采用的中間代碼形

6、式，它的三個(gè)組成成分是（）。 （2分）A.運(yùn)算符 B.第一運(yùn)算對(duì)象 C.第二運(yùn)算對(duì)象 D.運(yùn)算結(jié)果 .標(biāo)準(zhǔn)答案：A,B,C25. 符號(hào)表的主要作用是( )。 （2分）A.輔助詞法分析 B.輔助語法分析 C.輔助語義分析 D.輔助代碼生成 .標(biāo)準(zhǔn)答案：C,D26. 編譯程序不能發(fā)現(xiàn)源程序中出現(xiàn)的（）。 （2分）A.程序語法錯(cuò)誤 B.程序語義錯(cuò)誤 C.程序詞法錯(cuò)誤 D.程序功能錯(cuò)誤 .標(biāo)準(zhǔn)答案：D27. 語言學(xué)家Chomsky將文法和語言分為四大類，其中3型文法又稱為（）。 （2分）A.正規(guī)文法 B.上下文無關(guān)文法 C.上下文有關(guān)文法 D.短語文法 .標(biāo)準(zhǔn)答案：A28. 文法是由（）個(gè)部分組成。

7、（2分）A.1 B.2 C.3 D.4 .標(biāo)準(zhǔn)答案：D29. 若文法G定義的語言是無限集，則文法必然是（）。 （2分）A.遞歸的 B.非遞歸的 C.二義性的 D.非二義性的 .標(biāo)準(zhǔn)答案：A30. 對(duì)于高級(jí)語言，通常采用（）文法描述其語法。 （2分）A.0型 B.1型 C.2型 D.3型 .標(biāo)準(zhǔn)答案：C31. 下列文法產(chǎn)生的語言是。其中，（）是右線性正規(guī)文法。 （2分）A.B.C.D.標(biāo)準(zhǔn)答案：B32. 已知文法，其句子的最左推導(dǎo)為（）。 （2分）A.B.C.D.標(biāo)準(zhǔn)答案：B33. 已知文法，其句型aSbB的句柄為（）。 （2分）A.B.aC.BD.bB.標(biāo)準(zhǔn)答案：B34. 文法產(chǎn)生的語言是（）

8、。 （2分）A.ab* B.a*b C.a*b* D.ab .標(biāo)準(zhǔn)答案：B35. 把將符號(hào)串形式的源程序分離出的單詞形式的代碼是（）的任務(wù)。 （2分）A.詞法分析 B.語法分析 C.語義分析 D.目標(biāo)代碼生成 .標(biāo)準(zhǔn)答案：A36. 已知字母表，下列選項(xiàng)中（）不是字母表上的正規(guī)式。 （2分）A.bbbB.C.D.標(biāo)準(zhǔn)答案：C37. 下列（）正規(guī)式對(duì)應(yīng)的語言，可以設(shè)計(jì)一個(gè)不含有空規(guī)則的文法。 （2分）A.aa*B.C.a*D.b*.標(biāo)準(zhǔn)答案：A38. LL(1)語法分析方法的分析過程是（）的過程。 （2分）A.最左推導(dǎo) B.最右推導(dǎo) C.規(guī)范推導(dǎo) D.規(guī)范歸約 .標(biāo)準(zhǔn)答案：A39. 算符文法是指（

9、）的文法。 （2分）A. B.和 C.、和 D.、和 .標(biāo)準(zhǔn)答案：A40. 已知文法為該文法的（）項(xiàng)目。 （2分）A.待約 B.移進(jìn) C.歸約 D.接受 .標(biāo)準(zhǔn)答案：D41. LR(1)文法名稱中L表示（）。 （2分）A.尋找關(guān)于輸入串的一個(gè)最左推導(dǎo)B.尋找關(guān)于輸入串的一個(gè)最左歸約C.從左到右識(shí)別輸入串D.規(guī)范歸約過程.標(biāo)準(zhǔn)答案：C42. 常見的自下而上語法分析方法有（）。 （2分）A.遞歸下降分析方法和算符優(yōu)先分析方法B.遞歸下降分析方法和LL(1)預(yù)測(cè)分析方法C.LL(1)預(yù)測(cè)分析方法和算符優(yōu)先分析方法D.LR分析方法和算符優(yōu)先分析方法.標(biāo)準(zhǔn)答案：D43. 表達(dá)式：的逆波蘭式是（）。 （2

10、分）A.B.C.D.標(biāo)準(zhǔn)答案：B44. 程序的基本塊是指（）。 （2分）A.不含無條件轉(zhuǎn)移語句的程序段B.不含條件轉(zhuǎn)移語句的程序段C.不含停機(jī)的語句程序段D.僅含有一個(gè)入口語句和一個(gè)出口語句的順序程序段.標(biāo)準(zhǔn)答案：D45. 在編譯程序采用的優(yōu)化方法中，（）是在循環(huán)語句范圍內(nèi)進(jìn)行的。合并已知常量刪除多余運(yùn)算刪除歸納變量運(yùn)算強(qiáng)度削弱代碼外提 （2分）A. B. C. D. .標(biāo)準(zhǔn)答案：D46. 編譯程序是一種源語言編寫的程序翻譯成等價(jià)的目標(biāo)語言編寫的的程序之翻譯程序，其中目標(biāo)語言是指（）。 （2分）A.機(jī)器語言 B.匯編語言 C.高級(jí)語言 D.自然語言 .標(biāo)準(zhǔn)答案：A,B47. （）屬于自底向上的

11、分析方法。 （2分）A.LL(1)預(yù)測(cè)分析法 B.遞歸子程序分析法 C.優(yōu)先分析法 D.LR分析法 .標(biāo)準(zhǔn)答案：C,D48. 語法分析算法具有通用性的方法是（）。 （2分）A.LL(1)預(yù)測(cè)法 B.LL(1)遞歸子程序法 C.優(yōu)先分析法 D.LR分析法 .標(biāo)準(zhǔn)答案：A,C,D49. 常見的自上而下語法分析方法有（）。 （2分）A.遞歸子程序法 B.算符優(yōu)先法 C.LL(1)預(yù)測(cè)法 D.LR分析法 .標(biāo)準(zhǔn)答案：A,C50. 對(duì)非確定有窮自動(dòng)機(jī)NFA正確的說法是（）。 （2分）A.只有一個(gè)開始狀態(tài)B.是一個(gè)四元組C.可以使用狀態(tài)轉(zhuǎn)換矩陣來表示D.總可以找到一個(gè)確定有窮自動(dòng)機(jī)DFA，使得它們接受相同

12、的符號(hào)串集.標(biāo)準(zhǔn)答案：C,D51. 用高級(jí)語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）。 （2分）A.源程序 B.目標(biāo)程序 C.連接程序 D.解釋程序 .標(biāo)準(zhǔn)答案：B52. 編譯程序在翻譯過程中不能發(fā)現(xiàn)源程序中出現(xiàn)的（）。 （2分）A.語法錯(cuò)誤 B.語義錯(cuò)誤 C.詞法錯(cuò)誤 D.運(yùn)行錯(cuò)誤 .標(biāo)準(zhǔn)答案：D53. 用于語法分析程序的自動(dòng)生成系統(tǒng)是（）。 （2分）A.LEX B.YACC C.LINUX D.GCC .標(biāo)準(zhǔn)答案：B54. 上下無關(guān)文法是指（）文法。 （2分）A.0型 B.1型 C.2型 D.3型 .標(biāo)準(zhǔn)答案：C55. 已知文法，則文法G的終結(jié)符號(hào)集為（）。 （2分）A.S,a,b B.a,b

13、 C.S,a D.S,b .標(biāo)準(zhǔn)答案：B56. 下列文法產(chǎn)生的語言是。其中，（）是左線性正規(guī)文法。 （2分）A.GS：SSbAb,AAaa B.GS：SaSaB,BBbb C.GS：SSbAb,AaAa D.GS：SaSaB,BbBb .標(biāo)準(zhǔn)答案：A57. 已知文法，則句子aabb的最右推導(dǎo)是（）。 （2分）A.B.C.D.標(biāo)準(zhǔn)答案：B58. 句型的最左（），稱為該句型的句柄。 （2分）A.短語 B.簡(jiǎn)單短語 C.素短語 D.終結(jié)符號(hào)串 .標(biāo)準(zhǔn)答案：D59. 符號(hào)串a(chǎn)b1b2是給定文法的句子，該句子的句柄是（）。 （2分）A.b1B.b2C.aD.b1b2.標(biāo)準(zhǔn)答案：A60. 符號(hào)*為正則式的

14、（）運(yùn)算。 （2分）A.閉包 B.連接 C.或 D.與 .標(biāo)準(zhǔn)答案：A61. 設(shè)是符號(hào)串，則符號(hào)串的冪=（）。 （2分）A.1B.C.D.標(biāo)準(zhǔn)答案：B62. 編譯過程中，詞法分析階段的任務(wù)是（）。 （2分）A.識(shí)別表達(dá)式 B.識(shí)別語言單詞 C.識(shí)別語句 D.識(shí)別程序 .標(biāo)準(zhǔn)答案：B63. LL(1)文法名稱中第2個(gè)L表示（）。 （2分）A.尋找關(guān)于輸入串的一個(gè)最左推導(dǎo)B.尋找關(guān)于輸入串的一個(gè)最左歸約C.從左到右識(shí)別輸入串D.規(guī)范歸約過程.標(biāo)準(zhǔn)答案：A64. 對(duì)于算符優(yōu)先文法，a和b為終結(jié)符，其關(guān)系的含義是ab在句型中相鄰出現(xiàn)時(shí)，（）。 （2分）A.ab同時(shí)被歸約 B.a后于b被歸約 C.a先于

15、b被歸約 D.a值小于b值 .標(biāo)準(zhǔn)答案：B65. 在采用算符優(yōu)先分析方法進(jìn)行語法分析過程中，每次總是尋找當(dāng)前句型的（）進(jìn)行歸約。 （2分）A.簡(jiǎn)單短語 B.句柄 C.素短語 D.最左素短語 .標(biāo)準(zhǔn)答案：D66. 已知文法GS，則為該文法的（）項(xiàng)目。 （2分）A.待約 B.移進(jìn) C.歸約 D.接受 .標(biāo)準(zhǔn)答案：C67. 對(duì)于LR(1)的識(shí)別活前綴的DFA，經(jīng)過合并同心項(xiàng)目集后獲得的DFA，其項(xiàng)目集中可能會(huì)發(fā)生（）沖突。 （2分）A.移進(jìn)-移進(jìn) B.移進(jìn)-歸約 C.歸約-歸約 D.移進(jìn)-待約 .標(biāo)準(zhǔn)答案：C68. 在語法制導(dǎo)翻譯方式下，語義的處理是對(duì)于文法中的（），附加一個(gè)語義動(dòng)作或語義子程序。 （2分）A.非終結(jié)符號(hào) B.終結(jié)符號(hào) C.產(chǎn)生式 D.開始符號(hào) .標(biāo)準(zhǔn)答案：A69. 表達(dá)式：的逆波蘭式是（）。 （2分）A.B.C.D.標(biāo)準(zhǔn)答案：A70. 局部?jī)?yōu)化是指在（）范圍內(nèi)的優(yōu)化。 （2分）A.基本塊 B.函數(shù)體 C.循環(huán)體 D.全部代碼 .標(biāo)準(zhǔn)答案：A71. 在實(shí)際應(yīng)用中，文法的終結(jié)符代表的實(shí)際含義可能是（）。 （2分）A.句型 B.句子 C.短語 D.單詞 .標(biāo)準(zhǔn)答案：B,D72. 下列（）文法產(chǎn)生相同的語