设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

admin2019-04-22 62

问题设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

选项 A、从s出发推导的、仅包含T中符号的符号串
B、从N中符号出发推导的、仅包含T中符号的符号串
C、从S出发推导的、包含V中符号的符号串
D、从N中符号出发推导的、包含V中符号的符号串

答案A

解析一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。

转载请注明原文地址:https://kaotiyun.com/show/64RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

软件设计师上午基础知识考试

软考中级

下面关于Manchester编码的叙述中，错误的是________________。

ICMP差错报告报文格式中，除了类型、代码和校验和外，还需加上()。

如下图所示，使用基本ACL限制FTP访问权限，从给出的Switch的配置文件判断可以实现的策略是(70)________________。

在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

8个128Kbps的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为　90%，则其带宽应该是(23)Kbps。

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

阅读下列程序说明和C++代码，将应填入(n)处。【说明】①在类体中添加函数move(doubleax，doubleay)的定义，使得点的坐标x和y分别移动ax和ay个单位。②在类定义外完成重载的两个构造函数CPosition

存货业务会计制度设计的目标有

中国甲公司与法国乙公司签订了一货物买卖合同，约定适用法国法律。后双方发生争议，甲公司在中国法院提起诉讼。关于该案的法律适用问题，依相关中国法律和司法解释，下列哪些选项是正确的?()

如图所示的系统中，已知轮C质量为M，半径为R，物体A质量也为M，弹簧刚度为k。则系统的自振频率为()。

在生产中采用了节省劳动力的新技术后所造成的失业，称之为()。

(2010年真题)下列行为中，属于著作权法所称“合理使用”的有()。

所有权特性中，体现物权制度基石性特征的是()。

______beforeweleavethedayaftertomorrow,weshouldhaveawonderfultimetogether.

SalesContractNo.:SC-3DoneandsignedinBeijingonthis4thdayofMay2017Sellers:ChinaNationalCereals,Oils

WhichAttributesofaFoodProductareMostImportanttoConsumersA)TheAustralianstateofVictoriaisinvestinginapro

设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

软件设计师上午基础知识考试

软考中级

下面关于Manchester编码的叙述中，错误的是________________。

ICMP差错报告报文格式中，除了类型、代码和校验和外，还需加上()。

如下图所示，使用基本ACL限制FTP访问权限，从给出的Switch的配置文件判断可以实现的策略是(70)________________。

在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

8个128Kbps的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为 90%，则其带宽应该是(23)Kbps。

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

阅读下列程序说明和C++代码，将应填入(n)处。【说明】①在类体中添加函数move(doubleax，doubleay)的定义，使得点的坐标x和y分别移动ax和ay个单位。②在类定义外完成重载的两个构造函数CPosition

存货业务会计制度设计的目标有

中国甲公司与法国乙公司签订了一货物买卖合同，约定适用法国法律。后双方发生争议，甲公司在中国法院提起诉讼。关于该案的法律适用问题，依相关中国法律和司法解释，下列哪些选项是正确的?()

如图所示的系统中，已知轮C质量为M，半径为R，物体A质量也为M，弹簧刚度为k。则系统的自振频率为()。

在生产中采用了节省劳动力的新技术后所造成的失业，称之为()。

(2010年真题)下列行为中，属于著作权法所称“合理使用”的有()。

所有权特性中，体现物权制度基石性特征的是()。

______beforeweleavethedayaftertomorrow,weshouldhaveawonderfultimetogether.

SalesContractNo.:SC-3DoneandsignedinBeijingonthis4thdayofMay2017Sellers:ChinaNationalCereals,Oils

WhichAttributesofaFoodProductareMostImportanttoConsumersA)TheAustralianstateofVictoriaisinvestinginapro

8个128Kbps的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为　90%，则其带宽应该是(23)Kbps。