《計算機編譯原理》課程在線作業(yè)1
試卷總分:100    得分:100
第1題,算符文法是指（）的文法。①沒有形如U：：=...VW...的規(guī)則(U，V，W ∈VN)②終結(jié)符號集VT中任意兩個符號對之間至多有一種優(yōu)先關(guān)系成立③沒有相同的規(guī)則右部④沒有形如U：：= ε的規(guī)則。
A、①
B、①②
C、①②③
D、①②③④
正確答案:A


第2題,高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。
A、自左至右
B、自頂向下
C、自底向上
D、自右向左
正確答案:B


第3題,在編譯程序中，語法分析分為自頂向下分析和自底向上分析兩類：采用自頂向下分析方法時，要求文法中不含有（）。
A、右遞歸
B、左遞歸
C、直接右遞歸
D、直接左遞歸
正確答案:B


第4題,素短語是指（）的短語。①至少包含一個符號②至少包含一個終結(jié)符號③至少包含一個非終結(jié)符號④除自身外不再包含其他終結(jié)符號⑤除自身外不再包含其他非終結(jié)符號⑥除自身外不再包含其他短語⑦除自身外不再包含其他素短語。
A、②⑦
B、①④
C、①⑤
D、①⑥
正確答案:A


答案來源：（www.）,LR(1)分析法的名字中，“1”的含義是（）。
A、自右向左進行分析
B、采用最右推導(dǎo)的逆過程――最左歸約
C、向貌似句柄的符號串后查看1個輸入符號
D、自左向右進行分析
正確答案:


第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、表達式
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、單詞自身值
正確答案:


答案來源：（www.）,數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（）的信息。
A、維數(shù)
B、類型
C、維上下界
D、各維的界差
正確答案:


第11題,正規(guī)式M1和M2等價是指（）。
A、M1和M2的狀態(tài)數(shù)相等
B、M1和M2的有向邊條數(shù)相等
C、M1和M2所識別的語言集相等
D、M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等
正確答案:


答案來源：（www.）,一個文法所描述的語言是（）。
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
正確答案:


第13題,編譯方法中自底向上的語法分析算法有（）①簡單優(yōu)先分析方法②算符優(yōu)先分析方法③遞歸子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧預(yù)測分析方法。
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正確答案:


第14題,若項目集Ik含有A→α? ，則在狀態(tài)k時，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時，才采取“A→α? ”動作的一定是（）
A、LALR文法
B、LR(0)文法
C、LR(1)文法
D、SLR(1)文法
正確答案:


答案來源：（www.）,設(shè)a、b、c是文法的終結(jié)符，且滿足優(yōu)先關(guān)系ab和bc，則（）。
A、必有ac
B、必有ca
C、必有ba
D、a～c都不一定成立
正確答案:


第16題,描述文法符號語義的屬性有（）。
A、綜合屬性
B、繼承屬性
C、L-屬性
D、R-屬性
正確答案:


第17題,語法分析最常用的方法有（）分析法。
A、自上而下
B、自下而上
C、從左向右
D、隨機
正確答案:


第18題,符號表中的信息欄中登記了每個名字的有關(guān)的性質(zhì)，如（）等等。
A、類型
B、種屬
C、所占單元大小
D、地址
正確答案:


第19題,每個文法都能改寫為LL(1)文法。
A、錯誤
B、正確
正確答案:A


答案來源：（www.）,所謂最右推導(dǎo)是指：任何一步αβ都是對α中最右非終結(jié)符進行替換的。
A、錯誤
B、正確
正確答案:


第21題,字母表：是一個非空有窮集合。
A、錯誤
B、正確
正確答案:


第22題,后綴式是一種把運算量寫在前面，把算符寫在后面的表示表達式的方法。
A、錯誤
B、正確
正確答案:


第23題,LL(1)分析法中，第二個L的含義是從左到右進行分析。
A、錯誤
B、正確
正確答案: