《編譯方法》在線平時(shí)作業(yè)3-00001
試卷總分:100 得分:100
一、單選題 (共 10 道試題,共 50 分)
1.一個(gè)語(yǔ)言的文法是( ).
A.唯一的
B.不唯一的
C.數(shù)量有限的
2.每棵語(yǔ)法樹都有( )與之對(duì)應(yīng)的最左推導(dǎo).
A.0個(gè)
B.1個(gè)
C.2個(gè)
D.不能確定
3.基本塊是指( ).
A.一個(gè)子程序
B.一個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句
C.一個(gè)沒(méi)有嵌套的程序段
D.一組順序執(zhí)行的程序段, 僅有一個(gè)入口和一個(gè)出口
4.設(shè)有類型說(shuō)明： TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
下面符號(hào)表, 哪一個(gè)是正確的?
(1)
{圖}
(2)
{圖}
A.(1)
B.(2)
5.一個(gè)聲明起作用的那部分程序稱為該聲明的( ).
A.主體
B.函數(shù)
C.標(biāo)識(shí)
D.作用域
6.在分析樹中, 一個(gè)結(jié)點(diǎn)的( )是由該結(jié)點(diǎn)的父結(jié)點(diǎn)和(或)兄弟結(jié)點(diǎn)的屬性定義的.
A.繼承屬性
B.綜合屬性
C.值
D.作用域
7.過(guò)程的每次執(zhí)行稱為該過(guò)程的一個(gè)( ).
A.說(shuō)明
B.引用
C.使用
D.活動(dòng)
8.通常，正規(guī)式包含如下三種運(yùn)算：( ).
A.連接, 或, 方冪
B.連接, 方冪, 閉包
C.連接, 或, 閉包
9.已知語(yǔ)言L={anbbn|n>=1}, 則下述文法( )可以產(chǎn)生語(yǔ)言L.
A.Z -> aZb|aAb|b A -> aAb|b
B.A -> aAb A -> b
C.Z -> AbB A -> aA|a B -> bB|b
D.Z -> aAb A -> aAb|b
10.基本塊上的四元式序列如下所示( 除 Ti 外每個(gè)變量皆為基本塊出口的活躍變量 ), 試補(bǔ)充完整單寄存器下目標(biāo)代碼的指令：
{圖}
A.③ ST R0,T1 ④ MUL R0,A
B.③ LD R0,A ④ MUL R0,T1
二、多選題 (共 2 道試題,共 10 分)
11.試劃分基本塊，并補(bǔ)充完整目標(biāo)語(yǔ)言指令:
{圖}
A.③ FJ R.(14)
B.③ FJ R. ⑧
C.(13) MUL R,d
D.(13) LD R,T4
12.已知文法 G(S) : S -> a A | b
A -> a | S b
優(yōu)先矩陣表1:
{圖}
優(yōu)先矩陣表2:
{圖}
選擇下面正確的說(shuō)法.
A.優(yōu)先矩陣表1是正確的.
B.優(yōu)先矩陣表2是正確的.
C.該文法不是簡(jiǎn)單優(yōu)先文法.
D.該文法是簡(jiǎn)單優(yōu)先文法.
三、判斷題 (共 8 道試題,共 40 分)
13.代碼生成器的輸入包括源程序的中間表示和符號(hào)表信息。
14.下面基本塊內(nèi)優(yōu)化的 DAG 圖，及其重組的四元式序列正確嗎?
{圖}
※ 重組后的四元式：
（1）( := 5 _ x ) （2）( := 10 _ a ）
（3）( / a b t2 ) （4） ( + t2 c y )
15.下述條件語(yǔ)句的四元式序列是否正確?
if ( x<5) y:=6*x ；
(1) ( < x 5 t1 )
(2) ( if x _ _ )
(3) ( * 6 x t2 )
(4) ( := t2 _ y )
(5) ( ie _ _ _ )
16.一個(gè)文法G(Z)若存在推導(dǎo)序列Z {圖} …Z…, 則稱G(Z)是二義性文法, 這類文法所產(chǎn)生的句子有有限個(gè);
17.已知下述 pascal 程序片段和符號(hào)表如下:
procedure lex ; var a:real; begin a:=5 end;
{圖}
下列Token表示：lex ( i , i2 ) , var ( k , k2 ) , : ( p , p2 )， 5 ( c, c1 )
18.已知上下文無(wú)關(guān)文法為 G(S)=( Vn , Vt ,S , P ), 則:
① 若有 S {圖}α; 那么稱α是句型;
② 若有 S {圖}α 且 α∈Vt*; 那么稱α是句子 ;
19.根據(jù)算術(shù)表達(dá)式的常數(shù)合并優(yōu)化算法，優(yōu)化后的四元式序列是否正確?
{圖}
20.正規(guī)文法是特指文法產(chǎn)生式僅具有如下形式：⑴ A -> aB ⑵ A -> a ⑶ A -> e
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
