編譯原理考試試題及答案匯總

1、《編譯原理編譯原理》考試試題及答案（匯總）考試試題及答案（匯總）一、是非題（請(qǐng)?jiān)诶ㄌ?hào)內(nèi)，正確的劃√，錯(cuò)誤的劃）（每個(gè)2分，共20分）1編譯程序是對(duì)高級(jí)語(yǔ)言程序的解釋執(zhí)行。()2一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。()3一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對(duì)應(yīng)。(√)4語(yǔ)法分析時(shí)必須先消除文法中的左遞歸。()5LR分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯(cuò)誤，但不能準(zhǔn)確地指出出錯(cuò)地點(diǎn)。(√)6逆波蘭表示法表示表達(dá)式時(shí)無(wú)須使用括

2、號(hào)。(√)7靜態(tài)數(shù)組的存儲(chǔ)空間可以在編譯時(shí)確定。()8進(jìn)行代碼優(yōu)化時(shí)應(yīng)著重考慮循環(huán)的代碼優(yōu)化，這對(duì)提高目標(biāo)代碼的效率將起更大作用。()9兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。()10一個(gè)語(yǔ)義子程序描述了一個(gè)文法所對(duì)應(yīng)的翻譯工作。()二、選擇題(請(qǐng)?jiān)谇袄ㄌ?hào)內(nèi)選擇最確切的一項(xiàng)作為答案劃一個(gè)勾，多劃按錯(cuò)論)(每個(gè)4分，共40分)1詞法分析器的輸出結(jié)果是_____。A()單詞的種別編碼B()單詞在符號(hào)表中的位置C()單詞的種別編碼和自

3、身值D()單詞自身值2正規(guī)式M1和M2等價(jià)是指_____。A()M1和M2的狀態(tài)數(shù)相等B()M1和M2的有向邊條數(shù)相等C()M1和M2所識(shí)別的語(yǔ)言集相等D()M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等10編譯程序使用_____區(qū)別標(biāo)識(shí)符的作用域。A.()說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名B()說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的靜態(tài)層次C()說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的動(dòng)態(tài)層次D.()標(biāo)識(shí)符的行號(hào)三、填空題(每空1分，共10分)1計(jì)算機(jī)執(zhí)行用高級(jí)語(yǔ)言編寫的程序主要有兩種途

4、徑：___解釋__和__編譯___。2掃描器是__詞法分析器___，它接受輸入的__源程序___，對(duì)源程序進(jìn)行___詞法分析__并識(shí)別出一個(gè)個(gè)單詞符號(hào)，其輸出結(jié)果是單詞符號(hào)，供語(yǔ)法分析器使用。3自上而下分析法采用___移進(jìn)__、歸約、錯(cuò)誤處理、___接受__等四種操作。4一個(gè)LR分析器包括兩部分：一個(gè)總控程序和___一張分析表__。5后綴式abc所代表的表達(dá)式是___a(bc)__。6局部?jī)?yōu)化是在__基本塊___范圍內(nèi)進(jìn)行的一種優(yōu)化。四