假设某程序语言的文法如下： 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 29

问题假设某程序语言的文法如下：
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://kaotiyun.com/show/raxZ777K

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

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

软考中级

相关试题推荐

一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
指令的执行过程包括(3)、分析指令、执行指令。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在RMON管理信息系统库中，矩阵组存储的信息是()。

随机试题

尹女士，24岁，妊娠38周，于昨天晚上感觉腹部一阵阵发紧，每半小时一次，每次持续3～5秒钟，今天早上感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右今天早上孕妇的情况属于（）
如果考虑消化性溃疡致消化道出血，应注意询问的病史为查体：贫血貌，皮肤巩膜无黄染，心肺正常，腹部软，剑突下及右上腹轻压痛，肝脾肋下未触及。最可能的出血原因是
刘家有一祖传清代名画，现为刘别鹤所有，2005年12月，刘别鹤在遗嘱中写明其死后由其子刘某继承该画。刘某的好友韩某多次向刘别鹤请求购买，被刘别鹤拒绝。由于刘别鹤年事已高，刘某遂与韩某订立该画的买卖合同，价款20万元，并约定待刘别鹤去世后将画交于韩某。201
下列极限计算中，错误的是：
根据《建设工程勘察合同(示范文本)》，关于定金的说法，正确的是()。
支票的提示付款期限为自出票日起(　　)。
我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?
你被录取为公务员，却发现你的顶头上司——处长，曾经在一次邻里纠纷中与你发生过激烈的争执，你以后如何处理与他的关系?
教育具有重要的经济功能，所以，教育就是生产力。
Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

最新回复(0)

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

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

软考中级

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

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

指令的执行过程包括(3)、分析指令、执行指令。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

在RMON管理信息系统库中，矩阵组存储的信息是()。

尹女士，24岁，妊娠38周，于昨天晚上感觉腹部一阵阵发紧，每半小时一次，每次持续3～5秒钟，今天早上感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右今天早上孕妇的情况属于（）

如果考虑消化性溃疡致消化道出血，应注意询问的病史为查体：贫血貌，皮肤巩膜无黄染，心肺正常，腹部软，剑突下及右上腹轻压痛，肝脾肋下未触及。最可能的出血原因是

下列极限计算中，错误的是：

根据《建设工程勘察合同(示范文本)》，关于定金的说法，正确的是()。

支票的提示付款期限为自出票日起( )。

我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?

你被录取为公务员，却发现你的顶头上司——处长，曾经在一次邻里纠纷中与你发生过激烈的争执，你以后如何处理与他的关系?

教育具有重要的经济功能，所以，教育就是生产力。

Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

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

支票的提示付款期限为自出票日起(　　)。