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

admin2013-05-11 80

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

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

答案D

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

转载请注明原文地址:https://www.kaotiyun.com/show/fIRZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方
某高可靠性计算机系统由图2-1所示的冗余部件构成，若每个部件的千小时可靠度为0.95，则该系统的千小时可靠度只为(4)。
设E表示公钥，D表示私钥，并使用公钥体制进行数字签名。当企业员工A向其客户B发送消息P时，客户B要保留的签名证据是(42)。
某工程进度计划图如图1-10所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最早可在第(63)天开始。
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。
在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。
属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。
若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机，也可以是基于名字的虚拟主机。若某公司创建名字为WWW．business．com的虚拟主机，则需要在(2)服务器中添加地址记录。在Linux中该地址记录
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

金都公司是国内一家大型制造企业，为了便于商品的销售，他们将产品存放在分布于全国各地的12个分拨中心，每个分拨中心都建有仓库和自己的车队，为其所在的整个地区提供销售服务。大批量运输使得工厂能以经济批量进行生产。各工厂按周计划生产，尽量减少按月计划生产所出现的
班组经济核算大致可分为数量指标核算法和()两大类。
下列关于三叉神经的叙述．错误的是
男，10个月，吐泻1周，嗜睡、口渴、尿量减少，皮肤弹性差，前囟眼眶明显凹陷．脉细速，四肢稍凉，测血钠125mmol/L，考虑为
28岁，女性，风湿性心脏病、二尖瓣狭窄病史5年。平时不用药，登三楼无明显不适。孕5月起活动时常有轻度心慌、气促。现孕38周，因心悸，咳嗽，夜间不能平卧，心功能Ⅲ级而急诊入院。在制定治疗计划时，最佳的方案是
（）适用专属管辖的诉讼。
证券交易所交易席位的实质包含了一种交易资格的意义。()
在4×7的正方形单位网格(如图)中，所有正方形的周长的和是多少?
世界卫生组织在全球范围内进行了一项有关献血对健康的影响的跟踪调查。调查对象分为三组。第一组对象中均有二次以上的献血记录，其中最多的达数十次；第二组中的对象均仅有一次献血记录；第三组对象均从未献过血。调查结果显示，被调查对象中癌症和心脏病的发病率，第一组分别
(11年)设A为3阶实对称矩阵，A的秩为2，且(Ⅰ)求A的所有特征值与特征向量．(Ⅱ)求矩阵A．

最新回复(0)

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

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

软考中级

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

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

设E表示公钥，D表示私钥，并使用公钥体制进行数字签名。当企业员工A向其客户B发送消息P时，客户B要保留的签名证据是(42)。

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

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

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

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。

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

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

班组经济核算大致可分为数量指标核算法和()两大类。

下列关于三叉神经的叙述．错误的是

男，10个月，吐泻1周，嗜睡、口渴、尿量减少，皮肤弹性差，前囟眼眶明显凹陷．脉细速，四肢稍凉，测血钠125mmol/L，考虑为

28岁，女性，风湿性心脏病、二尖瓣狭窄病史5年。平时不用药，登三楼无明显不适。孕5月起活动时常有轻度心慌、气促。现孕38周，因心悸，咳嗽，夜间不能平卧，心功能Ⅲ级而急诊入院。在制定治疗计划时，最佳的方案是

（）适用专属管辖的诉讼。

证券交易所交易席位的实质包含了一种交易资格的意义。()

在4×7的正方形单位网格(如图)中，所有正方形的周长的和是多少?

(11年)设A为3阶实对称矩阵，A的秩为2，且(Ⅰ)求A的所有特征值与特征向量．(Ⅱ)求矩阵A．

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