假设某程序语言的文法如下： S→a|b|(T) T→TdS|S 其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语，(30)是

admin2010-12-17 33

问题假设某程序语言的文法如下：
S→a|b|(T)
T→TdS|S
其中，V_T={a，b，d，(，))；V_N={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。
其中(29)是最左素短语，(30)是该句型的直接短语。

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

答案D

解析

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

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

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

软考中级

相关试题推荐

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)
在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

随机试题

下列选项中不符合蛋白质生理功能的是
A．普鲁卡因B．利多卡因C．丁卡因D．布比卡因E．罗哌卡因浸润麻醉不能选用
患儿4岁，患肾病综合征3个月。症见：肢体反复浮肿，按之凹陷难起，面色萎黄，神疲乏力，胸闷腹胀，纳少便溏，舌淡苔白滑，脉沉缓。实验室检查：尿蛋白明显增高，血浆蛋白降低，血清胆固醇5.7mmol/L。其证型是
有一住宅楼，建筑面积20000Ｍ2，面积热指标取qf＝60W/Ｍ2，供回水温度取设计值，使计算：(1)住宅楼所需热负荷为多少MW？(2)循环水量G（t/h）
下列文学常识中叙述错误的是()。
Recently,IflewtoLasVegastoattendameeting.Aswewereabouttoarrive,thepilotannouncedwithapologythattherewould
MetropolitanMuseumofArtislocatedinNewYorkCity.Itisoneofthelargestandmost【1】artmuseumsintheworld.In186
在Word中，当把鼠标放在图文框边缘时，鼠标会变成()形状。A．不变B．十字架C．十字架，四端有箭头D．十字架，四端有箭头，并出现一白色箭头
Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth
Indiansaregenerallyreligiousandfamilyoriented,andtheirlivesaredeeply【C1】______intradition.Theinterestsofthefami

最新回复(0)

假设某程序语言的文法如下： S→a|b|(T) T→TdS|S 其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。 其中(29)是最左素短语，(30)是

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

软考中级

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

下列选项中不符合蛋白质生理功能的是

A．普鲁卡因B．利多卡因C．丁卡因D．布比卡因E．罗哌卡因浸润麻醉不能选用

患儿4岁，患肾病综合征3个月。症见：肢体反复浮肿，按之凹陷难起，面色萎黄，神疲乏力，胸闷腹胀，纳少便溏，舌淡苔白滑，脉沉缓。实验室检查：尿蛋白明显增高，血浆蛋白降低，血清胆固醇5.7mmol/L。其证型是

有一住宅楼，建筑面积20000Ｍ2，面积热指标取qf＝60W/Ｍ2，供回水温度取设计值，使计算：(1)住宅楼所需热负荷为多少MW？(2)循环水量G（t/h）

下列文学常识中叙述错误的是()。

Recently,IflewtoLasVegastoattendameeting.Aswewereabouttoarrive,thepilotannouncedwithapologythattherewould

MetropolitanMuseumofArtislocatedinNewYorkCity.Itisoneofthelargestandmost【1】artmuseumsintheworld.In186

在Word中，当把鼠标放在图文框边缘时，鼠标会变成()形状。A．不变B．十字架C．十字架，四端有箭头D．十字架，四端有箭头，并出现一白色箭头

Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth

Indiansaregenerallyreligiousandfamilyoriented,andtheirlivesaredeeply【C1】______intradition.Theinterestsofthefami

假设某程序语言的文法如下： S→a|b|(T) T→TdS|S 其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语，(30)是