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

admin2013-05-11 30

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

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

答案D

解析一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合全球单播地址的格式前缀是________。(2010年上半年试题)

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(1)

网络系统设计过程中，物理网络设计阶段的任务是__________。(2012年下半年试题)

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

10BASE—T以太网使用曼彻斯特编码，其编码效率为(1)％。在快速以太网中使用4B／SB编码，其编码效率为(2)％。(2)

有关泡性角结膜炎特点的叙述中，错误的是

月经过多的主要病机是（　　）。

患者，女性，30岁，主诉“反酸、烧一心5天”入院，考虑胃酸分泌过多，可能与下列哪种细胞有关

部分定向聚酯纱线(POY)

中国白酒与白兰地、威士忌、朗姆酒、伏特加、金酒并称世界六大蒸馏名酒，按香型可分为酱香、清香、窖香和复香等，()属于浓香型白酒()。

1902年．我国颁布的第一个近代学制是()。

在美国，每年接受治疗的精神忧郁症病人的人数超过200万人，是中国的接近10倍，而中国的人口则接近美国的10倍。以下各项如果为真，都有助于解释上述现象，除了：

对于因特网，以下哪种说法是错误的?______。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

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

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

软考中级

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合全球单播地址的格式前缀是________。(2010年上半年试题)

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(1)

网络系统设计过程中，物理网络设计阶段的任务是__________。(2012年下半年试题)

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

10BASE—T以太网使用曼彻斯特编码，其编码效率为(1)％。在快速以太网中使用4B／SB编码，其编码效率为(2)％。(2)

有关泡性角结膜炎特点的叙述中，错误的是

月经过多的主要病机是（ ）。

患者，女性，30岁，主诉“反酸、烧一心5天”入院，考虑胃酸分泌过多，可能与下列哪种细胞有关

部分定向聚酯纱线(POY)

中国白酒与白兰地、威士忌、朗姆酒、伏特加、金酒并称世界六大蒸馏名酒，按香型可分为酱香、清香、窖香和复香等，()属于浓香型白酒()。

1902年．我国颁布的第一个近代学制是()。

在美国，每年接受治疗的精神忧郁症病人的人数超过200万人，是中国的接近10倍，而中国的人口则接近美国的10倍。以下各项如果为真，都有助于解释上述现象，除了：

对于因特网，以下哪种说法是错误的?______。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

月经过多的主要病机是（　　）。