22秋《編譯原理》作業(yè)3
試卷總分:100 得分:100
一、單選題 (共 1 道試題,共 5 分)
1.表達(dá)式(┐A∨B)∧(C∨D)的逆波蘭表示為_____。
A.┐AB∨∧CD∨
B.A┐B∨CD∨∧
C.AB∨┐CD∨∧
D.A┐B∨∧CD∨
二、多選題 (共 2 道試題,共 10 分)
2.一個LR(1) 項(xiàng)目可以看成( )兩個部分組成。
A.心
B.向前搜索符集合
C.分析表
D.分析函數(shù)
3.一個LR分析器由( )組成。
A.驅(qū)動程序
B.分析函數(shù)
C.分析棧
D.向前搜索符集合
三、判斷題 (共 17 道試題,共 85 分)
4.在編譯方式下執(zhí)行源程序,易于查錯,在程序執(zhí)行中可以修改程序,但執(zhí)行效率低。
5.兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價(jià)。( )
6.甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。( )
7.一個LR分析器由3個部分組成,其中分析表或分析函數(shù),也可以稱為驅(qū)動程序。
8.題目見圖片{圖}
9.靜態(tài)數(shù)據(jù)區(qū)用于可變數(shù)據(jù)以及管理過程活動的控制信息。
10.LR 法是自頂向下語法分析方法。( )
11.一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)。( )
12.逆波蘭表示法表示表達(dá)式時(shí)無需使用括號。( )
13.若一個文法中存在某個句子,它有兩個不同的最左(最右)推導(dǎo),則這個文法是二義。
14.題目見圖片{圖}
15.棧式存儲分配策略是指運(yùn)行時(shí)每當(dāng)進(jìn)入一個過程,就在棧頂為該過程分配所需的數(shù)據(jù)空間,當(dāng)一個過程工作完畢返回時(shí),它在棧頂?shù)臄?shù)據(jù)空間也釋放。
16.全局優(yōu)化是在整個程序范圍內(nèi)進(jìn)行的優(yōu)化。
17.編譯程序是對高級語言程序的解釋執(zhí)行。( )
18.符號表中的信息欄中登記了每個名字的屬性和特征等有關(guān)信息,如類型、種屬、所占單元大小、地址等等。( )
19.題目見圖片{圖}
20.一個句型的句柄一定是文法某產(chǎn)生式的右部。( )
奧鵬,國開,廣開,電大在線,各省平臺,新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777