首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
admin
2019-04-22
19
问题
设某上下文无关文法如下: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://jikaoti.com/ti/spf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
WindowsServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(49);用以监听被管主机发送来的陷入报文的服务为(50)。
下图所示为一种数字签名方案,网上传送的报文是(43),防止A抵赖的证据是(44)。 (44)
CDMAforcellularsystemscanbedescribedasfollows.AswithFDMA,eachcellisallocatedafrequency(71),whichissplitinto
CDMAforcellularsystemscanbedescribedasfollows.AswithFDMA,eachcellisallocatedafrequency(71),whichissplitinto
以下关于RIP与OSPF的说法中,错误的是(28)________________。
在接收邮件时,客户端代理软件与POP3服务器通过建立__________连接来传送报文。(2013年上半年试题)
以下关于进度管理工具Gantt图的叙述中,不正确的是(6)。
在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
DNS服务器中提供了多种资源记录,其中__________定义了区域的授权服务器。(2012年下半年试题)
若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+的运算结果是(25)。
随机试题
论述大学生如何创造有意义的人生。
蝶腭动脉脑膜中动脉
①尽管如此,许多人仍然抱怨电视是一种单向的发射,它仍然垄断了信息的收集、组织、编辑、诠释和发布。②这不仅因为电影、广播、电视或者互联网相继为大众的日常生活制造了巨大的快乐;更为重要的是,新型传播媒介的问世往往是与进一步的民主和开放联系在一起的。③因此,
债务人不履行合同,债权人可以行使留置权的合同有( )。
下列各项中,除()以外,都属于第二种类型的避税港。
场外交易市场具备的功能主要有()。
材料:教师出示《明朝辽阔疆域图》后提问:朱元璋灭掉元朝建立明朝以后,他看到自己统治着如此辽阔的疆域,会是什么表情?为什么?在疆域图下,幻灯片很快出现了“开心”“轻松”“难过”“忧虑”等表情的提示。先后有四个学生分别站起来说了朱
下列匹配不正确的是()。(华东师范大学)
以下网络工程投资项目中,属于一次性投资的是(19)。
Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder
最新回复
(
0
)