(2013年下半年上午试题21)已知文法G：S→A0｜B1，A→S1｜1，B→S0｜0，其中S是开始符号。从S出发可以推导出_______。

admin2021-01-13 35

问题 (2013年下半年上午试题21)已知文法G：S→A0｜B1，A→S1｜1，B→S0｜0，其中S是开始符号。从S出发可以推导出_______。

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

答案C

解析从开始符号出发，能推导出两种串：一种以0结尾；另一种以1结尾。以0结尾的前面必须是1，而这个1前面可能还有一个递归的S。以1结尾的前面必须是0，而这个0前面可能还有一个递归的S。由此可以知道，该文法可以导出某些0和1的个数相同的串。之所以说是某些，而不是所有，是因为该文法所导出的串中，0附近必有1，1附近必有0，如01、0101、0110等。但000111就不能导出。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(2013年下半年上午试题21)已知文法G：S→A0｜B1，A→S1｜1，B→S0｜0，其中S是开始符号。从S出发可以推导出_______。

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

软考中级

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知

阅读下列算法说明和流程图，根据要求回答问题1～问题3。[说明]某机器上需要处理n个作业job1，job2，…，jobn，其中：(1)每个作业jobi(1≤i≤n)的编号为i，jobi有一个收益值P[i]和最后期限值d[i]；

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

患者男性，21岁。2周前出现尿频、尿急和排尿时疼痛，1周来出现左踝及足跟部肿痛，3天前出现双眼烧灼感，伴眼分泌物增多。下列哪项检查有助于诊断

依据民法总则的规定，法人成立的条件有()。

城市社会隔离表现在城市生活中最明显的是()。

3月15日，某交易者在国内市场卖出开仓50手9月份棕榈油期货合约，成交价格为8600元／吨。之后，该投机者D28670元／吨的价格将上述头寸全部平仓，若不计交易费用，其盈亏情况为()元。

关于中外合资经营企业财务与会计管理，下列说法中，正确的是()。

2013年东部地区专业技术人员的年平均工资约为东北地区的()。

下列关于秦朝法制的表述正确的是()。

有5封信随机投入4个信箱，设X为第2个信箱可能投入的信件数量，求EX．

Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybetterphysicalandmentalhealththanthosewhostopw

(2013年下半年上午试题21)已知文法G：S→A0｜B1，A→S1｜1，B→S0｜0，其中S是开始符号。从S出发可以推导出_______。

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

软考中级

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知

阅读下列算法说明和流程图，根据要求回答问题1～问题3。[说明]某机器上需要处理n个作业job1，job2，…，jobn，其中：(1)每个作业jobi(1≤i≤n)的编号为i，jobi有一个收益值P[i]和最后期限值d[i]；

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

患者男性，21岁。2周前出现尿频、尿急和排尿时疼痛，1周来出现左踝及足跟部肿痛，3天前出现双眼烧灼感，伴眼分泌物增多。下列哪项检查有助于诊断

依据民法总则的规定，法人成立的条件有()。

城市社会隔离表现在城市生活中最明显的是()。

3月15日，某交易者在国内市场卖出开仓50手9月份棕榈油期货合约，成交价格为8600元／吨。之后，该投机者D28670元／吨的价格将上述头寸全部平仓，若不计交易费用，其盈亏情况为()元。

关于中外合资经营企业财务与会计管理，下列说法中，正确的是()。

2013年东部地区专业技术人员的年平均工资约为东北地区的()。

下列关于秦朝法制的表述正确的是()。

有5封信随机投入4个信箱，设X为第2个信箱可能投入的信件数量，求EX．

Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybetterphysicalandmentalhealththanthosewhostopw

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)