西交《編譯原理》在線作業(yè)答卷

西交《編譯原理》在線作業(yè)-00003試卷總分:100得分:100一、單選題(共30道試題,共60分)1.語(yǔ)言是（）的集合A.句子B.產(chǎn)生式C.符號(hào)串D.句型答案:A2.采用自上而下分析，必須()。A.消除回溯B.消除左遞歸C.消除右遞歸D.提取公共左因子答案:A3.程序基本塊是指（）。A.一個(gè)子程序B.一個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句C.一個(gè)沒(méi)有嵌套的程序段D.一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口答案:D4.語(yǔ)法分析器接收以（）為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A.表達(dá)式B.產(chǎn)生式C.單詞D.語(yǔ)句答案:C5.對(duì)應(yīng)于產(chǎn)生式A→XY繼承屬性Y.y的屬性計(jì)算,可能正確的語(yǔ)義規(guī)則是()。A.a:=f(X.x，Y.y)B.Y.y:=f(A.a，Y.y)C.Y.y:=f(X.x)D.a:=f(Y.y)；答案:C6.構(gòu)造編譯程序應(yīng)掌握（）。A.源程序B.目標(biāo)語(yǔ)言C.編譯方法D.其他三項(xiàng)都是答案:D7.由文法的開(kāi)始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號(hào)序列是（）。A.短語(yǔ)B.句柄C.句型D.句子答案:C8.合并表達(dá)式中常量運(yùn)算的目的是（）。A.使表達(dá)式中的常量盡可能少B.是表達(dá)式盡可能簡(jiǎn)短C.將可在編譯時(shí)刻計(jì)算的常量運(yùn)算在編譯時(shí)刻計(jì)算出來(lái)，然后用所計(jì)算出來(lái)的值替換表達(dá)式中出現(xiàn)的所有這種常量運(yùn)算，使得生成的代碼指令盡可能少D.其他都是答案:D9.在目標(biāo)代碼生成階段，符號(hào)表用于()。A.目標(biāo)代碼生成B.語(yǔ)義檢查C.語(yǔ)法檢查D.地址分配答案:D10.喬姆斯基(Chomsky)把文法分為四種類型，即0型.1型.2型.3型。其中3型文法是()A.非限制文法B.正則文法C.上下文有關(guān)文法D.上下文無(wú)關(guān)文法答案:B11.語(yǔ)言的詞法規(guī)則一般用Chomsky的（）型文法來(lái)描述A.0B.1C.2D.3答案:D12.以絕對(duì)機(jī)器代碼為輸出,所有地址均已定位,這種代碼的優(yōu)點(diǎn)是()。A.可立即執(zhí)行B.可進(jìn)一步優(yōu)化C.目標(biāo)代碼簡(jiǎn)短D.目標(biāo)代碼執(zhí)行效率高答案:A13.()是指源程序中不符合語(yǔ)義規(guī)則的錯(cuò)誤，這些錯(cuò)誤一般在語(yǔ)義分析時(shí)能檢測(cè)出來(lái)。A.語(yǔ)義錯(cuò)誤B.語(yǔ)法錯(cuò)誤C.短語(yǔ)錯(cuò)誤D.短句錯(cuò)誤答案:A14.四元式表示法的優(yōu)點(diǎn)為()。A.不便于優(yōu)化處理，但便于表的更動(dòng)B.不便于優(yōu)化處理，但節(jié)省存儲(chǔ)空間C.便于優(yōu)化處理，也便于表的更動(dòng)D.便于表的更動(dòng)，也節(jié)省存儲(chǔ)空間答案:C15.上下文無(wú)關(guān)文法可以用（）來(lái)描述。A.正則表達(dá)式B.正規(guī)文法C.擴(kuò)展的BNFD.翻譯模式答案:C16.算符優(yōu)先分析法每次都是對(duì)________進(jìn)行歸約：A.句柄B.最左素短語(yǔ)C.素短語(yǔ)D.簡(jiǎn)單短語(yǔ)答案:B17.按邏輯上劃分，編譯程序第三步工作是()A.語(yǔ)義分析B.詞法分析C.語(yǔ)法分析D.代碼生成答案:A18.設(shè)G為算符優(yōu)先文法，G的任意終結(jié)符對(duì)a、b有以下關(guān)系成立（）。A.若f(a)>g(b)，則a>bB.若f(a)<g(b)，則a<bC.a~b都不一定成立D.a~b一定成立答案:C19.()是一種典型的解釋型語(yǔ)言。A.BASICB.CC.FORTRAND.PASCAL答案:A20.將編譯程序分成若干個(gè)“遍”是為了（）。A.提高程序的執(zhí)行效率B.使程序的結(jié)構(gòu)更加清晰C.利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D.利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率答案:B21.把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由()完成的。A.編譯器B.匯編器C.解釋器D.預(yù)處理器答案:B22.終結(jié)符具有()屬性。A.傳遞B.繼承C.抽象D.綜合答案:D23.在整個(gè)編譯期間，對(duì)符號(hào)表的操作大致都有（）。A.查詢給定名字B.填入新名字C.訪問(wèn)給定名字的信息D.更新給定名字的信息答案:B24.兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的()。A.狀態(tài)數(shù)相等B.有向弧數(shù)相等C.所識(shí)別的語(yǔ)言相等D.狀態(tài)數(shù)和有向弧數(shù)相等答案:C25.在運(yùn)行空間的劃分中有一個(gè)單獨(dú)的區(qū)域叫堆,用來(lái)存放()。A.目標(biāo)代碼B.靜態(tài)數(shù)據(jù)C.動(dòng)態(tài)數(shù)據(jù)D.過(guò)程參數(shù)答案:C26.若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是（）A.前后文無(wú)關(guān)文法B.正規(guī)文法C.二義性文法D.遞歸文法答案:D27.最適合動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分配方式是（）A.棧式分配B.堆式分配C.編譯時(shí)預(yù)先分配D.其他三種均可答案:B28.詞法分析器的輸入是（）。A.單詞符號(hào)串B.源程序C.語(yǔ)法單位D.目標(biāo)程序答案:B29.許多廣為使用的語(yǔ)言，如Fortran、C、Pascal等，屬于（）。A.強(qiáng)制式語(yǔ)言B.應(yīng)用式語(yǔ)言C.基于規(guī)則的語(yǔ)言D.面向?qū)ο蟮恼Z(yǔ)言答案:A30.文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的語(yǔ)法樹。A.1B.3C.5D.7答案:C二、判斷題(共20道試題,共40分)31.在歸約過(guò)程的任一時(shí)刻，一個(gè)上下文無(wú)關(guān)文法的任何句型的直接短語(yǔ)一般都不是唯一的。()答案:正確32.算符優(yōu)先分析法不是一種規(guī)范規(guī)約法。()答案:正確33.LL(1)文法不能用LR（1）分析器來(lái)分析。（）答案:錯(cuò)誤34.可能有兩個(gè)不同的文法G和G′,期中一個(gè)是二義的而另一個(gè)是無(wú)二義的,但是卻有L(G)=L(G′)。()答案:正確35.存在一種算法,能判定任何上下文無(wú)關(guān)文法是否是LL(1)的。()答案:正確36.算符優(yōu)先分析法是一種規(guī)范規(guī)約法。()答案:錯(cuò)誤37.把循環(huán)中的乘法運(yùn)算用遞歸加法運(yùn)算來(lái)替換就是一種強(qiáng)度削弱。()答案:正確38.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。答案:錯(cuò)誤39.若某一個(gè)句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部不一定是該句型的句柄。()答案:錯(cuò)誤40.一棵語(yǔ)法樹表示了一個(gè)句型所有的不同推導(dǎo)過(guò)程,包括最右推導(dǎo)和最左推導(dǎo)。()答案:正確41.對(duì)于每一個(gè)左線性文法G1，不一定存在一個(gè)右線性文法G2，使得L(G1)=L(G2)。()答案:錯(cuò)誤42.只含有繼承屬性的屬性文法稱為-L屬性文法。()答案:錯(cuò)誤43.二義文法是上下文無(wú)關(guān)文法。()答案:正確44.對(duì)任何一個(gè)NFAM，都存在一個(gè)DFAM'，使得L(M')=L(M)。()答案:正確45.通過(guò)建立一個(gè)變量地址描述數(shù)組AVALUE，來(lái)動(dòng)態(tài)記錄變量在運(yùn)行過(guò)程中值的變化。（）答案:錯(cuò)誤46.上下文無(wú)關(guān)文法比正規(guī)文法有更差的描述能力。()答案:錯(cuò)誤47.對(duì)一個(gè)右線性文法G，必存在一個(gè)左線性文法G'，使得L(G)=L(G')，