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

admin2019-04-22 43

问题设某上下文无关文法如下：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://www.kaotiyun.com/show/dYRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（40）

WindowsServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(49)；用以监听被管主机发送来的陷入报文的服务为(50)。

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

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

使用snmptuil.exe可以查看代理的MIB对象，下列文本框内oid部分是()。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

采用CSMA／CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb／s，信号传播速度为200m／ps，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________比特。(2011年下半年试题)

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

Themotorvehiclehaskilledanddisabledmorepeopleinitsbriefhistorythananybomborweaponeverinvented.Muchofthebl

卡莫司汀属于

管理本行政区域内医师工作的机构是

哪种情况下需进行桥梁荷载试验()。

煤气站的水煤气和半水煤气的含氧量达到()时必须停炉。

某企业对投资性房地产采用成本计量模式。2013年1月1日购入一幢房屋用于出租。该房屋的成本为320万元，预计使用年限为20年，预计净残值为20万元。采用直线法计提折旧。2013年应该计提的折旧额为()万元。

人的心理活动能够在一段时间内保持比较紧张的状态，这属于注意的维持功能。()

孙某委托吴某为代理人购买一批货物，吴某的下列行为中违反法律法规的是()。

有以下程序：#include＜stdio.h＞main(){inty=9；for(;y＞0;y--)f(y%3==0)printf("%d"，--y)；}程序的运行结果是()。