首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
admin
2019-04-22
37
问题
设某上下文无关文法如下: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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图为某网络工程项目的施工计划图,要求该项目7天内完工,至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述中,不正确的是(5)。
以太网帧格式如下图所示,其中的“长度”字段的作用是______。
《计算机软件产品开发文件编制指南》(GB 8567-88)是(22)标准。
下图中画出了曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送的比特串为__________。(2011年下半年试题)
配置FTP服务器的属性窗口如下图所示,默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
PC机中数字化后的声音有两类表示方式:一类是波形声音,一类是合成声音。下列表示中,(59)是一种合成声音文件的后缀。
表达式(a-b)*(c+5)的后缀式是(22)。
随机试题
关于再障的发病机制,不包括()
A.通经下乳B.消积止痛C.生肌敛疮D.活血调经E.消肿生肌乳香除活血止痛外,还可()。
关于措施费中超高施工增加费,下列说法正确的是()。【2013年真题】
措施项目费的计算方法中,具有简单明了,公式的科学性、准确性难以把握等特点的方法是()。
成本管理()的建立是施工成本管理中最根本、最重要的基础工作。
货币与财政政策实施双松配合方式,一般是在()时。
准许企业把一些合乎规定的特殊支出,以一定的比例或全部从应税所得中扣除,以减轻其税负,这种方式是()。
下列选项中,关于Excel的表述,正确的是()。
在关系模型中,每个关系模式中的关键字()。
程序流程图中带有箭头的线段表示的是
最新回复
(
0
)