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

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