《編譯方法》在線平時作業(yè)2-00001
試卷總分:100 得分:95
一、單選題 (共 10 道試題,共 50 分)
1.正則表達(dá)式的運(yùn)算符的運(yùn)算優(yōu)先順序為( ).
A.|>*>·
B.*>|>·
C.*>·>|
D.|>·>*
2.編譯方式與解釋方式的根本區(qū)別在于：（ ）。
A.編譯方式生成中間代碼程序，解釋方式不生成中間代碼程序。
B.解釋方式生成目標(biāo)代碼程序，編譯方式不生成目標(biāo)代碼程序。
C.編譯方式生成目標(biāo)代碼程序，解釋方式不生成目標(biāo)代碼程序。
3.已知文法G(E): E -> TE’
E’-> +TE’|ε
T -> FT’
T’-> *FT’|ε
F -> id|(E)
(1) FIRST(TE’)=( )
A. {(, id} B. {S, id} C. {*,)} D. {+, *}
(2) FOLLOW(E)=( )
A. {), +} B. {(, )} C. {#, )} D. {), *}
A.A , B
B.B , C
C.C , D
D.A , C
4.過程的每次執(zhí)行稱為該過程的一個( ).
A.說明
B.引用
C.使用
D.活動
5.一般地，如果兩個臨時變量不同時（ ），可以把它們壓縮在同一單元中。
A.存在
B.出現(xiàn)
C.不活躍
D.活躍
6.設(shè)有下述算術(shù)表達(dá)式文法 G(E):
E --> T E` (1)
E`--> + T E` (2)| - T E` (3)| ε (4)
T --> i (5) 其中: i : 變量或常量；
下面的LL(1) 分析表,哪一個是正確的?
(1)
{圖}
(2)
{圖}
(3)
{圖}
A.(1)
B.(2)
C.(3)
7.基本塊是指( ).
A.一個子程序
B.一個僅有一個入口和一個出口的語句
C.一個沒有嵌套的程序段
D.一組順序執(zhí)行的程序段, 僅有一個入口和一個出口
8.編譯程序生成的目標(biāo)程序( )是機(jī)器語言的程序.
A.一定
B.不一定
9.編譯程序在優(yōu)化時( )用到源程序中的注釋.
A.可能
B.不可能
10.一個聲明起作用的那部分程序稱為該聲明的( ).
A.主體
B.函數(shù)
C.標(biāo)識
D.作用域
二、多選題 (共 2 道試題,共 10 分)
11.給定下述文法G(S): S -> a S b | c A
A -> b | d A
優(yōu)先矩陣表1:
{圖}
優(yōu)先矩陣表2:
{圖}
選擇下面正確的說法.
A.優(yōu)先矩陣表1是正確的.
B.優(yōu)先矩陣表2是正確的.
C.該文法是簡單優(yōu)先文法.
D.該文法不是簡單優(yōu)先文法.
12.標(biāo)識符的符號表內(nèi)容(語義信息)主要有:( ).
A.名字
B.狀態(tài)
C.類型
D.種類
E.作用域
F.地址
三、判斷題 (共 8 道試題,共 40 分)
13.文法的兩種運(yùn)算系指: 推導(dǎo)和連接.
14.簡單優(yōu)先文法是指滿足如下二個條件：
① 優(yōu)先關(guān)系唯一 ,
② 產(chǎn)生式左部不相同 ;
15.下述循環(huán)語句的四元式序列是否正確?
while ( x<6 ) do y:=3*x ；
(1) ( wh _ _ _ )
(2) ( < x 6 t1 )
(3) ( do t1 _ _ )
(4) ( * 3 x t2 )
(5) ( := t2 _ y )
(6) ( we _ _ _ )
16.語法分析的任務(wù)，是對給定的符號串，判定其是否是某文法的句子。
17.已知上下文無關(guān)文法為 G(S)=( Vn , Vt ,S , P ), 則:
① 若有 S {圖}α; 那么稱α是句型;
② 若有 S {圖}α 且 α∈Vt*; 那么稱α是句子 ;
18.文法是用于定義語言的，它可用如下四元組描述: G(Z)=( VN , VT , Z , p ),
其中: Z 稱為文法的結(jié)束符號；
19.局部優(yōu)化通常是在一個過程上進(jìn)行的;
20.已知下述 c 程序片段和給定的符號表如下, main() { int a ,b ; b=2*a+5 ;}
{圖}
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
