2023年東師編譯原理秋在線作業(yè)

東北師范大學(xué)東師編譯原理16秋在線作業(yè)2

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

1.代碼優(yōu)化的重要目的是什么()。

A.如何提高目的程序的運(yùn)營速度

B.如何減少目的程序運(yùn)營所需的空間

C.如何協(xié)調(diào)A和B

D.如何使生成的目的代碼盡也許簡短。

對的答案：

2.假設(shè)某程序語言的文法如下：S-SaT|T,T-TbR|R,R-PdRIP,P-fSg|e,

那么,此文法是哪一類文法()。

A.正規(guī)文法

B.算符文法

C.二義性文法

D.LL(1)文法

對的答案：

3.算符優(yōu)先分析法每次都是對什么進(jìn)行歸約()。

A.最左短語

B.簡樸短語

C.最左素短滔

D.素短語

對的答案：

4.設(shè)有文法G[E]:EfE+EIE*E|(E)Ii,文法G[E]屬于什么文法0。

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

B.簡樸優(yōu)先文法

C.正則文法

D.二義性文法

對的答案：

5.詞法分析器的輸入是什么()。

A.單詞串

B.源程序

C.語法單位

D.目的程序

對的答案：

6.方程X=rX+t的解是什么()。

A.X=rt*

B.X=t*r

C.X=r*t

D.X=tr*

對的答案：

7.設(shè)有文法G[S]:S-Ac|b,A-cASIbS,則文法G不滿足LL(l)文法的哪個條件()。

A.第一個

B.第二個

C.第三個

D.所有

對的答案：

8.設(shè)有文法G[E]:EfE+T|T,T-T*F|F,F-(E)|i,考察該文法的句型E+T*(E)

+i,其中：素短語是哪個()。

A.E+T

B.(E)

C.i

D.T*(E)

對的答案：

9.一個狀態(tài)轉(zhuǎn)換圖中只能具有一個什么,用來指示分析的開始()。

A.輸入字符

B.矢線

C.終態(tài)

D.初態(tài)

對的答案：

10.把形如[A-a?6,a]的項(xiàng)目稱為一個什么項(xiàng)目()。

A.LR(1)

B.LR(0)

C.SLR(l)

D.LALR(l)

對的答案：

11.對于有同一接受集的FA,與之等價且具有最小狀態(tài)數(shù)的DFA在什么意義下是惟一的

()。

A.同構(gòu)

B.等價

C.最小化

D.不可區(qū)分

對的答案：

12.設(shè)有文法G[T]:T::=T*F|F,F：：=FtPIP.P：:=(T)|a,下列符號串中是該文法

句型T*Pf(T*F)的直接短語是哪個()。

A.(T*F)

B.T*F

C.Pt

D.Pt(T*F)

對的答案：

13.設(shè)有文法G[E]：E-E+TIT,T-T*F|F,F-(E)|i,考察該文法的句型E+T*(E)+i,

其中哪個是句柄0。

A.E+T

B.(E)

C.i

D.E

對的答案：

14.算符優(yōu)先文法的特點(diǎn)是文法的產(chǎn)生式中不含什么()。

A.不含右遞歸

B.不含兩個相鄰的終結(jié)符

C.不含e-產(chǎn)生式

D.不含左遞歸

對的答案：

15.有下列文法:S-Pa|Pb|c,P-Pd|Se|f,該文法是哪一類文法()。

A.LL(1)文法

B.SLR(l)文法

C.A和B

D.都不是

對的答案：

16.在設(shè)計(jì)布爾表達(dá)式翻譯算法時，什么四元式表達(dá)當(dāng)關(guān)系A(chǔ)1<A2成立時，轉(zhuǎn)向第p四

元式()。

A.(jnz,A1,,p)

B.(j<,Al,A2,p)

c.(j,,,p)

D.(j,A1,A2,p)

對的答案：

17.作為詞法分析的結(jié)果，通常是把從源程序中所辨認(rèn)出的各個單詞轉(zhuǎn)換成什么，并依次

進(jìn)行輸出()。

A.內(nèi)部表達(dá)

B.外部表達(dá)

C.類別碼

D.詞文

