●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有（1）个元素。
[供选择的答案]
（1）A．12 B．
●已知文法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
● 在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为（5）；若实参a与形参x以值调用(callbyvalue)的方式传递信息，那么输出结果为（6）。
|
Mainprogram
|
Procedure addone(x)
|
[供选择的答案]
（5） A．1 B．
（6） A．1 B．
●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有（1）个元素。
[供选择的答案]
（1）A．12 B．
[参考答案]
（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
[试题分析]
短语、直接短语、最左直接短语（句柄）、素短语、最左素短语以及推导、最左（最右）推导都是文法中最基本的概念。它们的定义相对比较抽象，因此我们可以借助语法推导树来理解。
首先根据本题提供的文法和句型得到语法推导树如下：
责任编辑：cyth
您现在的位置： 