電科19秋《計(jì)算機(jī)編譯原理》在線作業(yè)3滿分哦

1、電科19秋《計(jì)算機(jī)編譯原理》在線作業(yè)3一、單選題(75分)1.文法G：S→xSx|y所識(shí)別的語言是（）。A.xyxB.(xyx)C.xnyxn(n≥0)D.xyx答案：C2.編譯方法中自頂向下的語法分析算法有（）①簡(jiǎn)單優(yōu)先分析方法②算符優(yōu)先分析方法③遞歸子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧預(yù)測(cè)分析方法。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.若項(xiàng)目集Ik含有A→α，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號(hào)a∈FOLLOW(A)時(shí)，才采取“A→α”動(dòng)作的一定是（）A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法答案：D5.同心集合并有可能產(chǎn)生新的（）沖突A.歸約B.“移進(jìn)”“移進(jìn)”C.“移進(jìn)”“歸約”D.

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

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