考虑下面的文法G[S]：　　　　S→AB　　　　A→a　　　　A→BaB　　　　B→bbA　　　　下列叙述中不正确的是(27)。

admin2013-05-11 81

问题考虑下面的文法G[S]：　　　　S→AB　　　　A→a　　　　A→BaB　　　　B→bbA　　　　下列叙述中不正确的是(27)。

选项 A、由文法生成的每一个串的长度是偶数
B、由文法生成的串中没有一个串含有奇数个连续的b
C、由文法生成的串中没有一个串含有4个连续的b
D、由文法生成的每一个串中b的个数等于a的个数

答案D

解析可由开始符号推导得到符号串bbaabbabba，所以叙述D不正确。

转载请注明原文地址:https://kaotiyun.com/show/fIRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
RedHatLinux内核使用RPM格式打包，因而它们易于升级和校验。如果用户需要安装内核软件包，可以使用(19)命令来完成该操作任务。
某工程进度计划图如图1-10所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最早可在第(63)天开始。
王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。
在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(5)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
依据著作权法，计算机软件著作权保护的对象是指()。

随机试题

下列检查结果中，可在重度二尖瓣脱垂心功能代偿期患者中出现的有()(2008年)
A．散寒解表，化湿和中B．解表散寒，理气和中C．祛暑解表，化湿和中D．祛湿化浊，理气宽中E．祛暑解表，清热化湿新加香薷饮的功用是
小儿五迟中立迟为小儿五迟中行迟为
比表面积法是一种测定水泥细度的试验方法。()
隧道的棚式明洞由顶盖和()组成。
三、四等水准测量采用的是尺长为3m，以()为分划单位的区格式双面水准尺。
施工成本分析的方法很多，下列属于施工成本分析的基本方法的有（）。
虚金本位制又称金汇兑本位制，该制度的基本内容包括()。
物流调查问卷中只有开放式问卷问题的格式与其答案的格式是相同的。
IPv4地址和IPv6地址的位数分别为()。

最新回复(0)

考虑下面的文法G[S]： S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。

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

软考中级

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

RedHatLinux内核使用RPM格式打包，因而它们易于升级和校验。如果用户需要安装内核软件包，可以使用(19)命令来完成该操作任务。

某工程进度计划图如图1-10所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最早可在第(63)天开始。

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。

在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

依据著作权法，计算机软件著作权保护的对象是指()。

下列检查结果中，可在重度二尖瓣脱垂心功能代偿期患者中出现的有()(2008年)

A．散寒解表，化湿和中B．解表散寒，理气和中C．祛暑解表，化湿和中D．祛湿化浊，理气宽中E．祛暑解表，清热化湿新加香薷饮的功用是

小儿五迟中立迟为小儿五迟中行迟为

比表面积法是一种测定水泥细度的试验方法。()

隧道的棚式明洞由顶盖和()组成。

三、四等水准测量采用的是尺长为3m，以()为分划单位的区格式双面水准尺。

施工成本分析的方法很多，下列属于施工成本分析的基本方法的有（）。

虚金本位制又称金汇兑本位制，该制度的基本内容包括()。

物流调查问卷中只有开放式问卷问题的格式与其答案的格式是相同的。

IPv4地址和IPv6地址的位数分别为()。

考虑下面的文法G[S]：　　　　S→AB　　　　A→a　　　　A→BaB　　　　B→bbA　　　　下列叙述中不正确的是(27)。