編譯原理知到智慧樹章節(jié)測試課后答案2024年秋哈爾濱工程大學(xué)

編譯原理知到智慧樹章節(jié)測試課后答案2024年秋哈爾濱工程大學(xué)第一章單元測試

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

A:錯B:對

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

A:對B:錯

答案:錯對源程序進行編譯正確處理順序為（）

A:詞法分析、語法分析、語義分析、代碼生成B:語法分析、詞法分析、語義分析、代碼生成C:其他選項都不對D:語義分析，語法分析、詞法分析，代碼生成

答案:詞法分析、語法分析、語義分析、代碼生成編譯器的各個階段的產(chǎn)物分別是（）、中間代碼和目標代碼。

A:語法樹、分析樹、注釋樹B:其他選項都錯C:記號序列、注釋樹、分析樹D:記號序列、語法樹、注釋樹

答案:記號序列、語法樹、注釋樹

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

A:編譯器B:解釋程序

C:連接程序D:匯編程序

答案:解釋程序

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

A:利用有限的機器內(nèi)存但降低了機器的執(zhí)行效率B:使程序的結(jié)構(gòu)更加清晰

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

答案:利用有限的機器內(nèi)存并提高機器的執(zhí)行效率詞法分析器用于識別_____。

A:語句

B:標識符C:單詞

D:字符串

答案:單詞

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

A:詞法分析B:語義分析C:語法分析

D:代碼優(yōu)化

答案:詞法分析編譯器進行的是（

）

A:靜態(tài)和動態(tài)語義分析B:動態(tài)語義分析C:靜態(tài)語義分析

D:其他選項都不對

答案:靜態(tài)語義分析

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

A:語法樹、注釋樹B:字符串、記號串

C:記號串、語法樹D:記號串、注釋樹

答案:字符串、記號串

第二章單元測試

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

A:對B:錯

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

A:錯B:對

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

）。

A:同為可接受狀態(tài)或不可接受狀態(tài)B:兩個狀態(tài)都不是無用狀態(tài)

C:對于所有輸入，兩個狀態(tài)遷移到等價狀態(tài)里D:A和B

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

A:句子B:字符

C:句型D:單詞

