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

admin2010-01-23 29

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

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

答案B

解析本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分：
①一个记号集合，称为终结符集；
②一个非终结符号集合；
③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；
④一个开始符号。开始符号是一个指定的非终结符。
利用产生式产生句子的过程，是将产生式A→γ的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ仪丫p，记作：αAβ

αγβ。
从S出发进行推导的过程可表示如下。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，填入(n)处。【说明】某网络结构如图2.1所示，如果Router3与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30秒，中断30秒后Router2的路由信息表2.1和中断300秒后Router2

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

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

A．I、aVL导联ST段弓背向上抬高B．Ⅱ、Ⅲ、aVF导联ST段弓背向上抬高C．V1、V2、V3导联ST段弓背向上抬高D．V5、V6导联ST段弓背向上抬高E．多导联ST段弓背向下抬高急性下壁心肌梗死心电图特征()

Readthefollowingdialogueandtrytofillupthegapswithproperwords,phrases,orsentences.Joeranthroughthestops

Heoftengoestoschoolbybike______itrains.

关于处方制度。下列叙述错误的是

易引起听力减退或暂时耳聋的利尿药是

我国政府统计的基本任务包括()。

对于侦查破案、拘留逮捕、审讯、处置突发暴力事件、制裁违法犯罪等项工作，公安机关的工作对策主要是()。

平均成本曲线和边际成本曲线的关系是什么?证明之。

802.11b定义了使用跳频扩频技术的无线局域网标准，传输速率为1Mbps、2Mbps、5.5Mbps与()。

Giventheadvantageofelectronicmoney,youmightthinkthatweshouldmovequicklytothecashlesssocietyinwhichallpaymen

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

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

软考中级

阅读以下说明，填入(n)处。【说明】某网络结构如图2.1所示，如果Router3与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30秒，中断30秒后Router2的路由信息表2.1和中断300秒后Router2

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

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

A．I、aVL导联ST段弓背向上抬高B．Ⅱ、Ⅲ、aVF导联ST段弓背向上抬高C．V1、V2、V3导联ST段弓背向上抬高D．V5、V6导联ST段弓背向上抬高E．多导联ST段弓背向下抬高急性下壁心肌梗死心电图特征()

Readthefollowingdialogueandtrytofillupthegapswithproperwords,phrases,orsentences.Joeranthroughthestops

Heoftengoestoschoolbybike______itrains.

关于处方制度。下列叙述错误的是

易引起听力减退或暂时耳聋的利尿药是

我国政府统计的基本任务包括()。

对于侦查破案、拘留逮捕、审讯、处置突发暴力事件、制裁违法犯罪等项工作，公安机关的工作对策主要是()。

平均成本曲线和边际成本曲线的关系是什么?证明之。

802.11b定义了使用跳频扩频技术的无线局域网标准，传输速率为1Mbps、2Mbps、5.5Mbps与()。

Giventheadvantageofelectronicmoney,youmightthinkthatweshouldmovequicklytothecashlesssocietyinwhichallpaymen

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)