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

admin2009-02-15 94

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

选项 A、非二义性
B、二义性

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1～5。[说明]某校园网结构如下图所示，采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线接入点，由无线网络控制器为用户自动分配
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
在使用路由器R的TCP/IP网络中，两主机通过一个路由器互联，提供主机A和主机B应用层之间通信的层是(48)，提供机器之间通信的层是(49)，具有IP层和网络接口层的设备(50)，在A与R-R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与

随机试题

电梯轿厢缓冲器支座下的底坑地面应能承受的作用力是()。
患者，心悸，善惊易恐，坐卧不安，舌苔薄白，脉象虚弦，属下列何种证候
Ⅲ度烧伤()
有抗冰(盐)冻要求地区，各交通等级路面、桥面、路缘石、路肩及贫混凝土基层必须使用()。
旅游交通运输相对于一般交通运输而言，具有()的特点。
“山重水复疑无路，柳暗花明又一村”是()的脍炙人口的千古名句。
非理性经济人是指一般传统上人们认为只顾追求个人经济利益而从不考量他人及社会利益，从而最终导致恶意性竞争及利益失效的经济人。以下不属于非理性经济人要素的是()。
下列关于第三次科技革命的说法，不正确的是()。
马克思、恩格斯之所以能够创立科学社会主义学说，从而从根本上超越了空想社会主义、实现了社会主义从空想到科学的伟大飞跃。主要是因为他们()
设方程exy+y2=cosx确定y为x的函数，则dy/dx=__________．

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。

ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

电梯轿厢缓冲器支座下的底坑地面应能承受的作用力是()。

患者，心悸，善惊易恐，坐卧不安，舌苔薄白，脉象虚弦，属下列何种证候

Ⅲ度烧伤()

有抗冰(盐)冻要求地区，各交通等级路面、桥面、路缘石、路肩及贫混凝土基层必须使用()。

旅游交通运输相对于一般交通运输而言，具有()的特点。

“山重水复疑无路，柳暗花明又一村”是()的脍炙人口的千古名句。

非理性经济人是指一般传统上人们认为只顾追求个人经济利益而从不考量他人及社会利益，从而最终导致恶意性竞争及利益失效的经济人。以下不属于非理性经济人要素的是()。

下列关于第三次科技革命的说法，不正确的是()。

马克思、恩格斯之所以能够创立科学社会主义学说，从而从根本上超越了空想社会主义、实现了社会主义从空想到科学的伟大飞跃。主要是因为他们()

设方程exy+y2=cosx确定y为x的函数，则dy/dx=__________．

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

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir