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

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

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