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

admin2010-01-23 90

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

选项 A、二叉树
B、完全有界自动机
C、三叉树
D、四叉树

答案C

解析

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

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

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

软考中级

相关试题推荐

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
在LAN拓扑机构中，(86)是最古老的一种连接方式，结构是具有中心节点的拓扑；(87)是使用同一媒体或电缆连接所有端用户的一种方式，可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(88)在LAN中使用较多，仅使用象令牌传递这样的确定性的媒体空转法。
请阅读以下说明和Socket程序，填入(n)处。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。本题中的程序，客户机接收用户在键盘上输入的文字内容，服务器将客户机发送来的文字内容直接返回给
FDDI是双环结构，其中一个为主环，一个为备用环，这样可以保证网络的可靠性。为了消除环网中的时钟偏移，FDDI使用了(171)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(172)确定。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)
在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
我国宪法规定，全国人大代表在全国人大各种会议上的发言和表决不受法律追究。此项权利被称为()。
监理工程师办公室各专业部门负责人及驻地监理工程师等(高)级专业监理人员，一般应占监理总人数的()。
明渠均匀流的流量一定，当渠道断面形状、尺寸和壁面粗糙程度一定时，正常水深随底坡增大而：
根据《中华人民共和国刑事诉讼法》规定，逮捕的执行机关是()。
资本市场有效的外部标志有()。
科学计量、工程计量和法制计量是按照计量的()进行分类的。
方程组的通解是__________．
下列关于人员配备管理计划的叙述中，()是错误的。
Hospitals,hopingtocurbmedicalerror,haveinvestedheavilytoputcomputers,smartphonesandotherdevicesintothehandso

最新回复(0)

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

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

软考中级

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。

FDDI是双环结构，其中一个为主环，一个为备用环，这样可以保证网络的可靠性。为了消除环网中的时钟偏移，FDDI使用了(171)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(172)确定。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

我国宪法规定，全国人大代表在全国人大各种会议上的发言和表决不受法律追究。此项权利被称为()。

监理工程师办公室各专业部门负责人及驻地监理工程师等(高)级专业监理人员，一般应占监理总人数的()。

明渠均匀流的流量一定，当渠道断面形状、尺寸和壁面粗糙程度一定时，正常水深随底坡增大而：

根据《中华人民共和国刑事诉讼法》规定，逮捕的执行机关是()。

资本市场有效的外部标志有()。

科学计量、工程计量和法制计量是按照计量的()进行分类的。

方程组的通解是__________．

下列关于人员配备管理计划的叙述中，()是错误的。

Hospitals,hopingtocurbmedicalerror,haveinvestedheavilytoputcomputers,smartphonesandotherdevicesintothehandso

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

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e