已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出( )。

admin2015-05-21 83

问题已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出( )。

选项 A、所有由0构成的字符串
B、所有由1构成的字符串
C、某些0和1个数相等的字符串
D、所有0和1个数不同的字符串

答案C

解析本题考查程序语言基础知识。用文法表示语言的语法规则时，推导是产生语言句子的基本方式。以题目中的文法为例，推导出1010的过程为S=>AO=>S10=>A010=>1010，推导出0110的过程为S：>AO=>S10=>B110=>0110，对于0000、1111、1100、0011等则推导不出。因为由S先推导出A0后，再去推导A则必然产生一个与O相邻(在O的左边)的1，而由S先推导出B1，则下一步必然要推导出一个与1相邻(在1的左边)的0。这保证了当1出现时，马上就会出现0，或者反之，且0和1的距离很近。分析更多的例子发现，仅有“某些0和1个数相等的字符串”是正确的。

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

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

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出( )。

软件评测师上午基础知识考试

软考中级

某网络项目刚开工不久，出现了一次严重的质量事故，在后续处理事故过程中，监理单位做法正确的是(24)。

信息系统工程监理活动是指具有相应资质等级的监理单位，受工程建设单位的委托，承担工程建设监理任务的项目管理工作。在监理活动中，监理要对承建单位履行(39)的行为进行监督和管理。

我国的信息工程监理是指具有相应资质的工程监理企业，接受建设单位的委托对承建单位的(53)。

______不是Web性能测试的基本指标。

在Windows　2000中，文件和文件夹在磁盘中的存在方式有三种属性，不是其属性的是(5)。

挣值法是对工程项目成本／进度进行综合控制的一种分析方法。以下关于挣值法的叙述中，__________是正确的。

()不属于项目进度计划中常用的工具和方法。

不正确的VLAN划分方式是________。

模块内部的算法设计在采用结构化方法进行开发的()阶段进行。

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(47)国际标准，采用程度符号用缩写字母(48)表示。

男性，30岁，自述心悸，气短10天，X线胸片示：心脏呈烧瓶状，超声心动图显示：心包内液性暗区，体检可发现的体征不包括

痉证治疗上不可忽视的一环是所谓"治痿独取阳明"，系指

关于顶棚中钢筋吊杆的以下做法，不正确的是哪个?

下列关于我国利率市场化改革路径的说法中，错误的是()。

班主任张老师决定，凡是考试成绩前三名的学生可以免除班级卫生任务。张老师的做法()。

一件商品进价比上个月低了7．5％，但商家仍然以上月的标价销售，其利润率提高了12个百分点，则这个月商家销售产品的利润率为：

世界上第一部较为完整地流传下来的成文法典是()。

九日，北京市环保局发布消息表示，PM2．5监测国家技术标准将出台，一旦此项标准出台，即在全市开展此项监测，监测前将会采用招投标的方式采购相关的监测仪器。

下列对VLAN的描述中，错误的是()。

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。将表格标题("声音的强度与人体感受之间的关系")设置为小四号黑体、红色、加粗、居中。

已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出( )。

软件评测师上午基础知识考试

软考中级

某网络项目刚开工不久，出现了一次严重的质量事故，在后续处理事故过程中，监理单位做法正确的是(24)。

信息系统工程监理活动是指具有相应资质等级的监理单位，受工程建设单位的委托，承担工程建设监理任务的项目管理工作。在监理活动中，监理要对承建单位履行(39)的行为进行监督和管理。

我国的信息工程监理是指具有相应资质的工程监理企业，接受建设单位的委托对承建单位的(53)。

______不是Web性能测试的基本指标。

在Windows 2000中，文件和文件夹在磁盘中的存在方式有三种属性，不是其属性的是(5)。

挣值法是对工程项目成本／进度进行综合控制的一种分析方法。以下关于挣值法的叙述中，__________是正确的。

()不属于项目进度计划中常用的工具和方法。

不正确的VLAN划分方式是________。

模块内部的算法设计在采用结构化方法进行开发的()阶段进行。

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(47)国际标准，采用程度符号用缩写字母(48)表示。

男性，30岁，自述心悸，气短10天，X线胸片示：心脏呈烧瓶状，超声心动图显示：心包内液性暗区，体检可发现的体征不包括

痉证治疗上不可忽视的一环是所谓"治痿独取阳明"，系指

关于顶棚中钢筋吊杆的以下做法，不正确的是哪个?

下列关于我国利率市场化改革路径的说法中，错误的是()。

班主任张老师决定，凡是考试成绩前三名的学生可以免除班级卫生任务。张老师的做法()。

一件商品进价比上个月低了7．5％，但商家仍然以上月的标价销售，其利润率提高了12个百分点，则这个月商家销售产品的利润率为：

世界上第一部较为完整地流传下来的成文法典是()。

九日，北京市环保局发布消息表示，PM2．5监测国家技术标准将出台，一旦此项标准出台，即在全市开展此项监测，监测前将会采用招投标的方式采购相关的监测仪器。

下列对VLAN的描述中，错误的是()。

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。将表格标题("声音的强度与人体感受之间的关系")设置为小四号黑体、红色、加粗、居中。

在Windows　2000中，文件和文件夹在磁盘中的存在方式有三种属性，不是其属性的是(5)。