編譯原理知到章節(jié)答案智慧樹(shù)2023年哈爾濱工程大學(xué)

編譯原理知到章節(jié)測(cè)試答案智慧樹(shù)2023年最新哈爾濱工程大學(xué)第一章測(cè)試

編譯器(Compiler)能捕捉的錯(cuò)誤都是靜態(tài)錯(cuò)誤(Staticerrors)。

參考答案:

對(duì)

編譯器只能識(shí)別動(dòng)態(tài)(Dynamic)語(yǔ)義，但不能識(shí)別靜態(tài)(Static)語(yǔ)義。

參考答案:

錯(cuò)

對(duì)源程序進(jìn)行編譯正確處理順序?yàn)椋ǎ?/p>

參考答案:

詞法分析、語(yǔ)法分析、語(yǔ)義分析、代碼生成

編譯器的各個(gè)階段的產(chǎn)物分別是（）、中間代碼和目標(biāo)代碼。

參考答案:

記號(hào)序列、語(yǔ)法樹(shù)、注釋樹(shù)

（）執(zhí)行翻譯代碼的功能，且立即執(zhí)行源程序，而不產(chǎn)生中間代碼。

參考答案:

解釋程序

將編譯程序分成若干個(gè)“遍”是為了____。

參考答案:

利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率

詞法分析器用于識(shí)別_____。

參考答案:

單詞

在編譯器的功能模塊中，掃描器的功能是（）。

參考答案:

詞法分析

編譯器進(jìn)行的是（

）

參考答案:

靜態(tài)語(yǔ)義分析

編譯器中詞法分析的輸入和輸出分別是（）

參考答案:

字符串、記號(hào)串

第二章測(cè)試

確定的自動(dòng)機(jī)以及不確定的自動(dòng)機(jī)都能正確地識(shí)別正規(guī)集。

參考答案:

對(duì)

正則文法、DFA和正則表達(dá)式均可以用于描述高級(jí)程序設(shè)計(jì)語(yǔ)言的詞法。

參考答案:

對(duì)

在有窮自動(dòng)機(jī)中，兩個(gè)狀態(tài)是等價(jià)的條件是（

）。

參考答案:

A和B

掃描器所完成的任務(wù)是從字符串形式的源程序中識(shí)別出一個(gè)個(gè)具有獨(dú)立含義的最小語(yǔ)法單位即（）

參考答案:

單詞

設(shè)∑為{a，b}，則a，ba，{

}，?都是∑上的正規(guī)式。

參考答案:

對(duì)

以下()不是DFA的組成部分。

參考答案:

初始狀態(tài)集合

在有窮自動(dòng)機(jī)中，有窮自動(dòng)機(jī)的狀態(tài)s和t不等價(jià)，則稱這兩個(gè)狀態(tài)是可區(qū)別的。

參考答案:

對(duì)

“由大寫字母組成的、以Z開(kāi)頭并且不以Z結(jié)尾的字符串”的正則表達(dá)式是（）

參考答案:

Z[a-Z]*[A-Y]

下面(

)是詞法分析的理論基礎(chǔ)。

參考答案:

有窮自動(dòng)機(jī)

第三章測(cè)試

高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，遞歸下降分析法屬于（

）分析方法。

參考答案:

自頂向下

下面哪種分析方法是自頂向下分析（

）。

參考答案:

LL(1)

推導(dǎo)是一個(gè)替換序列，每一步都是對(duì)（）進(jìn)行替換，形成一個(gè)從單獨(dú)的結(jié)構(gòu)名開(kāi)始，結(jié)束于一串記號(hào)符號(hào)的過(guò)程。

參考答案:

非終結(jié)符

語(yǔ)言中具有獨(dú)立意義的最小語(yǔ)法單位是（

）。

參考答案:

詞（記號(hào)）

詞法分析器交給語(yǔ)法分析器的文法符號(hào)一定是（），它一定只出現(xiàn)在產(chǎn)生式的（

）部。

參考答案:

終結(jié)符右

在文法中可能引起二義性的原因有：（

）。

參考答案:

其他選項(xiàng)都有可能

正則文法產(chǎn)生的語(yǔ)言都可以用上下文無(wú)關(guān)文法來(lái)描述。

參考答案:

對(duì)

編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是____________。①分析單詞是怎樣構(gòu)成的②分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的③分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的④分析程序的結(jié)構(gòu)

參考答案:

②③④

LL(1)分析方法中第一個(gè)“L”、第二個(gè)“L”以及括號(hào)中的數(shù)字“1”分別代表的意義是：

參考答案:

輸入符號(hào)從左至右處理；分析過(guò)程對(duì)應(yīng)最左推導(dǎo)；移入一個(gè)符號(hào)。

一個(gè)文法所描述的語(yǔ)言是(

)；描述一個(gè)語(yǔ)言的文法是(

)。

參考答案:

唯一的;不唯一的

第四章測(cè)試

遞歸下降的基本方法是將非終結(jié)符A的文法規(guī)則看作是（）的定義。

參考答案:

識(shí)別A的一個(gè)過(guò)程

每個(gè)文法都能改寫為L(zhǎng)L(1)文法。

參考答案:

錯(cuò)

一個(gè)LL(l)文法可能是無(wú)二義的，也可能是二義性的文法。

參考答案:

錯(cuò)

遞歸下降法允許任一非終結(jié)符是直接左遞歸的。

