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

admin2014-11-11 48

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

按照同步光纤网传输标准(SONET)，OC-3的数据速率为(13)Mb/s。
IPv6链路本地单播地址的前缀为(60)，可聚集全球单播地址的前缀为(61)。(60)
李某购买了一张有注册商标的应用软件光盘，则李某享有_____________。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(6)。CRC-CCITT的生成多项式是(7)；假设一个CRC生成多项式为G(X)=4+X+1，要发送的信息码为101011，则算出的CRC校验码为(8)。假设采用的生成多项式为　G
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的

随机试题

内存与外存的主要区别在于内存容量小，外存容量大。()
舟车丸的功用是()
男性，58岁。腰疼日久，绵绵作痛，腰膝痠软乏力，脉沉细。其针灸取穴为（　　）。
以下税种中，同时涉及国税和地税征收管理的有(　　)。
代表民国年间花鸟画最高成就的画家是()。
在确定的未来某一时刻，按照确定的价格买卖(但不在交易所集中交易)一定数量的某种资产的协议是()。
求下列函数的所有二阶偏导数：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中
A、Herdifferentstyle.B、Herdistinctivevoice.C、Heryoungage.D、Hercoolmusic.B主持人说他试着将Alex与其他歌手进行比较，却发现根本没有可比性。因为女士的声音太独特了
By______yourworkenvironmentandpersonalpractices,youmaybeabletoreducefatigueanddiscomfort.

最新回复(0)

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

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

软考中级

按照同步光纤网传输标准(SONET)，OC-3的数据速率为(13)Mb/s。

IPv6链路本地单播地址的前缀为(60)，可聚集全球单播地址的前缀为(61)。(60)

李某购买了一张有注册商标的应用软件光盘，则李某享有_____________。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

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

内存与外存的主要区别在于内存容量小，外存容量大。()

舟车丸的功用是()

男性，58岁。腰疼日久，绵绵作痛，腰膝痠软乏力，脉沉细。其针灸取穴为（ ）。

以下税种中，同时涉及国税和地税征收管理的有( )。

代表民国年间花鸟画最高成就的画家是()。

在确定的未来某一时刻，按照确定的价格买卖(但不在交易所集中交易)一定数量的某种资产的协议是()。

求下列函数的所有二阶偏导数：

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

A、Herdifferentstyle.B、Herdistinctivevoice.C、Heryoungage.D、Hercoolmusic.B主持人说他试着将Alex与其他歌手进行比较，却发现根本没有可比性。因为女士的声音太独特了

By______yourworkenvironmentandpersonalpractices,youmaybeabletoreducefatigueanddiscomfort.

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

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

男性，58岁。腰疼日久，绵绵作痛，腰膝痠软乏力，脉沉细。其针灸取穴为（　　）。

以下税种中，同时涉及国税和地税征收管理的有(　　)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中