編譯原理章節(jié)練習(xí)(2020.05.10)

來源：考試資料網(wǎng)

1.判斷題程序語言的語言處理程序是一種應(yīng)用軟件。

參考答案：錯(cuò)誤

進(jìn)入題庫練習(xí)

2.問答題 試構(gòu)造下面的程序的流圖，并找出其中所有回邊及循環(huán)。

參考答案：

進(jìn)入題庫練習(xí)

3.填空題語法分析基于（）文法進(jìn)行，即識(shí)別的是該類文法的句子。語法分析的有效工具是（）。

參考答案：上下文無關(guān)；語法樹

進(jìn)入題庫練習(xí)

4.問答題令＋、*和↑代表加、乘和乘冪，按如下的非標(biāo)準(zhǔn)優(yōu)先級(jí)和結(jié)合性質(zhì)的約定，計(jì)算1＋1*2↑*1↑2的值：（1）、優(yōu)先順序（從高至低）為＋、*和↑，同級(jí)優(yōu)先采用左結(jié)合。（2）、優(yōu)先順序?yàn)椤?、＋?，同級(jí)優(yōu)先采用右結(jié)合。

參考答案：（1）、1＋1*2↑*1↑2=2*2↑*1↑2=4↑*1↑2=4↑↑2=
（2）、1＋1*2↑*1↑2=

進(jìn)入題庫練習(xí)

5.問答題在自頂向下的語法分析方法中，分析的關(guān)鍵是什么？

參考答案：

關(guān)鍵是選擇候選式。

進(jìn)入題庫練習(xí)

6 對(duì)正規(guī)文法描述的語言，以下（）有能力描述它。

點(diǎn)擊查看答案

7.問答題說明下面文法G[S]是二義性文法：S→SaS|SbS|cSd|eS|f

參考答案：fafbf是文法G[S]的一個(gè)句子，并且有兩個(gè)不同的最右推導(dǎo)。
（1）S=>SaS=>SaSbS=>SaSbf...

點(diǎn)擊查看完整答案

進(jìn)入題庫練習(xí)