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

admin2012-04-20 17

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

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

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

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。
在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
Internet网是开放的、由众多网络互联而成的全球计算机网络，其结构具有良好扩充性的主要原因在于它(30)。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明
阅读下列说明和c函数代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算

随机试题

简述资产评估程序的重要性。
委托监理服务合同按双方签署的合同协议书上注明的时间终止；自终止日起自然失效。()
城市规划中有很多问题都是为在一定资源条件下进行统筹安排，使得在实现目标的过程中，如何在消耗资源最少的情况下获得最大的利益，即如何达到系统最优的目标。这类问题就可以利用()求解。
在购买保险时,关于选择保险产品的说法正确的是()。
根据下列材料，回答问题。如果对中国网民总数量、手机网民数量和互联网普及率这三个指标在2005～2013年的数值做平均计算，并将平均值与各指标的中位数相比，那么下列说法正确的是()。
灵运以疾东归，而游娱宴集，以夜续昼，复为御史中丞傅隆所奏，坐以免官。是岁，元嘉五年。灵运既东还，与族弟惠连、东海何长瑜、颍川荀雍、泰山羊绰璿之，以文章赏会，共为山泽之游，时人谓之四友。惠连幼有才悟，而轻薄不为父方明所知。灵运去永嘉还始宁，时方明为
串词：活动、金融、病毒、细菌、故障。
下列关于法律解释的表述，不能成立的是()。
Microsoft’sCOMisasoftware(71)thatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunderlyingar
一个模块直接调用的下层模块的数目称为模块的()。

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

路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。

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

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

简述资产评估程序的重要性。

委托监理服务合同按双方签署的合同协议书上注明的时间终止；自终止日起自然失效。()

城市规划中有很多问题都是为在一定资源条件下进行统筹安排，使得在实现目标的过程中，如何在消耗资源最少的情况下获得最大的利益，即如何达到系统最优的目标。这类问题就可以利用()求解。

在购买保险时,关于选择保险产品的说法正确的是()。

根据下列材料，回答问题。如果对中国网民总数量、手机网民数量和互联网普及率这三个指标在2005～2013年的数值做平均计算，并将平均值与各指标的中位数相比，那么下列说法正确的是()。

串词：活动、金融、病毒、细菌、故障。

下列关于法律解释的表述，不能成立的是()。

Microsoft’sCOMisasoftware(71)thatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunderlyingar

一个模块直接调用的下层模块的数目称为模块的()。

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0