中級數(shù)據(jù)庫系統(tǒng)工程師程序設(shè)計語言基礎(chǔ)章節(jié)練習(xí)(2018.03.01)

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

1 一個文法G＝{N，T，P，S}，其中N是非終結(jié)符號的集合，T是終結(jié)符號的集合，P是產(chǎn)生式集合，S是開始符號，令集合V＝N∪T，那么G所描述的語言是（）的集合。

2 空白（2）處應(yīng)選擇（）

3 空白（1）處應(yīng)選擇（）

4 空白（1）處應(yīng)選擇（）

5 空白（2）處應(yīng)選擇（）

6 空白（2）處應(yīng)選擇（）

7 空白（4）處應(yīng)選擇（）

8.填空題編譯的前端主要包括（）（）（）。

參考答案：詞法分析；語法分析；語義分析與中間代碼生成

9 空白（3）處應(yīng)選擇（）

10.問答題設(shè)有文法G［W］：W→A0A→A0｜W1｜0，改寫文法消除左遞歸

參考答案：非終結(jié)符排序為W，A
則W→A0A→A0｜A01｜0
改寫后消除左遞歸為W&ra...