答案:單詞設(shè)∑為{a，b}，則a，ba，{

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

A:對B:錯

答案:對以下()不是DFA的組成部分。

A:初始狀態(tài)集合

B:有限狀態(tài)集合C:終止狀態(tài)集合D:有窮字母表

答案:初始狀態(tài)集合

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

A:錯B:對

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

A:Z[a-z]+[a-Y]B:Z[a-Z]*[A-Y]C:Z[a-Y]*D:

Z[a-z]*Z

答案:Z[a-Z]*[A-Y]下面(

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

A:下推自動機

B:有窮自動機C:正規(guī)文法D:正規(guī)式

答案:有窮自動機

第三章單元測試

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

）分析方法。

A:自左至右B:自右向左C:自頂向下

D:自底向上

答案:自頂向下

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

）。

A:LR(0)B:SLR(1)

C:LL(1)D:LR(1)

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

A:記號

B:非終結(jié)符C:終結(jié)符

D:特殊符號

答案:非終結(jié)符語言中具有獨立意義的最小語法單位是（

）。

A:程序B:字符C:語句

D:詞（記號）

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

）部。

A:非終結(jié)符

左

B:終結(jié)符左C:非終結(jié)符

右D:終結(jié)符右

答案:終結(jié)符右在文法中可能引起二義性的原因有：（

）。

A:其他選項都有可能B:運算的結(jié)合性C:運算的優(yōu)先級D:else的懸掛問題

答案:其他選項都有可能正則文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。

A:錯B:對

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

A:①②③④B:④C:②和③D:②③④

答案:②③④

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

A:輸入符號從左至右處理；分析過程對應(yīng)最左推導(dǎo)；先行查看一個符號。B:輸入符號從左至右處理；分析過程對應(yīng)最左推導(dǎo)；移入一個符號。C:其他選項都不對。D:分析過程對應(yīng)最左推導(dǎo)；輸入符號從左至右處理；先行查看一個符號。

答案:輸入符號從左至右處理；分析過程對應(yīng)最左推導(dǎo)；移入一個符號。一個文法所描述的語言是(

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

)。

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

答案:唯一的；不唯一的

第四章單元測試

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

A:遞歸調(diào)用AB:搜索A的一個函數(shù)C:預(yù)測A的一個算法D:識別A的一個過程

答案:識別A的一個過程每個文法都能改寫為LL(1)文法。

A:對B:錯

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

A:錯B:對

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

A:對B:錯

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

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

A:First(E)={

(

a

+

ε}B:First(L)={

(

a

+

}C:First(E)={

(

a

+

}D:First(L)={

(

a

+

ε}

答案:First(L)={

(

a

+

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

），索引列的是（

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

A:非終結(jié)符

非終結(jié)符B:終結(jié)符終結(jié)符

C:非終結(jié)符

終結(jié)符D:終結(jié)符非終結(jié)符

答案:非終結(jié)符

終結(jié)符通過算法可以判定文法是否是二義性的。

A:對B:錯

答案:錯文法經(jīng)過修改都可以進行自頂向下分析。

A:對B:錯

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

A:對B:錯

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

A:對B:錯

答案:對

第五章單元測試

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

A:對B:錯

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

A:錯B:對

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

A:對B:錯

答案:錯編譯器能夠識別（）的語義。

A:靜態(tài)

B:動態(tài)和靜態(tài)

C:動態(tài)

D:其他選項都不對

答案:靜態(tài)

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

A:錯B:對

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

A:對B:錯

答案:對任何一個S屬性文法都是L屬性文法。

A:對B:錯

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

A:錯B:對

答案:錯以下說法正確的是()。

A:屬性值在分析過程中可以進行計算，但不能傳遞

B:終結(jié)符只有繼承屬性，它由詞法分析器提供C:非終結(jié)符可以有綜合屬性，但不能有繼承屬性D:語義規(guī)則中的屬性有兩種：綜合屬性與繼承屬性

答案:語義規(guī)則中的屬性有兩種：綜合屬性與繼承屬性文法符號的屬性有兩種，一種稱（），另一種稱為（）。

A:抽象屬性綜合屬性B:抽象屬性派生屬性C:繼承屬性綜合屬性D:傳遞屬性抽象屬性

答案:繼承屬性綜合屬性

第六章單元測試

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

A:對B:錯

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

)。

A:每個變量都有一個固定的存儲地址B:允許遞歸調(diào)用C:每個過程只有一個活動記錄D:沒有指針和動態(tài)分配

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

A:①②③B:①③⑤

C:①②③④⑤D:①③④

答案:①②③④⑤動態(tài)存儲分配時，可以采用的分配方法是（

）1)

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

堆存儲分配3)

最佳分配方法

A:1B:1，2，3C:1，2

D:2

答案:1，2，3數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。

A:對B:錯

答案:對編譯程序使用_____區(qū)別標識符的作用域。

A:說明標識符的過程或函數(shù)的靜態(tài)層次B:說明標識符的過程或函數(shù)名C:說明標識符的過程或函數(shù)的動態(tài)層次D:

標識符的行號

答案:說明標識符的過程或函數(shù)名C語言，允許遞歸過程，還允許用戶動態(tài)地申請和釋放存儲空間，應(yīng)采用以下哪種存儲分配策略（）。

A:都有B:棧式分配策略C:堆式分配策略D:靜態(tài)分配策略

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

A:建立本過程和主調(diào)過程間的聯(lián)系B:用以實現(xiàn)對非局部名字的訪問C:表明過程的嵌套層次D:用來指向靜態(tài)數(shù)據(jù)區(qū)

答案:用以實現(xiàn)對非局部名字的訪問過程的活動生存期是指從該過程體第一步操作到最后一步操作之間的操作序。兩個過程的活動生存期可以重疊。

A:對B:錯

答案:錯一個程序可用一個流圖來表示。

A:對B:錯C:無法判斷

答案:對

第七章單元測試

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

A:詞法分析

B:語法分析C:代碼生成

D:語義分析

答案:代碼生成

后綴表示的特點是（）。

A:操作符的順序就是計算發(fā)生的順序B:其他選項都是C:操作數(shù)的順序與原來相同D:后綴表示中無需括號

答案:其他選項都是對代碼生成階段(CodeGeneration)描述正確的是（

）。

A:不僅要考慮源程序的特征，而且要考慮目標機的硬件細節(jié)B:只需考慮源程序的特征即可C:只需考慮目標機的硬件細節(jié)D:與源程序和目標機的硬件細節(jié)無關(guān)

答案:不僅要考慮源程序的特征，而且要考慮目標機的硬件細節(jié)A:=8*(7*B-C)的后綴表示是（

）。

A:7B*C-8*A:=

B:A87B*C-*:=

C:A8:=7B*C-*D:其他選項都不對

答案:7B*C-8*A:=

逆波蘭法表示的表達式亦稱前綴式。

A:錯B:對

答案:錯目標代碼生成時，應(yīng)考慮如何充分利用計算機的寄存器的問題。

A:對B:錯