设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。

admin2019-04-22 23

问题设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。

选项 A、能被3整除
B、0、1出现的次数相等
C、0和1的出现次数都为偶数
D、能被2整除

答案A

解析本题考查程序语言基础知识。
推导就是从文法的开始符号S出发，反复使用产生式，将产生式左部的非终结符替换为右部的文法符号序列(展开产生式用表示)，直到产生一个终结符的序列时为止。从文法G的开始符号出发，能推导出的终结符号序列(句子)的全体称为文法G产生的语言。
对于上下文无关文法S→11|1001|S0|SS，从S出发可推导出11，1001，110，1111， 11110和10010等，将这些二进制序列转换成对应的十进制数可知，它们都能被3整除。

转载请注明原文地址:https://kaotiyun.com/show/dYRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

ARP协议数据单元封装在(20)中发送，ICMP协议数据单元封装在(21)中发送。

HTTPS的安全机制工作在(48)，而S-HTTP的安全机制工作在(49)。(49)

网络管理员调试网络，使用(43)________________命令来持续查看网络连通性。

建立TCP连接时，一端主动打开后所处的状态为()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

SNMP网络管理中，一个代理可以由__________管理站管理。(2012年下半年试题)

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且__________。(2013年上半年试题)

DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)

Modernbiologyisbasedonseveralunifyingthemes,suchasthecelltheory,geneticsandinheritance,FrancisCrick’scentrald

细菌中最小者可用于检查滤菌器效果的是A．大肠埃希菌B．金黄色葡萄球菌C．蜡样芽胞杆菌D．草绿色链球菌E．黏质沙雷菌

人体防御能力与病原体处于相持状态，无临床症状而能排出病原体在大多数传染病中，最常见的表现是

营养物质吸收最主要的部位是

安全生产是是为了使生产过程在符合物质条件和工作程序下进行，防止发生人身伤亡、财产损失等事故，采取的（）的一系列措施和活动。

关于无效合同的说法，错误的是()。

因动用而发出无须收回的政府储备物资的，按照发出物资的账面余额，计入()。

根据增值税法律制度的规定，下列情形中，增值税的一般纳税人不得开具增值税专用发票的有()。

FDI

1956年4月，毛泽东发表了《论十大关系》一文，文中，毛泽东指出:“提出这十个问题，都是围绕着一个基本方针”，毛泽东提出的这个“基本方针”是)。