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

編譯原理（山東聯(lián)盟）知到智慧樹章節(jié)測試課后答案2024年秋青島農(nóng)業(yè)大學(xué)第一章單元測試

編譯程序的語法分析器用于識別（

）。

A:語句

B:標(biāo)識符C:字符串

D:單詞

答案:單詞編譯系統(tǒng)一般可分成5大部分。其中（

）是每個編譯程序必不可少的。

A:詞法分析、中間代碼產(chǎn)生、優(yōu)化

B:詞法分析、語法分析、優(yōu)化C:詞法分析、語法分析、目標(biāo)代碼生成D:語法分析、中間代碼產(chǎn)生、目標(biāo)代碼生成

答案:詞法分析、語法分析、目標(biāo)代碼生成編譯系統(tǒng)的5個部分，在工作過程中都會涉及到表格處理和（

）。

A:數(shù)據(jù)分析

B:出錯處理

C:優(yōu)化處理D:過程分析

答案:出錯處理

翻譯程序是指將把某一語言程序（源語言程序）轉(zhuǎn)換成另一種語言程序（目標(biāo)語言程序）的程序。

A:對B:錯

答案:對高級語言程序到低級語言程序的轉(zhuǎn)換是基于語義的等價變換。

A:對B:錯

答案:對

第二章單元測試

正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。

A:錯B:對

答案:對符號就是字符。

A:錯B:對

答案:錯一個文法所描述的語言是（

）。

A:可能唯一B:可能不唯一C:唯一的D:不唯一的

答案:唯一的最左推導(dǎo)是指任何一步α=>β都是對α中最左非終結(jié)符進行替換。

A:對B:錯

答案:對文法G產(chǎn)生的句子的全體構(gòu)成該文法描述的語言。

A:對B:錯

答案:對

第三章單元測試

詞法分析器用于識別（）。??

A:單詞B:語句C:標(biāo)識符D:字符串

答案:單詞兩個有限自動機等價是指它們的（）。

A:狀態(tài)數(shù)相等B:狀態(tài)數(shù)和有向弧數(shù)相等C:有向弧數(shù)相等D:所識別的語言相等

答案:所識別的語言相等正規(guī)表達式R1和R2等價是指(

)。

A:R1和R2使用的運算符相同B:R1和R2代表相同的正規(guī)集C:R1和R2代表不同正規(guī)集D:R1和R2都是定義在一個字母表上的正規(guī)表達式

答案:R1和R2代表相同的正規(guī)集r和s分別是正規(guī)式，則有L(r|s)=L(r)∩L(s)。

A:對B:錯

答案:錯確定有限自動機以及非確定有限自動機都能正確地識別正規(guī)集。

A:錯B:對

答案:對

第四章單元測試

采用自上而下分析，必須（

）。

A:消除右遞歸B:提取公共左因子C:消除遞歸D:消除回溯

答案:消除回溯語法分析器則可以發(fā)現(xiàn)源程序中的（

）。

A:語法和語義錯誤

B:錯誤并校正C:語義錯誤D:語法錯誤

答案:語法錯誤

自頂向下的語法分析方法是從文法的句型開始的。

A:錯B:對

答案:錯語法分析是依據(jù)語言的詞法規(guī)則來進行的。

A:錯B:對

答案:錯語法分析器的輸入是單詞符號串，其輸出是中間代碼。

A:對B:錯

答案:錯

第五章單元測試

在自底向上的語法分析方法中，分析的關(guān)鍵是（

）。

A:選擇候選式B:尋找句柄C:消除遞歸D:尋找句型

答案:尋找句柄LR法是自頂向下語法分析方法。

A:對B:錯

答案:錯一個文法是LR(0)文法與它的LR(0)分析表無多重定義是一一對應(yīng)的。

A:對B:錯

答案:對語法分析最常用的兩類方法是自上而下和自頂向下兩種分析法。

A:錯B:對

答案:錯自底向上的語法分析方法的基本思想是：從輸入串入手，利用文法的產(chǎn)生式一步一步地

向上進行歸約，力求歸約到文法的開始符號。

A:錯B:對

答案:對

第六章單元測試

翻譯模式相對于屬性文法而言，給出了語義計算的次序，因此可把某些實現(xiàn)細節(jié)表示出來。

A:錯B:對

答案:對對于文法的每個產(chǎn)生式都配備了一組屬性的計算規(guī)則，稱為語義規(guī)則。

A:錯B:對

答案:對在屬性文法中文法符號的兩種屬性分別稱為（）。

A:S－屬性B:L－屬性

C:綜合屬性D:繼承屬性

答案:綜合屬性；繼承屬性S-屬性文法中只包含綜合屬性，其中屬性傳遞的方向是自下而上.

A:對B:錯

答案:對L-屬性文法中可能既包含綜合屬性，又包含繼承屬性。

A:對B:錯

答案:對

第七章單元測試

相對于間接三元式而言，三元式更適合進行優(yōu)化處理。

A:對B:錯

答案:錯間接三元式表示法的優(yōu)點為（

）。

A:便于優(yōu)化處理，節(jié)省存儲空間B:節(jié)省存儲空間，不便于優(yōu)化處理C:節(jié)省存儲空間，不便于表的修改D:采用間接碼表，便于優(yōu)化處理

答案:采用間接碼表，便于優(yōu)化處理在三地址代碼的三種主要表示形式（四元式、三元式和間接三元式）中，最不方便進行優(yōu)化的是三元式。

A:對B:錯

答案:對

a*b/c的后綴式形式是ab*c/。

A:對B:錯

答案:對ab+c/的中綴式形式是(a+b)/c。

A:錯B:對

答案:對

第八章單元測試

下面優(yōu)化不是針對循環(huán)進行的（）。

A:代碼外提B:強度削弱C:刪除多余變量D:刪除歸納變量

答案:刪除多余變量僅考慮一個基本塊，不能確定一個賦值是否真是無用的。

A:錯B:對

答案:對條件轉(zhuǎn)移語句是入口語句。

A:對B:錯

答案:錯代碼優(yōu)化根據(jù)優(yōu)化對象所涉及的程序范圍分為全局優(yōu)化、局部優(yōu)化和循環(huán)優(yōu)化。

A:對B:錯

答案:對局部優(yōu)化指的是局限于基本塊范圍內(nèi)的優(yōu)化。

A:對B:錯

答案:對

第九章單元測試

計算順序的選擇不會影響目標(biāo)代碼的有效性和效率。

A:對B:錯

答案:錯目標(biāo)代碼生成器的作用是把中間代碼翻譯成目標(biāo)語言程序。

A:對