對的答案：

18.合并表達(dá)式中的常量運(yùn)算的目的是什么()。

A.合并常量,使表達(dá)式中的常量盡也許少

B.合并常量,使表達(dá)式盡也許簡短

C.合并常量，使得生成的代碼指令盡也許少

D.合并常量,使表達(dá)式的運(yùn)算強(qiáng)度減弱。

對的答案：

19.不屬于Chomsky觀點(diǎn)分類的文法是什么0。

A.上下文無關(guān)文法

B.算符優(yōu)先文法

C.上下文有關(guān)文法

D.正規(guī)文法

對的答案：

20.由右線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時，對于G中每一形如A-a的產(chǎn)生式，從結(jié)點(diǎn)A引

一條矢線到哪個結(jié)點(diǎn)，并用符號a標(biāo)記這條矢線()。

A.終態(tài)

B.初態(tài)

C.既非初態(tài)亦非終態(tài)

D.任意

對的答案：

編譯原理16秋在線作業(yè)2

二、判斷題（共20道試題，共40分。）

1.合并已知量的目的是使表達(dá)式盡也許短。

A.錯誤

B.對的

對的答案：

2.一個狀態(tài)轉(zhuǎn)換圖事實(shí)上是相應(yīng)的擬定有限自動機(jī)的一種形式描述。

A.錯誤

B.對的

對的答案：

3.文法與語言之間必然存在一一相應(yīng)的關(guān)系。

A.錯誤

B.對的

對的答案：

4.若消除文法中的e-產(chǎn)生式，將會改變文法所定義的語言，故不能消除e一產(chǎn)生式。

A.錯誤

B.對的

對的答案：

5.在進(jìn)行自底向上的語法分析時，一旦句柄在分析棧形成，它就必然出現(xiàn)在棧頂，而決不會

出現(xiàn)在棧頂之下。

A.錯誤

B.對的

對的答案：

6.構(gòu)造句型的語法樹時，要從樹的根結(jié)點(diǎn)出發(fā)，逐步向下構(gòu)造，而不能從句型出發(fā)向上構(gòu)

造。

A.錯誤

B.對的

對的答案：

7.文法的LL性或LR性僅僅是文法無二義性的充足條件。

A.錯誤

B.對的

對的答案：

8.循環(huán)中的不變運(yùn)算，是指運(yùn)算對象之值不隨循環(huán)的反復(fù)執(zhí)行而改變的運(yùn)算。

A.錯誤

B.對的

對的答案：

9.有窮自動機(jī)可以辨認(rèn)上下文無關(guān)語言。

A.錯誤

B.對的

對的答案：

10.源程序中的每個變量有兩種重要的屬性，一是在數(shù)據(jù)區(qū)給它們分派的存儲單元地址,

二是在目的程序運(yùn)營時存放在相應(yīng)單元中的值。

A.錯誤

B.對的

對的答案：

11.逆波蘭表達(dá)法表達(dá)表達(dá)式時，運(yùn)算對象按實(shí)際計(jì)算順序從左到右排列。

A.錯誤

B.對的

對的答案：

12.有時若干個在外形上頗不相同的正規(guī)式可描述同一正規(guī)集。

A.錯誤

B.對的

對的答案：

13.在編譯中進(jìn)行語法檢查的目的是為了發(fā)現(xiàn)程序中的所有錯誤。

A.錯誤

B.對的

對的答案：

14.對一個布爾表達(dá)式而言,它必須至少有一個真出口，但可以沒有假出口。

A.錯誤

B.對的

對的答案：

15.削減運(yùn)算強(qiáng)度破壞了臨時變量在一基本塊內(nèi)僅被定義一次的特性。

A.錯誤

B.對的

對的答案：

16.預(yù)測分析表中各個元素的值，不包含輸入符號串中存在語法錯誤時的情形。

A.錯誤

B.對的

對的答案:

17.算符優(yōu)先分析法只能辨認(rèn)由算符優(yōu)先文法描述的句子。

A.錯誤

B.對的

對的答案：

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

A.錯誤

B.對的

對的答案：

19.若文法G的任何一對終結(jié)符號之間，至多只有三種算符優(yōu)先關(guān)系之一成立，則稱G

