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

admin2012-04-20 35

问题若文法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://www.kaotiyun.com/show/R7xZ777K

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

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

软考中级

相关试题推荐

局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
Internet网是开放的、由众多网络互联而成的全球计算机网络，其结构具有良好扩充性的主要原因在于它(30)。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

D市北方矿业公司经省经贸委报省政府批准，取得了在堡子湾煤炭发运站发煤的《煤炭经营许可证》和《煤炭发运许可证》(下称“两证”)。同年，新荣区人民政府向省煤炭领导小组提出异议称：堡子湾发煤站是由新荣区8个乡镇利用堡子湾车站在新荣区境内这一特有条件，共同联营创办
甲公司(一般纳税人)当月外购一批200000元的货物委托乙企业(一般纳税人)加工应税消费品，支付不含税加工费20000元。货物加工完毕收回后，甲公司将其直接销售，取得不含税销售收入250000元。(该应税消费品消费税税率为10％，甲公司外购货物增值税专用发
甲向乙借款，为担保债务履行，将一辆汽车出质给乙。乙不慎将汽车损坏。根据物权及合同法律制度的规定，下列表述中，正确的是()。
属于中国园林艺术风格的是()。
交流无间隙金属氧化物避雷器在通过1mA参考电流时，测得的避雷器端子间的直流电压平均值称为该避雷器的()。
(2017·河南)赫尔巴特认为教育目的包括“可能的目的"和“必要的目的”。其中“必要的目的”指()(易错)
企业通过重组实施加速扩张战略，可采用的方式有()。
说梵高是一个“圣徒式的画家”并不为过，他通过绘画仰望、接近上帝。__________，即便是这样一个具有宗教情怀、追求超越性的梵高，也从未试图远离人群、拥抱绝对的孤独。__________，他总在渴望人与人之间的温暖与爱，而始终未能得到。他的绘画也好，文字
Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbegan.The
A、PlayingCinderellainEngland.B、Givingbirthtolotsofbabies.C、Goingintochoreography.D、Coachingyoungdancers.D选项都为动名词

最新回复(0)

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

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

软考中级

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

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。

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

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

甲向乙借款，为担保债务履行，将一辆汽车出质给乙。乙不慎将汽车损坏。根据物权及合同法律制度的规定，下列表述中，正确的是()。

属于中国园林艺术风格的是()。

交流无间隙金属氧化物避雷器在通过1mA参考电流时，测得的避雷器端子间的直流电压平均值称为该避雷器的()。

(2017·河南)赫尔巴特认为教育目的包括“可能的目的"和“必要的目的”。其中“必要的目的”指()(易错)

企业通过重组实施加速扩张战略，可采用的方式有()。

Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbegan.The

A、PlayingCinderellainEngland.B、Givingbirthtolotsofbabies.C、Goingintochoreography.D、Coachingyoungdancers.D选项都为动名词

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