1、東師編譯原理22春在線作業1-0001-參考資料請仔細閱讀下面說明再下載：預覽的題目和您自己的試題必須完全相同再下載金！由金鋤頭賬號：qq號1072066377電大奧鵬助學團隊獨家整理！僅在金鋤頭網上傳!第1題【單選】在一個NFA中，從某一給定的狀態q出發，僅經過若干條標記為的矢線所能達到的狀態所組成的集合記為什么()。A、q-CLOSURE()B、-CLOSURE(q)C、CLOSURE(-q)D、CLOSURE(q-)本題解題思路是：B第2題【單選】能將匯編語言翻譯為機器語言的程序是什么()。A、匯編程序B、編譯程序C、解釋程序D、語言程序本題解題思路是：A第3題【單選】NFA的要素中不包

2、含哪個成分()。A、有窮字母表B、初始狀態集合C、終止狀態集合D、有限狀態集合本題解題思路是：D第4題【單選】文法GN=（N,B，b，NbbB，BbN，N），該文法所描述的語言是什么()。A、L(GN)=bii0B、L(GN)=b2ii0C、L(GN)=b2i+1i0D、L(GN)=b2i+1i1本題解題思路是：C第5題【單選】若一個文法是遞歸的，則它所產生的語言的句子是多少()。A、無窮多個B、有窮多個C、可枚舉的D、個數是常量本題解題思路是：A第6題【單選】算符優先文法的特點是文法的產生式中不含什么()。A、不含右遞歸B、不含兩個相鄰的終結符C、不含-產生式D、不含左遞歸本題解題思路是：C

3、第7題【單選】逆波蘭式ab+c+d*e-所對應的表達式是什么()。A、(a+b+c)*d-eB、a+b+c*d-eC、a+(b+c)*d-eD、(a-b+c)*d+e本題解題思路是：B第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題【單選】兩個有窮自動機等價是指它們的什么相等()。A、狀態數相等B、有向弧數相等C、所識別的語言相等D、狀態數和有向弧數相等本題解題思路是：C第10題【

4、單選】項目A稱為什么項目，其中AVN，A不是開始符()。A、移進B、歸約C、待約D、接受本題解題思路是：B第11題【單選】高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于哪一類的分析方法()。A、自左至右B、自頂向下C、自底向上D、自右向左本題解題思路是：C第12題【單選】對于文法SAb|c，ASa，消除左遞歸性后，與原文法等價的文法是什么()。A、SSab|cB、ScS，SabS|C、SSab|c，ASaD、ScS，SabS|，ASa本題解題思路是：C第13題【單選】所謂遞歸下降法，是指對文法的每一個什么符號，都根據相應產生式各候選式的結構，為其編寫一個子程序 (或函數)()。A、終

5、結符號B、非終結符號C、符號D、開始符號本題解題思路是：B第14題【單選】若文法G定義的語言是無限集，則文法G必然是什么樣的()。A、遞歸的B、前后文無關的C、二義性的D、無二義性的本題解題思路是：B第15題【單選】一個狀態轉換圖是由一組矢線連接的有限個結點所組成的什么()。A、有向圖B、無向圖C、無回路有向圖D、強連通的有向圖本題解題思路是：A第16題【單選】一個狀態轉換圖中只能含有一個什么，用來指示分析的開始()。A、輸入字符B、矢線C、終態D、初態本題解題思路是：D第17題【單選】巴科斯-諾爾范式(即BNF)是一種廣泛采用的(什么樣的工具()。A、描述規則B、描述語言C、描述文法D、描述

6、句子本題解題思路是：B第18題【單選】將形如AX的項目稱為AX的什么項目()。A、移入B、后繼C、接受D、歸約本題解題思路是：A第19題【單選】文法G所描述的語言是什么的集合()。A、文法G的字匯表V中所有符號組成的符號串B、文法G的字母表V的閉包V*中的所有符號串C、由文法的開始符號推出的所有終結符串D、由文法的開始符號推出的所有符號串本題解題思路是：C第20題【單選】方程X=rX+t的解是什么()。A、X=rt*B、X=t*rC、X=r*tD、X=tr*本題解題思路是：C第21題【判斷】算符優先分析法采用移近-歸約技術,其歸約過程是規范的。A、錯誤B、正確本題解題思路是：A第22題【判斷】

7、多遍掃描的編譯程序優于單遍掃描的編譯程序。A、錯誤B、正確本題解題思路是：B第23題【判斷】正規文法不能產生語言 Lanbn|nl。A、錯誤B、正確本題解題思路是：B第24題【判斷】逆波蘭表示只能用于表示表達式，不能用于表示其它的語法結構。A、錯誤B、正確本題解題思路是：B第25題【判斷】逆波蘭表示法表示表達式時，運算對象按實際計算順序從左到右排列。A、錯誤B、正確本題解題思路是：B第26題【判斷】若由文法G所構造出的LL(1)分析表中不含有多重定義的元素，則可斷定文法G一定是LL(1)文法。A、錯誤B、正確本題解題思路是：B第27題【判斷】解釋程序與編譯程序的主要區別是在解釋程序的執行過程中

8、不產生目標程序。A、錯誤B、正確本題解題思路是：B第28題【判斷】文法與語言之間必然存在一一對應的關系。A、錯誤B、正確本題解題思路是：B第29題【判斷】對于文法GA： AaABe|Ba，BdB|，有人說：因為 FIRST（aABe） FOLLOW（A），FIRST（Ba） FOLLOW（A），所以，文法GA不是LL（l）文法。A、錯誤B、正確本題解題思路是：B第30題【判斷】1型文法常用來描述一個程序設計語言的單詞結構。A、錯誤B、正確本題解題思路是：A第31題【判斷】若給定文法G，則G是否是LR(1)文法是可判定的。A、錯誤B、正確本題解題思路是：B第32題【判斷】在中間代碼優化中循環上的

9、優化主要有不變表達式外提和削減運算強度。A、錯誤B、正確本題解題思路是：B第33題【判斷】回溯不會降低語法分析的效率，故不需要避免。A、錯誤B、正確本題解題思路是：A第34題【判斷】在一個狀態轉換圖中，規定從一個結點只能射出一條矢線。A、錯誤B、正確本題解題思路是：B第35題【判斷】算符優先分析法只能識別由算符優先文法描述的句子。A、錯誤B、正確本題解題思路是：B第36題【判斷】對于規模較大的文法，采用手工的方式來計算各個FIRST集和FOLLOW集幾乎是不可能的。A、錯誤B、正確本題解題思路是：B第37題【判斷】文法GS：SaSb|aSa|c是LR（0）文法。A、錯誤B、正確本題解題思路是：B第38題【判斷】一個僅能處理絕對正確源程序的編譯程序才具有實用價值。A、錯誤B