[東北師范大學(xué)]《編譯原理》20春在線作業(yè)1

1、【奧鵬】- 東北師范大學(xué) 編譯原理20 春在線作業(yè)1試卷總分:100 得分 :100第1題，在一個NFA中，從某一給定的狀態(tài) q出發(fā)，僅經(jīng)過若干條標(biāo)記為的矢線所能達(dá)到的狀態(tài)所組成的集合記為什么() 。A q-CLOSURE()B、s -CLOSURE(q)C、CLOSUR國-q)D、CLOSURE(q- )正確答案:B第 2 題 , 能將匯編語言翻譯為機(jī)器語言的程序是什么() 。A、匯編程序B、編譯程序C、解釋程序D、語言程序正確答案:A第3題,NFA的要素中不包含哪個成分()。A、有窮字母表B、初始狀態(tài)集合C、終止?fàn)顟B(tài)集合D、有限狀態(tài)集合正確答案:B第4題，文法GN= (N,B , b ,

2、N-b | bB, BfbN, N),該文法所描述的語言是什么()。A L(GN尸bii 0B、L(GN尸b2ii 0C、L(GN尸b2i+1i 0D、L(GN)=b2i+1i 1正確答案:C第 5 題 , 若一個文法是遞歸的，則它所產(chǎn)生的語言的句子是多少() 。A、無窮多個B、有窮多個C、可枚舉的D、個數(shù)是常量正確答案:A() 。第 6 題 , 算符優(yōu)先文法的特點是文法的產(chǎn)生式中不含什么A、不含右遞歸B、不含兩個相鄰的終結(jié)符C、不含 -產(chǎn)生式D、不含左遞歸正確答案:C第 7 題 , 逆波蘭式ab+c+d*e- 所對應(yīng)的表達(dá)式是什么() 。A、 (a+b+c)*d-eB、 a+b+c*d-eC

3、、 a+(b+c)*d-eD、 (a-b+c)*d+e正確答案:A第 8 題 , 賦值語句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*+-:=正確答案:A第 9 題 , 兩個有窮自動機(jī)等價是指它們的什么相等() 。A、狀態(tài)數(shù)相等B、有向弧數(shù)相等C、所識別的語言相等D、狀態(tài)數(shù)和有向弧數(shù)相等正確答案:C第10題，項目 Z “？稱為什么項目，其中 AC VN A不是開始符()。A、移進(jìn)B、歸約C、待約D、接受正確答案:B第

4、11 題 , 高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于哪一類的分析方法() 。A、自左至右B、自頂向下C、自底向上D、自右向左正確答案:B第12題,對于文法S-Ab|c, ZSa,消除左遞歸性后，與原文法等價的文法是什么()。A、S- Sab|cB、SfcS , S f abS | C、SfSab|c, ZSaD、SfcS , S f abS | , ZSa正確答案:B第 13題 , 所謂遞歸下降法，是指對文法的每一個什么符號，都根據(jù)相應(yīng)產(chǎn)生式各候選式的結(jié)構(gòu)，為其編寫一個子程序( 或函數(shù) )() 。A、終結(jié)符號B、非終結(jié)符號C、符號D、開始符號正確答案:B第14題，若文法G定義

5、的語言是無限集，則文法G必然是什么樣的()。A、遞歸的B、前后文無關(guān)的C、二義性的D、無二義性的正確答案:A第 15題 , 一個狀態(tài)轉(zhuǎn)換圖是由一組矢線連接的有限個結(jié)點所組成的什么() 。A、有向圖B、無向圖C、無回路有向圖D、強(qiáng)連通的有向圖正確答案:A第 16 題 , 一個狀態(tài)轉(zhuǎn)換圖中只能含有一個什么，用來指示分析的開始() 。A、輸入字符B、矢線C、終態(tài)D、初態(tài)正確答案:D第17題，巴科斯-諾爾范式（即BNF）是一種廣泛采用的（什么樣的工具（）。A、描述規(guī)則B、描述語言C、描述文法D、描述句子正確答案:B第18題，將形如Af ”X?3的項目稱為 Z ? 7X3的什么項目（）。A、移入B、后繼

6、C、接受D、歸約正確答案:B第19題,文法G所描述的語言是什么的集合（）。A文法G的字匯表V中所有符號組成的符號串B、文法G的字母表V的閉包V*中的所有符號串C、由文法的開始符號推出的所有終結(jié)符串D、由文法的開始符號推出的所有符號串正確答案:C第 20 題 , 方程 X=rX+t 的解是什么() 。A、 X=rt*B、 X=t*rC、 X=r*tD、 X=tr*正確答案:C第 21 題 , 算符優(yōu)先分析法采用 移近 -歸約 技術(shù) , 其歸約過程是規(guī)范的。A、錯誤B、正確正確答案:A第 22 題 , 多遍掃描的編譯程序優(yōu)于單遍掃描的編譯程序。A、錯誤B、正確正確答案:B第23題,正規(guī)文法不能產(chǎn)生

7、語言L = anbn|n l oA、錯誤B、正確正確答案:B第24題,逆波蘭表示只能用于表示表達(dá)式，不能用于表示其它的語法結(jié)構(gòu)。A、錯誤B、正確正確答案：A第25題,逆波蘭表示法表示表達(dá)式時，運算對象按實際計算順序從左到右排列。A、錯誤B、正確正確答案:A第26題，若由文法G所構(gòu)造出的LL(1)分析表中不含有多重定義的元素，則可斷定文法G定是LL(1)文法。A、錯誤B、正確正確答案:B第27題,解釋程序與編譯程序的主要區(qū)別是在解釋程序的執(zhí)行過程中不產(chǎn)生目標(biāo)程序。A、錯誤B、正確正確答案:B第28題,文法與語言之間必然存在一一對應(yīng)的關(guān)系。A、錯誤B、正確正確答案:A第 29 題，對于文法 GA

8、: Af aABe|Ba, Bf dB| ,有人說：因為 FIRST ( aAB n FOLLOW(A) = , FIRST (Ba) n FOLLOW A 豐 ,所以，文法 GA不是 LL (l )文法。A、錯誤B、正確正確答案:A第 30 題 ,1 型文法常用來描述一個程序設(shè)計語言的單詞結(jié)構(gòu)。A、錯誤B、正確正答案:A第31題,若給定文法G,則G是否是LR(1)文法是可判定的。A、錯誤B、正確正答案:B第 32 題 , 在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達(dá)式外提和削減運算強(qiáng)度。A、錯誤B、正確正答案:B第 33 題 , 回溯不會降低語法分析的效率，故不需要避免。A、錯誤B、正確正答案:A第 34 題 , 在一個狀態(tài)轉(zhuǎn)換圖中，規(guī)定從一個結(jié)點只能射出一條矢線。A、錯誤B、正確正答案:A第 35 題 , 算符優(yōu)先分析法只能識別由算符優(yōu)先文法描述的句子。A、錯誤B、正確正答案:B第36題,對于規(guī)模較大的文法，采用手工的方式來計算各個FIRST集和FOLLOW!幾乎是不可能的。A、錯誤B、正確正答案:B第 37 題,文法 GS : Sf aSb|aSa|c 是 LR (0)文法。A、錯誤B、正確正確答案:B第 38 題 , 一個僅能處理絕對正確源程序的編譯程序才具有實用價值。A、錯