若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY

admin2012-04-20 19

问题若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。
1：S→XaaY
2：X→YY|b
3：Y→XbX|a
3._____
A．13133
B．12312
C．12322
D．12333

选项 A、
B、
C、
D、

答案D

解析

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

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

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

软考中级

相关试题推荐

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。
TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(24)的序号以减少通信量。
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

女，63岁，小脑梗死后2周，右上肢不能平稳完成动作，伴有震颤，步行时步幅大，足着地轻重不等，伴有摇摆。针对该患者协调功能的检查不包括
患者，女，41岁。既往有胆结石，晚餐后突然出现中上腹痛，阵发性加剧，频繁呕吐，呕吐物含胆汁，呕吐后腹痛未减轻，化验血淀粉酶为2500U／L，于今日住院治疗。饮食护理应为
查体可见患者上腹部蠕动波自左向右移动。考虑患者可能的情况是
上题中，若XL=R=10Ω，以I1为参考相量，则电压为()V。
建设单位延期发出图纸，承包方()。
汉译英：“公司”，正确的翻译为()。
下列属于违反治安管理行为特征的有()
Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill
环回接口是一种应用最为广泛的虚接口，其接口号的有效值为()。
A、There’sapaperbythedoor.B、Thepapermusthaveblownaway.C、Heshouldlookfurtherunderthedesk.D、Hecanbuyanothero

最新回复(0)

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。 1：S→XaaY

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

软考中级

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

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。

输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。

TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(24)的序号以减少通信量。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

女，63岁，小脑梗死后2周，右上肢不能平稳完成动作，伴有震颤，步行时步幅大，足着地轻重不等，伴有摇摆。针对该患者协调功能的检查不包括

患者，女，41岁。既往有胆结石，晚餐后突然出现中上腹痛，阵发性加剧，频繁呕吐，呕吐物含胆汁，呕吐后腹痛未减轻，化验血淀粉酶为2500U／L，于今日住院治疗。饮食护理应为

查体可见患者上腹部蠕动波自左向右移动。考虑患者可能的情况是

上题中，若XL=R=10Ω，以I1为参考相量，则电压为()V。

建设单位延期发出图纸，承包方()。

汉译英：“公司”，正确的翻译为()。

下列属于违反治安管理行为特征的有()

Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill

环回接口是一种应用最为广泛的虚接口，其接口号的有效值为()。

A、There’sapaperbythedoor.B、Thepapermusthaveblownaway.C、Heshouldlookfurtherunderthedesk.D、Hecanbuyanothero

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY