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

admin2013-05-11 59

问题考虑下面的文法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

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

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

软考中级

相关试题推荐

某工程进度计划图如图1-10所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最早可在第(63)天开始。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
以下关于作业级、战术级、战略级等不同级别的信息属性，说法错误的是(7)。
现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual　Private　Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。
关于选用源路径选择桥的局域网，下列说法__________是正确的。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

随机试题

红花的功效是
简述《海牙规则》存在的主要问题。
急性心肌梗死24h内主要死亡原因为()。
女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是()
施工现场临时用电设备在5台以下和设备总容量在50kW以下者，应编制()。
2013年2月，甲公司需购置一台环保设备，预计价款为6000万元，因资金不足，按相关规定向有关部门提出补助2160万元的申请。2013年3月1日，政府相关部门批准了甲公司的申请并拨付甲公司2160万元财政拨款(同日到账)。2013年4月1日，甲公司购入环
公安机关及其人民警察的行为宗旨是()。
美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?
当用户在一个关系表的某一列上建立一个非聚集索引(该表没有聚集索引)时，数据库管理系统会自动为该索引维护一个索引结构。该索引结构中的记录是由【2】和它相对应的指针构成的。
Wehavealldonesomethinginourlivesthatweareashamedof.Someofushavefallenforthewrongman,somehavemissedther

最新回复(0)

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

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

软考中级

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

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

以下关于作业级、战术级、战略级等不同级别的信息属性，说法错误的是(7)。

现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual Private Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。

关于选用源路径选择桥的局域网，下列说法__________是正确的。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

红花的功效是

简述《海牙规则》存在的主要问题。

急性心肌梗死24h内主要死亡原因为()。

女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是()

施工现场临时用电设备在5台以下和设备总容量在50kW以下者，应编制()。

公安机关及其人民警察的行为宗旨是()。

美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?

当用户在一个关系表的某一列上建立一个非聚集索引(该表没有聚集索引)时，数据库管理系统会自动为该索引维护一个索引结构。该索引结构中的记录是由【2】和它相对应的指针构成的。

Wehavealldonesomethinginourlivesthatweareashamedof.Someofushavefallenforthewrongman,somehavemissedther

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

现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual　Private　Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。