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

admin2019-04-22 34

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

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

软考中级

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是，验证配置结果的命令是。

可以利用________________实现Linux平台和Windows平台之间的数据共享。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

有4个网络地址：192.168.224.1、192.168.223.255、192.68.232.25和192.168.216.5.如果子网掩码为255.255.240.0，则这4个地址分别属于(54)个子网。下面列出的地址对中，属于同一个子网的是(55)

衡量系统可靠性的指标是()。

HTTP协议中，用于读取一个网页的操作方法为__________。(2010年下半年试题)

以下关于网络安全设计原则的说法，错误的是__________。(2009年上半年试题)

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

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4K，地址变换过程如图6-38所示，图中的逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为______。

男性，46岁。饮酒后出现中上腹部持续性疼痛12小时，呕吐两次。体温：37．8℃，上腹部偏左压痛。如诊断轻型胰腺炎。哪一项治疗是不适当的

护理伦理中的基本原则是

赵先生，40岁，于饱餐、饮酒后突然发生中上腹持久剧烈疼痛，伴有反复恶心、呕吐出胆汁。护理体检：上腹部压痛，腹壁轻度紧张。测血清淀粉酶明显增高。水肿型胰腺炎与出血坏死型胰腺炎的主要鉴别点是有无

委托人不得竞买自己所委托的拍卖标的，也不能委托他人竞买，这体现了拍卖活动应该遵循的()。[2008年考题]

图示弹簧一物块直线振动系统中，物块质量m，两根弹簧的刚度系数各为k1和k2。若用一根等效弹簧代替这两根弹簧，则其刚度系数k为：

跨省级的区域规划由()批准。

被吊销卫生注册证书的企业，自收到吊销通知书之日起1年内不得重新提出卫生注册申请。　　　　(　　)

8086　CPU　执行一条指令需要几个时钟周期，Pentium　CPU由于采用了【　　】技术，在一个时钟周期中可以执行两条指令。

下列关于Winmail邮件服务器描述中，错误的是()。

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

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

软考中级

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是________________，验证配置结果的命令是________________。

可以利用________________实现Linux平台和Windows平台之间的数据共享。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

有4个网络地址：192.168.224.1、192.168.223.255、192.68.232.25和192.168.216.5.如果子网掩码为255.255.240.0，则这4个地址分别属于(54)个子网。下面列出的地址对中，属于同一个子网的是(55)

衡量系统可靠性的指标是()。

HTTP协议中，用于读取一个网页的操作方法为__________。(2010年下半年试题)

以下关于网络安全设计原则的说法，错误的是__________。(2009年上半年试题)

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

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4K，地址变换过程如图6-38所示，图中的逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为______。

男性，46岁。饮酒后出现中上腹部持续性疼痛12小时，呕吐两次。体温：37．8℃，上腹部偏左压痛。如诊断轻型胰腺炎。哪一项治疗是不适当的

护理伦理中的基本原则是

赵先生，40岁，于饱餐、饮酒后突然发生中上腹持久剧烈疼痛，伴有反复恶心、呕吐出胆汁。护理体检：上腹部压痛，腹壁轻度紧张。测血清淀粉酶明显增高。水肿型胰腺炎与出血坏死型胰腺炎的主要鉴别点是有无

委托人不得竞买自己所委托的拍卖标的，也不能委托他人竞买，这体现了拍卖活动应该遵循的()。[2008年考题]

图示弹簧一物块直线振动系统中，物块质量m，两根弹簧的刚度系数各为k1和k2。若用一根等效弹簧代替这两根弹簧，则其刚度系数k为：

跨省级的区域规划由()批准。

被吊销卫生注册证书的企业，自收到吊销通知书之日起1年内不得重新提出卫生注册申请。 ( )

8086 CPU 执行一条指令需要几个时钟周期，Pentium CPU由于采用了【 】技术，在一个时钟周期中可以执行两条指令。

下列关于Winmail邮件服务器描述中，错误的是()。

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是，验证配置结果的命令是。

被吊销卫生注册证书的企业，自收到吊销通知书之日起1年内不得重新提出卫生注册申请。　　　　(　　)

8086　CPU　执行一条指令需要几个时钟周期，Pentium　CPU由于采用了【　　】技术，在一个时钟周期中可以执行两条指令。