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

admin2013-05-11 62

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

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

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

软考中级

相关试题推荐

下述任务中，不属于软件工程需求分析阶段的是(10)。
现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual　Private　Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。
若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。
网络系统设计过程中，物理网络设计阶段的任务是____________。
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

根据《企业国有资产法》规定，属于国家直接出资企业的有()。
换药用过的器械处理应
关于我国建设项目投资，下列说法中正确的是()。【2016年真题】
关于金属储罐(柜)充水试验相关规定的表述，正确的是()。
用人单位安排加班不支付加班费的，由劳动行政部门责令限期支付；逾期不支付的，由劳动行政部门责令用人单位按应付金额的()向劳动者加付赔偿金。
位于县城的某石油企业为增值税一般纳税人，2019年6月发生以下业务：(1)进口原油5000吨，支付买价2000万元、运抵我国境内输入地点起卸前的运输费用60万元，保险费无法确定。(2)开采原油9000吨，其中当月销售6000吨，取得不含税销售收入270
计算机的发展已进入了网络计算的新时代。不同计算机之间要能相互通信必须遵循相同的标准。世界上有许多从事标准化工作的组织。例如，开放系统互联基本参考模型最早是由(11)制定的；CCITT制定了大量与通信有关的标准，但目前已由(12)替代：负责发布Interne
Whatdoesthewritermainlywriteabout?Whendidshehavetimebutnothingtowriteabout?
Formuchoftheworld,thedeathofRichardNixonwastheendofacomplexpubliclife.Butresearcherswhostudybereavementwo
Whatdoesthemanmeanwhenhesaidthathedidn’twinaNobelPrize?

最新回复(0)

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

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

软考中级

下述任务中，不属于软件工程需求分析阶段的是(10)。

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

若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。

网络系统设计过程中，物理网络设计阶段的任务是____________。

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

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

根据《企业国有资产法》规定，属于国家直接出资企业的有()。

换药用过的器械处理应

关于我国建设项目投资，下列说法中正确的是()。【2016年真题】

关于金属储罐(柜)充水试验相关规定的表述，正确的是()。

用人单位安排加班不支付加班费的，由劳动行政部门责令限期支付；逾期不支付的，由劳动行政部门责令用人单位按应付金额的()向劳动者加付赔偿金。

Whatdoesthewritermainlywriteabout?Whendidshehavetimebutnothingtowriteabout?

Formuchoftheworld,thedeathofRichardNixonwastheendofacomplexpubliclife.Butresearcherswhostudybereavementwo

Whatdoesthemanmeanwhenhesaidthathedidn’twinaNobelPrize?

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

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

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