文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→Dqb 3：Y→XbXla 则GO为(33)型文法，对应于(34)，由G

admin2010-01-23 63

问题文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下：
1：S→XaaY
2：X→Dqb
3：Y→XbXla
则GO为(33)型文法，对应于(34)，由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为(35)和(36)。

选项 A、13133
B、12312
C、12322
D、12333

答案D

解析

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

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

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

软考中级

相关试题推荐

虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
ISDN相对传统电信网有哪些优点?参照OSI参考模型，ISDN分为四层，物理层、数据链路层、网络层、而其中的第四层描述进程间通信、与应用无关的用户服务及其相关接口和各种应用，这部分协议不在ISDN规定之内，由相关应用决定。层间通信在各层提供的业务接入点
简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类，可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?
FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。
在LAN拓扑机构中，(86)是最古老的一种连接方式，结构是具有中心节点的拓扑；(87)是使用同一媒体或电缆连接所有端用户的一种方式，可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(88)在LAN中使用较多，仅使用象令牌传递这样的确定性的媒体空转法。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
在OSI网络参考模型中，对等实体之间传送的信息单位称为(134)，它包括(135)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(136)，通常分为(137)两部分。
Socket的通信方式包括(62)，(63)是最常用的套接字类型。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

随机试题

下列关于转录的说法中，哪些是正确的()(1989年)
孙某因犯故意伤害罪被中级人民法院第一审判处死刑缓期二年执行，人民检察院提起抗诉。第二审人民法院经审理后改判孙某死刑立即执行。对此案的处理，下列哪一种说法是正确的?()
可用于测定隧道内的空气绝对静压的设备有()。
气压给水设备的水泵出水量，气压水罐内平均压力对应的水泵扬程的流量，不应小于系统最大小时流量的()
创新的过程主要包括以下环节()。
根据《基金会管理条例》的规定，下列选项中，须2／3以上出席理事表决才能通过的事项是()
下列选项中，具有等距单位的常模参照分数是()
舌杆的厚度一般为()。
民间文学的研究方法主要有_______、_______、_______。
Whathelacksismorepatience,______?

最新回复(0)

文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→Dqb 3：Y→XbXla 则GO为(33)型文法，对应于(34)，由G

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

软考中级

简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类，可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?

FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

在OSI网络参考模型中，对等实体之间传送的信息单位称为(134)，它包括(135)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(136)，通常分为(137)两部分。

Socket的通信方式包括(62)，(63)是最常用的套接字类型。

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

下列关于转录的说法中，哪些是正确的()(1989年)

孙某因犯故意伤害罪被中级人民法院第一审判处死刑缓期二年执行，人民检察院提起抗诉。第二审人民法院经审理后改判孙某死刑立即执行。对此案的处理，下列哪一种说法是正确的?()

可用于测定隧道内的空气绝对静压的设备有()。

气压给水设备的水泵出水量，气压水罐内平均压力对应的水泵扬程的流量，不应小于系统最大小时流量的()

创新的过程主要包括以下环节()。

根据《基金会管理条例》的规定，下列选项中，须2／3以上出席理事表决才能通过的事项是()

下列选项中，具有等距单位的常模参照分数是()

舌杆的厚度一般为()。

民间文学的研究方法主要有_______、_______、_______。

Whathelacksismorepatience,______?

民间文学的研究方法主要有___、_、_____。