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

admin2019-04-22 89

问题设某语言的语法规则用上下文无关文法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://www.kaotiyun.com/show/64RZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是(8)________________的倒数。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

假设模拟信号的频率范围为2～8MHz，采样频率必须大于________________时，才能使得到的样本信号不失真。

OSPF报文采用(26)协议进行封装，以目标地址(27)发送到所有的OSPF路由器。(27)

在点对点网络上，运行OSPF协议的路由器每()秒钟向它的各个接口发送Hello分组，告知邻居它的存在。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

依据著作权法，计算机软件著作权保护的对象是指(3)。

页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4K，地址变换过程如图6-38所示，图中的逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为______。

下牙合联冠斜面导板的斜面与被引导牙的长轴应呈

计算机中运算器的作用是（）。

数据备份是月末处理工作必须具备的工作，且必须在结账后进行。()

()涵盖了营销组织的目标和实现日标的途径。是营销管理活动的前提。

下列关于人力资源的叙述不正确的是()。

根据下列材料回答下列问题。注：2008年的数据为估计值，2009年的数据为预测值。在下列哪一年中，发达国家的出口增长率最高?()

根据下面材料回答问题。2008年，山东省居民消费价格分月指数大于当年居民消费价格指数的有()个月。

花灯

Thenumberofstudentsinourdepartment(be)______morethan500.

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

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

软考中级

流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是(8)________________的倒数。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________，子网掩码为________________，默认网关为________________。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

假设模拟信号的频率范围为2～8MHz，采样频率必须大于________________时，才能使得到的样本信号不失真。

OSPF报文采用(26)协议进行封装，以目标地址(27)发送到所有的OSPF路由器。(27)

在点对点网络上，运行OSPF协议的路由器每()秒钟向它的各个接口发送Hello分组，告知邻居它的存在。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

依据著作权法，计算机软件著作权保护的对象是指(3)。

页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4K，地址变换过程如图6-38所示，图中的逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为______。

下牙合联冠斜面导板的斜面与被引导牙的长轴应呈

计算机中运算器的作用是（）。

数据备份是月末处理工作必须具备的工作，且必须在结账后进行。()

()涵盖了营销组织的目标和实现日标的途径。是营销管理活动的前提。

下列关于人力资源的叙述不正确的是()。

根据下列材料回答下列问题。注：2008年的数据为估计值，2009年的数据为预测值。在下列哪一年中，发达国家的出口增长率最高?()

根据下面材料回答问题。2008年，山东省居民消费价格分月指数大于当年居民消费价格指数的有()个月。

花灯

Thenumberofstudentsinourdepartment(be)______morethan500.

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。