編譯原理（山東聯(lián)盟）智慧樹知到課后章節(jié)答案2023年下青島農(nóng)業(yè)大學(xué).docx

《編譯原理（山東聯(lián)盟）智慧樹知到課后章節(jié)答案2023年下青島農(nóng)業(yè)大學(xué).docx》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

編譯原理（山東聯(lián)盟）智慧樹知到課后章節(jié)答案2023年下青島農(nóng)業(yè)大學(xué)青島農(nóng)業(yè)大學(xué)第一章測(cè)試1.編譯程序的語法分析器用于識(shí)別（??）。A:語句?B:字符串?C:單詞D:標(biāo)識(shí)符答案:單詞2.編譯系統(tǒng)一般可分成5大部分。其中（??）是每個(gè)編譯程序必不可少的。A:語法分析、中間代碼產(chǎn)生、目標(biāo)代碼生成B: 詞法分析、語法分析、優(yōu)化C:詞法分析、語法分析、目標(biāo)代碼生成D:詞法分析、中間代碼產(chǎn)生、優(yōu)化??答案:詞法分析、語法分析、目標(biāo)代碼生成1.編譯系統(tǒng)的5個(gè)部分，在工作過程中都會(huì)涉及到表格處理和（??）。A:優(yōu)化處理B:數(shù)據(jù)分析?C:出錯(cuò)處理?D:過程分析?答案:出錯(cuò)處理?2.翻譯程序是指將把某一語言程序（源語言程序）轉(zhuǎn)換成另一種語言程序（目標(biāo)語言程序）的程序。 A:錯(cuò)B:對(duì)答案:對(duì)1.高級(jí)語言程序到低級(jí)語言程序的轉(zhuǎn)換是基于語義的等價(jià)變換。A:錯(cuò)B:對(duì)答案:對(duì)第二章測(cè)試2.正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。A:錯(cuò)B:對(duì)答案:對(duì)3.符號(hào)就是字符。A:錯(cuò)B:對(duì)答案:錯(cuò) 1.一個(gè)文法所描述的語言是（??）。A:可能不唯一B:可能唯一C:不唯一的?D:唯一的答案:唯一的2.最左推導(dǎo)是指任何一步α=>β都是對(duì)α中最左非終結(jié)符進(jìn)行替換。A:錯(cuò)B:對(duì)答案:對(duì)3.文法G產(chǎn)生的句子的全體構(gòu)成該文法描述的語言。A:錯(cuò)B:對(duì)答案:對(duì) 第三章測(cè)試1.詞法分析器用于識(shí)別（）。??A:字符串?B:語句C:單詞D:標(biāo)識(shí)符答案:單詞2.兩個(gè)有限自動(dòng)機(jī)等價(jià)是指它們的（）。A:狀態(tài)數(shù)和有向弧數(shù)相等B:有向弧數(shù)相等C: 狀態(tài)數(shù)相等D:所識(shí)別的語言相等答案:所識(shí)別的語言相等1.正規(guī)表達(dá)式R1和R2等價(jià)是指(?)。A:R1和R2使用的運(yùn)算符相同B:R1和R2代表不同正規(guī)集C:R1和R2代表相同的正規(guī)集D:R1和R2都是定義在一個(gè)字母表上的正規(guī)表達(dá)式答案:R1和R2代表相同的正規(guī)集2.r和s分別是正規(guī)式，則有L(r|s)=L(r)∩L(s)。A:對(duì)B:錯(cuò)答案:錯(cuò) 1.確定有限自動(dòng)機(jī)以及非確定有限自動(dòng)機(jī)都能正確地識(shí)別正規(guī)集。A:對(duì)B:錯(cuò)答案:對(duì)第四章測(cè)試2.采用自上而下分析，必須（?）。A:消除回溯B:提取公共左因子C:消除右遞歸D:消除遞歸答案:消除回溯3.語法分析器則可以發(fā)現(xiàn)源程序中的（?）。A:語義錯(cuò)誤B:語法和語義錯(cuò)誤?C:錯(cuò)誤并校正D:語法錯(cuò)誤?答案:語法錯(cuò)誤?4.自頂向下的語法分析方法是從文法的句型開始的。A:對(duì)B:錯(cuò)答案:錯(cuò) 1.語法分析是依據(jù)語言的詞法規(guī)則來進(jìn)行的。?A:對(duì)B:錯(cuò)答案:錯(cuò)2.語法分析器的輸入是單詞符號(hào)串，其輸出是中間代碼。A:錯(cuò)B:對(duì)答案:錯(cuò)第五章測(cè)試3.在自底向上的語法分析方法中，分析的關(guān)鍵是（??）。A:選擇候選式B:消除遞歸C:尋找句柄D:尋找句型答案:尋找句柄4.LR法是自頂向下語法分析方法。 A:錯(cuò)B:對(duì)答案:錯(cuò)1.一個(gè)文法是LR(0)文法與它的LR(0)分析表無多重定義是一一對(duì)應(yīng)的。A:錯(cuò)B:對(duì)答案:對(duì)2.語法分析最常用的兩類方法是自上而下和自頂向下兩種分析法。A:對(duì)B:錯(cuò)答案:錯(cuò)3.自底向上的語法分析方法的基本思想是：從輸入串入手，利用文法的產(chǎn)生式一步一步地?向上進(jìn)行歸約，力求歸約到文法的開始符號(hào)。A:錯(cuò)B:對(duì)答案:對(duì)第六章測(cè)試 1.翻譯模式相對(duì)于屬性文法而言，給出了語義計(jì)算的次序，因此可把某些實(shí)現(xiàn)細(xì)節(jié)表示出來。A:對(duì)B:錯(cuò)答案:對(duì)2.對(duì)于文法的每個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱為語義規(guī)則。?A:對(duì)B:錯(cuò)答案:對(duì)3.在屬性文法中文法符號(hào)的兩種屬性分別稱為（?。:繼承屬性B:綜合屬性C:L－屬性D:S－屬性答案:繼承屬性;綜合屬性 1.S-屬性文法中只包含綜合屬性，其中屬性傳遞的方向是自下而上.A:對(duì)B:錯(cuò)答案:對(duì)2.L-屬性文法中可能既包含綜合屬性，又包含繼承屬性。A:錯(cuò)B:對(duì)答案:對(duì)第七章測(cè)試3.相對(duì)于間接三元式而言，三元式更適合進(jìn)行優(yōu)化處理。A:對(duì)B:錯(cuò)答案:錯(cuò)4.間接三元式表示法的優(yōu)點(diǎn)為（?）。A:采用間接碼表，便于優(yōu)化處理B:便于優(yōu)化處理，節(jié)省存儲(chǔ)空間 C:節(jié)省存儲(chǔ)空間，不便于表的修改D:節(jié)省存儲(chǔ)空間，不便于優(yōu)化處理答案:采用間接碼表，便于優(yōu)化處理1.在三地址代碼的三種主要表示形式（四元式、三元式和間接三元式）中，最不方便進(jìn)行優(yōu)化的是三元式。A:對(duì)B:錯(cuò)答案:對(duì)2.?a*b/c的后綴式形式是ab*c/。A:錯(cuò)B:對(duì)答案:對(duì)3.ab+c/的中綴式形式是(a+b)/c。A:對(duì)B:錯(cuò)答案:對(duì)第八章測(cè)試 1.下面優(yōu)化不是針對(duì)循環(huán)進(jìn)行的（）。A:刪除歸納變量B:代碼外提C:強(qiáng)度削弱D:刪除多余變量答案:刪除多余變量2.僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無用的。A:對(duì)B:錯(cuò)答案:對(duì)3.條件轉(zhuǎn)移語句是入口語句。A:對(duì)B:錯(cuò)答案:錯(cuò)4.代碼優(yōu)化根據(jù)優(yōu)化對(duì)象所涉及的程序范圍分為全局優(yōu)化、局部優(yōu)化和循環(huán)優(yōu)化。A:對(duì)B:錯(cuò)答案:對(duì)5.局部優(yōu)化指的是局限于基本塊范圍內(nèi)的優(yōu)化。 A:錯(cuò)B:對(duì)答案:對(duì)第九章測(cè)試1.計(jì)算順序的選擇不會(huì)影響目標(biāo)代碼的有效性和效率。A:錯(cuò)B:對(duì)答案:錯(cuò)2.目標(biāo)代碼生成器的作用是把中間代碼翻譯成目標(biāo)語言程序。A:對(duì)B:錯(cuò)答案:對(duì)3.匯編代碼是目標(biāo)代碼的一種形式。 A:對(duì)B:錯(cuò)答案:對(duì)1.目標(biāo)代碼生成時(shí)，寄存器的利用問題不是要考慮的問題之一。A:對(duì)B:錯(cuò)答案:錯(cuò)2.代碼生成器的輸入包括中間代碼和符號(hào)表中的信息。A:錯(cuò)B:對(duì)答案:對(duì)