对于文法G(S)： S→S+aT|aT|+aT T→aT|a 对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

admin2009-02-15 47

问题对于文法G(S)：
S→S+aT|aT|+aT
T→*aT|*a
对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

选项 A、aT
B、+a
C、a*a*a
D、aT+a*a*a

答案A

解析令G是一文法，S是文法的开始符号，aβδ是文法的一个句型。如果有；

，则称β是句型aβδ相对于非终结符A的短语。特别地，如有

，则称β是aβδ相对于规则A→β直接短语。一个句型的最左直接短语称为该句型的句柄。

由定义可推出句型aT+a*a*a的直接短语为：aT，*a，句柄为aT。

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

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

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

软考中级

相关试题推荐

为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作，需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
认真阅读基于Linux操作系统构建FTP服务器的技术说明，根据要求回答问题1至问题5。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的免费的开放源代码的FTP服务器软件，它可以提供虚拟用户、
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

下列情况，可以不采取行政强制措施的是（）。
下列水果中属于核果的是________。
卫生法律是由哪一级机构制定和颁布
以下肝炎病毒属于核糖核酸(RNA)病毒的有()。
每一个需要安置的农业人口的安置补助费标准,为该耕地被征用前3年平均年产值的()。
下列各项中，不符合资产会计要素定义的是()。
下列各项中不属于商品的是()。
下列属于典型的米德冲突的例子是()
下列对于软件测试的描述中正确的是()。
WhatjobdoesMr.Smithprobablyhave?

最新回复(0)

对于文法G(S)： S→S+aT|aT|+aT T→aT|a 对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

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

软考中级

为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。

认真阅读基于Linux操作系统构建FTP服务器的技术说明，根据要求回答问题1至问题5。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的免费的开放源代码的FTP服务器软件，它可以提供虚拟用户、

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

下列情况，可以不采取行政强制措施的是（）。

下列水果中属于核果的是________。

卫生法律是由哪一级机构制定和颁布

以下肝炎病毒属于核糖核酸(RNA)病毒的有()。

每一个需要安置的农业人口的安置补助费标准,为该耕地被征用前3年平均年产值的()。

下列各项中，不符合资产会计要素定义的是()。

下列各项中不属于商品的是()。

下列属于典型的米德冲突的例子是()

下列对于软件测试的描述中正确的是()。

WhatjobdoesMr.Smithprobablyhave?

对于文法G(S)： S→S+aT|aT|+aT T→*aT|*a 对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

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

软考中级

为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。

认真阅读基于Linux操作系统构建FTP服务器的技术说明，根据要求回答问题1至问题5。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的免费的开放源代码的FTP服务器软件，它可以提供虚拟用户、

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列情况，可以不采取行政强制措施的是（）。

下列水果中属于核果的是________。

卫生法律是由哪一级机构制定和颁布

以下肝炎病毒属于核糖核酸(RNA)病毒的有()。

每一个需要安置的农业人口的安置补助费标准,为该耕地被征用前3年平均年产值的()。

下列各项中，不符合资产会计要素定义的是()。

下列各项中不属于商品的是()。

下列属于典型的米德冲突的例子是()

下列对于软件测试的描述中正确的是()。

WhatjobdoesMr.Smithprobablyhave?

对于文法G(S)： S→S+aT|aT|+aT T→aT|a 对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(