空白（3）处应选择（）

单项选择题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）

A.LR（1）
B.LL（1）
C.SLR（1）
D.LALR（1）

1.单项选择题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）

A.不以非终结符开头
B.不以终结符开头
C.不含左递归
D.不含右递归

2.单项选择题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）

A.不含两个相邻的非终结符
B.不含两个相邻的终结符
C.不含ε产生式
D.不含长度为1的产生式

3.单项选择题表达式a*（b+c）-d的后缀表达形式为（）。

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

4.单项选择题对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b

A.正规式①、②等价
B.正规式①、③等价
C.正规式②、③等价
D.正规式①、②、③互不等价

5.单项选择题与正规式（a｜b）*等价的正规式为（）。

A.a*｜b*
B.a*b*
C.（a*b*）*
D.（aB.*

6.单项选择题文法G[S]：S→xSx|y所描述的语言是（）（n0）。

A.（xyx）n
B.xyxn
C.xynx
D.xnyxn

7.单项选择题程序设计语言中引入"类"的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用private说明的成员，它（）。

A.既能被该类的成员函数访问，又能被外界直接访问
B.只能被该类的成员函数访问，外界不能直接访问
C.不能被该类的成员函数访问，只能被外界直接访问
D.既不能被该类的成员函数访问，也不能被外界直接访问

8.单项选择题一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

A.由S推导出的所有符号串
B.由S推导出的所有终结符号串
C.V中所有符号组成的符号串
D.V的闭包中的所有符号串