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

admin2019-04-22 38

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

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

软考中级

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(23)

以太网中，主机甲和主机乙采用停等差错控制方式进行数据传输，应答帧大小为()字节。

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

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。

以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

将十进制数-0.3125化成定点二进制补码表示的小数是(5)。将该数表示成二进制浮点规格化数，其阶码3位，尾数5位(均含1位符号)，都用补码表示，该浮点数是(6)。

简述皮亚杰理论中11岁以后的学生思维的特征。

在使用水平仪测量之前一定要将其测量面及被测面清洗干净，以防出现误差。（）

1827年，第一份工人报纸《雇工机工辩护士报》的出版地点在()

门静脉高压症患者，脾大、脾功能亢进，其外周血常规改变是

关于绷带包扎的注意事项，哪一项是不正确的

格式塔心理学派于20世纪初产生于德国，其代表人物有()。

毛泽东提出对待外国文化的方针是()。

ThecrimeratehascontinuedtoriseinAmericancitiesdespiteeffortsonthepartofbothgovernmentandprivatecitizenstoc

(1)Inthebeginning,yourkidsneedyou—alot.They’reattachedtoyourhip,allthetime.Itmightbeamonth.Itmightbefiv

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

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

软考中级

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(23)

以太网中，主机甲和主机乙采用停等差错控制方式进行数据传输，应答帧大小为()字节。

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

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。

以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

将十进制数-0.3125化成定点二进制补码表示的小数是(5)。将该数表示成二进制浮点规格化数，其阶码3位，尾数5位(均含1位符号)，都用补码表示，该浮点数是(6)。

简述皮亚杰理论中11岁以后的学生思维的特征。

在使用水平仪测量之前一定要将其测量面及被测面清洗干净，以防出现误差。（）

1827年，第一份工人报纸《雇工机工辩护士报》的出版地点在()

门静脉高压症患者，脾大、脾功能亢进，其外周血常规改变是

关于绷带包扎的注意事项，哪一项是不正确的

格式塔心理学派于20世纪初产生于德国，其代表人物有()。

毛泽东提出对待外国文化的方针是()。

ThecrimeratehascontinuedtoriseinAmericancitiesdespiteeffortsonthepartofbothgovernmentandprivatecitizenstoc

(1)Inthebeginning,yourkidsneedyou—alot.They’reattachedtoyourhip,allthetime.Itmightbeamonth.Itmightbefiv

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方