東師《編譯原理》19秋在線作業(yè)2

東師《編譯原理》19秋在線作業(yè)2編譯原理19秋在線作業(yè)2題目試卷總分:100得分：100一、單選題(共20道試題，共60分).詞法分析器用于識(shí)別什么()。A.句柄B.句型C.單詞D.產(chǎn)生式.把用一組數(shù)學(xué)符號(hào)和規(guī)則來(lái)描述語(yǔ)言的方式稱為什么()。A.推演B.推導(dǎo)C.形式語(yǔ)言D.形式描述3.逆波蘭式ab+c+d*e-所對(duì)應(yīng)的表達(dá)式是什么()。.一個(gè)上下文無(wú)關(guān)文法的開(kāi)始符號(hào)可以是終結(jié)符或者非終結(jié)符。.編譯程序中的語(yǔ)法分析器接受以語(yǔ)句為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。.對(duì)于給定的文法G,若按SLR(l)規(guī)則構(gòu)造的分析表不含多重定義的元素，則文法G為SLR⑴文法。A.a+b+c*d-eB.a+(b+c)*d-eC.(a-b+c)*d+eD.(a+b+c)*d-e.設(shè)有文法G：l::=ll|IO|la|lc|a|b|c,下列符號(hào)串中是該文法的句子的是哪個(gè)()。A.abOB.aOcOlC.labaD.ObclO.由右線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時(shí)，要令G的開(kāi)始符號(hào)S所標(biāo)記的結(jié)點(diǎn)是什么結(jié)點(diǎn)()。A.終態(tài)B.既非初態(tài)亦非終態(tài)C.初態(tài)D.任意.賦值語(yǔ)句X:=-(a+b)/(c-d)-(a+b*c)的逆波蘭表示是什么()。A.Xab+cd-/abc*+:=B.Xab+cd-/-bc*a+-:=C.Xab+/cdbc*a+:=D.Xab+-cd-/abc*+-:=.文法5玲3人3歸813W人13g83,Afx,B玲x是哪一類文法()。A渚B不是B.SLR⑴文法CLR⑴文法D.LR(O)文法.NFA的要素中不包含哪個(gè)成份()。A.終止?fàn)顟B(tài)集合B.有限狀態(tài)集合C.有窮字母表D.初始狀態(tài)集合.Z={0,1}上的正規(guī)式(0|1)*表示什么()。A.由0、1組成的任意串B.有一個(gè)0和一個(gè)1的串C.1開(kāi)頭的串D.0開(kāi)頭的串10?算符優(yōu)先分析法每次都是對(duì)什么進(jìn)行歸約()。A.素短語(yǔ)B.簡(jiǎn)單短語(yǔ)C.最左素短涪D.最左短語(yǔ)11.一個(gè)狀態(tài)轉(zhuǎn)換圖是由一組矢線連接的有限個(gè)結(jié)點(diǎn)所組成的什么()。A.有向圖B.無(wú)回路有向圖C.無(wú)向圖D.強(qiáng)連通的有向圖12.數(shù)組的存儲(chǔ)通常有幾種方式()。A.兩種B.4種C.3種D.1種.狀態(tài)轉(zhuǎn)換矩陣的行標(biāo)題表示狀態(tài)轉(zhuǎn)換圖中的什么部份()。A.輸入符號(hào)B.終態(tài)C.矢線D.狀態(tài).中間代碼產(chǎn)生是依據(jù)語(yǔ)言的什么規(guī)則進(jìn)行的()。A.運(yùn)行B.語(yǔ)用C.語(yǔ)法D.語(yǔ)義.LL⑴分析法的名字中，第二個(gè)"L〃的含義是什么()。A.最左推導(dǎo)B.最左歸約C.最右推導(dǎo)D.最右歸約16.規(guī)范推導(dǎo)的每一步總是用產(chǎn)生式右邊符號(hào)串替換句型中什么位置的非終結(jié)符號(hào)()。A.最左B.最右C.最中D.任意17.合并表達(dá)式中的常量運(yùn)算的目的是什么()。A.合并常量，使表達(dá)式的運(yùn)算強(qiáng)度減弱。B.合并常量，使表達(dá)式盡可能簡(jiǎn)短C.合并常量，使表達(dá)式中的常量盡可能少D.合并常量，使得生成的代碼指令盡可能少.最常用的中間代碼形式是什么()。A.樹(shù)形表示B.四元式CP-代碼DC代碼.設(shè)有文法G：S->SaT|T,T3TbR|R,R玲PdR|P,P玲fSg|e,考察該文法的句型SaTbfSgde,其中哪個(gè)是句柄()。A.fSgKeC.bD.SaT.文法G：E玲T|E+T,T玲F|T*F,F玲a|(E),下列符號(hào)串中是該文法句型E+F*(E+T)的簡(jiǎn)單短語(yǔ)的是哪個(gè)()。A.F*(E+T)b.e+tC.E+FD.(E+T)二、判斷題(共20道試題，共40分),兩個(gè)正規(guī)式等價(jià)，當(dāng)且僅當(dāng)它們所描述的正規(guī)集相同。.有的編譯程序可以沒(méi)有目標(biāo)代碼生成部分。.一個(gè)有窮自動(dòng)機(jī)有且惟獨(dú)一個(gè)終態(tài)。.由左線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時(shí)，與右線性文法的情況一樣，也要用G的開(kāi)始符號(hào)來(lái)標(biāo)記初態(tài)結(jié)點(diǎn)。.若在某項(xiàng)目集中，既含有移進(jìn)項(xiàng)目，又含有歸約項(xiàng)目，則反映到LR(O)分析表中就會(huì)出現(xiàn)具有多重定義的元素。.非LL⑴語(yǔ)言(即不能由任何LL⑴文法產(chǎn)生的先后文無(wú)關(guān)語(yǔ)言)是存在的。.對(duì)于規(guī)模較大的文法，采用手工的方式來(lái)計(jì)算各個(gè)FIRST集和FOLLOW集幾乎是不可能的。.上下文無(wú)關(guān)文法比正規(guī)文法具有更強(qiáng)的描述能力。.對(duì)程序語(yǔ)言來(lái)說(shuō)，關(guān)鍵字、標(biāo)識(shí)符、各種常數(shù)、各種運(yùn)算符及分隔符都是單詞。.對(duì)于非LL⑴文法G,無(wú)法為G構(gòu)造一個(gè)預(yù)測(cè)分析表。.文法G：E玲E+T|T,TfT*F|F,F玲(E)|i是簡(jiǎn)單優(yōu)先文法。.回溯不會(huì)降低語(yǔ)法分析的效率，故不需要避免。.編譯程序的特點(diǎn)是先將高級(jí)語(yǔ)言程序翻譯成機(jī)器語(yǔ)言程序，即先翻譯、后執(zhí)行。.對(duì)于含有沖突