已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

admin2014-05-07 37

问题已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

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

软考中级

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

为保障Web服务器的安全运行，对用户要进行身份验证。关于WindowsServer2003中的“集成Windows身份验证”，下列说法中错误的是()。

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)

在中断响应过程中，CPU保护程序计数器的主要目的是______。

在下列解决死锁的方法中，不属于死锁预防策略的是()。

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighprices

甲国人A在我国旅游期间，在我国境内与乙国人B共同密谋窃取我国国家机密，后其因计划泄露而被我国公安机关抓获，依照我国法律，如何追究A和B的刑事责任?

规范企业固定资产投资行为的制度有()。

以下关于物价风险的表述中，错误的是()。[2005年真题]

国务院决定从2002年1月1日起实施所得税收入分享改革，规定到2003年以后中央与地方对所得税收入增量分享的比例分别是()。

下列选项中，认为学习是外部行为的变化的教育家有()

下列电视剧中的情景符合史实的是()。

2016年7月1日，习近平总书记在庆祝中国共产党成立95周年大会上发表重要讲话。()是此次讲话的主题，体现了中国共产党一心为民，一切为民的奉献精神。

(2019年吉林)甲、乙两个地区居民的恩格尔系数分别为30％和40％，这可能表明()。

已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

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

软考中级

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

为保障Web服务器的安全运行，对用户要进行身份验证。关于WindowsServer2003中的“集成Windows身份验证”，下列说法中错误的是()。

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)

在中断响应过程中，CPU保护程序计数器的主要目的是______。

在下列解决死锁的方法中，不属于死锁预防策略的是()。

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighprices

甲国人A在我国旅游期间，在我国境内与乙国人B共同密谋窃取我国国家机密，后其因计划泄露而被我国公安机关抓获，依照我国法律，如何追究A和B的刑事责任?

规范企业固定资产投资行为的制度有()。

以下关于物价风险的表述中，错误的是()。[2005年真题]

国务院决定从2002年1月1日起实施所得税收入分享改革，规定到2003年以后中央与地方对所得税收入增量分享的比例分别是()。

下列选项中，认为学习是外部行为的变化的教育家有()

下列电视剧中的情景符合史实的是()。

2016年7月1日，习近平总书记在庆祝中国共产党成立95周年大会上发表重要讲话。()是此次讲话的主题，体现了中国共产党一心为民，一切为民的奉献精神。

(2019年吉林)甲、乙两个地区居民的恩格尔系数分别为30％和40％，这可能表明()。

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t