可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[東北師范大學]編譯原理20春在線作業(yè)2
試卷總分:100 得分:100
第1題,詞法分析器用于識別什么()。
A、句柄
B、句型
C、單詞
D、產生式
正確答案:
第2題,把用一組數學符號和規(guī)則來描述語言的方式稱為什么()。
A、推演
B、推導
C、形式描述
D、形式語言
正確答案:
第3題,逆波蘭式ab+c+d*e-所對應的表達式是什么()。
A、(a+b+c)*d-e
B、a+b+c*d-e
C、a+(b+c)*d-e
D、(a-b+c)*d+e
正確答案:
第4題,設有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符號串中是該文法的句子的是哪個()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正確答案:
答案來源：（www.）,由右線性文法構造狀態(tài)轉換圖時，要令G的開始符號S所標記的結點是什么結點()。
A、初態(tài)
B、終態(tài)
C、既非初態(tài)亦非終態(tài)
D、任意
正確答案:
第6題,賦值語句X:=-(a+b)/(c-d)-(a+b*c)的逆波蘭表示是什么()。
A、Xab+cd-/-bc*a+-:=
B、Xab+/cd--bc*a+--:=
C、Xab+-cd-/abc*+-:=
D、Xab+cd-/abc*+--:=
正確答案:
第7題,文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一類文法()。
A、LR(0)文法
B、SLR(1)文法
C、LR(1)文法
D、都不是
正確答案:
第8題,NFA的要素中不包含哪個成分()。
A、有窮字母表
B、初始狀態(tài)集合
C、終止狀態(tài)集合
D、有限狀態(tài)集合
正確答案:
第9題,Σ={0，1}上的正規(guī)式(0|1)*表示什么()。
A、0開頭的串
B、1開頭的串
C、有一個0和一個1的串
D、由0、1組成的任意串
正確答案:
答案來源：（www.）,算符優(yōu)先分析法每次都是對什么進行歸約()。
A、最左短語
B、簡單短語
C、最左素短浯
D、素短語
正確答案:
第11題,一個狀態(tài)轉換圖是由一組矢線連接的有限個結點所組成的什么()。
A、有向圖
B、無向圖
C、無回路有向圖
D、強連通的有向圖
正確答案:
答案來源：（www.）,數組的存儲通常有幾種方式()。
A、1種
B、兩種
C、3種
D、4種
正確答案:
第13題,狀態(tài)轉換矩陣的行標題表示狀態(tài)轉換圖中的什么部分()。
A、終態(tài)
B、矢線
C、輸入符號
D、狀態(tài)
正確答案:
第14題,中間代碼產生是依據語言的什么規(guī)則進行的()。
A、語法
B、語義
C、語用
D、運行
正確答案:
答案來源：（www.）,LL(1)分析法的名字中，第二個"L"的含義是什么()。
A、最右推導
B、最右歸約
C、最左推導
D、最左歸約
正確答案:
第16題,規(guī)范推導的每一步總是用產生式右邊符號串替換句型中什么位置的非終結符號()。
A、最左
B、最右
C、最中
D、任意
正確答案:
第17題,合并表達式中的常量運算的目的是什么()。
A、合并常量，使表達式中的常量盡可能少
B、合并常量，使表達式盡可能簡短
C、合并常量，使得生成的代碼指令盡可能少
D、合并常量，使表達式的運算強度減弱。
正確答案:
第18題,最常用的中間代碼形式是什么()。
A、C-代碼
B、P-代碼
C、四元式
D、樹形表示
正確答案:
第19題,設有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
考察該文法的句型SaTbfSgde，其中哪個是句柄()。
A、SaT
B、b
C、fSg
D、e
正確答案:
答案來源：（www.）,文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符號串中是該文法句型E＋F*(E＋T)的簡單短語的是哪個()。
A、(E＋T)
B、E＋T
C、E+F
D、F*(E＋T)
正確答案:
第21題,兩個正規(guī)式等價，當且僅當它們所描述的正規(guī)集相同。
A、錯誤
B、正確
正確答案:
第22題,有的編譯程序可以沒有目標代碼生成部分。
A、錯誤
B、正確
正確答案:
第23題,一個有窮自動機有且只有一個終態(tài)。
A、錯誤
B、正確
正確答案:
第24題,由左線性文法構造狀態(tài)轉換圖時，與右線性文法的情況一樣，也要用G的開始符號來標記初態(tài)結點。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,若在某項目集中，既含有移進項目，又含有歸約項目，則反映到LR(0)分析表中就會出現具有多重定義的元素。
A、錯誤
B、正確
正確答案:
第26題,非LL(1)語言 (即不能由任何LL(1)文法產生的前后文無關語言)是存在的。
A、錯誤
B、正確
正確答案:
第27題,對于規(guī)模較大的文法，采用手工的方式來計算各個FIRST集和FOLLOW集幾乎是不可能的。
A、錯誤
B、正確
正確答案:
第28題,上下文無關文法比正規(guī)文法具有更強的描述能力。
A、錯誤
B、正確
正確答案:
第29題,對程序語言來說，關鍵字、標識符、各種常數、各種運算符及分隔符都是單詞。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,對于非LL(1)文法G，無法為G構造一個預測分析表。
A、錯誤
B、正確
正確答案:
第31題,文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是簡單優(yōu)先文法。
A、錯誤
B、正確
正確答案:
第32題,回溯不會降低語法分析的效率，故不需要避免。
A、錯誤
B、正確
正確答案:
第33題,編譯程序的特點是先將高級語言程序翻譯成機器語言程序，即先翻譯、后執(zhí)行。
A、錯誤
B、正確
正確答案:
第34題,對于含有沖突的項目集,沒有使沖突得到解決的辦法。
A、錯誤
B、正確
正確答案:
第35題,一個狀態(tài)轉換圖實際上是相應的確定有限自動機的一種形式描述。
A、錯誤
B、正確
正確答案:
第36題,對于具有二義性的文法，其規(guī)范句型的句柄也是惟一的。
A、錯誤
B、正確
正確答案:
第37題,數組元素的地址計算與數組的存儲方式有關。
A、錯誤
B、正確
正確答案:
第38題,一個上下文無關文法的開始符號可以是終結符或非終結符。
A、錯誤
B、正確
正確答案:
第39題,編譯程序中的語法分析器接受以語句為單位的輸入，并產生有關信息供以后各階段使用。
A、錯誤
B、正確
正確答案:
第40題,對于給定的文法G，若按SLR(1)規(guī)則構造的分析表不含多重定義的元素，則文法G為SLR(1)文法。
A、錯誤
B、正確
正確答案:
