（含解析）地質(zhì)大學(xué)《編譯原理(新)》在線作業(yè)一答卷

PAGEPAGE3地大《編譯原理(新)》在線作業(yè)一-0010試卷總分:100得分:100一、單選題(共15道試題,共60分)1.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（）。A.非終極符集B.終極符集C.字母表D.狀態(tài)集專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：B2.Chomsky定義的四種形式語言文法中，0型文法又稱為（）文法。A.短語文法B.上下文無關(guān)文法C.上下文有關(guān)文法D.正規(guī)文法專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：A3.Σ={0，1}上的正規(guī)式(0|1)*表示（）。A.0開頭的串B.1開頭的串C.有一個0和一個1的串D.由0、1組成的任意串專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：D4.把一個高級語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成（）。A.匯編程序B.解釋程序C.編譯程序D.預(yù)處理程序?qū)I(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：C5.有文法G[S]：S→aA|a|bCA→aS|bBB→aC|bA|bC→aB|bS則（）為L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：C6.在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型（）的DFA狀態(tài)。A.句柄B.前綴C.活前綴D.LR(0)項目專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：C7.編譯程序諸階段的工作往往是（）。A.順序B.并行C.成批D.穿插專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：D8.有文法G=({S}，{a}，{S→SaS，S→e}，S)，該文法是（）。A.LL(1)文法B.二義性文法C.算符優(yōu)先文法D.SLR(1)文法專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：B9.在自底向上的語法分析方法中，分析的關(guān)鍵是（）。A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：D10.設(shè)有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符號串中是該文法的句子有（）。A.ab0B.a0c01C.aaaD.bc10專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：B11.下述方法中，（）不是自下而上分析方法。A.規(guī)范歸約B.算符優(yōu)先分析法C.遞歸下降分析法D.LR分析法專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：C12.正則文法（）二義性的。A.可以是B.一定不是C.一定是D.可以不是專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：B13.（）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分處理的邏輯單元——記號。A.掃描程序B.語法分析程序C.語義分析程序D.源代碼優(yōu)化程序?qū)I(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：A14.以（）定義給定的語言稱為生成的觀點。A.文法B.語法圖C.狀態(tài)轉(zhuǎn)換圖D.自動機專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：A15.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。A.自左至右B.自頂向下C.自底向上D.自右向左專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：B二、判斷題(共10道試題,共40分)16.對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動態(tài)貯存分配策略。專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：錯誤17.數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確18.文法的二義性和語言的二義性是兩個不同的概念。專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確19.文法G的一個句子對應(yīng)于多個推導(dǎo),則G是二義的。專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：錯誤20.上下文無關(guān)文法也叫正規(guī)文法。專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：錯誤21.語義分析的任務(wù)包括兩方面，一個是靜態(tài)語義檢查，一個是動態(tài)語義的解釋執(zhí)行并生成中間代碼。專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確22.文法S→aA;A→Ab;A→b是LR(0)文法(S為文法的開始符號)。專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：錯誤23.算符優(yōu)先分析法采用"移近-歸約"技術(shù),其歸約過程是規(guī)范的。專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：錯誤24.把匯編語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由編譯器完