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

admin2014-11-11 68

问题文法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://www.kaotiyun.com/show/5JRZ777K

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

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

软考中级

相关试题推荐

路由器包含多种端口以连接不同类型的网络设备，其中能够连接DDN、帧中继、X．25和PSTN等广域网络的是()。
在面向对象的软件工程中，一个组件(component)包含了(10)。
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0／0／0地址为_____________。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(6)。CRC-CCITT的生成多项式是(7)；假设一个CRC生成多项式为G(X)=4+X+1，要发送的信息码为101011，则算出的CRC校验码为(8)。假设采用的生成多项式为　G

随机试题

下面哪些说法是不正确的?
进行房地产开发项目可行性分析的核心和重点是研究开发项目的经济效益。某房地产开发项目有4个设计方案，其中甲方案净现值FNPV:200万元，投资现值为3000万元，乙方案净现值FNPV:180万元，投资现值为2000万元，丙方案净现值FNPV:150万元，投资
完整性原则是基金信息披露最根本、最重要的原则。()
甲公司向乙公司购买某种国家定价的货物1号，3000元/吨。合同约定由乙于2月5日前交货。2月1日，国家将该货物提价为3200元/吨。乙于2月8日向甲交货，甲只需向乙按合同约定价付款即可。(　　　)
分析下面谱例。要求：(1)标明调式调性。(2)画出曲式结构图示。(3)写出曲式结构名称。(4)第1—4小节与第5—8小节之间使用了哪一种旋律发展手法?
对于国务院反垄断委员会的机构定位和工作职责，下列表述正确的是()。
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
如要确认某地区是否存在中小学生课业负担过重的问题，可能有以下三种研究思路：(1)称书包；(2)课堂观察；(3)问卷调查。试分析这三种研究思路的优劣，并提出你自己的研究设想。
做《走出半个人的时代》讲演的是：如果对技能性知识过度崇尚最严重的后果是：
判定下列级数的敛散性：

最新回复(0)

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

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

软考中级

路由器包含多种端口以连接不同类型的网络设备，其中能够连接DDN、帧中继、X．25和PSTN等广域网络的是()。

在面向对象的软件工程中，一个组件(component)包含了(10)。

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0／0／0地址为_____________。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

下面哪些说法是不正确的?

完整性原则是基金信息披露最根本、最重要的原则。()

甲公司向乙公司购买某种国家定价的货物1号，3000元/吨。合同约定由乙于2月5日前交货。2月1日，国家将该货物提价为3200元/吨。乙于2月8日向甲交货，甲只需向乙按合同约定价付款即可。( )

分析下面谱例。要求：(1)标明调式调性。(2)画出曲式结构图示。(3)写出曲式结构名称。(4)第1—4小节与第5—8小节之间使用了哪一种旋律发展手法?

对于国务院反垄断委员会的机构定位和工作职责，下列表述正确的是()。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

如要确认某地区是否存在中小学生课业负担过重的问题，可能有以下三种研究思路：(1)称书包；(2)课堂观察；(3)问卷调查。试分析这三种研究思路的优劣，并提出你自己的研究设想。

做《走出半个人的时代》讲演的是：如果对技能性知识过度崇尚最严重的后果是：

判定下列级数的敛散性：

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

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

甲公司向乙公司购买某种国家定价的货物1号，3000元/吨。合同约定由乙于2月5日前交货。2月1日，国家将该货物提价为3200元/吨。乙于2月8日向甲交货，甲只需向乙按合同约定价付款即可。(　　　)