編譯原理2022年秋學(xué)期在線(xiàn)作業(yè)2

共40道題 總分：100分

一、單選題(共20題，60分)

1.在使用高級(jí)語(yǔ)言編程時(shí)，首先可通過(guò)編譯程序發(fā)現(xiàn)源程序中的全部什么錯(cuò)誤()。

A、語(yǔ)法

B、語(yǔ)義

C、語(yǔ)用

D、運(yùn)行

2.當(dāng)一文法具有左遞歸的非終結(jié)符號(hào)A,且A出現(xiàn)在某產(chǎn)生式右部時(shí)其左側(cè)有符號(hào)B,則在B和A之間的簡(jiǎn)單優(yōu)先關(guān)系是什么關(guān)系()。

A、等于

B、低于

C、等于和低于

D、沒(méi)有

3.設(shè)有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]屬于什么文法()。

A、算符優(yōu)先文法

B、簡(jiǎn)單優(yōu)先文法

C、正則文法

D、二義性文法

4.在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是什么()。

A、尋找句柄

B、尋找句型

C、消除遞歸

D、選擇候選式

5.設(shè)有文法G[E]：E→E+T|T，T→T*F|F，F(xiàn)→(E)|i，則終結(jié)符*和+之間的算符優(yōu)先關(guān)系是什么()。

A、大于

B、小于

C、等于

D、無(wú)關(guān)系

6.我們把右部?jī)H含一個(gè)非終結(jié)符號(hào)的產(chǎn)生式，稱(chēng)為什么產(chǎn)生式()。

A、無(wú)用

B、有用

C、奇

D、單

7.在一個(gè)規(guī)范句型中，位于句柄右邊的符號(hào)(如果有的話(huà))必然是什么()。

A、非終結(jié)符號(hào)

B、終結(jié)符號(hào)

C、開(kāi)始符號(hào)

D、空符號(hào)串

8.文法G：S→xSx|y所識(shí)別的語(yǔ)言是()。

A、xy*x

B、(xyx)*

C、xx*yxx*

D、x*yx*

9.一個(gè)句型中的句柄指的是最左什么()。

A、短語(yǔ)

B、直接短語(yǔ)

C、素短語(yǔ)

D、終結(jié)符號(hào)

10.一個(gè)狀態(tài)轉(zhuǎn)換圖是由一組矢線(xiàn)連接的有限個(gè)結(jié)點(diǎn)所組成的什么()。

A、有向圖

B、無(wú)向圖

C、無(wú)回路有向圖

D、強(qiáng)連通的有向圖

11.DFA中定義了一個(gè)從K×Σ到K的單值映射f，指明若當(dāng)前的狀態(tài)為P，而輸入字符為a時(shí)，則下一個(gè)狀態(tài)是Q,f記為什么()。

A、f(P,Q)=a

B、f(P,a)=Q

C、f(Q,a)=P

D、f(a,P)=Q

12.當(dāng)某變量出現(xiàn)在賦值號(hào)左側(cè)時(shí)，代表的是什么()。

A、為其分配的單元地址

B、該單元內(nèi)存放的具體內(nèi)容

C、該變量的語(yǔ)義信息

D、該變量的序號(hào)

13.構(gòu)造LR(0)分析表時(shí)，若哪個(gè)項(xiàng)目屬于I，則對(duì)文法的任何終結(jié)符號(hào)或句子的右界符#(將它們統(tǒng)一地記為a)，置ACTION[I,a]=r ()。

A、歸約項(xiàng)目A→α?

B、待約項(xiàng)目A→α?Xβ

C、移進(jìn)項(xiàng)目A→α?aβ

D、接受項(xiàng)目S′→S?

14.句型是由什么推導(dǎo)出的符號(hào)串()。

A、非終結(jié)符

B、終結(jié)符

C、任何符號(hào)

D、開(kāi)始符號(hào)

15.設(shè)有文法G［S］:S→Ac|b，A→cAS|bS，則文法G不滿(mǎn)足LL(1)文法的哪個(gè)條件()。

A、第一個(gè)

B、第二個(gè)

C、第三個(gè)

D、所有

16.在PASCAL語(yǔ)言中的FOR循環(huán)語(yǔ)句的代碼結(jié)構(gòu)中，需使用幾個(gè)無(wú)條件轉(zhuǎn)向四元式()。

A、0個(gè)

B、1個(gè)

C、2個(gè)

D、3個(gè)

17.對(duì)于含有沖突的項(xiàng)目集I，在構(gòu)造分析表時(shí)，如果能根據(jù)不同的什么符號(hào)a，將I中各項(xiàng)目所對(duì)應(yīng)的分析動(dòng)作加以區(qū)分，那么就有可能使沖突得到解決()。

