編譯原理2022年秋學(xué)期在線作業(yè)1

共40道題 總分：100分

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

1.設(shè)有文法G[S]：S→aTS|b|(T)，T→TSd|a，則該文法的右句型是哪個()。

A、aT(T)

B、aTaaS

C、aT(T)dS

D、aTSdS

2.設(shè)d是結(jié)點n的必經(jīng)結(jié)點(即有d DOM n)，若在流程圖中，存在著從結(jié)點n到d的有向邊，則稱此有向邊為流程圖中的一條什么()。

A、環(huán)路

B、環(huán)邊

C、回路

D、回邊

3.假設(shè)某程序語言的文法如下：S→a|b|(T)，T→TdS|S，考察該文法的句型(Sd(T)db)，其中：素短語是哪個()。

A、S

B、b

C、(T)

D、Sd(T)

4.假設(shè)某程序語言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,則終結(jié)符b和a之間的算符優(yōu)先關(guān)系是什么()。

A、大于

B、小于

C、等于

D、無關(guān)系

5.設(shè)有文法G［S］:S→Ac，A→Sb|a，則利用文法G進行自頂向下的語法分析時會怎樣()。

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

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

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

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

6.設(shè)有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，考察該文法的句型SaTbfSgde，其中哪個是句柄()。

A、SaT

B、b

C、fSg

D、e

7.如果一個DFA的兩個不同的狀態(tài)s和t具有什么關(guān)系，則稱s和t等價()。

A、已區(qū)分

B、待區(qū)分

C、可區(qū)分

D、不可區(qū)分

8.一個文法所描述的語言是什么樣的()。

A、唯一的

B、不唯一的

C、可能唯一

D、可能不唯一

9.LL(1)分析法的名字中，第二個“L”的含義是什么()。

A、最右推導(dǎo)

B、最右歸約

C、最左推導(dǎo)

D、最左歸約

10.我們把右部僅含一個非終結(jié)符號的產(chǎn)生式，稱為什么產(chǎn)生式()。

A、無用

B、有用

C、奇

D、單

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

A、(jnz, A1,,p)

B、(j<,A1,A2,p)

C、(j, , ,p)

D、(j, A1,A2,p)

12.編譯程序已成為現(xiàn)今任何計算機系統(tǒng)的最重要的什么之一()。

A、系統(tǒng)程序

B、應(yīng)用程序

C、支撐程序

D、自動化程序

13.是否存在能被確定的有窮自動機識別，但不能用正則表達式表示的語言()。

A、存在 

B、不存在

C、可能存在

D、無法判定是否存在

14.編譯程序與運行系統(tǒng)合稱為什么()。

A、翻譯系統(tǒng)

B、編譯系統(tǒng)

C、實時系統(tǒng)

D、分布式系統(tǒng)

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

A、等于

B、低于

C、等于和低于

D、沒有

16.兩個有窮自動機等價是指它們的什么相等()。

A、狀態(tài)數(shù)相等

B、有向弧數(shù)相等

C、所識別的語言相等

D、狀態(tài)數(shù)和有向弧數(shù)相等

17.欲按編譯方式在計算機上執(zhí)行用高級語言編寫的程序，一般需經(jīng)過兩個階段： 第一階段稱為編譯階段，第二階段稱為什么階段()。

A、解釋

B、翻譯

C、匯編

D、運行

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

A、推演

B、推導(dǎo)

C、形式描述

D、形式語言

19.程序基本塊是指什么()。

A、一個子程序

B、一個僅有一個入口和一個出口的語句

C、一個沒有嵌套的程序段

D、一組順序執(zhí)行的程序段且僅有一個入口和一個出口

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

A、進入

B、射出

C、初態(tài)

D、終態(tài)

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

1.存在這樣的前后文無關(guān)語言，用來定義該語言的一切文法都是二義性的。

A、錯誤

B、正確

2.一個二義性文法所描述的語言不是唯一的。

A、錯誤

B、正確

3.一個復(fù)雜的表達式須由多個四元式構(gòu)成的序列來表示。

A、錯誤

B、正確

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

A、錯誤

B、正確

5.狀態(tài)轉(zhuǎn)換圖中的每一結(jié)點均代表在識別或分析過程中掃描器所處的狀態(tài)。

A、錯誤

B、正確

6.對于那些具有間接左遞歸性的非終結(jié)符號，通過逐步代入有關(guān)產(chǎn)生式的方式，可以將它們化為直接左遞歸的產(chǎn)生式。

A、錯誤

B、正確

7.若給定文法G和某個固定的k，則G是否是LR(k)文法是可判定的。

A、錯誤

B、正確

8.文法G的一個句子對應(yīng)于多個推導(dǎo),則G是二義的。

A、錯誤

B、正確

9.若一個句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。

A、錯誤

B、正確

10.對任何正規(guī)表達式e，都存在一個NFA M，滿足L(M)=L(e)。

A、錯誤

B、正確

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

A、錯誤

B、正確

12.正規(guī)文法一定不是二義性的。

A、錯誤

B、正確

13.循環(huán)的入口結(jié)點是循環(huán)中每一結(jié)點的必經(jīng)結(jié)點。

A、錯誤

B、正確

14.一個句型的句柄一定是文法某產(chǎn)生式的右部。

A、錯誤

B、正確

15.若在一個文法G的任何產(chǎn)生式的右部，都不會出現(xiàn)兩非終結(jié)符號相鄰的情況，則稱G為算符優(yōu)先文法。

A、錯誤

B、正確

16.程序中的任何控制轉(zhuǎn)移四元式（條件轉(zhuǎn)移、無條件轉(zhuǎn)移、停機等）都是某基本塊的出口。

A、錯誤

B、正確

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

A、錯誤

B、正確

18.若一個文法G含有既是左遞歸亦是右遞歸的非終結(jié)符號，則G必定是無二義性文法。

A、錯誤

B、正確

19.對一個布爾表達式而言，它必須至少有一個真出口，但可以沒有假出口。

A、錯誤

B、正確

20.對任何正規(guī)表達式e，都存在一個DFA M，滿足L(M)=L(e)。

A、錯誤

B、正確

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777