对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

admin2009-02-15 99

问题对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。
经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

选项

答案文法是LL(1)的。 (1)→SN；(2)→(T)；(3)→ε

解析

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

本试题收录于：软件设计师下午应用技术考试题库软考中级分类

软件设计师下午应用技术考试

软考中级

相关试题推荐

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用(40)排序算法最好，时间复杂度为(41)。(41)
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(18)。
对于逻辑表达式(a&&(b|c))，需要()个测试用例才能完成条件组合覆盖。
假设实体集E1中的一个实体可与实体集E2中的多个实体相联系，E2中的一个实体只与E1中的一个实体相联系，那么E1和E2之间的联系类型为()。
网络测试不能解决的问题是______。A．连通性B．丢包C．全表扫描D．延迟
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：___________(19)是指局部数据模型透明，即用户或应用程序无须知道局部使用的是哪种数据模型；___________(20)是指用户或应用程序不需要知道逻辑上访问的表具体是怎
某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1；P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱B2取出产品检验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、
()不属于程序的基本控制结构。
从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1．将(1)处空缺设备的名称填写在答题纸的相应位置。2．(1)所在局域网内的PC机或笔记本的IP地址有
流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

随机试题

下列选项中，作出的与工作内容相关的发明创造，属于职务发明创造的是?
输入设备是将原始信息转化为计算机能接受的________，以便计算机能够处理的设备。
不是肾性少尿原因的是
A．银翘散B．新加香薷饮C．羚角钩藤汤D．黄连解毒汤E．安宫牛黄丸首选用于治疗急惊风风热致惊证的方剂是()
腹膜炎病因未明确之前，以下处理错误的是
背景资料：甲监理公司专业监理工程师组织乙施工单位质量员进行检验批的验收，形成混凝土原材料、配合比设计检验批质量验收记录，记录如下表所示。施工依据栏可填写的内容有()。
除了目标控制和合同管理之外，工程项目管理的任务还包括(　　)。
信用条件是指企业要求客户支付赊销款项的条件，主要包括()。
某公司股票每股支付年度股利3元，预计股利将无限期地以8％的速度增长，假定：益率为14％，则股票的内在收益价值为()元。
下列关于文件的叙述中，说法不正确的是()。

最新回复(0)

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。 经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

软件设计师下午应用技术考试

软考中级

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用(40)排序算法最好，时间复杂度为(41)。(41)

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(18)。

对于逻辑表达式(a&&(b|c))，需要()个测试用例才能完成条件组合覆盖。

假设实体集E1中的一个实体可与实体集E2中的多个实体相联系，E2中的一个实体只与E1中的一个实体相联系，那么E1和E2之间的联系类型为()。

网络测试不能解决的问题是______。A．连通性B．丢包C．全表扫描D．延迟

()不属于程序的基本控制结构。

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1．将(1)处空缺设备的名称填写在答题纸的相应位置。2．(1)所在局域网内的PC机或笔记本的IP地址有

流程图中文件F的纪录格式设定为见表4形式： 其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

下列选项中，作出的与工作内容相关的发明创造，属于职务发明创造的是?

输入设备是将原始信息转化为计算机能接受的________，以便计算机能够处理的设备。

不是肾性少尿原因的是

A．银翘散B．新加香薷饮C．羚角钩藤汤D．黄连解毒汤E．安宫牛黄丸首选用于治疗急惊风风热致惊证的方剂是()

腹膜炎病因未明确之前，以下处理错误的是

背景资料：甲监理公司专业监理工程师组织乙施工单位质量员进行检验批的验收，形成混凝土原材料、配合比设计检验批质量验收记录，记录如下表所示。施工依据栏可填写的内容有()。

除了目标控制和合同管理之外，工程项目管理的任务还包括( )。

信用条件是指企业要求客户支付赊销款项的条件，主要包括()。

某公司股票每股支付年度股利3元，预计股利将无限期地以8％的速度增长，假定：益率为14％，则股票的内在收益价值为()元。

下列关于文件的叙述中，说法不正确的是()。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

除了目标控制和合同管理之外，工程项目管理的任务还包括(　　)。