為算符優(yōu)先文法。

A.錯誤

B.對的

對的答案：

20.簡樸優(yōu)先關(guān)系具有對稱性。

A.錯誤

B.對的

對的答案：

編譯原理16秋在線作業(yè)2

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

1.構(gòu)造LR(0)分析表時，若哪個項(xiàng)目屬于I,則置ACTION[I,#]=acc()?

A.歸約項(xiàng)目Afa?

B.待約項(xiàng)目A-a?XP

C.移進(jìn)項(xiàng)目Afa?aB

D.接受項(xiàng)目S'fS?

對的答案：

2.下述語句類中，什么在編譯時通常不產(chǎn)生可執(zhí)行代碼0。

A.賦值語句

B.流程控制語句

C.復(fù)合語句

D.說明語句

對的答案：

3.將形如AfaX?B的項(xiàng)目稱為Afa?X8的什么項(xiàng)目().

A.移入

B.后繼

C.接受

D.歸約

對的答案：

4.一個句型中的可歸前綴是什么0。

A.短語

B.簡樸短語

C.句柄

D.包含句柄的活前綴

對的答案：

5.把用一組數(shù)學(xué)符號和規(guī)則來描述語言的方式稱為什么()。

A.推演

B.推導(dǎo)

C.形式描述

D,形式語言

對的答案：

6.簡樸優(yōu)先分析每次歸約的是什么()。

A.最左直接短語

B.直接短語

C.最左素短語

D.控制結(jié)點(diǎn)

對的答案：

7.假設(shè)某程序語言的文法如下：SfSaT|T,TfTbR|R,RfPdR|P,PffSg

Ie,那么，此文法是哪一類文法()。

A.正規(guī)文法

B.算符文法

C.二義性文法

D.LL(1)文法

對的答案：

8.編譯程序中語法分析器接受以什么為單位的輸入()。

A.單詞

B.表達(dá)式

C.產(chǎn)生式

D.句子

對的答案：

9.Chm。sky的3型語言是這樣一種語言，其產(chǎn)生式限制為什么()。

A.A:：=a

B.A::=a,A::=Ab

C.a::=p

D.aAp::=a7ip

對的答案：

10.在編譯程序采用的優(yōu)化方法中,什么不是在一個基本塊內(nèi)進(jìn)行的優(yōu)化項(xiàng)目()。

A.常數(shù)傳播與合并

B.消除無用賦值

C.寄存器分派

D.消除多余運(yùn)算

對的答案：

11.設(shè)有文法G[S]:S-Ac,A-Sbla,則運(yùn)用文法G進(jìn)行自頂向下的語法分析時會如何

()。

A.不會出現(xiàn)回溯

B.會出現(xiàn)回溯

C.不會出現(xiàn)死循環(huán)

D.會出現(xiàn)死循環(huán)

對的答案：

12.局部優(yōu)化是局限于什么范圍內(nèi)的一種優(yōu)化()。

A.一個程序塊

B.一個基本塊

C.一個循環(huán)

D.一個語句

對的答案：

13.設(shè)有文法G[S]:Sfa|b|(T),T-TdS|S,考察該文法的句型(Sd(T)db),其中哪個

是句柄()。

A.S

B.b

C.(T)

D.Sd(T)

對的答案：

14.文法S-aAaIaBb|bAb|bBa,A-x,Bfx是哪一類文法()。

A.LR(O)文法

BSLR⑴文法

C.LR⑴文法

D.都不是

對的答案：

15.設(shè)G是一右線性文法，并設(shè)G中的非終結(jié)符號的個數(shù)為k,則所要構(gòu)造的狀態(tài)轉(zhuǎn)換圖

共有幾個結(jié)點(diǎn)()。

A.k—1

B.k

C.k+1

D.k+2

對的答案：

16.若用臨時變量T1表達(dá)CONSTPART部分，用臨時變量T表達(dá)VARPART部分，

則變址存數(shù)四元式的形式是什么()。

A.(E]=,X,O,T[T1])

B.(=[],T[T1],0,X)

c.([]=X,O,T1[T])

