奧鵬23年春西交《編譯原理》在線作業(yè)答卷非免費答案

答案來源：西交《編譯原理》在線作業(yè)-00001試卷總分:100

得分:100一、單選題(共30道試題,共60分)文法：G：S→xSx|y所識別的語言是()。xyx(xyx)*x*yx*xnyxn(n≥0)答案:2.描述一個語言的文法是()唯一的不唯一的可能唯一都不正確答案:3.編譯程序是對（）。匯編程序的翻譯高級語言程序的解釋執(zhí)行機器語言的執(zhí)行高級語言的翻譯答案:4.設有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符號串中是該文法的句子有()ab0a0c01a0b0abc10答案:5.在運行空間的劃分中有一個單獨的區(qū)域叫堆，用來存放________。目標代碼；靜態(tài)數(shù)據(jù)；動態(tài)數(shù)據(jù)；過程參數(shù)；答案:6.Chomsky把文法分成四種類型,其中,()也稱正規(guī)文法。0型1型2型3型答案:7.語法分析器接收以()為單位的輸入,并產(chǎn)生有關信息供以后各階段使用。表達式產(chǎn)生式單詞語句；答案:8.使用（）可以定義一個程序的意義。語義規(guī)則詞法規(guī)則產(chǎn)生規(guī)則詞法規(guī)則答案:9.文法G產(chǎn)生的()的全體是該文法描述的語言。句型終結符集非終結符集句子答案:10.文法S→aaS|abc定義的語言是()。{a2kbc|k>0}{akbc|k>0}{a2k-1bc|k>0}{akakbc|k>0}答案:11.代多數(shù)實用編譯程序所產(chǎn)生的目標代碼都是一種可重定位的指令代碼，在運行前必須借助于一個（）把各個目標模塊，包括系統(tǒng)提供的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內存中制定的起始地址，使之成為一個可運行的絕對指令代碼的程序。重定位程序解釋程序連接裝配程序診斷程序答案:12.在一棵語法樹中的結點的繼承屬性和綜合屬性之間的相互依賴關系可以由（）來描述。抽象語法樹語法規(guī)則依賴圖三地址代碼答案:13.以絕對機器代碼為輸出，所有地址均已定位，這種代碼的優(yōu)點是________?？闪⒓磮?zhí)行；可進一步優(yōu)化；目標代碼簡短；目標代碼執(zhí)行效率高；答案:14.下列關于標識符和名字敘述中，正確的是()。標識符有一定的含義名字是一個沒有意義的字符序列名字有確切的屬性都不正確答案:15.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），該文法是()。LL(1)文法；二義性文法；算符優(yōu)先文法；SLR(1)文法；答案:16.布爾表達式計算時可以采用某種優(yōu)化措施，比如AandB用if-then-else可解釋為()。ifAthentrueelseB；ifAthenBelsefalse；ifAthenfalseelsetrue；ifAthentrueelsefalse；答案:17.語言是（）的集合句子產(chǎn)生式符號串句型答案:18.描述一個語言的文法是（）唯一的不唯一的可能唯一，也可能不唯一答案:19.采用自上而下分析，必須()。消除回溯消除左遞歸消除右遞歸提取公共左因子答案:20.已知文法G[S]:S→A1,A→A1|S0|0。與G等價的正規(guī)式是()0(0|1)*1*|0*10(1|10)*11(10|01)*0答案:21.源程序是句子的集合，()可以較好地反映句子的結構。線性表樹完全圖堆棧答案:22.堆式動態(tài)分配申請和釋放存儲空間遵守()原則。先請先放先請后放后請先放任意答案:23.在自底向上的語法分析方法中，分析的關鍵是()尋找句柄尋找句型消除遞歸選擇候選式答案:24.有限狀態(tài)自動機能識別（）。上下文無關文法上下文有關文法正規(guī)文法短語文法答案:25.下推自動機識別的語言是（）0型語言1型語言2型語言3型語言答案:26.所謂在程序中某個給定點是活躍的，是指如果在程序中，（）。該點以后被引用該點以后被計算該點正在被計算該點一直被計算答案:27.通常一個編譯程序中，不僅包含詞法分析，語法分析，語義分析，中間代碼生成，代碼優(yōu)化，目標代碼生成等六個部分，還應包括()。模擬執(zhí)行器解釋器表格處理和出錯處理符號執(zhí)行器答案:28.語言的詞法規(guī)則一般用Chomsky的（）型文法來描述0123答案:29.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析法。自左至右自頂向下自底向上自右向左答案:30.一個()指明了在分析過程中的某時刻所能看到產(chǎn)生式多大一部分。活前綴前綴項目項目集答案:二、答案來源：雅寶題庫網(wǎng)（）(共20道試題,共40分)31.算符優(yōu)先分析法不是一種規(guī)范規(guī)約法。()答案:正確32.上下文無關文法比正規(guī)文法有更差的描述能力。()答案:錯誤33.任何算符優(yōu)先文法的句型中不會有兩個相鄰的非終結符號。()答案:正確34.若某一個句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部不一定是該句型的句柄。()答案:錯誤35.一棵語法樹表示了一個句型所有的不同推導過程,包括最右推導和最左推導。()答案:正確36.存在一種算法,能判定任何上下文無關文法是否是LL(1)的。()答案:正確37.在不含嵌套過程的詞法作用域中，若一個過程中有對名字a的非局部引用，則a必須在任何過程（或函數(shù)）外被說明。()答案:正確38.在自下而上的語法分析中，語法樹與分析樹一定相同。()答案:錯誤39.每個文法都能改寫為LL(1)文法。答案:錯誤40.對任何正則表達式r，都存在一個DFAM，滿足L(M)=L(r)。()答案:正確41.在程序設計語言中,一般來說,布爾表達式僅僅用于條件、循環(huán)等控制流語句中的條件表達式計算。()答案:錯誤42.一個二義性文法可以是SLR文法或LALR文法。（）答案:錯誤43.非終結符只有綜合屬性，由詞法分析器提供。（）答案:正確44.正規(guī)文法產(chǎn)生的語言都可以用上下文無關文法來描述。()答案:正確45.LL(k)文法都不是二義性的。()答案:正確46.設M是一個NFA，并且L(M)＝{x,y,z}，則M的狀態(tài)數(shù)至少為4個。()答案:錯誤47.一個文法所有句型的集合形成該文法所能接受的語言。