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

admin2013-05-11 33

问题程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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)的集合。

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

软考中级

ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit

以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

在局域网中可动态或静态划分VLAN，静态划分VLAN是根据()划分。

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

关于LH受体的说法，正确的是：

资产类总分类会计科目的设计包括：___、_、、_、___。

激素的第二信使不包括()

下列交易或事项中，不能确认销售商品收入的有（　　）。

()款项可以转入个人银行结算账户。

资源资产评估的特定目的有()。

在首次放款的先决条件文件中，与项目有关的协议包括()。

不是“福州工艺三宝”的是()。

将概念分为初级概念和二级概念的心理学家是()

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

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

软考中级

ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit

以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

在局域网中可动态或静态划分VLAN，静态划分VLAN是根据()划分。

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

关于LH受体的说法，正确的是：

资产类总分类会计科目的设计包括：_____、_____、____、_____、_____。

激素的第二信使不包括()

下列交易或事项中，不能确认销售商品收入的有（ ）。

()款项可以转入个人银行结算账户。

资源资产评估的特定目的有()。

在首次放款的先决条件文件中，与项目有关的协议包括()。

不是“福州工艺三宝”的是()。

将概念分为初级概念和二级概念的心理学家是()

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

资产类总分类会计科目的设计包括：___、_、、_、___。

下列交易或事项中，不能确认销售商品收入的有（　　）。