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

admin2013-05-11 42

问题考虑下面的文法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)。如果在交换过程中出现拥塞，该信息被记录在信
某企业网内部使用的地址块是172.18.192.0/27，该企业网每个子网可分配的主机地址数是(43)台。
KDC分发密钥时，进行通信的两台主机都需要向KDC申请会话密钥。主机与KDC通信时使用的是(34)。
WindowsServer2003操作系统中，其活动目录采用基于(65)格式的系统设计，建立了层次化的结构。
属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机，也可以是基于名字的虚拟主机。若某公司创建名字为WWW．business．com的虚拟主机，则需要在(2)服务器中添加地址记录。在Linux中该地址记录
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

蜜炙的一般用量为：每100公斤药物，用炼蜜
甲厂将生产饮料的配方作为商业秘密予以保护。乙通过化验方法破解了该饮料的配方，并将该配方申请获得了专利。甲厂认为乙侵犯了其商业秘密，诉至法院。下列哪些选项是正确的?()
在成本费用预测中，常用的定量预测方法有()。
某居民企业于2008年8月成立，企业2009年销售收入500万元，转让生物资产净收益20万元，投资收益50万元，销售成本和税金370万元，财务费用、管理费用、销售费用共计100万元，营业外支出30万元，企业自行计算的应纳税所得额为70万元，在汇算清缴时经税
体育老师应具备的特殊能力是()。
下列括号内的内容按顺序分别填入句中，全部恰当的一组是()。在张家口正北数百里的地方，是一片平荡的浩茫无涯的高原。高原上没有突兀的大山和幽深的峡谷，最多是些碟子样的浅浅的盆地。到处______，(①长着丰茂的绿草，②铺着黄澄澄的细沙)，大片大
2009年全国海洋生产总值31964亿元，比上年增长8．6％，全国海洋生产总值占国内生产总值的9．53％，占沿海地区生产总值的15．5％，海洋第一产业增加值l879亿元，海洋第二产业增加值15062亿元，海洋第三产业增加值15023亿元。
Youareaskedtowriteinnolessthan150wordsaboutthetopicofWhotoBlame?TobaccoCompaniesorSmokers?Youshouldbase
Readingisnottheonlywaytogainknowledgeoftheworkinthepast.Thereisanotherlargereservoir(知识库)whichmaybecalle
Thelong-termfortunesofthemoderneconomydependinpartonthestrengthandsustainabilityofthefamily,bothinrelationt

最新回复(0)

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

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

软考中级

某企业网内部使用的地址块是172.18.192.0/27，该企业网每个子网可分配的主机地址数是(43)台。

KDC分发密钥时，进行通信的两台主机都需要向KDC申请会话密钥。主机与KDC通信时使用的是(34)。

WindowsServer2003操作系统中，其活动目录采用基于(65)格式的系统设计，建立了层次化的结构。

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

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

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

蜜炙的一般用量为：每100公斤药物，用炼蜜

甲厂将生产饮料的配方作为商业秘密予以保护。乙通过化验方法破解了该饮料的配方，并将该配方申请获得了专利。甲厂认为乙侵犯了其商业秘密，诉至法院。下列哪些选项是正确的?()

在成本费用预测中，常用的定量预测方法有()。

体育老师应具备的特殊能力是()。

2009年全国海洋生产总值31964亿元，比上年增长8．6％，全国海洋生产总值占国内生产总值的9．53％，占沿海地区生产总值的15．5％，海洋第一产业增加值l879亿元，海洋第二产业增加值15062亿元，海洋第三产业增加值15023亿元。

Youareaskedtowriteinnolessthan150wordsaboutthetopicofWhotoBlame?TobaccoCompaniesorSmokers?Youshouldbase

Readingisnottheonlywaytogainknowledgeoftheworkinthepast.Thereisanotherlargereservoir(知识库)whichmaybecalle

Thelong-termfortunesofthemoderneconomydependinpartonthestrengthandsustainabilityofthefamily,bothinrelationt

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

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

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　