已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

admin2009-01-10 21

问题已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

选项 A、(010)ⁿ
B、0ⁿ10ⁿ
C、1ⁿ
D、01ⁿ0

答案B

解析本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分；①一个记号集合，称为终结符集；②一个非终结符号集合；③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程，称为aAβ殖接推导出aγβ，记作：aAβ=＞aγβ。从S出发进行推导的过程可表示如下：S=＞0S0=＞00S00=＞000S000=＞...=＞0ⁿ10ⁿ

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

数据库系统工程师上午基础知识考试

软考中级

CMM是美国卡内基梅隆大学软件工程研究所开发的(软件)能力成熟度模型，其中(5)强调软件开发过程稳定性与项目量化管理。

(5)是质量计划编制过程常用的工具和技术。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

以下有关行业集中度的说法，错误的是______。

Isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepresenta

(72)________providesguidanceforthedevelopmentandimprovementofcapabilitiesforintroducingnewandchangedservicesinto

Theuseofcomputergraphics(1)manydiversefields．Applications(2)fromtheproductionofchartsandgraphs，tothegenerationof

A、足三里B、阳陵泉C、悬钟D、足临泣E、公孙八会穴中的筋会穴是

对桥梁进行承载能力检算评定时，当承载能力检算系数评定标度D()，且作用效应与抗力效应的比值()时，可直接评定该桥承载能力满足要求。

在长管水力计算中，(　　)。

全国人大及其常委会制定的法律，可以创设各种行政处罚，并对(　　　)行政处罚的创设拥有专属权。

如果企业速动比率很小，下列结论成立的是()。

《福建省中长期教育改革和发展规划纲要(2010—2020年)》提出工作的根本要求是坚持()。

中华人民共和国的公民，不分民族，性别，宗教信仰自由，家庭出身、宗教信仰、教育程度、财产状况、居住期限，都有选举权和被选举权。()

一长方形纸板长为4cm，宽为3cm，将其折叠后，折痕为AF，如图所示，则阴影三角形的周长是：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

(76)Timespentinabookshopcanbemostenjoyable,whetheryouareabook-loverormerelytheretobuyabookasapresent.Y

已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。

数据库系统工程师上午基础知识考试

软考中级

CMM是美国卡内基梅隆大学软件工程研究所开发的(软件)能力成熟度模型，其中(5)强调软件开发过程稳定性与项目量化管理。

(5)是质量计划编制过程常用的工具和技术。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

以下有关行业集中度的说法，错误的是______。

Isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepresenta

(72)________providesguidanceforthedevelopmentandimprovementofcapabilitiesforintroducingnewandchangedservicesinto

Theuseofcomputergraphics(1)manydiversefields．Applications(2)fromtheproductionofchartsandgraphs，tothegenerationof

A、足三里B、阳陵泉C、悬钟D、足临泣E、公孙八会穴中的筋会穴是

对桥梁进行承载能力检算评定时，当承载能力检算系数评定标度D()，且作用效应与抗力效应的比值()时，可直接评定该桥承载能力满足要求。

在长管水力计算中，( )。

全国人大及其常委会制定的法律，可以创设各种行政处罚，并对( )行政处罚的创设拥有专属权。

如果企业速动比率很小，下列结论成立的是()。

《福建省中长期教育改革和发展规划纲要(2010—2020年)》提出工作的根本要求是坚持()。

中华人民共和国的公民，不分民族，性别，宗教信仰自由，家庭出身、宗教信仰、教育程度、财产状况、居住期限，都有选举权和被选举权。()

一长方形纸板长为4cm，宽为3cm，将其折叠后，折痕为AF，如图所示，则阴影三角形的周长是：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

(76)Timespentinabookshopcanbemostenjoyable,whetheryouareabook-loverormerelytheretobuyabookasapresent.Y

已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

在长管水力计算中，(　　)。

全国人大及其常委会制定的法律，可以创设各种行政处罚，并对(　　　)行政处罚的创设拥有专属权。