首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若文法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 (27
若文法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 (27
admin
2014-11-11
64
问题
若文法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
(27)
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/MJRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
内存按字节编址,地址从90000H~CFFFFH,若用存储容量为16K×8b的存储器芯片构成该内存,至少需要__________片。(2008年上半年试题)
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
在采用公钥加密算法RSA进行加密的前提下,主机A向主机B发送消息P。如果使用公钥体制进行数字签名,设E表示公钥,D表示私钥,则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段,其中(23)的作用是指示每一分段在原报文中的位置:若某个段是原报个分段,其(24)值为“0”。(24)
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
随机试题
计划的方法与技术包括()
患儿,女,6岁。进食时不慎跌倒,筷子戳破腭部2小时。急诊检查见软腭有长约1.5cm的创口,为贯穿伤。患儿清醒,检查合作。对于该患儿的处理应是
电力电缆的交接试验内容包括()。[2012年10月真题]
以下不属于临时性水工建筑物的是()。
基本指标法是指通过精确化的模型,把实际需要的经济资本计算出来,并且需要得到监管部门的批准之后才可以使用。()
在服务营销中,服务质量难以实施标准化的主要原因源于服务特性中的()。
物流信息系统的建立能有效地节约企业的运营成本。()
当前,公安队伍正规化建设的重点是( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
WhatarethechallengesfacingmultinationalsthatwanttobuildtheirbrandsinChina?—Ithinkthefirstthingisignorance.Th
最新回复
(
0
)