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

admin2009-02-15 88

问题对于文法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

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

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

软考中级

相关试题推荐

假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点，该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)在峰值时间，可能使用单独的CPU无法保证在规定的时间内完成各种应用。为了解决这个问题，需要增加CPU的数量。根据题
1．运行(1)命令关闭主机PC2和主机PC3，分别在这两台主机上添加第二块网卡(eth1)。2．在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(2)，才能完成驱动程序的安装。3．在主机PC2与PC3上为第二块网卡分配IP地
阅读以下说明，回答问题1～5。[说明]某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如下图所示。
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。如果要确保IP地址192．168．1．102分配给上图中的PC，需要在DHCP配置文件中补充以下语句。(9)pcl{hardwareethernet(10)；fixe
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类　UTP，规定从收发器到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tphy表示工作站的物理层时延，C表示光速，
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

随机试题

津液的正常排泄途径是
功利论的主要特征不包括
古称“薄贴”，可贴于患处或穴位药物与橡胶等基质混合后，涂布于裱褙材料上的外用制剂
青少年应特别注意以下心理培养，除了()。
下列关于财务杠杆系数的说法正确的是()。
田某向常某借款200万元，借款期限为2年，田某以自己拥有的宇通公司的价值150万元的股份出质给常某作为担保。田某和常某于2009年5月6日签订了借款合同和质押合同，并于5月8日进行了质押登记。田某又请赵某为该借款合同提供保证，保证合同约定赵某承担一般保证责
某外商计划在四个候选城市投资3个不同的项目，且在同一个城市投资的项目不超过2个，则有()种不同的投资方案。
Grandpa:Robbie,we’llgofishingsoon,andwe’lltakeyourdadwithus.Grandson:I’mready,Grandpa.______
单击命令按钮时,下列程序的执行结果是PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=3∶b=4∶c=5PrintSecProc(c,b,
FriendlyRelationswiththePeopleAround1Youdependonallthepeoplecloselyaroundtogiveyouthewarmfeelingofbelongin

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～5。[说明]某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如下图所示。

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。如果要确保IP地址192．168．1．102分配给上图中的PC，需要在DHCP配置文件中补充以下语句。(9)pcl{hardwareethernet(10)；fixe

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

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

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

津液的正常排泄途径是

功利论的主要特征不包括

古称“薄贴”，可贴于患处或穴位药物与橡胶等基质混合后，涂布于裱褙材料上的外用制剂

青少年应特别注意以下心理培养，除了()。

下列关于财务杠杆系数的说法正确的是()。

某外商计划在四个候选城市投资3个不同的项目，且在同一个城市投资的项目不超过2个，则有()种不同的投资方案。

Grandpa:Robbie,we’llgofishingsoon,andwe’lltakeyourdadwithus.Grandson:I’mready,Grandpa.______

单击命令按钮时,下列程序的执行结果是PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=3∶b=4∶c=5PrintSecProc(c,b,

FriendlyRelationswiththePeopleAround1Youdependonallthepeoplecloselyaroundtogiveyouthewarmfeelingofbelongin

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

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe