1、東師編譯原理22春在線作業1-0003-參考資料請仔細閱讀下面說明再下載：預覽的題目和您自己的試題必須完全相同再下載金！由金鋤頭賬號：qq號1072066377電大奧鵬助學團隊獨家整理！僅在金鋤頭網上傳!第1題【單選】a-(b*c/(c-d)+(-b)*a)的逆波蘭表示是什么()。A、abc*cd-b-a*+/-B、abc*cd-b-a*+/-C、abc*cd-/b-a*+-D、abc*/cd-b-a*+-本題解題思路是：C第2題【單選】在編譯程序中安排生成中間代碼的目的是為了什么()。A、便于進行優化B、便于進行寄存器分配C、為了產生正確的目標代碼D、便于進行存貯空間的組織本題解題思路是：A

2、第3題【單選】兩個有窮自動機等價是指它們的什么相等()。A、狀態數相等B、有向弧數相等C、所識別的語言相等D、狀態數和有向弧數相等本題解題思路是：C第4題【單選】在文法中，由于有些符號不需要進一步定義，故通常將它們稱為什么()。A、終結符號B、非終結符號C、開始符號D、基本符號本題解題思路是：A第5題【單選】在下述的語法分析方法中，屬于自頂向下的分析方法有哪些()。A、簡單優先分析B、算符優先分析C、遞歸下降分析D、LR(k)分析本題解題思路是：A第6題【單選】LL(1)分析法的名字中，第一個“L”的含義是什么()。A、自左至右B、自頂向下C、自底向上D、自右至左本題解題思路是：A第7題【單選

3、】語言L=ambn|m0，n1的正規表達式是什么()。A、a*bb*B、aa*bb*C、aa*b*D、a*b*本題解題思路是：A第8題【單選】LL(1)分析法的名字中，第二個“L”的含義是什么()。A、最右推導B、最右歸約C、最左推導D、最左歸約本題解題思路是：C第9題【單選】編譯過程中，語法分析器的任務是什么()。A、分析單詞是怎樣構成的B、分析單詞串是如何構成語句和說明的C、分析各語法成分的含義和用途D、分析各語法成分應進行的運算和操作本題解題思路是：B第10題【單選】一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組什么()。A、句子B、句

4、型C、單詞D、產生式本題解題思路是：D第11題【單選】對于自底向上的語法分析而言，須著重解決的問題是什么()。A、如何確定一個規范句型的句柄B、應將句柄歸約為哪個非終結符號C、如何確定一個規范句型的句柄，以及應將句柄歸約為哪個非終結符號D、以上都不是本題解題思路是：C第12題【單選】狀態轉換矩陣的行標題表示狀態轉換圖中的什么部分()。A、終態B、矢線C、輸入符號D、狀態本題解題思路是：D第13題【單選】一個句型中的句柄指的是最左什么()。A、短語B、直接短語C、素短語D、終結符號本題解題思路是：B第14題【單選】在編譯中產生語法樹是為了什么()。A、語法分析B、語義分析C、詞法分析D、產生目標

5、代碼本題解題思路是：A第15題【單選】正規文法和FA在描述同一語言類的意義下是什么關系()。A、同構B、相互等價C、可區分D、不可區分本題解題思路是：C第16題【單選】詞法分析時，單詞的識別依據什么來實現()。A、下推自動機B、圖靈機C、狀態轉換圖D、抽象機本題解題思路是：C第17題【單選】語法分析是依據語言的什么規則進行的()。A、語法B、語義C、語用D、運行本題解題思路是：A第18題【單選】對于狀態轉換圖中用矢線連接的任意兩個結點，把靠箭尾一側的結點稱為該矢線的什么結點()。A、進入B、射出C、初態D、終態本題解題思路是：B第19題【單選】自底向上分析開始時，首先在棧底放置什么符號，然后將

6、輸入符號逐個推入棧內()。A、界符#及開始符號SB、開始符號SC、界符#號D、當前的輸入符號本題解題思路是：C第20題【單選】對于含有沖突的項目集I，在構造分析表時，如果能根據不同的什么符號a，將I中各項目所對應的分析動作加以區分，那么就有可能使沖突得到解決()。A、輸入B、棧頂C、向前D、棧底本題解題思路是：C第21題【判斷】空符號串與任何符號串x的連接還是x本身。A、錯誤B、正確本題解題思路是：B第22題【判斷】文法G：PPaP|PbP|cP|Pe|f是二義文法。A、錯誤B、正確本題解題思路是：B第23題【判斷】規則的作用，一方面用于定義或描述語言中的語法范疇，另一方面，也常用來產生 (即

7、推導)語言中的句子。A、錯誤B、正確本題解題思路是：B第24題【判斷】有時若干個在外形上頗不相同的正規式可描述同一正規集。A、錯誤B、正確本題解題思路是：B第25題【判斷】對于那些具有間接左遞歸性的非終結符號，通過逐步代入有關產生式的方式，可以將它們化為直接左遞歸的產生式。A、錯誤B、正確本題解題思路是：B第26題【判斷】簡單優先關系具有對稱性。A、錯誤B、正確本題解題思路是：A第27題【判斷】在產生一個條件或無條件轉移四元式時，即使它所要轉向的那個四元式尚未產生，也能立即產生一個完全的控制轉移四元式。A、錯誤B、正確本題解題思路是：A第28題【判斷】自底向上語法分析方法的主要問題是候選式的選

8、擇。A、錯誤B、正確本題解題思路是：A第29題【判斷】對于具有二義性的文法，其規范句型的句柄也是惟一的。A、錯誤B、正確本題解題思路是：A第30題【判斷】對任意一個右線性文法G，都存在一個DFA M，滿足L(G)=L(M)。A、錯誤B、正確本題解題思路是：B第31題【判斷】當L(G)時，則G中的-產生式肯定不能全部予以消除。A、錯誤B、正確本題解題思路是：B第32題【判斷】在構造DAG時，如果當前處理的四元式有A= B的形式，則不必建立新的結點，只須把A附加到代表B的當前值的結點上去即可。A、錯誤B、正確本題解題思路是：B第33題【判斷】文法的LL性或LR性僅僅是文法無二義性的充分條件。A、錯誤B、正確本題解題思路是：B第34題【判斷】文法的全部可歸前綴可由與其相應的確定有限自動機識別。A、錯誤B、正確本題解題思路是：A第35題【判斷】使用遞歸下降法進行分析時，對文法并沒有限制。A、錯誤B、正確本題解題思路是：A第36題【判斷】一個BASIC解釋程序和編譯程序的不同在于,解釋程序由語法制導翻譯成目標代碼并立即執行之,而編譯程序需產生中間代碼及優化。A、錯誤B、正確本題解題思路是：A第37題【判斷】數組元素的地址計算與數組的存儲方式有關。A、錯誤B、正確本題解題思路是：B第38題【判斷】每個基本