软考中级
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。A．aB．a、[C．a、[和]D．a、[、]和，
题目
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。
A．a
B．a、[
C．a、[和]
D．a、[、]和，
相似问题和答案
第1题：
考虑下面文法G（S)： S→a∣ᴧ∣（T） T→T，S∣S （1）消去G（S)的左递归。 （2）给出所有非终结符的FIRST（）和FOLLOW（）集合。
第2题：
4、给定文法G（S): S → （A) | a A → A + S | S 非终结符A的 FIRSTVT集合是
A．FIRSTVT(A)={ +，a，(}
B．FIRSTVT(A)={ +，a }
C．FIRSTVT(A)={ a，(}
D．FIRSTVT(A)={ +，(}
第3题：
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （50） 。
（50）
A. 从S 出发推导的、仅包含T 中符号的符号串
B. 从N 中符号出发推导的、仅包含T 中符号的符号串
C. 从S 出发推导的、包含V 中符号的符号串
D. 从N 中符号出发推导的、包含V 中符号的符号串
第4题：
● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四个终结符号分别为：
a , [ ]
则FIRST(S)的成员包括 （48） 。
（48）
A. a
B. a、[
C. a、[和]
D. a、[、]和，
第5题：
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]： S→[L] | a L→L, S| S 其中，G[S]包含的四个终结符号分别为： a , [ ] 则FIRST(S)的成员包括 （48）。
A.a
B.a、[
C.a、[和]
D.a、[、]和，
本题考查程序语言基础知识。程序语言的语法可由上下文无关文法表示，合法的程序可看作是由该文法推导得到。对于文法G[S]，从S出发推导出[a,a]和a的过程可表示为:S=＞[L]=＞[L,S]=＞[S,S]=＞[a,S]=＞[a,a]s=＞a从S出发可推导出以a或【开始的符号串，因此FIRSTS）的成员包括a,[。
第6题：
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。
A．从S出发推导出的包含V中所有符号的串
B．T中所有符号组成的串
C．N中所有符号组成的串
D．从S出发推导出的仅包含T中符号的串
解析：一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。
第7题：
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
A．从S出发推导出的包含尸中所有符号的串
B．从S出发推导出的仅包含厂中符号的串
C．N中所有符号组成的串
D．T中所有符号组成的串
解析：本题考查程序语言的基础知识。一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。
第8题：
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。
A．从s出发推导的、仅包含T中符号的符号串
B．从N中符号出发推导的、仅包含T中符号的符号串
C．从S出发推导的、包含V中符号的符号串
D．从N中符号出发推导的、包含V中符号的符号串
解析：一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。
第9题：
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。
（50）
A. 从 S出发推导出的包含 V中所有符号的串
B. 从 S出发推导出的仅包含 T 中符号的串
C. N中所有符号组成的串
D. T 中所有符号组成的串
