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

1、電科19秋《計(jì)算機(jī)編譯原理》在線作業(yè)2一、單選題(75分)1.Chomsky定義的四種形式語言文法中，0型文法又稱為（）文法。A.短語結(jié)構(gòu)文法B.前后文無關(guān)文法C.前后文有關(guān)文法D.正規(guī)文法E.圖靈機(jī)F.有限自動機(jī)G.下推自動機(jī)答案：A2.LR(1)分析法的名字中，“1”的含義是（）。A.自右向左進(jìn)行分析B.采用最右推導(dǎo)的逆過程——最左歸約C.向貌似句柄的符號串后查看1個輸入符號D.自左向右進(jìn)行分析答案：C3.若文法G定義的語言是無限集

2、，則文法必然是（）：A.遞歸的B.前后文無關(guān)的C.二義性的D.無二義性的答案：A4.素短語是指（）的短語。①至少包含一個符號②至少包含一個終結(jié)符號③至少包含一個非終結(jié)符號④除自身外不再包含其他終結(jié)符號⑤除自身外不再包含其他非終結(jié)符號⑥除自身外不再包含其他短語⑦除自身外不再包含其他素短語。A.②⑦B.①④C.①⑤D.①⑥答案：A5.若項(xiàng)目集Ik含有A→α，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時(shí)，才采取“A→α”動作的一定

3、是（）A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法答案：D6.編譯方法中自底向上的語法分析算法有（）①簡單優(yōu)先分析方法②算符優(yōu)先分析方法③遞歸子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧預(yù)測分析方法。A.①②③⑧B.④⑤⑥⑦C.①②⑤⑥⑦C.最左素短語D.素短語答案：B13.LR(K)方法是（）。A.從左到右分析，每次走K步的一種編譯方法B.從左到右分析，共經(jīng)過K步的一種編譯

4、方法C.從左到右分析，每次向前預(yù)測K步的一種編譯方法D.從左到右分析，每次向貌似句柄的符號串后看K個輸入符號的一種編譯方法答案：D14.LR(1)分析法的名字中，“L”的含義是（）。A.自右向左進(jìn)行分析B.采用最右推導(dǎo)的逆過程——最左歸約C.向貌似句柄的符號串后查看1個輸入符號D.自左向右進(jìn)行分析答案：D15.采用自上而下分析，必須（）。A.消除左遞歸B.消除右遞歸C.消除回溯D.提取公共左因子答案：C二、多選題(15分)16.計(jì)算機(jī)執(zhí)