文法G=({E}，{+，，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a，+，，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子aa+a，它的派生树是(

admin2010-01-23 35

问题文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(35)，且最左派生由(36)种，该文法是(37)。

选项 A、0
B、1
C、2
D、3

答案C

解析

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

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

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

软考中级

相关试题推荐

CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
阅读以下说明，回答问题1至问题4。【说明】某小公司的网络拓扑如图1.1所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(23)权受法律保护的期限是不确定的，一旦为公众所熟知，即成为公众可以自由使用的知识。
Socket的通信方式包括(62)，(63)是最常用的套接字类型。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
以下不是无线介质的是(32)。
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

随机试题

意见有哪几种类型?
关于劳动合同中试用期的约定，错误的是()。
下列属于早期智人阶段的代表人类有(　　)。
________tonuclearradiation,evenforashorttime,mayinfluencegenesinhumanbodies.
下列属于边塞诗的诗句有()。
下面的诗句中所描述的典故，发生时间最早的是()。
西欧中世纪的骑士教育作为家庭教育形式，是普通人民的教育。
Thesourcesofanti-Christianfeelingweremanyandcomplex.Onthemoreintangibleside,therewasageneralpiqueagainstthe
WhendidthefamilyCarbecomecommoninAmerica?Intheearly______.
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

最新回复(0)

文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(

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

软考中级

阅读以下说明，回答问题1至问题4。【说明】某小公司的网络拓扑如图1.1所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(23)权受法律保护的期限是不确定的，一旦为公众所熟知，即成为公众可以自由使用的知识。

Socket的通信方式包括(62)，(63)是最常用的套接字类型。

以下不是无线介质的是(32)。

如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

意见有哪几种类型?

关于劳动合同中试用期的约定，错误的是()。

下列属于早期智人阶段的代表人类有( )。

________tonuclearradiation,evenforashorttime,mayinfluencegenesinhumanbodies.

下列属于边塞诗的诗句有()。

下面的诗句中所描述的典故，发生时间最早的是()。

西欧中世纪的骑士教育作为家庭教育形式，是普通人民的教育。

Thesourcesofanti-Christianfeelingweremanyandcomplex.Onthemoreintangibleside,therewasageneralpiqueagainstthe

WhendidthefamilyCarbecomecommoninAmerica?Intheearly______.

Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

文法G=({E}，{+，，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a，+，，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子aa+a，它的派生树是(

下列属于早期智人阶段的代表人类有(　　)。