假设某程序语言的文法如下： S→a｜b｜(T) T→TdS｜S 其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型

admin2019-03-11 51

问题假设某程序语言的文法如下：
S→a｜b｜(T)
T→TdS｜S
其中：V_T={a，b，d，(，)}，V_N{S，T}，S是开始符号。
考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。

选项 A、最左推导
B、最右推导
C、规范推导
D、推导

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/oCf7FFFM

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

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

软考中级

相关试题推荐

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
在Linux操作系统中把外部设备当作文件统一管理，外部设备文件通常放在(31)目录中。
与算术表达式“(a+(b—c))*d”对应的树是(7)。
对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。
对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。
　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

随机试题

复杂程度较高、分布地点较广、专业跨度较大的设备工程项目的监理，其监理机构的设置可以考虑采用()形式。
下列哪项检查不是反映慢性溶血性贫血时骨髓代偿增生的证据
A．突触前部B．突触后部C．突触前膜D．突触后膜E．突触间隙神经递质释放后首先进入
下列对于奥司他韦的描述，不正确的是
3岁小儿，身高90cm，体重14kg，牙齿20枚，腕部骨化中心4个，可考虑为
根据《城镇土地分等定级规程》，初步划分土地分等的方法有()。
在不影响投标总报价的前提下，将某些分部分项工程的单价定得比正常水平高一些，某些分部分项工程的单价定得低一些，这样的报价策略属于(　　)。
台湾阿里山有3000多年树龄的神木是()。
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
Togetasenseofhowwomenhaveprogressedinscience,takeaquicktourofthephysicsdepartmentattheUniversityofCalifor

最新回复(0)

假设某程序语言的文法如下： S→a｜b｜(T) T→TdS｜S 其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。 考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型

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

软考中级

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)

在Linux操作系统中把外部设备当作文件统一管理，外部设备文件通常放在(31)目录中。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。

对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

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

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

复杂程度较高、分布地点较广、专业跨度较大的设备工程项目的监理，其监理机构的设置可以考虑采用()形式。

下列哪项检查不是反映慢性溶血性贫血时骨髓代偿增生的证据

A．突触前部B．突触后部C．突触前膜D．突触后膜E．突触间隙神经递质释放后首先进入

下列对于奥司他韦的描述，不正确的是

3岁小儿，身高90cm，体重14kg，牙齿20枚，腕部骨化中心4个，可考虑为

根据《城镇土地分等定级规程》，初步划分土地分等的方法有()。

在不影响投标总报价的前提下，将某些分部分项工程的单价定得比正常水平高一些，某些分部分项工程的单价定得低一些，这样的报价策略属于( )。

台湾阿里山有3000多年树龄的神木是()。

Togetasenseofhowwomenhaveprogressedinscience,takeaquicktourofthephysicsdepartmentattheUniversityofCalifor

假设某程序语言的文法如下： S→a｜b｜(T) T→TdS｜S 其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

在不影响投标总报价的前提下，将某些分部分项工程的单价定得比正常水平高一些，某些分部分项工程的单价定得低一些，这样的报价策略属于(　　)。