D.(=[],T1[T],0,X)

對的答案：

17.已知文法G:S-LaR|R,L-bRIc,R-L,該文法是哪一類文法()。

A.LR(0)文法

B.SLR(1)文法

C.LR⑴文法

D.都不是

對的答案：

18.對一個什么文法G構(gòu)造相應(yīng)的優(yōu)先矩陣，若此矩陣中無多重定義的元素，則可確認(rèn)G

為一算符優(yōu)先文法()。

A.LL(1)

B.LR(1)

C.簡樸優(yōu)先

D.算符

對的答案：

19.作為詞法分析的結(jié)果，通常是把從源程序中所辨認(rèn)出的各個單詞轉(zhuǎn)換成什么，并依次進(jìn)

行輸出()。

A.內(nèi)部表達(dá)

B.外部表達(dá)

C.類別碼

D.詞文

對的答案：

20.在編譯程序采用的優(yōu)化方法中，什么不是在循環(huán)語句范圍內(nèi)進(jìn)行的()。

A.循環(huán)不變運(yùn)算外提

B.線性窺孔優(yōu)化

C.消除歸納變量

D,削弱運(yùn)算強(qiáng)度

對的答案：

編譯原理16秋在線作業(yè)2

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

1.每個SLR(K)文法都是LR(K)文法。

A.錯誤

B.對的

對的答案：

2.循環(huán)中的不變運(yùn)算，是指運(yùn)算對象之值不隨循環(huán)的反復(fù)執(zhí)行而改變的運(yùn)算。

A.錯誤

B.對的

對的答案：

3.存在既不是左句型也不是右句型的句型。

A.錯誤

B.對的

對的答案：

4.對于一個語言來說，如何對其單詞進(jìn)行分類和編碼并沒有一個原則性的規(guī)定，而重要

取決于解決上的方便。

A.錯誤

B.對的

對的答案：

5.當(dāng)eGL(G)時，則G中的e-產(chǎn)生式肯定不能所有予以消除。

A.錯誤

B.對的

對的答案：

6.使用語法制導(dǎo)翻譯方法的編譯程序能同時進(jìn)行語法分析和語義分析。

A.錯誤

B.對的

對的答案：

7.對任何正規(guī)表達(dá)式e,都存在一個DFAM,滿足L(M)=L(e)。

A.錯誤

B.對的

對的答案：

8.所謂NFA的擬定化,是指對任給的NFA,都能相應(yīng)地構(gòu)造一DFA,使它們有相同的狀態(tài)

集。

A.錯誤

B.對的

對的答案：

9.上下文無關(guān)文法比正規(guī)文法具有更強(qiáng)的描述能力。

A.錯誤

B.對的

對的答案：

10.布爾表達(dá)式有兩個基本的作用：一是在某些控制語句中作為實(shí)現(xiàn)控制轉(zhuǎn)移的條件；二

是用于計(jì)算邏輯值自身。

A.錯誤

B.對的

對的答案：

11.算符優(yōu)先分析法采用"移近-歸約”技術(shù)，其歸約過程是規(guī)范的。

A.錯誤

B.對的

對的答案：

12.每一個DFA都相應(yīng)有唯一的一個NFA?

A.錯誤

B.對的

對的答案：

13.假如一個文法的產(chǎn)生式形式或是A-Ba或是Afa,其中A,BCVN,aCVT,則稱此

文法是左線性的。

A.錯誤

B.對的

對的答案：

14.文法G[E]：E-E+T|T,T-T*F|F,1(E)|i是簡樸優(yōu)先文法。

A.錯誤

B.對的

對的答案：

15.采用分層技術(shù)可以消除任意文法中的多重優(yōu)先關(guān)系。

A.錯誤

B.對的

對的答案：

16.對任何一個編譯程序來說，產(chǎn)生中間代碼是不可缺少的。

A.錯誤

B.對的

對的答案：

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

A.錯誤

B.對的

對的答案：

18.若文法中具有形如A-A的產(chǎn)生式，可使具有非終結(jié)符號A的同一句型具有不同的

語法樹，從而引起二義性。

A.錯誤

B.對的

對的答案：

