編譯原理知到智慧樹章節(jié)測試課后答案2024年秋山東科技大學(xué)

編譯原理知到智慧樹章節(jié)測試課后答案2024年秋山東科技大學(xué)第一章單元測試

在編譯過程中，可以把一個(gè)階段的工作分為若干遍。（）

A:錯(cuò)B:對

答案:對編譯后端主要由與源語言和目標(biāo)機(jī)相關(guān)的那些部分組成。（）

A:對B:錯(cuò)

答案:錯(cuò)編譯程序前三個(gè)階段完成的工作是（）.

A:代碼生成、代碼優(yōu)化和詞法分析B:詞法分析、語法分析和代碼優(yōu)化C:詞法分析、語法分析、語義分析D:詞法分析、語法分析和代碼優(yōu)化

答案:詞法分析、語法分析、語義分析編譯程序是對（）翻譯。

A:機(jī)器語言B:匯編語言C:高級語言D:自然語言

答案:高級語言下面對編譯原理的有關(guān)概念正確描述的是（）。

A:目標(biāo)語言只能是機(jī)器語言B:編譯程序處理的對象是源語言。C:Lex是語法分析自動生成器D:解釋程序?qū)儆诰幾g程序

答案:編譯程序處理的對象是源語言。

第二章單元測試

一棵句型語法樹表示了句型某個(gè)推導(dǎo)過程。（）

A:錯(cuò)B:對

答案:對上下文無關(guān)語言都可以用正規(guī)文法來描述。（）

A:對B:錯(cuò)

答案:錯(cuò)一個(gè)文法所有能推導(dǎo)的串集合形成該文法所能接受的語言。（）

A:對B:錯(cuò)

答案:錯(cuò)一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分：一組終結(jié)符，一組（），一個(gè)開始符號，以及一組產(chǎn)生式。

A:產(chǎn)生式B:開始符號C:非終結(jié)符D:字符串

答案:產(chǎn)生式如果文法G是二義性的，則它的任何句子（）。

A:最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同。B:可能存在兩個(gè)不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同；C:最左推導(dǎo)和最右推導(dǎo)必定相同；D:必定存在某個(gè)句子有兩顆或兩顆以上語法樹；

答案:必定存在某個(gè)句子有兩顆或兩顆以上語法樹；下面哪些說法是正確的（）。

A:狀態(tài)轉(zhuǎn)換圖是一個(gè)有向圖B:有向圖是一個(gè)狀態(tài)轉(zhuǎn)換圖C:NFA可以用狀態(tài)轉(zhuǎn)換圖表示D:有向圖是一個(gè)NFA

答案:狀態(tài)轉(zhuǎn)換圖是一個(gè)有向圖；NFA可以用狀態(tài)轉(zhuǎn)換圖表示設(shè)有文法G[S]：S→S1|S0|Sa|Sb|x|y，下列符號串中是該文法的句子有（）

A:a0b1B:xab0C:xyb01D:ybc10

答案:xab0喬姆斯基(Chomsky)把文法分為四種類型，即0型.1型.2型.3型。其中3型文法是（）

A:上下文無關(guān)文法B:非限制文法C:正則文法D:上下文有關(guān)文法

答案:正則文法

第三章單元測試

設(shè)r和s分別是正規(guī)式，則有L（r|s）=L(r)L(s)。（）

A:對B:錯(cuò)

答案:錯(cuò)對任何正則表達(dá)式r，都存在一個(gè)DFAM，滿足L(M)=L(r)。（）

A:錯(cuò)B:對

答案:對令Σ＝{a，b}，則Σ上所有以a為首的字符構(gòu)成的正規(guī)集的正規(guī)式為a(a|b)*。（）

A:錯(cuò)B:對

答案:對在狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)中，一般對應(yīng)分支語句的節(jié)點(diǎn)為（）

A:不含回路的分叉結(jié)點(diǎn)B:初始狀態(tài)C:含回路的狀態(tài)結(jié)點(diǎn)D:終態(tài)結(jié)點(diǎn)

