需要答案請(qǐng)加QQ：296856541 微信：aopopengzs
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
《計(jì)算機(jī)編譯原理》課程在線作業(yè)3
試卷總分:100 得分:100
第1題,若a為終結(jié)符則A→α?aβ為項(xiàng)目
A、歸約
B、移進(jìn)
C、接受
D、待約
正確答案:
第2題,LRK方法是
A、從左到右分析，每次走K步的一種編譯方法
B、從左到右分析，共經(jīng)過K步的一種編譯方法
C、從左到右分析，每次向前預(yù)測(cè)K步的一種編譯方法
D、從左到右分析，每次向貌似句柄的符號(hào)串后看K個(gè)輸入符號(hào)的一種編譯方法
正確答案:
第3題,代碼優(yōu)化的目的是加快的執(zhí)行速度
A、編譯程序
B、目標(biāo)程序
C、源程序
D、編譯程序和目標(biāo)程序
E、解釋程序
正確答案:
第4題,正規(guī)式M1和M2等價(jià)是指
A、M1和M2的狀態(tài)數(shù)相等
B、M1和M2的有向邊條數(shù)相等
C、M1和M2所識(shí)別的語言集相等
D、M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等
正確答案:
答案來源：（www.）,符號(hào)表是否合理則影響的效率
A、編譯程序
B、目標(biāo)程序
C、源程序
D、編譯程序和目標(biāo)程序
E、解釋程序
正確答案:
第6題,采用自上而下分析必須
A、消除左遞歸
B、消除右遞歸
C、消除回溯
D、提取公共左因子
正確答案:
第7題,語法分析常用的方法有①自頂向下②自底向上③自左向右④自右向左
A、①②③④
B、①②
C、③④
D、①②③
正確答案:
第8題,設(shè)a、b、c是文法的終結(jié)符且滿足優(yōu)先關(guān)系ab和bc則
A、必有ac
B、必有ca
C、必有ba
D、a～c都不一定成立
正確答案:
第9題,描述一個(gè)語言的文法是
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
正確答案:
答案來源：（www.）,在規(guī)范歸約中用來刻畫可歸約串
A、直接短語
B、句柄
C、最左素短語
D、素短語
正確答案:
第11題,Chomsky定義的四種形式語言文法中0型文法又稱為文法
A、短語結(jié)構(gòu)文法
B、前后文無關(guān)文法
C、前后文有關(guān)文法
D、正規(guī)文法
E、圖靈機(jī)
F、有限自動(dòng)機(jī)
G、下推自動(dòng)機(jī)
正確答案:
答案來源：（www.）,同心集合并有可能產(chǎn)生新的沖突
A、歸約
B、"移進(jìn)"/"移進(jìn)"
C、"移進(jìn)"/"歸約"
D、"歸約"/"歸約"
正確答案:
第13題,文法G＝{ABS}{abc}PS其中P為S→Ac|aBA→abB→bcLG[S]的全部元素為
A、L(G[S])={ac}
B、L(G[S])={abc}
C、L(G[S])={bc}
D、L(G[S])={a}
正確答案:
第14題,LR1分析法的名字中"R"的含義是
A、自右向左進(jìn)行分析
B、采用最右推導(dǎo)的逆過程--最左歸約
C、向貌似句柄的符號(hào)串后查看1個(gè)輸入符號(hào)
D、自左向右進(jìn)行分析
正確答案:
答案來源：（www.）,如果文法G是無二義的則它的任何句子α
A、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語法樹必定相同
B、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語法樹可能不同
C、最左推導(dǎo)和最右推導(dǎo)必定相同
D、可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語法樹相同
正確答案:
第16題,一個(gè)典型的編譯程序通常由哪些部分組成
A、詞法分析程序和語法分析程序
B、語義分析程序和中間代碼生成程序
C、中間代碼優(yōu)化程序和目標(biāo)代碼生成程序
D、表格管理程序和錯(cuò)誤處理程序
正確答案:,B,C,D
第17題,編譯程序大致有哪幾種開發(fā)技術(shù)
A、自編譯
B、交叉編譯
C、自展
D、移植
正確答案:,B,C,D
第18題,目標(biāo)代碼有哪幾種形式
A、機(jī)器語言
B、匯編語言
C、高級(jí)語言
D、待裝配機(jī)器語言模塊
正確答案:,B,D
第19題,所謂語法制導(dǎo)翻譯方法是為每個(gè)產(chǎn)生式配上一個(gè)翻譯子程序并在語法分析的同時(shí)執(zhí)行這些子程序
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,編譯程序的工作過程詞法分析語法分析語義分析和中間代碼生成優(yōu)化目標(biāo)代碼生成
A、錯(cuò)誤
B、正確
正確答案:
第21題,編譯程序是通過它能夠?qū)⒂酶呒?jí)語言編寫的源程序轉(zhuǎn)換成與之在邏輯上等價(jià)的低級(jí)語言形式的目標(biāo)程序
A、錯(cuò)誤
B、正確
正確答案:
第22題,詞法分析程序主要功能是輸人源程序拼單詞、檢查單詞和分析單詞輸出單詞的機(jī)內(nèi)表達(dá)形式
A、錯(cuò)誤
B、正確
正確答案:
第23題,產(chǎn)生式是用于定義棧式語法范疇的一種書寫規(guī)則
A、錯(cuò)誤
B、正確
正確答案:
