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

admin2019-04-22 70

问题设某语言的语法规则用上下文无关文法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，那么符合该语言的句子是( )。

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

软考中级

在BGP4协议中，路由器通过发送报文将正常工作信息告知邻居。当出现路由信息的新增或删除时，采用报文告知对方。

内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(4)

在Linux中，要查看文件的详细信息，可使用()命令。

以太网链路聚合技术是将(60)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

把IP网络划分成子网，这样做的好处是(51)。

在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。

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

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

简述注册商标注销的概念和事由。

格拉丘纳斯认为，当管理的直接下属数量以数学级数增加时，该管理者与其直接下属之间、直接下属相互之间影响的属相就会以___________增加。

肾内能合成和分泌肾素的细胞是

患者，男，30岁。因工伤致上颌前部创伤，现唇部肿胀。上、下前牙无法咬合，上前牙多个牙松动、冠折。临床考虑上颌前部牙槽突骨折的特征性表现是

男，60岁。突发持续性胸痛5小时，查体：BP100／50mmHg，心率40次／分，律齐。心电图示急性下壁、右室心肌梗死，三度房室传导阻滞。最适宜的治疗措施是

房地产市场细分依据不正确的是()。

海水水质分为()。

()具有明确团队成员之间准确、及时的信息交换方式方法与注意事项的特征。

从处理方式来看，证券公司都以()为对手办理清算与交割、交收。

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

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

软考中级

在BGP4协议中，路由器通过发送________________报文将正常工作信息告知邻居。当出现路由信息的新增或删除时，采用________________报文告知对方。

内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(4)

在Linux中，要查看文件的详细信息，可使用()命令。

以太网链路聚合技术是将(60)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

把IP网络划分成子网，这样做的好处是(51)。

在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。

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

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

简述注册商标注销的概念和事由。

格拉丘纳斯认为，当管理的直接下属数量以数学级数增加时，该管理者与其直接下属之间、直接下属相互之间影响的属相就会以___________增加。

肾内能合成和分泌肾素的细胞是

患者，男，30岁。因工伤致上颌前部创伤，现唇部肿胀。上、下前牙无法咬合，上前牙多个牙松动、冠折。临床考虑上颌前部牙槽突骨折的特征性表现是

男，60岁。突发持续性胸痛5小时，查体：BP100／50mmHg，心率40次／分，律齐。心电图示急性下壁、右室心肌梗死，三度房室传导阻滞。最适宜的治疗措施是

房地产市场细分依据不正确的是()。

海水水质分为()。

()具有明确团队成员之间准确、及时的信息交换方式方法与注意事项的特征。

从处理方式来看，证券公司都以()为对手办理清算与交割、交收。

在BGP4协议中，路由器通过发送报文将正常工作信息告知邻居。当出现路由信息的新增或删除时，采用报文告知对方。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。