首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
admin
2019-04-22
38
问题
设某上下文无关文法如下: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
软件设计师上午基础知识考试
软考中级
相关试题推荐
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
在Windows中,可以使用(38)命令测试DNS正向解析功能,要查看域名www.aaa.com所对应的主机IP地址,须将type值设置为(39)。(38)
IPv6基本首部的长度为(54)个字节,其中与IPv4中TTL字段对应的是(55)字段。(54)
DHCP服务器设置了C类私有地址为地址池,某Windows客户端获得的地址是169.254.107.100,出现该现象可能的原因是()。
计算机执行指令的过程中,需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理,已完成指定的操作。
主机hos1l对host2进行域名查询的过程如下图所示,下列说法中正确的是(35)________________。
Linux系统中,下列关于文件管理命令Cp与mv说法正确的是______。
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem,ORS)主要处理会议前期的投稿和审稿事务,其功能描述如下:1.用户在初始使用系统时,必须在系统中注册(r
(65)不能保证求得0-1背包问题的最优解。
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
随机试题
A.氯霉素B.头孢噻肟钠C.阿莫西林D.四环素E.克拉维酸在光照条件下,顺式异构体向反式异构体转化()
酚醛树脂塑化液第Ⅲ液是
A.局部症状B.后遗症状C.主要症状D.全身症状E.示病症状动物患病时所表现的体温升高、精神沉郁、食欲不振等症状属于
砂的相对密度试验测定最大孔隙比时,用到的仪器设备有()。
下列属于影响气体静电荷产生的主要因素的是()。
下列各项不属于内部控制活动的是()。
数据通信是指通过______和______两种技术的结合来实现信息的传输、交换、存储和处理。
在VisualFoxPro和,字段的数据类型不可以指定为()。
Howmanynewwondersareselected?
RollingStone(1-year)CoverPrice:$117.00Price:$14.95($0.57/issue)&eligibleforFREESuperSaverShippingono
最新回复
(
0
)