●若正规表达式r=(a|b|c)(0|1)*，则l(r)中有（1）个元素。Office:office" />

[供选择的答案] Bd+(2'BX_u@B*_W"=95 [ 本 资 料 来 源 于 贵 州 学 习 网 IT认证计算机软件水平考试 http://Www.gzU521.com ] Bd+(2'BX_u@B*_W"=95

（1）a．12  b．18   c．6   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

● 在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为（5）；若实参a与形参x以值调用(callbyvalue)的方式传递信息，那么输出结果为（6）。

[供选择的答案]

（5） a．1　b．2　c．3　d．4
（6） a．1　b．2　c．3　d．4

●若正规表达式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

[试题分析]

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

    首先根据本题提供的文法和句型得到语法推导树如下：?/L}Dytz;N6By[本_文_来_源_于_我_的_学_习_网IT认证计算机软件水平考试 http://Www.GZU521.Com ]?/L}Dytz;N6By

onmousewheel="return bbimg(this)" alt="" hspace=0 src="http://www.examda.com/soft/files/2006-10/16/1132592808.gif" onload=Javascript：resizepic(this) border=0>