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

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

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

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

答案:詞法分析、語(yǔ)法分析、語(yǔ)義分析編譯程序是對(duì)（）翻譯。

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

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

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

答案:編譯程序處理的對(duì)象是源語(yǔ)言。

第二章單元測(cè)試

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

A:錯(cuò)B:對(duì)

答案:對(duì)上下文無(wú)關(guān)語(yǔ)言都可以用正規(guī)文法來(lái)描述。（）

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

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

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

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

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

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，下列符號(hào)串中是該文法的句子有（）

A:a0b1B:xab0C:xyb01D:ybc10

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

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

答案:正則文法

第三章單元測(cè)試

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:對(duì)在狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)中，一般對(duì)應(yīng)分支語(yǔ)句的節(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)詞法分析中下面的單詞符號(hào)中，（）需要超前搜索

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

答案:乘號(hào)詞法分析器的輸入是（）。

A:目標(biāo)程序B:單詞符號(hào)串C:語(yǔ)法單位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所識(shí)別的語(yǔ)言集相等

答案:M1和M2所識(shí)別的語(yǔ)言集相等正規(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}

答案:{

第四章單元測(cè)試

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:對(duì)LR語(yǔ)法文法符號(hào)棧中存放的是識(shí)別句型（）。

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

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

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

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

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

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

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)；

第五章單元測(cè)試

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

A:錯(cuò)B:對(duì)

答案:對(duì)常見(jiàn)的中間語(yǔ)言有逆波蘭式，語(yǔ)法樹(shù)表示，三元式，四元式等。（）

A:錯(cuò)B:對(duì)

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

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

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

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

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

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

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

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

答案:順序語(yǔ)句；賦值語(yǔ)句

第六章單元測(cè)試

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

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

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