首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出( )。
已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出( )。
admin
2015-05-21
38
问题
已知文法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
软件评测师上午基础知识考试
软考中级
相关试题推荐
为投标某行业大数据智能平台建设项目,某信息系统监理公司总监在投标书中编制了(),重点阐述监理目的,初步规划将采取的监理措施。
一个投资额为3000万的大型信息化软件开发项目,承建单位计划投入100人,其中包括测试工程师30人。需求分析完成并通过确认后,监理方对承建单位提交的测试工作计划进行了评审,以下做法不正确的是(53)。
挣值法是对工程项目成本/进度进行综合控制的一种分析方法。以下关于挣值法的叙述中,__________是正确的。
不正确的VLAN划分方式是________。
合同生效后,当事人发现合同对质量的约定不明确,首先应当采用(55)的方式确定质量标准。
____________系统深入研究人类大脑神经系统的机能,模拟人类大脑思维控制的功能,通过多种方式实现对复杂不确定性系统进行控制。
关于三种备份方式:完全备份、差量备份和增量备份的联系和区别,说法错误的是______。
(71)areindividualsandorganizationsthatareactivelyinvolvedintheproject,orwhoseinterestsmaybeaffectedasaresulto
A(71)isasoftwarethatprovidesamethodofcommunicationbetweentwoelectronicdevicesovertheWorldWideWeb.
(2012年上半年)(74)describesindetailtheproject’sdeliverablesandtheworkrequiredtocreatethosedeliverables.
随机试题
“津血同源”的主要依据是
前列腺增生最早出现的症状是( )。
计算机中访问速度最快的存储器是()。
信息收集的具体步骤包括()。
在问题界定中,主要用于帮助认定问题的原因的方法是()。
简述自然经济与商品经济的基本特征。
某SRAM芯片的容量为512×8位,除电源端和接地端外,该芯片引出线的最小数目应为______。
在名为Form1的窗体上绘制一个命令按钮,名为Cmd1,标题为“复制”;再绘制一个文本框,名为Text1。请编写适当的事件过程,使得在运行时,若单击命令按钮,则把按钮上的标题复制到文本框中(如下图所示)。注意:程序中不得使用任何变量;文件
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为()。
When1cameacrossherinthestreetyesterday,shepretended(notknow)______me.
最新回复
(
0
)