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

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

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