1、電科19秋《計算機編譯原理》在線作業(yè)3一、單選題(75分)1.文法G：S→xSx|y所識別的語言是（）。A.xyxB.(xyx)C.xnyxn(n≥0)D.xyx答案：C2.編譯方法中自頂向下的語法分析算法有（）①簡單優(yōu)先分析方法②算符優(yōu)先分析方法③遞歸子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧預測分析方法。A.①②③⑧B.④⑤⑥⑦C.①②⑤⑥⑦D.③④⑧E.③④⑦⑧F.③④答案：D3.己知文法G[S

2、]:SeT|RT，TDR|ε，RdR|ε，Da|bd。FIRST(S)=（）。A.d，εB.abde，εC.a，bD.a，b，#E.ab，εF.#答案：B4.若項目集Ik含有A→α，則在狀態(tài)k時，僅當面臨的輸入符號a∈FOLLOW(A)時，才采取“A→α”動作的一定是（）A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法答案：D5.同心集合并有可能產(chǎn)生新的（）沖突A.歸約B.“移進”“移進”C.“移進”“歸約”D.

3、“歸約”“歸約”答案：D6.LR(1)分析法的名字中，“R”的含義是（）。A.自右向左進行分析B.采用最右推導的逆過程——最左歸約C.向貌似句柄的符號串后查看1個輸入符號D.自左向右進行分析D.各維的界差答案：A14.編譯程序中的語法分析器接受以（）為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A.表達式B.產(chǎn)生式C.單詞D.語句答案：C15.素短語是指（）的短語。①至少包含一個符號②至少包含一個終結(jié)符號③至少包含一個非終結(jié)符號④除自身

4、外不再包含其他終結(jié)符號⑤除自身外不再包含其他非終結(jié)符號⑥除自身外不再包含其他短語⑦除自身外不再包含其他素短語。A.②⑦B.①④C.①⑤D.①⑥答案：A二、多選題(15分)16.一個典型的編譯程序通常由哪些部分組成？A.詞法分析程序和語法分析程序B.語義分析程序和中間代碼生成程序C.中間代碼優(yōu)化程序和目標代碼生成程序D.表格管理程序和錯誤處理程序答案：ABCD17.按所涉及的程序范圍可分為哪幾級優(yōu)化？A.局部優(yōu)化B.循環(huán)優(yōu)化C.全局優(yōu)化D