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

admin2013-05-11 85

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

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

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

软考中级

相关试题推荐

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为______/小时。
以下关于Windows网络操作命令使用错误的是(45)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。
现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual　Private　Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
关于选用源路径选择桥的局域网，下列说法__________是正确的。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
软件产品的可靠性并不取决()。

随机试题

关于腹部外形临床意义的叙述，不正确的是
男性，60岁，消瘦，间断腹泻和便秘交替3个月。体查右上腹可触及6cm×6cm包块，活动受限，无压痛，多次检查便潜血阳性
关于肺癌的中医病机，下列叙述错误的是
下列非处方中成药风寒感冒者不适用的是
下列哪项是形成霍伊特(Hoyt)扇形城市空间结构特征的动因?()
转体施工工艺是()。
儿童收养家庭招募的程序不包括()。
下面关于控件数组的叙述中正确的是()。
A、areveryrudeB、keeptalkingtohimwhenheisbusyC、onlybuysmallthingsD、bargainwithhimtoomuchA
Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Orisithardertotreatinolderpeople.【

最新回复(0)

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

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

软考中级

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为______/小时。

以下关于Windows网络操作命令使用错误的是(45)。

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

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

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

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

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

软件产品的可靠性并不取决()。

关于腹部外形临床意义的叙述，不正确的是

男性，60岁，消瘦，间断腹泻和便秘交替3个月。体查右上腹可触及6cm×6cm包块，活动受限，无压痛，多次检查便潜血阳性

关于肺癌的中医病机，下列叙述错误的是

下列非处方中成药风寒感冒者不适用的是

下列哪项是形成霍伊特(Hoyt)扇形城市空间结构特征的动因?()

转体施工工艺是()。

儿童收养家庭招募的程序不包括()。

下面关于控件数组的叙述中正确的是()。

A、areveryrudeB、keeptalkingtohimwhenheisbusyC、onlybuysmallthingsD、bargainwithhimtoomuchA

Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Orisithardertotreatinolderpeople.【

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

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