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

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

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

參考答案:

對

編譯器只能識別動態(tài)(Dynamic)語義，但不能識別靜態(tài)(Static)語義。

參考答案:

錯

對源程序進(jìn)行編譯正確處理順序為（）

參考答案:

詞法分析、語法分析、語義分析、代碼生成

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

參考答案:

記號序列、語法樹、注釋樹

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

參考答案:

解釋程序

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

參考答案:

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

詞法分析器用于識別_____。

參考答案:

單詞

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

參考答案:

詞法分析

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

）

參考答案:

靜態(tài)語義分析

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

參考答案:

字符串、記號串

第二章測試

確定的自動機以及不確定的自動機都能正確地識別正規(guī)集。

參考答案:

對

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

參考答案:

對

在有窮自動機中，兩個狀態(tài)是等價的條件是（

）。

參考答案:

A和B

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

參考答案:

單詞

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

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

參考答案:

對

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

參考答案:

初始狀態(tài)集合

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

參考答案:

對

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

參考答案:

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

下面(

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

參考答案:

有窮自動機

第三章測試

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

）分析方法。

參考答案:

自頂向下

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

）。

參考答案:

LL(1)

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

參考答案:

非終結(jié)符

語言中具有獨立意義的最小語法單位是（

）。

參考答案:

詞（記號）

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

）部。

參考答案:

終結(jié)符右

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

）。

參考答案:

其他選項都有可能

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

參考答案:

對

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

參考答案:

②③④

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

參考答案:

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

一個文法所描述的語言是(

)；描述一個語言的文法是(

)。

參考答案:

唯一的;不唯一的

第四章測試

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

參考答案:

識別A的一個過程

每個文法都能改寫為LL(1)文法。

參考答案:

錯

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

參考答案:

錯

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

參考答案:

錯

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

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

參考答案:

First(L)={

(

a

+

ε}

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

），索引列的是（

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

參考答案:

非終結(jié)符

終結(jié)符

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

參考答案:

錯

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

參考答案:

錯

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

參考答案:

對

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

參考答案:

對

第五章測試

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

參考答案:

錯

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

參考答案:

錯

編譯器既能識別靜態(tài)語義，又能識別動態(tài)語義。

參考答案:

錯

編譯器能夠識別（）的語義。

參考答案:

靜態(tài)

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

參考答案:

錯

編譯器只能識別靜態(tài)(Static)語義，但不能識別動態(tài)(Dynamic)語義。

參考答案:

對

任何一個S屬性文法都是L屬性文法。

參考答案:

錯

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

參考答案:

錯

以下說法正確的是()。

參考答案:

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

文法符號的屬性有兩種，一種稱（），另一種稱為（）。

參考答案:

繼承屬性綜合屬性

第六章測試

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

參考答案:

錯

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

)。

參考答案:

允許遞歸調(diào)用

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

參考答案:

①②③④⑤

動態(tài)存儲分配時，可以采用的分配方法是（

）1)

以過程為單位的棧式動態(tài)存儲分配2)

堆存儲分配3)

最佳分配方法

參考答案:

1，2，3

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

參考答案:

對

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

參考答案:

說明標(biāo)識符的過程或函數(shù)名

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

參考答案:

都有

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

參考答案:

用以實現(xiàn)對非局部名字的訪問

過程的活動生存期是指從該過程體第一步操作到最后一步操作之間的操作序。兩個過程的活動生存期可以重疊。

參考答案:

錯

一個程序可用一個流圖來表示。

參考答案:

對

第七章測試

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

參考答案:

代碼生成

后綴表示的特點是（）。

參考答案:

其他選項都是

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

）。

參考答案:

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

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

）。

參考答案:

7B*C-8*A:=

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