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

admin2013-05-11 64

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
如果信息长度为5位，要求纠正一位错，按照海明编码，需要增加的最少的校验位是(20)。
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。
在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)
局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

A．白蛋白吸收及合成不足B．门脉压力增高C．血氨产生过多D．少尿E．脾大肝硬化血小板减少的主要原因是
心电图可见P波增宽，时间>O．11秒，并有切通首先考虑为下列哪种疾病
患儿10月，人工喂养未加副食，平素很少到户外活动，因发热、咳嗽、气促2天以支气管肺炎收住院，突起惊厥，其急诊处理步骤应是
承包方项目部的质量部门要收集相关的工程验收记录并建立()。
在布卢姆的认知领域教学目标中，能够发表一篇内容独特的演说或文章属于教学目标的()层次。
张某刚刚大学毕业参加工作，因工作地点离家较远，且上班时间较早，故张某每天很早便会出门等公交车。某日，他在上车时与另一位年轻人刘某发生争吵，二人互不相让，最终开始斗殴，公交车因此无法发车。接到报警后，人民警察赶到现场开始调查。请问下列选项中，哪一项措施与人民
2005年某国商品进出口总额是()。2005年各地区按出口增长率由高到低排序依次是()。
分析：结论
经领导批示对不需要回复的公文，按照()办理。
Therearebig______intheaccounts;wouldyoupleaseexplainittome?

最新回复(0)

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

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

软考中级

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

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

如果信息长度为5位，要求纠正一位错，按照海明编码，需要增加的最少的校验位是(20)。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)

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

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

A．白蛋白吸收及合成不足B．门脉压力增高C．血氨产生过多D．少尿E．脾大肝硬化血小板减少的主要原因是

心电图可见P波增宽，时间>O．11秒，并有切通首先考虑为下列哪种疾病

患儿10月，人工喂养未加副食，平素很少到户外活动，因发热、咳嗽、气促2天以支气管肺炎收住院，突起惊厥，其急诊处理步骤应是

承包方项目部的质量部门要收集相关的工程验收记录并建立()。

在布卢姆的认知领域教学目标中，能够发表一篇内容独特的演说或文章属于教学目标的()层次。

2005年某国商品进出口总额是()。2005年各地区按出口增长率由高到低排序依次是()。

分析：结论

经领导批示对不需要回复的公文，按照()办理。

Therearebig______intheaccounts;wouldyoupleaseexplainittome?

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

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e