參考答案:

錯(cuò)

對(duì)下面文法中非終結(jié)符First集合描述正確的是（

）。E->(L)|a|εL->EL+|E

參考答案:

First(L)={

(

a

+

ε}

LL(1)預(yù)測(cè)分析表中，索引行的是（

），索引列的是（

），表示當(dāng)非終結(jié)符遇到輸入棧的終結(jié)符的時(shí)候，應(yīng)該用什么規(guī)則來(lái)替換。

參考答案:

非終結(jié)符

終結(jié)符

通過(guò)算法可以判定文法是否是二義性的。

參考答案:

錯(cuò)

文法經(jīng)過(guò)修改都可以進(jìn)行自頂向下分析。

參考答案:

錯(cuò)

如果產(chǎn)生式中沒(méi)有ε-產(chǎn)生式，那么無(wú)需求解Follow集合。

參考答案:

對(duì)

判斷文法是否是LL（1）文法時(shí)，第一個(gè)判定規(guī)則是，同一個(gè)產(chǎn)生式的多個(gè)產(chǎn)生式選項(xiàng)的First集合兩兩相交為空。

參考答案:

對(duì)

第五章測(cè)試

任何一個(gè)L屬性文法(L-AttributedGrammar)都是S屬性文法(S-AttributedGrammar)。

參考答案:

錯(cuò)

給定一個(gè)屬性文法，通過(guò)對(duì)文法的適當(dāng)修改，而無(wú)須改變文法的語(yǔ)言，所有的合成屬性(Synthesizedattributes)都可以轉(zhuǎn)換為繼承屬性(Inheritedattributes)。

參考答案:

錯(cuò)

編譯器既能識(shí)別靜態(tài)語(yǔ)義，又能識(shí)別動(dòng)態(tài)語(yǔ)義。

參考答案:

錯(cuò)

編譯器能夠識(shí)別（）的語(yǔ)義。

參考答案:

靜態(tài)

編譯器(Compiler)能捕捉的錯(cuò)誤都是動(dòng)態(tài)錯(cuò)誤(Dynamicerrors)。

參考答案:

錯(cuò)

編譯器只能識(shí)別靜態(tài)(Static)語(yǔ)義，但不能識(shí)別動(dòng)態(tài)(Dynamic)語(yǔ)義。

參考答案:

對(duì)

任何一個(gè)S屬性文法都是L屬性文法。

參考答案:

錯(cuò)

給定一個(gè)屬性文法，通過(guò)對(duì)文法的適當(dāng)修改，而無(wú)須改變文法的語(yǔ)言，所有的繼承屬性都可以轉(zhuǎn)換為合成屬性。

參考答案:

錯(cuò)

以下說(shuō)法正確的是()。

參考答案:

語(yǔ)義規(guī)則中的屬性有兩種：綜合屬性與繼承屬性

文法符號(hào)的屬性有兩種，一種稱（），另一種稱為（）。

參考答案:

繼承屬性綜合屬性

第六章測(cè)試

對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。

參考答案:

錯(cuò)

下列對(duì)完全靜態(tài)存儲(chǔ)分配的含義描述錯(cuò)誤的是(

)。

參考答案:

允許遞歸調(diào)用

過(guò)程信息表（過(guò)程活動(dòng)記錄）中至少應(yīng)該包括有____。①過(guò)程名②過(guò)程的靜態(tài)層次③過(guò)程的入口地址④過(guò)程首部在源程序中的行號(hào)⑤有關(guān)過(guò)程參數(shù)的信息

參考答案:

①②③④⑤

動(dòng)態(tài)存儲(chǔ)分配時(shí)，可以采用的分配方法是（

）1)

以過(guò)程為單位的棧式動(dòng)態(tài)存儲(chǔ)分配2)

堆存儲(chǔ)分配3)

最佳分配方法

參考答案:

1，2，3

數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。

參考答案:

對(duì)

編譯程序使用_____區(qū)別標(biāo)識(shí)符的作用域。

參考答案:

說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名

C語(yǔ)言，允許遞歸過(guò)程，還允許用戶動(dòng)態(tài)地申請(qǐng)和釋放存儲(chǔ)空間，應(yīng)采用以下哪種存儲(chǔ)分配策略（）。

參考答案:

都有

活動(dòng)記錄中靜態(tài)鏈的作用是（）。

參考答案:

用以實(shí)現(xiàn)對(duì)非局部名字的訪問(wèn)

過(guò)程的活動(dòng)生存期是指從該過(guò)程體第一步操作到最后一步操作之間的操作序。兩個(gè)過(guò)程的活動(dòng)生存期可以重疊。

參考答案:

錯(cuò)

一個(gè)程序可用一個(gè)流圖來(lái)表示。

參考答案:

對(duì)

第七章測(cè)試

以下各個(gè)編譯器模塊除了（）外，都無(wú)需考慮目標(biāo)機(jī)器的特性。

參考答案:

代碼生成

后綴表示的特點(diǎn)是（）。

參考答案:

其他選項(xiàng)都是

對(duì)代碼生成階段(CodeGeneration)描述正確的是（

）。

參考答案:

不僅要考慮源程序的特征，而且要考慮目標(biāo)機(jī)的硬件細(xì)節(jié)

A:=8*(7*B-C)的后綴表示是（

）。

參考答案:

7B*C-8*A:=

逆波蘭法表示的表達(dá)式亦稱前綴