若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY

admin2012-04-20 22

问题若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。
1：S→XaaY
2：X→YY|b
3：Y→XbX|a
3._____
A．13133
B．12312
C．12322
D．12333

选项 A、
B、
C、
D、

答案D

解析

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

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

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

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
文件系统中，设立关闭文件(close)系统功能调用的基本操作是(7)。
阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

随机试题

自然铜和苏木的共同功效是()。
下列哪些行为，若其给商业秘密的权利人造成重大损失的，构成侵犯商业秘密罪?
根据国际贸易惯例，一般依()来计算佣金。
律诗的基本特点有()。
环境是一个复杂的大系统。一旦发生问题，再来治理，非但费事、费时、劳民伤财，而且，有些环境问题难以逆转，甚至是不可逆转。因而，“先发展，后治理”的观点不仅是片面的，而且是危险的。这段话主要支持了这样的一种观点()。
2013年9月7日上午，国家主席习近平在哈萨克斯坦纳扎尔巴耶夫大学作重要演讲，提出共同建设“丝绸之路经济带”。下列关于丝绸之路经济带的表述，错误的是()。
材料一十九大报告深刻揭示了推进生态文明建设的重大意义。大会报告对环境保护和生态文明建设提出了许多新的要求、新的部署、新的目标。把“坚持人与自然和谐共生”列为构成新时代坚持和发展中国特色社会主义的十四条基本方略之一。建设新时代社会主义生态文明，对我们每一个
Thedemoralizingenvironment,decrepit(老朽的)buildingandminimalmaterialsmakethehighschoolexperienceforthesechildrenan
Schoolsofeducationhavelongbeenobjectsofcriticism.FromJamesKoerner’s1963book,TheMiseducationofAmerica’sTeachers
TheGreekshaveasecondBattleof.Marathonontheirhands.TheiradversariesthistimearenotinvadingPersians,asin490B.

最新回复(0)

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。 1：S→XaaY

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

软考中级

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

文件系统中，设立关闭文件(close)系统功能调用的基本操作是(7)。

阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

自然铜和苏木的共同功效是()。

下列哪些行为，若其给商业秘密的权利人造成重大损失的，构成侵犯商业秘密罪?

根据国际贸易惯例，一般依()来计算佣金。

律诗的基本特点有()。

2013年9月7日上午，国家主席习近平在哈萨克斯坦纳扎尔巴耶夫大学作重要演讲，提出共同建设“丝绸之路经济带”。下列关于丝绸之路经济带的表述，错误的是()。

Thedemoralizingenvironment,decrepit(老朽的)buildingandminimalmaterialsmakethehighschoolexperienceforthesechildrenan

Schoolsofeducationhavelongbeenobjectsofcriticism.FromJamesKoerner’s1963book,TheMiseducationofAmerica’sTeachers

TheGreekshaveasecondBattleof.Marathonontheirhands.TheiradversariesthistimearenotinvadingPersians,asin490B.

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY