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

admin2012-04-20 13

问题若文法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
1._____
A．0
B．1
C．2
D．3

选项 A、
B、
C、
D、

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/fFa7FFFM

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

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

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。
对100BaseTx以太网进行采样，在2500s采样区间内收到500个信息包，etherHistoryOctets等于100KB，以太网的帧间隔为96位，则该网络的子网利用率为(46)。
Internet网是开放的、由众多网络互联而成的全球计算机网络，其结构具有良好扩充性的主要原因在于它(30)。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

如何承认新闻产品的商品性?
该患者最可能的诊断是为明确诊断，最有意义的检查是
方剂中“没有固定剂型”的剂型是()
治疗肠痈者为治疗乳痈者为
下列均是经期延长血瘀证的主证，除外()
下列哪些情形可以成立抢劫致人死亡?()
某城市根据当地资源及社会经济发展的需要，拟规划一工业开发区，以能源重化工为主，规划用地面积10km2，现委托某机构进行该工业园区规划的环境影响评价。该城北部以一条河流与另一城市相隔，该河流为两城市的饮用水源。该城西南方向有较大面积的农田，且均为基本农田，农
高霞所在的社会服务机构主要从事儿童社会工作，下列属于其服务机构基本儿童服务的有()
求微分方程y’’+2y’-3y=(2x+1)ex的通解．
Woman:Ipaid50dollarsforthesebooksattheEaglewoodBookstore.They’rereallytooexpensive.Man:Tooexpensive?Theycost

最新回复(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)。

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。

对100BaseTx以太网进行采样，在2500s采样区间内收到500个信息包，etherHistoryOctets等于100KB，以太网的帧间隔为96位，则该网络的子网利用率为(46)。

Internet网是开放的、由众多网络互联而成的全球计算机网络，其结构具有良好扩充性的主要原因在于它(30)。

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

如何承认新闻产品的商品性?

该患者最可能的诊断是为明确诊断，最有意义的检查是

方剂中“没有固定剂型”的剂型是()

治疗肠痈者为治疗乳痈者为

下列均是经期延长血瘀证的主证，除外()

下列哪些情形可以成立抢劫致人死亡?()

高霞所在的社会服务机构主要从事儿童社会工作，下列属于其服务机构基本儿童服务的有()

求微分方程y’’+2y’-3y=(2x+1)ex的通解．

Woman:Ipaid50dollarsforthesebooksattheEaglewoodBookstore.They’rereallytooexpensive.Man:Tooexpensive?Theycost

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