首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法G:S→A0|81,A→S111,B→S010,其中S是开始符号。从S出发可以推导出(21)。
已知文法G:S→A0|81,A→S111,B→S010,其中S是开始符号。从S出发可以推导出(21)。
admin
2021-01-13
11
问题
已知文法G:S→A0|81,A→S111,B→S010,其中S是开始符号。从S出发可以推导出(21)。
选项
A、所有由0构成的字符串
B、所有由1构成的字符串
C、某些0和1个数相等的字符串
D、所有0和1个数不同的字符串
答案
C
解析
从开始符出发,能推导出两种串:一种以0结尾,一种以l结尾。以0结尾的前面必须是1,而这个1前面可能还有一个递归的S;以1结尾的前面必须是0,而这个0前面可能还有一个递归的S。由此可以知道,这是文法可以导出某些0和1的个数相同的串。之所以说是某些,而不是所有,是因为,该文法所导出的串中0附近必有1,1附近必有0,比如:01,0101,0110等等。但000111就不能导出。
转载请注明原文地址:https://kaotiyun.com/show/vkCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号
阅读下列说明和图,回答问题1~问题4,将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统,以记录图书馆藏图书及其借出和归还情况,提供给借阅者借阅图书功能,提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下:
某咖啡店当卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-2所示。现采用装饰器(Decorator)模式来实现计算费用的功能,得到如图16-8所示的类图。
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:分解:选择一个枢轴
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图10.41所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以
(2012年下半年下午试题一)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下。(1)加入购物车。顾客浏览商品,点击加入购物车,
采用UML进行软件建模过程中,类图是系统的一种静态视图,用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。
软件测试是软件质量保证的主要手段之一,测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定,软件的开发和维护分为8个阶段,其中单元测试是在(12)阶段完成的;
数据库的数据体系结构分为三个级别,(44)最接近用户,是用户能看到的数据特性。(45)涉及到所有用户的数据定义。最接近物理存储设备的是(46)。这些模型用数据库的(47)描述。
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
随机试题
下列对四环素类的不良反应叙述错误的是
硅胶管锁骨下静脉输液暂时停用时,处理方法错误的是()
综合各种分类,可以将企业面对的主要风险分为外部风险和内部风险,下列不属于外部风险的是()。
一般资料:张某,男性,23岁,某公司员工。案例介绍:外出学习三个月归来后,发现同事们对自己的态度不对,都在背后议论自己,也不知为什么。经过一段时间的观察发现,原来是和自己一起学习的另一家公司的一位年轻女士对自己有爱慕之心,不知道通过什么高科技手段,
患者,男,60岁,平素身体健康,吸烟史20年,平均20支/天以上,突然咯血30ml后无其他不适,护理查体未发现异常。为排除肺癌,一般简单有效的方法是()。
扩张性财政对经济的影响是()。
许多人文社科类著作因对人的处境有真切的关心.对人的命运有深刻的认识,对人的内心经验有________的体谅,并精骛八极、________,因此都应成为我们阅读的重点。依次填入画横线部分最恰当的一项是()。
甲、乙两个工程队共同参与一项建设工程。原计划由甲队单独施工30天完成该项工程三分之一后,乙队加入,两队同时再施工15天完成该项工程。由于甲队临时有别的业务,其参加施工的时间不能超过36天,那么为全部完成该项工程,乙队至少要施工多少天?
A、$45.B、$39.C、$6.D、$40.B
A、ToputthekeyonDon’sdesk.B、TogradeexampapersforDon.C、TogiveDon’sstudentsthenextassignment.D、TocallDonatt
最新回复
(
0
)