单项选择题

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。

A． 从S 出发推导出的包含V 中所有符号的串
B．从S 出发推导出的仅包含T 中符号的串
C．N 中所有符号组成的串
D．T 中所有符号组成的串

<上一题 目录 下一题>
热门 试题

单项选择题
设某程序中定义了全局整型变量x 和r，且函数f()的定义如下所示，则在语句“x =r*r +1 ;”中（）。int f(int r){ int x; x = r*r +1 ; return x;}

A．x 和r 均是全局变量
B．x 是全局变量、r 是形式参数
C．x 是局部变量、r 是形式参数
D．x 是局部变量、r 是全局变量
单项选择题
正则表达式1*（0|01）*表示的集合元素的特点是（）。

A．长度为奇数的0、1 串
B．开始和结尾字符必须为1 的0、1 串
C．串的长度为偶数的0、1 串
D．不包含子串011 的0、1 串
相关试题