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

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

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

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