若文法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
2._____
A．图灵机
B．下推自动机
C．其他自动机
D．有限状态自动机

选项 A、
B、
C、
D、

答案B

解析

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

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

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

软考中级

相关试题推荐

非对称数字用户线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)。
在Telnet中，引入NVT的主要目的是(64)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。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
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图

随机试题

简述现代市场营销哲学确立的动力。
慢性支气管炎最主要的病理变化是
在哈罗德-多马经济增长模型中，均衡增长率、实际增长率和自然增长率的含义是什么?三者不相等时社会经济将出现什么情况?
全员劳动生产率是用总产值除以职工人数，计量单位为“元/人”，因而它是用有名数表示的强度相对指标。()
以样本股的发行量或成交量作为权数计算的股价平均数是()。
某企业面临甲、乙两个投资项目。经衡量，它们的预期报酬率相等，甲项目的标准差小于乙项目的标准差。对甲、乙项目可以做出的判断为(　　)。
与审计中发现核算误差后的处理方法类似，对于审计中发现的重分类误差，注册会计师也应根据重要性原则，将其区分为调整的重分类误差和未调整重分类误差两类，以便决定是否建议被审汁单位调整以及如何调整。(　　)注册会计师Q审计的Y公司2006年末固定资产总额为5
《千纸鹤》的作者是()。
过度消费是指超出一定界限，与经济发展水平不相适应的消费水平．在我国主要有三种突出类型：超前消费、炫耀性消费和病态消费。其中炫耀性消费并不是为了满足个人消费的需求，而是通过一种消费方式向他人炫耀和展示自己的金钱财力和社会地位。根据上述定义，下列属于炫耀性消费
某人以12元的单价，买入某种股票1000股，第2日该股上涨了15%，第3日该股却回调了8%，该人在收市前的1分钟内全部抛出，则比前一日卖出获利减少约()．

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

在Telnet中，引入NVT的主要目的是(64)。

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

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。

简述现代市场营销哲学确立的动力。

慢性支气管炎最主要的病理变化是

在哈罗德-多马经济增长模型中，均衡增长率、实际增长率和自然增长率的含义是什么?三者不相等时社会经济将出现什么情况?

全员劳动生产率是用总产值除以职工人数，计量单位为“元/人”，因而它是用有名数表示的强度相对指标。()

以样本股的发行量或成交量作为权数计算的股价平均数是()。

某企业面临甲、乙两个投资项目。经衡量，它们的预期报酬率相等，甲项目的标准差小于乙项目的标准差。对甲、乙项目可以做出的判断为( )。

《千纸鹤》的作者是()。

某人以12元的单价，买入某种股票1000股，第2日该股上涨了15%，第3日该股却回调了8%，该人在收市前的1分钟内全部抛出，则比前一日卖出获利减少约()．

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

某企业面临甲、乙两个投资项目。经衡量，它们的预期报酬率相等，甲项目的标准差小于乙项目的标准差。对甲、乙项目可以做出的判断为(　　)。