電子科大16秋計算機編譯原理在線作業(yè)2及答案

1、16年《計算機編譯原理》在線作業(yè)2一、單選題（共15道試題，共75分。）1.在規(guī)范歸約中，用（）來刻畫可歸約串。A.直接短語B.句柄C.最左素短語D.素短語正確答案：B2.符號表是否合理則影響（）的效率。A.編譯程序B.目標程序C.源程序D.編譯程序和目標程序E.解釋程序正確答案：A3.詞法分析器的輸出結(jié)果是（）。A.單詞的種別編碼B.單詞在符號表中的位置C.單詞的種別編碼和自身值D.單詞自身值正確答案：C4.正規(guī)式M1和M2等價是指（

2、）。A.M1和M2的狀態(tài)數(shù)相等B.M1和M2的有向邊條數(shù)相等C.M1和M2所識別的語言集相等D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等正確答案：C5.在編譯程序中，語法分析分為自頂向下分析和自底向上分析兩類：自頂向下分析試圖為輸入符號串構(gòu)造一個（）。A.語法樹B.有向無環(huán)圖C.最左推導(dǎo)D.最右推導(dǎo)正確答案：C6.在編譯程序中，語法分析分為自頂向下分析和自底向上分析兩類：（）和LR分析法屬于自底向上分析。D.從左到右分析，每次向貌似句柄的符號串

3、后看K個輸入符號的一種編譯方法正確答案：D13.Chomsky定義的四種形式語言文法中，0型文法又稱為（）文法。A.短語結(jié)構(gòu)文法B.前后文無關(guān)文法C.前后文有關(guān)文法D.正規(guī)文法E.圖靈機F.有限自動機G.下推自動機正確答案：A14.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（）的信息。A.維數(shù)B.類型C.維上下界D.各維的界差正確答案：A15.對應(yīng)于產(chǎn)生式AXY繼承屬性Y.y，可能正確的語義規(guī)則是（）。A.A.a:=f(X.x，Y.y)B.Y.y