首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法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
34
问题
已知文法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
软件评测师上午基础知识考试
软考中级
相关试题推荐
某网络项目刚开工不久,出现了一次严重的质量事故,在后续处理事故过程中,监理单位做法正确的是(24)。
系统部件因为自然老化等造成的自然失效,破坏了信息网络系统的()。
信息系统工程建设信息中的(66)不是进度控制信息。
在信息化工程监理工作的文档管理中,属于监理实施类文档的有(47)。 ①项目进度计划 ②监理月报 ③专题监理报告 ④项目变更记录 ⑤监理实施细则⑥验收测试报告
某电子政务工程各活动实施计划如下表,项目工期是()天。
隐蔽工程的管路设计采用明敷槽道方式时,不正确的是()。
Whenrequired,thePerformIntegratedChangeControlprocessincludesa(74)________,whichisaformallycharteredgroupresponsi
______arethefourmajoractivitiesofsoftwareconfigurationmanagement.①configurationidentification②statementreport③changecontrol④prep
(2012年上半年)(74)describesindetailtheproject’sdeliverablesandtheworkrequiredtocreatethosedeliverables.
随机试题
在发生问题的部位或项目修理完毕后,要在保修证书的“保修记录”栏内做好记录,并经()验收签认,以表示修理工作完成。
合金结构钢热轧厚钢板以退火状态交货时,27SiMn牌号的钢板其伸长率不大于()。
长期应用糖皮质激素抑制儿童生长发育的原因是:
A.杠杆力B.摇动力C.扭转力D.楔力E.轮轴力牙挺在挺松牙时主要提供的作用力是
王某,男,40岁,呕吐时作时止已一年,现每因劳累之后,即眩晕作呕,喜暖畏寒,四肢不温,面色晄白,大便稀溏,舌质淡,脉濡弱。应诊断为下列何种病证( )。
甲企业有两处经营性房产A和B,每栋的房产原值均为1000万元,2016年7月1日起将A房屋对外出租给乙企业,租期为5年,年租金100万元,但合同约定前6个月为免租金期间。2016年7月1日起将B栋房屋对外出租给丙企业,租期5年,年租金100万元。当地政府规
团体初创阶段团体成员最重要的心理需求是()。
我国公民在()情况下可以享受物质帮助权。
开一闭原则(Open-ClosedPrinciple,OCP)是面向对象的可复用设计的基石。开一闭原则是指一个软件实体应当对.(37)开放,对(38)关闭;里氏代换原则(LiskovSubstitutionPrinciple,LSP)是指任何(39
A.Ford’sOpponentsB.TheAssemblyLineC.Ford’sGreatDreamD.TheEstablishmentoftheCompanyE.Ford’sBiggestC
最新回复
(
0
)