答案:含回路的狀態(tài)結(jié)點(diǎn)詞法分析中下面的單詞符號中，（）需要超前搜索

A:乘號B:常數(shù)C:句號D:空格

答案:乘號詞法分析器的輸入是（）。

A:目標(biāo)程序B:單詞符號串C:語法單位D:源程序

答案:源程序正規(guī)式M1和M2等價(jià)是指（）。

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

答案:M1和M2所識別的語言集相等正規(guī)表達(dá)式(a|b)2表示的集合是（）。

A:{ab，ba，aa，bb}B:{C:{a，b，ab，aa，ba，bb}D:{ab，ba，aa，bb}E:b，aa，bb，ab，ba}

答案:{

第四章單元測試

自上而下語法分析中避免無限循環(huán)的辦法是消除左遞歸。（）

A:對B:錯(cuò)

答案:對自上而下語法分析中的“上”是指被分析文法的產(chǎn)生式。（）

A:錯(cuò)B:對

答案:錯(cuò)一個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。（）

A:錯(cuò)B:對

答案:對LR語法文法符號棧中存放的是識別句型（）。

A:可歸約串；B:句柄；C:活前綴。D:項(xiàng)目；

答案:活前綴。在LR分析法中，若B為非終結(jié)符，則A→α·Bβ為（）項(xiàng)目

A:移進(jìn)B:接受C:待歸約D:歸約

答案:待歸約在LL(1)語法分析處理中，所求FIRST集合均是（）

A:非終結(jié)符集B:字母表C:狀態(tài)集D:終結(jié)符集

答案:終結(jié)符集下列方法屬于自底向上語法分析的是（）。

A:算符優(yōu)先分析法B:遞歸下降子程序分析法C:深度分析法D:寬度優(yōu)先分析法

答案:算符優(yōu)先分析法LR分析法中分析能力最弱的是（）。

A:LR(1)；B:LALR(1)C:SLR(1)；D:LR(0)；

答案:LR(0)；

第五章單元測試

布爾表達(dá)式翻譯不僅可以和表達(dá)式使用類似技術(shù)，還可以用某些優(yōu)化措施計(jì)算。（）

A:錯(cuò)B:對

答案:對常見的中間語言有逆波蘭式，語法樹表示，三元式，四元式等。（）

A:錯(cuò)B:對

答案:錯(cuò)表達(dá)式-a+b*(c-d)的逆波蘭式是（）。

A:–ab+cd-*；B:a-b+cd-*；C:a-b+cd*-；D:a-bcd-*+；

答案:a-bcd-*+；語法制導(dǎo)翻譯的作用（）。：

A:產(chǎn)生目標(biāo)指令B:對輸入串進(jìn)行解釋執(zhí)行C:產(chǎn)生中間代碼D:進(jìn)行語法分析

答案:產(chǎn)生目標(biāo)指令；對輸入串進(jìn)行解釋執(zhí)行；產(chǎn)生中間代碼；進(jìn)行語法分析靜態(tài)語義檢查不包括（A,B）。

A:控制流檢查B:類型檢查C:越界檢查D:一致性檢查

答案:控制流檢查在下面的語句語法制導(dǎo)翻譯中，不必采用拉鏈-回填技術(shù)的（）。

A:循環(huán)語句B:順序語句C:條件語句D:賦值語句

答案:順序語句；賦值語句

第六章單元測試

僅考慮一個(gè)基本塊，不能完全確定一個(gè)賦值是否真是無用的。（）

A:對B:錯(cuò)

答案:對構(gòu)造基本塊DAG的過程就是對該基本塊進(jìn)行優(yōu)化的過程。（）

A:錯(cuò)B:對

答案:錯(cuò)編譯程序在優(yōu)化時(shí)（）用到源程序中的注釋。

A:不可能；B:有時(shí)用有時(shí)不用；C:可能要；D:一定要；

答案:不可能；某個(gè)變量在程序中某個(gè)給定點(diǎn)是活躍的