此题为判断题(对,错)。
第1题:
A.句型
B.终结符集
C.非终结符集
D.句子
第2题:
AS
BB
C(T)
DSD(T)
第3题:
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N是非终结符号的集合,T 是终结符号的集合,P是产生式集合,S 是开始符号。令集合 V= N∪T,那么 G 所描述的语言是 (50) 的集合。
(50)
A. 从 S出发推导出的包含 V中所有符号的串
B. 从 S出发推导出的仅包含 T 中符号的串
C. N中所有符号组成的串
D. T 中所有符号组成的串
第4题:
对于文法G(S):
S→S+aT|aT|+aT
T→*aT|*a
对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
A.aT
B.+a
C.a*a*a
D.aT+a*a*a
第5题:
A.候选式
B.句型
C.单词
D.产生式
第6题:
文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
第7题:
考查下列文法:
G(VT,VN,E,P)
其中:Vsub>T={+,*,(,),i);VN={E,T,F};E是开始符号;P为:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的一个句子。
A.F
B.F*F
C.F+T
D.F*F+T
第8题:
文法G产生的(50)的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
第9题:
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中:VT={a,b,d,(,)},VN{S,T},S是开始符号。
考查该文法,称句型(Sd(T)db)是S的一个(33),其中,(34)是句柄:(35)是素短语;(36)是该句型的直接短语;(37)是短语。
A.最左推导
B.最右推导
C.规范推导
D.推导
第10题:
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
A.从S出发推导出的包含尸中所有符号的串
B.从S出发推导出的仅包含厂中符号的串
C.N中所有符号组成的串
D.T中所有符号组成的串