已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

admin2014-05-07 36

问题已知文法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://www.kaotiyun.com/show/PGRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

软件设计师上午基础知识考试

软考中级

下列网络管理软件中不需要SNMP支持的是__________。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

下列不是介质访问控制协议的异步分配方法是__________。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

Ravi,likemanyproject(71),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(72).He

简述工作说明书的主要内容。

下列与固体闪烁探测器没有关系的是

只有一个人的宗地，计算土地面积的项目不包括()。

桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。

属于预防水泥混凝土路面断板的措施是()。

建设工程发生质量事故后，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。

出口食用动物饲料：直属检疫局在15个工作日内对申请单位做出审核。《登记备案证》有效期5年，期满前6个月重新提出申请。年审为12.1-1.30。(　　)

秘书传阅文书的程序包括()。

感觉是对直接作用于人们感觉器官的事物的_____属性的反映。【】

公务员进行公共事务管理。需要具有前瞻性，这样决策才能更有针对性。请结合你自身的性格特点及经历。谈一谈你对前瞻性的理解。

已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

软件设计师上午基础知识考试

软考中级

下列网络管理软件中不需要SNMP支持的是__________。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

下列不是介质访问控制协议的异步分配方法是__________。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

Ravi,likemanyproject(71),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(72).He

简述工作说明书的主要内容。

下列与固体闪烁探测器没有关系的是

只有一个人的宗地，计算土地面积的项目不包括()。

桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。

属于预防水泥混凝土路面断板的措施是()。

建设工程发生质量事故后，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。

出口食用动物饲料：直属检疫局在15个工作日内对申请单位做出审核。《登记备案证》有效期5年，期满前6个月重新提出申请。年审为12.1-1.30。( )

秘书传阅文书的程序包括()。

感觉是对直接作用于人们感觉器官的事物的_____属性的反映。【】

公务员进行公共事务管理。需要具有前瞻性，这样决策才能更有针对性。请结合你自身的性格特点及经历。谈一谈你对前瞻性的理解。

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

出口食用动物饲料：直属检疫局在15个工作日内对申请单位做出审核。《登记备案证》有效期5年，期满前6个月重新提出申请。年审为12.1-1.30。(　　)