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

admin2013-05-11 65

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

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

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

软考中级

相关试题推荐

信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
设有下面4条路由：172.16.129.0/24、172.16.130.0/24、172.16.132.0/24和172.16.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(45)。
在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

随机试题

构成20世纪30年代以来垄断资本主义国家的两大基本形态是()
A．爪形手B．垂腕C．银叉畸形D．骨筋膜室综合征肱骨中下1/3骨折易导致
2012年外国人约翰来到中国，成为某合资企业经理，迄今一直居住在北京。根据《个人所得税法》，约翰获得的下列哪些收入应在我国缴纳个人所得税？（2014年卷一71题）
下列各项不属于目的地交货类的是()。
在二级市场上，决定债券流通转让价格的主要因素是()。
根据民事诉讼理论，下列表述哪一项是正确的()。
有这样一道数学题：“90％×90％×90％×90％×90％=？”其答案是约59％。90分看似一个非常不错的成绩，然而，在一项环环相扣的连续不断的工作中，如果每个环节都打点折扣，最终得出的成绩就是不及格。这里蕴含的辩证法原理是()
下列关于行政法基本原则的表述正确的是()。
2010年1月15日，我国出现了千年一遇的()现象，云南、湖南、安徽、山东等十几个省市的群众观看到这难得一见的天文景观。
HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,

最新回复(0)

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

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

软考中级

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

设有下面4条路由：172.16.129.0/24、172.16.130.0/24、172.16.132.0/24和172.16.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(45)。

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

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

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

构成20世纪30年代以来垄断资本主义国家的两大基本形态是()

A．爪形手B．垂腕C．银叉畸形D．骨筋膜室综合征肱骨中下1/3骨折易导致

2012年外国人约翰来到中国，成为某合资企业经理，迄今一直居住在北京。根据《个人所得税法》，约翰获得的下列哪些收入应在我国缴纳个人所得税？（2014年卷一71题）

下列各项不属于目的地交货类的是()。

在二级市场上，决定债券流通转让价格的主要因素是()。

根据民事诉讼理论，下列表述哪一项是正确的()。

下列关于行政法基本原则的表述正确的是()。

2010年1月15日，我国出现了千年一遇的()现象，云南、湖南、安徽、山东等十几个省市的群众观看到这难得一见的天文景观。

HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,

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