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

admin2013-05-11 77

问题考虑下面的文法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)。如果在交换过程中出现拥塞，该信息被记录在信
存储器地址有很重要的作用，它的作用是(5)。
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
某高可靠性计算机系统由图2-1所示的冗余部件构成，若每个部件的千小时可靠度为0.95，则该系统的千小时可靠度只为(4)。
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)
根据通信信号的传输方式，可以分为(1)、(2)。(2)
下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

A、Itsstockpricedroppedtolessthan$100ashare.B、Itsstockpricewasraisedto$200ashare.C、Applewouldincreaseitspr
配制20%的NaOH溶液100g,须称取多少克纯度为42%的NaOH溶液？
函数在(一3，3)内展开成x的幂级数是
A、反常呼吸B、胸膜损伤后，空气进入胸膜腔异常通道自动闭合C、胸壁伤口与胸膜腔相通D、肺裂伤破裂处形成活瓣，气体只能进胸膜腔而不能排出E、肺组织损伤血液积聚于胸膜腔血胸（）
小丁夫妇结婚15年，不能生育，欲收养一名子女。根据《收养法》，小丁夫妻可以收养的是()。
下列哪一项不属于公民、法人或其他组织可以向行政机关申请公开政府信息的法定理由?()
______therain,theairqualitywouldnotbesogood.
如果一项投资没有产生利益，那么预先对该投资所做的免除税收是没有帮助的；公司是不会拖欠税收的，任何一个害怕新的投资不会挣到钱的公司经理很少会被减少税收的承诺所安慰。下面哪一项能从上面推断出来?
Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused
设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，xAsSingle，YAsSingle)Check1．V

最新回复(0)

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

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

软考中级

存储器地址有很重要的作用，它的作用是(5)。

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

某高可靠性计算机系统由图2-1所示的冗余部件构成，若每个部件的千小时可靠度为0.95，则该系统的千小时可靠度只为(4)。

以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)

根据通信信号的传输方式，可以分为(1)、(2)。(2)

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

A、Itsstockpricedroppedtolessthan$100ashare.B、Itsstockpricewasraisedto$200ashare.C、Applewouldincreaseitspr

配制20%的NaOH溶液100g,须称取多少克纯度为42%的NaOH溶液？

函数在(一3，3)内展开成x的幂级数是

A、反常呼吸B、胸膜损伤后，空气进入胸膜腔异常通道自动闭合C、胸壁伤口与胸膜腔相通D、肺裂伤破裂处形成活瓣，气体只能进胸膜腔而不能排出E、肺组织损伤血液积聚于胸膜腔血胸（）

小丁夫妇结婚15年，不能生育，欲收养一名子女。根据《收养法》，小丁夫妻可以收养的是()。

下列哪一项不属于公民、法人或其他组织可以向行政机关申请公开政府信息的法定理由?()

______therain,theairqualitywouldnotbesogood.

如果一项投资没有产生利益，那么预先对该投资所做的免除税收是没有帮助的；公司是不会拖欠税收的，任何一个害怕新的投资不会挣到钱的公司经理很少会被减少税收的承诺所安慰。下面哪一项能从上面推断出来?

Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，xAsSingle，YAsSingle)Check1．V

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

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any