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

admin2009-02-15 39

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

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

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

软考中级

相关试题推荐

下面是某路由器的部分配置信息，解释标有下划线部分的含义，将解答填入对应栏内。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-n
VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下，请解释画线部分含义；Vpdn-group1第(1)处Acc
阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
在TCP/IP体系结构中，BGP协议是一种(18)，BGP报文封装在(19)中传送。
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

转移登记从交易到权属登记发证时限为()。
判定档案价值要分析其特征，文件形成时间属于()。
体温的昼夜间波动不超过【】
C级电子计算机供电电源电压波形畸变率()。
施工过程的质量控制，必须以()为基础和核心。
下列说法中，符合证券投资基金内涵的是()。I．利益共享、风险共担Ⅱ．投资操作与财产保管相分离Ⅲ．基金资产主要投向实业领域Ⅳ．实行组合投资
【要求】1．完整地进行弹唱。2．为这首歌曲编出一套简单的律动动作。
哈罗德．孔茨和海因茨．韦里克对领导的理解是()。
在OSI七层参考模型中，(52)提供源站和目标站间的数据传输服务，且数据的传送单位是分组或包。
在软件开发过程中，软件结构设计是描述（）。

最新回复(0)

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

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

软考中级

下面是某路由器的部分配置信息，解释标有下划线部分的含义，将解答填入对应栏内。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-n

VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下，请解释画线部分含义；Vpdn-group1第(1)处Acc

阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P

在TCP/IP体系结构中，BGP协议是一种(18)，BGP报文封装在(19)中传送。

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

转移登记从交易到权属登记发证时限为()。

判定档案价值要分析其特征，文件形成时间属于()。

体温的昼夜间波动不超过【】

C级电子计算机供电电源电压波形畸变率()。

施工过程的质量控制，必须以()为基础和核心。

下列说法中，符合证券投资基金内涵的是()。I．利益共享、风险共担Ⅱ．投资操作与财产保管相分离Ⅲ．基金资产主要投向实业领域Ⅳ．实行组合投资

【要求】1．完整地进行弹唱。2．为这首歌曲编出一套简单的律动动作。

哈罗德．孔茨和海因茨．韦里克对领导的理解是()。

在OSI七层参考模型中，(52)提供源站和目标站间的数据传输服务，且数据的传送单位是分组或包。

在软件开发过程中，软件结构设计是描述（）。

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

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any