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

admin2014-11-11 27

问题文法G=({E)，{+，*，(，)，a)，P，E)，其中P由下列产生式组成E->E+E｜E*E｜(E)｜A它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(66)型文法，其对应的自动机是(67)，如产生句子a*a+a，它的派生树是(68)，且最左派生由(69)种，该文法是(70)。
(69)

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/hnf7FFFM

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

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

软考中级

相关试题推荐

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。
在操作系统文件管理中，通常采用__________来组织和管理外存中的信息。(2010年下半年试题)
路由汇聚(Route　Summarization)是把小的子网汇聚成大的网络，下面4个子网：　172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)
在软件项目管理中，以下关于人员管理的叙述，正确的是__________。
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。
Linux系统中，为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

溯洄从之，道阻且跻。跻：
A、摇动B、扭转C、分根D、去骨E、分冠拔除上颌中切牙主要使用的方法是
黄体发育达高峰在排卵后，
()不包括在宗地调查资料按宗进行立卷的内容内。
法人结算是指证券公司及其下属营业部以法人名义或经法人授权在证券登记机构开立资金往来账户，借此办理证券交易的清算交收。()
关于观察法，下列说法中正确的是（）。
关于我国的气候特点，下列表述正确的是()。
根据以下资料。回答下列问题2016年，X省交通运输、仓储和邮政业实现增加值930．8亿元，增长8．7％，增速比2015年加快0．4个百分点，快于全省经济增速4．2个百分点；占全省地区生产总值比重7．2％，比2015年上升0．2个百分点；对全省地区生产总值
"MoneyMattersonCampus"isarecentlyreleasedstudyonfinancialliteracyamongyoungadults.Itsupportsprovidingstudents
Resourcescanbesaidtobescarceinbothanabsoluteandrelativesense:thesurfaceoftheEarthisfinite,imposingabsolute

最新回复(0)

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

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

软考中级

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。

在操作系统文件管理中，通常采用__________来组织和管理外存中的信息。(2010年下半年试题)

路由汇聚(Route Summarization)是把小的子网汇聚成大的网络，下面4个子网： 172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)

在软件项目管理中，以下关于人员管理的叙述，正确的是__________。

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

Linux系统中，为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

溯洄从之，道阻且跻。跻：

A、摇动B、扭转C、分根D、去骨E、分冠拔除上颌中切牙主要使用的方法是

黄体发育达高峰在排卵后，

()不包括在宗地调查资料按宗进行立卷的内容内。

法人结算是指证券公司及其下属营业部以法人名义或经法人授权在证券登记机构开立资金往来账户，借此办理证券交易的清算交收。()

关于观察法，下列说法中正确的是（）。

关于我国的气候特点，下列表述正确的是()。

"MoneyMattersonCampus"isarecentlyreleasedstudyonfinancialliteracyamongyoungadults.Itsupportsprovidingstudents

Resourcescanbesaidtobescarceinbothanabsoluteandrelativesense:thesurfaceoftheEarthisfinite,imposingabsolute

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

路由汇聚(Route　Summarization)是把小的子网汇聚成大的网络，下面4个子网：　172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方