首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法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
42
问题
已知文法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
软件评测师上午基础知识考试
软考中级
相关试题推荐
系统部件因为自然老化等造成的自然失效,破坏了信息网络系统的()。
()不是在软件开发过程中产生的文档。
关于分包合同的禁止性规定应该包括________。①禁止转包②禁止将项目分包给不具备相应资质条件的单位③禁止再分包④禁止将主体结构分包
隐蔽工程的管路设计采用明敷槽道方式时,不正确的是()。
The(75)describes,indetail,theproject’sdeliverablesandtheworkrequiredtocreatethosedeliverables.
Theprocessof(74)scheduleactivitydurationsusesinformationonscheduleactivityscopeofwork,requiredresourcetypes,es
(2012年上半年)(74)describesindetailtheproject’sdeliverablesandtheworkrequiredtocreatethosedeliverables.
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,原因是______。
在CPU的状态寄存器中,若符号标志为“1”,表示运算结果为(25);若进位标志为“0”,表示(26)。
随机试题
形式符号层
试戴时检查邻面接触点是否合适最好用
女性患儿10岁,2周前曾有咽疼及发热史,近4天尿量减少,尿色似洗肉水色,眼睑水肿。对该患儿处理错误的是
0类声环境功能区执行的环境噪声昼夜标准值分别是()。
关于短期借款筹资方式的优点,下列说法不正确的是()。
在统计学中,总量指标按反映的时间状况不同,可以分为()
“红旗”原则:我国所实施的《信息网络传播权保护条例》在引入“避风港原则”的同时,还采用了“红旗原则”。按照《信息网络传播权保护条例》规定,著作权人认为自己的利益受到损害的,可以向互联网络服务提供商提出书面通知,要求网络服务提供商删除该作品、表演、录音录像制
注:从2012年起,城市环境基础设施建设投资中不仅包括城市的环境基础设施建设投资,还包括县城的相关投资,下同。2012年全国城市环境基础设施建设投资中,与2011年相比增长最快的投资是()。
晏阳初针对中国农村实际,提出的四大教育是()
在数据处理过程中,如果希望只是满足指定条件执行宏的一个或多个操作,可以使用条件来控制这种流程。使用了这种控制的宏称为________。
最新回复
(
0
)