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

admin2012-04-20 15

问题若文法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)。
若在Windows“运行”窗口中输入(43)命令，则可运行Microsoft管理控制台。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。
数据库发展的最新形式是(55)。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图

随机试题

广西壮族自治区人口占全国人口总量的3.5％，居全国第十一位。人口平均密度约为202人／平方千米，但人口分布不均匀，人口密度最大的是()。
A．血栓栓塞B．脂肪栓塞C．空气栓塞D．羊水栓塞E．肿瘤栓塞沉箱病
某病人的外周血淋巴细胞用免疫标记的抗Ig和抗CD3检测，结果显示均为阴性。该患者可能患
属于局部麻醉药的是（　　）。
患者，女性，47岁。十二指肠溃疡急性穿孔。行毕Ⅱ式胃大部切除术后第1天，护士查房时见胃管内吸出咖啡色胃液约280ml。正确的处理是
某企业预算年度计划以股本的10％向投资者分配利润，计划计提10％的法定盈余公积金，并新增未分配利润800万元。企业股本为10000万元，所得税税率为25％，则企业实现的目标利润额为()万元。
两个以上行政机关共同行使行政职权时侵犯公民、法人和其他组织的合法权益造成损害的，共同行使行政职权的行政机关的上级机关为赔偿义务机关。()
左边的图形由若干个元素组成。右边的备选图形中只有一个是由组成左边图形的元素组成，请选出这一个。注意，组成新的图形时，只能在同一平面上，方向、位置可能出现变化。
下面是有关PC机性能的叙述，其中错误的是(　　　)。
假定(AL)=85H，(CH)=29H，依次执行SUB　　AL，CH和DAS指令后，AL的值为______。

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

若在Windows“运行”窗口中输入(43)命令，则可运行Microsoft管理控制台。

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

数据库发展的最新形式是(55)。

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

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

广西壮族自治区人口占全国人口总量的3.5％，居全国第十一位。人口平均密度约为202人／平方千米，但人口分布不均匀，人口密度最大的是()。

A．血栓栓塞B．脂肪栓塞C．空气栓塞D．羊水栓塞E．肿瘤栓塞沉箱病

某病人的外周血淋巴细胞用免疫标记的抗Ig和抗CD3检测，结果显示均为阴性。该患者可能患

属于局部麻醉药的是（ ）。

患者，女性，47岁。十二指肠溃疡急性穿孔。行毕Ⅱ式胃大部切除术后第1天，护士查房时见胃管内吸出咖啡色胃液约280ml。正确的处理是

某企业预算年度计划以股本的10％向投资者分配利润，计划计提10％的法定盈余公积金，并新增未分配利润800万元。企业股本为10000万元，所得税税率为25％，则企业实现的目标利润额为()万元。

两个以上行政机关共同行使行政职权时侵犯公民、法人和其他组织的合法权益造成损害的，共同行使行政职权的行政机关的上级机关为赔偿义务机关。()

左边的图形由若干个元素组成。右边的备选图形中只有一个是由组成左边图形的元素组成，请选出这一个。注意，组成新的图形时，只能在同一平面上，方向、位置可能出现变化。

下面是有关PC机性能的叙述，其中错误的是( )。

假定(AL)=85H，(CH)=29H，依次执行SUB AL，CH和DAS指令后，AL的值为______。

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

属于局部麻醉药的是（　　）。

下面是有关PC机性能的叙述，其中错误的是(　　　)。

假定(AL)=85H，(CH)=29H，依次执行SUB　　AL，CH和DAS指令后，AL的值为______。