地大《編譯原理(新)》在線作業(yè)二答卷

地大《編譯原理(新)》在線作業(yè)二-0008試卷總分:100得分:100一、單選題(共15道試題,共60分)類型轉(zhuǎn)換時，整數(shù)到實數(shù)的轉(zhuǎn)換稱為（）。截斷舍入拓展收縮答案:C2.在自底向上的語法分析方法中，分析的關(guān)鍵是（）。尋找句柄尋找句型消除遞歸選擇候選式答案:D3.由于受到具體機器主存容量的限制，編譯程序幾個不同階段的工作往往被組合成（）。過程程序批量遍答案:D4.簡單優(yōu)先分析每次規(guī)約的是（）。最左短語直接短語句柄最左素短語答案:C5.下述方法中，（）不是自下而上分析方法。規(guī)范歸約算符優(yōu)先分析法遞歸下降分析法LR分析法答案:C6.Σ={0，1}上的正規(guī)式(0|1)*表示（）。0開頭的串1開頭的串有一個0和一個1的串由0、1組成的任意串答案:D7.NFAM=（Σ，S，s0，F(xiàn)，δ）中的δ表示（）的函數(shù)。S×Σ?SS×Σ?2SS×Σ?FS?F答案:B8.以（）定義給定的語言稱為生成的觀點。文法語法圖狀態(tài)轉(zhuǎn)換圖自動機答案:A9.文法G的一棵語法樹葉結(jié)點的自左至右排列是G的一個（）。短語句型句柄素短語答案:A10.Chomsky定義的四種形式語言文法中，0型文法又稱為（）文法。短語文法上下文無關(guān)文法上下文有關(guān)文法正規(guī)文法答案:A11.（）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分處理的邏輯單元——記號。掃描程序語法分析程序語義分析程序源代碼優(yōu)化程序答案:A12.（）階段檢查程序的語義正確性，以保證程序各部分能有意義地結(jié)合在一起，并為以后的代碼生成階段收集類型信息。語法分析詞法分析語義分析中間代碼生成答案:C13.編譯程序中語法分析器接收以（）為單位的輸入。單詞表達式產(chǎn)生式句子答案:A14.正則文法（）二義性的。可以是一定不是一定是可以不是答案:B15.規(guī)范規(guī)約是（）。最左規(guī)約最右規(guī)約動態(tài)規(guī)約靜態(tài)規(guī)約答案:A二、判斷題(共10道試題,共40分)16.任何正則表達式e，都存在一個NFAM，滿足L(M)=L(e)。答案:正確17.把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由編譯器完成的。答案:錯誤18.語義分析的任務(wù)包括兩方面，一個是靜態(tài)語義檢查，一個是動態(tài)語義的解釋執(zhí)行并生成中間代碼。答案:正確19.對任何正則表達式e，都存在一個DFAM，滿足L(M)=L(e)。答案:正確20.上下文無關(guān)文法也叫正規(guī)文法。答案:錯誤21.優(yōu)先關(guān)系表對應(yīng)的優(yōu)先函數(shù)，如果存在，一定唯一。答案:錯誤22.文法的二義性和語言的二義性是兩個不同的概念。答案:正確23.算符優(yōu)先分析法采用"移近-歸約"技術(shù),其歸約過程是規(guī)范的。答案:錯誤2