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

admin2019-04-22 57

问题设某上下文无关文法如下：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)

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

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

软考中级

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

E1信道的数据速率是(15)，其中的每个话音信道的数据速率是(16)。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

在RMON管理信息库中，矩阵组存储的信息是(43)。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

在网络的分层设计模型中，对核心层工作规程的建议是___________。

简述球化退火工艺及其应用。

临床怀疑口腔念珠菌病感染时，首先选用的辅助诊断技术为

下列何经直通于脑

精密量取相当于该药品0.1g的注射液，置100ml量瓶中，加水溶解并稀释至刻度，摇匀，置1cm吸收池中，于284nm波长处测得的吸收度不得大于0.32。该注射液为

海关监管的对象可分为()。

根据《铁路轨道设计规范》，轻型轨道路段中的钢轨质量为()kg/m。

根据我国行政法理论，税务行政行为具有()等特征。

下列居世界三大高香名茶之列的是()。

关于茶文化，说法不正确的是()。

IndividualLongTurnNow,I’mgoingtogiveyouatopicandI’dlikeyoutotalkaboutitforonetotwominutes.Beforeyo

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

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

软考中级

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

E1信道的数据速率是(15)，其中的每个话音信道的数据速率是(16)。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。

在RMON管理信息库中，矩阵组存储的信息是(43)。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

在网络的分层设计模型中，对核心层工作规程的建议是___________。

简述球化退火工艺及其应用。

临床怀疑口腔念珠菌病感染时，首先选用的辅助诊断技术为

下列何经直通于脑

精密量取相当于该药品0.1g的注射液，置100ml量瓶中，加水溶解并稀释至刻度，摇匀，置1cm吸收池中，于284nm波长处测得的吸收度不得大于0.32。该注射液为

海关监管的对象可分为()。

根据《铁路轨道设计规范》，轻型轨道路段中的钢轨质量为()kg/m。

根据我国行政法理论，税务行政行为具有()等特征。

下列居世界三大高香名茶之列的是()。

关于茶文化，说法不正确的是()。

IndividualLongTurnNow,I’mgoingtogiveyouatopicandI’dlikeyoutotalkaboutitforonetotwominutes.Beforeyo

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。