《編譯方法》在線平時(shí)作業(yè)1-00001
試卷總分:100 得分:100
一、單選題 (共 10 道試題,共 50 分)
1.設(shè)有文法G1: E -> -EE
E -> -E
E -> a|b|c 則文法的句子 –a-bc 可能的語法樹有( )棵.
A.1
B.3
C.5
2.設(shè)有下述算術(shù)表達(dá)式文法 G(E):
E --> T E` (1)
E`--> + T E` (2)| - T E` (3)| ε (4)
T --> i (5) 其中: i : 變量或常量；
下面的LL(1) 分析表,哪一個(gè)是正確的?
(1)
{圖}
(2)
{圖}
(3)
{圖}
A.(1)
B.(2)
C.(3)
3.指出下述自動(dòng)機(jī)(FA)所定義的字符串集合:
{圖}
A.L(FA)={ a, abcn|n>0 }
B.L(FA)={ a, abcn|n>=0 }
C.L(FA)={ a, abcn|n>=1 }
4.語法制導(dǎo)翻譯技術(shù)的核心問題是( ).
A.語法分析技術(shù) + 語義分析技術(shù)
B.語法分析技術(shù) + 翻譯文法構(gòu)造
C.詞法分析技術(shù) + 翻譯文法構(gòu)造
D.詞法分析技術(shù) + 語義分析技術(shù)
5.設(shè)下述文法G(Z): Z -> aBAd
A -> bc | c
B -> bB | c
下面的 LR( )分析表, 哪一個(gè)是正確的?
(1)
{圖}
(2)
{圖}
A.(1)
B.(2)
6.求下述有限自動(dòng)機(jī) FA 所定義的語言：
{圖}
A.L(FA)={ abm,cbn|m>=1,n>=0 };
B.L(FA)={ abm,cbn|m>=0,n>=0 };
C.L(FA)={ abm,c|m>=1};
7.一個(gè)聲明起作用的那部分程序稱為該聲明的( ).
A.主體
B.函數(shù)
C.標(biāo)識(shí)
D.作用域
8.一個(gè)語言的文法是( ).
A.唯一的
B.不唯一的
C.數(shù)量有限的
9.填寫下面文法 G(S)的 SELECT 集 ,并回答是否是 LL(1) 文法：
G(S): S -> a A b (1) | d S (2)
A -> a A (3) | ε (4)
SELECT(①)={ } , SELECT(②)={ } , SELECT(③)={ }, SELECT(④)={ }
A.a, d, a, b, 不是
B.a, d, a, b, 是
C.a, a, d, b, 不是
D.a, b, a, b, 是
10.在形式語言理論中，語言被看成是( ).
A.符號(hào)串的集合
B.規(guī)則的集合
C.文法的集合
二、多選題 (共 2 道試題,共 10 分)
11.設(shè)下述文法 G(Z)： Z -> aAb , A -> cA | d
LR( )分析表1：
{圖}
LR( )分析表2：
{圖}
選擇下面正確的說法.
A.LR( )分析表1是正確的.
B.LR( )分析表2是正確的.
C.該文法是LR ( 0 )文法.
D.該文法不是LR ( 0 )文法.
12.常用的中間語言有以下幾種: ( ).
A.四元式
B.表達(dá)式
C.語義樹
D.三元式
E.逆波蘭式
F.語法樹
三、判斷題 (共 8 道試題,共 40 分)
13.在形式語言理論中，語言是由文法來定義的，四類文法定義四類語言，他們是：
① 0型文法， 定義了無限制語言；
② 1型文法， 定義了上下文有關(guān)語言；
③ 2型文法， 定義了上下文無關(guān)語言；
④ 3型文法， 定義了正規(guī)語言；
14.設(shè)有過程說明:
PROCEDURE sem( x:integer );
CONST inum=20;
TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
VAR a,b : atype ;
下面符號(hào)表的相應(yīng)內(nèi)容是否正確?
{圖}
15.TOKEN 是詞法分析中單詞的一種機(jī)內(nèi)數(shù)據(jù)結(jié)構(gòu)表示, 其結(jié)構(gòu)是{類，值}.
16.代碼生成器的輸入包括源程序的中間表示和符號(hào)表信息。
17.優(yōu)化處理是指為提高目標(biāo)代碼質(zhì)量所作的工作;
18.一個(gè)文法G(Z)若存在推導(dǎo)序列Z {圖} …Z…, 則稱G(Z)是二義性文法, 這類文法所產(chǎn)生的句子有有限個(gè);
19.過程的一次執(zhí)行所需要的信息用一塊連續(xù)的存儲(chǔ)區(qū)域來管理，這塊存儲(chǔ)區(qū)叫做符號(hào)表。
20.已知下述 c 程序片段和給定的符號(hào)表如下, main() { int a ,b ; b=2*a+5 ;}
{圖}
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
