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

admin2009-02-15 50

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

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

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

软考中级

相关试题推荐

DHCPServer服务器必须包含的IP地址范围为(1)和(2)。(1)
在一个基于TCP/IP协议的网络中，每台主机都有一个IP地址，根据获得IP地址方式的不同，可以分为静态IP和动态IP。例如：用宽带入网，会有一个固定的IP地址，每次连入Internet，你的IP都一样；而用拨号上网，每次连入Internet时都从ISP那里
下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图
在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。本方案采用DHCP来分配网络地址。DHCP是(4)协议的一个扩展，便于客户自动从服务器获取IP地址和相关设置，其中实现地址动态分配的过程如下。(下面
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则

随机试题

患儿，女，26个月。足月产，出生体重3000g，6～7个月还分不清亲人和陌生人，18个月喜欢独自玩耍，不与周围小朋友交往，反复模仿父母讲过的话，24个月出门一定要自己选择路线，否则烦躁不安或拒绝。孤独症儿童行为量表评分为80分。该患儿可考虑诊断为
母体抗体经胎盘进入胎儿循环称为
在应急过程中，人群疏散是减少人员伤亡扩大的关键。在进行人群疏散时，应充分考虑的问题有()。
设备监理工程师在设备形成过程中投资控制的主要任务包括以下()几个方面。
C公司正在研究一项生产能力扩张计划的可行性，需要对资本成本进行估计。估计资本成本的有关资料如下：(1)公司现有长期负债：面值为1000元，票面年利率为12％，每半年付息一次的不可赎回债券；该债券还有5年到期，当前市价为1051．19元；假设发行长期债券时
初中数学新课程教学内容的价值取向。
马克思主义产生于19世纪40年代，是时代的产物，有深刻的社会根源、阶级基础和思想渊源。其阶级基础是()
IP地址中网络号的作用是()。
这点微不足道的小事，也要去麻烦别人吗?
DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp

最新回复(0)

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

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

软考中级

DHCPServer服务器必须包含的IP地址范围为(1)和(2)。(1)

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图

在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

母体抗体经胎盘进入胎儿循环称为

在应急过程中，人群疏散是减少人员伤亡扩大的关键。在进行人群疏散时，应充分考虑的问题有()。

设备监理工程师在设备形成过程中投资控制的主要任务包括以下()几个方面。

初中数学新课程教学内容的价值取向。

马克思主义产生于19世纪40年代，是时代的产物，有深刻的社会根源、阶级基础和思想渊源。其阶级基础是()

IP地址中网络号的作用是()。

这点微不足道的小事，也要去麻烦别人吗?

DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp

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

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。