專升本《編譯原理》

1、一、單選（共20題,每題2分,共40分）.詞法分析程序可以發(fā)現(xiàn)源程序中出現(xiàn)的（）。A.語法錯誤B.運行錯誤C.詞法錯誤D.語義錯誤.句型的最左（），稱為該句型的句柄。A.終結(jié)符號串B.短語C.素短語D.簡單短語.已知文法GE：EfU0|V1,UfEl|l,VfE0|0,該文法不屬于（）。A.3型文法B.左線性3型文法C.右線性3型文法D.正規(guī)文法.已知文法GS：SfAB,AfcA|c,BfdB|d,其句子的最右推導為（）。A.SABAdBAddBcddBcdddB.SABcBcdBcddBcdddC.SABAdBAddBAdddcdddD.SABAdBcdBcddBcddd.對于算符優(yōu)先文法，

2、a和b為終結(jié)符，其關(guān)系a0相應(yīng)的正規(guī)式是（）。A.aa+B.a+C.aa*D.a*.下列語法分析法不屬于規(guī)范歸約分析過程的是（）。A.LR（0）分析法B.算符優(yōu)先分析法C.SLR（1）分析法D.LR分析法.下列（）優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A.強度削弱B.刪除歸納變量C.代碼外提D.刪除多余運算.如果B為文法GS的非終結(jié)符，則A-a.BB為該文法的（）項目。A.歸約B.接受C.待約D.移進.文法G的一棵語法樹葉結(jié)點的自左至右排列符號串一定是G的一個（）。A.句柄B.素短語C.句型D.短語.已知文法GS:Sfa|SfSb|Sfa,則文法G的終結(jié)符號集VT為（）。A.S,a,bB.a,bC.

3、S,bD.S,a.對于文法的句型，其規(guī)范推導是指（）。C.最右推導過程D.最左推導之逆過程A.最右推導之逆過程C.最右推導過程D.最左推導之逆過程精選文庫精選文庫精選文庫精選文庫精選文庫精選文庫 .已知文法GSSASB1ABAaBb，則句子aabb的規(guī)范推導是（）。A.SASBAABBaABBaaBBaabBaabbB.S=，ASBASbAABbAAbbAabbaabbC.SdASBaSBaABBaaBBaabBaabbD.SdASBaSbaABBaaBBaaBbaabbC.GSSAB,A0A1I01,B2BID.GSSAB,A0A1I,B2BI2A.二義性的B.遞歸的C.無二義性的C.GSS

4、AB,A0A1I01,B2BID.GSSAB,A0A1I,B2BI2A.二義性的B.遞歸的C.無二義性的D.非遞歸的17.已知文法GSSABAcAcBdBdA.SPABPAdBPcdBPcddBPcdddC.SPABPAdBPAddBPcddBPcddd,其句子的最右推導為（）。B.SPABPcBPcdBPcddBPcdddD.SPABPAdBPAddBPAdddPcddd18.已知文法GSSABAcAcBdBdA.SPABPAdBPcdBPcddBPcdddC.SPABPAdBPAddBPcddBPcddd,其句子的最左推導為（）。B.SPABPcBPcdBPcddBPcdddD.SPABP

5、AdBPAddBPAdddPcddd20.已知文法GSSASB1ABAaBb,則句子aabb的最右推導是（）。A.S=，ASBAABBaABBaaBBaabBaabbB.SdASBASbAABbAAbbAabbaabbC.S=ASBaSBaABBaaBBaabBaabbD.S，ASBaSbaABBaaBBaaBbaabb19.對于文法的句型，其規(guī)范推導是指（）。A.最左推導過程C.最右推導過程B.最左推導之逆過程D.最右推導之逆過程二、多項選擇題（本大題共5小題，每小題2.0分，共10分）1.設(shè)文法中沒有形如ABC的規(guī)則，則該文法稱為（）。A.算符文法B.OG文法C.算符優(yōu)先文法D.OPG文法

6、.一個文法是LR（0）文法一定也是（）。江人1區(qū)（1）文法D.OG文法從51區(qū)（1）江人1區(qū)（1）文法D.OG文法.下列（）的說法是正確的。A.LR（K）分析法是一種規(guī)范歸約的分析方法B.LR(0)語法分析法屬于自頂向下的分析法C.如果一個文法是LR(0)文法，則該文法是無二義性的D.如果一個文法是SLR(1)文法，則該文法是二義性的.在編譯程序中常見采用的中間語言是()。A.波蘭式B.逆波蘭式A.波蘭式B.逆波蘭式三元式D.四元式.在編譯過程中生成中間代碼的主要目的是()。人.便于代碼優(yōu)化8.便于代碼生成便于代碼移植口.便于存儲分配一、單項選擇題(本大題共20小題，每小題2.0分，共40分)在每小題列出的備選項中只有一個符號合題目要求的，請將其選出并將“答題卡”的相應(yīng)代碼涂黑，錯涂、多涂或未涂均無分.D2.B3.D4.A5.C6.D7.D8.A9.D10.D.D.A13.B15.D16.C17.C18.B19.C20.B二、多項選擇