第 1 题 含钟乳体的药材是（）

设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜((1)给出句子(＋(i(的规范推导。 (2)指出句型F＋Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法？若是，给出(1)中句子的分析过程。

A．F（p，V，t）=0

B．P=f（v）

C．方程组p=f（T）和T=g（v）

D．f（p，v，T）=0

A．Q, U, V, T

B．Q, V, H, P

C．V, T, W, H

D．T, U, H, P

E．T, U, V, P

F．T, U, Q, P

考查下列文法：

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

考查文法：G(VT，VN，E，P)

其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。

P：E→E+T|T

T→T*F|P

F→(E)|i

F*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。

A．F

B．F*F

C．F+T

D．F*F+T

A．G′[V]：V→NA A→[E] E→VB B→+E N→i

B．G′[V]：V→NA A→ε|[E] E→VB B→+E N→i

C．G′[V]：V→NA A→ε|[E] E→VB B→ε|+E N→i

D．G′[V]：V→NA A→ε|[E] E→VB B→ε|+E

考查下列文法：G(VT,VN,E，P)

其中：VT={+，*，(，)，i)

VN={E，T，F}

E 是开始符号

P： E→E+T｜T

T→T*F｜F

F→(E)｜I

F*F+T是该文法的一个句型，其中，(28)是句柄，(29)是素短语(30)是该句型的直接推导，(31)是该句型的最左推导，(32)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+，T

A、"A" "B" "C" "D" "E" "F" "G" "H" "I" "J" "K" "L" "M" "N" "O" "P" "Q" "R" "S" "T" "U" "V" "W" "X" "Y" "Z"

B、"a" "b" "c" "d" "e" "f" "g" "h" "i" "j" "k" "l" "m" "n" "o" "p" "q" "r" "s" "t" "u" "v" "w" "x" "y" "z"

C、LETTERS

D、NULL

A．n、V、p、T

B．n、R、V、p

C．n、V、R、T

D．n、R、T、p