首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
admin
2019-04-22
17
问题
设某上下文无关文法如下: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
软件设计师上午基础知识考试
软考中级
相关试题推荐
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protocol.BGPisbasedonaroutingmethodcalledpathvectorr
在路由器R2上采用命令(29)________________得到如下所示结果。R2>R192.168.1.0/24[120/1]via212.107.112.1,00:00:11,Seria12/0C192.1
HDLC协议中,若监控帧采用SREJ进行应答,表明采用的差错控制机制为(51)________________。
100BASE—TX交换机,一个端口通信的数据速率(全双工)最大可以达到(12)________________。
下面的描述中属于工作区子系统区域范围的是________________。
设备上无法创建正确的MAC转发表项,造成二层数据转发失败,故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格
通常情况下,信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)
请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。请根据系统功能描述数据流图,并使用[说明]中的词汇,将以下数据字典条目
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
用动态规划方法求解0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X),设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1~n)。则依次求解f0
随机试题
A.与相应的椎骨平面相差2节B.与相应的椎骨平面相差1节C.与相应的椎骨平面相差3节D.胸椎10~12之间E.胸椎12到腰1之间颈髓位于
甲氨蝶呤的作用机制是
在下列间隙感染中,哪一个最常引起颌骨边缘性骨髓炎
A.黄柏B.牡丹皮C.厚朴D.肉桂E.杜仲切面不平坦,气香浓烈,味甜、辣的中药材是()。
以营利为目的,有()情形的,侵犯著作权,违法所得数额较大或者有其他严重情节的,构成侵犯著作权罪
背景材料:公路工程设计变更,指工程初步设计批准之日起至竣工验收正式交付使用之日止,对已批准的初步设计文件、技术设计文件或施工图设计文件所进行的修改、完善等活动。为加强公路工程建设管理,规范公路工程设计变更行为,保证公路工程质量,保护人民
根据下表回答以下问题,字符区间核对。SGPO
外文出版社专事外文图书的编辑出版,几十年来用英文翻译出版了大量的中国文学作品和文化典籍,上自先秦,下到现当代,力求全面而准确地反映中国文学及中国文化的基本面貌和灿烂成就。这些英译图书均取自相关领域著名的、权威的作品,英译则出自国内外翻译名家。每本图书的编选
A、TheFederalgovernment.B、Individualschools.C、Respectivestates.D、Localcommunities.C根据原文andeachstateisresponsiblefor
A、Listentosomerockmusic.B、Getoutofbedtillbeingsleepyagain.C、Keepthelightsonallnight.D、Readsomeinterestinga
最新回复
(
0
)