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

问题假设某程序语言的文法如下：
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、S
B、S，(T)，b
C、(Sd(T)db)
D、S，(T)Tds，b

答案B

解析

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

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN位置1，则表示(30)。
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟

随机试题

患者男性，43岁，体检发现AFP>500μg／L，肝、肾功能正常。有HbsAg阳性史6年。最可能的诊断是
项目选址应考虑的因素有()。
中压A地下燃气管道与直埋电力电缆的水平净距不得小于()。
A公司为建造厂房于2×21年1月1日从银行借入6000万元专门借款，借款期限为2年，年利率为6％，2×21年1月1日，A公司采取出包方式委托B公司为其建造该厂房，并预付了3000万元工程款，厂房实体建造工作于当日开始，2×21年9月1日，支付2000
如果缺货引起的延期交货成本低于节约的库存成本，那么这种方案是可取的，它可以实现企业总成本最低的目标。
某小区物业征集业主意见，计划从100，户主中抽取20户进行调查。10，户业主中有b户户主年龄超过60岁，a户户主年龄不满35岁，户主年龄在36岁到59岁的有25户。为了使意见更具代表性，物业采取分层抽样的方法，从b户中抽取了4户，则a的值可能是()
(2014年·湖南)德育过程中的活动和交往不同于社交。()
在大型游乐公园里，现场表演是刻意用来引导人群流动的：午餐时间的表演是为了减轻公园餐馆的压力，傍晚时间的表演则有一个完全不同的目的——吸引参观者留下来吃晚餐。表面上不同时间的表演有不同的目的，但这背后却有一个统一的潜在目标，即______。以下哪一选项作为本
在垄断资本主义产生的过程中，生产集中是指
A.Nuclearreactionsasthelastingsourceofthesun’senergy.B.Themostimportantsourceofenergy.C.Typesofelectromagne

最新回复(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替换算法中

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN位置1，则表示(30)。

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。

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

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

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟

患者男性，43岁，体检发现AFP>500μg／L，肝、肾功能正常。有HbsAg阳性史6年。最可能的诊断是

项目选址应考虑的因素有()。

中压A地下燃气管道与直埋电力电缆的水平净距不得小于()。

如果缺货引起的延期交货成本低于节约的库存成本，那么这种方案是可取的，它可以实现企业总成本最低的目标。

(2014年·湖南)德育过程中的活动和交往不同于社交。()

在垄断资本主义产生的过程中，生产集中是指

A.Nuclearreactionsasthelastingsourceofthesun’senergy.B.Themostimportantsourceofenergy.C.Typesofelectromagne

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