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