首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法G:S→A0lBl,A→S111,B→SOIO,其中S是开始符号。从S出发可以推导出(21)。
已知文法G:S→A0lBl,A→S111,B→SOIO,其中S是开始符号。从S出发可以推导出(21)。
admin
2014-05-07
28
问题
已知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
将ACL应用到路由器接口的命令是()。
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protocol.BGPisbasedonaroutingmethodcalledpathvectorr
CDMAforcellularsystemscanbedescribedasfollows.AswithFDMA,eachcellisallocatedafrequency(71),whichissplitinto
阅读下列某网上订书管理系统的说明和E-R图,根据要求回答问题1~问题3。[说明]某网上订书系统的E-R图(已消除了不必要的冗余)如图6-17所示(图中没有标出主码)。图中实体的说明如表6-10所示,相关属性说明如表6-11所示。一个顾客
阅读以下某前台销售子系统的技术说明和UML图,根据要求回答问题1~问题4。[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下:①记录每种商品的编号、单价和现有数量;②为顾客选购的商品计价、收
Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al
Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1
请使用说明中的术语,给出图3-1中类Customer和类Person的属性。根据说明中的叙述,抽象出如表3-2所示的方法,请指出图3-1中的类CustomerInformafionSystem和InstitutionalCustomer应分别具有其中
随机试题
进行胰胆管造影时应采取的体位是
储备仓库的特点是
下列不属于片剂包衣目的的是()。
背景资料:某施工单位承担一台大型压缩机和一台配套的燃气轮机的吊装任务,压缩机单重为82t,燃气轮机单重为37.41t,整体到货。在施工现场可提供200t、170t的大型汽车吊各一台。200t、170t汽车吊吊索具重量均为2t。由于现场条件限制,两台吊车的最
下列各项中,可以免缴城镇土地使用税的有()。
结构化程序设计的基本原则包括:①多态性②自顶向下③模块化④逐步求精
以下不是文艺复兴时期人文主义教育的基本特征的是()
椭球面S1是椭圆绕x轴旋转而成,圆锥面S2是过点(4,0)且与椭圆相切的直线绕x轴旋转而成。求S1与S2之间的立体体积。
Kiteflyingisthesportofsendingupintotheair,bymeansofthewind,alightframecoveredwithpaper,plasticorcloth.T
Rightnowthereisasaleof19th-centuryEuropeanPaintingsandsculptureinthemuseum.(2006年清华大学考博试题)
最新回复
(
0
)