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