編譯原理-模擬題答案 中國地質(zhì)大學(xué)2022年12月

中國地質(zhì)大學(xué)（北京）繼續(xù)教育學(xué)院第16頁（共16頁）《編譯原理》模擬題一.單選題1.()是兩類程序語言處理程序.A.高級語言程序和低級語言程序B.解釋程序和編譯程序C.編譯程序和操作系統(tǒng)D.系統(tǒng)程序和應(yīng)用程序[參考答案選擇為]:B2.解釋程序處理語言時,大多數(shù)采用的是()方法.A.源程序命令被逐個直接解釋執(zhí)行B.先將源程序轉(zhuǎn)化為中間代碼,再解釋執(zhí)行C.先將源程序解釋轉(zhuǎn)化為目標(biāo)程序,再執(zhí)行D.以上方法都可以[參考答案選擇為]:A3.()是一種典型的解釋型語言.A.BASICB.CC.FORTRAND.PASCAL[參考答案選擇為]:A4.與編譯系統(tǒng)相比,解釋系統(tǒng)().A.比較簡單,可移植性好,執(zhí)行速度快B.比較復(fù)雜,可移植性好,執(zhí)行速度快C.比較簡單,可移植性差,執(zhí)行速度慢D.比較簡單,可移植性好,執(zhí)行速度慢[參考答案選擇為]:D5.編譯程序是一種().A.匯編程序B.翻譯程序C.解釋程序D.目標(biāo)程序[參考答案選擇為]:B6.編譯程序是對().A.匯編程序的翻譯B.高級語言程序的解釋執(zhí)行C.機(jī)器語言的執(zhí)行D.高級語言的翻譯[參考答案選擇為]:D7.用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫().A.源程序B.目標(biāo)程序C.連接程序D.解釋程序[參考答案選擇為]:B8.將編譯程序分成若干個“遍”是為了().A.提高程序的執(zhí)行效率B.使程序的結(jié)構(gòu)更加清晰C.利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D.利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率[參考答案選擇為]:B9.構(gòu)造編譯程序應(yīng)掌握().A.源程序B.目標(biāo)語言C.編譯方法D.以上三項都是[參考答案選擇為]:D10.通常一個編譯程序中,不僅包含詞法分析,語法分析,中間代碼生成,代碼優(yōu)化,目標(biāo)代碼生成等五個部分,還應(yīng)包括().A.模擬執(zhí)行器B.解釋器C.表格處理和出錯處理D.符號執(zhí)行器[參考答案選擇為]:C11.編譯程序絕大多數(shù)時間花在()上.A.出錯處理B.詞法分析C.目標(biāo)代碼生成D.管理表格[參考答案選擇為]:D12.程序的基本塊是指().A.一個子程序B.一個僅有一個入口和一個出口的語句C.一個沒有嵌套的程序段D.一組順序執(zhí)行的程序段,僅有一個入口和一個出口[參考答案選擇為]:D13.變量應(yīng)當(dāng)().A.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值[參考答案選擇為]:C14.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的()的信息.A.維數(shù)B.類型C.維上下界D.各維的界差[參考答案選擇為]:A15.一個上下文無關(guān)文法G包括四個組成部分:一組終結(jié)符,一組非終結(jié)符,一個開始符號,以及一組().A.字符串B.產(chǎn)生式C.非開始符號D.文法[參考答案選擇為]:B16.一個文法所描述的語言是().A.唯一的B.不唯一的C.可能唯一,也可能不唯一D.都不對[參考答案選擇為]:A17.文法G產(chǎn)生的()的全體是該文法描述的語言.A.句型B.終結(jié)符集C.非終結(jié)符集D.句子[參考答案選擇為]:D18.若文法G定義的語言是無限集,則文法必然是().A.遞歸的B.前后文無關(guān)的C.二義性的D.無二義性的[參考答案選擇為]:A19.文法分為四種類型,即0型,1型,2型,3型.其中2型文法是().A.短語文法B.正則文法C.上下文有關(guān)文法D.上下文無關(guān)文法[參考答案選擇為]:C20.四種形式語言文法中,1型文法又稱為()文法.A.短語文法B.正則文法C.上下文有關(guān)文法D.上下文無關(guān)文法[參考答案選擇為]:D21.正規(guī)式M1和M2等價是指().A.M1和M2的狀態(tài)數(shù)相等B.Ml和M2的有向弧條數(shù)相等C.M1和M2所識別的語言集相等D.Ml和M2狀態(tài)數(shù)和有向弧條數(shù)相等[參考答案選擇為]:C22.詞法分析器的輸出結(jié)果是().A.單詞的種別編碼B.單詞在符號表中的位置C.單詞的種別編碼和自身值D.單詞自身值[參考答案選擇為]:C23.詞法分析器用于識別().A.字符串B.語句C.單詞D.標(biāo)識符[參考答案選擇為]:C24.掃描器所完成的任務(wù)是從字符串形式的源程序中識別出一個個具有獨立含義的最小語法單位即().A.字符B.單詞C.句子D.句型[參考答案選擇為]:B25.一個句型中稱為句柄的是該句型的最左().A.非終結(jié)符號B.短語C.句子D.直接短語[參考答案選擇為]:D26.下推自動機(jī)識別的語言是().A.0型語言B.1型語言C.2型語言D.3型語言[參考答案選擇為]:C27.如果文法G是無二義的,則它的任何句子α().A.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同B.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同C.最左推導(dǎo)和最右推導(dǎo)必定相同D.可能存在兩個不同的最左推導(dǎo),但它們對應(yīng)的語法樹相同[參考答案選擇為]:A28.采用自上而下分析,必須().A.消除左遞歸B.消除右遞歸C.消除回溯D.提取公共左因子[參考答案選擇為]:C29.在規(guī)范歸約中,用()來刻畫可歸約串.A.直接短語B.句柄C.最左素短語D.素短語[參考答案選擇為]:B30.若a為終結(jié)符,則A->α·aβ為()項目.A.歸約B.移進(jìn)C.接受D.待約[參考答案選擇為]:B31.高級語言編譯程序常用的語法分析方法中,遞歸下降分析法屬于()分析方法.A.自左向右B.自頂向下C.自底向上D.自右向左[參考答案選擇為]:B32.在通常的語法分析方法中,()特別適用于表達(dá)式的分析.A.算符優(yōu)先分析法B.LR分析法C.遞歸下降分析法D.LL(1)分析法[參考答案選擇為]:A33.語法分析器則可以發(fā)現(xiàn)源程序中的().A.語義錯誤B.語法和語義錯誤C.錯誤并校正D.語法錯誤[參考答案選擇為]:D34.后綴式ab+cd+/可用表達(dá)式()來表示.A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d[參考答案選擇為]:B35.中間代碼生成時所依據(jù)的是().A.語法規(guī)則B.詞法規(guī)則C.語義規(guī)則D.等價變換規(guī)則[參考答案選擇為]:C36.()和代碼優(yōu)化部分不是每個編譯程序都必需的.A.語法分析B.中間代碼生成C.詞法分析D.目標(biāo)代碼生成[參考答案選擇為]:B37.常用的中間代碼形式不含().A.三元式B.四元式C.逆波蘭式D.語法樹[參考答案選擇為]:D38.代碼優(yōu)化的目的是().A.節(jié)省時間B.節(jié)省空間C.節(jié)省時間和空間把編譯程序進(jìn)行等價交換[參考答案選擇為]:C39.優(yōu)化可生成()的目標(biāo)代碼.A.運行時間較短B.占用存儲空間較小C.運行時間短但占用內(nèi)存空間大D.運行時間短且占用存儲空間小[參考答案選擇為]:D40.下列()優(yōu)化方法不是針對循環(huán)優(yōu)化進(jìn)行的.A.強(qiáng)度削弱B.刪除歸納變量C.刪除多余運算D.代碼外提[參考答案選擇為]:C41.基本塊內(nèi)的優(yōu)化為().A.代碼外提,刪除歸納變量B.刪除多余運算,刪除無用賦值C.強(qiáng)度削弱,代碼外提D.循環(huán)展開,循環(huán)合并[參考答案選擇為]:B42.代碼生成階段的主要任務(wù)是().A.把高級語言翻譯成匯編語言B.把高級語言翻譯成機(jī)器語言C.把中間代碼變換成依賴具體機(jī)器的目標(biāo)代碼D.把匯編語言翻譯成機(jī)器語言[參考答案選擇為]:C43.在目標(biāo)代碼生成階段,符號表用于().A.目標(biāo)代碼生成B.語義檢查C.語法檢查D.地址分配[參考答案選擇為]:D44.程序所需的數(shù)據(jù)空間在程序運行前就可確定,稱為()管理技術(shù).A.動態(tài)存儲B.棧式存儲C.靜態(tài)存儲D.堆式存儲[參考答案選擇為]:C45.堆式動態(tài)分配申請和釋放存儲空間遵守()原則.A.先請先放B.先請后放C.后請先放D.任意[參考答案選擇為]:D46.編譯程序使用()區(qū)別標(biāo)識符的作用域.A.說明標(biāo)識符的過程或函數(shù)名B.說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次C.說明標(biāo)識符的過程或函數(shù)的動態(tài)層次D.標(biāo)識符的行號[參考答案選擇為]:B47.生成能被5整除的正整數(shù)的文法G[Z]是().A.G(Z):Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5B.G(Z):Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5C.G(Z):Z→AC|5,A→BA|B,B→0|1|2|…|9,C→0|5D.G(Z):Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|5[參考答案選擇為]:C48.符號串a(chǎn)b1b2是給定文法G[A]:A→aB,B→bB|b的句子,該句子的句柄是().A.b1B.b2C.cD..b1b2[參考答案選擇為]:B49.一般程序設(shè)計語言的定義都涉及()三個方面.①語法②語義③語用④程序基本符號的確定A.①,②和③B.①,②和④C.①,③和④D.②,③和④[參考答案選擇為]:B50.下述語句類中,()在編譯階段通常不產(chǎn)生可執(zhí)行代碼.A.賦值語句B.流程控制語句C.說明語句D.輸入輸出語句[參考答案選擇為]:C51.算符文法是指()的文法.①沒有形如U→...VW...的規(guī)則(U,V,WQUOTEIIVN)②VT中任意兩個符號之間至多存在一種算符優(yōu)先關(guān)系③沒有相同右部的規(guī)則④沒有形如U→ε的規(guī)則A.①B.①和②C.①,②和③D.①,②,③和④[參考答案選擇為]:A52.已知文法G[E]:E→ABC,A→1|2|3|4|5|6|7|8|9,B→BA|B0|ε,C→0|2|4|6|8,對符號串128,它的最左推導(dǎo)是().A.ETABCTAB8TABA8TAB28TA28T128B.ETABCTABACTAACT1ACT12CT128C.ETABCT1BCT1BACT1ACT12CT128D.ETABCT1BCT1BACT1ACT1A8T128[參考答案選擇為]:C53.程序的基本塊是指().A.不含無條件轉(zhuǎn)移語句的程序段B.不含條件轉(zhuǎn)移語句的程序段C.不含停機(jī)的語句程序段D.僅含有一個入口語句和一個出口語句的順序程序段[參考答案選擇為]:D54.在編譯程序采用的優(yōu)化方法中,()是在循環(huán)語句范圍內(nèi)進(jìn)行的.①合并已知常量②刪除多余運算③刪除歸納變量④強(qiáng)度削弱⑤代碼外提A.①④B.①⑤C.①④⑤D.③④⑤[參考答案選擇為]:D55.設(shè)有文法G[I]:I→I1|I0|Ia|Ic|a|b|c,下列符號串中是該文法的句子的有().①ab0②a0c01③aaa④bc10A.①B.②③④C.③④D.①②③④[參考答案選擇為]:B56.LR(0)分析法中,語法分析棧中存放的狀態(tài)是識別規(guī)范句型()的DFA狀態(tài).A.前綴B.活前綴C.LR(0)項目D.句柄[參考答案選擇為]:B57.常用()來識別一個正規(guī)集A.無窮自動機(jī)B.圖靈機(jī)C.下推自動機(jī)D.有窮自動機(jī)[參考答案選擇為]:D58.文法所描述的語言是()的集合.A.文法的字匯表V中符號組成的符號串B.文法的字匯表V中終結(jié)符號組成的符號串C.由文法開始符推導(dǎo)的符號串D.由文法開始符推導(dǎo)的終結(jié)符號串[參考答案選擇為]:D59.LL(1)文法中第一個L表示().A.最左推導(dǎo)B.最左歸約C.從左到右識別輸入串D.規(guī)范歸約[參考答案選擇為]:C60.編譯程序前三個階段完成的工作是()A.詞法分析,語法分析和代碼優(yōu)化代碼生成,代碼優(yōu)化和詞法分析B.詞法分析,語法分析,語義分析和中間代碼生成C.詞法分析,語法分析和代碼優(yōu)化[參考答案選擇為]:C二.判斷題1.逆波蘭表示法表示表達(dá)式時無須使用括號.[參考答案選擇為]:T2.靜態(tài)數(shù)組的存儲空間可以在編譯時確定.[參考答案選擇為]:F3.進(jìn)行代碼優(yōu)化時應(yīng)著重考慮循環(huán)的代碼優(yōu)化,這對提高目標(biāo)代碼的效率將起更大作用.[參考答案選擇為]:F4.樹形表示和四元式不便于優(yōu)化,而三元式和間接三元式則便于優(yōu)化.[參考答案選擇為]:F5.計算機(jī)高級語言翻譯成低級語言只有解釋一種方式.[參考答案選擇為]:F6.用高級語言書寫的源程序都必須通過編譯,產(chǎn)生目標(biāo)代碼后才能投入運行.[參考答案選擇為]:F7.在編譯中進(jìn)行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯誤.[參考答案選擇為]:F8.甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同.[參考答案選擇為]:T9.編譯程序與具體的機(jī)器有關(guān),與具體的語言無關(guān).[參考答案選擇為]:F10.編譯程序是對高級語言程序的解釋執(zhí)行.[參考答案選擇為]:F11.程序語言的語言處理程序是一種應(yīng)用軟件.[參考答案選擇為]:F12.在程序中標(biāo)識符的出現(xiàn)僅為使用性的.[參考答案選擇為]:F13.僅考慮一個基本塊,不能確定一個賦值是否真是無用的.[參考答案選擇為]:T14.符號表中的信息欄中登記了每個名字的屬性和特征等有關(guān)信息,如類型,種屬,所占單元大小,地址等等.[參考答案選擇為]:F15.一張轉(zhuǎn)換圖只包含有限個狀態(tài),其中有一個被認(rèn)為是初態(tài),最多只有一個終態(tài).[參考答案選擇為]:T16.一個有限狀態(tài)自動機(jī)中,有且僅有一個唯一的終態(tài).[參考答案選擇為]:F17.產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則.[參考答案選擇為]:F18.若一個句型中出現(xiàn)了某產(chǎn)生式的右部,則此右部一定是該句型的句柄.[參考答案選擇為]:F19.一個句型的句柄一定是文法某產(chǎn)生式的右部.[參考答案選擇為]:T20.詞法分析作為單獨的一遍來處理較好.[參考答案選擇為]:F21.正則文法其產(chǎn)生式為A->a,A->Bb,A,B∈VN,a,b∈VT.[參考答案選擇為]:F22.正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述.[參考答案選擇為]:F23.設(shè)r和s分別是正規(guī)式,則有L(r|s)=L(r)L(s).[參考答案選擇為]:F24.確定的自動機(jī)以及不確定的自動機(jī)都能正確地識別正規(guī)集.[參考答案選擇為]:T25.每個文法都能改寫為LL(1)文法.[參考答案選擇為]:T26.一個LL(l)文法一定是無二義的.[參考答案選擇為]:F27.如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹,則稱這個文法是二義的.[參考答案選擇為]:T28.語法分析時必須先消除文法中的左遞歸.[參考答案選擇為]:F29.綜合屬性是用于“自上而下”傳遞信息.[參考答案選擇為]:F30.規(guī)范歸約和規(guī)范推導(dǎo)是互逆的兩個過程.[參考答案選擇為]:F31.遞歸下降法允許任一非終極符是直接左遞歸的.[參考答案選擇為]:T32.遞歸下降分析法是自頂向上分析方法.[參考答案選擇為]:T33.算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù).[參考答案選擇為]:F34.一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng).[參考答案選擇為]:T35.自底而上語法分析方法的主要問題是候選式的選擇.[參考答案選擇為]:F36.LR法是自頂向下語法分析方法.[參考答案選擇為]:F37.LR分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤,但不能準(zhǔn)確地指出出錯地點.[參考答案選擇為]:T38.構(gòu)造LR分析器的任務(wù)就是產(chǎn)生LR分析表.[參考答案選擇為]:T39.LR分析技術(shù)無法適用二義文法.[參考答案選擇為]:F40.簡單優(yōu)先文法允許任意兩個產(chǎn)生式具有相同右部.[參考答案選擇為]:F41.程序中的表達(dá)式語句在語義翻譯時不需要回填技術(shù).[參考答案選擇為]:T42.削減運算強(qiáng)度破壞了臨時變量在一基本塊內(nèi)僅被定義一次的特性.[參考答案選擇為]:T43.在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達(dá)式外提和削減運算強(qiáng)度.[參考答案選擇為]:F44.對中間代碼的優(yōu)化依賴于具體的計算機(jī).[參考答案選擇為]:F45.數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān).[參考答案選擇為]:F46.目標(biāo)代碼生成時,應(yīng)考慮如何充分利用計算機(jī)的寄存器的問題.[參考答案選擇為]:F47.逆波蘭法表示的表達(dá)式亦稱前綴式.[參考答案選擇為]:T三.填空題1.編譯方式與解釋方式的根本區(qū)別在于###.[參考答案選擇為]:是否生成目標(biāo)代碼2.若源程序是用高級語言編寫的,目標(biāo)程序是機(jī)器語言程序或匯編程序,則其翻譯程序稱為###.[參考答案選擇為]:編譯程序3.對編譯程序而言,輸入數(shù)據(jù)是###,輸出結(jié)果是目標(biāo)程序.[參考答案選擇為]:源程序4.編譯程序的工作過程一般劃分為5個階段:詞法分析,###,語義分析與中間代碼生成,代碼優(yōu)化及目標(biāo)代碼生成.[參考答案選擇為]:語法分析5.一個名字的屬性包括###和作用域.[參考答案選擇為]:類型6.設(shè)G是一個給定的文法,S是文法的開始符號,如果S->x(其中x∈VT*),則稱x是文法的一個###.[參考答案選擇為]:句子7.掃描器的任務(wù)是從源程序中識別出一個個###.[參考答案選擇為]:單詞符號8.規(guī)范規(guī)約是最###規(guī)約.[參考答案選擇為]:左9.詞法分析基于###文法進(jìn)行,即識別的單詞是該類文法的句子.[參考答案選擇為]:正則10.文法符號的屬性有綜合屬性和###.[參考答案選擇為]:繼承屬性11.語法分析器的輸入是###,其輸出是語法單位.[參考答案選擇為]:單詞符號串12.語法分析的有效工具是###.[參考答案選擇為]:語法樹13.語法分析最常用的兩類方法是###和自下而上分析法.[參考答案選擇為]:自上而下14.分析句型時,應(yīng)用算符優(yōu)先分析技術(shù)時,每步被直接歸約的是###.[參考答案選擇為]:最左素短語15.應(yīng)用LR分析技術(shù)時,每步被直接歸約的是###.[參考答案選擇為]:句柄16.自頂向下的語法分析方法的基本思想是:從文法的開始符號開始,根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行###,試圖推導(dǎo)出文法的句子,使之與給定的輸入串匹配.[參考答案選擇為]:直接推導(dǎo)17.自底向上的語法分析方法的基本思想是:從輸入串入手,利用文法的產(chǎn)生式一步一步地向上進(jìn)行###,力求歸約到文法的開始符號.[參考答案選擇為]:直接歸約18.自上而下分析法采用###,歸約,錯誤處理,接受等四種操作.[參考答案選擇為]:移進(jìn)19.一個LR分析器包括兩部分:一個總控程序和###.[參考答案選擇為]:一張分析表20.遞歸下降法不