專升本《編譯原理》

1、一、單選（共20題,每題2分,共40分）.詞法分析程序可以發(fā)現(xiàn)源程序中出現(xiàn)的（）。A.語法錯(cuò)誤B.運(yùn)行錯(cuò)誤C.詞法錯(cuò)誤D.語義錯(cuò)誤.句型的最左（），稱為該句型的句柄。A.終結(jié)符號(hào)串B.短語C.素短語D.簡(jiǎn)單短語.已知文法GE：EfU0|V1,UfEl|l,VfE0|0,該文法不屬于（）。A.3型文法B.左線性3型文法C.右線性3型文法D.正規(guī)文法.已知文法GS：SfAB,AfcA|c,BfdB|d,其句子的最右推導(dǎo)為（）。A.SABAdBAddBcddBcdddB.SABcBcdBcddBcdddC.SABAdBAddBAdddcdddD.SABAdBcdBcddBcddd.對(duì)于算符優(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)化方法不是針對(duì)循環(huán)優(yōu)化進(jìn)行的。A.強(qiáng)度削弱B.刪除歸納變量C.代碼外提D.刪除多余運(yùn)算.如果B為文法GS的非終結(jié)符，則A-a.BB為該文法的（）項(xiàng)目。A.歸約B.接受C.待約D.移進(jìn).文法G的一棵語法樹葉結(jié)點(diǎn)的自左至右排列符號(hào)串一定是G的一個(gè)（）。A.句柄B.素短語C.句型D.短語.已知文法GS:Sfa|SfSb|Sfa,則文法G的終結(jié)符號(hào)集VT為（）。A.S,a,bB.a,bC.

3、S,bD.S,a.對(duì)于文法的句型，其規(guī)范推導(dǎo)是指（）。C.最右推導(dǎo)過程D.最左推導(dǎo)之逆過程A.最右推導(dǎo)之逆過程C.最右推導(dǎo)過程D.最左推導(dǎo)之逆過程精選文庫精選文庫精選文庫精選文庫精選文庫精選文庫 .已知文法GSSASB1ABAaBb，則句子aabb的規(guī)范推導(dǎo)是（）。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,其句子的最右推導(dǎo)為（）。B.SPABPcBPcdBPcddBPcdddD.SPABPAdBPAddBPAdddPcddd18.已知文法GSSABAcAcBdBdA.SPABPAdBPcdBPcddBPcdddC.SPABPAdBPAddBPcddBPcddd,其句子的最左推導(dǎo)為（）。B.SPABPcBPcdBPcddBPcdddD.SPABP

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

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