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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(8)
假设路由表有4个表项如下所示，那么与地址115．120．145．67匹配的表项是(1)，与地址115．120．179．92匹配的表项是(2)。(1)
下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(2)
下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)
采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)
采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。
对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，
【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

随机试题

()反映数据相对波动的指标。
外汇管制
国际企业生产的产品要适应国际市场的需求，以下属于非强制性要求的是()
AST活性最高的组织是
汽车最小转弯半径是指汽车回转时汽车的()。
【2013—3】题11～15：某企业新建35／10kV变电所，10kV侧计算有功功率17450kW，计算无功功率11200kvar，选用两台16000kVA的变压器，每单台变压器阻抗电压8％，短路损耗为70kW。两台变压器同时工作，分列运行，负荷平均分配，
对单位财务报表的真实性、完整性承担法律责任的主体是()。
首次在科学分类中将教育学作为一门独立的学科划分出来的是英国哲学家()。
我国学校美术教育的历史始于()。
下列机构中，有权依法制定地方政府规章的是

最新回复(0)

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

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

软考中级

若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(8)

假设路由表有4个表项如下所示，那么与地址115．120．145．67匹配的表项是(1)，与地址115．120．179．92匹配的表项是(2)。(1)

下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(2)

下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

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

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

()反映数据相对波动的指标。

外汇管制

国际企业生产的产品要适应国际市场的需求，以下属于非强制性要求的是()

AST活性最高的组织是

汽车最小转弯半径是指汽车回转时汽车的()。

【2013—3】题11～15：某企业新建35／10kV变电所，10kV侧计算有功功率17450kW，计算无功功率11200kvar，选用两台16000kVA的变压器，每单台变压器阻抗电压8％，短路损耗为70kW。两台变压器同时工作，分列运行，负荷平均分配，

对单位财务报表的真实性、完整性承担法律责任的主体是()。

首次在科学分类中将教育学作为一门独立的学科划分出来的是英国哲学家()。

我国学校美术教育的历史始于()。

下列机构中，有权依法制定地方政府规章的是

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