给定文法G(其开始符是S)，其产生式如下：　　　　S→OZ|0|1A　　　　B→0D|1Z|1　　　　D→0C|1D　　　　A→0B|1C　　　　C→1B|0A　　　　Z→0Z|1|1A　　　　下列符号串中(30)不属于L(G)。

admin2013-05-11 59

问题给定文法G(其开始符是S)，其产生式如下：　　　　S→OZ|0|1A　　　　B→0D|1Z|1　　　　D→0C|1D　　　　A→0B|1C　　　　C→1B|0A　　　　Z→0Z|1|1A　　　　下列符号串中(30)不属于L(G)。

选项 A、1000000000100
B、10000111000000
C、111000000000000
D、100100100100

答案C

解析

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

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

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

软考中级

相关试题推荐

以下属于万兆以太网物理层标准的是______。
两个自治系统(AS)之间的路由协议是______。
在域名系统中，根域下面是顶级域(TLD)。在下面的选项中______属于全世界通用的顶级域。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)
下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图

随机试题

36岁妇女，月经周期规律。近2个月有接触性出血。妇科检查宫颈重度糜烂，阴道脱落细胞涂片发现核大深染，核型不规则或双核。确诊后最恰当的治疗应是
A．心B．肝C．脾D．肺E．肾
假设在合同履行过程，乙发现甲在订立合同时有欺诈的行为，请求撤销合同，法院经审理驳回了起诉。根据上述补充信息，回答下列问题：在诉讼中，乙提供了一份证人证言，但是乙提出该证人由于路途遥远无法到庭，该证人证言是否一定会被法官不予采信?
按照《建筑工程建筑面积计算规范》的规定，建筑物间有围护结构的架空走廊，(　　　)计算建筑面积。
TheCornwallTimesispublishedweeklybyQYCNewspapers,Inc,a______ofWoodbridgeMediaHoldings.
社会工作者老王负责社区困境儿童关怀服务项目。在项目结束阶段，老王应该完成的工作有()。
()既有班级授课制的优点，也有个别教学的长处。
幼儿阶段教育工作的原则是()。
甲与乙于2003年3月1日签订一份书面的房屋买卖合同，但是并未办理房屋过户登记手续。后来因为房价上涨，丙愿意出更高的价钱买下甲所有的房屋，甲于2003年4月1日又和丙签订了房屋买卖合同，并且随即办理了房屋过户登记手续。对该房屋享有所有权的是()。
A、Inapostoffice.B、Inabank.C、Atatrainstation.D、Inaschool.AM:HowlongwillittaketogetthereifIsenditregist

最新回复(0)

给定文法G(其开始符是S)，其产生式如下： S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。

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

软考中级

以下属于万兆以太网物理层标准的是______。

两个自治系统(AS)之间的路由协议是______。

在域名系统中，根域下面是顶级域(TLD)。在下面的选项中______属于全世界通用的顶级域。

在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

36岁妇女，月经周期规律。近2个月有接触性出血。妇科检查宫颈重度糜烂，阴道脱落细胞涂片发现核大深染，核型不规则或双核。确诊后最恰当的治疗应是

A．心B．肝C．脾D．肺E．肾

按照《建筑工程建筑面积计算规范》的规定，建筑物间有围护结构的架空走廊，( )计算建筑面积。

TheCornwallTimesispublishedweeklybyQYCNewspapers,Inc,a______ofWoodbridgeMediaHoldings.

社会工作者老王负责社区困境儿童关怀服务项目。在项目结束阶段，老王应该完成的工作有()。

()既有班级授课制的优点，也有个别教学的长处。

幼儿阶段教育工作的原则是()。

A、Inapostoffice.B、Inabank.C、Atatrainstation.D、Inaschool.AM:HowlongwillittaketogetthereifIsenditregist

给定文法G(其开始符是S)，其产生式如下：　　　　S→OZ|0|1A　　　　B→0D|1Z|1　　　　D→0C|1D　　　　A→0B|1C　　　　C→1B|0A　　　　Z→0Z|1|1A　　　　下列符号串中(30)不属于L(G)。

按照《建筑工程建筑面积计算规范》的规定，建筑物间有围护结构的架空走廊，(　　　)计算建筑面积。