若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。 l：S→XaaY 2：X→YY｜b 3：Y→XbX｜a (28

admin2014-11-11 29

问题若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。
l：S→XaaY
2：X→YY｜b
3：Y→XbX｜a
(28)

选项 A、图灵机
B、下推自动机
C、其他自动机
D、有限状态自动机

答案B

解析

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

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

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

软考中级

相关试题推荐

RIPv2是增强的RIP协议，下面关于RIPv2的描述中，错误的是__________。(2009年上半年试题)
关于OSPF路由协议的说法中，正确的是__________。
在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

随机试题

背景资料：某科技集团新建项目，其中一栋四层框架结构原有建筑(外围护墙充墙已砌筑)需先拆除，然后在此基础上重建二十四层某建筑。总承包单位将拆除施工分包给了某公司，该公司采用人工拆除，施工过程如下：①先沿短向将梁板结构混凝土每隔两个柱距作为一个单元，并从中
题9图中，①、②、③分别为
根据《招标投标法实施条例》，下列关于招标标底及投标限价的说法正确的有()。
风险的财务转移措施有()。
转让旧房的，应按房屋的净值、取得土地使用权所支付的地价款和按国家统一规定缴纳的有关费用及在转让环节缴纳的税金作为扣除项目金额计征土地增值税。()
随机现象的特点有()。
一个人到书店购买了一本书和一本杂志，在付钱时，他把书的定价中的个位上的数字和十位上的看反了，准备付21元取货。售货员说：“您应该付39元才对。”请问书比杂志贵多少元钱?()
某研究以运动员掷铁饼的距离作为其“耐久力”的指标，作为因变量该指标存在的问题是
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库．并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账广”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新
A、105.B、115.C、150.D、120A此题需要逻辑分析且进行简单的计算。文中讲话人明确说明thesafe-trainingpulserate应当为：(220-年龄)×(60%至80%)，如果是运动初始者，则乘以60%。所以假如你自4

最新回复(0)

若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。 l：S→XaaY 2：X→YY｜b 3：Y→XbX｜a (28

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

软考中级

RIPv2是增强的RIP协议，下面关于RIPv2的描述中，错误的是__________。(2009年上半年试题)

关于OSPF路由协议的说法中，正确的是__________。

在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

题9图中，①、②、③分别为

根据《招标投标法实施条例》，下列关于招标标底及投标限价的说法正确的有()。

风险的财务转移措施有()。

转让旧房的，应按房屋的净值、取得土地使用权所支付的地价款和按国家统一规定缴纳的有关费用及在转让环节缴纳的税金作为扣除项目金额计征土地增值税。()

随机现象的特点有()。

一个人到书店购买了一本书和一本杂志，在付钱时，他把书的定价中的个位上的数字和十位上的看反了，准备付21元取货。售货员说：“您应该付39元才对。”请问书比杂志贵多少元钱?()

某研究以运动员掷铁饼的距离作为其“耐久力”的指标，作为因变量该指标存在的问题是

A、105.B、115.C、150.D、120A此题需要逻辑分析且进行简单的计算。文中讲话人明确说明thesafe-trainingpulserate应当为：(220-年龄)×(60%至80%)，如果是运动初始者，则乘以60%。所以假如你自4

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方