19.逆波蘭表達(dá)法表達(dá)表達(dá)式時，運(yùn)算對象按實(shí)際計(jì)算順序從左到右排列。

A.錯誤

B.對的

對的答案：

20.假如一個文法存在某個句子相應(yīng)兩棵不同的語法樹,則稱這個文法是二義性的。

A.錯誤

B.對的

對的答案：

編譯原理16秋在線作業(yè)2

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

1.三元式⑴(op,argl,arg2)表達(dá)形式中，什么表達(dá)該三元式的運(yùn)算結(jié)果()。

A.Op

B.argl

C.arg2

D.序號(i)

對的答案：

2.自頂向下的語法分析方法通常規(guī)定文法的產(chǎn)生式滿足什么條件()。

A.不以非終結(jié)符開頭

B.不以終結(jié)符開頭

C.不含左遞歸

D.不含右遞歸

對的答案：

3.項(xiàng)目A-a?BB稱為什么項(xiàng)目，其中BeVN()。

A.移進(jìn)

B.歸約

C.待約

D.接受

對的答案：

4.若狀態(tài)k具有項(xiàng)目“A~a?”，且僅當(dāng)輸入符號aGFOLLOW(A)時，才用規(guī)則“A-a”

歸約的語法分析方法是指哪一類方法()。

A.算符優(yōu)先分析法

B.LR(0)分析法

C.LR(1)分析法

D.SLR(1)分析法

對的答案：

5.Chomsky定義的四種形式語言文法中,1型文法又稱為什么文法()。

A.短語結(jié)構(gòu)

B.前后文無關(guān)

C.前后文有關(guān)

D.正規(guī)

對的答案：

6.設(shè)G是一右線性文法，并設(shè)G中的非終結(jié)符號的個數(shù)為k,則所要構(gòu)造的狀態(tài)轉(zhuǎn)換圖

共有幾個結(jié)點(diǎn)()。

A.k-1

B.k

C.k+1

D.k+2

對的答案：

7-在BNF表達(dá)方法中，“f”表達(dá)什么0。

A.恒等于

B.不等于

C.取決于

D.定義為

對的答案：

8.已知文法G[S]：S-AO|Bl,AfSl|l,B-S0|0；該文法屬于喬姆斯基定義的哪類

文法0。

A.0型

B.1型

C.2型

D.3型

對的答案：

9.匯編程序是將什么程序改導(dǎo)致目的語言程序的翻譯程序()。

A.機(jī)器語言

B.匯編語言

C.高級語言

D.低檔語言

對的答案：

1。.對于狀態(tài)轉(zhuǎn)換圖中用矢線連接的任意兩個結(jié)點(diǎn)，把靠箭尾一側(cè)的結(jié)點(diǎn)稱為該矢線的什

么結(jié)點(diǎn)()。

A.進(jìn)入

B.射出

C.初態(tài)

D.終態(tài)

對的答案：

11.在下述的語法分析方法中，屬于自頂向下的分析方法有哪些()。

A.簡樸優(yōu)先分析

B.算符優(yōu)先分析

C.遞歸下降分析

D.LR(k)分析

對的答案：

12.規(guī)范推導(dǎo)的每一步總是用產(chǎn)生式右邊符號串替換句型中什么位置的非終結(jié)符號()。

A.最左

B.最右

C.最中

D.任意

對的答案：

13.編譯過程中，語法分析器的任務(wù)是什么()。

A.分析單詞是如何構(gòu)成的

B.分析單詞串是如何構(gòu)成語句和說明的

C.分析各語法成分的含義和用途

D.分析各語法成分應(yīng)進(jìn)行的運(yùn)算和操作

對的答案：

14.狀態(tài)轉(zhuǎn)換矩陣的行標(biāo)題表達(dá)狀態(tài)轉(zhuǎn)換圖中的什么部分()。

A.終態(tài)

B.矢線

C.輸入符號

D.狀態(tài)

對的答案:

15.文法G[E]:E-TIE+T,T-F|T*F,F-a|(E),下列符號串中是該文法句型

E+F*(E+T)的簡樸短語的是哪個()。

A.(E+T)

B.E+T

C.E+F

D.F*(E+T)