A、輸入

B、棧頂

C、向前

D、棧底

18.基本塊的性質(zhì)中包含哪一條()。

A、只有一個(gè)入口語(yǔ)句和一個(gè)出口語(yǔ)句

B、有一個(gè)入口語(yǔ)句和多個(gè)出口語(yǔ)句

C、有多個(gè)入口語(yǔ)句和一個(gè)出口語(yǔ)句

D、有多個(gè)入口語(yǔ)句和多個(gè)出口語(yǔ)句

19.LR(K)方法是什么樣的方法()。

A、從左到右分析，每次走K步的一種編譯方法

B、從左到右分析，共經(jīng)過(guò)K步的一種編譯方法

C、從左到右分析，每次向前預(yù)測(cè)K步的一種編譯方法

D、從左到右分析，每次向前看K個(gè)輸人符號(hào)的一種語(yǔ)法分析方法。

20.自底向上分析時(shí)，若分析成功，則分析棧中只剩下什么()。

A、界符#及開(kāi)始符號(hào)S

B、開(kāi)始符號(hào)S

C、界符#號(hào)

D、當(dāng)前的輸入符號(hào)

二、判斷題(共20題，40分)

1.語(yǔ)法制導(dǎo)翻譯模式既可用于自頂向下的語(yǔ)法分析，也可用于自底向上的分析。

A、錯(cuò)誤

B、正確

2.1型文法常用來(lái)描述一個(gè)程序設(shè)計(jì)語(yǔ)言的單詞結(jié)構(gòu)。

A、錯(cuò)誤

B、正確

3.對(duì)任何一個(gè)編譯程序來(lái)說(shuō)，產(chǎn)生中間代碼是不可缺少的。

A、錯(cuò)誤

B、正確

4.逆波蘭表示只能用于表示表達(dá)式，不能用于表示其它的語(yǔ)法結(jié)構(gòu)。

A、錯(cuò)誤

B、正確

5.若G是已化簡(jiǎn)的文法，則G中的每一符號(hào)X至少在一個(gè)句子中出現(xiàn)。

A、錯(cuò)誤

B、正確

6.一個(gè)僅能處理絕對(duì)正確源程序的編譯程序才具有實(shí)用價(jià)值。

A、錯(cuò)誤

B、正確

7.已經(jīng)證明文法的二義性是可判定的。

A、錯(cuò)誤

B、正確

8.若一個(gè)文法G含有既是左遞歸亦是右遞歸的非終結(jié)符號(hào)，則G必定是無(wú)二義性文法。

A、錯(cuò)誤

B、正確

9.存在這樣的前后文無(wú)關(guān)語(yǔ)言，用來(lái)定義該語(yǔ)言的一切文法都是二義性的。

A、錯(cuò)誤

B、正確

10.若給定文法G，則是否存在一個(gè)k使得G是一個(gè)LR（k）文法的問(wèn)題是不可判定的。

A、錯(cuò)誤

B、正確

11.用分層法消除多重優(yōu)先關(guān)系時(shí)，由于改寫(xiě)文法引入一些單產(chǎn)生式，將增加文法的復(fù)雜性和降低語(yǔ)法分析的效率。

A、錯(cuò)誤

B、正確

12.每個(gè)句子都有規(guī)范推導(dǎo)。

A、錯(cuò)誤

B、正確

13.語(yǔ)法樹(shù)中各結(jié)點(diǎn)只能以終結(jié)符號(hào)來(lái)標(biāo)記。

A、錯(cuò)誤

B、正確

14.匯編程序不是一種翻譯程序。

A、錯(cuò)誤

B、正確

15.一個(gè)NFA對(duì)符號(hào)串的識(shí)別是一個(gè)試探的過(guò)程。不過(guò)，這種不確定性給識(shí)別過(guò)程帶來(lái)的反復(fù)，不會(huì)影響到FA的工作效率。

A、錯(cuò)誤

B、正確

16.有限自動(dòng)機(jī)和正規(guī)式不能作為設(shè)計(jì)掃描器的工具。

A、錯(cuò)誤

B、正確

17.移進(jìn)-歸約分析過(guò)程中可能采取的動(dòng)作不外四種，即移進(jìn)、歸約、接受和報(bào)錯(cuò)。

A、錯(cuò)誤

B、正確

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

A、錯(cuò)誤

B、正確

19.詞法分析程序無(wú)法自動(dòng)生成，只能用手工的方式構(gòu)造。

A、錯(cuò)誤

B、正確

20.一個(gè)二義性文法所描述的語(yǔ)言不是唯一的。

A、錯(cuò)誤

B、正確

奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線(xiàn)，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777