77.正规式 (ab)* 表示的是（）。

所有由若干个 “ab” 串联组成的串(包括空串)

所有由字母 a 或 b 构成的串

所有只含有一个 a 或一个 b 的串

所有以 a 开头、以 b 结尾的串

正确答案：A

11.文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。

10.以下四种错误分别在编译的哪个阶段发现?( )
(1)int。a, b; // 声明两个int型变量
(2)PI = 3#14; // 本意:3.14
(3)else 没有配对的if
(4)变量没有声明

9.文法G:S->xSx|y所识别的语言是( )

8.语法制导翻译中,下面哪个采用地址回填技术( )。

7.语法树的根结点标记必然是( )。

6.有穷自动机M1和M2等价是指( )。

5.一个语言的描述文法是。( )

4.如果文法G是无二义的,则它的任何句子。( )

3.已知字母表A={a,b},B={0,1},则下列等式中成立的是()。( )

2.()不是编译程序的组成部分。( )

77.正规式 (ab)* 表示的是（ ）。