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

admin2013-05-11 40

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

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

软考中级

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为______。

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(2)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(2)

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(2)

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

软件设计师小郭购买了一个“海之久”牌移动硬盘，而且该移动硬盘还包含有一项实用新型专利，那么，小郭享有(11)。

ERG对下列哪项的早期诊断最有价值

马斯洛的需要层次论由低到高的排序正确的是

妊娠36周，临床表现正常的是()。

随着产量的增加，平均固定成本()。

初次见面，握手时间一般不应超过()秒钟。

我国古代有五行之说，指的是()。

下列选择中，应当免除处罚的情形是()

I’mnotoriousamongmyfriendsforbeinganearly-morningexerciser—youknow,theannoyingpersonwhobouncesrightoutofbedb

Scientists______thatthereisnoanimallifeonMars.

Atleast80peoplehavediedina【B1】______ofaluxurioustrainineasternIndianwhichsomegovernmentofficialssayitcouldh

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

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

软考中级

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为______。

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(2)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(2)

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(2)

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

软件设计师小郭购买了一个“海之久”牌移动硬盘，而且该移动硬盘还包含有一项实用新型专利，那么，小郭享有(11)。

ERG对下列哪项的早期诊断最有价值

马斯洛的需要层次论由低到高的排序正确的是

妊娠36周，临床表现正常的是()。

随着产量的增加，平均固定成本()。

初次见面，握手时间一般不应超过()秒钟。

我国古代有五行之说，指的是()。

下列选择中，应当免除处罚的情形是()

I’mnotoriousamongmyfriendsforbeinganearly-morningexerciser—youknow,theannoyingpersonwhobouncesrightoutofbedb

Scientists______thatthereisnoanimallifeonMars.

Atleast80peoplehavediedina【B1】______ofaluxurioustrainineasternIndianwhichsomegovernmentofficialssayitcouldh

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s