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

admin2019-04-22 31

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

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

软考中级

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(23)

内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(3)

以下加密算法中，适合对大量的明文消息进行加密传输的是__________。

关于无线局域网，下面叙述中正确的是__________。(2008年下半年试题)

采用CRC进行差错校验，生成多项式位g(x)=x4+x+1，信息码字为10110，则计算出CRC的校验码是__________。(2008年下半年试题)

当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。

常用对称加密算法不包括(41)。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

哮喘发生的本质是()。

人流术后感染的处理人流术中或术后出现心率每分钟小于50次时宜

运用净现值法进行分析，甲、乙两个项目()。甲项目的投资回收期为()。

进口列入《自动进口许可管理货物目录》的商品，在下列情形中可免交自动进口许可证的是()。

自然社区，即人类在生产和生活中自然形成的聚落，是非人为的、人们在长期生活中自然形成、共生共存的社会地理空间。其特征不包括()。

下列不属于哺乳类动物的是(　　)。

有如下类定义：classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();

下列结构中属于线性结构链式存储的是()。

Untiltheverylatestmomentofhisexistencemanhasbeenboundtotheplanetonwhichheoriginatedanddeveloped.Nowhehad

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

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

软考中级

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________，子网掩码为________________，默认网关为________________。

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(23)

内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(3)

以下加密算法中，适合对大量的明文消息进行加密传输的是__________。

关于无线局域网，下面叙述中正确的是__________。(2008年下半年试题)

采用CRC进行差错校验，生成多项式位g(x)=x4+x+1，信息码字为10110，则计算出CRC的校验码是__________。(2008年下半年试题)

当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。

常用对称加密算法不包括(41)。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

哮喘发生的本质是()。

人流术后感染的处理人流术中或术后出现心率每分钟小于50次时宜

运用净现值法进行分析，甲、乙两个项目()。甲项目的投资回收期为()。

进口列入《自动进口许可管理货物目录》的商品，在下列情形中可免交自动进口许可证的是()。

自然社区，即人类在生产和生活中自然形成的聚落，是非人为的、人们在长期生活中自然形成、共生共存的社会地理空间。其特征不包括()。

下列不属于哺乳类动物的是( )。

有如下类定义：classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();

下列结构中属于线性结构链式存储的是()。

Untiltheverylatestmomentofhisexistencemanhasbeenboundtotheplanetonwhichheoriginatedanddeveloped.Nowhehad

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

下列不属于哺乳类动物的是(　　)。