●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有（1）个元素。

[供选择的答案]

（1）A．12  B．18   C．6   D．无穷

[参考答案]

（1）D

[试题分析]

在本题中要求的根据正规表达式，确定其正规集合的元素个数。这里关键是理解闭包的概念。因为式中有（0|1）^*，因此可以表示任意长度的0串或者1串。选D。

●已知文法G(E)

    　　E→T|E＋T

    　　T→F|T *F

    　　F→(E)|i

句型(T *F＋i)的语法树中短语有（2），素短语（3），其中最左素短语是（4）。

[供选择的答案]

（2）A、2个  B、3个   C、4个      D、5个

（3）A、1个  B、2个   C、3个      D、4个  　　　

（4）A、 (T*F＋i)   B、T*F＋i       C、T*F    D、i

[参考答案]

（2）C  （3）B  （4）C

[试题分析]

短语、直接短语、最左直接短语（句柄）、素短语、最左素短语以及推导、最左（最右）推导都是文法中最基本的概念。它们的定义相对比较抽象，因此我们可以借助语法推导树来理解。

    首先根据本题提供的文法和句型得到语法推导树如下：