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

admin2014-11-11 39

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

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

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

软考中级

相关试题推荐

当登录交换机时，符号(11)是特权模式提示符。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图

随机试题

某新建机场飞行区指标为4F，A施工单位承担跑道施工项目。该机场基层设计为水泥稳定碎石结构层，规范要求基层施工必须采用摊铺机作业，并尽可能消除纵向施工缝。为此，A施工单位拟租赁一台最大摊铺幅宽10m的摊铺机完成基层项目，该机摊铺作业与返回下幅作业起点的行走速
某工程项目施工合同价为560万元，合同工期为6个月，施工合同中规定：(1)开工前业主向施工单位支付合同价20%的预付款。(2)业主自第一个月起，从施工单位的应得工程款中按10%的比例扣留保留金，保留金限额暂定为合同价的5%，保留金到第三个月
甲企业在其银行存款不足1万元的情况下，向业务单位开出一张1.5万元的转账支票，银行可以处予()罚款。
保证遗产计划可变性的重要工具主要是(　　)。Ⅰ．遗嘱Ⅱ．人寿保险Ⅲ．可撤销信托Ⅳ．赠与
甲公司2013年度销售收入200万元、资金需要量30万元；2014年度销售收入300万元、资金需要量40万元；2015年度销售收入280万元、资金需要量42万元。若甲公司预计2016年度销售收入500万元，采用高低点法预测其资金需要量是()万元。
在对营业收入进行细节测试时，注册会计师对顺序编号的销售发票进行了检查。下列各项中，可以作为检查销售发票的识别特征的是()。
甲公司适用的所得税税率为25％，按净利润的10％提取法定盈余公积。甲公司从2×16年1月1日起将产品保修费用的计提比例由年销售收入的3％改为年销售收入的4％，提高的原因是公司产品质量出现波动，原计提的产品保修费用与实际发生的保修费用出现较大差异，假设甲公司
Everymarketactivityisaninvestmentintime,energyandmoney.Fewcompanieswouldspendalargesumofmoneyon,say,apurc
IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto
______consideredthehumanbodyaestheticallysatisfactory.

最新回复(0)

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

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

软考中级

当登录交换机时，符号(11)是特权模式提示符。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

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

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。

甲企业在其银行存款不足1万元的情况下，向业务单位开出一张1.5万元的转账支票，银行可以处予()罚款。

保证遗产计划可变性的重要工具主要是( )。Ⅰ．遗嘱Ⅱ．人寿保险Ⅲ．可撤销信托Ⅳ．赠与

甲公司2013年度销售收入200万元、资金需要量30万元；2014年度销售收入300万元、资金需要量40万元；2015年度销售收入280万元、资金需要量42万元。若甲公司预计2016年度销售收入500万元，采用高低点法预测其资金需要量是()万元。

在对营业收入进行细节测试时，注册会计师对顺序编号的销售发票进行了检查。下列各项中，可以作为检查销售发票的识别特征的是()。

Everymarketactivityisaninvestmentintime,energyandmoney.Fewcompanieswouldspendalargesumofmoneyon,say,apurc

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

______consideredthehumanbodyaestheticallysatisfactory.

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

保证遗产计划可变性的重要工具主要是(　　)。Ⅰ．遗嘱Ⅱ．人寿保险Ⅲ．可撤销信托Ⅳ．赠与