2023年專升本編譯原理

一、單選（共20題,每題2分,共40分）1.詞法分析程序可以發(fā)現(xiàn)源程序中出現(xiàn)的（）。A.語法錯(cuò)誤B.運(yùn)營錯(cuò)誤C.詞法錯(cuò)誤D.語義錯(cuò)誤2.句型的最左（），稱為該句型的句柄。A.終結(jié)符號(hào)串B.短語C.素短語D.簡樸短語3.已知文法G[E]：E→U0|V1，U→E1|1，V→E0|0，該文法不屬于（）。A.3型文法B.左線性3型文法C.右線性3型文法D.正規(guī)文法4.已知文法G[S]：S→AB,A→cA|c,B→dB|d，其句子的最右推導(dǎo)為（）。A.SABAdBAddBcddBcdddB.SABcBcdBcddBcdddC.SABAdBAddBAdddcdddD.SABAdBcdBcddBcddd5.對(duì)于算符優(yōu)先文法，a和b為終結(jié)符，其關(guān)系a﹤b的含義是ab在句型中相鄰出現(xiàn)時(shí)，（）。A.ab同時(shí)被歸約B.a值小于b值C.a先于b被歸約D.a后于b被歸約6.三元式表達(dá)形式(i)(op,arg1,arg2)中，（）表達(dá)該三元式的運(yùn)算結(jié)果。A.(i)B.arg1C.arg2D.Op7.已知文法G[S]：S→aSb|ab，（）是該文法的句子。A.bbaaB.ababC.aabbD.baba8.LL(1)語法分析方法的分析過程是（）的過程。A.最左推導(dǎo)B.規(guī)范推導(dǎo)C.規(guī)范歸約D.最右推導(dǎo)9.正規(guī)集L={an|n＞0}相應(yīng)的正規(guī)式是（）。A.aa+B.a+C.aa*D.a*10.下列語法分析法不屬于規(guī)范歸約分析過程的是（）。A.LR(0)分析法B.算符優(yōu)先分析法C.SLR(1)分析法D.LR(1)分析法11.下列（）優(yōu)化方法不是針對(duì)循環(huán)優(yōu)化進(jìn)行的。A.強(qiáng)度削弱B.刪除歸納變量C.代碼外提D.刪除多余運(yùn)算12.假如B為文法G[S]的非終結(jié)符，則A→α.Bβ為該文法的（）項(xiàng)目。A.歸約B.接受C.待約D.移進(jìn)13.文法G的一棵語法樹葉結(jié)點(diǎn)的自左至右排列符號(hào)串一定是G的一個(gè)（）。A.句柄B.素短語C.句型D.短語14.已知文法G[S]:S→Sa∣S→Sb∣S→a，則文法G的終結(jié)符號(hào)集VT為（）。A.{S,a,b}B.{a,b}C.{S,b}D.{S,a}15.對(duì)于文法的句型，其規(guī)范推導(dǎo)是指（）。A.最右推導(dǎo)之逆過程B.最左推導(dǎo)過程C.最右推導(dǎo)過程D.最左推導(dǎo)之逆過程16.LR語法分析方法的關(guān)鍵問題是尋找句型的（）。A.短語B.簡樸短語C.句柄D.最左素短語17.下列（）正規(guī)式相應(yīng)的語言，不也許設(shè)計(jì)一個(gè)不具有空規(guī)則的文法。A.aa*B.b*aC.a*bD.(a|b)*18.語法分析程序接受以（）為單位的輸入。A.字符B.表達(dá)式C.單詞D.句子19.已知文法G[S]：S→aSa|bSb|ε，（）是該文法的句子。A.ababB.bbaaC.baabD.aabb20.程序的基本塊是指（）。A.不含條件轉(zhuǎn)移語句的程序段B.不含無條件轉(zhuǎn)移語句的程序段C.僅具有一個(gè)入口語句和一個(gè)出口語句的順序程序段D.不含停機(jī)的語句程序段二、多選（共5題,每題2分,共10分）1.基于∑={a}上的正規(guī)式為（）。A.aa*B.a*C.a0D.a+2.在實(shí)際應(yīng)用中，文法的終結(jié)符代表的實(shí)際含義也許是（）。A.句型B.句子C.單詞D.短語3.已知文法G[S]:S→Ac|aB,A→ab,B→bc，其句子abc的句柄是（）。A.abB.εC.bcD.abc4.在基本塊內(nèi)的優(yōu)化涉及的內(nèi)容有()。A.刪除多余運(yùn)算B.運(yùn)算強(qiáng)度消弱C.刪除無用賦值D.代碼外提5.（）屬于自底向上的分析方法。A.LL(1)預(yù)測分析法B.遞歸子程序分析法C.LR分析法D.優(yōu)先分析法一、單選（共20題,每題2分,共40分）1.標(biāo)準(zhǔn)答案：C2.標(biāo)準(zhǔn)答案：A3.標(biāo)準(zhǔn)答案：C4.標(biāo)準(zhǔn)答案：A5.標(biāo)準(zhǔn)答案：D6.標(biāo)準(zhǔn)答案：A7.標(biāo)準(zhǔn)答案：A8.標(biāo)準(zhǔn)答案：A9.標(biāo)準(zhǔn)答案：C10.標(biāo)準(zhǔn)答案：B11.標(biāo)準(zhǔn)答案：D12.標(biāo)準(zhǔn)答案：C13.標(biāo)準(zhǔn)答案：C14.標(biāo)準(zhǔn)答案：B15.標(biāo)準(zhǔn)答案：C16.標(biāo)準(zhǔn)答案：C17.標(biāo)準(zhǔn)答案：D18.標(biāo)準(zhǔn)答案：C19.標(biāo)準(zhǔn)答案：C20.標(biāo)準(zhǔn)答案：C二、多選（共5題,每題2分,共10分）1.標(biāo)準(zhǔn)答案：A,B2.標(biāo)準(zhǔn)答案：B,C3.標(biāo)準(zhǔn)答案：A,C4.標(biāo)準(zhǔn)答案：A,C5.標(biāo)準(zhǔn)答案：C,D一、單項(xiàng)選擇題（本大題共20小題，每小題2.0分，共40分）1.編譯程序是將高級(jí)語言程序翻譯成（）。A.高級(jí)語言程序 B.機(jī)器語言程序 C.匯編語言程序 D.匯編語言或機(jī)器語言程序 2.用高級(jí)語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）。A.源程序 B.目的程序 C.連接程序 D.解釋程序 3.文法所描述的語言是（）的集合。A.文法的字匯表V中符號(hào)組成的符號(hào)串 B.文法的字匯表V中終結(jié)符號(hào)組成的符號(hào)串 C.由文法開始符推導(dǎo)的符號(hào)串 D.由文法開始符推導(dǎo)的終結(jié)符號(hào)串 4.若文法G定義的語言是無限集，則文法必然是（）。A.遞歸的 B.非遞歸的 C.二義性的 D.非二義性的 5.文法的非終結(jié)符集VN和終結(jié)符集VT應(yīng)滿足（）條件。A.VN?VT B.VN?VT C.VN∩VT＝? D.VN∩VT≠? 6.設(shè)文法G如下，文法G的終結(jié)符集VT是（）。G[E]:E→E＋T｜TT→T*F｜FF→(E)｜aA.{＋，*} B.{＋，*，(} C.{＋，*，(，)} D.{＋，*，(，)，a} 7.已知文法G[S]:S→aSa|bSb|ε，（）是該文法的句子。A.abab B.bbaa C.aabb D.baab 8.若通過壓縮過的文法G定義的語言是無限集，則文法必然是（）。A.遞歸的 B.非遞歸的 C.二義性的 D.無二義性的 9.設(shè)兩個(gè)文法G1和G2的產(chǎn)生的語言分別為L(G1)和L(G2)，則G1和G2是等價(jià)的，是指（）。A.L(G1)?L(G2) B.L(G1)?L(G2) C.L(G1)≠L(G2) D.L(G1)＝L(G2) 10.已知文法G[E]:E→U0|V1，U→E1|1，V→E0|0，（）不是該文法的句子。A.1001 B.0101 C.1010 D.1100 11.下列（）文法產(chǎn)生的語言具有空語句。A.G[S]:S→AB,A→a,B→b B.G[S]:S→AB,A→a,B→b|ε C.G[S]:S→AB,A→a|ε,B→b D.G[S]:S→AB,A→a|ε,B→b|ε 12.已知文法G[S]:S→SB|A，其中VN＝（）。A.{S} B.{S，A} C.{S，A，B} D.{A，B} 13.已知文法G[S]:S→aSb|ab，（）是該文法的句子。A.abab B.bbaa C.aabb D.baba 14.產(chǎn)生語言{0n1n2m∣n≥0,m≥0}的文法是（）。A.G[S]:S→AB，A→0A1∣ε，B→2B∣ε B.G[S]:S→AB，A→0A1∣01，B→2B∣2 C.G[S]:S→AB，A→0A1∣01，B→2B∣ε D.G[S]:S→AB，A→0A1∣ε，B→2B∣2 15.已知文法G[S]:{S→ASB∣AB,A→a,B→b}，則句子aabb的規(guī)范推導(dǎo)是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBASbAABbAAbbAabbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBaSbaABBaaBBaaBbaabb16.一個(gè)文法的所有句子的最左推導(dǎo)過程都是唯一的，這意味該文法是（）。A.二義性的 B.遞歸的 C.無二義性的 D.非遞歸的 17.已知文法G[S]:S→AB,A→cA|c,B→dB|d，其句子的最右推導(dǎo)為（）。A.STABTAdBTcdBTcddBTcddd B.STABTcBTcdBTcddBTcddd C.STABTAdBTAddBTcddBTcddd D.STABTAdBTAddBTAdddTcddd 18.已知文法G[S]:S→AB,A→cA|c,B→dB|d，其句子的最左推導(dǎo)為（）。A.STABTAdBTcdBTcddBTcddd B.STABTcBTcdBTcddBTcddd C.STABTAdBTAddBTcddBTcddd D.STABTAdBTAddBTAdddTcddd 19.對(duì)于文法的句型，其規(guī)范推導(dǎo)是指（）。A.最左推導(dǎo)過程 B.最左推導(dǎo)之逆過程 C.最右推導(dǎo)過程 D.最右推導(dǎo)之逆過程 20.已知文法G[S]:{S→ASB∣AB,A→a,B→b}，則句子aabb的最右推導(dǎo)是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBASbAABbAAbbAabbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBaSbaABBaaBBaaBbaabb二、多項(xiàng)選擇題（本大題共5小題，每小題2.0分，共10分）1.設(shè)文法中沒有形如A→…BC…的規(guī)則，則該文法稱為（）。A.算符文法 B.OG文法 C.算符優(yōu)先文法 D.OPG文法 2.一個(gè)文法是LR(0)文法一定也是（）。A.SLR(1)文法 B.LR(1)文法 C.LALR(1)文法 D.OG文法 3.下列（）的說法是對(duì)的的。A.LR(K)分析法是一種規(guī)范歸約的分析方法B.LR(0)語法分析法屬于自頂向下的分析法C.假如一個(gè)文法是LR(0)文法，則該文法是無二義性的D.假如一個(gè)文法是SLR(1)文法，則該文法是二義性的4.在編譯程序中常見采用的中間語言是（）。A.波蘭式 B.逆波蘭式 C.三元式 D.四元式 5.在編譯過程中生成中間代碼的重要目的是（）。A.便于代碼優(yōu)化 B.便于代碼生成 C.便于代碼移植 D.便于存儲(chǔ)分派 一、單項(xiàng)選擇題（本大題共20小題，每小題2.0分，共40分）在每小題列出的備選項(xiàng)中只有一個(gè)符號(hào)合題目