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

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

1 文法G[S]：S→xSx|y所描述的語(yǔ)言是（）（n0）。

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

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

4.填空題表達(dá)式x+y*z+w的逆波蘭表示是（）。

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

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

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

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

9 與正規(guī)式（a｜b）*等價(jià)的正規(guī)式為（）。

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