電科22年春學(xué)期《計(jì)算機(jī)編譯原理》課程在線作業(yè)1題目
試卷總分:100 得分:100
一、單選題 (共 15 道試題,共 75 分)
1.算符文法是指（）的文法。①?zèng)]有形如U：：=...VW...的規(guī)則(U，V，W ∈VN)②終結(jié)符號集VT中任意兩個(gè)符號對之間至多有一種優(yōu)先關(guān)系成立③沒有相同的規(guī)則右部④沒有形如U：：= ε的規(guī)則。
A.①
B.①②
C.①②③
D.①②③④
2.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。
A.自左至右
B.自頂向下
C.自底向上
D.自右向左
3.在編譯程序中，語法分析分為自頂向下分析和自底向上分析兩類：采用自頂向下分析方法時(shí)，要求文法中不含有（）。
A.右遞歸
B.左遞歸
C.直接右遞歸
D.直接左遞歸
4.素短語是指（）的短語。①至少包含一個(gè)符號②至少包含一個(gè)終結(jié)符號③至少包含一個(gè)非終結(jié)符號④除自身外不再包含其他終結(jié)符號⑤除自身外不再包含其他非終結(jié)符號⑥除自身外不再包含其他短語⑦除自身外不再包含其他素短語。
A.②⑦
B.①④
C.①⑤
D.①⑥
5.LR(1)分析法的名字中，“1”的含義是（）。
A.自右向左進(jìn)行分析
B.采用最右推導(dǎo)的逆過程——最左歸約
C.向貌似句柄的符號串后查看1個(gè)輸入符號
D.自左向右進(jìn)行分析
6.己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=（）。
A.{d，ε}
B.{a, b, d, e，ε}
C.{a，b}
D.{a，b，#}
E.{a,b，ε}
F.{#}
7.編譯程序中的語法分析器接受以（）為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。
A.表達(dá)式
B.產(chǎn)生式
C.單詞
D.語句
8.編譯方法中自頂向下的語法分析算法有（）①簡單優(yōu)先分析方法②算符優(yōu)先分析方法③遞歸子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧預(yù)測分析方法。
A.①②③⑧
B.④⑤⑥⑦
C.①②⑤⑥⑦
D.③④⑧
E.③④⑦⑧
F.③④
9.詞法分析器的輸出結(jié)果是（）。
A.單詞的種別編碼
B.單詞在符號表中的位置
C.單詞的種別編碼和自身值
D.單詞自身值
10.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（）的信息。
A.維數(shù)
B.類型
C.維上下界
D.各維的界差
11.正規(guī)式M1和M2等價(jià)是指（）。
A.M1和M2的狀態(tài)數(shù)相等
B.M1和M2的有向邊條數(shù)相等
C.M1和M2所識(shí)別的語言集相等
D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等
12.一個(gè)文法所描述的語言是（）。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
13.編譯方法中自底向上的語法分析算法有（）①簡單優(yōu)先分析方法②算符優(yōu)先分析方法③遞歸子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧預(yù)測分析方法。
A.①②③⑧
B.④⑤⑥⑦
C.①②⑤⑥⑦
D.③④⑧
E.③④⑦⑧
F.③④
14.若項(xiàng)目集Ik含有A→α? ，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時(shí)，才采取“A→α? ”動(dòng)作的一定是（）
A.LALR文法
B.LR(0)文法
C.LR(1)文法
D.SLR(1)文法
15.設(shè)a、b、c是文法的終結(jié)符，且滿足優(yōu)先關(guān)系ab和bc，則（）。
A.必有ac
B.必有ca
C.必有ba
D.a～c都不一定成立
二、多選題 (共 3 道試題,共 15 分)
16.描述文法符號語義的屬性有（）。
A.綜合屬性
B.繼承屬性
C.L-屬性
D.R-屬性
17.語法分析最常用的方法有（）分析法。
A.自上而下
B.自下而上
C.從左向右
D.隨機(jī)
18.符號表中的信息欄中登記了每個(gè)名字的有關(guān)的性質(zhì)，如（）等等。
A.類型
B.種屬
C.所占單元大小
D.地址
三、判斷題 (共 5 道試題,共 10 分)
19.每個(gè)文法都能改寫為LL(1)文法。
20.所謂最右推導(dǎo)是指：任何一步αβ都是對α中最右非終結(jié)符進(jìn)行替換的。
21.字母表：是一個(gè)非空有窮集合。
22.后綴式是一種把運(yùn)算量寫在前面，把算符寫在后面的表示表達(dá)式的方法。
23.LL(1)分析法中，第二個(gè)L的含義是從左到右進(jìn)行分析。
