20秋《編譯原理》作業(yè)3
試卷總分:100    得分:100
第1題,表達(dá)式(┐A∨B)∧(C∨D)的逆波蘭表示為_____。
A、┐AB∨∧CD∨
B、A┐B∨CD∨∧
C、AB∨┐CD∨∧
D、A┐B∨∧CD∨
正確答案:


第2題,一個LR(1) 項目可以看成（    ）兩個部分組成。
A、心
B、向前搜索符集合
C、分析表
D、分析函數(shù)
正確答案:,B


第3題,一個LR分析器由（     ）組成。
A、驅(qū)動程序
B、分析函數(shù)
C、分析棧
D、向前搜索符集合
正確答案:


第4題,在編譯方式下執(zhí)行源程序，易于查錯，在程序執(zhí)行中可以修改程序，但執(zhí)行效率低。
A、錯誤
B、正確
正確答案:


,兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價。(    )
A、錯誤
B、正確
正確答案:


第6題,甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。(    )
A、錯誤
B、正確
正確答案:


第7題,一個LR分析器由3個部分組成，其中分析表或分析函數(shù)，也可以稱為驅(qū)動程序。
A、錯誤
B、正確
正確答案:


第8題,題目見圖片
A、錯誤
B、正確
正確答案:


第9題,靜態(tài)數(shù)據(jù)區(qū)用于可變數(shù)據(jù)以及管理過程活動的控制信息。
A、錯誤
B、正確
正確答案:


,LR 法是自頂向下語法分析方法。(    )
A、錯誤
B、正確
正確答案:


第11題,一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)。(    )
A、錯誤
B、正確
正確答案:


,逆波蘭表示法表示表達(dá)式時無需使用括號。(    )
A、錯誤
B、正確
正確答案:


第13題,若一個文法中存在某個句子，它有兩個不同的最左（最右）推導(dǎo)，則這個文法是二義。
A、錯誤
B、正確
正確答案:


第14題,題目見圖片
A、錯誤
B、正確
正確答案:


,棧式存儲分配策略是指運行時每當(dāng)進(jìn)入一個過程，就在棧頂為該過程分配所需的數(shù)據(jù)空間，當(dāng)一個過程工作完畢返回時，它在棧頂?shù)臄?shù)據(jù)空間也釋放。
A、錯誤
B、正確
正確答案:


第16題,全局優(yōu)化是在整個程序范圍內(nèi)進(jìn)行的優(yōu)化。
A、錯誤
B、正確
正確答案:


第17題,編譯程序是對高級語言程序的解釋執(zhí)行。(    )
A、錯誤
B、正確
正確答案:


第18題,符號表中的信息欄中登記了每個名字的屬性和特征等有關(guān)信息，如類型、種屬、所占單元大小、地址等等。(    )
A、錯誤
B、正確
正確答案:


第19題,題目見圖片
A、錯誤
B、正確
正確答案:


,一個句型的句柄一定是文法某產(chǎn)生式的右部。(    )
A、錯誤
B、正確
正確答案: