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

admin2009-02-15 54

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

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

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

软考中级

相关试题推荐

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“chroot_local_user=YES”实现什么功能?
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写
于2006年7月1日起正式施行的《信息网络传播权保护条例》，是为了保护著作权人、表演者、录音录像制作者的信息网络传播权，鼓励有益于社会主义精神文明、物质文明建设的作品的创作和传播，根据我国的《(7)》而制定的。
通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。
ICMP协议属于TCP/IP网络中的(6)协议，ICMP报文封装在(7)协议数据单元中传送，在网络中起着控制差错和拥塞的作用。ICMP有13种报文，常用的ping程序中使用了(8)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(T
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

随机试题

他特意到那里去，看看发生了什么事。
既能行气除满，又可平喘的药物是
专业监理工程师是由总监理工程师任命,组织并带领一般监理人员对设备工程直接监理的人员。专业监理工程师应当具备()条件。
1．背景材料：某施工单位承包了高速公路M合同段路基工程，合同工期2年，每年5～8月为雨期。本合同段有填有挖，且需以挖做填，项目部充分考虑雨期对施工的影响，对选择施工的项目进行详细考察，编制雨期施工专项方案，项目物资部门针对雨期施工方案，在雨期施工
根据《企业破产法》的规定，下列选项中，属于全面接管具体职责的是()。
某公司于2009年1月1日购入一项专利权。初始入账价值为900万元。该专利权预计使用年限为12年，法律保护年限是10年，采用直线法摊销。该专利权在2009年12月31日预计可收回金额为783万元，2010年12月31日预计可收回金额为698万元。假定该公司
玩忽职守罪的主观方面只能是（）。
Duringthesystemsanalysisphase，greateruserinvolvementusuallyresultsinbettercommunication，fasterdevelopmenttimes，and
下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)
堆排序最坏情况下的时间复杂度为

最新回复(0)

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

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

软考中级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“chroot_local_user=YES”实现什么功能?

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

于2006年7月1日起正式施行的《信息网络传播权保护条例》，是为了保护著作权人、表演者、录音录像制作者的信息网络传播权，鼓励有益于社会主义精神文明、物质文明建设的作品的创作和传播，根据我国的《(7)》而制定的。

通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

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

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

他特意到那里去，看看发生了什么事。

既能行气除满，又可平喘的药物是

专业监理工程师是由总监理工程师任命,组织并带领一般监理人员对设备工程直接监理的人员。专业监理工程师应当具备()条件。

根据《企业破产法》的规定，下列选项中，属于全面接管具体职责的是()。

玩忽职守罪的主观方面只能是（）。

Duringthesystemsanalysisphase，greateruserinvolvementusuallyresultsinbettercommunication，fasterdevelopmenttimes，and

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

堆排序最坏情况下的时间复杂度为

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

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　

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

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