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

admin2013-05-11 38

问题考虑下面的文法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)。如果在交换过程中出现拥塞，该信息被记录在信
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点分为(18)两部分。
阅读以下说明，回答下面问题。【说明】随着通信市场的日益开放，电信业务正向数据化、宽带化、综合化、个性化飞速发展，各运营商之间竞争日益激烈。而竞争的基本点就在于接入资源的竞争，如何快速、有效、灵活、低成本提供客户所需要的各种业务成为运营商首要考
在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。
.以太网中采用了二进制指数后退算法，这个算法的特点是______。
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)

随机试题

下列属于软质饮食的是()。
被保险人40岁时购买延期定期年金，约定60岁起支付年金，给付期限为10年。当被保险人在72岁死亡时，保险公司(　　)。
下列各项中，应当征收城镇土地使用税的有()。
“故人西辞黄鹤楼，_______。”这是_______代诗人_______的诗句，其中“故人”指_______。这两句诗点明了送别的_______、_______、_______。
有关保证期间的下列表述中，正确的是()。
关于结构化程序设计原则和方法的描述错误的是()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
Inmanyrespects,KatsuraOkiyamaisatypicalJapanesewomaninher20s.SheenjoysspendingtimewithherfriendsandlovesDi
•ReadtheminutesbelowfromaHealthandSafetycommitteemeeting.•ChoosethecorrectwordtofilleachgapfromA,BorCon
Untilrecently,themedicalcommunitybelievedthatmosthearinglosswascausedbyhearcellsintheeardegradingasweage.B

最新回复(0)

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

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

软考中级

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

上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点分为(18)两部分。

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

.以太网中采用了二进制指数后退算法，这个算法的特点是______。

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)

下列属于软质饮食的是()。

被保险人40岁时购买延期定期年金，约定60岁起支付年金，给付期限为10年。当被保险人在72岁死亡时，保险公司( )。

下列各项中，应当征收城镇土地使用税的有()。

“故人西辞黄鹤楼，_______。”这是_______代诗人_______的诗句，其中“故人”指_______。这两句诗点明了送别的_______、_______、_______。

有关保证期间的下列表述中，正确的是()。

关于结构化程序设计原则和方法的描述错误的是()。

Inmanyrespects,KatsuraOkiyamaisatypicalJapanesewomaninher20s.SheenjoysspendingtimewithherfriendsandlovesDi

•ReadtheminutesbelowfromaHealthandSafetycommitteemeeting.•ChoosethecorrectwordtofilleachgapfromA,BorCon

Untilrecently,themedicalcommunitybelievedthatmosthearinglosswascausedbyhearcellsintheeardegradingasweage.B

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

被保险人40岁时购买延期定期年金，约定60岁起支付年金，给付期限为10年。当被保险人在72岁死亡时，保险公司(　　)。

“故人西辞黄鹤楼，___。”这是_代诗人_的诗句，其中“故人”指_。这两句诗点明了送别的_、_、_____。