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

admin2013-05-11 36

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

选项 A、由文法生成的每一个串的长度是偶数
B、由文法生成的串中没有一个串含有奇数个连续的b
C、由文法生成的串中没有一个串含有4个连续的b
D、由文法生成的每一个串中b的个数等于a的个数

答案D

解析可由开始符号推导得到符号串bbaabbabba，所以叙述D不正确。

转载请注明原文地址:https://jikaoti.com/ti/hkf7FFFM

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

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

软考中级

相关试题推荐

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
某工程进度计划图如图1-10所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最早可在第(63)天开始。
参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(5)

随机试题

()系统是泡沫从储罐底部注入，并通过软管浮升到液体燃料表面进行灭火的泡沫灭火系统。
如果气体流速保持不变，分析时间随柱径的增加而线性增加。
要在Word2010的同一个多页文档中设置三个以上不同的页眉页脚，必须________。
A．心房颤动B．心力衰竭C．乳头肌功能失调D．胸腔积液二尖瓣关闭不全最常见的并发症是
1.44-MB软盘的所有磁道中，在最外圈的是()道，它是软盘中最重要的磁道。
某运输公司于2008年7月运营售票收入为500万元，从中支付联运业务的金额为100万元，则该运输公司应缴纳的营业税税额是(　　)万元。
假设影响期权价值的其他因素不变，股票价格上升时以该股票为标的资产的欧式看跌期权价值下降，股票价格下降时以该股票为标的资产的美式看跌期权价值上升。(　　)
根据公司法律制度的规定，下列选项中，属于上市公司监事会职权有()。
李赫，张岚，林宏，何柏，邱辉，5位同事近日他们各自买了一台不同品牌小轿车，分别为雪铁龙，奥迪，宝马，奔驰，桑塔纳。这五辆车的颜色分别与5人名字最后一个字谐音的颜色不同。已知．李赫买的是蓝色的雪铁龙。以下哪项排列可能依次对应张岚，林宏．何柏，邱辉所买的车?
为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是：

最新回复(0)

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

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

软考中级

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

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

某工程进度计划图如图1-10所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最早可在第(63)天开始。

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

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

()系统是泡沫从储罐底部注入，并通过软管浮升到液体燃料表面进行灭火的泡沫灭火系统。

如果气体流速保持不变，分析时间随柱径的增加而线性增加。

要在Word2010的同一个多页文档中设置三个以上不同的页眉页脚，必须________。

A．心房颤动B．心力衰竭C．乳头肌功能失调D．胸腔积液二尖瓣关闭不全最常见的并发症是

1.44-MB软盘的所有磁道中，在最外圈的是()道，它是软盘中最重要的磁道。

某运输公司于2008年7月运营售票收入为500万元，从中支付联运业务的金额为100万元，则该运输公司应缴纳的营业税税额是( )万元。

假设影响期权价值的其他因素不变，股票价格上升时以该股票为标的资产的欧式看跌期权价值下降，股票价格下降时以该股票为标的资产的美式看跌期权价值上升。( )

根据公司法律制度的规定，下列选项中，属于上市公司监事会职权有()。

为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是：

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

某运输公司于2008年7月运营售票收入为500万元，从中支付联运业务的金额为100万元，则该运输公司应缴纳的营业税税额是(　　)万元。

假设影响期权价值的其他因素不变，股票价格上升时以该股票为标的资产的欧式看跌期权价值下降，股票价格下降时以该股票为标的资产的美式看跌期权价值上升。(　　)